Рабочая тетрадь: Алгоритмы и программирование
Информатика, 8 класс
Дата: ______________
Коротко о теме
- Трассировка: условие. Сначала проверь условие: если оно истинно — выполняется первая ветка, иначе вторая. Подсказка: Подставь число в условие.
- Робот: короткая программа в лабиринте. Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток. Подсказка: Обойди стены и используй самые длинные блоки.
- Сортировка пузырьком по шагам. В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец. Подсказка: Выполняй проход за проходом, не пропуская сравнения.
- Найди ошибку в программе. Мысленно выполни программу на простом примере и сравни с ожидаемым результатом. Подсказка: Проверь начальные значения, границы цикла и условие.
- Информатика: скорость передачи, объём и двоичные числа. 1 байт = 8 бит. Время = объём : скорость. Объём текста = число символов · бит на символ. Подсказка: Переведи всё в одни единицы.
Задания
-
Выполни программу по шагам. Чему будет равно значение y в конце?
x = 10 если x > 6: y = x − 6 иначе: y = x + 6
Ответ: ______________ -
Составь программу из блоков (не больше 5 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
С Ф Блоки: → ← ↑ ↓ →↑ ↓→ ↓↓
Программа: ______________
-
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 8 29 21 38 2 46
- 2 8 21 29 38 46
- 8 21 29 2 38 46
- 8 29 21 38 2 46
- 8 21 2 29 38 46
-
Программа должна вычислить сумму чисел от 1 до 4, но выдаёт неверный результат. В какой строке ошибка?
1 s = 0 2 для i от 1 до 3: 3 s = s + i 4 вывести s
- Строка 1
- Строка 2
- Строка 3
- Строка 4
-
Файл объёмом 40 Мбайт передаётся со скоростью 16 Мбит/с. Сколько секунд займёт передача? (1 байт = 8 бит)Ответ: ______________
-
Выполни программу по шагам. Чему будет равно значение y в конце?
x = 6 если x > 15: y = x − 15 иначе: y = x + 15
Ответ: ______________ -
Составь программу из блоков (не больше 6 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
Ф С Блоки: → ← ↑ ↓ ↓↓ ↓→ →→
Программа: ______________
-
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?
Было: 36 23 54 10 19 47
- 36 23 54 10 19 47
- 10 23 54 36 19 47
- 23 10 19 36 47 54
- 23 36 10 19 47 54
-
Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 7, но выдаёт неверный результат. В какой строке ошибка?
1 c = 0 2 для i от 1 до 7: 3 если i чётное: 4 c = c + 2 5 вывести c
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Сложи двоичные числа 11101 и 100101. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).
Десятичный; Двоичный
Ответ: ______________ -
Выполни программу по шагам. Чему будет равно значение y в конце?
x = 19 если x > 14: y = x − 14 иначе: y = x + 14
Ответ: ______________ -
Составь программу из блоков (не больше 7 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
Ф С Блоки: → ← ↑ ↓ ↓→ →→→ ←←
Программа: ______________
-
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?
Было: 12 1 40 26 5 3
- 1 3 5 12 26 40
- 1 5 3 12 26 40
- 1 12 5 3 26 40
- 1 3 5 26 40 12
-
Программа должна вычислить сумму чисел от 1 до 9, но выдаёт неверный результат. В какой строке ошибка?
1 s = 1 2 для i от 1 до 9: 3 s = s + i 4 вывести s
- Строка 1
- Строка 2
- Строка 3
- Строка 4
-
Сложи двоичные числа 111100 и 111. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).
Десятичный; Двоичный
Ответ: ______________ -
Выполни программу по шагам. Чему будет равно значение y в конце?
x = 14 если x > 15: y = x − 15 иначе: y = x + 15
Ответ: ______________
CLASS.SU · https://class.su/workbook/8/informatics/p3/