ЗАДАНИЯ ПО ПРЕДМЕТУ

«СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ»
Памятка студенту.

Вариант выбирается по номеру зачётной книжки (по последним двум цифрам). Если номер зачётной книжки больше, чем количество вопросов, вариант отсчитывается следующим образом: например, номер зачётки – 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) Алгоритм Прима.

---

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

• Теоретические основы гражданскоправовой ответственности несовершеннолетних.docx

• Правила Элементарные понятия (с определением понятия), формируемые (закрепляемые) в игре Край родной Сложи картинку Закрепить знания детей о Самарской области.docx

• Промышленный университет.docx

• Задание Найти частные производные функции Находим частные производные.docx

• Планконспект для проведений занятия по вождению с механиками водителями Тема 2 Преодоление препятствий, ограниченных проходов и заграждений. Преодоление подъемов и спусков, вождение на косогорах.doc