Назовите формы представления алгоритма.

Наиболее популярным для решения задач на ЭВМ является графическая форма представления алгоритма в виде блок-схем

Назовите основные базовые структуры алгоритма.

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:

линейная;

разветвляющая (альтернатива);

циклическая

Откуда появилось слово алгоритм?

Само слово «алгоритм» происходит от algorithmi – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий.

Что такое итерация?

Итерация - это циклическая управляющая структура, которая содержит композицию и ветвление. Она предназначена для организации повторяющихся процессов обработки последовательности значений данных

Перечислите основные свойства алгоритма.

Понятность.Используемые на практике алгоритмы составляются с ориентацией на определенного исполнителя. Нужно знать, какие команды этот исполнитель может понять и выполнить, а какие – нет

Дискретность - возможностью разбиения алгоритма на отдельные элементарные действия

Результативность.При точном выполнении всех предписаний алгоритма исполнитель должен получить определенный результат за конечное число шагов. Вывод о том, что решения не существует — тоже результат. Следовательно, результативность означает возможность получения результата после выполнения конечного количества операций

Детерминированность (определенность, точность).Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно. Это означает, что одна и та же команда, будучи выполнена разными исполнителями, после исполнения каждым из них должна давать одинаковый результат

- Массовость (универсальность)- возможностью получения результата при различных исходных данных для некоторого класса похожих задач.

Какая геометрическая фигура предназначена для проверки условия в блок-схеме?

Какая геометрическая фигура предназначена для организации цикла в блок-схеме?

Назовите разновидности циклических структур.

10. цикл - пока" (рис. 3 а);

11. "цикл - до" (рис. 3 в);

12.

а) в) с)  
Тело цикла
Проверка условия
Тело цикла
Проверка условия
I=1, N, h
Тело цикла
Цикл с заданным числом повторений (рис. 3 с).