Учебный курс
«ИНФОРМАТИКА»
Языки программирования. Алгоритмы. Блок-схемы
Лекция 9
Языки программирования. Алгоритмы. Блок-схемы
1.Алгоритмы. Определения. Свойства. 2.Способы представления алгоритмов. 3.Типы алгоритмов.
4.Блок-схемы. Обозначения.
5.Языки программирования. Основные определения. Классификация.
6.Парадигмы программирования
ОПРЕДЕЛЕНИЕ АЛГОРИТМА
Исторически термин «алгоритм» произошел от фамилии узбекского
математика IX века Мухаммада ибн Муса ал-Хорезми, который впервые сформулировал правила четырех основных арифметических действий. Поначалу именно эти правила назывались алгоритмами, но затем термин получил дальнейшее развитие в первую очередь в математике – алгоритмом стал называться любой способ вычислений, единый для некоторого класса исходных данных. 
ОПРЕДЕЛЕНИЕ АЛГОРИТМА
Алгоритм – точное описание способа решения задачи, устанавливающее состав операций и последовательность их выполнения.
Алгоритм – это точно определенная (однозначная) последовательность простых (элементарных) действий, обеспечивающих решение любой задачи из некоторого класса.
ОСНОВНЫЕ СВОЙСТВА
АЛГОРИТМА
Дискретность алгоритма означает, что алгоритм разделен на отдельные шаги (действия), причем, выполнение очередного шага возможно только после завершения всех операций на предыдущем шаге. При этом набор промежуточных данных конечен и он получается по определенным правилам из данных предыдущего шага.
ОСНОВНЫЕ СВОЙСТВА
АЛГОРИТМА
Детерминированность алгоритма состоит в том, что совокупность промежуточных величин да любом шаге однозначно определяется системой величин,
имевшихся на предыдущем шаге. Данное свойство означает, что результат выполнения алгоритма не зависит от того, кто (или что) его выполняет (т.е. от исполнителя алгоритма), а определяется только входными данными и шагами (последовательностью действий) самого алгоритма.
ОСНОВНЫЕ СВОЙСТВА
АЛГОРИТМА
Элементарность шагов: закон получения последующей системы величин из предыдущей должен быть простым и локальным. Какой шаг (действие) можно считать элементарным, определяется особенностями исполнителя алгоритма.
ОСНОВНЫЕ СВОЙСТВА
АЛГОРИТМА
Направленность алгоритма: если способ получения последующих величин из каких-либо исходных не приводит к результату, то должно быть указано, что следует считать результатом алгоритма.
Массовость алгоритма: начальная система величин может выбираться из некоторого множества.
АЛГОРИТМИЗАЦИЯ
Алгоритмизация – процесс описания алгоритма решения задачи.
Процесс разработки конкретного алгоритма:
1)разложение всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;
2)установление взаимосвязей между отдельными шагами алгоритма и порядка их
следования, приводящего от известных исходных данных к искомому результату;