Готовые Домашние Задания

Рефераты по теме Экологическое право

Реферат "Математико"

Скачать реферат↓ [84.61 KB]



Текст реферата "Математико"

Челябинский Государственный Педагогический Университет
«Математико» (Итальянская игра)
Курсовая работа по информатике
Выполнил: Ларин Д.Д.,
студент 452 группы
физического факультета.
Проверил: Кузнецов А.Б.
Челябинск 2002
ВВЕДЕНИЕ. 3
Глава 1. 5
Жадные алгоритмы 5
§1. Задача о выборе заявок 5
§2. Правильность алгоритма 7
§3. Когда применим жадный алгоритм? 9
§4. Принцип жадного выбора 9
§5. Оптимальность для подзадач 10
§6. Жадный алгоритм или динамическое программирование? 10
Глава 2 14
§1. Применение «жадного алгоритма». 14
§2. Правила игры. 16
§3. Руководство пользователя. 17
§4. Заключение. 18
Приложение. 19
Листинг программы 19
Список используемой литературы 30
ВВЕДЕНИЕ.
Одним из наиболее важных факторов ускорения научнотехнического
прогресса, автоматизации и интенсификации производства, создания новых
информационных технологий, совершенствования планирования и управления
является все более широкое использование в производственной и
управленческих сферах электронновычислительной техники. Очень широко
компьютер используется в логических играх, так как он дает
возможность:
· Компьютер дает возможность быстро и главное безошибочно провести
необходимые расчеты, решить оптимизационную задачу;
·Компьютер дает возможность разработать систему действий по обработке
данной ситуации;
·Компьютер дает возможность «предугадать» возможный исход некоторого
анализируемого события;
·Компьютер становиться противником, позволяет играть одному человеку.
Итак, совершенно очевидно, что компьютер должен использоваться в
логических играх, но для этого необходимо разрабатывать специальные
алгоритмы, которые позволяют отрабатывать все возможные ситуации.
Изучая разного рода литературу по этому вопросу, можно отметить
наличие широкого выбора оптимизационных алгоритмов. Например,
динамическое программирование. Но для многих оптимизационных задач
есть более простые и быстрые алгоритмы, чем динамическое
программирование. В данной работе рассматриваются задачи, которые
можно решать с помощью « жадных алгоритмов» ( greedy algorithms ).
Такой алгоритм делает на каждом шаге локально оптималь
ный выбор, в
надежде, что итоговое решение также окажется оптимальным. Это не
всегда так – но для многих задач такие алгоритмы действительно
дают оптимум.
Таким образом, сформулируем цель работы: разработка программного
комплекса логической игры «Математико» на компьютере, с
приме
нением «жадного алгоритма» .
В связи с этим, объектом изучения будет выступать «жадный
алгоритм» . Исходя из цели исследования, была выдвин
ута
гипотеза о том, что «жадный алгоритм» необходим для реализации
логической игры «Математико»
на компьютере.
В ходе выполнения работы решались следующие задачи:
1. Проанализировать состояние исследуемой проблемы по существующей на
данный момент литературе.
2.Разработать