ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 25.10.2023
Просмотров: 20
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ЗАДАНИЯ ПО ПРЕДМЕТУ
«СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»
Памятка студенту.
Вариант выбирается по номеру зачётной книжки (по последним двум цифрам). Если номер зачётной книжки больше, чем количество вопросов, вариант отсчитывается следующим образом: например, номер зачётки – 38, вариантов – 20; от номера зачётной книжки следует отнять количество вариантов, оставшееся число – 18 – и есть номер варианта. Если номер зачётки больше количества вопросов в несколько раз – отнимать количество вопросов до попадания остатка в их диапазон.
Требования к оформлению пояснительной записки:
- шрифт – Times New Roman, 12 – 14 пт;
- межстрочный интервал – от 12 пт до полуторного;
- выравнивание текста – по ширине;
- страницы должны быть пронумерованы;
- использование выделения – по желанию, но не перебарщивать;
- по ходу пояснительной записки должны быть расставлены ссылки на используемые литературные источники – номер источника ставится в конце предложения перед точкой и берётся в квадратные скобки. Пример: текст текст текст текст текст [7] – это означает, что о «текст текст текст текст текст» Вы узнали из книги/ресурса, который Вы упомянули в своём «Списке использованной литературы» под номером 7.
Форма контроля: контрольная работа, экзамен.
Контрольная работа сдаётся в печатном виде на кафедру ИСиТ МИДО заблаговременно до начала сессии.
Объём контрольной работы не менее 8 печатных листов формата А4. Контрольная работа должна включать в себя введение, основную часть и список использованных источников.
В основной части записки требуется раскрыть следующие «направления»:
- теоретические основы (описание выбранной структуры данных, описание алгоритмов, которые необходимо использовать для реализации поставленной задачи и др.);
- практические аспекты реализации программного обеспечения (схемы алгоритмов, псевдокод, описание компонентов, библиотек, модулей, классов, архитектура базы данных и др.);
- краткое заключение по проделанной работе.
Варианты индивидуальных заданий:
Согласно памятке студента выберите вариант задания.
Каждое задание состоит из трёх вопросов, на два из которых достаточно дать ответ с теоретической точки зрения, а на последний вопрос (отмечен *) требуется ответить с точки зрения разработчика (если нет возможности непосредственно запрограммировать решение (на любом языке программирования), можно использовать, например: псевдокод, схемы алгоритмов, диаграммы, описание требуемых библиотек и др.;
также можно просто своими словами описать, как Вы видите процесс практической реализации поставленной задачи).
Вариант № 1.
1) Определение понятия структуры данных;
2) Динамические структуры данных;
3) Разработка структуры данных «Компьютер». Требуется создать массив из таких структур и предусмотреть возможность сортировки по инвентарному номеру любым методом*.
Вариант № 2.
1) Определение понятия сортировка элементов;
2) Сложность алгоритма;
3) Разработка структуры данных «Солдат». Требуется создать вектор из таких структур и предусмотреть возможность сортировки по росту методом пузырька*.
Вариант № 3.
1) Определение понятия очередь;
2) Оценка времени выполнения алгоритмов;
3) Разработка структуры данных «Кот». Требуется создать очередь из таких структур и предусмотреть возможность сортировки по количеству пойманных мышей за год методом вставок*.
Вариант № 4.
1) Определение понятия стек;
2) Оценка времени выполнения алгоритмов;
3) Разработка структуры данных «Динозавр». Требуется создать стек из таких структур и предусмотреть возможность сортировки по массе методом выборок*.
Вариант № 5.
1) Определение понятия поиск данных;
2) Определение понятия алгоритм;
3) Разработка структуры данных «Город». Требуется создать массив из таких структур и предусмотреть возможность сортировки по количеству небоскрёбов обменом (псевдоним другого метода)*.
Вариант № 6.
1) Определение понятия список;
2) Различие однонаправленных и двунаправленных списков;
3) Разработка структуры данных «Монитор». Требуется создать вектор из таких структур и предусмотреть возможность поиска мониторов соответствующей диагонали любым методом*.
Вариант № 7.
1) Определение понятия хэш-таблица;
2) Отличительная особенность кольцевых и обычных списков;
3) Разработка структуры данных «Химический элемент». Требуется создать массив из таких структур и предусмотреть возможность сортировки по заряду ядра методом шейкерной сортировки*.
Вариант № 8.
1) Определение понятия структуры данных;
2) Понятие асимптотика;
3) Разработка структуры данных «Генератор случайных целых чисел». Требуется создать массив из сгенерированных этой структурой данных и предусмотреть возможность сортировки любым методом*.
Вариант № 9.
1) Определение понятия очередь;
2) Отличие статических и динамических структур данных;
3) Разработка структуры данных «Салат». Требуется создать массив из таких структур и предусмотреть возможность сортировки по количеству ингредиентов слиянием (Merge sort)*.
Вариант № 10.
1) Определение понятия дек;
2) Определение понятия многомерная структура данных;
3) Разработка структуры данных «Университет». Требуется создать вектор из таких структур и предусмотреть возможность сортировки по количеству подготовленных в год программистов с красным дипломом методом быстрой сортировки*.
P.S. По всем возникшим по данному предмету вопросам просьба обращаться по e-mail: vovchik-13a@yandex.ru
С Уважением, Степанов Владимир Юрьевич!