Рабочая тетрадь: Алгоритмы и программы
Информатика, 7 класс
Имя: ____________________
Дата: ______________
Дата: ______________
Коротко о теме
- Трассировка: цикл. Цикл повторяет команды для каждого значения i. На каждом шаге обновляй значение переменной. Подсказка: Выпиши i и s на каждом шаге.
- Робот на большом поле. Результат — последовательное применение всех команд. Подсказка: Веди запись по шагам.
- Робот: короткая программа в лабиринте. Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток. Подсказка: Обойди стены и используй самые длинные блоки.
- Сортировка пузырьком по шагам. В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец. Подсказка: Выполняй проход за проходом, не пропуская сравнения.
- Найди ошибку в программе. Мысленно выполни программу на простом примере и сравни с ожидаемым результатом. Подсказка: Проверь начальные значения, границы цикла и условие.
- Шифр Цезаря: сдвиг букв. Шифр Цезаря сдвигает каждую букву на одно и то же число позиций. Подсказка: Для расшифровки сдвигай буквы назад.
Задания
-
Выполни программу по шагам. Чему будет равно значение s в конце?
s = 2 для i от 1 до 5: s = s + i
Ответ: ______________ -
Робот стоит в точке (3; 6) и выполняет программу: вправо на 3, вверх на 2, вправо на 4, вниз на 3, вверх на 4. Отметь точку, где он окажется.
Отметь точку на сетке.
-
Составь программу из блоков (не больше 4 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
С Ф Блоки: → ← ↑ ↓ ←← →↑ ↓→
Программа: ______________
-
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?
Было: 23 24 59 57 11 18
- 23 24 11 18 57 59
- 23 11 18 24 57 59
- 11 18 23 57 59 24
- 11 18 23 24 57 59
-
Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 14, но выдаёт неверный результат. В какой строке ошибка?
1 c = 0 2 для i от 1 до 14: 3 если i чётное: 4 c = c + 2 5 вывести c
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Расшифруй слово. Каждая буква сдвинута на 3 позиции вперёд по алфавиту (без буквы Ё). Чтобы расшифровать, сдвигай назад.
НРЛЖГ
Ответ: ______________ -
Сложи двоичные числа 11101 и 11100. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).
Десятичный; Двоичный
Ответ: ______________ -
Алгоритм: x := 1; повторить 2 раза: x := x · 2; вывести x. Что будет выведено?Ответ: ______________
-
Выполни программу по шагам. Чему будет равно значение s в конце?
s = 1 для i от 1 до 5: s = s + i
Ответ: ______________ -
Робот стоит в точке (2; 7) и выполняет программу: вправо на 4, влево на 2, вправо на 1, вниз на 3, вправо на 3. Отметь точку, где он окажется.
Отметь точку на сетке.
-
Составь программу из блоков (не больше 9 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
С Ф Блоки: → ← ↑ ↓ ←← →↑ ↑↑
Программа: ______________
-
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 46 25 17 33 51 49
- 17 25 33 46 49 51
- 25 17 33 46 49 51
- 46 25 17 33 51 49
- 17 25 46 33 51 49
-
Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 10, но выдаёт неверный результат. В какой строке ошибка?
1 c = 0 2 для i от 1 до 10: 3 если i чётное: 4 c = c + 2 5 вывести c
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Расшифруй слово. Каждая буква сдвинута на 2 позиции вперёд по алфавиту (без буквы Ё). Чтобы расшифровать, сдвигай назад.
РУЗПЮ
Ответ: ______________ -
Текст занимает 3 страниц, на каждой по 64 строк, в каждой строке по 64 символов. Один символ кодируется 8 битами. Каков информационный объём текста в байтах?Ответ: ______________
-
Алгоритм: x := 3; повторить 2 раза: x := x · 2; вывести x. Что будет выведено?Ответ: ______________
Ответы: Алгоритмы и программы
- 17
- (10; 9)
- ↓ ↓ ↓ ←←
- 23 11 18 24 57 59
- Строка 4
- книга
- Десятичный 57; Двоичный 111001
- 4
- 16
- (8; 4)
- ↑↑ ← ←← ↓ ↓ ← ↓ ↓ ↓
- 25 17 33 46 49 51
- Строка 4
- осень
- 12288 байт
- 12
CLASS.SU · https://class.su/workbook/7/informatics/p2/