- •6. Алгоритмы и программы
- •6.1. Алгоритм и алгоритмический процесс
- •6.1.1. Основные свойства алгоритмов:
- •6.1.2. Способы записи алгоритма
- •6.1.3. Схемы алгоритмов и программ
- •6.2. Переменная и постоянная величина Выражения
- •6.3. Присваивание
- •6.4. Основные этапы решения задач на эвм
- •6. 5. Алгоритмизация. Базовые алгоритмические структуры
- •6.5.1. Реализация базовых структур в языке Pascal
- •6.5.2. Реализация базовых структур в языке qBasic
- •Операторы тела цикла
- •6.6. Ввод - вывод
- •6.6.1.Ввод-вывод данных на языке Pascal
- •Var X, y: integer; {Описание переменных X, y целочисленного типа}
- •6.6.2. Ввод-вывод данных на языке qBasic
- •6.7. Алгоритмы линейной и разветвляющейся структуры
- •Решение задачи 6.3. На языке Turbo Pascal:
- •6.8. Циклические алгоритмы
- •Input "Введите натуральное м : " , m
- •Print : print "о т в е т : Сумма этих чисел равна "; s
- •6.9. Итерационные циклы
- •6.10. Массивы
- •6.11. Вложенные циклы
- •6.12. Подпрограммы
- •6.12.1. Параметры подпрограмм
- •6.12.2. Подпрограммы в языке Pascal
- •Операторы функции, один из которых
- •6.12.3. Подпрограммы в языке Basic
- •6.13. Рекурсия
- •6.14. Логические операции с числами
- •6.15. Работа с символьной информацией
- •6.15.1. Работа с символьной информацией в языке Basic
- •6.15.2. Работа с символьной информацией в языке Pascal
6. Алгоритмы и программы
6.1. Алгоритм и алгоритмический процесс
Название "алгоритм" произошло от имени среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi). В своей книге "Об индийском счете" он описал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком".
Алгоpитм – это понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.
В повседневной жизни каждый человек выполняет различные инструкции и указания, придерживается определенных правил. Любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Примеры алгоритмов: инструкция по использованию телефона-автомата, сборке мебели, кулинарный рецепт, правила выполнения арифметических операций "столбиком", решения квадратных уравнений, правила построения геометрических фигур с помощью циркуля и линейки, правила решения других математических задач, компьютерная программа и т.п.
6.1.1. Основные свойства алгоритмов:
1. Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
2. Понятность для исполнителя - исполнитель алгоритма должен понимать, как его выполнять.
3. Опpеделенность - каждое пpавило алгоpитма должно быть однозначным и четким, именно поэтому выполнение алгоpитма носит механический хаpактеp.
4. Результативность состоит в том, что за конечное число шагов алгоpитм должен обеспечить pешение задачи, или завершиться с выдачей сообщения о невозможности решения.
5. Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде и может быть пpименен для некотоpого класса задач с различными исходными данными.
Основное свойство алгоритма - дискретность (прерывистость): процесс решения задачи представляется в виде последовательности шагов - операций. Операция - действие конечной продолжительности над некоторыми объектами. Операнд - объект, участвующий в операции.
Алгоритм состоит из операторов. Оператор - это описание операции. Используется много синонимов этого понятия:
оператор = команда = инструкция = директива = приказ = предписание = шаг = предложение (языка программирования) и т. п. Наиболее часто используется термин команда.
Алгоритмический или вычислительный процесс - это последовательность операций при выполнении алгоритма для конкретных исходных данных.
Алгоритм составляется для исполнителя, способного выполнить действия, предписываемые алгоритмом. Исполнителем алгоритмов может быть автомат, ЭВМ, человек и т. п. Каждый исполнитель может выполнять команды только из некоторого списка — системы команд исполнителя.
В информатике универсальным исполнителем алгоритмов является компьютер. Программа – это алгоритм, предназначенный для выполнения на ЭВМ. Составление программ для ЭВМ называют программированием.
Алгоритмический язык представляет собой систему обозначений для записи алгоритмов, например, язык программирования, обычный русский язык, нотная грамота и др.