- •Задание по курсовому проектированию "оАиП".
- •Теоретический вопрос Общие алгоритмы
- •Операционные системы
- •Сетевые технологии
- •Графические и игровые алгоритмы
- •Практическая часть Задание 1. Очередь
- •Задание 2. Стек
- •Задание 3. Дэк
- •Задание 4. Двусвязный список
- •Задание 5. Бинарное дерево
- •Задание 6. Сортировка структур
- •Задание 7. Обработка множеств
- •Информационное содержание структуры:
Сетевые технологии
Сеть Intranet. Назначение и структура.
Протокол DNS. IP-адрес. Альтернативный IP-адрес.
Сетевые соединения FireWire.
ASP – технология.
Протокол SSTP
Протокол TCP/IP
Модель OSI
Что такое прокси-сервер
GSM-сети
Технология GPRS
Стандарты беспроводной связи.
Протокол UDP
Протокол GRE
Протокол FTP
Протокол POP3
Протокол HTTP
Web-дизайн и анимация. Обзор популярных приложений.
Главные ошибки в веб-дизайне
Flash-технология. Достоинства и недостатки.
Файлообменники. Обзор. Программное обеспечение.
Социальные сети. Обзор. Программное обеспечение.
Почтовые серверы. Обзор. Программное обеспечение.
Новостные серверы. Обзор. Программное обеспечение.
Разметка Web-страниц. История и сравнительный обзор языков.
Поисковые системы в Internet.
Продвижение сайта. Первые шаги и основные ошибки.
Программирование в Internet. Обзор языков и современных задач.
Программирование в Internet. История.
Браузеры. Сравнительный обзор.
Клиент-серверные приложения. Обзор основных задач и технологий.
Графические и игровые алгоритмы
Игровые алгоритмы. Генерация лабиринтов
Игровые алгоритмы. Крестики-нолики (пять в pяд).
Игровые алгоритмы. Решения Японского кроссворда
Игровые алгоритмы. Составление ребусов
Игровые алгоритмы. Составление кроссвордов
Игровые алгоритмы. Игра: Быки и коровы
Игровые алгоритмы. Алгоритм сбора кубика-рубика
Алгоритмы аркадных игр
Алгоритмы игр типа Adventure
Алгоритмы игр-симуляторов
Алгоритмы игр-стратегий
Менеджментские игры. Основные алгоритмы.
Искусственный интеллект. Основные алгоритмы.
Игровые нечетко-логические алгоритмы
Алгоритм игрового автомата
Алгоритмы карточных игр.
Алгоритмы игры в шахматы.
Алгоритмы игры в нарды
Алгоритмы игры в шашки
Алгоритм игры "Жизнь"
Графические алгоритмы. Удаление скрытых линий и поверхностей
Графические алгоритмы. Алгоритм Робертса
Графические алгоритмы. Графические эффекты
Графические алгоритмы. Поиск ближайшего цвета в палитре
Графические алгоритмы. Рисование простых графических объектов
Графические алгоритмы. Заполнение многоугольника и заливка области
Графические алгоритмы. Перевод цветов из режима RGB в HSV
Графические алгоритмы. Отсечение отрезка
Графические алгоритмы. Отсечение многоугольника
Графические алгоритмы. Вpащение pастpовой каpтинки
Графические алгоритмы. Фракталы
Растровая визуализация в изометрической проекции.
Практическая часть Задание 1. Очередь
Разработать программу, реализующую алгоритм очереди (20 элементов). Задача решается в двух вариантах: статическом (на основе массива структур) и динамическом. Реализовать алгоритм кольцевой очереди на основе динамического списка. В качестве элемента очереди выбрать структуру, соответствующую индивидуальному варианту.
Предусмотреть заполнение очереди из файла (подготовить файл на 20 элементов).
Предусмотреть многоуровневое меню:
Заполнение очереди
с консоли (циклически)
из файла (выбор файла, тек. папка, любая папка)
Удаление элемента из очереди (циклически)
безвозвратно
с сохранением в файл
Очистка очереди (с выводом удаляемых элементов)
безвозвратно
с сохранением в файл
Вывод элементов, содержащихся в очереди
на экран
в файл
Вывод количества элементов в очереди
Сдвиг всех элементов очереди к началу при наличии пустых мест в начале очереди (для статического варианта)
Выход
Реализовать алгоритм обработки исключений.
Проанализировать достоинства и недостатки статического и динамического вариантов.
Продемонстрировать работу всех пунктов меню. Продемонстрировать обработку ошибочных ситуаций (ввод данных другого типа, ввод пустых данных, переполнение очереди, пустая очередь). Графический интерфейс и использование классов необязательны, но приветствуются.