Варианты курсовой-домашней САОД
Описание файла
Документ из архива "Варианты курсовой-домашней САОД", который расположен в категории "". Всё это находится в предмете "введение в специальность" из 1 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "введение в специальность" в общих файлах.
Онлайн просмотр документа "Варианты курсовой-домашней САОД"
Текст из документа "Варианты курсовой-домашней САОД"
Задание на курсовую работу.
В рамках курсовой работы по дисциплине «Структуры и алгоритмы обработки данных» требуется программно реализовать абстрактный тип данных (АТД) в соответствии с заданием. Абстрактный тип данных должен позволять осуществлять только операции, присущие типу линейного связанного списка: получить значение первого элемента (на выходе), добавить элемент (в конец списка), удалить элемент из списка (на выходе), проверить – список пуст, обнулить (проинициализировать) список. Используя разработанный АТД и указанный набор операций, необходимо реализовать заданный алгоритм сортировки последовательности динамических элементов.
Реализацию алгоритма осуществить на языке Паскаль или Си.
На основе предложенной в рамках курсовой работы программы получить аналитическую оценку трудоемкости работы алгоритма сортировки, используя О-символику.
Номер варианта = номер_студенческого_билета (без кафедры) mod 44
Если остаток = 0, то вариант 44.
Варианты домашней/курсовой работы по дисциплинам
«Методы программирования» и «Структуры и алгоритмы обработки данных».
(2 / 3 семестр)
№ варианта | . | Алгоритм сортировки | Фамилия студента | ||
Реализация связи элементов линейного списка | Способ организации линейного связанный список | ||||
| Указатели | Дек | «Сравнение и подсчет» | ||
| Указатели | Очередь головой и хвостом | «Сравнение и подсчет» | ||
| Указатели | Очередь с 1 головой | «Сравнение и подсчет» | ||
| Указатели | Стек | «Сравнение и подсчет» | ||
| Указатели | Дек | Алгоритм Шелла | ||
| Указатели | Очередь головой и хвостом | Алгоритм Шелла | ||
| Указатели | Очередь с 1 головой | Алгоритм Шелла | ||
| Указатели | Стек | Алгоритм Шелла | ||
| Указатели | Дек | Бинарная вставка | ||
| Указатели | Очередь головой и хвостом | Бинарная вставка | ||
| Указатели | Очередь с 1 головой | Бинарная вставка | ||
| Указатели | Стек | Бинарная вставка | ||
| Указатели | Дек | Быстрая сортировка Хоару | ||
| Указатели | Очередь головой и хвостом | Быстрая сортировка Хоару | ||
| Указатели | Очередь с 1 головой | Быстрая сортировка Хоару | ||
| Указатели | Стек | Быстрая сортировка Хоару | ||
| Указатели | Дек | Естественное двухпутевое слияние | ||
| Указатели | Очередь головой и хвостом | Естественное двухпутевое слияние | ||
| Указатели | Очередь с 1 головой | Естественное двухпутевое слияние | ||
| Указатели | Стек | Естественное двухпутевое слияние | ||
| Указатели | Дек | Пирамидальная сортировка | ||
| Указатели | Дек | Пирамидальная сортировка | ||
| Указатели | Очередь с 1 головой | Пирамидальная сортировка | ||
| Указатели | Стек | Пирамидальная сортировка | ||
| Указатели | Дек | Простая вставка | ||
| Указатели | Очередь головой и хвостом | Простая вставка | ||
| Указатели | Очередь с 1 головой | Простая вставка | ||
| Указатели | Стек | Простая вставка | ||
| Указатели | Дек | Простой выбор | ||
| Указатели | Очередь головой и хвостом | Простой выбор | ||
| Указатели | Очередь с 1 головой | Простой выбор | ||
| Указатели | Стек | Простой выбор | ||
| Указатели | Дек | Пузырьковая | ||
| Указатели | Очередь головой и хвостом | Пузырьковая | ||
| Указатели | Очередь с 1 головой | Пузырьковая | ||
| Указатели | Стек | Пузырьковая | ||
| Указатели | Дек | Распределяющий подсчет | ||
| Указатели | Очередь головой и хвостом | Распределяющий подсчет | ||
| Указатели | Очередь с 1 головой | Распределяющий подсчет | ||
| Указатели | Стек | Распределяющий подсчет | ||
| Указатели | Дек | Фиксированное двухпутевое слияние | ||
| Указатели | Очередь головой и хвостом | Фиксированное двухпутевое слияние | ||
| Указатели | Очередь с 1 головой | Фиксированное двухпутевое слияние | ||
| Указатели | Стек | Фиксированное двухпутевое слияние |