Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
delphi / песни о паскале.pdf
Скачиваний:
63
Добавлен:
26.03.2016
Размер:
5.16 Mб
Скачать

Редакция 12.8

от 2014-07-21

© Деревенец Олег Виленович, 2010-2014,

все права защищены

http://oleg-derevenets.narod.ru

Аннотация

Изложены основы программирования на языке Паскаль. По ходу обучения решаются десятки задач (использован проектный подход). От читателя не требуется начальных познаний в программировании, но круг затронутых тем ориентирует его в профессиональную область. Книга адресована школьникам средних и старших классов, желающим испытать себя в «олимпийских схватках». Будет полезна студентам-первокурсникам и преподавателям информатики.

Условия использования

Произведение «Песни о Паскале» созданное автором по имени Деревенец Олег Виленович, публикуется на условиях лицензии

Creative Commons Attribution-NonCommercial-NoDerivs (Атрибуция — Некоммерческое использование — Без производных произведений) 3.0 Непортированная.

Разрешения, выходящие за рамки данной лицензии, могут быть доступны на странице http://oleg-derevenets.narod.ru.

2

Оглавление

 

Только для взрослых ..............................................................................................................

15

Детям до 16-ти ........................................................................................................................

19

Глава 1

Путь далек у нас с тобою… ..............................................................................

20

Глава 2

Вместо теории....................................................................................................

23

Глава 3

Консольный интерфейс.....................................................................................

28

Глава 4

Оружие – к бою! ................................................................................................

32

Глава 5

Программа номер один......................................................................................

39

Глава 6

Подготовка к следующему штурму..................................................................

46

Глава 7

Развиваем успех.................................................................................................

50

Глава 8

Постоянные и переменные................................................................................

56

Глава 9

Переменные: продолжение знакомства............................................................

63

Глава 10

Условный оператор ...........................................................................................

69

Глава 11

Операторный блок.............................................................................................

75

Глава 12

Цикл с проверкой в конце.................................................................................

79

Глава 13

Правда и кривда.................................................................................................

86

Глава 14

Дважды два – четыре.........................................................................................

96

Глава 15

Айда в Монте-Карло! ......................................................................................

101

Глава 16

Делу время, а потехе час .................................................................................

106

Глава 17

И вновь за парту ..............................................................................................

111

Глава 18

Аз, Буки............................................................................................................

116

Глава 19

Процедуры и функции: разделяй и властвуй .................................................

121

Глава 20

Процедуры: первый опыт................................................................................

127

Глава 21

Отладка ............................................................................................................

136

Глава 22

О передаче параметров....................................................................................

144

Глава 23

Функции...........................................................................................................

148

Глава 24

Криптография ..................................................................................................

154

Глава 25

Текстовые файлы.............................................................................................

163

Глава 26

Я не читатель, — я писатель!..........................................................................

171

Глава 27

Дайте кораблю минутный отдых!...................................................................

179

Глава 28

Редактор и справочная система ......................................................................

186

Глава 29

Читайте по-новому ..........................................................................................

191

Глава 30

Журнальная история........................................................................................

197

Глава 31

Финал журнальной истории............................................................................

210

Глава 32

Порядковые типы данных...............................................................................

217

Глава 33

Вещественные числа .......................................................................................

230

Глава 34

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

241

Глава 35

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

248

Глава 36

Множества в Паскале......................................................................................

256

Глава 37

Ввод и вывод множеств...................................................................................

262

Глава 38

Множества «в бою».........................................................................................

268

Глава 39

Командная игра (массивы)..............................................................................

278

Глава 40

Пристрелка на знакомых мишенях.................................................................

288

Глава 41

По порядку, становись! ...................................................................................

294

Глава 42

Кто ищет, тот всегда найдет............................................................................

302

Глава 43

Сортировка по-взрослому ...............................................................................

316

Глава 44

Строки..............................................................................................................

331

Глава 45

Очереди и стеки...............................................................................................

340

Глава 46

Огромные числа...............................................................................................

350

Глава 47

Системы счисления.........................................................................................

358

Глава 48

Железная логика..............................................................................................

371

Глава 49

Сложные массивы...........................................................................................

377

Глава 50

Неспортивные рекорды (записи)....................................................................

390

Глава 51

Указатели в море памяти ................................................................................

397

Глава 52

Динамические переменные.............................................................................

407

Глава 53

Массив указателей ..........................................................................................

413

Глава 54

Односвязные списки .......................................................................................

421

Глава 55

Слова, слова, слова…...................................................................................... 435

Глава 56

И снова очереди, и снова стеки… ..................................................................

441

Глава 57

Графомания .....................................................................................................

450

Глава 58

По графу шагом марш! ...................................................................................

463

Глава 59

Крупные проекты............................................................................................

480

Глава 60

Мелкие хитрости.............................................................................................

496

Глава 61

«Кубики» программиста (ООП) .....................................................................

501

Глава 62

Всё только начинается!...................................................................................

520

Приложение А Установка и настройка IDE Borland Pascal................................................

529

Приложение Б Консольная программа в среде Delphi........................................................

547

Приложение В Особенности IDE Pascal ABCNet ...............................................................

554

Приложение Г Зарезервированные слова............................................................................

557

Приложение Д Ошибки компиляции...................................................................................

560

Приложение Е Ошибки исполнения....................................................................................

569

Приложение Ж Директивы управления компиляцией .......................................................

571

Приложение З Назначение пунктов меню...........................................................................

573

Приложение И Стандартная кодировка символов MS-DOS ..............................................

578

Приложение К Некоторые встроенные процедуры и функции..........................................

581

Приложение Л Перечень программ.....................................................................................

583

Приложение М Пример олимпиадной задачи.....................................................................

587

Библиография.......................................................................................................................

589

4

Содержание

Только для взрослых ..............................................................................................................

15

Десять лет спустя................................................................................................................

15

Чему нас учат семья и школа?............................................................................................

15

Крошка сын к отцу пришел................................................................................................

16

Азбучные истины................................................................................................................

16

Что я могу ещё сказать?......................................................................................................

17

Благодарности.....................................................................................................................

18

Детям до 16-ти ........................................................................................................................

19

Глава 1

Путь далек у нас с тобою… ..............................................................................

20

Компьютер ..........................................................................................................................

20

Компилятор.........................................................................................................................

20

Личный багаж .....................................................................................................................

20

Компьютерная литература..................................................................................................

21

В здоровом теле – здоровый дух........................................................................................

21

Вместе весело шагать по просторам!.................................................................................

21

Повторение – мать учения..................................................................................................

22

Соглашения.........................................................................................................................

22

Итоги ...................................................................................................................................

 

22

Глава 2

Вместо теории....................................................................................................

23

Миф о думающих машинах................................................................................................

23

Загадочные коды.................................................................................................................

23

Языки программирования и компиляторы ........................................................................

24

Следующий шаг – IDE........................................................................................................

26

Итоги ...................................................................................................................................

 

26

Глава 3

Консольный интерфейс.....................................................................................

28

Что такое интерфейс? .........................................................................................................

28

Консольный интерфейс ......................................................................................................

28

Прикосновение к консольному интерфейсу ......................................................................

29

А почему не «окна»?...........................................................................................................

31

Итоги ...................................................................................................................................

 

31

Глава 4

Оружие – к бою! ................................................................................................

32

Оружейный прилавок .........................................................................................................

32

Установка IDE Free Pascal..................................................................................................

33

Настройка ярлыка...............................................................................................................

34

Первый запуск и настройка IDE Free Pascal......................................................................

35

Установка справочной системы .........................................................................................

37

Итоги ...................................................................................................................................

 

38

Глава 5

Программа номер один......................................................................................

39

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

39

Создание файла...................................................................................................................

39

Наполнение файла ..............................................................................................................

40

Компиляция.........................................................................................................................

41

Процедура вывода (печати)................................................................................................

42

Запуск программы...............................................................................................................

44

Итоги ...................................................................................................................................

 

44

А слабо?...............................................................................................................................

 

45

Глава 6

Подготовка к следующему штурму..................................................................

46

Ещё об исходных файлах....................................................................................................

46

Управление окном редактора.............................................................................................

47

 

 

 

 

5

 

Борьба с ошибками.............................................................................................................

48

Итоги...................................................................................................................................

 

49

Глава 7

Развиваем успех ................................................................................................

50

Операторы и разделители ..................................................................................................

50

Программа, стой!................................................................................................................

52

Алгоритмы..........................................................................................................................

52

Блок-схемы .........................................................................................................................

53

Итоги...................................................................................................................................

 

54

А слабо? ..............................................................................................................................

 

55

Глава 8

Постоянные и переменные ...............................................................................

56

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

56

Идентификаторы ................................................................................................................

58

Переменные ........................................................................................................................

58

Ввод и вывод данных .........................................................................................................

60

Итоги...................................................................................................................................

 

61

А слабо? ..............................................................................................................................

 

62

Глава 9

Переменные: продолжение знакомства............................................................

63

Представьтесь, пожалуйста! ..............................................................................................

63

Из пустого в порожнее.......................................................................................................

64

Сцепление строк.................................................................................................................

65

Инициализация переменных..............................................................................................

66

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

67

Итоги...................................................................................................................................

 

67

А слабо? ..............................................................................................................................

 

68

Глава 10

Условный оператор...........................................................................................

69

Стой! Кто идет? ..................................................................................................................

69

Вопрос ребром....................................................................................................................

69

Пост номер один.................................................................................................................

70

Неполный условный оператор...........................................................................................

71

Пост номер два ...................................................................................................................

72

Итоги...................................................................................................................................

 

73

А слабо? ..............................................................................................................................

 

74

Глава 11

Операторный блок ............................................................................................

75

Операторные скобки ..........................................................................................................

75

Красиво жить не запретишь...............................................................................................

76

Комментарии ......................................................................................................................

77

Итоги...................................................................................................................................

 

78

А слабо? ..............................................................................................................................

 

78

Глава 12

Цикл с проверкой в конце.................................................................................

79

Подтянем дисциплину........................................................................................................

79

Нанимаем репетитора.........................................................................................................

80

Вежливый часовой .............................................................................................................

81

Досрочный выход из цикла................................................................................................

83

Итоги...................................................................................................................................

 

85

А слабо? ..............................................................................................................................

 

85

Глава 13

Правда и кривда ................................................................................................

86

Есть ли жизнь на Марсе?....................................................................................................

86

Информация и её мерило ...................................................................................................

86

Булевы переменные............................................................................................................

87

Ввод и вывод булевых данных ..........................................................................................

88

Логические выражения ......................................................................................................

88

С высоты птичьего полета .................................................................................................

89

 

 

 

 

6

 

Парад логических операций...............................................................................................

93

Итоги ...................................................................................................................................

 

94

А слабо?...............................................................................................................................

 

95

Глава 14

Дважды два – четыре.........................................................................................

96

Поможем братьям нашим меньшим...................................................................................

96

Числа и действия с ними ....................................................................................................

96

Алгоритм экзаменатора......................................................................................................

97

Экзаменатор, первый вариант ............................................................................................

98

Итоги ...................................................................................................................................

 

99

А слабо?.............................................................................................................................

 

100

Глава 15

Айда в Монте-Карло! ......................................................................................

101

Куда ни глянь – то процедура, то функция! ....................................................................

101

Госпожа удача...................................................................................................................

102

Итоги .................................................................................................................................

 

104

А слабо?.............................................................................................................................

 

105

Глава 16

Делу время, а потехе час .................................................................................

106

Потемкинская лестница....................................................................................................

106

Итоги .................................................................................................................................

 

109

А слабо?.............................................................................................................................

 

110

Глава 17

И вновь за парту ..............................................................................................

111

Цикл со счетчиком............................................................................................................

111

Итоги .................................................................................................................................

 

114

А слабо?.............................................................................................................................

 

114

Глава 18

Аз, Буки............................................................................................................

116

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

116

Индексация........................................................................................................................

117

Длина строки.....................................................................................................................

118

Распечатка строки.............................................................................................................

118

Итоги .................................................................................................................................

 

120

А слабо?.............................................................................................................................

 

120

Глава 19

Процедуры и функции: разделяй и властвуй .................................................

121

Снежный ком ....................................................................................................................

121

Описание процедур...........................................................................................................

121

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

124

Итоги .................................................................................................................................

 

125

А слабо?.............................................................................................................................

 

125

Глава 20

Процедуры: первый опыт................................................................................

127

Мухи – налево, котлеты – направо! .................................................................................

127

Сверху вниз.......................................................................................................................

129

Первые раны .....................................................................................................................

131

Глобальные и локальные..................................................................................................

132

Локально – это разумно!...................................................................................................

134

Неподдающаяся строка.....................................................................................................

134

Итоги .................................................................................................................................

 

134

А слабо?.............................................................................................................................

 

135

Глава 21

Отладка ............................................................................................................

136

Отладчик ...........................................................................................................................

 

136

Жучки, вылезайте! ............................................................................................................

138

Ссылка на переменную.....................................................................................................

141

Итоги .................................................................................................................................

 

143

А слабо?.............................................................................................................................

 

143

Глава 22

О передаче параметров....................................................................................

144

 

 

 

 

7

 

Процедура обмена ............................................................................................................

144

Замена символов в строке ................................................................................................

145

О передаче строк ..............................................................................................................

146

Итоги.................................................................................................................................

 

147

А слабо? ............................................................................................................................

 

147

Глава 23

Функции ..........................................................................................................

148

Объявление функции........................................................................................................

148

Пример функции...............................................................................................................

148

Подсчет символов в строке..............................................................................................

149

Возврат строк....................................................................................................................

151

Когда результат не важен.................................................................................................

151

Неявная переменная Result ..............................................................................................

152

Итоги.................................................................................................................................

 

153

А слабо? ............................................................................................................................

 

153

Глава 24

Криптография..................................................................................................

154

Секреты Юлия Цезаря......................................................................................................

154

Суть проблемы .................................................................................................................

155

О кодировании символов .................................................................................................

155

Чудесные превращения....................................................................................................

157

Шифрование символа.......................................................................................................

158

Расшифровка символа......................................................................................................

159

Итоги.................................................................................................................................

 

161

А слабо? ............................................................................................................................

 

162

Глава 25

Текстовые файлы ............................................................................................

163

Файлы хорошие и разные.................................................................................................

163

Формат текстовых файлов ...............................................................................................

163

Доступ к текстовым файлам ............................................................................................

164

Чтение из файла................................................................................................................

165

Последовательный доступ к файлу..................................................................................

167

Самореклама.....................................................................................................................

167

Цикл с проверкой в начале...............................................................................................

168

Итоги.................................................................................................................................

 

169

А слабо? ............................................................................................................................

 

170

Глава 26

Я не читатель, — я писатель! .........................................................................

171

Запись в текстовый файл..................................................................................................

171

Пример записи в файл......................................................................................................

172

Завершение шпионского проекта ....................................................................................

172

Итоги.................................................................................................................................

 

177

А слабо? ............................................................................................................................

 

178

Глава 27

Дайте кораблю минутный отдых! ..................................................................

179

Ошибка ошибке рознь......................................................................................................

179

Фатальные ошибки...........................................................................................................

179

«Простительные» ошибки................................................................................................

180

Опции компилятора..........................................................................................................

180

Обработка ошибок ввода-вывода ....................................................................................

181

Директивы компилятора ..................................................................................................

182

Директиву – в студию! .....................................................................................................

182

Парад директив.................................................................................................................

183

Итоги.................................................................................................................................

 

184

А слабо? ............................................................................................................................

 

185

Глава 28

Редактор и справочная система......................................................................

186

Небьющиеся окна.............................................................................................................

186

 

 

 

 

8

 

Буфер обмена ....................................................................................................................

188

Справочная система..........................................................................................................

188

Итоги .................................................................................................................................

 

190

Глава 29

Читайте по-новому ..........................................................................................

191

Полицейская база данных, версия 1.................................................................................

191

Полицейская база данных, версия 2.................................................................................

194

Итоги .................................................................................................................................

 

196

А слабо?.............................................................................................................................

 

196

Глава 30

Журнальная история........................................................................................

197

Статистика знает все?.......................................................................................................

197

Строим планы ...................................................................................................................

198

Барабаним по клавишам...................................................................................................

201

Первый блин .....................................................................................................................

203

Блин второй.......................................................................................................................

205

Спецификатор ширины поля............................................................................................

205

«Развесные» числа ............................................................................................................

207

Итоги .................................................................................................................................

 

208

А слабо?.............................................................................................................................

 

209

Глава 31

Финал журнальной истории............................................................................

210

Буква за буквой.................................................................................................................

210

Нелишняя предосторожность...........................................................................................

211

Достройка программы ......................................................................................................

212

Испытание.........................................................................................................................

213

Итоги .................................................................................................................................

 

216

А слабо?.............................................................................................................................

 

216

Глава 32

Порядковые типы данных...............................................................................

217

Типы данных: простые и сложные...................................................................................

217

Целое братство..................................................................................................................

219

Капля, переполняющая чашу ...........................................................................................

220

Инкремент и декремент....................................................................................................

223

Диапазоны.........................................................................................................................

223

Перечисления....................................................................................................................

224

Порядковые типы..............................................................................................................

225

Разумный контроль...........................................................................................................

228

Итоги .................................................................................................................................

 

228

А слабо?.............................................................................................................................

 

229

Глава 33

Вещественные числа .......................................................................................

230

Изображение вещественных чисел ..................................................................................

230

Печать вещественных чисел.............................................................................................

231

Типы вещественных чисел ...............................................................................................

231

Сравнение вещественных чисел.......................................................................................

233

Типы данных пользователя ..............................................................................................

233

Совместимость и преобразование типов .........................................................................

235

Размеры переменных и типов данных .............................................................................

237

Итоги .................................................................................................................................

 

239

А слабо?.............................................................................................................................

 

239

Глава 34

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

241

Управляющие структуры..................................................................................................

241

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

242

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

243

Обмен данными с подпрограммами.................................................................................

244

Встроенные процедуры и функции..................................................................................

246

 

 

9

Что дальше?......................................................................................................................

246

Итоги.................................................................................................................................

 

246

А слабо? ............................................................................................................................

 

247

Глава 35

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

248

В директорском кабинете.................................................................................................

248

Первым делом, первым делом – оцифровка....................................................................

248

Множества глазами математика ......................................................................................

249

Числовые множества........................................................................................................

252

Мощность множества, полные и неполные множества..................................................

254

Итоги.................................................................................................................................

 

254

А слабо? ............................................................................................................................

 

255

Глава 36

Множества в Паскале......................................................................................

256

Объявление множеств ......................................................................................................

256

Присвоение значений множествам..................................................................................

256

Операции с множествами.................................................................................................

257

Сравнение множеств ........................................................................................................

258

Проверка на вхождение элемента в множество (операция IN).......................................

259

Решение директорской задачи .........................................................................................

259

Итоги.................................................................................................................................

 

260

А слабо? ............................................................................................................................

 

261

Глава 37

Ввод и вывод множеств ..................................................................................

262

Вывод множества в текстовый файл ...............................................................................

262

Ввод множества из текстового файла..............................................................................

263

Директорская задача, первый вариант.............................................................................

264

Директорская задача, второй вариант .............................................................................

266

Итоги.................................................................................................................................

 

267

А слабо? ............................................................................................................................

 

267

Глава 38

Множества «в бою» ........................................................................................

268

Активисты, шаг вперед! ...................................................................................................

268

Подвиг контрразведчика ..................................................................................................

268

В тридевятом царстве.......................................................................................................

270

Решето Эратосфена ..........................................................................................................

273

Мелочь, а приятно ............................................................................................................

275

Итоги.................................................................................................................................

 

276

А слабо? ............................................................................................................................

 

276

Глава 39

Командная игра (массивы)..............................................................................

278

Снежная лавина................................................................................................................

278

А где же волшебная палочка?..........................................................................................

280

Массивы вокруг нас .........................................................................................................

280

Объявление массивов.......................................................................................................

281

Доступ к элементам (индексация) ...................................................................................

284

Ввод и вывод массивов ....................................................................................................

285

Ошибки индексации.........................................................................................................

285

Итоги.................................................................................................................................

 

287

А слабо? ............................................................................................................................

 

287

Глава 40

Пристрелка на знакомых мишенях.................................................................

288

Вопрос-ответ – добиваемся гибкости..............................................................................

288

Полицейская база данных – ускоряем поиск...................................................................

289

Ещё раз о статистике........................................................................................................

291

Итоги.................................................................................................................................

 

293

А слабо? ............................................................................................................................

 

293

Глава 41

По порядку, становись!...................................................................................

294

 

 

 

 

10

 

Пиратская справедливость ...............................................................................................

294

Пузырьковая сортировка ..................................................................................................

295

Электронная делёжка........................................................................................................

297

Возвращение на футбольное поле....................................................................................

299

Итоги .................................................................................................................................

 

301

А слабо?.............................................................................................................................

 

301

Глава 42

Кто ищет, тот всегда найдет............................................................................

302

Где эта улица, где этот дом?.............................................................................................

302

Последовательный поиск .................................................................................................

302

Двоичный поиск................................................................................................................

303

Исследование двоичного поиска......................................................................................

306

Ах, время, время! ..............................................................................................................

312

Логарифмы? Это просто!..................................................................................................

313

Итоги .................................................................................................................................

 

315

А слабо?.............................................................................................................................

 

315

Глава 43

Сортировка по-взрослому ...............................................................................

316

Сортировка выбором ........................................................................................................

316

Быстрая сортировка ..........................................................................................................

318

Процедура быстрой сортировки.......................................................................................

320

О рекурсии и стеке............................................................................................................

323

Алгоритмы, на старт!........................................................................................................

324

Итоги .................................................................................................................................

 

330

А слабо?.............................................................................................................................

 

330

Глава 44

Строки..............................................................................................................

331

Строка – особый род массива...........................................................................................

331

Укороченные строки.........................................................................................................

332

Операции со строками......................................................................................................

333

Подсчет слов в строке.......................................................................................................

337

Контекстная замена ..........................................................................................................

337

Итоги .................................................................................................................................

 

338

А слабо?.............................................................................................................................

 

338

Глава 45

Очереди и стеки...............................................................................................

340

Вовочка в потоке событий................................................................................................

340

Танцевальный кружок ......................................................................................................

341

Скитания товарного вагона ..............................................................................................

345

Сортировочная горка........................................................................................................

346

Итоги .................................................................................................................................

 

349

А слабо?.............................................................................................................................

 

349

Глава 46

Огромные числа...............................................................................................

350

Сколько звезд на небе? .....................................................................................................

350

Сложение «в столбик» никто не отменял ........................................................................

350

Великая стройка................................................................................................................

351

Длинная арифметика ........................................................................................................

353

Итоги .................................................................................................................................

 

356

А слабо?.............................................................................................................................

 

357

Глава 47

Системы счисления .........................................................................................

358

Из тьмы веков ...................................................................................................................

358

Число и его изображение..................................................................................................

358

Десятичная система ..........................................................................................................

360

Двоичная система .............................................................................................................

363

Шестнадцатеричная система............................................................................................

364

Другие системы счисления...............................................................................................

366

 

 

11

Изображение числа в заданной системе счисления........................................................

366

Обратное преобразование................................................................................................

368

Итоги.................................................................................................................................

 

369

А слабо? ............................................................................................................................

 

369

Глава 48

Железная логика..............................................................................................

371

Два взгляда на компьютерные «кирпичики»...................................................................

371

Логические операции в регистрах ...................................................................................

372

Сдвиги влево и вправо .....................................................................................................

375

Итоги.................................................................................................................................

 

376

А слабо? ............................................................................................................................

 

376

Глава 49

Сложные массивы...........................................................................................

377

На поклон к Науке............................................................................................................

377

Имперское строительство ................................................................................................

377

Крестики-нолики ..............................................................................................................

382

Итоги.................................................................................................................................

 

388

А слабо? ............................................................................................................................

 

389

Глава 50

Неспортивные рекорды (записи)....................................................................

390

Кушать подано! ................................................................................................................

390

Записи ...............................................................................................................................

 

390

Второй тайм......................................................................................................................

391

Дополнительное время.....................................................................................................

394

Итоги.................................................................................................................................

 

396

А слабо? ............................................................................................................................

 

396

Глава 51

Указатели в море памяти ................................................................................

397

Погружение в оперативную память.................................................................................

397

«Планировка» памяти.......................................................................................................

398

Указатели, первое знакомство .........................................................................................

399

Объявление указателей ....................................................................................................

400

Копирование указателей, пустой указатель ....................................................................

401

Сравнение и проверка указателей....................................................................................

402

Разыменование указателей...............................................................................................

403

Нетипичный указатель .....................................................................................................

403

Примеры с указателями....................................................................................................

404

Итоги.................................................................................................................................

 

406

А слабо? ............................................................................................................................

 

406

Глава 52

Динамические переменные.............................................................................

407

Аппетит является к обеду ................................................................................................

407

Одолжите памяти немножко!...........................................................................................

407

Выделение памяти............................................................................................................

408

Освобождение памяти......................................................................................................

408

Предупреждён – значит, вооружен..................................................................................

409

Итоги.................................................................................................................................

 

411

А слабо? ............................................................................................................................

 

411

Глава 53

Массив указателей ..........................................................................................

413

Базу данных – в кучу........................................................................................................

413

Сортировка массива указателей.......................................................................................

418

Итоги.................................................................................................................................

 

419

А слабо? ............................................................................................................................

 

420

Глава 54

Односвязные списки .......................................................................................

421

Чудесное сочетание..........................................................................................................

421

Проблема курицы и яйца..................................................................................................

422

Вяжем список ...................................................................................................................

422

 

 

 

 

12

 

Распечатка списка.............................................................................................................

426

Поиск в несортированном списке ....................................................................................

427

Сортированные списки.....................................................................................................

428

Поиск в сортированном списке........................................................................................

432

Итоги .................................................................................................................................

 

433

А слабо?.............................................................................................................................

 

434

Глава 55

Слова, слова, слова… ......................................................................................

435

Частотный анализ текста..................................................................................................

435

Слово за слово...................................................................................................................

435

Структура записи..............................................................................................................

435

Алгоритм...........................................................................................................................

 

436

А слабо?.............................................................................................................................

 

440

Глава 56

И снова очереди, и снова стеки…................................................................... 441

Шутить изволите?.............................................................................................................

441

Танцуют все! .....................................................................................................................

444

Итоги .................................................................................................................................

 

449

А слабо?.............................................................................................................................

 

449

Глава 57

Графомания......................................................................................................

450

Видимое представление графа .........................................................................................

452

Внутреннее представление графа.....................................................................................

453

Ввод и вывод графа...........................................................................................................

456

Итоги .................................................................................................................................

 

462

А слабо?.............................................................................................................................

 

462

Глава 58

По графу шагом марш!....................................................................................

463

Империя номер два...........................................................................................................

463

Структура узла..................................................................................................................

468

В рассыпную!....................................................................................................................

469

Аты-баты...........................................................................................................................

 

475

Итоги .................................................................................................................................

 

478

А слабо?.............................................................................................................................

 

478

Глава 59

Крупные проекты ............................................................................................

480

О модулях и разделении труда.........................................................................................

480

Модули ..............................................................................................................................

 

481

Дробление модуля – «смертельный» номер ....................................................................

481

Компиляция проекта.........................................................................................................

486

Инициализация модуля.....................................................................................................

487

Структура модуля .............................................................................................................

490

О совпадении имен ...........................................................................................................

490

Сборочный цех..................................................................................................................

492

Фирменные библиотеки....................................................................................................

493

Динамически загружаемые библиотеки (DLL) ...............................................................

494

Итоги .................................................................................................................................

 

495

А слабо?.............................................................................................................................

 

495

Глава 60

Мелкие хитрости .............................................................................................

496

Включаемые файлы ..........................................................................................................

496

Условная компиляция.......................................................................................................

497

Итоги .................................................................................................................................

 

500

А слабо?.............................................................................................................................

 

500

Глава 61

«Кубики» программиста (ООП)......................................................................

501

Фокус-покус......................................................................................................................

501

Вместо паяльника .............................................................................................................

502

На трех китах ....................................................................................................................

502

 

 

 

 

13

 

Инкапсуляция ...................................................................................................................

503

Наследование....................................................................................................................

505

Приборостроение..............................................................................................................

506

Гражданское строительство.............................................................................................

507

Динамические объекты ....................................................................................................

512

Полиморфизм ...................................................................................................................

513

Сокрытие полей и методов ..............................................................................................

516

Итоги.................................................................................................................................

 

518

А слабо? ............................................................................................................................

 

518

Глава 62

Самое интересное только начинается!...........................................................

520

Крупицы мастерства.........................................................................................................

520

Программисты, на старт! .................................................................................................

523

Приложение А Установка и настройка IDE Borland Pascal................................................

529

История IDE Borland Pascal, состав дистрибутива..........................................................

529

Установка IDE Borland Pascal ..........................................................................................

530

Организация рабочей папки.............................................................................................

536

Создание и настройка ярлыка..........................................................................................

536

Пробный запуск IDE ........................................................................................................

538

Предварительная настройка IDE .....................................................................................

540

Русификация консольного окна.......................................................................................

542

Turbo Pascal School Pak ....................................................................................................

546

Приложение Б Консольная программа в среде Delphi........................................................

547

Создание пустого консольного приложения...................................................................

547

Настройка и сохранение консольного приложения........................................................

548

Русификация консольного приложения ..........................................................................

551

Приложение В Особенности IDE Pascal ABCNet ...............................................................

554

Приложение Г Зарезервированные слова............................................................................

557

Приложение Д Ошибки компиляции...................................................................................

560

Приложение Е Ошибки исполнения....................................................................................

569

Приложение Ж Директивы управления компиляцией .......................................................

571

Приложение З Назначение пунктов меню...........................................................................

573

Приложение И Стандартная кодировка символов MS-DOS ..............................................

578

Приложение К Некоторые встроенные процедуры и функции..........................................

581

Приложение Л Перечень программ.....................................................................................

583

Приложение М Пример олимпиадной задачи.....................................................................

587

Библиография.......................................................................................................................

589

14

Соседние файлы в папке delphi