Джонстон Г. — Учитесь программировать :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Джонстон Г. — Учитесь программировать

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Учитесь программировать

Автор: Джонстон Г.

Аннотация:

Книга британского исследователя Г.Джонстона представляет собой проинтерпретированный и развитый автором курс лекций профессора К.Хоара по искусству программирования. Методика построения и анализа программ, выбора алгоритма решения иллюстрирована программами минимальной сложности, реализованными на языке Паскаль. Является удачным руководством для систематического освоения начал профессионального программирования.
Для специалистов, постигающих и совершенствующих мастерство программирования, преподавателей вузов и школ, студентов.

Язык:

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1989

Количество страниц: 368

Добавлена в каталог: 12.07.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

"посмертные выдачи"      172
"пустоты" в программе      40 101—102
ASCII      44—46 217 310 311 332 358
odd (булевская функция)      218
Абсолютная величина, abs (функция)      216
Абстрактная структура данных      315 316
Алгоритм      275
Алгоритм Евклида      275 276
Альтернативы при разработке      135
Анаграмма      328
Анализ программ      263 266—273
Аналитический профиль      263—265 270—272
Апостроф      60 63 98 100 101 227
Апостроф внутри литерала      100
Апостроф, изображение      98 100 101
Аппаратура      20 см.
Арифметическая прогрессия      130—132 144—146 150—155 176 185 186
Арифметические выражения      29 38 42 178
Арифметические знаки      46 97
Арифметические операции      27 62 178 179 216 230 232 234 236 265 279 см. "Вещественные
Арифметические операции, тип результата      237
Арифметические функции      216 236
Арктангенс, arctan      238
Базовый тип      288
Биномиальный коэффициент      212
Блок      114—118 213—215 285—287 299
Блок программы      114 116
Блок процедуры      114 116
Блок функции      114 116 214
Блочная структура      114 169
БНФ, Бэкуса — Наура форма      87
Булева алгебра      175
Булевские (булевы) выражения      34 35—38 42 49 52 108—111 113 126 138 175 177—180 182 185
Булевские (булевы) значения      34 110 180 181 215
Булевские (булевы) константы      180—181
Булевские (булевы) операнды      178
Булевские (булевы) операции      177—182
Булевские (булевы) параметры      227
Булевские (булевы) переменные      175—177 185 186
Булевские (булевы) функции      218
Булевский тип, Boolean      175
Буль, Джордж      175
Буферная переменная триГ      27 48 49 76 102 104 136 184 310
Ввод      27 44 46—66 314 315 325 328 332 333 359 360
Ввод булевых значений      180 181
Ввод вещественных чисел      235—236
Ввод значений в массив      298
Ввод символов      48—51
Ввод целых чисел      56—58
Вертикальная черта, в РБНФ      87
Вещественная арифметика, свойства      231—234 247 259
Вещественные числа      99 229—239 333 см.
Вещественные числа без знака      98
Вещественные числа в управлении циклом      248
Вещественные числа, ввод и вывод      235—236
Вещественные числа, потеря точности      231—234 254—259
Вещественные числа, присваивание      237
Вещественные числа, синтаксис      234—235
Вещественные числа, сравнение      238
Вещественные числа, точность представления      149
Вещественные числа, усечение и округление      230—231
Вещественный тип, real      229
Вирт, Никлаус      24
Включающее или, or (булевская операция)      178—180
Влияние языка      141
Внешние запоминающие устройства      20 21 см.
Внешняя память      21 25
Внутренние элементы данных      19—21 27 274
Возврат управления      70
Восьмеричная система счисления      235
Временная сложность      266 270
Вставка в последовательность      335 336 342 347—350
Встроенные      см. также "Предопределенные"
Встроенные средства в языке программирования      24 309
Входной файл      48 49 51 274
Входные данные      19 22—25 30 31 38
Входные данные, некорректные      23 см.
Выбор (программная структура)      32 33 39 142
Выборка поля записи      103—104 301 303
Вывод      27 44 47—66 195
Вывод булевых значений      180—182
Вывод вещественных чисел      235—236
Вывод записи      304
Вывод значений массива      298
Вывод на новую строку      52—55
Вывод символов      48—51
Вывод символьных строк      58—62
Вывод целых чисел      56—58
Вызов подпрограммы      119 191—192
Вызов процедуры      70 72 132 193
Вызов функции      214—215 226 253 310 311
Выполнение      18—20
Выполнение команд      18—19 23
Выполнение оператора ввода      29
Выполнение оператора вывода      30 49
Выполнение оператора пока (while)      36—37
Выполнение оператора пока-не (repeat)      244
Выполнение оператора присваивания      29
Выполнение оператора цикла с шагом (for)      299—300
Выполнение программы      18—21 24—25 28
Выполнение программы в интерактивном режиме      44
Выполнение процедуры      70—72
Выполнение условного оператора      34
Выполнение функции      214
Выражение      102—110
Выражение арифметическое      29 38 42
Выражение булевское      34 35—38 42 49 52 108—111 113 126 138 175
Выражение простое      102—105
Выражение, синтаксис      102—104 106
Выражение, синтаксический анализ      105—108
Выход за границы массива      297 298
Выход из цикла      152 153 163 164 169 184—186 249
Выходной файл      48—51 274
Выходные данные      19 30 см.
Вычислительная система      173 см.
Вычислительный процесс      см. "Процесс"
Вычитание      27 62 232 234 236
Гармонический ряд      284
Геометрическая прогрессия      155
Гибкость      201 204
Глобальная константа      74—75
Глобальная переменная      74—76 150 169 170 203 216 310
Головная программа      118 119 132 133
Головная процедура      132 135—137
Грамматика      84 см.
Границы массива      297 298
Данное, данные      19
Двоичная система счисления      235
Двоичное дерево      350—351
Двоичный поиск      345—348
Двумерный массив      321 323—325
Де Морган, Аугустус      180
Дейкстра, Эдсгер      172
Деление      27 62 236
Деление на нуль      62 234
Деление нацело (div)      62
Деление по модулю (mod)      27 62
Дерево      350—355 360
Диагностическое тестирование      171—173
Диаграмма синтаксическая      84—86 88 89 91—93 97 102 105 117
Диапазон (тип данных)      286 287—290
Диапазон входных данных (границы корректности)      147 157
Диапазон значений типа данных      27
Диапазон значений типа данных, индикатор      97
Диапазон целых чисел      27 100 148 150
Динамическая структура данных      335
Дискриминант      240
Дисплей      21 147
Длина последовательности      331 333 348
Дополнительные записи, в последовательности      333

Дополнительный компонент, в массиве      295 296
Доступ к подпрограммам      118—120
Доступ к элементам данных      77—80 118—120 150 169 189—190 205 310 311 315 321
Доступ к элементам данных, отсутствие      189—190 см.
Доступ к элементам данных, полный      189—190 205
Дубликат (элемента данных)      189—190 195 205 315
Евклид      227 275
Естественная структура задачи      32
Заголовок программы      27
Заголовок процедуры      70
Заголовок функции      214
Закон Кирхгоффа      266
Законы (правила) Де Моргана      180
Запись (изменение данных)      189—190 205 см.
Запись (перенос информации)      19 см.
Запись (перенос информации), в текстовый файл      47—49
Запись (структура данных)      291 300—305 314 315 320 см. "Переменная"
Запись (структура данных), выборка поля      103—104 301—303
Запись (структура данных), секция      301
Затирание      29
Зацикливание      38 145 163 251 см.
Защита управляющей переменной      299
Знак равенства, в БНФ      87
Знаки препинания      41
И, and (булевская операция)      178—180
Идентификатор      96 98 99 101 102 104 108 114 117 195 196 201 214 215 252 287 292 300 см.
Идентификатор, определение      114
Идентификатор, определенный программистом      99
Идентификатор, предопределенный      98 99
Изображаемые символы      45 46 60 307
Или, or (включающее или, булевская операция)      178—180
Или, or (включающее или, булевская операция), именование (объектов программы)      98 287
Импликация      181 182
Имя константы      31 99 102—104 115—117 175
Имя параметра      195
Имя переменной      29 99 102—104 108—109 117 199
Имя подпрограммы      72
Имя поля      103 104 300
Имя программы      27 99 117
Имя процедуры      70 108—110 117 133
Имя синтаксического класса      86
Имя типа      115—117 176 201 215 292
Имя функции      103 104 109 110 117 214 215 252—253
Индекс      291 292 296 см.
Индексированная переменная      104 293 295 297 310 321 334
Индексное выражение      297
Инициализация      162 163 168 311
Информация об управлении      29 165
Исключающее или      181 182
Исключение из последовательности      335 338 347 348
Исполнение программы (этап)      24 144
Исполнение программы (этап), ошибки в ходе      144 147—149 157 162
Исполнение программы (этап), ход      см. "Трассировка"
Исправление ошибок      156 173
Исходная программа      24 25 114
Итеративный метод вычисления квадратного корня      261
Итеративный метод вычисления кубического корня      248—249
Кассеты      21
Квадрат, sqr (функция)      216
Квадратное уравнение      240
Квадратное уравнение, корни      240—241
Квадратное уравнение, коэффициенты      240
Квадратные скобки      292 297
Квадратные скобки в БНФ      88
Квадратный корень, (функция), sqrt      238 249
Квадратный корень, итеративный метод вычисления      261
Кирхгофф, Густав Роберт      266
Клавиатура      20
Класс      см. "Синтаксический класс"
Комментарий      67 68 70 71 95 96 101 127 133 153 157 173 175 183 184 223 315 317 336
Коммуникативность программы      23
Компилятор      21 24 347
Компилятор Паскаля      24 114 118 141 171 203
Компиляция      24 25 120 147 171
Компиляция, ошибки во время      98 100 120 163 203
Компонент записи      300
Компонент компьютерной системы      20
Компонент массива      291
Компонент программы      172
Компонент сложной системы      290
Компьютерная система      20
Компьютерная система составные части      20
Конвей, Джон      323
Конец строки, (функция), eoln      218
Конец строки, маркер      46 49 51 53 55—57 61 101 159 166 169 218—221
Конец файла, eof (функция)      218
Константа      30 190 205 235 312 314 315 325 331—333 347 348 357
Константа без знака      102—104
Константа булевская      175—176 180—181
Контроль границ массива      297
Косинус, cos      238
Круглые скобки, в БНФ      88
Кубический корень      244
Кубический корень, итеративный метод вычисления      248—249
Лексема      84—89 91—93 95—102 108 110 113 114 116 121 125 227 234
Лексема, типы      96—100
Линейный поиск      342
Литерал      59 60 63 96—98 100—105 115 116 121 332
Логарифм натуральный, 1п      238
Логическая ошибка      144—146
Логическое выражение      175 см.
Локальный элемент данных      132 133 214
Локальный элемент данных, константа      72 74 77 78 214
Локальный элемент данных, переменная      72 74—78 168 191 195 205 214 299 320
Магнитная лента      см. "Накопители"
Мантисса      229—231 233 235 236 238
Маркер конца строки      46 49 51 53 55—57 61 101 159 166 169 218—221
Массив      291 294 298 306 309 310
Массив упакованный      298 331
Матрица      321 323—325 327
Машинный код      20 21 23 24
Машинный язык      20 23
Метод Виета      261
Многомерные массивы      320—322
Множитель      102—108 214
Мобильность программ      24
Моделирование      325 329
Модификация программы      149—150 168 173 281 см.
Набор операций      27 288
Набор символов      44 см.
Наглядность      см. также "Расположение"
Наглядность процедур      189 203—204
Наибольший общий делитель      275 276
Накладные расходы      276—277
Накопители на гибких дисках      21
Накопители на магнитных дисках      21
Накопители на магнитных лентах      21 147
Натуральный логарифм, ln      238
Начальное значение переменной      29 163
Начальное значение управляющей переменной      299
Недоступность локальных объектов      78 194
Недоступность объектов программы      78 80
Недоступность переменной      168
Недоступность процедуры      119
Недоступность элемента последовательности      339
Независимость частей программы      80 203—204 208
Некорректность (входных) данных      23 144—147 149 154 159 160 172
Нелад      23 164 168 174 252 290
Ненадежность результатов      238 248
Ненадежность цифр      232 234 242—244 251
Неоднозначность в языке программирования      112
Неоднозначность условного оператора      111
Неопределенное значение переменной      29 51—52 55 176 194 295
Неопределенное значение переменной input      61
Неопределенное значение функции eoln      218
Неопределенность процесса тестирования      171 173
Неопределенность спецификации программы      157
Непрерывное представление последовательности      334 336 339
Неупорядоченное двоичное дерево      350
Неупорядоченное поле, в последовательности      339 340 342

1 2 3

О проекте