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