Тема: Понятие и свойства алгоритма

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

Свойства:

1. Дискретность - разделение информационного процесса в алгоритме на отдельные команды 2.Понятность

3. Определенность - команды, образующие алгоритм должны быть предельно четкими и однозначными. 4. Результативность - результат выполнения алгоритма должен быть обязательно получен.

5. Корректность

6.Массовость – применение алгоритма многократно для различных наборов исходных данных. Разработанный алгоритм можно записать несколькими способами: на естественном языке, на языке программирования, в виде блок-схемы. При решении ряда комбинаторных задач точное оптимальное решение может быть найдено только при полном переборе всех возможных вариантов. Для задач больших размерностей применяют эвристические алгоритмы, которые не дают гарантии получения оптимального решения, но находят приемлемые решения за относительно небольшое время.

2. Основные понятия алгоритмического программирования. Данные - величины, обрабатываемые программой.

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

Константы - данные, значение которых не изменяется в процессе выполнения программы.

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

Операции :

- арифметические операции;

- логические операции и, или, не;

- операции отношения <, >, <=, >=, =, <>;

- операции сцепки ("присоединения", "конкатенации") символьных значений друг с другом с образованием одной длиной строки; изображается знаком "+";

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

Операторы (команды) - Текст любой программы состоит из отдельных предложений. Обычно они называются операторами. В состав операторов входят:

- ключевые слова,

-данные,

- выражения и т.д.

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

Процедуры - самостоятельная программная единица, которая выполняется по команде из другой программы или процедуры.

3. Условные обозначения в блок-схемах алгоритмов. Схема алгоритма представляет собой систему связанных геометрических фигур, каждая из которых обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения блоков указывается стрелками, соединяющими блоки. В схеме блоки размещаются сверху вниз в порядке их выполнения.

Наименование	Обозначение	Комментарии
Процесс	Прямоугольник	Выполнение операций над данными
Решение	Ромб	Разветвление в алгоритме, проверка условия
Данные	Паралеллограмм	Ввод/вывод данных в общем виде
Пуск-останов		Начало или конец алгоритма, вход/выход в подпрограмму
Документ		Данные, представленные на носителе
Типовой процесс		Процесс, сформированный в другом месте дпр
Дисплей		Вывод данных на дисплей