Основные алгоритмические конструкции — работа за компьютером (11/17)

Раздел «Основные алгоритмические конструкции». Работа за компьютером по теме «Основные алгоритмические конструкции». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

К материалам урока Открыть презентацию В закладки

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Рекурсия на задачах: факториал и НОД

Факториал уменьшает n на 1. Алгоритм Евклида заменяет пару (a,b) на (b,a mod b). Оба алгоритма требуют достижимой базы.

Pascal

function GCD(a,b:integer):integer; begin if b=0 then GCD:=abs(a) else GCD:=GCD(b,a mod b) end;

Лаборатория

Реализуйте factorial(n) и gcd(a,b). Тесты factorial: 0→1, 1→1, 5→120; gcd: (7,0)→7, (48,18)→6, (18,48)→6, (17,13)→1.

Выходной билет

gcd(84,30): (84,30)→(30,24)→(24,6)→(6,0); ответ 6.

Скачать и открыть

Материалы урока

2 материала

Подготовка к уроку

2 материала· для учителей

От сообщества

Материалы сообщества0

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделиться материалом

Поделитесь первым материалом

Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.