Глава 2

Глава 2

ОСНОВЫ АЛГОРИТМИЗАЦИИ

Алгоритмы и исполнители

Ключевые слова:

• алгоритм

• свойства алгоритма
              -дискретность
            -понятность
            -определённость
            -результативность
            -массовость

• исполнитель

• характеристики исполнителя
            -круг решаемых задач
            -среда
           -режим работы
           -система команд

• •формальное исполнение алгоритма

Материал для изучения:

    2.1 Алгоритмы и исполнители
    2.2 Способы записи алгоритмов
   2.3 Объекты алгоритмов
   2.4 Основные алгоритмические конструкции

             САМОЕ ГЛАВНОЕ

В информатике отдельный информационный объект (число, сим­вол, строка, таблица и др.) называется величиной.

Величины делятся на постоянные (их значения указываются в тексте алгоритма и не меняются в процессе его исполнения) и пе­ременные (их значения меняются в процессе исполнения алгорит­ма). При составлении алгоритмов используют величины целого, вещественного, логического, символьного и литерного типов.

Для ссылок на величины используют их имена (идентификато­ры). Имя величины может состоять из одной или нескольких латин­ских букв, из латинских букв и цифр. Таблица (массив) — набор некоторого числа однотипных элементов, которым присвоено одно имя. Положение элемента в таблице однозначно определяется его индексами.

 

 

Для записи любого алгоритма достаточно трёх основных алгорит­мических конструкций (структур): следования, ветвления, повторения.

 

Следование — алгоритмическая конструкция, отображающая ес­тественный, последовательный порядок действий. Алгоритмы, в ко­торых используется только структура «следование», называются линейными.

 

Ветвление — алгоритмическая конструкция, в которой в зависи­мости от результата проверки условия («да» или «нет») предусмот­рен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», назы­вают разветвляющимися.

 

Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, много­кратно повторяющаяся в процессе выполнения цикла, называется телом цикла. В зависимости от способа организации повторений различают три типа циклов:

 

1. цикл с заданным условием продолжения работы;

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

3. цикл с заданным числом повторений.