Меню
Бесплатно
Учителю  /  Информатика  /  Бесплатные видеоуроки  /  Видеоурок «Рекурсивные алгоритмы. Быстрая сортировка элементов массива»

Видеоурок «Рекурсивные алгоритмы. Быстрая сортировка элементов массива»

При изучении программирования многих учителей и учеников пугает слово «рекурсия». И действительно, эта тема является одной из самых сложных при изучении структурного программирования. При всём при этом ей не уделяется внимания в большинстве учебников информатики. Однако многие эффективные алгоритмы основаны именно на рекурсии, например, алгоритм быстрой сортировки. Этот урок поможет учащимся понять принцип работы рекурсивных алгоритмов: когда их использование необходимо, а когда его следует избегать.

Урок начинается с краткого повторения материала о том, что такое вспомогательные алгоритмы и подпрограммы и их применении. Далее учащиеся переходят к определению рекурсивных алгоритмов.

Рекурсивные алгоритмы — это вспомогательные алгоритмы, которые в процессе своего исполнения вызывают сами себя.

Многим ученикам это определение может показаться непонятным, поэтому на примере простейшей рекурсивной функции следует разъяснение принципа работы рекурсивных алгоритмов, а также разбор решения простой задачи с их использованием.

После того, как ученики получили представление о работе рекурсивных алгоритмов, рассматриваются ограничения, связанные с использованием таких алгоритмов, и их причины.

Правило

Когда рекурсию можно заменить циклом — лучше так и поступить.

Причины:

  • Использование рекурсии увеличивает расход оперативной памяти.
  • Количество одновременных вызовов подпрограммы ограничено, и, если оно превысит допустимое, исполнение программы завершится ошибкой переполнения программного стека.

Далее рассматривается один из наиболее эффективных алгоритмов сортировки, который основан на рекурсии — алгоритм быстрой сортировки элементов массива, а также принцип его работы и особенности реализации на языке Pascal.

Сохранить у себя:

Комментарии 7

Чтобы добавить комментарий зарегистрируйтесь или на сайт

Пользователь, 17.03.2017 00:00

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

Пользователь, 09.02.2017 09:19

Дмитрий! Большое вам спасибо!Ваши видеоуроки очень хорошо помогают в проведении уроков информатики.

Светлана Носорова, 08.02.2017 21:15

Супер! Спасибо огромное! Вы УМНИЦЫ

Пользователь, 08.02.2017 01:40

Замечательно!

Олег Альдемасов, 07.02.2017 23:38

А теперь тоже самое на Си, пожалуйста.

Любовь Вяткина, 07.02.2017 21:48

Очень своевременно появился видеоурок. Педагогическое спасибо авторам!

Татьяна Немова, 07.02.2017 21:39

Большое спасибо авторам, замечательные видеоуроки!