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

Примеры построения алгоритмов

ПРИМЕНЕНИЕ СИМВОЛОВ

Символ	Наименование символа
Символы данных
Основные	Данные	+	+	+	+	+
	Запоминаемые данные	+	-	+	+	+
	Специфические ОЗУ	+	-	+	+	+
	ЗУ с послед. выборкой	+	-	+	+	+
	ЗУ с прямым доступом	+	-	+	+	+
	Документ	+	-	+	+	+
	Ручной ввод	+	-	+	+	+
	Карта	+	-	+	+	+
	Бумажная лента	+	-	+	+	+
	Дисплей	+	-	+	+	+
Символы процесса
Основные	Процесс	+	+	+	+	+
Специфические	Предопределенный процесс	-	+	+	+	-
	Ручная операция	+	-	+	+	-
	Подготовка	+	+	+	+	-
	Решение	-	+	+	-	-
	Параллельные действия	-	+	+	+	-
	Граница цикла	-	+	+	-	-
Символы линий
Основные	Линия	+	+	+	+	+
Специфические	Передача управления	-	-	-	+	-
	Канал связи	+	-	+	+	+
	Пунктирная линия	+	+	+	+	+
Специальные символы	Соединитель	+	+	+	+	+
	Терминатор	+	+	+	-	-
	Комментарий	+	+	+	+	+
	Пропуск	+	+	+	+	+

Примечание. Знак "+" указывает, что символ используют в данной схеме, знак "-" - не используют.

1 - Схема данных;

2 - Схема программы;

3 - Схема работа системы;

4 - Схема взаимодействия программ;

5 - Схема ресурсов системы;

ОЗУ - оперативное запоминающее устройство;

ЗУ - запоминающее устройство.

Алгоритмы бывают: линейные, разветвляющиеся, циклические.

Данные. Символ отображает данные, носитель данных не определен.

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

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

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

Граница цикла. Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа в начале или конце в зависимости от расположения операции, проверяющей условие.

Линия. Символ отображает поток данных или управления.

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

Комментарий. Символ используют для добавления описательных комментариев или пояснительных записей в целях объяснения или примечаний.

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

Циклический алгоритм может представлен в виде следующих основных структур:

- цикл - ДО;

- цикл - ПОКА;

- цикл с параметром.

Цикл - ДО начинается с выполнения тела цикла, затем проверяется условие окончания цикла, таким образом тело цикла обязательно будет реализовано хотя бы один раз. Такую разновидность цикла еще называют циклом с постусловием. В стандартном виде цикл выполняется до тех пор пока условие не станет истинным.

Словесная запись соответствующего цикла может быть определена как: повторять тело цикла до выполнения заданного условия. Графически данная конструкция может быть представлена:

а) с использованием блока решение;

б) с использованием блоков начало и конец цикла

а) Цикл - ДО с блоком решения (устаревшая конструкция алгоритма)

б) Цикл - ДО с блоками начало и конец цикла

Цикл - ПОКА начинается с проверки условие окончания цикла, поэтому такую разновидность цикла называют еще циклом с предусловием. Стандартно цикл выполняется только в том случае, когда условие истинно. В частности, может оказать, что тело цикла не будет выполнено ни разу если с самого начала условие продолжения цикла не выполнялось. Словесная запись соответствующего цикла может быть определена как: пока выполняется заданное условие выполнять тело цикла.

Графически данная конструкция может быть представлена:

а) с использованием блока решение;

б) с использованием блоков начало и конец цикла.

а) Цикл - ПОКА с блоком решение

б) Цикл - ПОКА с блоками начало и конец цикла

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

Словесная запись такой структуры может выглядеть так: для каждого параметра i, изменяющегося от A до B с шагом C, выполнять тело цикла.

Графически данная конструкция может быть представлена с использованием символа подготовка:

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

Примеры построения алгоритмов:

Задача 1. Вычислить сумму n первых десяти членов прогрессии , где K и i соответственно значение и номер члена

прогрессии.

Задача 2. Определить количество первых членов прогрессии , сумма которых не превышает заданное число A, где K и i соответственно значение и номер члена прогрессии.

2. Описание практической части работы:

2.1. Цели лабораторной работы: Изучить построение циклических алгоритмов, решить задачу с помощью организации арифметических и логических циклов.

2.2. Постановка задачи: В соответствии с номером варианта найти значение функции, заданной одним или несколькими математическими выражениями.

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

2.3.1. Ознакомиться с теоретической частью.

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

2.3.3. Выполнить работу.

2.3.4. Оформить отчет:

2.3.4.1. Содержание отчета:

1. Цель работы - краткая формулировка поставленной цели.

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

3. Постановка задачи - формулирование задачи в соответствии с индивидуальным заданием.

4. Решение поставленной задачи:

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

4.2. Описание логической структуры программы (алгоритм решения) содержит:

- краткое описание схемы программы,

- алгоритм решения (по ГОСТ) - рисунок,

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

4.3. Описание программы содержит:

· название файла, его размер,

· текст программы (или фрагмент для решения конкретной, наиболее важной части задания).

4.4. Результат работы программы:

- значения, полученные в результате выполнения программы

- анализ полученных результатов.

Выводы – отвечают на поставленную цель.

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

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

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

3. Каким образом можно описать алгоритм решения задачи?

4. Чем характеризуется циклическая структура алгоритма?

5. Каким образом отображается циклическая структура алгоритма на блок-схеме?

6. Чем отличается цикл ДО от цикла ПОКА?

7. Как изображается в схеме программы логический цикл?

8. Какой из циклов эффективнее (быстрее выполняется в программе) логический или арифметический?

9. Когда предпочтительнее использовать арифметический цикл в программе, написанной на языке Basic Microsoft?

10. Что такое пустой цикл и зачем он бывает нужен в программе?

Таблица

Задания для разработки циклических алгоритмов

n	Функция y(x)
		0.1	0.5	0.02
		0.4	0.8	0.04
		0.1	0.6	0.05
		0.3	0.7	0.05
		0.3	0.7	0.05
		0.4	0.8	0.04
		0.25	0.2	0.02
		0.1	0.6	0.05
		0.3	0.7	0.05
		0.1	0.6	0.05
		0.1	0.6	0.05
		0.25	0.2	0.02
		0.3	0.7	0.05
		0.25	0.2	0.02
		0.4	0.8	0.04
		0.1	0.6	0.05
		0.3	0.7	0.05
		0.4	0.8	0.04
		0.1	0.5	0.02
		0.25	0.2	0.02
		0.3	0.7	0.05
		0.4	0.8	0.04
		0.25	0.2	0.02
		0.4	0.8	0.04
		0.1	0.6	0.05
		0.1	0.5	0.02
		0.25	0.2	0.02
		0.1	0.6	0.05
		0.4	0.8	0.04
		0.3	0.7	0.05

Дата добавления: 2014-12-16