Лекция5(1) Основы алгоритмизации

Алгоритмизация и программирование

Основы алгоритмизации

Лекция 5 по дисциплине «Информатика», часть 2 Автор, доцент кафедры информатика Тимухина В.В.

Содержание лекции

1.Этапы подготовки и решения задачи на компьютере.

2.Свойства алгоритмов.

3.Критерии оценки работы алгоритма.

4.Блок-схема алгоритма.

5.Алгоритм линейной структуры.

6.Алгоритм разветвляющейся структуры.

7.Алгоритмы циклической структуры.

Лекция 5. Дисциплина "Информа

2

Рекомендуемая литература по теме

Алексеев В.Е. и другие

Вычислительная техника и программирование. Практическое пособие. – М.: Высш. шк.,1991.

Впособии наглядно и доступно изложены принципы построения алгоритмов решения различных задач.

Лекция 5. Дисциплина "Информа

3

Один из способов решения задачи на компьютере это написание программы на алгоритмическом языке по предварительно разработанному алгоритму.

Алгоритм – последовательность арифметических и логических действий над значениями переменных, приводящих к решению задачи при изменении исходных данных в достаточно широких пределах.

Лекция 5. Дисциплина "Информа

4

Этапы подготовки и решения задачи на

компьютере:

1.Анализ требований к решению задачи – это содержательная

иматематическая постановка задачи.

2.Проектирование - разработка алгоритма решения задачи.

3.Кодирование - написание программы на языке программирования по разработанному алгоритму.

4.Отладка программы – исправление ошибок в программе.

4.Тестирование программы – проверка правильности алгоритма и работы программы на контрольном примере.

5.Документирование – описание программы и инструкций по её использованию.

6.Сопровождение – обучение персонала для работы с программой, исправление ранее не выявленных ошибок.

Лекция 5. Дисциплина "Информа

5

Укажите, какова будет

Правильный ответ: 1-Е, 2-Д, 3-В, 4-Г, 5-Б, 6- А

Лекция 5. Дисциплина "Информа

6

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

•Детерминированность – применение алгоритма к одним и тем же исходным данным должно приводить к одному и тому же результату.

•Массовость – позволяет получить результат при разных исходных данных.

•Результативность – обеспечивает получение результата через конечное число шагов.

Лекция 5. Дисциплина "Информа

7

Различают алгоритмы линейной,

разветвляющейся и циклической структуры.

Наиболее наглядно алгоритмы описываются в виде блоксхемы. Внутри блоков указывается информация, характеризующая данное действие.

Лекция 5. Дисциплина "Информа

8

Критерии оценки работы алгоритма

•Для решения любой задачи существует несколько алгоритмов, приводящих к получению результата.

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

•Чаще всего в качестве критерия выбирается:

–оценка точности решения задачи;

–затраты времени на решение задачи;

–интегральный критерий, включающий оценки точности и затраты времени.

Лекция 5. Дисциплина "Информа

9

Характеристика блок-схемы алгоритма

1.Наглядно алгоритмы описываются в виде блок-схем.

2.Начертание (вид) блоков регламентируется ГОСТом (государственным стандартом).

3.Каждый блок описывает определенные действий алгоритма.

4.Внутри блоков указывается информация, характеризующая действие.

5.Блоки соединяются линиями, которые указывают последовательность действий.

6.Если блок-схема не умещается на одной странице её можно перенести.

Лекция 5. Дисциплина "Информа

10