4. Контрольные вопросы

1. Дайте определение алгоритма.

2. Назовите свойства алгоритмов.

3. Какие схемы реализации алгоритмов установлены ГОСТ 19.701 -90?

4. Перечислите основные требования к элементам схем алгоритмов.

5. Чем отличаются линейная и разветвленная структуры?

5. Библиографический список

1. ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения. - Введ. 01.01.92 - М.: ИПК Издательство стандартов, 1996. - 18 с.

2. Информатика: Учебное пособие / М.Б. Кривоногов. - Тула: ТулГУ, 1999. - 92 с.

Ефимова О.В., Морозов В.В., Угринович Н.Д. Курс компьютерной технологии с основами информатики : Учебное пособие. М.:АВF, 1999. - 432 с.

Министерство образования

Российской Федерации

Тульский государственный университет

Кафедра “Инструментальные и метрологические системы”

Информатика

ЛАБОРАТОРНАЯ РАБОТА № 3

Разработка алгоритмов с циклической структурой

для студентов очного обучения

Тула 2000 г.

1. Цель и содержание работы

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

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

2. Порядок выполнения работы

1. Изучить теоретическую часть.

2. Получить задание у преподавателя.

3. Выполнить задание.

4. Оформить отчет.

5. Защитить работу.

3. Теоретическая часть

Алгоритм - это последовательность математических, логических или тех и других операций, отличающаяся детерминированностью, массовостью, понятностью, правильностью, результативностью и приводящая к решению всех задач данного класса за конечное число шагов.

Детерминированность (от латинского detrminate - определять), или определенность алгоритма - указания о действиях на различных этапах вычислений согласно которым данный алгоритм будет выполнен непременно.

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

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

Дискретность (поэтапность) алгоритма есть конечное число его шагов, т.е. элементарных операций, из которых строится алгоритмическая последовательность. Именно благодаря этому свойству алгоритм может быть реализован на ЭВМ.

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

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

Сделать описание алгоритма наглядным позволяет его графическое изображение в виде схемы. ГОСТ 19.701-90 “Схемы алгоритмов, программ, данных и систем” определяет следующие пять схем реализации алгоритмов:

1. схема данных - структурная схема пути данных при решении задач;

2. схема программы - структурная схема последовательности операций в программе;

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

4. схема взаимодействия программ - структурная схема пути активизации программ;

5. схема ресурсов системы - структурная схема конфигурации блоков данных и обрабатывающих блоков.