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