1. Применение методов распознавания образов при решении задач классификации и типологии 2

2. Основные определения теории графов 4

Рисунок 1. 5

Рисунок 2. 6

Рисунок 3. 7

Рисунок 4. 7

Рисунок 5. 7

Рисунок 6. 7

Рисунок 7. 8

Рисунок 8. 8

Рисунок 9. 8

3. В архиве содержится 7 дел из региона А и 13 дел из региона В. Наугад из архива извлекают одно дело и не возвращая его обратно извлекают второе. Найти вероятность того, что первое извлеченное дело из региона А, а второе - из региона В. 10

Решение 10

Литература 11

Важным средством исследования сложных систем являются методы классификации и распознавания образов. Они позволяют создать представление о структуре этих систем по совокупности наблюдений, объединяя их в классы. Если в результате решения задачи классификации получены группы, однородные по характерным признакам, то в дальнейшем анализе можно оперировать такими группами как структурными единицами.

Распознавание образов - раздел математической кибернетики, разрабатывающий принципы и методы классификации, а также идентификации предметов, явлений, процессов, сигналов, ситуаций - всех тех объектов, которые могут быть описаны конечным набором некоторых признаков или свойств, характеризующих объект.

Описание объекта представляет собой n-мерный вектор, где n - число признаков, используемых для характеристики объекта, причем j-я координата

Литература

1. Андреева Е., Фалина И. Системы счисления и компьютерная арифметика. М.: Лаборатория базовых знаний, 2000.

2. Вирт Н. Алгоритмы и структуры данных. Санкт-Петербург: “Невский диалект”, 2001.

3. Андреева Е.В. Решение задач XIII Всероссийской олимпиады по информатике. “Информатика”, №19, 2001.

4. Ахо А.А., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. М.: “Вильямс”, 2000.

5. Классификация и кластер. М., 1980;

6. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы. Построение и анализ. М.: МЦНМО, 2000.

7. Липский В. Комбинаторика для программистов. М.: “Мир”, 1988.

8. Математическая энциклопедия. Т.4. М., 1984.

9. Окулов С.М. 100 задач по информатике. Киров: изд-во ВГПУ, 2000.

10. Распознавание образов в социальных исследованиях. Новосибирск, 1967;

11. Загоруйко Н.Г. Методы распознавания и их применение. М., 1970;

12. Станкевич А.С. Решение задач I Всероссийской командной олимпиады по программированию. “Информатика”, №12, 2001.

13. Типология и классификация в социологических исследованиях. М., 1982;

Примечаний нет.