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