Рабочий лист на тему:

Язык программирования

Подтемы: Цикл с условием. Алгоритм Евклида

Информатика8 класс20 заданий
Реши задачуИстина / ЛожьПоследовательностьРеши примерыМножественный выборЗаполни пропускиСоединениеКраткий ответНайти лишнее

Типы заданий

Реши задачуИстина / ЛожьПоследовательностьРеши примерыМножественный выборЗаполни пропускиСоединениеКраткий ответНайти лишнее
Язык программирования

8 класс · дифференцированный

Ф.И.
Класс


Разберём, как цикл с условием помогает находить наибольший общий делитель. Решай задачи внимательно: в сложных заданиях важен каждый шаг алгоритма.

№1 · Алгоритм

1 задача · 1 балл

1. Назначение алгоритма Евклида

Какую величину находит алгоритм Евклида для двух натуральных чисел? Запиши краткий ответ.

№2 · Условие цикла

1 задача · 1 балл

2. Условие продолжения цикла

В алгоритме Евклида цикл выполняется, пока остаток от деления не равен нулю. Запиши условие продолжения цикла для переменной r.

№3 · Один шаг

1 задача · 1 балл

3. Остаток при делении

Выполни один шаг алгоритма Евклида для чисел 18 и 12: найди остаток от деления большего числа на меньшее.

№4 · Вычисление нод

1 задача · 2 балла

4. НОД двух чисел

Используя алгоритм Евклида, найди НОД чисел 48 и 18. Запиши последовательность делений с остатком и итоговый ответ.

№5 · Трассировка

1 алгоритм · 2 балла

5. Изменение переменных в цикле

Выполни трассировку алгоритма Евклида для чисел 56 и 42. Укажи пары значений переменных a и b перед каждым вычислением остатка r = a mod b.

№6 · Псевдокод

1 задача · 2 балла

6. Заполнение шага цикла

Заполни пропуски в описании цикла с условием: пока b не равно нулю, вычислить остаток r от деления a на b, затем присвоить a значение b, а b — значение r. Запиши три операции по порядку.

№7 · Проверка алгоритма

1 задача · 2 балла

7. Поиск ошибки в цикле

Ученик записал алгоритм: пока b!= 0 выполнять r = a mod b; a = r; b = a. Объясни, почему этот алгоритм работает неправильно, и запиши правильные присваивания после вычисления остатка.

№8 · Анализ цикла

1 задача · 3 балла

8. Число повторений цикла

Для чисел 377 и 144 выполни алгоритм Евклида и определи, сколько раз выполнится тело цикла до получения нулевого остатка. Запиши все остатки и НОД.

№9 · Обратная задача

1 задача · 3 балла

9. Восстановление числа по шагам

При выполнении алгоритма Евклида первым делением было 91 на число b с остатком 13: 91 = b · 2 + 13. Найди b, затем продолжи алгоритм до конца и определи НОД чисел 91 и b.

№10 · Составление алгоритма

1 задача · 3 балла

10. Алгоритм Евклида в программе

Составь понятный псевдокод алгоритма Евклида для нахождения НОД двух введённых натуральных чисел a и b. Обязательно используй цикл с условием, временную переменную r и выведи результат после завершения цикла.

№1 · Истина и ложь

4 утверждения · 1 балл

1. Условие продолжения цикла

Определите истинность каждого утверждения, опираясь только на правило работы цикла «пока условие истинно».

  1. Тело цикла выполняется, пока условие цикла истинно.
  2. Если условие сразу ложно, тело цикла выполняется один раз.
  3. После выполнения тела цикла условие проверяется снова.
  4. Цикл с условием всегда выполняется ровно два раза.

+10 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№2 · Последовательность

4 шага · 1 балл

2. Шаги алгоритма Евклида

Расположите шаги алгоритма Евклида в правильном порядке.

  1. Проверить, равен ли остаток нулю.
  2. Заменить большее число остатком от деления большего числа на меньшее.
  3. Выбрать большее и меньшее из текущей пары.
  4. Если остаток не равен нулю, повторить действия с новой парой чисел.
  5. Назвать меньшее число НОД.
  6. Записать два положительных числа.

№3 · Реши задачу

1 задача · 2 балла

3. НОД двух чисел по алгоритму Евклида

Найдите НОД чисел 48 и 18 с помощью алгоритма Евклида. Запишите последовательность делений с остатком и итоговый ответ.

№4 · Реши примеры

3 выражения · 1 балл

4. Остатки при делении

Вычислите остаток от деления в каждом выражении. Эти остатки используются на одном шаге алгоритма Евклида.

1)17 : 5
2)29 : 6
3)41 : 8

№5 · Множественный выбор

1 вопрос · 2 балла

5. Выбор правильного продолжения цикла

Выберите единственное верное утверждение о выполнении алгоритма Евклида для чисел 70 и 28.

  • После шага 70 = 28 · 2 + 14 новая пара чисел — 14 и 70.
  • После шага 70 = 28 · 2 + 14 цикл обязательно прекращается, потому что остаток не равен нулю.
  • После шага 70 = 28 · 2 + 14 новая пара чисел — 70 и 14.
  • После шага 70 = 28 · 2 + 14 новая пара чисел — 28 и 14.

№6 · Заполнение пропусков

4 пропуска · 2 балла

6. Команды алгоритма Евклида

Заполните пропуски в описании алгоритма Евклида.

В цикле с условием, пока остаток нулю, большее число заменяют от деления большего числа на меньшее. Когда остаток станет , НОД равен последнему остатку.

№7 · Соединение столбцов

4 пары · 2 балла

7. Связь шага и результата

Соедините запись деления с остатком с правильным следующим шагом или результатом алгоритма.

№8 · Краткий ответ

1 ответ · 3 балла

8. Исправление цикла с условием

В алгоритме Евклида записано: «Пока b не равно 0: a присвоить b; b присвоить a mod b». Объясните кратко, почему такой порядок команд ошибочен, и запишите правильный порядок двух присваиваний.

№9 · Найди лишнее

4 записи · 3 балла

9. Корректный переход алгоритма

Найдите запись, которая нарушает правило перехода к следующей паре чисел в алгоритме Евклида. Обычные записи соответствуют корректному шагу: большее число заменяется меньшим, а меньшее — остатком.

  1. 56 = 20 · 2 + 16
  2. 63 = 27 · 2 + 9
  3. 20 = 16 · 1 + 4
  4. 16 = 4 · 4 + 0

№10 · Реши задачу

1 задача · 3 балла

10. Число итераций цикла

Для чисел 1071 и 462 выполните алгоритм Евклида. Запишите все деления с остатком, найдите НОД и укажите, сколько раз выполнялось тело цикла с вычислением остатка.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по информатике для 8 класса

Логические операции "исключающее или", "импликация", "эквивалентность"Формальное исполнение алгоритма, разработка несложных алгоритмов с использованием циклов и ветвлений для управления формальными исполнителямиПриоритет логических операций; Построение таблиц истинности логических выраженийЗаконы алгебры логики. Таблицы истинностиОшибки в программе на языке PythonВычисление логических выраженийДомашнее задание. Построение таблиц истинности логических выраженийАлгебра логики. Таблицы истинностиОрганизация ввода и вывода данныхПриоритет логических операций; Истинность составного высказывания по значениям элементарных; Логические выражения и правила их записи; Построение таблиц истинности логических выражений; ЛогическиеЛогические элементы. Логические основы компьютераОбъединение и пересечение

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Цикл с условием. Алгоритм Евклида»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 20 заданий: реши задачу, истина / Ложь, последовательность, реши примеры, множественный выбор, заполни пропуски, соединение, краткий ответ, найти лишнее.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 8 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.