DONE / Андрей Порязь / Лаба 4
.pdfСанкт-Петербургский политехнический университет Петра Великого Институт Металлургии Машиностроения и Транспорта
Кафедра «Компьютерные Технологии в Машиностроении»
Отчет
По лабораторной работе №5
Дисциплина: «Информатика»
Тема: «Алгоритмы»
Студент гр. 13332/1 |
А. С. Порязь |
Преподаватель |
Н. А. Солодилова |
|
«__»__________2016г. |
Санкт-Петербург
2016г.
Цель работы
Приобретение навыков оформления алгоритмов.
Задание
Создайте документ с разделом «Алгоритмы», приведите алгоритмы и описания программы и процедуры, создайте файл с типовыми элементами и фрагментами алгоритмов. Элементы блок-схем алгоритмов вы можете найти в таблице 1
Таблица 1 — Элементы блок-схем алгоритмов
|
Элемент |
Функции |
|
|
|
|
|
|
|
|
а |
|
|
|
|
|
|
|
Процесс - выполнение операции или группы операций. Внутри |
|
2а |
||
|
|
|
элемента или в комментариях к элементу указывают операции. |
Предопределённый процесс - указывает на отдельно описанный модуль. Внутри элемента или в комментариях указывают имя модуля.
Ввод-вывод - обмен данными между устройствами. Внутри элемента или в комментариях указывают эти данные, при
необходимости указывают устройства ввода-вывода.
Решение - выбор направления выполнения алгоритма в Нет зависимости от условия. Внутри элемента указывают условие.
Выходные направления помечают словами «True» и «False».
Да
|
|
|
|
|
|
|
|
|
Линия потока - указание последовательности связей между |
|
|
|
|
|
|
|
|
|
элементами. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0,5a |
|
|
|
|
Начало |
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
2a |
|
|
Пуск-останов - начало, конец программы или модуля. |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
Соединитель - указывает связи между разделѐнными частями |
|
|
|
|
|
|
|
|
2 |
алгоритма, расположенными на одной странице. Элементы всегда |
|
|
|
|
|
|
|
|
|
|
парные, внутри элемента указывают порядковый номер соединения. |
|
|
|
|
|
|
|
|
|
|
|
|
|
0,5а |
|
|
Межстраничный соединитель - указывает связи между |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
разделѐнными частями алгоритма, расположенными на разных |
|
|
|
|
|
|
3 |
страницах. Элементы всегда парные, внутри элемента указывают |
|||
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
ссылку на страницу и порядковый номер соединения. |
Ход работы
Перед нами стоит задача определения вида четырехугольника. Для этого воспользуемся алгоритмом определения вида четырехугольника. Алгоритм представлен в виде блок-схемы рисунке 1.
Начало
a,b,c,d –
стороны
четырехуголь
ника
a, b, c, d
a=b=c=d |
нет |
|
да
Ромб/Квадрат |
Замкнутая |
|
ломаная |
Конец
Рисунок 1 — Алгоритм определения вида четырехугольника
Вывод
Мы научились составлять и описывать алгоритмы.