№1 · Алгоритм
1. Назначение алгоритма Евклида
Какую величину находит алгоритм Евклида для двух натуральных чисел? Запиши краткий ответ.
Ф.И.
Класс
Разберём, как цикл с условием помогает находить наибольший общий делитель. Решай задачи внимательно: в сложных заданиях важен каждый шаг алгоритма.
№1 · Алгоритм
Какую величину находит алгоритм Евклида для двух натуральных чисел? Запиши краткий ответ.
№2 · Условие цикла
В алгоритме Евклида цикл выполняется, пока остаток от деления не равен нулю. Запиши условие продолжения цикла для переменной r.
№3 · Один шаг
Выполни один шаг алгоритма Евклида для чисел 18 и 12: найди остаток от деления большего числа на меньшее.
№4 · Вычисление нод
Используя алгоритм Евклида, найди НОД чисел 48 и 18. Запиши последовательность делений с остатком и итоговый ответ.
№5 · Трассировка
Выполни трассировку алгоритма Евклида для чисел 56 и 42. Укажи пары значений переменных a и b перед каждым вычислением остатка r = a mod b.
№6 · Псевдокод
Заполни пропуски в описании цикла с условием: пока b не равно нулю, вычислить остаток r от деления a на b, затем присвоить a значение b, а b — значение r. Запиши три операции по порядку.
№7 · Проверка алгоритма
Ученик записал алгоритм: пока b!= 0 выполнять r = a mod b; a = r; b = a. Объясни, почему этот алгоритм работает неправильно, и запиши правильные присваивания после вычисления остатка.
№8 · Анализ цикла
Для чисел 377 и 144 выполни алгоритм Евклида и определи, сколько раз выполнится тело цикла до получения нулевого остатка. Запиши все остатки и НОД.
№9 · Обратная задача
При выполнении алгоритма Евклида первым делением было 91 на число b с остатком 13: 91 = b · 2 + 13. Найди b, затем продолжи алгоритм до конца и определи НОД чисел 91 и b.
№10 · Составление алгоритма
Составь понятный псевдокод алгоритма Евклида для нахождения НОД двух введённых натуральных чисел a и b. Обязательно используй цикл с условием, временную переменную r и выведи результат после завершения цикла.
№1 · Истина и ложь
Определите истинность каждого утверждения, опираясь только на правило работы цикла «пока условие истинно».
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · Последовательность
Расположите шаги алгоритма Евклида в правильном порядке.
№3 · Реши задачу
Найдите НОД чисел 48 и 18 с помощью алгоритма Евклида. Запишите последовательность делений с остатком и итоговый ответ.
№4 · Реши примеры
Вычислите остаток от деления в каждом выражении. Эти остатки используются на одном шаге алгоритма Евклида.
№5 · Множественный выбор
Выберите единственное верное утверждение о выполнении алгоритма Евклида для чисел 70 и 28.
№6 · Заполнение пропусков
Заполните пропуски в описании алгоритма Евклида.
В цикле с условием, пока остаток нулю, большее число заменяют от деления большего числа на меньшее. Когда остаток станет , НОД равен последнему остатку.
№7 · Соединение столбцов
Соедините запись деления с остатком с правильным следующим шагом или результатом алгоритма.
№8 · Краткий ответ
В алгоритме Евклида записано: «Пока b не равно 0: a присвоить b; b присвоить a mod b». Объясните кратко, почему такой порядок команд ошибочен, и запишите правильный порядок двух присваиваний.
№9 · Найди лишнее
Найдите запись, которая нарушает правило перехода к следующей паре чисел в алгоритме Евклида. Обычные записи соответствуют корректному шагу: большее число заменяется меньшим, а меньшее — остатком.
№10 · Реши задачу
Для чисел 1071 и 462 выполните алгоритм Евклида. Запишите все деления с остатком, найдите НОД и укажите, сколько раз выполнялось тело цикла с вычислением остатка.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 20 заданий: реши задачу, истина / Ложь, последовательность, реши примеры, множественный выбор, заполни пропуски, соединение, краткий ответ, найти лишнее.
Да, задания ориентированы на школьную программу по информатике для 8 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.