№1 

Написать программу выход из лабиринта с помощью алгоритма А*.

На экране произвольное поле с клеточками. Мышкой щелкаешь начало--конец, и находишь путь.

Должна быть возможнолсть отрисовки поля из текстового файла. Если чего еще вспомню по этой задаче напишу.

Задачи делать на любом языке.

№2 Дерево решений по набору данных с отсечением. На экране рисуем дерево. Берем a,b,c,d и находим решение на дереве, показать путь решения.

№3 Кластеризация данных

1. Реализовать алгоритм k-Means

-Из файла загружаем множесто точек (x, y). Отображаем их на экране.

-С клавиатуры ввели количество кластеров.

-Нашли N кластеров, раскрасили, центр кластера выделить.

-Вывели силуэт (простейшая мера).

-Ввели оценку качества диапозоном [N1;N2] и выводим наилучший кластер

2. Реализовать алгоритм иерархической кластеризации

как выражается Петраков, типо ползунка...На верху все кластеры видны...снизу один большой кластер.

№4 Нейронные сети, распознавание символов

Окошко, рисуем поле...

Мышкой рисуем букву и распознаем ее. Каждой букве будет соответсвовать  достоверность.

Система должна обучаться: подготавливаем  файлик, символу соответствует файлик с изображением.

Программа должна распозновать по-крайней мере цифры, гласные буквы.

Учитывать масштабирование (введенную букву нужно вписать и масштабировать, то есть размер обущающей и введенной должен совпадать в итоге)

+ нужно строить график в процессе обучения (количество итераций, уровень ошибок)

Всего будет 4 лабораторных работы.