8.3. Рекомендуемый перечень тем домашних заданий:

1. Напишите программу, реализующую один из алгоритмов сортировки.

2. Напишите программу, реализующую один из алгоритмов поиска.

3. Получить эмпирические оценки трудоемкости алгоритма сортировки или поиска. .

4. Произвести сравнительный анализ трудоемкости работы нескольких ал­горитмов.

5. Напишите программу, реализующую алгоритм поиска сильно связных компонент в графе.

6. Напишите программу, реализующую алгоритм поиска двусвязных ком­понент в графе.

7. Напишите программу, реализующую алгоритм порождения перестано­вок в лексикографическом порядке.

8. Напишите программу, реализующую алгоритм порождения перестано­вок циклическим сдвигом.

Программа составлена в соответствии с Государственными требованиями к обязательному минимуму содержания основной образовательной программы по специальностям: 075200 - Компьютерная безопасность, 075500 - Ком­плексное обеспечение информационной безопасности автоматизированных систем.

Программу составили: Анашкина Н.В., к.т.н., ИКСИ

Рецензенты: д.т.н., профессор Шелупанов А.А., ТУСУР.

д.т.н., профессор Остапенко А.Г., ВорГТУ.