Информатика. Алгоритмика. 7 класс. Ландо С.К., Семенов А.Л., Вялый М.Н.

М.: 2008 — 208 с.

Цель этого учебника - продолжить изучение основ алгоритмического мышления, начатое в учебнике "Информатика - 6. Алгоритмика". Алгоритмические средства предыдущего учебника расширяются за счет введения переменных. Изучение переменных начинается на материале Исполнителей, уже известных из предыдущего курса. Далее рассматриваются новые задачи: восстановление алгоритмов, поиск, построение игровых стратегий, шифры.

Формат: pdf

Размер: 37,5 Мб

Смотреть, скачать: drive.google

Оглавление
От авторов 6
УЧЕБНИК
Глава 1. Что такое переменные и как с ними работать
1. Лестница для Робота 8
2. Что такое переменные 10
3. Применение переменных 11
4. Переменные в процедурах 12
5. Как выбирать переменные 13
6. Условия с переменными 14
7. Возвращение к Ханойским башням 15
Глава 2. Переменные в графических Исполнителях и рисова¬ние графиков
1. Чертежник и Черепаха: напоминание 18
2. Черепаха рисует многоугольники 19
3. Как Черепаха может нарисовать кривую 21
4. Изображение зависимостей на графиках — работа для Чертежника 22
5. Массивы 24
6. Откуда берутся формулы 26
7. Дискретизация 28
8. Рисование формул 29
9. Процедуры рисования графиков 31
10. Сложности в рисовании графиков 34
Глава 3. Работа с массивами
1. Среднее и максимум 38
2. Эффективность работы с массивами 41
3. Работа с упорядоченными массивами 42
4. Позиционная система счисления 47
Глава 4. Угадай алгоритм!
1. Изучаем Робота 55
2. Генераторы числовых последовательностей 63
Глава 5. Числовые алгоритмы
1. Вычисление значения многочлена 69
2. Алгоритмы и формулы 78
3. Алгоритм Евклида 80
Глава 6. Перебор
1. Ищем клад 87
2. Проверка простоты числа 89
3. Выбираем пароль 92
Глава 7. Случайность и неопределенность в программах
1. Случайное и закономерное 100
2. Вероятность случайного события 101
3. Комбинаторика и вероятность 102
4. Несовместимые события и правило суммы 103
5. Независимые события и правило произведения . 104
6. Как сделать монету с 86 сторонами 106
7. Задача обмена новостями 108
8. Псевдослучайность, или Как научить компьютер бросать монету 112
Глава 8. Игровые алгоритмы
1. Игра в конфеты 117
2. Игры и стратегии 120
3. Программирование стратегий 123
4. Дерево игры 124
5. Как искать выигрышные стратегии (использование сим¬метрии) 130
6. Использование случайности в игровых алгоритмах 133
Глава 9. Работа с цепочками символов
1. Работа с символами 135
2. Упорядочение символов и слов 136
3. Понятие о кодировании и шифрах 141
4. Простейшие алгоритмы шифрования 143
5. Разгадывание алгоритмов шифрования и дешифровка 146
Словарь понятий алгоритмики 149
ЗАДАЧНИК
Справочник по алгоритмическому языку
1. Программы 152
2. Исполнители 156
Задачи
1. Робот рисует. Замена рекурсии в программах для Робо¬та работой с переменными 160
2. Чертежник рисует 168
3. Черепаха рисует 173
4. Кривая дракона с переменными 178
5. Условия и выражения 179
6. Массивы 182
7. Угадай алгоритм 188
8. Эффективные вычисления 193
9. Перебор и случайность 198
10. Вероятности и комбинаторика 202
11. Игровые алгоритмы 204
12. Символьные переменные 206

Учебник, который вы держите в руках, служит продолжением учебника «Информатика — 6. Алгоритмика». А это значит, что основным предметом изучения будет по-прежнему алгоритм. Но теперь вы уже много знаете об алгоритмах, и мы можем опираться на эти знания. Алгоритмы, которые мы будем рассматривать, станут богаче и разнообразнее. Это обогащение достигается за счет введения переменных.
Окружающий нас мир все время меняется. Люди, предметы, животные движутся. Ветер нагоняет облака, которые проливаются дождями. Земля вращается вокруг Солнца — это движение приводит к смене времен года — и вокруг своей оси, что мы замечаем по восходам и заходам Солнца. В процессе жизни человека клетки, составляющие его тело, все время обновляются и заменяются другими. Даже, казалось бы, вечно неизменные звезды постепенно уменьшаются за счет излучаемого ими света, а затем неожиданно схлопываются, превращаясь в белых карликов, или взрываются, образуя сверхновые.
Записывая характеристики процессов в последовательные моменты времени, можно отследить происходящие изменения. Эти характеристики могут быть самыми разными. Например, числовыми — светимость звезды и ее масса. Другой пример числовых характеристик — стоимость акций той или иной компании или количество произведенных автомобилей. Характеристики могут быть и нечисловыми. Тогда они собираются в списки фамилий или библиотечные каталоги, даты и газетные заголовки.
Когда человек работает с меняющимися величинами, для него важно каждой такой величине дать имя. Имя при этом как раз не меняется, меняется только значение величины.