Экономическая информация и информационные процессы в организационно экономической сфере

Тема:10 Основы программирования.

План лекции

1. Определение алгоритма Свойства
2. Типы алгоритмов
4. Способы описания алгоритмов
5. Примеры
Средства наглядности: презентация
Алгоритм — набор команд (инструкций), определяющих порядок действий исполнителя для решения поставленной задачи, достижения некоторого результата.
Исполнитель алгоритма устройство, имеющее систему команд. Идеальными исполнителями являются машины, роботы, компьютеры.
. Свойства алгоритмов:
1.Дискретность
- алгоритм представляет собой последовательность элементарных шагов (команд исполнителя).
2. Детерминированность
— при одних и тех же входных данных получается один и тот же результат, т.е. любое действие должно быть строго и недвусмысленно определено в каждом случае;
3. Завершаемость (конечность) -
каждый алгоритм завершается за конечное число шагов при любом наборе исходных данных.
4.Результативность - после выполнения алгоритма известно, что считать результатом, алгоритм должен приводить к правильному результату для всех допустимых входных значениях.
5. Массовость — применимость алгоритма ко множеству исходных данных.
Порядок выполнения алгоритма:

1. 
   Действия в алгоритме выполняются в порядке их записи
   
2. 
   Нельзя менять местами никакие два действия алгоритма
   
3. 
   Нельзя не закончив одного действия переходить к следующему
   

Типы алгоритмов:
1.Линейные (описание действий, которые выполняются однократно в заданном порядке; имеет линейную структуру).
2.Разветвляющиеся (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
3.Циклические (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
4,Вспомогательные (алгоритм, который можно использовать в других алгоритмах, указав только его
Способы описания алгоритмов
Способы записи алгоритмов определяются исполнителем. Команды, которые может выполнять исполнитель наз. СИСТЕМОЙ КОМАНД ИСПОЛНИТЕЛЯ (СКИ). Способы записи бывают:
на естественном языке;
на специальном (формальном) языке (псевдокод);
с помощью формул, рисунков, таблиц;
с помощью стандартных графических объектов (геометрических фигур)
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
Правила оформления блок-схем можно посмотреть в ГОСТ 19.701-90.
ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения.
ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные
графические.
Каждому действию алгоритма соответствует геометрическая фигура
(блочный символ). Перечень наиболее часто употребляемых символов
приведен в таблице ниже.

Название	Символ (рисунок)	Выполняемая функция (пояснение)
1. Блок вычислений		Выполняет вычислительное действие или группу действий
2. Логический блок		Выбор направления выполнения алгоритма в зависимости от условия
3. Блоки ввода/вывода		Ввод или вывод данных вне зависимости от физического носителя
		Вывод данных на печатающее устройство
4. Начало/конец (вход/выход)		Начало или конец программы, вход или выход в подпрограмму
5. Предопределенный процесс		Вычисления по стандартной или пользовательской подпрограмме
6. Блок модификации		Выполнение действий, изменяющих пункты алгоритма
7. Соединитель		Указание связи между прерванными линиями в пределах одной страницы
8. Межстраничный соединитель		Указание связи между частями схемы, расположенной на разных страницах

Правила построения блок-схем:
1. Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
2. Все повороты соединительных линий выполняются под углом 90 градусов
Пример алгоритма:
Дано: x, y, z.
Найти max
Алгоритм 1. (словесное описание)

Алгоритм 2. (псевдокод)

Пример. А.2., представленный блоксхемой
Контрольные вопросы
1. Дайте определение алгоритма. В каких сферах человеческой
деятельности применимы алгоритмы?
2. Какие свойства алгоритмов вам известны? Объясните на примере
разработанных вами алгоритмов суть этих принципов.
3. Какие существуют формы записи алгоритмов? Опишите их
достоинства и недостатки. В каких случаях они применяются?
4.Перечислите основные правила составления алгоритмов.