- •Структуры алгоритмов и основные конструкции
- •Алгоритмических языков
- •Учебное пособие
- •Для студентов заочного обучения
- •Н.Вирт, автор языка программирования Паскаль введение
- •1. Технология подготовки и решения задач на персональных компьютерах
- •Способы решения задач на персональных компьютерах
- •Постановка задачи и ее формализация
- •1.3. Построение алгоритма решения задачи
- •1.3.1. Понятие алгоритма и его свойства
- •1.3.2. Средства записи алгоритма
- •I) Словесная запись алгоритма.
- •2) Графическая схема алгоритма
- •3) Операторная схема алгоритма.
- •4) Псевдокоды.
- •5) Алгоритмические языки.
- •1.3.3. Структуры алгоритма
- •Разработка программы
- •Требования к алгоритмическим языкам
- •Способы описания алгоритмических языков
- •1. Металингвистические формулы.
- •2. Синтаксические диаграммы
- •Методология программирования
- •1.4.4. Обзор языков программирования для персональных компьютеров
- •1.4.5. Общие правила разработки программ
- •1.5. Работа после ввода программы в компьютер
- •Методы отладки, используемые в системах программирования пк:
- •1.6. Оформление документации на программу
- •2. Понятие о visual basic и основных элементах языка
- •2.1. Общие сведения о Visual Basic
- •2. 2. Визуальная среда Visual Basic
- •2.3. Обрабатываемые данные
- •2.3.1. Переменные и типы данных
- •Типы данных
- •Символы неявного задания типа переменной
- •2.3.2. Массивы
- •Dim имя массива (верхняя граница массива) [As тип переменных массива].
- •Dim имя (нижняя граница To верхняя граница) [As Тип],
- •Dim Firstarray (15) As Long - одномерный массив с 16 переменными типа Long;
- •2.3.3. Константы
- •2.4. Оператор присваивания
- •2.5 Программирование вычислений
- •2.6. Встроенные математические функции
- •Математические функции
- •Тригонометрические функции
- •2.7. Программирование логических выражений
- •2.8. Программирование ветвлений
- •If условие Then выполняемый оператор,
- •If условие Then
- •If Not условие Then оператор;
- •If условие Then
- •2.9. Программирование циклов
- •2.9.1. Циклы типа Do While
- •2.9.2. Циклы типа Do Until
- •2.9.3. Циклы типа For
- •Step шаг цикла
- •2.10. Процедуры и функции
- •2.11. Обработка текстов
- •Заключение
- •Литература
- •Содержание
- •Содержание………………………………………………..61
- •Учебное издание
- •Коуров Леонид Васильевич
- •Структуры алгоритмов и основные конструкции алгоритмических языков
2) Графическая схема алгоритма
На графической схеме (блок-схеме) алгоритма каждоe указание обозначается специальной геометрической фигурой, внутри которой записывается функция, выполняемая блоком. Все блоки алгоритма нумеруются. В табл. 1 приведены общепринятые обозначения и функции блоков алгоритма.
Таблица 1
Наименование |
Обозначение |
Функция |
Начало/конец алгоритма (пуск/останов)
|
|
Начало/конец алгоритма (пуск/останов процесса обработки) |
Ввод/вывод информации |
|
Процедура ручного или автоматического ввода/вывода информации
|
Процесс |
|
Выполнение указания (операции) или группы указаний
|
Решение (логический блок) |
|
Выбор направления исполнения алгоритма в зависимости от выполнения или невыполнения некоторого условия |
Предопределенный процесс |
|
Использование ранее созданных процессов (подпрограмм, процедур, функций и др.)
|
Линия потока |
|
Указание последовательности связей между блоками алгоритма |
Пересечение |
|
Пересечение двух несвязанных линий потоков |
Слияние |
|
Слияние линий потоков
|
Соединение |
|
Указание связи между прерванными линиями потока
|
Направление потоков показываются стрелками. Если потоки направлены сверху вниз или слева направо, то изображения стрелок можно опустить.
Пример графической схемы алгоритма показан на рис. 2.
Достоинства графической схемы алгоритма:
-
хорошая наглядность;
-
возможность использования блоков с разной степенью детализации действий;
-
удобство при разработке алгоритмов больших задач, когда задачу целесообразно разбить на несколько частей (модулей).
Недостатки:
-
низкий уровень формализации;
-
малая компактность.
3) Операторная схема алгоритма.
Оператор обозначает определенное указание алгоритма. Все операторы записываются в строку. Если имеется несколько одноименных операторов, то они нумеруются по порядку. Передача управления от нелогического оператора идет слева направо. Если между операторами связи нет, то ставится точка с запятой. Логический оператор передает управление правому оператору, если логическое условие выполняется, иначе передача управления указывается стрелкой.
Пример операторной записи алгоритма:
З(х,а) РА1; А2 В (y) Я
где З - оператор записи данных х, а;
Р - логический оператор сравнения х а ;
А1- арифметический оператор y = x-a;
А2- арифметический оператор y = 0;
В - оператор вывода y;
Я - конец алгоритма.
Достоинством операторной схемы является компактная запись алгоритма.
Недостатки:
-
низкий уровень формализации;
-
плохая наглядность при большом числе логических операторов.