|
Алгоритмические языки и программирование
Список лабораторных работ
Темы РГЗ для студентов дневной формы обучения
По предмету Алгоритмические языки и программирование
(он же Алгоритмические языки программирования, он же Программирование)
для группы 21-06
Каждым студентом должен быть выполнена работа. К каждой работе
должен быть отчет объемом около 15 страниц, из которых:
- Титул, содержащий следующее - тема работы, фамилия и группа
студента, дата выполнения
- Введение 1-3 страницы
- Основная часть работы - постановка задачи, ход и результаты
работы, краткое описание полученных результатов
- Выводы или Заключение
- Литература
К отчету должен быть приложен полный исходный текст программы
с необходимыми комментариями, обязательно в электронном виде.
Отчет может быть рукописным или напечатанным на принтере.
Текст нерукописного отчета должен быть приложен в текстовом файле на
машинном носителе информации (дискета или диск CD-R).
Программы должны быть предъявлены в файлах с исходным кодом, например,
для системы программирования Delphi полный набор файлов отчета должен
включать файлы типа dfm, dpr, pas.
Темы РГЗ приведены для предварительного обсуждения. Выбор темы
только по согласованию с преподавателем, т.к. некоторые темы,
кажущиеся очень простыми, содержат ряд обязательных требований,
к которым студент может быть не готов. Окончательный выбор темы
фиксируется в журнале. Большинство тема предназначено для одного
студента и только для одной группы исполнителей, что означает,
что работу выполняет первый, выбравший тему, с записью названия в
журнале. Второй исполнитель уже не может выбрать такую же тему.
- Реализация математического алгоритма... Существует ОЧЕНЬ много
разных алгоритмов, можно выбрать, с учетом уровня сложности,
например, реализация метода ближайшего соседа по книге Айвазяна в разных
метриках:
- Махалонобиса
- Хемминга
- потенциальных функций
- Система обучения быстрому чтению
- Игра крестики-нолики (порядка N x M)
- Домашняя бухгалтерия (с планированием). Требования:
- не обязательно двойная бухгалтерия
- разработать специальный план счетов
- учесть использование 2-3 валют
- учесть все деньги в банке, на карточке и т.п., если есть :)) и все доходы от них тоже
- учесть всех должников и кредиторов
- обеспечить поддержку часто используемый операций
- Домашняя библиотека (книги, журналы, CD & FDD - электронные тексты обязательно)
- использовать ББК, УДК, автор(ов), название, город издания, число страниц
- быстрый поиск
- вывод всего списка или части его в текстовый файл
- Коллекционер
- Ежедневник (организатор)
- Переводчик
- Электронный словарь
- Архиватор
- Тестер CD
- Фэрли-архив
- Генеалогическое дерево
- дерево в генеалогии может быть восходящим, нисходящим и смешанным, в том числе иногда даже и не деревом, а графом общего вида
- посмотреть аналоги, в Интернете много!
- хранить инфо в реляционных таблицах, не обязательно dbf или bd, можно текстового вида
- быстрый поиск
- вывод всего списка или части его в текстовый файл (или html-файл)
- "Кладовка" (домашнее хозяйство - учет различных запасов и инструментов)
- Игра в 15 (обобщение порядка N x M). Требования:
- сделать хранение результатов в файл ini
- для этого разработать экономную структуру хранения, желательно в 1 строку
- запись всех ходов, тоже желательно в 1 строку, достаточно
указывать адрес квадратика, которым ходят, т.к. пустой только один
- сохранение ФИО игрока
- настройка размерности игрового поля
- Игра в шахматы. Требования:
- сохранение протокола (запись всех ходов), даты и времени каждой игры в файл
- для этого разработать экономную структуру хранения
- желательно черно-белый вариант
- не менее двух вариантов размеров: 600x800 и 160x160 пикселей
- Игра TETRIS. Требования:
- сохранение протокола (запись всех ходов), даты и времени каждой игры в файл
- для этого разработать экономную структуру хранения
- желательно черно-белый вариант
- не менее двух вариантов размеров: 600x800 и 160x160 пикселей
- Конвертор TXT<->DBF
- Предобработчик медицинских данных (задание спросить отдельно)
- Реализация программ с использованием SSE (задание требует знания
ассемблера; могут быть задачи сортировки или кластеризации)
- Построитель правильных фраз на АЯ. Источник данных - dbf-файл с
частотами пар слов
Примерный список вопросов к зачёту
Литература
|
