Главная#
ALG#
Pied Piper
Преподаватель: Лебедев Евгений Денисович
Почта: 100022160 !СОБАКА! edu.miigaik.ru
Объявления:#
Индивидуальные темы
- Программа-демонстратор алгоритмов сортировки массивов
- Маргаритковый мир
- Генератор лабиринтов алгоритмом Эйлера
- Генератор лабиринтов на основе алгоритма Краскала (или Прима)
- Генерация лабиринта на основе случайного поиска в глубину
- Генераторы простых чисел (решето Эратосфера)
- Программа-демонстратор алгоритма поиска А*
- Муравьиный алгоритм и его применение (предлагается для поиска оптимального маршрута)
- K-d-дерево (для индексации точек)
- Алгоритмы решения задачи о рюкзаке
- Генерация карты высот на основе шума Прима
- Генерация высот алгоритмом Diamond-Square
- Решение задачи коммиявояжера методом отжига на реальных данных
- Алгоритм решения задачи заливки однородной области (обход в ширину)
- Алгоритм решения задачи сборки кубика-рубика
- Алгоритм решения пятнашек
- Алгоритм Минимакс (на примере игры крестики-нолики)
- Поиск минимального отсуствующего числа
- Гравитационная задача N-тел
- Алгоритм трассировки лучей (2D-реализация)
Требования к проекту
1. Презентация 10-20 слайдов
2. Первый слайд титульный лист - название проекта, группа, ФИО, предмет
3. Второй слайд постановка задачи - о чем ваша задача?
4. Трейти слайд методы решения - перечисляете известные методы решения (названия методов/ ссылки на конкретные алгоритмы / ссылки на иную литературу). Выбранный вами алгоритм / алгоритмы подчеркиваете жирным или цветным шрифтом
5. Четвертый слайд средства реализации - язык программирования, версия языка программирования (для С++ номер стандарта), верссии использованных библиотек
6. Пятый салйд Блок схема алгоритма/алгоритмов выбранных вами или код наиболее важной функции. Блок-схема выполяется посредствам ресурса programforyou
7. Шестой слайд Описание интерфейса программы (даже если это консольное приложение) - что на вход, как пользователю это ввести
8. Седьмойслайд - Демонстрация работы программы(предварительно записанное видео или гиф. Рекомендуется гиф)
9. Восьмой слайд - Асимптотическая оценка предложенного алгоритма/алгоритмов, если это возможно
10. Девятый слайд - Замеры времени работы при разных данных. Таблицей оформяется.
11. Десятый слайд - Заключительный комментарий. Выводы.
Время выступления 10-20 минут. Обратите внимание, что некотоыре пункты могут потребоваться нескольких слайдов, поэтому разброс у каждого свой, но прошу придерживаться струткуры!
Вопросы по реализации проектов обсуждаются во время очных занятий.
Поскольку мы с вами говорим о парралеллизации, то, очевидно, такие работы выше ценятся независимо от выбранного языка программирования. Однако даже без нее вы можете получить максимальный балл.
Начиная с апреля, я хотел бы начать слушать доклады.