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

Введение

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

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

Оглавление

- Введение.

- Теоретический материал.

- Перебор с возвратом.

- Поиск данных.

- Логарифмическийбинарный поиск.

- Методы сортировки.

- Сортировка слияниями.

- Быстрая сортировка Хоара.

- Графы.

- Представление графа в памяти компьютера.

- Достижимость.

- Кратчайшие пути.

- Алгоритм Дейкстры.

- Алгоритм Флойда кратчайшие пути между всеми парами вершин.

- Система задач и упражнений.

- Классификация задач.

- Комнаты музея.

- Пират в подземелье.

- Диспетчер и милиция.

- Задача о футболистах.

- Задача о семьях.

- Метро.

- Роботы.

- Вожатый в лагере.

- Егерь.

- Игра Найди друга.

- Заключение.

- Литература.

Заключение

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

Таким образом, цели поставленные при выполнении данного курсового проекта достигнуты.

Список литературы

- ) Б.Н. Иванов Дискретная математика. Алгоритмы и программы. Москва 2001г.

- ) С.М. Окулов Программирование в алгоритмах. Москва 2002г.

- ) Алгоритмы и структуры данных. Москва "Мир" 1989г.

- ) В.М. Кирюхин, А.В. Лапунов, С.М. Окулов Задачи по информатике. Международные олимпиады 1989-1996гг. Москва АВF 1996г.

- ) С.М. Окулов, А.А. Пестов, О.А. Пестов Информатика в задачах. Киров 1998г.

- ) Систематическое программирование. Под ред. Ю.М. Баяковского. Москва "Мир" 1977г.