П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе. - презентация

1 П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе счисления. Эти правила были изложены Мухаммедом в книге по математике, изданной в 825 году. Позже в Европе эти приемы назвали алгоритмами, от Algorithmi – латинского написания имени аль-Хорезми. В наше время понятие алгоритма понимается шире, не ограничивается только арифметическими вычислениями.

2 О ПРЕДЕЛЕНИЕ АЛГОРИТМА Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату Точность Каждая команда однозначно определяет действие исполнителя Точность Каждая команда однозначно определяет действие исполнителя Понятность В алгоритме используются только команды из СКИ Понятность В алгоритме используются только команды из СКИ Конечность Результат получается за конечное число шагов Конечность Результат получается за конечное число шагов Дискретность Процесс решения задачи разбивается на последовательность отдельно выполняемых шагов Дискретность Процесс решения задачи разбивается на последовательность отдельно выполняемых шагов

3 П РОГРАММА Программа – это алгоритм, записанный на языке исполнителя Алгоритм и программа не отличаются по содержанию, но могут отличаться по форме. Для алгоритма строго не определяется форма его представления. Программа должна быть записана на языке исполнителя. Данные – это информация, обрабатываемая компьютером. Данные могут быть: исходные; промежуточные; результат. Величина – это отдельная единица данных. Величины: постоянные; переменные. Характеристики величин: Имя (идентификатор) это обозначение величины и место в памяти. Тип множество допустимых значений и множество применимых операций к величине. Значение характеристика, может меняться многократно в ходе исполнения алгоритма. Команды - позволяют определить действия в компьютерной программе над величинами.

4 О СНОВНЫЕ ЭЛЕМЕНТЫ БЛОК - СХЕМЫ АЛГОРИТМА Элемент Название Начало алгоритма Блок ввода информации Простая команда Проверка условия Обращение к вспомогательному алгоритму Блок вывода информации Конец алгоритма