Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lab3_Inf_2013.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
122.37 Кб
Скачать

ИНФОРМАТИКА: ОСНОВЫ ПРОГРАММИРОВАНИЯ. Лабораторный курс доцента кафедры «Информационные системы и компьютерные технологии» Пановой Т.В. БГТУ «ВОЕНМЕХ». Лабораторная работа №3

Лабораторная работа №3

Тема

Алгоритмизация задач

Цель: освоение принципов составления алгоритмов задач с использованием блок-схем.

I. Теоретические сведения.

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

Метод решения является общим, если его можно применить более, чем в одном случае.

1. Общие принципы разработки алгоритмов

Последовательность действий, описываемая в алгоритме, может быть статической, т. е. в порядке описания, и динамической, т. е. в порядке выполнения. Соответствие между статической и динамической последовательностями нарушается в тех местах алгоритма, где происходит его ветвление по условию или обращение к вспомогательному алгоритму (подпрограмме).

1.1. Базовые структуры алгоритмов.

  1. Цепочка (линейный участок) – это участок алгоритма, на котором статическая и динамическая последовательности совпадают.

  2. Ветвление (разветвляющийся алгоритм) – это участок алгоритма, на котором предусматривается возможность выбора решения в зависимости от выполнения некоторого условия.

  3. Цикл – это участок алгоритма, который по условию решения задачи должен быть выполнен несколько раз подряд; существуют два вида циклов:

  • цикл с параметром или со счетчиком используется, когда известно число повторений;

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

  1. Подпрограмма (функция) – это группа действий, реализующих вспомогательный алгоритм, к которому есть обращение из основного алгоритма решения задачи. После выполнения подпрограммы управление передается тому месту основного алгоритма, откуда была вызвана подпрограмма.

1.2. Описание алгоритмов с помощью блок-схем.

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

Типы графических символов и условия построения блок-схемы алгоритма:

  • начальный символ не имеет входа и имеет только один выход;

  • конечный символ не имеет выхода и имеет только один вход;

  • операторный символ имеет один вход и один выход;

  • условный символ имеет один вход и два выхода, обозначаемых 1 (true)да и 0 (false) – нет;

  • выходы и входы символов соединяются друг с другом с помощью линий со стрелками, направленными от выхода одного символа ко входу другого;

  • каждый выход соединяется только с одним входом;

  • любой вход соединяется, по крайней мере, с одним выходом.

Обозначение основных графических символов блок-схем алгоритмов

1. Начальный и конечный символы

begin

end

2. Операторный символ означает выполнение одной операции или группы операций обработки данных.

оператор

оператор

оператор

3. Условный символ (участок ветвления алгоритма) означает выбор направления выполнения алгоритма в зависимости от логического условия.

условие

1 0

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]