| Индекс материала |
|---|
| Алгоритмизация |
| Блок-схемы |
| Данные в алгоритме и программе |
| Все страницы |
Алгоритмизация
Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.
Таким образом понятие алгоритма можно сформулировать следующим образом. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритма и программы
-
Определенность - от алгоритма требуется быть строгим, четким, понятным. Все действия, символы операций должны быть общепринятыми или заранее определены. Не допускается двусмысленности, неоднозначности. Существуют определенные синтаксические правила написания алгоритма;
-
Дискретность - от алгоритма требуется пошаговость записи и выполнения;
-
Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;
-
Результативность - предполагается обязательное получение результата.
Способы записи алгоритма
Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.
Выбор способа записи зависит от характера задачи. Алгоритм вычислительного характера можно записать формулой или последовательностью формул. Алгоритм заваривания чая удобно записать словами в пронумерованных пунктах. А алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.
Словесный алгоритм
Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.
Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.
Алгоритм деления отрезка АВ пополам:
-
поставить ножку циркуля в точку А;
-
установить раствор циркуля равным длине отрезка АВ;
-
провести окружность;
-
поставить ножку циркуля в точку В;
-
провести окружность;
-
через точки пересечения окружностей провести прямую;
-
отметить точку пересечения этой прямой с отрезком АВ.
Блок-схемы
Запись алгоритмов на языке блок-схем обладают большой наглядностью. Хорошо просматривается структура алгоритма. Блок-схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма.
Мы для написания алгоритмов ограничимся следующим набором блоков:
| Блок | Назначение блока |
| | Блок начала алгоритма (в программе идентичен слову Begin сообщающему о начале программы) |
| | Блок окончания алгоритма (в программе идентичен слову End сообщающему о завершении программы) |
| | Блок ввода данных (внутри блока перечисляются имена переменных (идентификаторы) значения которых будут введены) |
| | Блок вывода данных (внутри блока перечисляются имена переменных (идентификаторы) значения которых будут выведены) |
| | Блок вычислений (внутри блока записывается любая операция присваивания) |
| | Блок условия (внутри блока записывается любое логическое выражение) |
| | Внутристраничный соединитель |
|
| Межстраничный соединитель |
Все блоки в алгоритме соединяются линиями либо стрелками, которые называются потоками данных. Поток слева направо и сверху вниз обозначается линией, поток справа налево и снизу вверх - стрелкой.
Алгоритмический язык
Алгоритмический язык - это язык, предназначенный для записи алгоритмов. Как и любой другой язык, он включает: набор символов (алфавит), правила записи алгоритмов (синтаксис), и правила истолкования записей (семантику). Запись алгоритмов на алгоритмическом языке требует определенной строгости и четкости.
Данные в алгоритме и программе
Базой данных в алгоритмизации называют все вводимые и выводимые значение.
Под базой знаний подразумеваются все используемые формулы и формулировки.
Данными в алгоритме называется все вводимые и выводимые значения. Все данные имеют имена, которые называются идентификаторами.
Данные условно можно разделить на две группы переменные и постоянные. Постоянными называются данные, которые не изменяют своего значения в ходе выполнения программы. Переменными наоборот называются данные, которые изменяют свое значение в ходе выполнения программы.
| < Предыдущая | Следующая > |
|---|