Предисловие
Первый раздел. Теория (с задачами и решениями)
Глава 1. Введение в информатику
1.1. Что такое информатика
1.2. Что такое информация
1.3. В каком виде существует информация
1.4. Как передается информация
1.5. Как измеряется количество информации
1.6. Что можно делать с информацией
1.7. Свойства информации
1.8. Что такое обработка информации
1.9. Что такое информационные ресурсы и информационные технологии
1.10. Что понимают под информатизацией общества
1.11. Вопросы для самоконтроля
1.12. Упражнения
Глава 2. Общие принципы организации и работы компьютеров
2.1. Что такое компьютер
2.2. Как устроен компьютер
2.3. На каких принципах построены компьютеры
2.4. Что такое команда
2.5. Как выполняется команда
2.6. Что такое архитектура и структура компьютера
2.7. Что такое центральный процессор
2.8. Как устроена память
2.9. Устройства, образующие внутреннюю память
2.10. Устройства, образующие внешнюю память
2.11. Что такое аудиоадаптер
2.12. Что такое видеоадаптер и графический акселератор
2.13 Что такое клавиатура
2.14. Что такое видеосистема компьютера
2.15. Что такое принтер, плоттер, сканер
2.16. Что такое модем и факс-модем
2.17. Что такое манипуляторы
2.18. Как устроен компьютер
2.19. Основные блоки в составе компьютера
2.20. Что собой представляет системная плата
2.21. Как организуется межкомпьютерная связь
2.22. Что такое компьютерная сеть
2.23. Как соединяются между собой устройства сети
2.24. Классификация компьютерных сетей по степени географического распростра-нения
2.25. Как соединяются между собой локальные сети
2.26. Как работают беспроводные сети

2.27. Что такое сеть Интернет и как она работает
2.28. Основные возможности, предоставляемые сетью Интернет.
2.29. Что такое мультимедиа и мультимедиа-компьютер
2.30. Вопросы для самоконтроля
Глава 3. Классификация компьютеров
3.1. Критерии классификации компьютеров
3.2. На чем основана классификация по поколениям
3.3. Краткая историческая справка
3.4. Компьютеры первого поколения
3.5. Компьютеры второго поколения
3.6. В чем особенности компьютеров третьего поколения
3.7. Что характерно для компьютеров четвертого поколения
3.8. Какими должны быть компьютеры пятого поколения
3.9. На какие типы делятся компьютеры по условиям эксплуатации
3.10. На какие типы делятся компьютеры по производительности и характеру использования
3.11. Типы портативных компьютеров
3.12. Вопросы для самоконтроля
Глава 4. Арифметические основы компьютера
4.1. Что такое система счисления
4.2. Как порождаются целые числа в позиционных системах счисления
4.3. Какие системы счисления используют специалисты для общения с компьютером
4.4. Почему люди пользуются десятичной системой, а компьютеры - двоичной
4.5. Почему в компьютерах используются также восьмеричная и шестнадца-теричная системы счисления
4.6. Как перевести целое число из десятичной системы в любую другую пози-ционную систему счисления
4.7. Как перевести правильную десятичную дробь в любую другую позицион-ную систему счисления
4.8. Как перевести число из двоичной (восьмеричной, шестнадцатеричной) системы в десятичную
4.9. Сводная таблица переводов целых чисел из одной системы счисления в другую
4.10. Как производятся арифметические операции в позиционных системах счисления
4.11. Как представляются в компьютере целые числа
4.12. Как компьютер выполняет арифметические действия над целыми числами
4.13. Как представляются в компьютере вещественные числа
4.14. Как компьютер выполняет арифметические действия над нормализован-ными числами
4.15. Упражнения
Глава 5. Логические основы компьютера
5.1. Что такое алгебра логики
5.2. Что такое логическая формула
5.3. Связь между алгеброй логики и двоичным кодированием
5.4. В каком виде записываются в памяти компьютера и в регистрах процес-сора данные и команды

5.5. Что такое логический элемент компьютера
5.6. Что такое схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ
5.7. Что такое триггер
5.8. Что такое сумматор
5.9. Основные законы алгебры логики
5.10. Как составить таблицу истинности для логической формулы
5.11. Как упростить логическую формулу
5.12. Что такое переключательная схема
5.13. Как решать логические задачи
5.14. Упражнения
Глава 6. Программное обеспечение
6.1. Что такое программное обеспечение
6.2. Как классифицируется программное обеспечение
6.3. Какие программы называют прикладными
6.4. Роль и назначение системных программ
6.5. Что такое операционная система
6.6. Что такое файловая система ОС
6.7. Структура операционной системы МS DОS
6.8. Что такое программы-оболочки
6.9. Что собой представляют операционные системы Windows NT и Windows 95
6.10. Что такое транслятор, компилятор, интерпретатор
6.11. Что такое системы программирования
6.12. Для чего нужны инструментальные программы
6.13. Что такое текстовый редактор
6.14. Что такое графический редактор
6.15. Возможности систем деловой и научной графики
6.16. Что такое табличный процессор
6.17. Что такое системы управления базами данных
6.18. Что такое библиотеки стандартных подпрограмм
6.19. Что такое пакеты прикладных программ
6.20. Что такое интегрированные пакеты программ
6.21. Что такое органайзеры
6.22. Что такое сетевое программное обеспечение
o 6.23. Вопросы для самоконтроля
Глава 7. Алгоритмы. Алгоритмические языки
7.1. Что такое алгоритм
7.2. Что такое исполнитель алгоритма
7.3. Свойства алгоритмов
7.4. В какой форме записываются алгоритмы
7.5. Что такое словесный способ записи алгоритмов
7.6. Что такое графический способ записи алгоритмов
7.7. Что такое псевдокод
7.8. Как записываются алгоритмы на школьном алгоритмическом языке
7.9. Что такое базовые алгоритмические структуры
7.10. Какие циклы называют итерационными
7.11. Что такое вложенные циклы
7.12. Чем отличается программный способ записи алгоритмов от других способов
7.13. Что такое уровень языка программирования
7.14. Достоинства и недостатки машинных языков
7.15. Что такое язык ассемблера
7.16. В чем преимущества алгоритмических языков перед машинными

7.17. Компоненты алгоритмического языка
7.18. Понятия, используемые в алгоритмических языках.
7.19. Что такое стандартная функция
7.20. Как записываются арифметические выражения
7.21. Как записываются логические выражения
7.22. Упражнения
Глава 8. Технология подготовки и решения задач с помощью компьютера
8.1. Этапы решения задач с помощью компьютера
8.2. Что называют математической моделью
8.3. Основные этапы процесса разработки программы
8.4. Как проконтролировать текст программы до выхода на компьютер
8.5. Для чего нужны отладка и тестирование.
8.6. В чем заключается отладка
8.7. Что такое тест и тестирование
8.8. Какими должны быть тестовые данные
8.9. Из каких этапов состоит процесс тестирования
8.10. Характерные ошибки программирования
8.11. Является ли отсутствие синтаксических ошибок свидетельством пра- вильности программы
8-.-12. Какие ошибки не обнаруживает транслятор
8.13. В чем заключается сопровождение программ
8.14. Вопросы для самоконтроля
8.15. Упражнения
Глава 9. Применения компьютерной техники
9.1. Как используются компьютеры в быту
9.2. Что такое системы автоматизированного проектирования (САПР)
9.3. Что такое автоматизированные системы научных исследований (АСНИ)
9.4. Взаимосвязь между АСНИ и САПР
9.5. Что такое базы знаний и экспертные системы
9.6. Как используются компьютеры в административном управлении
9.7. Какую роль играют компьютеры в обучении
9.8. Роль компьютеров в управлении технологическими процессами
9.9. Какую роль играют компьютеры в медицине
9.10. Использование компьютеров в торговле
9.11. Что такое электронные деньги
9.12. Как применяются компьютеры в сельском хозяйстве
9.13. Вопросы для самоконтроля
Второй раздел. Практикум по алгоритмизации и программированию
Глава 1. Алгоритмы линейной и разветвляющейся
структуры
1.1. Простейший алгоритм, запрашивающий имя и затем приветствующий его обладателя
1.2. Определение объема и площади боковой поверхности цилиндра с заданными радиусом основания R и высотой H
1.3. Определение ближайшей к началу координат точки плоскости из трех заданных

1.4. Вычисление произведения цифр заданного целого четырехзначного числа
1.5. Решение квадратного уравнения ахг+ Ьх + с = 0
1.6. Нахождение координат точки пересечения двух заданных прямых
1.7. Задачи для самостоятельного решения
Глава 2. Алгоритмы, реализуемые с помощью
циклов типа ДЛЯ
2.1. Вычисление суммы элементов заданного одномерного числового массива А=(а, аг, ..., ак)
2.2. Нахождение наибольшего элемента заданного одномерного числового массива A=(а,, аг, ..., а„) и определение его номера
2.3. Формирование списка кандидатов в школьную баскетбольную команду
2.4. Вычисление суммы первых я элементов знакочередующегося степен-ного ряда
2.5. Формирование нового одномерного массива из элементов заданного массива
2.6. Задачи для самостоятельного решения
Глава 3. Алгоритмы, реализуемые с помощью
вложенных циклов типа ДЛЯ
3.1. Вычисление сумм элементов столбцов заданной матрицы А(N, М)
3.2. Определение числа элементов заданной целочисленной матрицы А(N, М), равных ее максимальному элементу
3.3. Замена строк в заданной матрице
3.4. Упорядочение по возрастанию элементов заданного числового мас-сива а,, аг, ..., аn
3.5. Вычисление сумм элементов массива А(N,N), расположенных ниже и выше главной диагонали
3.6. Задачи для самостоятельного решения
Глава 4. Алгоритмы, реализуемые с помощью
циклов типа ПОКА
4.1. Определение того, является ли заданная последовательность чисел а., аг, ..., ан монотонно убывающей
4.2. Определение принадлежности хотя бы одной точки заданного множества то-чек на плоскости внутренней области круга с центром в точке (а, Ь) и ради-усом R
4.3. Определение наличия среди элементов главной диагонали заданной целочисленной матрицы А(N,N) хотя бы одного положительного не-четного элемента
4.4. Вычисление суммы всех чисел Фибоначчи, которые не превосходят заданного натурального числа М
4.5. Включение заданного числа D в одномерный, упорядоченный по воз-растанию массив А(N) с сохранением упорядоченности
4.6. Задачи для самостоятельного решения
Глава 5. Алгоритмы, реализуемые с помощью
вложенных циклов типа ПОКА
5.1. Определение наличия в заданном целочисленном массиве А(М) хотя бы одной пары совпадающих по значению чисел
5.2. Определение наличия среди элементов заданной целочислен-ной матрицы А(N,N), лежащих ниже главной диагонали, отрицательных чисел


5.3. Выяснение наличия в двух баскетбольных командах игроков одинакового роста
5.4. Выбор из партии шин двух шин, подходящих друг другу по диаметру и весу
5.5. Задачи для самостоятельного решения
Глава 6. Алгоритмы, реализуемые с помощью
комбинаций циклов типа ДЛЯ и ПОКА
6.1. Нахождение количества строк, содержащих нули, в заданной целочислен-ной матрице A(N, M)
6.2. Определение наличия заданного целого числа К среди максимальных эле-ментов столбцов заданной целочисленной матрицы А(N, М)
6.3. Проверка того, является ли заданная целочисленная матрица "магическим квадратом
6.4. Обнуление строк матрицы, содержащих отрицательные элементы
6.5. Задачи для самостоятельного решения
Глава "/. Алгоритмы обработки символьной информации
7.1. Функции и команды обработки строк
7.2. Определение количества слов в заданном тексте
7.3. Является ли заданное слово "перевертышем"
7.4. Замена всюду в заданном тексте одного заданного слова на другое задан-. ное слово такой же длины
7.5. Выполнение лексикографического упорядочения
7.6. Проверка наличия в линейной записи заданной математической формулы баланса открывающих и закрывающих скобок
7.7. Задачи для самостоятельного решения
Глсзеа 7 Использование графики и звука
а языке Turbo Pascal
8.1. Библиотека CRT
8.2. Библиотека GRAHP
8.3. Примеры графических программ
8.4. Программа демонстрирует работу процедур управления текстовым выво-дом на экран
8.5. Программа демонстрирует возможности изображения линий в графиче-ском режиме
8.6. Программа демонстрирует возможности изображения символов в графи-ческом режиме
8.7. Программа рисует закрашенный прямоугольник, меняя случайным обра-зом цвет, тип штриховки и высоту тона звукового сопровождения
8.8. Программа рисует на экране звезду и закрашивает ее, используя 12 типов штриховки
8.9. Программа демонстрирует получение эффекта движения изображения прицела под управлением клавишей-стрелок клавиатуры с выводом координат центра прицела
8.10. Программа рисует человечка, делающего утреннюю зарядку
8.11. Программа демонстрирует возможности изображения объемных пред-метов и столбиковых диаграмм

8.12. Программа демонстрирует работу с пикселами, случайными эллипсами и секторами
8.13. Программа изображает планету, вращающуюся вокруг Солнца, на фоне мерцающих звезд и расходящейся Галактики
8.14. Программа рисует прямоугольную систему координат, отображает в ней задан-ное множество точек и строит все возможные пары треугольников с вер-шинами в этом множестве, такие, чтобы один треугольник лежал строго внутри другого
Приложения
1. Примерные экзаменационные билеты по курсу информатики для проведения устной итоговой аттестации выпускников XI классов общеобразова-тельных учреждений в 2000/2001 учебном году
2. Сообщения об ошибках
3. Команды редактора интегрированной среды ТURBO PACKAL 7.0
Словарь основных понятий и терминов
Литература
Ответы и указания
Предметный указатель