Информатика

1. ВВЕДЕНИЕ 8

2. КОМПЬЮТЕР И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ 11

2.1. Процессор и память 11

2.1.1. Процессор 11

2.1.2. Оперативная память 12

2.1.3. Внешняя память 13

2.2. Основные компоненты персонального компьютера 15

2.2.1. Системный блок 15

2.2.2. Периферия 16

2.2.2.1. Клавиатура 16

2.2.2.2. Мышь 17

2.2.2.3. Монитор 17

2.2.2.4. Сканер, принтер 18

2.2.3. Задания 19

2.3. Программы 20

2.3.1. Интерфейс программы, его виды 20

2.3.2. Операционная система, ее компоненты 21

2.3.3. Виды операционных систем 22

2.3.4. Утилиты 23

2.3.5. Прикладные программы 24

2.3.5.1. Текстовые редакторы 25

2.3.5.2. Графические и мультимедийные редакторы 26

2.3.5.3. Редакторы баз данных 26

2.3.5.4. Языки программирования 26

2.4. Файл и дерево каталогов 27

2.4.1. Имена дисков 28

2.4.2. Каталог 29

2.4.3. Дерево каталогов, надкаталог 29

2.4.4. Создание дерева каталогов, подкаталог 29

2.4.5. Добавление новой информации 30

2.4.6. Имена и содержание каталогов 30

2.4.7. Задания 31

3. ИНФОРМАЦИЯ, КОДИРОВАНИЕ ИНФОРМАЦИИ 32

3.1. Понятие «информация» и свойства информации 32

3.2. Количество информации 34

3.2.1. Вопросы и задания 38

3.3. Алфавитный подход к определению

количества информации 38

3.4. Представление и кодирование информации 39

3.4.1. Язык как знаковая система 39

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

3.4.3. Представление информации в компьютере 41

3.5. Системы счисления 45

3.5.1.Основные понятия систем счисления 46

3.5.2. Правила перевода чисел из одной системы

счисления в другую 52

3.5.3. Арифметические действия над целыми

числами в 2-ой системе счисления 57

3.5.4. Сложение и вычитание в восьмеричной

системе счисления 58

3.5.5. Сложение и вычитание в шестнадцатеричной

системе счисления 58

3.5.6. Контрольные вопросы 59

3.5.7. Задания 61

4. ОСНОВЫ ЛОГИКИ 62

4.1. Формы мышления 62

4.1.1. Вопросы 66

4.2. Алгебра высказываний 66

4.2.1. Логическое умножение (конъюнкция 67

4.2.2. Логическое сложение (дизъюнкция 68

4.2.3. Логическое отрицание (инверсия) 70

4.2.4. Логические выражения и таблицы истинности 71

4.2.4.1. Задания 74

4.2.5. Логические функции 74

4.2.5.1. Вопросы и задания 78

4.3 Логические законы и правила преобразования

логических выражений 78

4.3.1. Задания 80

4.4. Решение логических задач 80

4.4.1. Задания 85

5. ПРОГРАММИРОВАНИЕ 90

5.1. Алгоритм, его характеристики 90

5.2. Создание алгоритмов 92

5.3. Модульность алгоритмов, головная программа 92

5.4. Технология программирования 94

5.4.1. Структурное программирование 94

5.4.2. Объектно–ориентированное программирование 95

5.4.3. Визуальное программирование 95

5.5. Кодирование и исполнение программ 96

5.6. Ошибки программирования 97

5.7. Этапы создания программ 97

5.8. Описание алгоритма 98

5.9. Элементарные структурные алгоритмы 100

5.10. Контрольные вопросы 106

5.11. Задания 107

6. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ 108

6.1. Немного истории 108

6.2. Алфавит языка 109

6.3. Структура программы 109

6.4. Данные в Паскале 111

6.4.1. Типы данных 112

6.4.2. Константы 114

6.4.3. Переменные элементарного типа 115

6.4.4. Контрольные вопросы 116

6.5. Преобразование данных 116

6.5.1. Операции. Выражения. Правила построения выражений 116

6.5.2. Функции обработки числовых данных 118

6.5.3. Задания 120

6.6. Операторы 121

6.6.1. Простые операторы 121

6.6.1.1. Оператор комментария 121

6.6.1.2. Оператор присваивания 122

6.6.1.3. Операторы процедуры 124

6.6.1.4. Контрольные вопросы и задания 129

6.6.2. Сложные операторы 130

6.6.2.1. Составной оператор 130

6.6.2.2. Управляющие операторы 131

6.6.2.2.1. Контрольные вопросы 135

6.6.2.2.2. Задания 136

6.6.2.3. Цикл с параметром ( For) 137

6.6.2.3.1. Задания 138

6.6.2.4. Циклы с условием 140

6.6.2.4.1. Задания 144

6.6.2.4.2. Контрольные вопросы 144

6.7. Массивы 145

6.8. Базовые алгоритмы на массивах 148

6.8.1. Вычисление суммы элементов числовых массивов 148

6.8.2. Вычисление произведения элементов числовых

массивов. 149

6.8.3. Поиск минимального и максимального значений

в массиве 150

6.8.4. Задания 152

6.9. Сортировка массивов 153

6.9.1. Простые методы сортировки 155

6.9.2. Усовершенствованные методы сортировки 160

6.9.3. Задания 165

6.10. Поиск заданного элемента в массиве 166

6.10.1. Вопросы и задания 168

6.11. Строки 169

6.11.1. Задания 172

6.12. Записи 173

6.12.1. Задания 176

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

6.13.1. Синтаксис описания процедур и функций 184

6.13.2. Параметры процедур и функций 185

6.13.3. Вызов процедур и функций 187

6.13.4. Параметры–массивы 189

6.13.5. Контрольные вопросы 191

6.13.7. Задания 191

Литература 194