Разработка системы задач (алгоритмы-программы) по дискретной математике

  • Просмотров 3343
  • Скачиваний 207
  • Размер файла 88
    Кб

Вятский Государственный Гуманитарный Университет Кафедра прикладной математики Курсовая работа по информатике Тема: Разработка системы упражнений и задач (алгоритмы-программы) по дискретной математике. Выполнил:Студент 4 курса факультета информатики Лепешкин Антон Геннадъевич Проверила: Ашихмина Татьяна Викторовна Киров 2004 Содержание. TOC \o "1-3" \h \z \u Содержание. PAGEREF _Toc90286509 \h 2 Введение. PAGEREF _Toc90286510 \h 3 Глава 1

Теоретический материал. PAGEREF _Toc90286511 \h 4 Перебор с возвратом. PAGEREF _Toc90286513 \h 4 Поиск данных. PAGEREF _Toc90286514 \h 5 Логарифмический(бинарный) поиск. PAGEREF _Toc90286515 \h 5 Методы сортировки. PAGEREF _Toc90286516 \h 6 Сортировка слияниями. PAGEREF _Toc90286517 \h 6 Быстрая сортировка Хоара. PAGEREF _Toc90286518 \h 6 Графы. PAGEREF _Toc90286519 \h 6 Представление графа в памяти компьютера. PAGEREF _Toc90286520 \h 6 Достижимость. PAGEREF _Toc90286521 \h 7 Кратчайшие пути. PAGEREF _Toc90286522 \h 8 Алгоритм Дейкстры.. PAGEREF _Toc90286523 \h 8

Алгоритм Флойда (кратчайшие пути между всеми парами вершин). PAGEREF _Toc90286524 \h 9 Глава 2 Система задач и упражнений. PAGEREF _Toc90286525 \h 9 Классификация задач. PAGEREF _Toc90286526 \h 9 Комнаты музея. PAGEREF _Toc90286527 \h 12 Пират в подземелье. PAGEREF _Toc90286528 \h 13 Диспетчер и милиция. PAGEREF _Toc90286529 \h 14 Задача о футболистах. PAGEREF _Toc90286530 \h 15 Задача о семьях. PAGEREF _Toc90286531 \h 16 Метро. PAGEREF _Toc90286532 \h 16 Роботы. PAGEREF _Toc90286533 \h 17 Вожатый в лагере. PAGEREF _Toc90286534 \h 20 Егерь. PAGEREF _Toc90286535 \h 21 Игра

«Найди друга». PAGEREF _Toc90286536 \h 22 Приложение. PAGEREF _Toc90286537 \h 22 1. PAGEREF _Toc90286538 \h 22 2. PAGEREF _Toc90286539 \h 25 3. PAGEREF _Toc90286540 \h 27 4. PAGEREF _Toc90286541 \h 30 5. PAGEREF _Toc90286542 \h 32 6. PAGEREF _Toc90286543 \h 32 7. PAGEREF _Toc90286544 \h 34 8. PAGEREF _Toc90286545 \h 39 9. PAGEREF _Toc90286546 \h 41 10. PAGEREF _Toc90286547 \h 43 Заключение. PAGEREF _Toc90286548 \h 45 Литература.. PAGEREF _Toc90286549 \h 45 Введение. Несмотря на то, что для решения задач в основном используются общие методы, все-таки мышление каждого конкретного человека немного отличается от

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