Суббота, 27.05.2017, 14:42
План-конспекты уроков по информатике
0+ Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Меню сайта
Категории раздела
Все [56]
logoWriter [19]
Уроки по теме "logoWriter"
CorelDraw [7]
Практические задания с пошаговым алгоритмом выполнения по теме "CorelDraw"
MacromediaFlash [0]
Практические работы по теме "MacromediaFlash"
MS Excel [7]
План-конспекты по теме "MS Excel"
Логика [10]
План-конспекты уроков по логике
Разное [10]
Уроки, которые не подходят ни в одну категорию
Pascal [7]
Форма входа
Статистика

Яндекс.Метрика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Наш опрос
Очень сложно найти конспект на тему...
Всего ответов: 632
Реклама
 Каталог статей
Главная » Уроки » Все

Тема урока "Рекурсия"

Тема урока. « Рекурсия»

Цели урока:
образовательная
: сформировать понятия рекурсивного объекта и рекурсивного определения, познакомить учащихся с рекурсивными алгоритмами, научить ребят составлять программы с использованием рекурсивных функций;

выражений на алгоритмический язык;
развивающая: развивать логическое мышление;
воспитательная: воспитывать интерес к предмету
Ход урока.
I.    Орг. момент.
II.    Повторение.
Структура программы; процедуры ввода-вывода; оператор присваивания; типы данных; операции; операнды; подпрограммы, параметры.
III.    Закрепление материала.
Объект, частично состоящий или определяющийся с помощью самого себя, называется рекурсивным объектом.
Рекурсивные объекты обладают несколькими свойствами:
- простотой построения;
- несхожестью конечного результата с начальными данными;
- внутренним самоподобием.
Рекурсивным определением называется определение, которое задает некоторый объект в терминах более простого случая этого же объекта.
Как и цикл, рекурсивное определение содержит повторения, но каждый раз при этом используются новые данные (повторения не являются явными).
Рекурсия - это способ описания функций или процессов через самих себя.
Описание процессов осуществляется с помощью алгоритмов.
2 этапа выполнения рекурсивных алгоритмов:
1) "погружение" алгоритма в себя, т. е. применение определения "в обратную сторону", пока не будет найдено начальное определение, не являющееся рекурсивным;
2) последовательное построение от начального определения до определения с введенным в алгоритм значением.

Примеры рекурсивных алгоритмов, оформленных в виде процедур и функций.

1) Вычисление факториала - n!
2) Вычисление степени с натуральным показателем.
program stepen;
     var y:real; n:integer;
           function power(k:integer; x:real):real;

              begin
                  if k=0 then power:=1 else power:=x*power(k-1,x);
              end;
     begin
writeln('Введите основание степени: x=');
readln (y);
writeln('Введите показатель степени: k=');
readln (n);
writeln ('x в степени k', power(n,y));
end.

3) Вычисление чисел Фибоначчи по формуле: F(k)=F(k-1) + F(k-2).
4) Решение задачи о Ханойских башнях.
Домашнее задание: выучить все определения + задача
Определить рекурсивно умножение как сложение и деление как вычитание и оформить алгоритмы в виде рекурсивных функций с вызовом из главных программ.
Категория: Все | Добавил: Казначей (29.03.2011)
Просмотров: 6784 | Комментарии: 2 | Теги: задания на рекурсию, урок на тему рекурсия | Рейтинг: 4.8/5
Не забываем комментировать!!!

Другие материалы
Тема 6. Преобразование логических выражений.
Урок 23-24. Процедуры с параметрами. Процедуры с н...
Моделирование и формализация. Часть 1.
Урок 15,16. Выделение вспомогательных алгоритмов. ...
Графика в Турбо Паскаль.
Алгоритм и его свойства
Урок 10: Работа с листом форм в среде LogoWriter
Относительная и абсолютная адресация
Урок 5: Построение изображений в цвете
Тема 8. Решение логических задач.
Урок 2: Команды перемещения исполнителя черепашка
Урок 3: Команды перемещения исполнителя черепашка

Всего комментариев: 2
2  
Super informiavte writing; keep it up.

1  
Wham bam thank you, ma'am, my questions are anwsered!

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Copyright KUPI © 2017
Готовимся к ЕГЭ и ГИА
ГИА, ЕГЭ 2014 по информатике ФИПИ скачать бесплатно без смс
Отследи свою посылку
Друзья сайта
  • Софт бесплатно
  • Интернет магазин бесплатно
  • Наша ссылка
    Наша кнопка
    Конспекты уроков
    Лидеры по просмотрам
    Тема 8. Решение логических задач.
    Виды и типы современных языков программирования
    Алгоритм и его свойства
    Информация: определение, свойства, формы представления; информационные процессы.
    Относительная и абсолютная адресация
    Тема 7. Перевод и запись различных выражений с естественного языка на язык алгебры логики.
    Моделирование и формализация. Часть 1.
    Графика в Турбо Паскаль.
    Сортировка и фильтрация данных в MS Excel
    Понятие формализации. Часть 2.
    Загрузить файл
    Сделать бесплатный сайт с uCoz