- •Глава 1. Структурное программирование
- •1.1 Основные определения
- •1.2 Три основных действия
- •1.2.1 Последовательность
- •1.2.2 Выбор
- •1.2.3 Цикл
- •1.3. Структурный подход к решению задач
- •1.4.1 Записи и списки
- •Задание
- •1.4. Организация хранения и обработки данных
- •Задание
- •1.4.2 Очередь
- •Задание
- •1.4.3 Стек
- •Задание
- •Структурное программирование. Объектно-ориентированное программирование. Визуальное программирование.
- •ВВедение в язык программирования Краткая история эвм и языки программирования
- •Интегрированная среда borland pascal Краткая характеристика
- •Запуск программы
- •Открытие нового окна
- •Завершение работы со средой
- •Структура программы
- •Понятие идентификатора
- •Процедуры ввода и вывода данных
- •Переменные строкового типа
- •Переменные целого типа
- •Три программы (сумма, разность, произведение) Переменные вещественного типа (Операция деления)
- •Операторы выбора
- •Булевские (логические) операции
- •Одномерный массив
- •Двумерный массив Трехмерный массив описание массива
- •Нахождение максимального элемента в массиве
- •Строковая переменная как массив
- •Работа с файлами Виды файлов (типизированный и не типизированный) Запись данных в файл
- •Считывание данных из одномерного массива
- •Считывание данных из двумерного массива
1.2 Три основных действия
1.2.1 Последовательность
В предыдущем параграфе, давая определение новым понятиям, которые мы будем использовать в дальнейшем, было отмечено, что действие является одним из важнейших понятий. Действительно, в процессе жизни мы совершаем различные действия, более того, сама жизнь, все явления, которые происходят вокруг нас все это действия. Действия которые мы совершаем самые различные и казалось бы они не поддаются ни классификации ни простому перечислению. Однако, если абстрагироватся от деталей, то оказывается все разнообразие можно свести к трем основным видам действий. Во-первых, это последовательность, все имеет начало и через определенные этапы (после прохождения определенных этапов) конец. Во-вторых, это выбор, из двух или более возможностей выбирается только одна. В-третьих, это повторение, выполнение аналогичных действий несколько раз.
Чтобы выполнить какое либо пусть самое маленькое дело, как правило, надо произвести ряд последовательных действий.
Посмотрите, как Учитель философии учит уже знакомого нам персонажа пьесы Ж-. Б. Мольера «Мещанин во дворянстве» Журдена произношению звука У:
Учитель философии. Чтобы произнести звук У, нужно приблизить верхние зубы к нижним, не стискивая их, однако ж, а губы вытянуть и тоже сблизить, но так, чтобы они не были плотно сжаты: У.
Видите, даже чтобы произнести простой звук У надо проделать несколько действий. Более того, читая приведенный отрывок, Вы сначала прочитали первое слово, затем второе, третье и так далее.
Проснулись ли Вы утром, пришли ли в школу, сделали ли домашнее задание или отдохнули с друзьями – в каждом из этих дел Вы обязательно произвели ряд действий в определенной последовательности.
Последовательность действий - Для того чтобы произвести действие А, необходимо выполнить последовательно поддействия А1, А2, …,Аn.
Это можно представить в виде блок-схемы следующим образом:
|
|
А |
|
|
||||
|
|
|
|
|
|
|
|
|
А1 |
|
А2 |
|
А3 |
. |
. |
. |
Аn |
рис 1.1
Второй часто используемый вид представления последовательности действий в виде блок схемы следующий:
|
|
|
|
|
|
|
|
|
|
|
|
|
А1 |
|
А2 |
|
А3 |
|
Аn |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
рис 1.2
Пунктирная линия обрамляющая поддействия А1, А2, А3,..., Аn указывает на то, что эти поддействия необходимо выполнить для произведения основного действия.
Приведем еще одно представление последовательности действий:
А1; А2; А3;... ; Аn
В данном случае знак ";" равносилен стрелкам на рисунке 1.2 и означает "следование". Запомните этот знак, в дальнейшем при написании программ на языке Pascal мы будем использовать его именно в этом смысле.
Задание
Приведите пример последовательных действий.
Опишите словесно последовательность действий
