- •Для школьников,
- •Студентов
- •И начинающих
- •Часть I. Необходимые сведения о компьютере и программе 8
- •Глава 0. Первое представление о компьютере и программе 9
- •Глава 1. Программа и программирование 12
- •Глава 2. Устройство и работа компьютера 21
- •Часть II. Программирование на Паскале – первый уровень 29
- •Глава 0. Простые (линейные) программы. Операторы ввода-вывода. Переменные величины 30
- •Часть III. Программирование на Паскале – второй уровень 101
- •Глава 0. Алфавит и ключевые слова Паскаля 102
- •Глава 1. Работа с разными типами данных Паскаля 104
- •Глава 2. Процедуры и функции с параметрами 123
- •Глава 3. Строгости Паскаля 133
- •Глава 4. Другие возможности Паскаля 145
- •Часть IV. Работа в Паскале на компьютере 157
- •От автора
- •Предисловие
- •0.1.Кому нужна эта книга?
- •0.2.Почему Паскаль?
- •0.3.Какой из Паскалей?
- •0.4.Краткое содержание с рекомендациями
- •Часть III. Программирование на Паскале – второй уровень. Цели этой части:
- •Часть I. Необходимые сведения о компьютере и программе
- •Глава 0.Первое представление о компьютере и программе
- •0.1.Что умеет делать компьютер
- •0.2.Что такое компьютер. Первое представление о программе.
- •0.3.Как человек общается с компьютером
- •Глава 1.Программа и программирование
- •1.1.Список команд. Командный и программный режимы
- •Последовательность работы человека с роботом
- •1.2.Что важно знать о программе
- •1.3.Понятие о процедуре. Может ли робот поумнеть?
- •1.4.Программа для компьютера на машинном языке
- •1.5.Языки программирования
- •1.6.Пример настоящей программы для компьютера на языке Лого
- •1.7.Последовательность работы программиста на компьютере
- •1.8.Основные приемы программирования
- •Глава 2.Устройство и работа компьютера
- •2.1.Как устроен и работает компьютер
- •2.1.1.Порядок обмена информацией между устройствами компьютера
- •2.2.Устройство и размеры оперативной памяти
- •2.3.Взаимодействие программ в памяти
- •2.4.Внешние устройства компьютера
- •2.4.1.Устройства ввода
- •Устройства вывода
- •Внешняя память
- •2.5.Кодирование информации в компьютере
- •Часть II. Программирование на Паскале – первый уровень
- •Глава 0.Простые (линейные) программы. Операторы ввода-вывода. Переменные величины
- •0.1.Процедура вывода Write
- •8 'Котят' 3*3 'щенят'
- •0.2.Первая программа на Паскале
- •Точкой с запятой необходимо отделять операторы друг от друга. Служебные слова begin и end от операторов точкой с запятой отделять не нужно.
- •0.3.Выполняем первую программу на компьютере
- •0.4.Процедура вывода WriteLn. Курсор
- •0.5.Переменные величины. Оператор присваивания
- •0.6.Описания переменных (var)
- •0.7.Что делает оператор присваивания с памятью
- •0.7.1.Оператор присваивания меняет значение переменной величины
- •0.8.Имена переменных
- •0.9.Математика. Запись арифметических выражений
- •0.10.Вещественные числа в Паскале
- •Три совета
- •0.11.Порядок составления простой программы Задача:
- •Порядок составления программы:
- •5. Теперь нужно задать компьютеру действия, которые нужно проделать с исходными данными, чтобы получить результат.
- •0.12.Операторы ввода данных ReadLn и Read.
- •0.13.Интерфейс пользователя
- •0.14.Строковые переменные
- •0.15.Диалог с компьютером
- •0.16.Константы
- •Глава 1.Разветвляющиеся программы
- •1.1.Условный оператор if или как компьютер делает выбор
- •1.2.Правила записи оператора if
- •1.3.Составной оператор
- •1.4.Ступенчатая запись программы
- •1.5.Вложенные операторы if. Сложное условие в операторе if. Логические операции
- •1.6.Символьный тип данных Char
- •1.7.Оператор варианта case
- •Глава 2.Циклические программы
- •2.1.Оператор перехода goto. Цикл. Метки
- •2.2.Выход из цикла с помощью if
- •2.3.Оператор цикла repeat
- •2.4.Оператор цикла while
- •2.5.Отличия операторов repeat и while
- •2.6.Оператор цикла for
- •Глава 3.Типичные маленькие программы
- •3.1.Вычислительная циклическая программа
- •3.2.Роль ошибок
- •3.3.Счетчики
- •3.4.Сумматоры
- •3.5.Вложение циклов в разветвления и наоборот
- •3.6.Вложенные циклы
- •3.7.Поиск максимального из чисел
- •Глава 4.Процедуры
- •4.1.Компьютер звучит
- •4.2.Простейшие процедуры
- •Программа 1
- •Программа 2
- •Программа 3
- •4.3.Процедуры и операторы
- •4.4.Стандартные процедуры Halt и Exit
- •Глава 5.Графика
- •5.1.Стандартные модули
- •5.2.Стандартный модуль Graph, текстовый и графический режимы
- •5.2.1.Текстовый и графический режимы
- •5.2.2.Переключение между текстовым и графическим режимами
- •5.3.Рисуем простейшие фигуры
- •5.4.Работа с цветом. Заливка. Стиль линий и заливки
- •5.5.Используем в рисовании переменные величины
- •5.6.Использование случайных величин при рисовании
- •5.7.Движение картинок по экрану
- •Глава 6.Создаем первую большую программу
- •6.1.Постановка задачи
- •6.2.Программирование по методу “сверху-вниз”
- •6.3.Сначала – работа над структурой программы
- •6.4.Зачем переменные вместо чисел
- •6.5.Записываем программу целиком
- •6.6.Порядок описания переменных, процедур и других конструкций Паскаля
- •6.7.Управление компьютером с клавиатуры. Функции ReadKey и KeyPressed
- •6.8.Буфер клавиатуры
- •6.9.Гетерархия. Задание на игру “Торпедная атака”
- •Часть III. Программирование на Паскале – второй уровень
- •Глава 0.Алфавит и ключевые слова Паскаля
- •0.1.Алфавит
- •0.2.Ключевые слова
- •0.3.Использование пробела
- •Глава 1.Работа с разными типами данных Паскаля
- •1.1.Список типов
- •Комментарии к списку типов
- •1.2.Числовые типы
- •1.3.Массивы
- •1.3.1.Переменные с индексами
- •1.3.2.Одномерные массивы
- •1.3.3.Двумерные массивы
- •1.3.4.Какие бывают массивы
- •1.4.Определения констант
- •1.5.Типизированные константы
- •1.6.Придумываем типы данных
- •1.7.Логический тип Boolean
- •1.8.Перечислимые типы
- •1.9.Ограниченный тип (диапазон)
- •1.10.Действия над порядковыми типами
- •1.11.Символьный тип Char. Работа с символами
- •1.12.Строковый тип String. Работа со строками
- •1.13.Записи
- •1.14.Множества
- •1.15.Расположение информации в оперативной памяти. Адреса
- •1.16.Ссылки
- •Глава 2.Процедуры и функции с параметрами
- •2.1.Процедуры с параметрами
- •2.2.Функции
- •2.3.Подпрограммы. Локальные и глобальные переменные
- •2.4.Массивы как параметры
- •2.5.Параметры-значения и параметры-переменные
- •2.6.Индукция. Рекурсия. Стек
- •2.7.Сортировка
- •Глава 3.Строгости Паскаля
- •3.1.Структура программы
- •3.2.Структура процедур и функций
- •3.3.Выражения
- •3.4.Совместимость типов
- •3.5.Форматы вывода данных
- •3.6.Переполнение ячеек памяти
- •3.7.Дерево типов
- •3.8.Синтаксисические диаграммы Паскаля
- •Глава 4.Другие возможности Паскаля
- •4.1.Работа с файлами данных
- •4.2.Вставка в программу фрагментов из других программных файлов
- •4.3.Модули программиста
- •4.4.Дополнительные процедуры и функции модуля Graph
- •4.5.Копирование и движение областей экрана
- •4.6.Вывод текста в графическом режиме
- •4.7.Управление цветом в текстовом режиме (модуль crt)
- •4.8.Работа с датами и временем (модуль dos)
- •4.9.Нерассмотренные возможности Паскаля
- •4.10.Миг между прошлым и будущим
- •Часть IV. Работа в Паскале на компьютере
- •Что нужно знать и уметь к моменту выполнения первой программы?
- •Порядок работы в Паскале
- •(1) Запуск Паскаля
- •(2) Начало работы. Ввод программы. Выход из Паскаля
- •(3) Сохранение программы на диске. Загрузка программы с диска
- •(4) Выполнение программы
- •(5) Исправление ошибок. Отладка программы.
- •Пошаговый режим
- •Работа с окнами пользователя и отладчика
- •Отладка больших программ
- •Работа с несколькими окнами.
- •Копирование и перемещение фрагментов текста
- •Обзор популярных команд меню
- •Создание исполнимых файлов (exe)
- •Приложения. Справочный материал п1. Как вводить программу в компьютер или работа с текстом в текстовом редакторе
- •Работа с одной строкой текста
- •Работа с несколькими строками
- •Собственно работа с несколькими строками.
- •П2. Файловая система магнитного диска
- •Имена файлов и каталогов
- •Пример структуры каталогов на диске
- •0.1.1.Логические диски. Путь (дорожка) к файлу
- •П3. Список некоторых операций, процедур и функций Паскаля
- •Математика
- •Модуль crt
- •Модуль Graph
- •П4. Произношение английских слов
- •П5. Решения заданий
- •П6. Список литературы
- •П7. Предметный указатель
3.6.Вложенные циклы
Поставим себе задачу - напечатать таблицу умножения. В следующем виде:
1*1= |
1 |
1*2= |
2 |
1*3= |
3 |
1*4= |
4 |
1*5= |
5 |
1*6= |
6 |
1*7= |
7 |
1*8= |
8 |
1*9= |
9 |
2*1= |
2 |
2*2= |
4 |
2*3= |
6 |
2*4= |
8 |
2*5= |
10 |
2*6= |
12 |
2*7= |
14 |
2*8= |
16 |
2*9= |
18 |
3*1= |
3 |
3*2= |
6 |
3*3= |
9 |
3*4= |
12 |
3*5= |
15 |
3*6= |
18 |
3*7= |
21 |
3*8= |
24 |
3*9= |
27 |
4*1= |
4 |
4*2= |
8 |
4*3= |
12 |
4*4= |
16 |
4*5= |
20 |
4*6= |
24 |
4*7= |
28 |
4*8= |
32 |
4*9= |
36 |
5*1= |
5 |
5*2= |
10 |
5*3= |
15 |
5*4= |
20 |
5*5= |
25 |
5*6= |
30 |
5*7= |
35 |
5*8= |
40 |
5*9= |
45 |
6*1= |
6 |
6*2= |
12 |
6*3= |
18 |
6*4= |
24 |
6*5= |
30 |
6*6= |
36 |
6*7= |
42 |
6*8= |
48 |
6*9= |
54 |
7*1= |
7 |
7*2= |
14 |
7*3= |
21 |
7*4= |
28 |
7*5= |
35 |
7*6= |
42 |
7*7= |
49 |
7*8= |
56 |
7*9= |
63 |
8*1= |
8 |
8*2= |
16 |
8*3= |
24 |
8*4= |
32 |
8*5= |
40 |
8*6= |
48 |
8*7= |
56 |
8*8= |
64 |
8*9= |
72 |
9*1= |
9 |
9*2= |
18 |
9*3= |
27 |
9*4= |
36 |
9*5= |
45 |
9*6= |
54 |
9*7= |
63 |
9*8= |
72 |
9*9= |
81 |
Начнем с малого - пусть нужно напечатать
1*1=1
Вот фрагмент программы:
Фрагмент 1
a:=1;
b:=1;
proizv:=a*b;
Write(a, ’*’ ,b, ’=’ ,proizv)
Здесь в операторе Write 5 элементов:
сомножитель a,
символ знака умножения ’*’,
сомножитель b,
символ ’=’,
значение произведения proizv
Усложним задачу. Попробуем заставить компьютер напечатать первую строку таблицы:
1*1= |
1 |
1*2= |
2 |
1*3= |
3 |
1*4= |
4 |
1*5= |
5 |
1*6= |
6 |
1*7= |
7 |
1*8= |
8 |
1*9= |
9 |
Замечаем, что здесь нам нужно решить 9 элементарных задач на вычисление произведения, первую из которых решает фрагмент 1. Все они очень похожи и различаются лишь значением второго сомножителя. Таким образом, для решения каждой из 9 задач подошел бы наш фрагмент 1, если бы в нем в операторе b:=1 вместо единицы стояла нужная цифра. В данном случае идеально подходит оператор for:
Фрагмент 2
a:=1;
for b:=1 to 9 do begin
proizv:=a*b;
Write(a, ’*’ ,b, ’=’ ,proizv, ’ ’ )
end {for}
Для того, чтобы печать была аккуратной, оператор Write мы дополнили символом пробела ’ ’. Он нужен для того, чтобы отдельные столбцы таблицы не сливались.
Следующая ступень усложнения - последняя - напечатать не одну строку таблицы, а девять. Для этого фрагмент 2 должен быть выполнен 9 раз, каждый раз - с новым значением a. Чтобы этого достичь, “обнимем” фрагмент 2 оператором for точно так же, как мы это сделали с фрагментом 1.
Фрагмент 3
for a:=1 to 9 do
for b:=1 to 9 do begin
proizv:=a*b;
Write(a, ’*’ ,b, ’=’ ,proizv, ’ ’ )
end {for b}
end {for a}
Печатать фрагмент 3 будет неаккуратно. Приведем окончательную запись программы с необходимыми добавлениями для аккуратной печати, а также для удобства объяснений снабдим программу комментариями с нумерацией строк:
VAR a,b,proizv: Integer; {1}
BEGIN {2}
for a:=1 to 9 do begin {3}
WriteLn; {4}
for b:=1 to 9 do begin {5}
proizv:=a*b; {6}
Write(a, ’*’ ,b, ’=’ ,proizv:3, ’ ’ ) {7}
end {for b} {8}
end {for a} {9}
END. {10}
WriteLn нужен для того, чтобы каждая новая строка таблицы начиналась с новой строки экрана.
Формат :3 означает, что на изображение произведения на экране отведено три позиции. Формат в нашем примере нужен для того, чтобы разные по количеству цифр произведения (например, 4 и 25) занимали на экране одинаковое по размеру место, а то не получится у нас аккуратных столбиков в таблице.
В целом программа иллюстрирует идею вложенных циклов, когда один, внутренний, цикл вложен внутрь другого, внешнего. У нас тело внешнего цикла (строки 4 и 5) выполняется 9 раз, а тело внутреннего (строки 6, 7 и 8) - 81 раз, так как на каждое выполнение строки 5 оно выполняется 9 раз.
Задания 53-56:
Распечатать все возможные сочетания из двух цифр - первая цифра может быть любой от 3 до 8, вторая - любой от 0 до 7. Например, 36, 44, 80.
Распечатать все возможные сочетания из четырех цифр, каждая из которых может принимать значения 1,2,3. Например, 2123, 3312, 1111.
Подсчитать количество таких сочетаний.
Подсчитать количество неубывающих сочетаний, то есть таких, где каждая следующая цифра не меньше предыдущей - 1123, 1223, 2222 и т.п., но не 3322.