ЗАДАНИЯ ПО ПРЕДМЕТУ «СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»Памятка студенту.Вариант выбирается по номеру зачётной книжки (по последним двум цифрам). Если номер зачётной книжки больше, чем количество вопросов, вариант отсчитывается следующим образом: например, номер зачётки – 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С Уважением, Степанов Владимир Юрьевич!

---

Смотрите также файлы

• Рны Президенті асым Жомарт Кемеллы Тоаев кімет басшысы Смайылов Сенат депутаты Нртре Б. Ж. Депутат Танашева Г.docx

• Учебнометодический комплекс Для студентовбакалавров, обучающихся по направлению.doc

• Ответ Диагноз Беременность. Срок гестации 12 недель Дата родов 10 июля Дата дородового отпуска 1 мая.docx

• Звуковой экран за 20202021 учебный год.docx

• Вопросы по билетам очная форма обучения. Основы латинского языка с медицинской терминологией.docx