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

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

Последовательный поиск в массиве.
В программировании поиск — одна из наиболее часто встречающихся задач невычислительного характера.
Можно выделить следующие типовые задачи поиска:
1) найти наибольший (наименьший) элемент массива;
2) найти элемент массива, значение которого равно заданному значению.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом.
Оглавление
Введение.
Глава 1. Математические основы информатики.
§ 1.1. Системы счисления.
1.1.1. Общие сведения о системах счисления.
1.1.2. Двоичная система счисления.
1.1.3. Восьмеричная система счисления.
1.1.4. Шестнадцатеричная система счисления.
1.1.5. Привило перевода целых десятичных чисел в систему счислении с основанием q.
1.1.6. Двоичная арифметика.
1.1.7. «Компьютерные» системы счисления.
§ 1.2. Представление информации в компьютере.
1.2.1. Представление целых чисел.
1.2.2. Представление вещественных чисел.
§ 1.3. Элементы алгебры логики.
1.3.1. Высказывание.
1.3.2. Логические операции.
1.3.3. Построение таблиц истинности для логических выражений.
1.3.4. Свойства логических операций.
1.3.6. Решение логических задач.
1.3.6. Логические элементы.
Тестовые задания для самоконтроля.
Глава 2. Моделирование и формализация.
§ 2.1. Моделирование как метод познания.
2.1.1. Модели и моделирование.
2.1.2. Этапы построения информационной модели.
2.1.3. Классификации информационных моделей.
§ 2.2. Знаковые модели.
2.2.1. Словесные модели.
2.2.2. Математические модели.
2.2.3. Компьютерные математические модели.
§ 2.3. Графические информационные модели.
2.3.1. Многообразие графических информационных моделей.
2.3.2. Графы.
2.3.4. Использование графов при решении задач.
§ 2.4. Табличные информационные модели.
2.4.1. Представление данных в табличной форме.
2.4.2. Использование таблиц при решении задач.
§ 2.5. База данных как модель предметной области.
2.5.1. Информационные системы и базы данных.
2.5.2. Реляционные базы данных.
§ 2.6. Система управления базами данных.
2.6.1. Что такое СУБД.
2.6.2. Интерфейс СУБД.
2.6.3. Создание базы данных.
2.6.4. Запросы на выборку данных.
Тестовые задания для самоконтроля.
Глава 3. Основы алгоритмизации.
§ 3.1. Алгоритмы и исполнители.
3.1.1. Понятие алгоритма.
3.1.2. Исполнитель алгоритма.
3.1.3. Свойства алгоритма.
3.1.4. Возможность автоматизации деятельности человека.
§ 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.4. Основные алгоритмические конструкции.
3.4.1. Следование.
3.4.2. Ветвление.
3.4.3. Повторение.
§ 3.5. Конструирование алгоритмов.
3.5.1. Последовательное построение алгоритма.
3.5.2. Разработка алгоритма метолом последовательного уточнения для исполнителя Робот.
3.5.3. Вспомогательные алгоритмы.
§ 3.6. Алгоритмы управления.
3.6.1. Управление.
3.6.2. Обратная связь.
Тестовые задания для самоконтроля.
Глава 4. Начала программирования.
§ 4.1. Общие сведения о языке программирования Паскаль.
4.1.1. Алфавит и словарь языка.
4.1.2. Типы данных, используемых в языке Паскаль.
4.1.3. Структура программы на языке Паскаль.
4.1.4. Оператор присваивания.
§ 4.2. Организация ввода и вывода данных.
4.2.1. Вывод данных.
4.2.2. Первая программа на языке Паскаль.
4.2.3. Ввод данных с клавиатуры.
§ 4.3. Программирование как этап решения задачи на компьютере.
4.3.1. Этапы решения задачи на компьютере.
4.3.2. Задача о пути торможения автомобиля.
§ 4.4. Программирование линейных алгоритмов.
4.4.1. Числовые типы данных.
4.4.2. Целочисленный тип данных.
4.4.3. Символьный и строковый типы данных.
4.4.4. Логический тип данных.
§ 4.5. Программирование разветвляющихся алгоритмов.
4.5.1. Условный оператор.
4.5.2. Составной оператор.
4.5.3. Многообразие способов записи ветвлений.
§ 4.6. Программирование циклических алгоритмов.
4.6.1. Программирование циклов с заданным условием продолжения работы.
4.6.2. Программирование циклов с заданным условием окончания работы.
4.6.3. Программирование циклов с заданным числом повторений.
4.6.4. Различные варианты программирования циклического алгоритма.
§ 4.7. Одномерные массивы целых чисел.
4.7.1. Описание массива.
4.7.2. Заполнение массива.
4.7.3. Вывод массива.
4.7.4. Вычисление суммы элементов массива.
4.7.5. Последовательный поиск в массиве.
4.7.6. Сортировка массива.
§ 4.8. Запись вспомогательных алгоритмов на языке Паскаль.
4.8.1. Процедуры.
4.8.2. Функции.
Тестовые задания для самоконтроля.
Ответы и решения к вопросам и заданиям для самостоятельной подготовки.
Ключи к тестовым заданиям для самоконтроля.