Глава 1. Информация и информационные процессы 9
§ 1. Информатика и информация 9
§ 2. Что можно делать с информацией? 19
§ 3. Измерение информации 25
§ 4. Структура информации 31
Глава 2. Кодирование информации 55
§ 5. Язык и алфавит 55
§ 6. Кодирование 60
§ 7. Дискретность 76
§ 8. Алфавитный подход к измерению количества информации 84
§ 9. Системы счисления 88
§ 10. Позиционные системы счисления 91
§ 11. Двоичная система счисления 102
§ 12. Восьмеричная система счисления 109
§ 13. Шестнадцатеричная система счисления 114
§ 14. Другие системы счисления 118
§ 15. Кодирование символов 122
§ 16. Кодирование графической информации 127
§ 17. Кодирование звуковой и видеоинформации 146
Глава 3. Логические основы компьютеров 159
§ 18. Логика и компьютер 159
§ 19. Логические операции 161
§ 20. Диаграммы Венна 180
§ 21. Упрощение логических выражений 185
§ 22. Синтез логических выражений 192
§ 23. Предикаты и кванторы 196
§ 24. Логические элементы компьютера 201
§ 25. Логические задачи 210
Глава 4. Компьютерная арифметика 221
§ 26. Особенности представления чисел в компьютере 221
§ 27. Хранение в памяти целых чисел 227
§ 28. Операции с целыми числами 235
§ 29. Хранение в памяти вещественных чисел 252
§ 30. Операции с вещественными числами 261
Глава 5. Устройство компьютера 266
§ 31. История развития вычислительной техники 267
§ 32. Принципы устройства компьютеров 283
§ 33. Магистрально-модульная организация компьютера 294
§ 34. Процессор 301
§ 35. Память 309
§ 36. Устройства ввода 324
§ 37. Устройства вывода 333
Глава 6. Программное обеспечение 5
§ 38. Что такое программное обеспечение? 5
§ 39. Прикладные программы 7
§ 40. Системное программное обеспечение 21
§ 41. Системы программирования 35
§ 42. Инсталляция программ 43
§ 43. Правовая охрана программ и данных 47
Глава 7. Компьютерные сети 54
§ 44. Основные понятия 54
§ 45. Структура (топология) сети 59
§ 46. Локальные сети 63
§ 47. Сеть Интернет 69
§ 48. Адреса в Интернете 74
§ 49. Всемирная паутина 83
§ 50. Электронная почта 90
§ 51. Другие службы Интернета 93
§ 52. Электронная коммерция 99
§ 53. Право и этика в Интернете 103
Глава 8. Алгоритмизация и программирование 109
§ 54. Алгоритм и его свойства 109
§ 55. Простейшие программы 111
§ 56. Вычисления 118
§ 57. Ветвления 126
§ 58. Циклические алгоритмы 134
§ 59. Процедуры 144
§ 60. Функции 150
§ 61. Рекурсия 155
§ 62. Массивы 165
§ 63. Алгоритмы обработки массивов 170
§ 64. Сортировка 178
§ 65. Двоичный поиск 187
§ 66. Символьные строки 189
§ 67. Матрицы 206
§ 68. Работа с файлами 211
Глава 9. Решение вычислительных задач на компьютере 223
§ 69. Точность вычислений 223
§ 70. Решение уравнений 227
§ 71. Дискретизация 240
§ 72. Оптимизация 246
§ 73. Статистические расчёты 254
§ 74. Обработка результатов эксперимента 261
Глава 10. Информационная безопасность 270
§ 75. Основные понятия 270
§ 76. Вредоносные программы 272
§ 77. Защита от вредоносных программ 279
§ 78. Шифрование 284
§ 79. Хэширование и пароли 288
§ 80. Современные алгоритмы шифрования 290
§ 81. Стеганография 294
§ 82. Безопасность в Интернете 296