Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 1-я)

Цена:
200 руб.

Состав работы

material.view.file_icon 946BE57E-202C-425F-B553-E6BE27541C73.zip [ 410 KB ]
material.view.file_icon Лабораторная 1
material.view.file_icon Лаб1.c [ 5 KB ]
material.view.file_icon Лаб1.exe [ 14 KB ]
material.view.file_icon Лабораторная 1.docx [ 165 KB ]
material.view.file_icon Лабораторная 2
material.view.file_icon Лаб2.c [ 6 KB ]
material.view.file_icon Лаб2.exe [ 44 KB ]
material.view.file_icon Лабораторная 2.docx [ 150 KB ]
material.view.file_icon Лабораторная 3
material.view.file_icon Лабораторная 3.docx [ 108 KB ]
material.view.file_icon Открытая адресация
material.view.file_icon Лаб3.c [ 5 KB ]
material.view.file_icon Лаба3.exe [ 11 KB ]
material.view.file_icon Прямое связывание
material.view.file_icon Лаба3.c [ 4 KB ]
material.view.file_icon Лаба3.exe [ 12 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Методы сортировки массивов
Цель работы: Освоить методы сортировки массивов.

Порядок выполнения работы:

Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).

Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)

Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей

Порядок выполнения работы:

Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Лабораторная работа 3
Хэширование и поиск
Цель работы:Изучение возможности хэширования данных для организации поиска.

Порядок выполнения работы:

Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде

Дополнительная информация

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 30.12.2023
Рецензия:Уважаемая ,

Мачикина Елена Павловна

Похожие материалы

Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 1-я), Лабораторные работы №№1-3 (Вариант один для всех))
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User najdac : 17 октября 2021
78 руб.
Структуры и алгоритмы обработки данных (часть 1-я), Лабораторные работы №№1-3 (Вариант один для всех))
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Лаборато
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Damovoy : 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3

Другие работы

Тепломассообмен СЗТУ Задача 12 Вариант 06
Определить удельный тепловой поток и коэффициент теплоотдачи излучения между двумя параллельно расположенными пластинами, с температурой t1 и t2 и степенью черноты ε1 и ε2. Как изменится удельный тепловой поток, если между пластинами установить экран со степенью черноты εэ.
Задачи Теплотехника
User Z24 : 25 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 12 Вариант 06
Материалы, устойчивые к изнашиванию в условиях больших давлений и ударных нагрузок
Контрольная работа включает в себя ответ на следующий вопрос: Полная характеристика материалов, устойчивых к изнашиванию в условиях больших давлений и ударных нагрузок. Содержание: Материалы, устойчивые к изнашиванию в условиях больших давлений и ударных нагрузок. Основные характеристики такого материала, устойчивого к изнашиванию в условиях больших давлений и ударных нагрузок, как высогомарганцовистая аустенитная сталь 110Г13Л Химический состав в процентах материала 110Г13Л (ГОСТ 977-88, так же
Металловедение Работа
User VikkiROY : 30 января 2015
15 руб.
Контрольная работа по дисциплине: Алгоритмы структуры данных. Вариант №13.
Вариант 13 ХХ: 13, 38, 63, 88 Предметная область: Описание изображения Атрибуты информации: тип фигуры (квадрат, окружность и т.п.), координаты на плоскости, числовые характеристики (длина стороны, радиус и т.п.). Критерий отбора: Многоугольники Часть 1. 1.Текст задания 1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и области их эффективного и
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User Marina4 : 4 июня 2021
800 руб.
Контрольная работа по дисциплине: Алгоритмы структуры данных. Вариант №13.
Инновационный менеджмент. Зачет. Билет №1
1.Инновационный менеджмент это процесс управления на основе А.Управленческих решений рациональных Б. Управленческих решений опробованных В. Управленческих решений нестандартных 2.Понятие «инновация» ввел в употребление А.Шуман Б.Шумпетер В.Шмидт 3.Долгосрочная конкурентоспособность предприятия достигается за счет А.Экономии на текущих затратах Б.Ценовой стратегии В.Радикального обновления продукции 4.Поставьте соответствия А.Новация 1.Свежая
******* Не известно Инновационный менеджмент Работа Зачетная
User karinjan : 21 октября 2015
150 руб.
up Наверх