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


Скачать 124.29 Kb.
НазваниеКурсовая работа состоит из двух разделов. Объем работы 15-20 страниц (без приложения). Требования к оформлению приводятся в документе "Требования к оформлению курсовой работы doc"
Дата публикации17.11.2013
Размер124.29 Kb.
ТипКурсовая
referatdb.ru > История > Курсовая

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


Курсовая работа состоит из двух разделов. Объем работы 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 и Windows XP – сравнительный анализ.

  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
^

Сетевые технологии


  1. Сеть Intranet. Назначение и структура.

  2. Протокол DNS. IP-адрес. Альтернативный IP-адрес.

  3. Сетевые соединения FireWire.

  4. ASP – технология.

  5. Протокол SSTP

  6. Протокол TCP/IP

  7. Модель OSI

  8. Что такое прокси-сервер

  9. GSM-сети

  10. Технология GPRS

  11. Стандарты беспроводной связи.

  12. Протокол UDP

  13. Протокол GRE

  14. Протокол FTP

  15. Протокол POP3

  16. Протокол HTTP

  17. Web-дизайн и анимация. Обзор популярных приложений.

  18. Главные ошибки в веб-дизайне

  19. Flash-технология. Достоинства и недостатки.

  20. Файлообменники. Обзор. Программное обеспечение.

  21. Социальные сети. Обзор. Программное обеспечение.

  22. Почтовые серверы. Обзор. Программное обеспечение.

  23. Новостные серверы. Обзор. Программное обеспечение.

  24. Разметка Web-страниц. История и сравнительный обзор языков.

  25. Поисковые системы в Internet.

  26. Продвижение сайта. Первые шаги и основные ошибки.

  27. Программирование в Internet. Обзор языков и современных задач.

  28. Программирование в Internet. История.

  29. Браузеры. Сравнительный обзор.

  30. Клиент-серверные приложения. Обзор основных задач и технологий.



^

Графические и игровые алгоритмы


  1. Игровые алгоритмы. Генерация лабиринтов

  2. Игровые алгоритмы. Крестики-нолики (пять в pяд).

  3. Игровые алгоритмы. Решения Японского кроссворда

  4. Игровые алгоритмы. Составление ребусов

  5. Игровые алгоритмы. Составление кроссвордов

  6. Игровые алгоритмы. Игра: Быки и коровы

  7. Игровые алгоритмы. Алгоритм сбора кубика-рубика

  8. Алгоритмы аркадных игр

  9. Алгоритмы игр типа Adventure

  10. Алгоритмы игр-симуляторов

  11. Алгоритмы игр-стратегий

  12. Менеджментские игры. Основные алгоритмы.

  13. Искусственный интеллект. Основные алгоритмы.

  14. Игровые нечетко-логические алгоритмы

  15. Алгоритм игрового автомата

  16. Алгоритмы карточных игр.

  17. Алгоритмы игры в шахматы.

  18. Алгоритмы игры в нарды

  19. Алгоритмы игры в шашки

  20. Алгоритм игры "Жизнь"

  21. Графические алгоритмы. Удаление скрытых линий и поверхностей

  22. Графические алгоритмы. Алгоритм Робертса

  23. Графические алгоритмы. Графические эффекты

  24. Графические алгоритмы. Поиск ближайшего цвета в палитре

  25. Графические алгоритмы. Рисование простых графических объектов

  26. Графические алгоритмы. Заполнение многоугольника и заливка области

  27. Графические алгоритмы. Перевод цветов из режима RGB в HSV

  28. Графические алгоритмы. Отсечение отрезка

  29. Графические алгоритмы. Отсечение многоугольника

  30. Графические алгоритмы. Вpащение pастpовой каpтинки

  31. Графические алгоритмы. Фракталы

  32. Растровая визуализация в изометрической проекции.



^

Практическая часть

Задание 1. Очередь


Разработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. Реализовать алгоритм кольцевой очереди на основе динамического списка. В качестве элемента очереди выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение очереди из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

  1. Заполнение очереди

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  2. Удаление элемента из очереди (циклически)

    1. безвозвратно

    2. с сохранением в файл

  3. Очистка очереди (с выводом удаляемых элементов)

    1. безвозвратно

    2. с сохранением в файл

  4. Вывод элементов, содержащихся в очереди

    1. на экран

    2. в файл

  5. Вывод количества элементов в очереди

  6. Сдвиг всех элементов очереди к началу при наличии пустых мест в начале очереди (для статического варианта)

  7. Выход

Реализовать алгоритм обработки исключений.

Проанализировать достоинства и недостатки статического и динамического вариантов.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение очереди, пустая очередь). Графический интерфейс и использование классов необязательны, но приветствуются.

^

Задание 2. Стек


Разработать программу, реализующую алгоритм стека (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента стека выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение стека из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

  1. Заполнение стека

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  2. Удаление элемента из стека (циклически)

    1. безвозвратно

    2. с сохранением в файл

  3. Очистка стека (с выводом удаляемых элементов)

    1. безвозвратно

    2. с сохранением в файл

  4. Вывод элементов, содержащихся в стеке

    1. на экран

    2. в файл

  5. Вывод количества элементов в стеке

  6. Выход


Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение стека, пустой стек). Графический интерфейс и использование классов необязательны, но приветствуются.

^

Задание 3. Дэк


Разработать программу, реализующую алгоритм дэка (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. В качестве элемента дэка выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение дэка из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

  1. Заполнение дэка с начала

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  2. Заполнение дэка с конца

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  3. Удаление элемента с конца дэка (циклически)

    1. безвозвратно

    2. с сохранением в файл

  4. Удаление элемента с начала дэка (циклически)

    1. безвозвратно

    2. с сохранением в файл

  5. Очистка дэка (с выводом удаляемых элементов)

    1. безвозвратно

    2. с сохранением в файл

  6. Вывод элементов, содержащихся в дэке

    1. на экран

    2. в файл

  7. Вывод количества элементов в дэке

  8. Выход


Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение дэка, пустой дэк). Графический интерфейс и использование классов необязательны, но приветствуются.

^

Задание 4. Двусвязный список


Разработать программу, реализующую алгоритм двусвязного списка (20 элементов). В качестве элемента списка выбрать структуру, соответствующую индивидуальному варианту.

Предусмотреть заполнение списка из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

  1. Заполнение списка с начала

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  2. Вставка элемента (с консоли) в список

    1. в конец списка

    2. вслед за указанным элементом (по ключу)

  3. Вставка элементов (из файла) в список

    1. в конец списка

    2. вслед за указанным элементом (по ключу)

  4. Удаление элемента

    1. из конца списка

    2. по ключу

  5. Очистка списка (с выводом удаляемых элементов)

    1. безвозвратно

    2. с сохранением в файл

  6. Вывод элементов, содержащихся в списке

    1. на экран

    2. в файл

  7. Вывод количества элементов в списке

  8. Выход


Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, пустой список). Графический интерфейс и использование классов необязательны, но приветствуются.

^

Задание 5. Бинарное дерево


Разработать программу, реализующую алгоритм бинарного дерева (20 элементов). В качестве элемента дерева выбрать структуру, соответствующую индивидуальному варианту. При заполнении дерева элементы должны располагаться в отсортированном порядке согласно ключу.

Предусмотреть заполнение дерева из файла (подготовить файл на 20 элементов).

Предусмотреть многоуровневое меню:

  1. Заполнение дерева с начала

    1. с консоли (циклически)

    2. из файла (выбор файла, тек. папка, любая папка)

  2. Вставка элемента (с консоли) в дерево

    1. в конец списка

    2. вслед за указанным элементом (по ключу)

  3. Удаление элемента по ключу

  4. Очистка дерева (с выводом удаляемых элементов)

    1. безвозвратно

    2. с сохранением в файл

  5. Вывод дерева

    1. на экран

    2. в файл

  6. Вывод количества элементов

  7. Выход


Реализовать алгоритм обработки исключений.

Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, пустое дерево). Графический интерфейс и использование классов необязательны, но приветствуются.

^

Задание 6. Сортировка структур


Разработать программу, реализующую сортировку массива структур (50 элементов). В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массива из файла (подготовить файл на 50 элементов).

Программа должна реализовать не менее 3-х алгоритмов сортировки (на выбор программиста). При этом алгоритм сортировки, направление сортировки (по возрастанию/по убыванию), ключ сортировки (одно или несколько полей) и длину ключа (для текстовых полей) выбирает пользователь. Выполнить сравнительный анализ для различных алгоритмов сортировки (скорость выполнения, количество сравнений, количество перестановок). Отсортированный массив и результаты анализа хранить в текстовых файлах.

Предусмотреть многоуровневое меню:

  1. Заполнение массива из файла (выбор файла, тек. папка, любая папка)

  2. Выбор алгоритма сортировки

  3. Выбор ключевого поля (или нескольких полей – до 3-х)

  4. Установка длины ключа (для текстовых полей)

  5. Сохранение результата

  6. Вывод сравнительного анализа последних сортировок

    1. на экран

    2. в файл

  7. Выход



^

Задание 7. Обработка множеств


Разработать программу, реализующую обработку нескольких массивов структур (до 5 массивов по 10 элементов) по примеру множеств. В качестве элемента массива выбрать структуру, соответствующую индивидуальному варианту. Предусмотреть заполнение массивов из файлов (подготовить 5 файлов на 10 элементов каждый).

Программа должна реализовать следующие операции с множествами: объединение, пересечение, левостороннее и правостороннее объединения. Результат операции хранить в файле.

Предусмотреть многоуровневое меню:

  1. Заполнение массива из файла (выбор файла, тек. папка, любая папка).

  2. Выбор операции

  3. Завершение либо переход к пункту 1

  4. Вывод результата

    1. на экран

    2. в файл

  5. Выход



^

Информационное содержание структуры:


    1. Абонент телефонной станции

      1. Номер телефона (ключ)

      2. Фамилия И.О.

      3. Адрес

      4. К-во минут

      5. Суммарная стоимость

    2. Товар

      1. № по каталогу (ключ)

      2. Наименование

      3. Единица измерения

      4. Количество

      5. Цена

    3. Студент

      1. № группы (ключ)

      2. № зачетки (ключ)

      3. Фамилия

      4. Имя

      5. Отчество

      6. Средний балл

    4. Автомобиль

      1. Марка (ключ)

      2. Модель (ключ)

      3. Цвет

      4. Год выпуска

      5. Цена

    5. Книга

      1. Шифр (ключ)

      2. Автор

      3. Название

      4. Издательство

      5. Год издания

    6. Факультет

      1. Код (ключ)

      2. Название

      3. Фамилия И.О. декана

      4. К-во кафедр

      5. К-во преподавателей

    7. Ж/д билет

      1. Номер (ключ)

      2. Станция отправления

      3. Станция назначения

      4. Дата/время отправления

      5. Дата/время прибытия

    8. Сотрудник

      1. Табельный номер (ключ)

      2. Фамилия И.О.

      3. Должность

      4. Год поступления на работу

      5. Оклад

    9. Магазин

      1. Номер (ключ)

      2. Название

      3. Фамилия И.О. директора

      4. К-во сотрудников

      5. Годовой доход

    10. Счет

      1. Номер (ключ)

      2. Вид услуги

      3. Количество

      4. Цена

      5. Дата оказания услуги

Похожие рефераты:

Курсовая работа состоит из двух разделов теоретического и аналитического
Цель курсовой работы – получение практических навыков по экономическому анализу деятельности предприятия. Тема курсовой работы выбирается...
Работы должна быть выдана студенту заранее, в течении 1 недели с...
В методических указаниях по дисциплине «Лесоводство» приводятся основные этапы, рекомедации и методика разработки отдельных разделов...
Скотоводство, технология производства молока и говядины
В методическом указании по дисциплине «Скотоводство, технология производства молока и говядины» приводятся основные этапы, рекомендации...
Байгожина Гульнар Муратовна
Объем и структура диссертации. Общий объем диссертации составляет 60 страниц машинописного текста. В структурном отношении магистерская...
Приложение 4 требования к содержанию и оформлению научной работы...
Поля: левая сторона 3 см, правая сторона 1 см, верхняя и нижняя сторона 2 см
Методические указания по выполнению, оформлению и защите курсовых...
В методических указаниях изложены требования по выбору темы курсовой работы, её выполнению и оформлению. Приведена тематика курсовых...
Требования к оформлению тезисов
А4 (докторам наук, профессорам до 4-х страниц) для докладов на секционных заседаниях и до 6-ти страниц для пленарных докладов. Тезисы...
Приложение 1 Требования по оформлению научных проектов
Объем работ не должен превышать 15–20 страниц машинописного текста, Times New Roman
Методические указания по выполнению и оформлению курсовых работ по...
Основные требования к содержанию и структуре курсовой работы представлены в п. 2 данных методических указаний. Данные требования...
Методические указания по выполнению расчетно-графической работы по...
В методических указаниях приводятся рекомендации по выполнению контрольной работы по дисциплине «Материаловедение», показаны цели...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза