МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«Уральский федеральный университет имени первого Президента России Б.Н.Ельцина»

Институт радиоэлектроники и информационных технологий

Кафедра Автоматики и информационных технологий

С.П Трофимов

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

Конспект лекций

Лекция 2

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

Научный редактор доц., д-р техн. наук С.В. Поршнев

Екатеринбург

2011

Оглавление

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

1. Схемы алгоритмов 4

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

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

1. Макарова Н.В. Информатика / Н.В. Макарова. М.: Финансы и статистика, 2004. 768 с.

2. Керниган Б. Язык программирования Си / Б. Керниган, Д. Ритчи. М.: Финансы и статистика, 1992. 272 с.

3. Подбельский В.В. Программирование на языке Си : учеб. пособие / В.В. Подбельский, С.С.Фомин. М.: Финансы и статистика, 2004. 600 с.

4. Стандарт предприятия: общие требования и правила оформления дипломных и курсовых проектов (работ): СТП УГТУ–УПИ 1-96. Екатеринбург: УГТУ–УПИ, 1996.

5. ГОСТ 19.701-90 ЕСПД. Схемы алгоритмов, программ, данных и систем. Обозначения условные графические и правила выполнения. М.: Изд-во стандартов, 1994.

1.Схемы алгоритмов

Для облегчения вычерчивания и нахождения на схеме символов рекомендуется поле листа разбивать на зоны. Размеры зон устанавливают с учетом минимальных размеров символов, изображенных на данном листе. Допускается один символ размещать в двух и более зонах, если размер символа превышает размер зоны. Координаты зоны проставляют по горизонтали – арабскими цифрами слева направо в верхней части листа, по вертикали – прописными буквами латинского алфавита сверху вниз в левой части листа. Координаты зон в виде сочетания букв и цифр присваивают символам, вписанным в поля этих зон, например: A1, A2, A3, B1, B2, B3 и т.д. Если поле листа не разбито на зоны, символам присваивают порядковые номера.

Линии потока должны быть параллельны линиям внешней рамки схемы. Направления линий потока сверху вниз и слева направо принимают за основные и, если линии потока не имеют изломов, стрелками можно не обозначать. В остальных случаях направление линии потока обозначать стрелкой обязательно.

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

Рис. 2. Эквивалентные фрагменты схемы алгоритма

Для размещения на одной странице нескольких фрагментов схем алгоритма используются соединители (табл. 6).

Таблица 6

Соединитель

Обозначение	Комментарии
	E5, B1, A, 5 – идентификаторы соединителей в виде: буквы и цифры (координаты зоны листа)
	Буквы
	Цифры

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

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

Таблица 7