Алгоритмизация

E-mail Печать PDF
Рейтинг пользователей: / 2
ХудшийЛучший 
Индекс материала
Алгоритмизация
Блок-схемы
Данные в алгоритме и программе
Все страницы

Алгоритмизация

Слово алгоритм происходит от algorithmi - латинской формы написания имени великого математика IX века Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи.

Таким образом понятие алгоритма можно сформулировать следующим образом. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. 

Свойства алгоритма и программы

  • Определенность - от алгоритма требуется быть строгим, четким, понятным. Все действия, символы операций должны быть общепринятыми или заранее определены. Не допускается двусмысленности, неоднозначности. Существуют определенные синтаксические правила написания алгоритма;

  • Дискретность  - от алгоритма требуется пошаговость записи и выполнения;

  • Массовость - от алгоритма требуется возможность его применения при различных значениях исходных данных, то есть предполагается, что алгоритм должен содержать переменные величины;

  • Результативность - предполагается обязательное получение результата.

 

Способы записи алгоритма

Алгоритм может быть словесный, графический (состоящий из схем и рисунков), алгоритмический язык.

Выбор способа записи зависит от характера задачи. Алгоритм вычислительного характера можно записать формулой или последовательностью формул. Алгоритм заваривания чая удобно записать словами в пронумерованных пунктах. А алгоритм решения квадратного уравнения будет наиболее понятен при записи словами и формулами.

Словесный алгоритм

Словесная запись алгоритма наиболее проста, не требует простых форматов, правил. Обычно используется запись пронумерованными пунктами.

Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки.

Алгоритм деления отрезка АВ пополам:

  1. поставить ножку циркуля  в точку А;

  2. установить раствор циркуля равным длине отрезка АВ;

  3. провести окружность;

  4. поставить ножку циркуля в точку В;

  5. провести окружность;

  6. через точки пересечения окружностей провести прямую;

  7. отметить точку пересечения этой прямой с отрезком АВ.
     


Блок-схемы

Запись алгоритмов на языке блок-схем обладают большой наглядностью. Хорошо просматривается структура алгоритма. Блок-схема представляет собой соединенные линиями блоки различной конфигурации. Вид блоков и последовательность их соединения соответствуют типу и последовательности действий алгоритма.

Мы для написания алгоритмов ограничимся следующим набором блоков:

Блок

Назначение блока

asdf

Блок начала алгоритма (в программе идентичен слову Begin сообщающему о начале программы)

Блок окончания алгоритма (в программе идентичен слову End сообщающему о завершении программы)

Блок ввода данных (внутри блока перечисляются имена переменных (идентификаторы) значения которых будут введены)

Блок вывода данных (внутри блока перечисляются имена переменных (идентификаторы) значения которых будут выведены)

Блок вычислений (внутри блока записывается любая операция присваивания)

Блок условия (внутри блока записывается любое логическое выражение)

Внутристраничный соединитель

Межстраничный соединитель

Все блоки в алгоритме соединяются линиями  либо стрелками, которые называются потоками данных. Поток слева направо и сверху вниз обозначается линией, поток справа налево и снизу вверх  - стрелкой.

Алгоритмический язык

Алгоритмический язык - это язык, предназначенный для записи алгоритмов. Как и любой другой язык, он включает: набор символов (алфавит), правила записи алгоритмов (синтаксис), и правила истолкования записей (семантику). Запись алгоритмов на алгоритмическом языке требует определенной строгости и четкости.

 


Данные в алгоритме и программе

Базой данных в алгоритмизации называют все вводимые и выводимые значение.

Под базой  знаний подразумеваются все используемые формулы и формулировки.

Данными в алгоритме называется все вводимые и выводимые значения. Все данные имеют имена, которые называются идентификаторами.

Данные условно можно разделить на две группы переменные и постоянные. Постоянными называются данные, которые не изменяют своего значения в ходе выполнения программы. Переменными наоборот называются данные, которые изменяют свое значение в ходе выполнения программы.

 

 

Добавьтe Ваш комментарий

Ваше имя (псевдоним):
Ваш адрес почты:
Заголовок:
Комментарий: