Предисловие

Авторы об учебнике

Введение

Возникновение информатики и смежные научные области

Прикладные направления информатики — информационные технологии

Структура современной информатики

Место информатики в системе наук

Глава 1. Теоретические основы информатики

1.1. Информация, ее виды и свойства

1.1.1. Различные уровни представлений об информации

1.1.2. Непрерывная и дискретная информация

1.1.3. Единицы количества информации: вероятностный и объемный подходы

1.1.4. Информация: более широкий взгляд

1.1.5. Информация и физический мир

1.2. Кодирование информации

1.2.1. Абстрактный алфавит

1.2.2. Кодирование и декодирование

1.2.3. Кодирование и декодирование числовой информации, системы счисления

1.2.4. Международные системы байтового кодирования

1.2.5. Теоремы Шеннона

1.3. Алгоритм и его свойства

1.3.1. Различные подходы к понятию «алгоритм»

1.3.2. Понятие «исполнитель алгоритма»

1.3.3. Графическое представление алгоритмов

1.3.4. Свойства алгоритмов

1.3.5. Понятие алгоритмического языка

1.4. Формализация понятия «алгоритм»

1.4.1. Постановка проблемы

1.4.2. Машина Поста

1.4.3. Машина Тьюринга

1.4.4. Нормальные алгоритмы Маркова

1.4.5. Рекурсивные функции

1.4.6. Конечные автоматы

1.5. Принципы разработки алгоритмов и программ для решения прикладных задач

1.5.1. Операциональный подход

1.5.2. Структурный подход

1.5.3. Новые методологии разработки программ для ЭВМ

1.6. Структуры данных

1.6.1. Данные и их обработка

1.6.2. Простые (неструктурированные) типы данных

1.6.3. Структурированные типы данных

1.7. Информационное моделирование

1.7.1. Моделирование как метод решения прикладных задач

1.7.2. Основные понятия информационного моделирования

1.7.3. Связи между объектами

1.8. Кибернетические аспекты информатики

1.8.1. Предмет кибернетики

1.8.2. Управляемые системы

1.8.3. Функции человека и машины в системах управления

1.9. Основы искусственного интеллекта

1.9.1. Направления исследований и разработок в области систем искусственного интеллекта

1.9.2. Представление знаний в системах искусственного интеллекта

1.9.3. Моделирование рассуждений

1.9.4. Распознавание образов

1.9.5. Интеллектуальный интерфейс информационной системы

1.9.6. Структура современной системы решения прикладных задач

Глава 2. Программное обеспечение ЭВМ

2.1. Операционные системы

2.1.1. Назначение и основные функции операционных систем

2.1.2. Понятие файловой системы

2.1.3. Операционная система MS DOS для IBM-совместимых персональных компьютеров

2.1.4. Оболочки операционных систем

2.1.5. Семейство операционных систем Windows для персональных IBM-совместимых компьютеров

2.2. Понятие о системе программирования

2.2.1. Основные функции и компоненты

2.2.2. Трансляция программ и сопутствующие процессы

2.3. Прикладное программное обеспечение общего назначения

2.3.1. Классификация

2.3.2. Инструментальные программные средства общего назначения

2.3.3. Инструментальные программные средства специального назначения

2.3.4. Программные средства профессионального уровня

2.3.5. Организация меню в программных системах

2.4. Системы обработки текстов

2.4.1. Общие сведения

2.4.2. Текстовый процессор Word

2.5. Системы компьютерной графики

2.5.1. Принципы формирования изображений на экране

2.5.2. Основные понятия компьютерной графики

2.5.3. Графические редакторы

2.5.4. Деловая, инженерная и научная графика

2.6. Табличные процессоры

2.6.1. Назначение и основные функции табличных процессоров

2.6.2. Табличный процессор Excel

2.7. Офисные программные средства

2.7.1. Средство разработки презентации Power Point

2.7.2. Программы-организаторы

2.7.3. Системы автоматизации бухгалтерской деятельности

2.8. Инструментальные программные средства для решения прикладных математических задач

2.8.1. Назначение программ

2.8.2. Пакет MathCAD

2.9. Компьютерные вирусы

2.9.1. Что такое компьютерный вирус

2.9.2. Разновидности компьютерных вирусов

2.9.3. Антивирусные средства

2.10. Архивация данных

2.11. Компьютерные игры

2.11.1. Виды и назначение компьютерных игр

2.11.2. Обзор компьютерных игр

Глава 3. Языки и методы программирования

3.1. История развития языков программирования

3.2. Языки программирования высокого уровня

3.2.1. Понятие о языках программирования высокого уровня

3.2.2. Метаязыки описания языков программирования

3.2.3. Грамматика языков программирования

3.3. Паскаль как язык структурно-ориентированного программирования

3.3.1. Введение

3.3.2. Основные конструкции языка

3.3.3. Структуры данных

3.3.4. Процедуры и функции

3.3.5. Работа с файлами

3.3.6. Динамические информационные структуры

3.3.7. Работа с графикой

3.3.8. Турбо-оболочки. Версии Паскаля

3.3.9. Справочное руководство по Турбо Паскалю

3.4. Методы и искусство программирования

3.4.1. Проектирование программ

3.4.2. Основные принципы разработки и анализа алгоритмов

3.4.3. Методы построения алгоритмов, ориентированные на структуры данных

3.4.4. Рекурсивные алгоритмы

3.4.5. Важнейшие невычислительные алгоритмы (поиск и сортировка)

3.5. Бейсик как язык операционально-проблемно-ориентированного программирования

3.5.1. Введение в Бейсик

3.5.2. Базовые операторы

3.5.3. Музыкальные возможности

3.5.4. Графические возможности

3.5.5. Обработка символьной информации

3.5.6. Подпрограммы

3.5.7. Работа с файлами

3.5.8. Средства и методы организации диалога

3.5.9. Версии Бейсика

3.5.10. Бейсик и Паскаль

3.6. Введение в язык программирования Си

3.6.1. Общая характеристика языка и пример программы на Си

3.6.2. Элементы Си: алфавит, идентификаторы, литералы, служебные слова

3.6.3. Типы данных и операции в языке Си. Выражения

3.6.4. Операторы

3.6.5. Структура программы на Си. Понятие о функциях

3.6.6. Классы памяти

3.6.7. Функции ввода-вывода

3.6.8. Директивы препроцессора

3.6.9. Си и Паскаль

3.7. Основы логического программирования на языке Пролог

3.7.1. Общие сведения

3.7.2. Алгоритм выполнения программ на Прологе

3.7.3. Рекурсия

3.7.4. Предикат отсечения и управление логическим выводом в программах

3.7.5. Обработка списков

3.7.6. Решение логических задач на Прологе

3.8. Введение в функциональное программирование на языке Лисп

3.8.1. Назначение и общая характеристика языка

3.8.2. Основные элементы программы на Лиспе. Списки

3.8.3. Функции

3.8.4. Формы. Управляющие конструкции в Лисп-программе

3.8.5. Рекурсия и цикл в программах на Лиспе

3.8.6. Ввод-вывод данных

3.8.7. Пример программирования на Лиспе

3.8.8. Свойства символов

3.9. Введение в объектно-ориентированное программирование

3.9.1. Основные положения

3.9.2. Основы объектного программирования в системе Турбо Паскаль

3.9.3. Оболочка Turbo Vision

3.9.4. Среда объектного визуального программирования Delphi

3.9.5. Visual Basic for Application и «офисное программирование»

Глава 4. Вычислительная техника

4.1. История развития вычислительной техники

4.1.1. Начальный этап развития вычислительной техники

4.1.2. Начало современной истории электронной вычислительной техники

4.1.3. Поколения ЭВМ

4.1.4. Персональные компьютеры

4.1.5. Общая классификация компьютеров

4.1.6. Что впереди?

4.2. Архитектура ЭВМ

4.2.1. О понятии «архитектура ЭВМ»

4.2.2. Классическая архитектура ЭВМ и принципы фон Неймана

4.2.3. Совершенствование и развитие внутренней структуры ЭВМ

4.2.4. Конструктивные элементы системного блока

4.2.5. Основной цикл работы ЭВМ

4.2.6. Система команд ЭВМ и способы обращения к данным

4.3. Архитектура микропроцессоров

4.3.1. История развития микропроцессоров

4.3.2. Внутренняя организация микропроцессора

4.3.3. Работа микропроцессора с памятью. Методы адресации

4.3.4. Форматы данных

4.3.5. Обработка прерываний

4.3.6. Работа микропроцессора с внешними устройствами

4.3.7. Система команд процессоров семейства PDP

4.3.8. Микропроцессор Intel 8086/8088

4.4. Учебная модель микрокомпьютера

4.4.1. Структура учебного микрокомпьютера

4.4.2. Система команд

4.4.3. Адресация данных

4.4.4. Работа с внешними устройствами

4.4.5. Примеры программ

4.4.6. Некоторые справочные данные по «Е-97»

4.5. Внешние устройства ЭВМ: физические принципы и характеристики

4.5.1. Внешние запоминающие устройства

4.5.2. Устройства ввода информации

4.5.3. Устройства вывода информации

4.6. Логические основы функционирования ЭВМ

4.6.1. Логика высказываний. Элементарные логические функции

4.6.2. Схемная реализация элементарных логических операций. Типовые логические узлы

4.6.3. Пример электронной реализации логического элемента

Глава 5. Компьютерные сети и телекоммуникации

5.1. Локальные сети

5.1.1. Аппаратные средства

5.1.2. Организация передачи данных в локальных сетях

5.2. Операционная система Novell NetWare

5.2.1. Общая характеристика

5.2.2. Файловая система

5.2.3. Защита системы и данных

5.2.4. Администрирование системы

5.3. Операционные системы UNIX и LINUX

5.3.1. Общая характеристика

5.3.2. Файловая система

5.3.3. Основные команды операционной системы UNIX

5.3.4. Операционная система Linux

5.4. Семейство сетевых операционных систем Microsoft Windows

5.4.1. История развития

5.4.2. Операционная система Windows NT

5.4.3. Операционная система Windows 2000

5.5. Глобальная сеть Интернет

5.5.1. Принципы организации

5.5.2. Система адресации

5.5.3. Коммуникационное оборудование

5.6. Электронная почта

5.6.1. Принципы организации

5.6.2. Программная поддержка: Outlook Express

5.7. On-line сервисы Интернета

5.7.1. Информационные ресурсы Интернета

5.7.2. Программная поддержка: броузер Internet Explorer

5.7.3. Поиск информации в Сети

5.8. Создание веб-страниц

5.8.1. Язык разметки гипертекстов HTML

5.8.2. Программная поддержка: MS FrontPage

5.8.3. Динамические и звуковые эффекты

5.8.4. Фреймовые структуры

5.8.5. Поддержка веб-серверов

Глава 6. Информационные системы и базы данных

6.1. Банки информации

6.1.1. Банки данных

6.1.2. Банки документов

6.1.3. Банк педагогической информации

6.2. Базы данных в структуре информационных систем

6.2.1. Основные понятия

6.2.2. Модели данных

6.2.3. Проектирование баз данных

6.2.4. Системы управления базами данных

6.2.5. Пример системы управления базами данных: СУБД Microsoft Access

6.2.6. Пример разработки проекта приложения в СУБД Access: «Музыкальная энциклопедия»

6.3. Автоматизированные информационные системы

6.3.1. Автоматизированные системы управления

6.3.2. Информационные системы управления

6.3.3. Автоматизированные системы научных исследований

6.3.4. Системы автоматизированного проектирования

6.3.5. Геоинформационные системы

6.4. Экспертные системы

6.5. Компьютерные обучающие системы

6.5.1. Основные принципы новых информационных технологий обучения

6.5.2. Типы обучающих программ

6.5.3. Системы компьютерной диагностики знаний

6.5.4. Перспективные направления в области компьютерного обучения

Глава 7. Компьютерное математическое моделирование

7.1. О разновидностях моделирования

7.2. Понятие о компьютерном математическом моделировании

7.2.1. Математическое моделирование и компьютеры

7.2.2. Этапы и цели компьютерного математического моделирования

7.2.3. Классификация математических моделей

7.2.4. Некоторые приемы программирования

7.3. Моделирование физических процессов

7.3.1. Физика и моделирование

7.3.2. Свободное падение тела с учетом сопротивления среды

7.3.3. Движение тела, брошенного под углом к горизонту. Законы подобия

7.3.4. Движение тела с переменной массой: взлет ракеты

7.3.5. Движение небесных тел

7.3.6. Движение заряженных частиц

7.3.7. Колебания математического маятника

7.3.8. Моделирование явлений и процессов в приближении сплошной среды

7.3.9. Моделирование процесса теплопроводности

7.4. Компьютерное моделирование в экологии

7.4.1. Экология и моделирование

7.4.2. Модели внутривидовой конкуренции

7.4.3. Логистическая модель межвидовой конкуренции

7.4.4. Динамика численности популяций хищника и жертвы

7.4.5. Имитационное моделирование динамики популяций

7.5. Глобальные модели развития человечества

7.6. Моделирование случайных процессов

7.6.1. Техника стохастического моделирования

7.6.2. Моделирование случайных процессов в системах массового обслуживания

7.6.3. Различные примеры моделирования случайных процессов

Глава 8. СОЦИАЛЬНАЯ ИНФОРМАТИКА

8.1. Информационные ресурсы современного общества

8.1.1. Структура информационных ресурсов

8.1.2. Информационные ресурсы и услуги как товар

8.1.3. Национальные информационные ресурсы России

8.1.4. Информационные ресурсы Интернета

8.2. Информационное общество

8.2.1. Понятие «информационное общество»

8.2.2. Путь человечества к информационному обществу

8.2.3. Экономика и структура труда в информационном обществе

8.2.4. Культура в информационном обществе

8.2.5. Образование в информационном обществе

8.2.6. Образ жизни людей в информационном обществе

8.3. Правовое регулирование проблем, связанных с информацией

8.4. Проблема информационной безопасности личности, общества и государства

8.5. Информационное противоборство и информационные войны