Задание 2. Создать два списка (либо вручную, либо с помощью генератора случайных чисел)

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

Результат вывести:

- минимальное расстояние

- оптимальный путь, соответствующий данной минимальной цене.

Порядок выполнения работы

1. Решить задачи с использованием математического пакета, табличного процессора, системы программирования или вручную.

2. Показать решение преподавателю.

3. Составить отчет о лабораторной работе, включая постановку задачи, математическую модель, этапы решения и вывод. Отчет должен быть представлен к защите в письменном или электронном виде в конце семестра.

4. Отчет необходимо хранить до сдачи экзамена по данному курсу.

Литература

1. Фомин Я.А. Диагностика кризисного состояния предприятия. – М.: Юнити-Дана, 2003. - 349 с.

2. Горелик А.Л., Скрипкин В.А. Методы распознавания: Учебное пособие для вузов. Изд. 4-е, испр. – М: Высшая Школа, 2004г. –261 с.

3. Верхаген К., Дейн Р., Грун Ф., Йостен Й., Вербек П. Распознавание образов: состояние и перспективы. – М.: Радио и связь,1985. –104с.

4. Ту Дж., Гонсалес Р. принципы распознавания образов. – М.: Мир, 1978. – 411 с.

1. Фор А. Восприятие и распознавание образов. – М.: Машиностроение, 1989. – 272 с.

Контрольные вопросы.

1. Дайте определение изображения объекта. Приведите примеры изображений.

2. Дайте определение образа. Приведите примеры образов.

3. Дайте определение обучающей последовательности, распознающей процедуры.

4. Сформулируйте задачу обучения с учителем. Приведите примеры таких задач.

5. Сформулируйте задачу обучения без учителя. Приведите примеры таких задач.

6. Как ведут себя функции сходства в случае идентичных объектов?

7. Какое максимальное и какое минимальное расстояния могут получаться при использовании правила Кендала?

8. Сколько коэффициентов сравнения в правиле Кендала нужно подсчитать, если длина рассматриваемого списка равна n?

9. Какое максимальное и какое минимальное расстояние могут получаться при учете последовательности составляющих списка?

Дата добавления: 2014-12-09; просмотров: 130; Нарушение авторских прав

Мы поможем в написании ваших работ!