Функції. Параметри. Поняття рекурсії. Рекурсивні функції. Вказівники.

Дізнаємось

Поняття функції: Навіщо розбивати програму на окремі блоки та що таке принцип DRY (Don't Repeat Yourself).
Аргументи та параметри: Чим відрізняються фактичні значення від формальних описів у функціях.
Повернення значень: Роль оператора return та різниця між функціями, що повертають результат, і тими, що просто виконують дії.
Області видимості: Що таке локальні та глобальні змінні.
Рекурсія: Сутність самовиклику функції, поняття «базовий випадок» та ризики нескінченної рекурсії.
Глибина рекурсії: Що відбувається в пам'яті під час кожного рекурсивного виклику та як працює «стек».
Ефективність рекурсії: У яких випадках рекурсія є кращою за цикл, а коли вона створює зайве навантаження на систему.
Поняття вказівника (Pointer): Що таке адреса в пам'яті та як змінна може «посилатися» на іншу змінну.
Робота з пам'яттю: Де розташовуються дані в оперативній пам'яті (поняття стека — Stack та купи — Heap).
Передача за посиланням: Чим відрізняється передача копії значення у функцію від передачі адреси самого об'єкта.

Навчимось

Оголошувати та викликати функції: Використовувати ключове слово def для створення власних підпрограм у Python.
Керувати даними: Передавати параметри у функції та отримувати обчислені результати.
Гнучкості коду: Створювати функції з параметрами за замовчуванням.
Рекурсивному мисленню: Реалізовувати класичні алгоритми (факторіал, числа Фібоначчі) через рекурсію.
Аналізувати «стек викликів»: Відстежувати виконання рекурсивних функцій для запобігання помилкам переповнення пам'яті.
Оптимізувати рекурсію: Писати функції так, щоб уникати помилки переповнення стека (Stack Overflow).
Працювати з ідентифікаторами: Визначати унікальні адреси об'єктів у пам'яті (наприклад, за допомогою функції id() у Python).
Керувати посиланнями: Розуміти механізм роботи зі списками та словниками, де передача посилання є стандартною поведінкою.
Копіювати дані правильно: Розрізняти «поверхневе» (shallow) та «глибоке» (deep) копіювання складних структур даних.

Проблемні питання

Д.з.

Доступно тільки для зареєстрованих користувачів