КНИГА 2
Учебник предназначен для учащихся 8-го класса образовательных учреждений. Соответствует Федеральному государственному образовательному стандарту основного общего образования, является продолжением непрерывного курса информатики и составной частью комплекта учебников развивающей Образовательной системы «Школа 2100». Содержание учебника представлено в виде отдельных учебных модулей, из которых учитель может выбрать нужные в соответствии с требованиями основной образовательной программы школы. Учебный материал предлагается на необходимом и повышенном уровне.
КНИГА 2
Дорогие ребята! 3
Модуль 1. Алгоритмизация и программирование 9
Введение 10
§ 1. Знакомство с математической логикой 11
Что означают понятия «логика» и «математическая логика»?
§ 2. Поиск в массиве 20
Как искать данные в массиве?
§ 3. Упорядочение массивов 25
Что такое упорядочение массивов и как оно происходит?
§ 4. Структурирование программ. Подпрограммы 33
Что делать, если алгоритм включает в себя повторяющийся несколько раз другой алгоритм?
§ 5. Передача параметров в подпрограммы 40
Как данные передаются в подпрограммы и каким образом подпрограммы передают основной программе результаты своей работы?
§ 6. Знакомство с математической логикой: продолжение 52
Какие возможности предоставляет математическая логика?
§ 7. Использование констант и собственных типов 59
Как сделать написание и чтение программ более удобным?
§ 8. Работа с упорядоченными массивами 64
Какими преимуществами обладает упорядоченный массив
по сравнению с неупорядоченным?
§ 9-10. Поговорим об эффективности 70
Что такое эффективная программа?
Модуль 2. Системы счисления 85
Введение 86
§ 1. Что такое системы счисления 87
От чего зависят правила записи чисел?
§ 2. Перевод числа из произвольной системы счисления в десятичную. Перевод целого числа из десятичной системы счисления в произвольную 92
Существуют ли правила преобразования чисел из одной системы счисления в другую? Каковы они?
§ 3. Переход между системами счисления, основания которых - степени двойки 95
Существует ли другой способ перевода чисел из однойсистемы счисления в другую, если у них основания - степень двойки?
§ 4. Сложение и вычитание чисел в произвольных системах счисления 100
Как производить арифметические действия в произвольной позиционной системе счисления?
§ 5. Перевод правильной десятичной дроби в произвольную систему счисления 107
Как перевести из десятичной системы счисления в произвольнуюдесятичную дробь?
§ 6. Деление и умножение в позиционных системах счисления 115
Как делить и умножать в произвольной системе счисления?
§ 7. Запись числа в общем виде 119
Можно ли найти общий вид записи чисел в позиционнойсистеме счисления?
§ 8. Кодирование чисел. Представление чисел (беззнаковых и целых) в памяти компьютера 122
Как представлены целые числа в компьютере?
§ 9. Запись числа в нормализованном виде.Числа с плавающей запятой. Представление вещественных чисел в памяти компьютера 126
Как предста