При изучении практически любого языка программирования, студенты знакомятся с понятием рекурсии, рекурсивных алгоритмов… И не понимают, зачем нужна такая возможность, а следовательно, не разбираются и в самом методе, лишая себя ценного инструмента! В рамках семинара мы познакомимся с изящным математическим явлением – фракталами, которые реализуются именно рекурсивно, и дают наглядное (и красивое!) представление, как относительно простыми алгоритмами можно построить визуально сложные формы.
Программа семинара:
1. Черепашья графика в Python как средство тренировки и визуализации.
2. Рекурсия в программировании и окружающем мире.
3. Рекурсия как замена циклу. Графический пример.
4. Понятие фрактала. Самоподобие.
5. Геометрические фракталы: рисуем кривую Коха черепашкой.
6. Самостоятельная работа: пифагорово дерево.
7. Как вырастить дерево, похожее на настоящее? Добавление случайных чисел к обычному фракталу.
8. Применение фракталов в компьютерной графике и других областях.
9. Сложность и запредельная красота алгебраических фракталов.
10. Другие области применения рекурсивных алгоритмов.
Автор семинара — преподаватель Института — Казакевич Александр Борисович.
Приглашаем на курс “Инженер - разработчик ПО“ -
«Сметное дело»
7 (812) 655-63-22
«Информационные технологии»
7 (812) 655-63-21
1 view
855
278
2 months ago 00:49:55 1
9. CS50 на русском: Лекция #9 [Гарвард, Основы программирования, осень 2015 год]
3 months ago 01:17:32 1
Каждому придется пройти через это, чтобы попасть в Новый Мир.. Наталья Щербинина
4 months ago 00:10:07 1
Рекурсия для детей: простое объяснение с примерами!
6 months ago 00:32:49 26
УСКОРЬ СВОЙ КОД В МИЛЛИОН РАЗ | РЕКУРСИЯ | АЛГОРИТМЫ