Основные алгоритмические конструкции — решение задач (10/17)

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

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

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

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

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

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

Рекурсивные алгоритмы

Рекурсия требует достижимого базового случая и шага, приближающего аргумент к базе. Для sumTo: sumTo(0)=0; sumTo(n)=n+sumTo(n-1), n≥0.

Pascal

function sumTo(n:integer):integer; begin if n=0 then sumTo:=0 else sumTo:=n+sumTo(n-1) end;

Лаборатория

Реализуйте sumTo(n) и power2(n). Тесты: sumTo(0)=0, sumTo(4)=10; power2(0)=1, power2(5)=32. Для sumTo(4) создаются вызовы 4,3,2,1,0 — всего 5.

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

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

Учителю

2 материала

Презентация · для учителей

Презентация «Рекурсивные алгоритмы»

Скачать PPTX

Методичка · для учителей

Поурочное планирование и опорная схема (РБ)

DoD/УП РБ: «Основные алгоритмические конструкции» · блок «Алгоритмы и программирование» · 10 кл. elevated. Маршрут 45 мин, идеи по программе, лист ученика.

Скачать DOCX