
- •Обеспечивающая часть
- •Функциональная часть
- •Аппаратные средства персонального компьютера Машина фон Неймана
- •2. Общие характеристики семейства ibm pc
- •Основная конфигурация пк Принципиальная схема
- •Системный блок
- •Центральный процессор
- •Внутренняя память
- •Периферийная часть пк
- •Основы операционных систем Определение операционной системы
- •Назначение и функции операционной системы
- •Особенности алгоритмов управления ресурсами
- •Управление памятью
- •Виды памяти
- •Управление вводом-выводом
- •Управление файловой системой
- •Требования к операционным системам
- •Основы алгоритмизации
- •Основные определения
- •Этапы выполнения программы
- •Жизненный цикл программных средств
- •Элементы языка описания алгоритма
Элементы языка описания алгоритма
Для наглядности разработки алгоритмов используются блок-схемы. Алфавит языка блок-схем состоит из определенных блоков, описывающих те или иные структурные конструкции, линий потоков, разделителей.
Существуют стандарты на элементы блок-схемы, так любой элемент, кроме линий потока, должен быть вписан в прямоугольник, стороны которого относятся как 3 к 2:
При рисовании блок-схемы надо помнить, что расстояние между любыми двумя параллельными линиями не должно быть меньше 5 мм.
Рассмотрим элементы блок-схемы для простой последовательности действий:
Для обозначения начала действий
начало
линия
потока, выходящая
Для окончания действий
линия потока, входящая
конец
вход
в блок
выход
из блока
Элемент для ввода сообщений:
Вэтом блоке перечисляются те переменные,
значения которых необходимо ввести с
клавиатуры в соответствии со сценарием.
Элемент для вывода данных
Рассмотрим элемент блок-схемы для условной конструкции:
Если условие выполняется (истинно), то выполняются действия, обозначенные как действия1, потом (двигаемся по линии потока) будет выполняться действие3. Если же условие не выполняется, т.е. оно ложно, то будут выполняться действия2, а потом - действие3. Как видно из блок-схемы действие3 будет выполняться всегда, не зависимо от условия.
Рассмотрим элемент блок-схемы для циклических конструкций:
Для цикла с параметром (с заданным количеством шагов):
Элемент блок-схемы, соответствующий
циклу с предусловием: |
циклу с постусловием: |
|
|