Категория
Информатика
Тип
курсовая работа
Страницы
12 стр.
Дата
13.10.2015
Формат файла
.html — Html-документ
Архив
1083965.zip — 8.41 kb
  • kompjuternaja-igra-pjatnashki_1083965_1.html — 28.85 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

СОДЕРЖАНИЕ


Техническое задание на разработку ПС

. Теоретическая часть

.1 Сведения об алгоритмах

.2 Сведения об игре «пятнашки»

. Функциональное описание

Заключение

Список использованных источников

Приложение А

Приложение Б



Техническое задание на разработку ПС


Разработать программу, позволяющую реализовать на компьютере игру «пятнашки».



1. Теоретическая часть


1.1
Сведения об алгоритмах


Алгори
?
тм, от имени учёного аль-Хорезми (перс.
???????
?
[al-Khw
?
razm
?
]) - точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

Ранее часто писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место (например, Нормальный алгорифм Маркова).

Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.

Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако, в явном виде понятие алгоритма сформировалось лишь в начале XX века.

Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений или «эффективного метода»; среди таких формализаций - рекурсивные функции Геделя - Эрбрана - Клини 1930, 1934 и 1935 гг.,
?
-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. В методологии алгоритм является базисным понятием и получает качественно новое понятие как оптимальности по мере приближения к прогнозируемому абсолюту. В современном мире алгоритм в формализованном выражении составляет основу образования на примерах, по подобию. На основе сходства алгоритмов различных сфер деятельности была сформирована концепция (теория) экспертных систем.

Неформальное определение



Ваше мнение



CAPTCHA