Информатика и ИКТ, 9 класс, Часть 1, Босова, 2012

Информатика и ИКТ, 9 класс, Часть 1, Босова Л.Л., 2012.
   Учебник предназначен для продолжения изучения курса «Информатика и ИКТ» в 9 классе общеобразовательной школы. Содержание учебника соответствует Государственному образовательному стандарту основного общего образования по информатике и ИКТ. Выдержан принцип инвариантности к конкретным моделям компьютеров и версиям программного обеспечения.
За счет формирования у учащихся алгоритмического, логического и системного мышления, умений и навыков использования информационных технологий создаются условия для достижения ими метапредметных образовательных результатов, обеспечивается подготовка к сдаче экзамена за курс основной школы в формате ГИА.

«Компьютерные» системы счисления.
В компьютерной технике используется двоичная система счисления, обеспечивающая ряд преимуществ перед другими системами:
• двоичные числа представляются в компьютере с помощью достаточно простых технических элементов с двумя устойчивыми состояниями;
• представление информации посредством только двух состояний надёжно и помехоустойчиво;
• двоичная арифметика наиболее проста;
• существует математический аппарат, обеспечивающий логические преобразования двоичных данных.
Обмен информацией между компьютерными устройствами осуществляется путём передачи двоичных кодов. Пользоваться такими кодами из-за их большой длины и зрительной однородности человеку неудобно. Поэтому специалисты (программисты, инженеры) на некоторых этапах разработки, создания, настройки вычислительных систем заменяют двоичные коды на эквивалентные им величины в восьмеричной или шестнадцатеричной системах счисления. В результате длина исходного слова сокращается в три, четыре раза соответственно. Это делает информацию более удобной для рассмотрения и анализа.
Оглавление
Введение 3
Глава 1. Математические основы информатики 5
§1.1. Системы счисления 5
1.1.1. Общие сведения о системах счисления 5
1.1.2. Двоичная система счисления 8
1.1.3. Восьмеричная система счисления 9
1.1.4. Шестнадцатеричная система счисления 10
1.1.5. Правило перевода целых десятичных чисел в систему счисления с основанием q 10
1.1.6. Двоичная арифметика 12
1.1.7. «Компьютерные» системы счисления 13
§ 1.2. Представление информации в компьютере 17
1.2.1. Представление целых чисел 17
1.2.2. Представление вещественных чисел 19
§ 1.3. Элементы алгебры логики 22
1.3.1. Высказывание 22
1.3.2. Логические операции 24
1.3.3. Построение таблиц истинности для логических выражений 29
1.3.4. Свойства логических операций 30
1.3.5. Решение логических задач 32
1.3.6. Логические элементы 34
Тестовые задания для самоконтроля 42
Глава 2. Моделирование и формализация 47
§ 2.1. Моделирование как метод познания 47
2.1.1. Модели и моделирование 47
2.1.2. Этапы построения информационной модели 50
2.1.3. Классификация информационных моделей 51
§ 2.2. Знаковые модели 54
2.2.1. Словесные модели 54
2.2.2. Математические модели 55
2.2.3. Компьютерные математические модели 57
§ 2.3. Графические информационные модели 61
2.3.1. Многообразие графических информационных моделей 61
2.3.2. Графы 63
2.3.4. Использование графов при решении задач 64
§ 2.4. Табличные информационные модели 69
2.4.1. Представление данных в табличной форме 69
2.4.2. Использование таблиц при решении задач 72
§ 2.5. База данных как модель предметной области 79
2.5.1. Информационные системы и базы данных 79
2.5.2. Реляционные базы данных 81
§ 2.6. Система управления базами данных 84
2.6.1. Что такое СУБД 84
2.6.2. Интерфейс СУБД 85
2.6.3. Создание базы данных 86
2.6.4. Запросы на выборку данных 88
Тестовые задания для самоконтроля 93
Глава 3. Основы алгоритмизации 100
§ 3.1. Алгоритмы и исполнители 100
3.1.1. Понятие алгоритма 100
3.1.2. Исполнитель алгоритма 102
3.1.3. Свойства алгоритма 105
3.1.4. Возможность автоматизации деятельности человека 107
§ 3.2. Способы записи алгоритмов 110
3.2.1. Словесные способы записи алгоритма 110
3.2.2. Блок-схемы 112
3.2.3. Алгоритмические языки 113
§ 3.3. Объекты алгоритмов 116
3.3.1. Величины 116
3.3.2. Выражения 118
3.3.3. Команда присваивания 119
3.3.4.Табличные величины 121
§ 3.4. Основные алгоритмические конструкции 126
3.4.1. Следование 126
3.4.2. Ветвление 129
3.4.3. Повторение 133
§ 3.5. Конструирование алгоритмов 149
3.5.1. Последовательное построение алгоритма 149
3.5.2. Разработка алгоритма методом последовательного уточнения для исполнителя Робот 150
3.5.3. Вспомогательные алгоритмы 153
§ 3.6. Алгоритмы управления 159
3.6.1. Управление 159
3.6.2. Обратная связь 160
Тестовые задания для самоконтроля 162
Глава 4. Начала программирования 171
§ 4.1. Общие сведения о языке программирования Паскаль 171
4.1.1. Алфавит и словарь языка 172
4.1.2. Типы данных, используемых в языке Паскаль 173
4.1.3. Структура программы на языке Паскаль 174
4.1.4. Оператор присваивания 175
§ 4.2. Организация ввода и вывода данных 178
4.2.1. Вывод данных 178
4.2.2. Первая программа на языке Паскаль 180
4.2.3. Ввод данных с клавиатуры 181
§ 4.3. Программирование как этап решения задачи на компьютере 184
4.3.1. Этапы решения задачи на компьютере 184
4.3.2. Задача о пути торможения автомобиля 186
§ 4.4. Программирование линейных алгоритмов 190
4.4.1. Числовые типы данных 190
4.4.2. Целочисленный тип данных 191
4.4.3. Символьный и строковый типы данных 192
4.4.4. Логический тип данных 193
§ 4.5. Программирование разветвляющихся алгоритмов 198
4.5.1. Условный оператор 198
4.5.2. Составной оператор 199
4.5.3. Многообразие способов записи ветвлений 200
§ 4.6. Программирование циклических алгоритмов 206
4.6.1. Программирование циклов с заданным условием продолжения работы 206
4.6.2. Программирование циклов с заданным условием окончания работы 207
4.6.3. Программирование циклов с заданным числом повторений 208
4.6.4. Различные варианты программирования циклического алгоритма 208
§ 4.7. Одномерные массивы целых чисел 214
4.7.1. Описание массива 215
4.7.2. Заполнение массива 215
4.7.3. Вывод массива 216
4.7.4. Вычисление суммы элементов массива 216
4.7.5. Последовательный поиск в массиве 217
4.7.6. Сортировка массива 219
§ 4.8. Запись вспомогательных алгоритмов на языке Паскаль 224
4.8.1. Процедуры 224
4.8.2. Функции 226
Тестовые задания для самоконтроля 230
Ответы и решения к вопросам и заданиям
для самостоятельной подготовки 236
Ключи к тестовым заданиям для самоконтроля 239.