СОДЕРЖАНИЕ
К читателю (Александр Леонов) ................. 5
ИНФОРМАЦИЯ И ИНФОРМАТИКА
ИНФОРМАЦИЯ И ЧЕЛОВЕК
Компьютер — универсальный инструмент для обработки информации (Анатолий
Кушниренко, Александр Леонов) ............... 10
Основные научные и технологические достижения XIX—XX веков (Анатолий Кушниренко, Александр Леонов) ............................................ 11
Что такое информация (Виктор Володин, Инна Марусева) .................................. 12
Атомы информации (Людмила Фёдорова) ........ 13
Представление информации (Борис Назаров) ...15
Смысловая информация (Виктор Антонов, Инна Марусева) .................................... 17
Теория информации (Александр Леонов) ....18
Коды Хэмминга (Григорий Кабатянский) ........... 22
Клод Элвуд Шеннон (Александр Леонов) ...... 24
КОДИРОВАНИЕ ИНФОРМАЦИИ
От рисунка к букве (Александр Леонов) ....... 26
Ищем клад (Людмила Фёдорова) .................. 28
Точки вместо букв (Людмила Фёдорова) .......... 30
Системы счисления (Александр Леонов) ....31
Двоичное кодирование (Александр Леонов) ..34
Кодирование изображений (Александр Леонов) ............................................ 38
Кодирование звука и музыки (Александр Леонов) ............................................ 40
Цвета и звуки (Людмила Фёдорова) ............... 42
Кодирование фильмов (Александр Леонов) .44
Кодирование бухгалтерской информации (Александр Леонов) .............................. 45
Алгоритм обобщённого RLE-кодирования (Александр Леонов) ................................ 48
Способы сжатия информации (Александр Леонов) ............................................ 48
Алгоритм LZW (Александр Леонов) ............... 51
Сжатие звука (Александр Леонов) ............. 55
НАУКА ИНФОРМАТИКА
Информатика (Александр Леонов) ............ 60
Информатика в СССР (Александр Леонов) ........ 62
Документалистика (Валерий Шилов) .............. 64
Джон фон Нейман (Вера Леонова) ........... 65
Норберт Винер (Александр Леонов) .......... 67
Андрей Николаевич Колмогоров (Владимир Тихомиров) .......................... 68
Алан Матисон Тьюринг (Вера Леонова) ...... 71
Андрей Петрович Ершов (Юрий Первин) ....74
Тропа в академгородке (Андрей Ершов) ........... 75
А. П. Ершов — учёный и человек (Юрий Первин) ..76
Зачем и как учить детей программированию (Юрий Первин) .......... 77
Идём по магазинам... (Сергей Бебчук) ............ 79
Программирование — вторая грамотность ............................. 80
Что там внутри? (Сергей Бебчук) .................. 82
На ошибках учатся... (Сергей Бебчук) ............. 83
АЛГОРИТМИЗАЦИЯ АЛГОРИТМ
Алгоритмы и программы (Валерий Шилов) ................................ 86
Первые алгоритмы (Валерий Шилов) .............. 89
Ещё одна формализация алгоритма (Валерий Шилов) ................................... 90
О происхождении слова «алгоритм» (Валерий Шилов) ................................ 93
Спор алгорисмиков и абацистов (Валерий Шилов) ................................... 94
Простейшие программы (Валерий Шилов) ........ 96
ОСНОВЫ ПРОГРАММИРОВАНИЯ
Управляющие структуры — ветвления (Юрий Первин) .................................. 98
Управляющие структуры — циклы (Юрий Первин) ................................ 102
Массивы (Юрий Первин) ...................... 106
Структуры данных (Владимир Борисенко) ...108
Динамические структуры данных и ссылочные реализации (Владимир Борисенко) ....................120
Проблемы непрерывности (Владимир Борисенко) ............................ 122
Сортировка (Валерий Шилов) ................ 130
О важности порядка (Валерий Шилов) .......... 132
Построение информационных моделей (Анатолий Кушнеренко, Александр Леонов)................... 135
Информационная модель транспортной сети (Анатолий Кушниренко, Александр Леонов) ...... 137
Параллельное программирование (Александр Леонов) ............................ 138
Информационные модели в геометрии (Анатолий Кушниренко, Александр Леонов) ...... 139
Семафоры (Александр Леонов) .................. 142
ТЕОРИЯ ПРОГРАММИРОВАНИЯ
Математическая логика (Валерий Шилов) ..146
Возможна и другая логика (Валерий Шилов) ....154
Теория алгоритмов (Валерий Шилов) ....... 155
Нормальные алгоритмы Маркова (Валерий Шилов) ................................. 155
Алгоритмически неразрешимые проблемы (Валерий Шилов) ................................. 158
Сложность алгоритмов (Валерий Шилов) ...160
Полиномиальные и экспоненциальные алгоритмы (Валерий Шилов) ..................... 163
Теория формальных языков. Перевод и компиляция (Владимир Борисенко) ........................ 164
Программы LEX и GREP (Владимир Борисенко) ............................ 169
Доказательство правильности программ (Яков Зайдельман) ............................. 175
Алгоритм Эвклида на языке PASCAL (Владимир Борисенко) ............................ 177
ЯЗЫКИ ПРОГРАММИРОВАНИЯ
Язык программирования Лого (Юрий Первин) ................................. 178
История языков программирования (Борис Назаров) ................................ 182
Неструктурированный код (Борис Назаров) ..... 191
Структурированный код (Борис Назаров) ....... 192
Массивы (Борис Назаров) ........................ 193
История написания первого компилятора языка PASCAL (Борис Назаров) .................. 194
Массивы и указатели (Борис Назаров) ........... 196
Язык Си и операционная система UNIX (Борис Назаров) .................................. 197
PLANKALKUL — первый язык программирования (Валерий Шилов) ............ 198
Объектно-ориентированные языки программирования (Борис Назаров) ........ 199
Интерфейс и реализация ......................... 202
Использование объектов-наследников как родительских объектов (Борис Назаров) ....204
Полиморфизм (Борис Назаров) .................. 205
Языки искусственного интеллекта (Валерий Шилов) ............................... 209
ПРОГРАММИСТЫ И ПРОГРАММИРОВАНИЕ
Августа Ада Байрон, Леди Лавлейс (Вера Леонова) ................................. 214
Программисты (Александр Леонов) .......... 217
Рекурсия (Юрий Первин) ...................... 219
Кукарача (Юрий Первин) ......................... 222
Вычисление факториала числа n (Юрий Первин) ................................... 226
Как писать надёжные программы (Яков Зайдельман) ............................. 227
Задача о треугольнике (Яков Зайдельман) ........ 228
Как писать красивые программы? (Яков Зайдельман) ............................. 230
ХРАНЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ
ХРАНЕНИЕ ИНФОРМАЦИИ
Компьютер и книгопечатание (Александр Леонов) ............................ 238
Бумага (Валерий Шилов) ...................... 240
Библиотека для учёных (Александр Леонов) ..... 241
лПДЙТПЧЛЙ ФЕЛУФБ (Нина Подольская) .............................. 242
Текстовые редакторы (Нина Подольская) ............................. 245
Макетирование (Руслан Сурин) .............. 248
Редактор текстов (Нина Подольская) ......... 249
Электронные таблицы (Нина Подольская) .............................. 250
Об алгоритме «весы» (и/или) (Сергей Бебчук) ....255
Системы управления базами данных (Сергей Бебчук) ................................. 255
Хеширование (Александр Леонов) ............... 261
Реляционные базы данных (Александр Леонов) ............................ 262
Что такое один гигабайт (Александр Леонов) ....263
ОПЕРАЦИОННАЯ СИСТЕМА КОМПЬЮТЕРА
Возникновение операционных систем (Глеб Райко) ..................................... 266
Что такое операционная (Глеб Райко) ............ 267
Система (Глеб Райко) .......................... 267
Планировщик процессов (Глеб Райко) ...... 269
Формула вычисления приоритетов (Глеб Райко) ...................................... 272
Размеры операционных систем (Глеб Райко) ..... 273
Подсистема управления памятью (Глеб Райко) ..................................... 274
Использование виртуальной памяти для защиты внутри процесса (Глеб Райко) ....... 277
Пример работы механизма виртуальной памяти (Глеб Райко) ................ 278
Файловая система (Глеб Райко) ............... 281
Имена (Глеб Райко) ............................... 283
Файлы в ОС Unix (Глеб Райко) ..................... 284
А если их много? (Глеб Райко) .................... 285
Подсистема управления вводом-выводом и драйверы устройств (Глеб Райко) .......... 286
Прикладной программный интерфейс (Глеб Райко) ..................................... 288
ОС UNIX (Глеб Райко) .......................... 290
МУЛЬТИМЕДИА
Переход к цифровому представлению информации (Александр Леонов) ............ 294
Векторная и растровая графика (Александр Леонов) ............................ 297
Разрешение (Александр Леонов) ................. 300
Что может 3d-ускоритель (Александр Леонов) ............................... 304
Цифровая фотография (Николай Забродоцкий) ....................... 306
Цифровое видео (Николай Забродоцкий) ....................... 307
Аудиомонтаж (Александр Леонов, Вера Леонова) .................................. 310
ВЫЧИСЛЕНИЯ
Вычисления на компьютере (Анатолий Грушин) ........................... 312
Ошибка округления (Анатолий Грушин) .......... 316
Цена ошибок в вычислениях (Анатолий Грушин) ................................ 318
Методы вычислений (Сергей Ищенко) ...... 319
Интервальная арифметика (Сергей Ищенко) .................................. 321
Точность метода Ньютона (Анатолий Кушниренко) ........................... 324
Метод Ньютона (Анатолий Кушниренко) ...................... 324
Что пишет Ньютон (Анатолий Кушниренко) ...... 325
Компьютерная алгебра (Евгений Панкратьев) ........................ 326
АВТОМАТИЗАЦИЯ ИНТЕЛЛЕКТУАЛЬНОЙ ДЕЯТЕЛЬНОСТИ
Компьютерное моделирование (Александр Леонов) ............................ 330
Построение информационных систем (Александр Леонов) .............................. 334
Экспертные системы (Валерий Шилов) ..... 336
Распознавание образов (Пётр Кольцов) ................................. 339
«Мыслительная машина» (Валерий Шилов) ...... 340
Домашний офис (Александр Леонов) ........ 343
ИГРЫ
Компьютерные игры (Николай Забродоцкий) ....................... 346
Тренажёры (Николай Забродоцкий) ......... 349
Феномен «тетриса» (Николай Забродоцкий) ...... 349
Искусственные реальности (Вера Леонова) ................................. 351
От игр — к знаниям (Александр Леонов) ....356
КОМПЬЮТЕР
ИСТОРИЯ ДОКОМПЬЮТЕРНОЙ ЭПОХИ
На пути к счётной машине (Александр Леонов) ............................ 360
Абак и счёты (Валерий Шилов) ............... 362
Кто был первым? (Валерий Шилов) .............. 365
Блез Паскаль (Валерий Шилов) ............... 366
Готфрид Вильгельм Лейбниц (Вера Леонова) ................................. 368
Чарлз Бэббидж (Вера Леонова) .............. 371
Машины Бэббиджа (Александр Леонов) ..... 374
Герман Холлерит (Валерий Шилов) .......... 379
Первая перепись населения в России (Валерий Шилов) ................................. 380
Автоматизация и перфокарты (Александр Леонов) ............................ 382
«Научные» калькуляторы (Александр Леонов) ............................ 384
Конрад Цузе (Валерий Шилов) ............... 386
Аналоговые машины (Александр Леонов) ............................ 390
ЭВОЛЮЦИЯ КОМПЬЮТЕРА В ХХ ВЕКЕ
Первое поколение компьютеров (Александр Леонов) ............................ 394
Джон Винсент Атанасов (Вера Леонова) ....398
Второе поколение компьютеров (Александр Леонов) ............................ 400
Запоминающие электронно-лучевые трубки и ультразвуковые линии задержки
(Александр Леонов) ........................ 401
Ферритовые сердечники и магнитные барабаны (Александр Леонов) ..... 402
Аппарат прерываний (Александр Леонов) ...... 405
Большие системы (Александр Леонов) ......... 406
Третье поколение компьютеров (Александр Леонов) ............................ 407
Мини-компьютеры (Александр Леонов) ..... 410
Параллельные вычисления (Александр Леонов) ............................ 412
Алексей Андреевич Ляпунов (Вера Леонова) ................................. 416
Троичная система счисления и троичная ЭВМ (Валерий Шилов) ........... 418
Задача Баше о весах (Валерий Шилов) ........... 419
Отечественные ЭВМ (Александр Леонов) ............................ 420
Машина для инженерных расчётов (Александр Леонов) ............................... 422
СОВРЕМЕННЫЙ КОМПЬЮТЕР
Четвёртое поколение компьютеров (Александр Леонов) ............................ 424
Типы интегральных схем (Александр Леонов) ....428
Производство микропроцессоров (Александр Леонов) ............................ 433
Проектирование интегральных схем (Александр Леонов) ............................... 434
Эволюция памяти ЭВМ (Александр Леонов) ............................ 437
Магнитная запись (Александр Леонов) ........... 441
Кэш нам поможет (Александр Леонов) ........... 443
«Блеск и нищета» IBM (Александр Леонов) ...444
О чём не знал Стив Джобс (Александр Леонов) ............................ 448
Macintosh на рубеже веков (Руслан Сурин) ....... 450
Уильям (Билл) Генри Гейтс III (Вера Леонова) ....452
КОМПЬЮТЕР XXI ВЕКА
Компьютер и здоровье (Александр Леонов) ............................. 454
Упражнения для разминки (Михаил Кузьменко) ............................... 458
Нейросети (Александр Левый) ................ 459
Искусственные нейронные сети (Александр Левый) ................................ 460
Нанотехнологии (Анатолий Кушниренко) ...................... 461
«Там, в глубине...» (Анатолий Кушниренко) ....... 464
Нанороботы (Анатолий Кушниренко) ............. 468
Будущее вычислительных машин (Анатолий Кушниренко) ...................... 468
Закон Мура (Анатолий Кушниренко) .............. 470
Успехи интегральных технологий (Александр Леонов) ............................... 471
Проектные нормы (Александр Леонов) ........... 472
Квантовые компьютеры (Александр Левый) .............................. 473
Компьютер 2010 года (Александр Леонов) ...474
ПЕРЕДАЧА ИНФОРМАЦИИ
ПЕРЕДАЧА ИНФОРМАЦИИ И КОМПЬЮТЕРНЫЕ СЕТИ
Передача информации на большие расстояния (Александр Леонов) ............... 480
Передача информации между компьютерами (Владимир Леонов) ........... 482
Модем (Владимир Борисенко) ................ 484
Как работает модем (Владимир Борисенко) ......................... 485
ISDN и мобильные телефонные сети (Владимир Борисенко) ............................ 485
Какие бывают компьютерные сети (Владимир Леонов) ............................. 488
Сетевая ОС (Владимир Леонов) .................. 491
Технология беспроводной связи (Александр Леонов) ............................ 491
На пути к радио (Александр Леонов) ............. 492
Что с чем соединять (Александр Леонов) ........ 495
ИНТЕРНЕТ
Зарождение, развитие и устройство Интернета (Михаил Кузьменко) ............... 498
Доступ в Интернет (Михаил Кузьменко) ..... 503
Каналы связи (Михаил Кузьменко) ................ 506
Какой канал выбрать?(Михаил Кузьменко) ....... 507
Классические сервисы Интернета (Михаил Кузьменко) ............................ 507
Работа программы TELNET (Михаил Кузьменко) ...508
Работа программы FTP (Михаил Кузьменко) ....... 509
Анонимный FTP (Михаил Кузьменко) ............. 510
Особенности «электронного» стиля письма (Михаил Кузьменко) ............................... 511
Изобретение электронной почты (Михаил Кузьменко) ............................... 512
world wide web (Михаил Кузьменко) ......... 513
Первый сайт (Михаил Кузьменко) ................ 515
Масштабы сети Интернет (Михаил Кузьменко) ............................ 518
Коммерция в Интернете (Михаил Кузьменко) ............................ 519
Сайт eBay.com (Михаил Кузьменко) .............. 520
Поиск в Интернете (Михаил Кузьменко) ..... 523
Как искать (Михаил Кузьменко) ................... 526
Где искать (Михаил Кузьменко) ................... 527
«Электронное правительство» (Татьяна Самарская) .......................... 528
Виртуальное образование в Европе (Татьяна Самарская) ............................... 530
«E-Austria в Европе» (Татьяна Самарская) ......... 531
Электронные библиотеки (Александр Леонов) ............................. 532
Интернет и общество (Михаил Кузьменко) ............................ 535
Утро 2010 года в Интернете ...................... 536
Программист сменил фамилию на название своего сайта (Михаил Кузьменко) ................. 539
Как Интернет затрагивает самые разные стороны жизни. Виртуальное кладбище
(Михаил Кузьменко) ............................... 530
Свобода слова и цензура в Интернете (Михаил Кузьменко) ............................ 540
Управление Интернетом (Михаил Кузьменко) ....542 Запрет на Интернет (Михаил Кузьменко) ...543
ЗАЩИТА ИНФОРМАЦИИ
Авторское право в цифровой век (Михаил Кузьменко) ............................ 544
Что такое авторское право (Михаил Кузьменко) ............................... 545
Из истории авторского права (Михаил Кузьменко) ............................... 545
Ответственность за нарушение авторского права (Михаил Кузьменко) ............ 547
Copyright и «copyleft» (Анатолий Кушниренко) ...................... 548
Информационная безопасность (Михаил Кузьменко) ............................ 550
Ошибки и аварии (Татьяна Самарская) ........... 551
Вирусы (Николай Забродоцкий) ............. 552
История одного вируса (Николай Забродоцкий) ........................... 553
Самый известный «троянец» (Николай Забродоцкий) ........................... 555
Тестовое проникновение (Александр Леонов) ............................. 557
Хакеры (Михаил Кузьменко) .................. 561
Компьютерные преступления (Татьяна Самарская) ......................... 563
«Незапертые двери» (Татьяна Самарская) ........ 563
Преднамеренное вредительство (Татьяна Самарская) ............................... 564
Пираты (Николай Забродоцкий) ............. 565
Промышленный шпионаж (Татьяна Самарская) ..565
Пиратский словарь (Николай Забродоцкий) ...... 568
Шифрование информации (Владимир Борисенко) ........................ 570
Современная криптография (Владимир Борисенко) ........................ 575
Устройство «Энигмы» (Владимир Борисенко) ....576
Кольцо вычетов по модулю m (Владимир Борисенко) ............................ 581
Алгоритм Эвклида (Владимир Борисенко) ...... 582
Малая теорема Ферма и теорема Эйлера (Владимир Борисенко) ............................ 583
СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Информационное и постинформационное общество (Александр Леонов) ............................ 584
Производители массовой информации ....586
Информационные войны (Ильмира Маликова) .............................. 589
Аудио XXI века (Александр Леонов) ........... 590
Программирование музыки (Александр Леонов) ............................ 592
Кино и фото в новой эпохе (Александр Леонов) ............................ 595
Автомобиль и информационные технологии (Александр Леонов) .............. 599
Электронный дом (Александр Леонов) ...... 602
Чудо-печь (Александр Леонов) ................... 603
Прогнозы на ближайшее столетие (Вера Леонова) ................................. 604
(“Информатика. Энциклопедия для детей. Аванта+. том 22”. 2007)