Решение задач на тему: Виды и свойства алгоритмов. Решение задачи Майхилла о стрелках

Введение

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

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

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

Алгоритм может быть задан на естественном языке, в виде компьютерной программы или даже воплощен в аппаратном обеспечении. Единственное требование - его спецификация должна предоставлять точное описание вычислительной процедуры, которую требуется выполнить. [1, С.46-47]

Оглавление

- Введение

- Теоретический вопрос Виды и свойства алгоритмов

- Виды алгоритмов

- Свойства алгоритмов

- Решение задачи Майхилла о стрелках

- Постановка задачи

- Решение задачи Заключение

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

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

1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. - М.: Издательский дом "Вильямс", 2011. - 1296 с.

2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1988. - 480 с.

. Альфа и Омега [Электронный ресурс]. Режим доступа: http://alfa2omega.ru. Дата доступа: 13.12.2012.

. Игошин В.И. Математическая логика и теория алгоритмов. - М.: Издательский центр "Академия", 2009. - 448 с.

. Кнут Д. Искусство программирования, том 1. Основные алгоритмы - М.: Издательский дом "Вильямс", 2007. - 720с.