
- •Лабораторная работа №3
- •Алгоритмизация задач
- •I. Теоретические сведения.
- •1. Общие принципы разработки алгоритмов
- •1.1. Базовые структуры алгоритмов.
- •1.2. Описание алгоритмов с помощью блок-схем.
- •Обозначение основных графических символов блок-схем алгоритмов
- •1. Начальный и конечный символы
- •4. Символы обозначения циклов.
- •Итерационные циклы
- •1. Примеры алгоритмизации
- •2. Математическая модель.
- •3. Блок-схема алгоритма программы:
- •1.3. Циклы.
- •2. Математическая модель:
- •3. Блок-схема алгоритма программы:
- •2. Математическая модель:
- •3. Блок-схема алгоритма программы:
- •2. Варианты индивидуальных заданий
ИНФОРМАТИКА:
ОСНОВЫ ПРОГРАММИРОВАНИЯ. Лабораторный
курс доцента кафедры «Информационные
системы и компьютерные технологии»
Пановой Т.В. БГТУ «ВОЕНМЕХ».
Лабораторная
работа №3
Лабораторная работа №3
Тема
Алгоритмизация задач
Цель: освоение принципов составления алгоритмов задач с использованием блок-схем.
I. Теоретические сведения.
Алгоритмом называется точно описанная последовательность шагов решения поставленной задачи, на каждом из которых выполняется определенная операция.
Метод решения является общим, если его можно применить более, чем в одном случае.
1. Общие принципы разработки алгоритмов
Последовательность действий, описываемая в алгоритме, может быть статической, т. е. в порядке описания, и динамической, т. е. в порядке выполнения. Соответствие между статической и динамической последовательностями нарушается в тех местах алгоритма, где происходит его ветвление по условию или обращение к вспомогательному алгоритму (подпрограмме).
1.1. Базовые структуры алгоритмов.
Цепочка (линейный участок) – это участок алгоритма, на котором статическая и динамическая последовательности совпадают.
Ветвление (разветвляющийся алгоритм) – это участок алгоритма, на котором предусматривается возможность выбора решения в зависимости от выполнения некоторого условия.
Цикл – это участок алгоритма, который по условию решения задачи должен быть выполнен несколько раз подряд; существуют два вида циклов:
цикл с параметром или со счетчиком используется, когда известно число повторений;
итерационный цикл используется, когда число повторений заранее неизвестно и определяется по некоторому условию, которое может изменяться в процессе выполнения цикла. К итерационным циклам относятся циклы с предпроверкой условия и с постпроверкой условия.
Подпрограмма (функция) – это группа действий, реализующих вспомогательный алгоритм, к которому есть обращение из основного алгоритма решения задачи. После выполнения подпрограммы управление передается тому месту основного алгоритма, откуда была вызвана подпрограмма.
1.2. Описание алгоритмов с помощью блок-схем.
Наглядный способ описания алгоритмов – это их описание с помощью блок-схем, при построении которых используется определенный набор графических символов, соединяемых линиями со стрелками. Графические символы обозначают выполняемые операции, а линии со стрелками – последовательность их выполнения.
Типы графических символов и условия построения блок-схемы алгоритма:
начальный символ не имеет входа и имеет только один выход;
конечный символ не имеет выхода и имеет только один вход;
операторный символ имеет один вход и один выход;
условный символ имеет один вход и два выхода, обозначаемых 1 (true) – да и 0 (false) – нет;
выходы и входы символов соединяются друг с другом с помощью линий со стрелками, направленными от выхода одного символа ко входу другого;
каждый выход соединяется только с одним входом;
любой вход соединяется, по крайней мере, с одним выходом.
Обозначение основных графических символов блок-схем алгоритмов
1. Начальный и конечный символы
begin
end
2. Операторный символ означает выполнение одной операции или группы операций обработки данных.
оператор
оператор
оператор
3. Условный символ (участок ветвления алгоритма) означает выбор направления выполнения алгоритма в зависимости от логического условия.
условие