|
СОДЕРЖАНИЕ
Предисловие редактора перевода.................... 5 Предисловие............................. 8 1. введение................................ 13 2. основные понятия.......................... 15 3. структура вычислительных машин............... 21 4. средства и системы программирования............. 26 5. некоторые примеры простых программ............ 29 Упражнения.......................... 39 6. конечность программ........................ 41 Упражнения.......................... 42 7. последовательная нотация и языки программирования 43 7.1. Обзор............................ 43 7.2. Выражения и инструкции................... 47 7.3. Линейная запись простых программ............. 51 Упражнения.......................... 54 8. типы данных............................ 58 8.1. Тип BOOLEAN (логический)................. 61 8.2. Тип INTEGER (целый).................... 62 8.3. Тип CHAR (литерный).................... 63 8.4. Тип REAL (вещественный).................. 65 Упражнения........................... 71 9. программы, основанные на рекуррентны x соотношениях.. 72 9.1. Последовательности...................... 72 9.2. Ряды............................. 76 Упражнения........................... 79 10. файловая структура данных................... 81 10.1. Понятие файла........................ 81 10.2. Генерирование файла..................... 83 10.3. Просмотр файла....................... 84 10.4. Текстовые файлы........................ 87 Упражнения.......................... 91 п. массив как структура данных................. 93 Упражнения....,......,,............, 102 12. ПОДПРОГРАММЫ, ПРОЦЕДУРЫ И ФУНКЦИИ............. 105
12.1. Основные понятия и терминология.............. 105
12.2. Локальность......................... 106
12.3. Параметры процедуры.................... 108
12.4. Использование имени процедуры или функции в качестве фактического параметра...................... 111
Упражнения........................... 114
13. ПРЕОБРАЗОВАНИЕ ПРЕДСТАВЛЕНИЙ ЧИСЕЛ............. Ц7
13.1. Ввод и вывод неотрицательных целых чисел в позиционной форме 118
13.2. Вывод дробей в позиционной форме............. 120
13.3. Преобразование представлений с плавающей точкой...... 121
Упражнения.......................... 123
14. ОБРАБОТКА ТЕКСТОВ С ИСПОЛЬЗОВАНИЕМ МАССИВОВ И ФАЙЛОВ. ]24
14.1. Регулирование длины строк в текстовом файле......... 124
14.2. Редактирование строки текста................ 127
14.3. Распознавание регулярных цепочек символов......... 130
Упражнения.......................... 135
15. ПОШАГОВАЯ РАЗРАБОТКА ПРОГРАММ................ 139
15.1. Решение системы линейных уравнений............ 141
15.2. Нахождение минимального числа, равного двум суммам двух различных пар натуральных чисел, возведенных в третью степень 147
15.3. Получение первых п простых чисел............. 151
15.4. Эвристический алгоритм...,............... 156
Упражнения.......................... 164
Приложение А. Язык программирования Паскаль........... 169
Приложение В. Литеры в коде ASCII................. 177
Указатель.............................. 179
|