Алгоритмы 13. 01. 11
Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к конечному результату. Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми, который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами (Альхорезми «имя» + Аритмос «число» = алгоритм)
Алгоритмы можно описать следующими формами: • Словесно(в виде тщательно отобранных слов и фраз человеческого языка) • таблично (в виде строк и столбцов) • с помощью программы (язык программирования) • Графически (в виде геометрических фигур каждая из которых выполняет определенное действие) В информатике чаще всего используется графический способ описания алгоритмов –с помощью блок-схем.
Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий или группы действий Выбор направления выполнения алгоритма в зависимости от выполнения условия Выполнение изменения параметров алгоритма в зависимости от изменения переменной
начало Линейный алгоритм - , все этапы которого выполняются однократно и строго в определенной последовательности. Ввод исходных данных действие 1 действие 2 действие N Вывод результата конец
Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Структура ветвления Неполная форма Полная форма Да Действие 1 Условие Нет Действие 2 Да Действие Условие Нет
Циклический алгоритм - это многократное повторение одних и тех же действий при различных параметрах некоторой специально изменяемой величины (переменной цикла)
Структура цикла Условие да Действие 1 Действие
Для решения алгоритма используются все известные методы и приемы записи решений, используя не только текст, но и формулы, переходы и другие знаки международного обозначения.