Задание по курсовому проектированию "оАиП".

Курсовая работа состоит из двух разделов. Объем работы 15-20 страниц (без приложения). Требования к оформлению приводятся в документе "Требования к оформлению курсовой работы. doc".

Первый раздел: теоретический вопрос. Ответ должен представлять собой обзор, составленный на основе литературных иInternet-источников. Это должно быть последовательное, хорошо структурированное, аргументированное и внятное изложение материала. Желательно, с соответствующими иллюстрациями. Весь раздел должен быть оформлен в едином стиле. Недопустимы вставки неадаптированного текста сWeb-страниц и электронных книг. Электронный вариант теоретического вопроса будет проверен на системе «АнтиПлагиат».

Для теоретического раздела можно выбрать любую тему (одну): "Общие алгоритмы", "Операционные системы", "Сетевые технологии", "Графические и игровые алгоритмы". Номер вопроса в теме должен соответствовать номеру зачетной книжки.

Второй раздел: программная часть. Приложение создается на языке С++. Программный код должен быть прокомментирован в достаточном объеме. Отчет должен содержать словесное (с фрагментами кода) и графическое (блок-схема) описание алгоритма. Полностью программный код приводится в приложении.

Выбор варианта задания второго раздела осуществляется по таблице:

Первая буква фамилии, имени	Варианты заданий
	Фамилия (задание)	Имя (структура)
К, Э	1	5
Б, Я	2	10
В, Ч	3	2
Е, Г	4	6
Д, Х	5	4
З, О	6	3
И, Щ	7	1
Л, А	1	9
Р, Ц	2	4
У, Ф	3	6
Ш, М	4	8
Ж, С	5	2
Ю, Н	6	7
Т, П	7	1

Теоретический вопрос Общие алгоритмы

1. Варианты оценки производительности алгоритмов (простой пример)

2. Динамическое программирование (простой пример)

3. Генетические алгоритмы (простой пример)

4. Генераторы случайных чисел.

5. Парсеры. Сравнительный обзор.

6. Алгоритмы поиска строк

7. Алгоритмы интерполяции. Сравнительный обзор.

8. Алгоритмы нахождения наибольшего общего делителя (НОД) двух чисел

9. Алгоритмы сжатия изображений. Сравнительный обзор.

10. Алгоритмы сжатия звука. Сравнительный обзор.

11. Алгоритмы сжатия текста. Сравнительный обзор.

12. Наиболее известные криптографические алгоритмы.

13. Защита информации и ее взлом.

14. Основы алгоритма сжатия JPEG

15. Сжатие по алгоритму Хаффмана

16. RLE (Групповое кодирование)

17. Кодирование методом Шеннона-Фано

18. Атаки на системы защиты информации

19. Криптосистема RSA

20. Шифр Эль-Гамаля

21. Алгоритмы очистки отшума

22. Сетевые алгоритмы

23. Алгоритмы планирования

24. Алгоритмы синхронизации процессов

25. Алгоритмы выделения и освобождения памяти

26. Дисковые алгоритмы-планировщики

27. Алгоритмы в операционных системах

28. Алгоритмы распределённых систем

29. Алгоритм вычисления контрольной суммы

30. Алгоритмы цифровой подписи

Операционные системы

1. Windows. Сведения о текущих процессах.

2. Windows. Дефрагментация диска.

3. Windows. Журналы событий.

4. Windows. Управление ассоциациями файлов.

5. Windows. Дисковый кэш.

6. Windows. Оптимизация файла подкачки.

7. Windows XP. Утилита System Information.

8. Реестр WINDOWS XP.

9. Windows. Восстановление системы.

10. Windows 7 и WindowsXP– сравнительный анализ.

11. Windows Vista. Обзор.

12. Windows. Обзор файловых менеджеров.

13. Windows. Обзор мультимедийных программ.

14. Общие сведения о драйверах устройств в системе Windows.

15. История создания Windows.

16. Установка двух ОС на один компьютер.

17. ОС Linux. Общий обзор.

18. История создания Linux

19. Officeв Linux

20. Интернет и Linux

21. Файловые менеджеры в Linux

22. Иерархия каталогов и файловых систем в Linux

23. Процессы, задачи, потоки и нити в Linux

24. Права доступа в системе Linux

25. Восстановление данных под Linux

26. Оборудование, на котором работает Linux

27. Программное обеспечение, которое поддерживает система Linux

28. Различия между UNIX и Linux

29. Права доступа к файлам в Unix-системах

30. Операционная система CP/M