на первый
заказ
Реферат на тему: Разработка системы упражнений и задач (алгоритмы-программы) по дискретной математике
Введение
Несмотря на то, что для решения задач в основном используются общие методы, все-таки мышление каждого конкретного человека немного отличается от мышления других людей, если он обладает достаточной базой знаний. Таким образом, при решении задач "начиная с нуля" можно зайти в тупик, если выбрать неверный путь решения задачи. В данном курсовом проекте мы разработаем собственную классификацию задач, позволяющую определить наиболее подходящий способ решения, чтобы облегчить процесс моделирования и составления алгоритма и предотвратить выбор неверного способа, также рассмотрим данную классификацию с точки зрения методики преподавания информатики. выбор неверного способа.000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 В этом заключается актуальность данного курсового проекта.Цель: Разработать собственную классификацию для задач по дискретной математике. Для достижения этой цели были поставлены следующие задачи:
Оглавление
- Введение.- Теоретический материал.
- Перебор с возвратом.
- Поиск данных.
- Логарифмическийбинарный поиск.
- Методы сортировки.
- Сортировка слияниями.
- Быстрая сортировка Хоара.
- Графы.
- Представление графа в памяти компьютера.
- Достижимость.
- Кратчайшие пути.
- Алгоритм Дейкстры.
- Алгоритм Флойда кратчайшие пути между всеми парами вершин.
- Система задач и упражнений.
- Классификация задач.
- Комнаты музея.
- Пират в подземелье.
- Диспетчер и милиция.
- Задача о футболистах.
- Задача о семьях.
- Метро.
- Роботы.
- Вожатый в лагере.
- Егерь.
- Игра Найди друга.
- Заключение.
- Литература.
Заключение
В данном курсовом проекте мы разработали свой набор задач и критерии, по которым данный набор можно классифицировать. Несмотря на то, что разрабатывая критерии классификации, мы оперировали с конкретным набором задач, данная классификация может быть применима ко многим наборам задач. Единственное несоответствие, которое может произойти, это несоответствие по тематике. Таким образом, данная классификация достаточно универсальна и может иметь широкое практическое применение. При выполнении данного курсового проекта основные трудности пришлись на выбор литературы, так как по данной теме литературы немного и ее необходимо рассматривать с точки зрения методики преподавания информатики. В сборниках задач большое место отведено задачам, имеющим строгую формулировку, которую изменить на ситуативную достаточно сложно, так как задачи имеют маленькую практическую значимость в жизни.Таким образом, цели поставленные при выполнении данного курсового проекта достигнуты.
Список литературы
- ) Б.Н. Иванов Дискретная математика. Алгоритмы и программы. Москва 2001г.- ) С.М. Окулов Программирование в алгоритмах. Москва 2002г.
- ) Алгоритмы и структуры данных. Москва "Мир" 1989г.
- ) В.М. Кирюхин, А.В. Лапунов, С.М. Окулов Задачи по информатике. Международные олимпиады 1989-1996гг. Москва АВF 1996г.
- ) С.М. Окулов, А.А. Пестов, О.А. Пестов Информатика в задачах. Киров 1998г.
- ) Систематическое программирование. Под ред. Ю.М. Баяковского. Москва "Мир" 1977г.
или зарегистрироваться
в сервисе
удобным
способом
вы получите ссылку
на скачивание
к нам за прошлый год