ВУЗ:
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ …………………………………………………….. 3
ВВЕДЕНИЕ ………………………………………………………….. 4
1. ХРАНЕНИЕ ДАННЫХ ………………………………………… 7
1.1. Основная память ………………………………………... 7
1.2. Запоминающие устройства большой емкости ………... 15
1.3. Представление целых чисел …………………………… 23
1.4. Представление дробных чисел* ………………………. 29
1.5. Представление текста, изображений и звука ………… 33
1.6. Сжатие данных* ………………………………………… 39
1.7. Ошибки при передаче информации* ………………….. 46
Упражнения …………………………………………….. 51
Ответы на вопросы для самопроверки ………………… 59
2. ОБРАБОТКА ДАННЫХ ………………………………………. 65
2.1. Центральный процессор ……………………………….. 65
2.2. Машинный язык ………………………………………… 69
2.3. Выполнение программы ……………………………….. 74
2.4. Арифметические и логические команды ……………… 80
2.5. Взаимодействие ЦП с периферийными устройствами* 85
2.6. Другие типы архитектуры компьютеров* ……………. 91
Упражнения …………………………………………….. 96
Ответы на вопросы для самопроверки ……………….. 104
3. ОПЕРАЦИОННЫЕ СИСТЕМЫ И СЕТИ ……………………. 109
3.1. Эволюция операционных систем ……………………… 109
3.2. Архитектура операционных систем …………………… 114
3.3. Координация действий машины ………………………. 122
3.4. Организация конкуренции между процессами* ……… 127
3.5. Сети ……………………………………………………… 133
3.6. Сетевые протоколы* ……………………………………. 142
3.7. Безопасность …………………………………………….. 154
Упражнения …………………………………………….. 157
Ответы на вопросы для самопроверки …………………
162
4. АЛГОРИТМЫ ………………………………………………….. 166
4.1. Понятие алгоритма ……………………………………... 166
4.2. Представление алгоритма ……………………………… 169
4.3. Создание алгоритма ……………………………………. 177
4.4. Итерационные структуры ………………………………. 185
4.5. Рекурсивные структуры ………………………………... 196
4.6. Эффективность и правильность ……………………….. 206
Упражнения …………………………………………….. 219
Ответы на вопросы для самопроверки ………………… 226
5. ЯЗЫКИ ПРОГРАММИРОВАНИЯ ……………………………. 230
5.1. Эволюция и классификация ……………………………. 230
5.2. Концепции традиционного программирования ………. 241
5.3. Процедуры и функции ………………………………….. 257
5.4. Реализация языка ……………………………………….. 264
5.5. Объектно-ориентированное программирование* ……. 275
5.6. Программирование параллельных процессов* ………. 279
5.7. Декларативное программирование* …………………... 283
Упражнения …………………………………………….. 289
Ответы на вопросы для самопроверки ………………… 294
6. ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ …………………... 298
6.1.
Предмет технологии разработки программного обес-
печения …………………………………………………..
298
