- •Меры информации
- •Лекция № 2 Аппаратное обеспечение пк
- •Лекция № 3 Алгоритмизация и программирование. Классификация программного обеспечения.
- •Блок-схема алгоритма
- •Базовые структуры
- •Конструирование блок-схем алгоритмов
- •Типы данных и операторы
- •Примеры написания программ на языке программирования Паскаль
- •Лекция № 4 Системное программное обеспечение. Программы оболочки.
- •Полное имя файла
- •Шаблоны имен файлов
- •Копирование папок и файлов
- •Лекция № 5 Прикладное программное обеспечение и его классификация. Текстовые процессоры.
- •Лекция № 6 Электронные таблицы
- •Рабочие лист, книга
- •Ввод текста
- •Ввод чисел
- •Ввод формул и функций
- •Абсолютная, относительная и смешанная адресации ячеек и блоков
- •Функции
- •Лекция № 7 Системы управления базами данных
- •Обобщенная технология работы с субд
- •Лекция № 8 Компьютерные сети
- •Классификация компьютерных вычислительных сетей.
- •Лекция № 9 Математика. Множества. Исследование функций
Блок-схема алгоритма
Блок-схема является формой представления алгоритма с помощью графических символов. Графические символы, их размеры, а также правила построения блок-схем определены государственными стандартами: ГОСТ 19.002-80 ЕСПД (правила выполнения алгоритмов и программ) и ГОСТ 19.003-80 ЕСПД (условные графические обозначения алгоритмов).
Рассмотрим наиболее часто употребляемые графические символы
Наименование |
Графический символ |
Пуск-останов |
|
Процесс |
|
Клавиатуры |
1. 2. |
Решение |
|
Модификация (цикл с параметром) |
|
Предопределенный процесс (процедура. Функция или модуль) |
|
Линии потока |
|
Соединитель (используется при разрыве линии потока и содержит внутри одинаковые номера) |
|
Комментарий |
|
Базовые структуры
При изображении алгоритмов с помощью блок-схем, используются базовые упраляющие структуры: следование, развилка (полная, неполная, выбор), повторение (или цикл: цикл - пока, цикл - до, цикл с параметром). Как видим, вариантов следования одних блоков за другими не так много, как разновидностей алгоритмов. Поэтому мы можем подробно рассмотреть все перечисленные структуры.
Следование (рис.2). Структура означает, что действия S1 и S2 должны быть исполнены одно за другим.
Развилка. Действие, определяемое структурой, осуществляет анализ условия P (истинно оно или ложно) и альтернативный выбор дальнейшего направления в последовательности выполнения действий в зависимости от значения P. Различают полную развилку (рис.3) и неполную развилку.
Словесно «полная развилка» описывается так: если условие P истинно, то исполнить операцию S, иначе - T. «Неполную развилку» словесно можно описать так: если условие P истинно, то выполнить операцию S.
Отдельно стоит выделить структуру выбор. Допустим некая переменная k может принимать несколько значений k1, k2,…, ki, …, kn. В зависимости от значения k требуется выполнить соответствующую операцию S1, S2, …, Si, …, Sn. Описанная структура представлена на рисунке.
Повторение (цикл). Структура описывает циклические вычислительные процессы. Структуру, изображенную на рисунке 6, словесно можно выразить следующим образом: пока P истинно, выполнять S. Эту структуру называют цикл - пока.
Структуру, изображенную на рис. 7, называют цикл-до. Словесно ее можно описать так: исполнять S до истинности P.
Структура цикл с параметром (рис.8). Смысл структуры очевиден из рисунка: выполнять действие S для параметра i, изменяющегося от i1 до i2 с шагом di. Как правило, такая структура используется для обработки массивов (пример - задание 3 из раздела «Алгоритм»).
Как Вы уже заметили, базовые структуры имеют один вход и один выход. Блок-схема алгоритма, представленная базовыми структурами, называется структурированной. Все вышеприведенные базовые структуры могут комбинироваться одна с другой, как того требует алгоритм.