Информатика




Информатика
Алгоритм - 1. Заранее определенное, точное предписание, которое задает дискретный (пошаговый) процесс, начинающийся определенным образом и приводящий к результату за конечное число шагов. Это понятие относится к исходным математическим понятиям, которые не могут быть определены через другие, более простые понятия. Иногда такое или подобное определение называют интуитивным, т.е. понятным из опыта. Каждый алгоритм, в общем случае, должен задаваться: — множеством допустимых исходных данных, — начальным состоянием, — множеством допустимых промежуточных состояний, — правилами перехода из одного состояния в другое, — множеством конечных результатов, — конечным состоянием. В зависимости от конкретного задания этих параметров, определяются классы алгоритмов. Например, алгоритмы линейные, циклические, сортировки и т.д. При разработке алгоритма всегда должен предполагаться его исполнитель. Слово «алгоритм» является производным от имени среднеазиатского ученого Аль Хорезми, уроженца Хивы, жившего в IX веке нашей эры. Включить звук (эксперимент) 2. Математическое определение алгоритма есть уточнение понятия алгоритма в интуитивном смысле, и представляется в виде машины Тьюринга, машины Поста, нормального алгоритма Маркова и пр.

Заказать работу



наверх страницынаверх страницы на верх страницы





© Библиотека учебной и научной литературы, 2012-2016 Рейтинг@Mail.ru Яндекс цитирования