Файл: Самоучитель.doc

210

Для школьников,Студентови начинающих 1999 с,н.Лукин __________________________________________________________ Все права защищены ©

Оглавление

Предисловие 5

0.1. Кому нужна эта книга? 5

0.2. Почему Паскаль? 5

0.3. Какой из Паскалей? 6

0.4. Краткое содержание с рекомендациями 6

Часть I. Необходимые сведения о компьютере и программе 8

Глава .0 Первое представление о компьютере и программе 9

0.1. Что умеет делать компьютер 9

0.2. Что такое компьютер. Первое представление о программе. 9

0.3. Как человек общается с компьютером 11

Глава .1 Программа и программирование 12

1.1. Список команд. Командный и программный режимы 12

1.2. Что важно знать о программе 13

1.3. Понятие о процедуре. Может ли робот поумнеть? 13

1.4. Программа для компьютера на машинном языке 14

1.5. Языки программирования 15

1.6. Пример настоящей программы для компьютера на языке Лого 16

1.7. Последовательность работы программиста на компьютере 17

1.8. Основные приемы программирования 18

Глава .2 Устройство и работа компьютера 21

2.1. Как устроен и работает компьютер 21

2.2. Устройство и размеры оперативной памяти 23

2.3. Взаимодействие программ в памяти 23

2.4. Внешние устройства компьютера 24

2.5. Кодирование информации в компьютере 27

Часть II. Программирование на Паскале – первый уровень 29

Глава .0 Простые (линейные) программы. Операторы ввода-вывода. Переменные величины 30

0.1. Процедура вывода Write 30

0.2. Первая программа на Паскале 31

0.3. Выполняем первую программу на компьютере 32

0.4. Процедура вывода WriteLn. Курсор 33

0.5. Переменные величины. Оператор присваивания 34

0.6. Описания переменных (VAR) 35

0.7. Что делает оператор присваивания с памятью 36

0.8. Имена переменных 37

0.9. Математика. Запись арифметических выражений 38

0.10. Вещественные числа в Паскале 39

0.11. Порядок составления простой программы 40

0.12. Операторы ввода данных ReadLn и Read. 42

0.13. Интерфейс пользователя 43

0.14. Строковые переменные 44

0.15. Диалог с компьютером 44

0.16. Константы 45

Глава .1 Разветвляющиеся программы 46

1.1. Условный оператор IF или как компьютер делает выбор 46

1.2. Правила записи оператора IF 48

1.3. Составной оператор 49

1.4. Ступенчатая запись программы 50

1.5. Вложенные операторы if. Сложное условие в операторе if. Логические операции 50

1.6. Символьный тип данных Char 53

1.7. Оператор варианта case 53

Глава .2 Циклические программы 56

2.1. Оператор перехода GOTO. Цикл. Метки 56

2.2. Выход из цикла с помощью if 58

2.3. Оператор цикла repeat 59

2.4. Оператор цикла while 60

2.5. Отличия операторов repeat и while 61

2.6. Оператор цикла for 61

Глава .3 Типичные маленькие программы 63

3.1. Вычислительная циклическая программа 63

3.2. Роль ошибок 64

3.3. Счетчики 64

3.4. Сумматоры 65

3.5. Вложение циклов в разветвления и наоборот 66

3.6. Вложенные циклы 67

3.7. Поиск максимального из чисел 68

Глава .4 Процедуры 70

4.1. Компьютер звучит 70

4.2. Простейшие процедуры 71

4.3. Процедуры и операторы 74

4.4. Стандартные процедуры Halt и Exit 74

Глава .5 Графика 76

5.1. Стандартные модули 76

5.2. Стандартный модуль Graph, текстовый и графический режимы 76

5.3. Рисуем простейшие фигуры 77

5.4. Работа с цветом. Заливка. Стиль линий и заливки 80

5.5. Используем в рисовании переменные величины 82

5.6. Использование случайных величин при рисовании 83

5.7. Движение картинок по экрану 84

Глава .6 Создаем первую большую программу 86

6.1. Постановка задачи 86

6.2. Программирование по методу “сверху-вниз” 86

6.3. Сначала – работа над структурой программы 88

6.4. Зачем переменные вместо чисел 90

6.5. Записываем программу целиком 91

6.6. Порядок описания переменных, процедур и других конструкций Паскаля 94

6.7. Управление компьютером с клавиатуры. Функции ReadKey и KeyPressed 95

6.8. Буфер клавиатуры 96

6.9. Гетерархия. Задание на игру “Торпедная атака” 99

Часть III. Программирование на Паскале – второй уровень 102

Глава .0 Алфавит и ключевые слова Паскаля 103

0.1. Алфавит 103

0.2. Ключевые слова 103

0.3. Использование пробела 104

Глава .1 Работа с разными типами данных Паскаля 105

1.1. Список типов 105

1.2. Числовые типы 106

1.3. Массивы 106

1.4. Определения констант 110

1.5. Типизированные константы 110

1.6. Придумываем типы данных 111

1.7. Логический тип Boolean 111

1.8. Перечислимые типы 112

1.9. Ограниченный тип (диапазон) 113

1.10. Действия над порядковыми типами 114

1.11. Символьный тип Char. Работа с символами 115

1.12. Строковый тип String. Работа со строками 116

1.13. Записи 117

1.14. Множества 119

1.15. Расположение информации в оперативной памяти. Адреса 121

1.16. Ссылки 122

Глава .2 Процедуры и функции с параметрами 124

2.1. Процедуры с параметрами 124

2.2. Функции 126

2.3. Подпрограммы. Локальные и глобальные переменные 127

2.4. Массивы как параметры 128

2.5. Параметры-значения и параметры-переменные 129

2.6. Индукция. Рекурсия. Стек 130

2.7. Сортировка 131

Глава .3 Строгости Паскаля 134

3.1. Структура программы 134

3.2. Структура процедур и функций 135

3.3. Выражения 136

3.4. Совместимость типов 136

3.5. Форматы вывода данных 137

3.6. Переполнение ячеек памяти 138

3.7. Дерево типов 138

3.8. Синтаксисические диаграммы Паскаля 139

Глава .4 Другие возможности Паскаля 146

4.1. Работа с файлами данных 146

4.2. Вставка в программу фрагментов из других программных файлов 148

4.3. Модули программиста 149

4.4. Дополнительные процедуры и функции модуля Graph 150

4.5. Копирование и движение областей экрана 151

4.6. Вывод текста в графическом режиме 152

4.7. Управление цветом в текстовом режиме (модуль CRT) 153

4.8. Работа с датами и временем (модуль DOS) 154

4.9. Нерассмотренные возможности Паскаля 155

4.10. Миг между прошлым и будущим 156

Часть IV. Работа в Паскале на компьютере 158

Что нужно знать и уметь к моменту выполнения первой программы? 158

Порядок работы в Паскале 158

(1) Запуск Паскаля 158

(2) Начало работы. Ввод программы. Выход из Паскаля 160

(3) Сохранение программы на диске. Загрузка программы с диска 161

(4) Выполнение программы 162

(5) Исправление ошибок. Отладка программы. 163

Работа с несколькими окнами. 167

Копирование и перемещение фрагментов текста 168

Обзор популярных команд меню 168

Создание исполнимых файлов (exe) 169

Приложения. Справочный материал 170

П1. Как вводить программу в компьютер или работа с текстом в текстовом редакторе 170

П2. Файловая система магнитного диска 173

П3. Список некоторых операций, процедур и функций Паскаля 175

П4. Произношение английских слов 176

П5. Решения заданий 179

П6. Список литературы 205

П7. Предметный указатель 206

От автора

Хочу выразить искреннюю признательность Алексею Михайловичу Епанешникову, внимательно прочитавшему рукопись и сделашему по ее содержанию больше сотни замечаний и нашедшему множество ошибок, одну из которых мне не хочется вспоминать.

Также хочу поблагодарить Алексея Яковлевича Архангельского, просмотревшего рукопись и сделавшего существенные предложения по направленности ее содержания.

Предисловие

Сначала о терминологии. Везде в дальнейшем я буду:

• для краткости вместо термина «Турбо-Паскаль» употреблять термин «Паскаль».

• также везде, где это не вызовет путаницы, словом Паскаль я буду называть не только сам язык Паскаль, но и компилятор, и среду разработки программ:

• пользоваться термином «объект» в его общечеловеческом смысле, несмотря на то, что в языках программирования он имеет специальное значение.

1. Кому нужна эта книга?

Это самоучитель. То есть написана книга с расчетом на то, что, изучив еебез посторонней помощи, вы сможетебез посторонней помощиписать программы на Паскале и выполнять их на компьютере тожебез посторонней помощи. Материал книги я в течение трех лет проверял на учениках-энтузиастах 6-11 классов 345 московской школы. Проверка, как мне кажется, закончилась нормально - вопросов в процессе изучения ребята задавали немного, а программировать научились. Ответы же на их вопросы я включил в книгу.

Если вы хотите научиться программировать, но никогда в жизни не написали ни одной программы и плохо представляете, как компьютер устроен, читайте эту книгу с начала до конца – вы и программировать научитесь, и об устройстве компьютера узнаете все необходимые сведения.

Если вы школьник или студент, первый год изучающий программирование, и вам предстоит сдавать экзамен по программированию, то изучив книгу и выполнив задания, вы вполне можете рассчитывать на отличную оценку. Исключение – студенты, преподаватели которых уже на первом году обучения предпочитают что-нибудь глубокое или специфичное (например, работу с адресами или оптимальные сортировки). Этого в моей книге нет. Здесь только основы. (Но без них и глубину со спецификой не поймешь.)

Если вы опытный программист, но хотите изучить еще и Паскаль, вам эта книга не нужна - изложение рассчитано на начинающих.

Если у вас под рукой нет компьютера, не очень огорчайтесь. Книга снабжена достаточным количеством заданий и решений к ним. Сверяя свои программы с приведенными в ответе, вы всегда сможете сказать, на правильном ли вы пути.

Если вы хотите узнать Паскаль в полном объеме, то имейте в виду, что данная книга для этого не предназначена. Во-первых, потому, что Паскаль настолько велик, что в полном объеме во всем мире мало кому нужен. Во-вторых, потому, что для полного его изложения понадобились бы тысячи страниц текста. Цель данной книги не в полноте охвата, а в том, чтобы вы научились программировать и использовать основные средства Паскаля.