Лекція про циклічні алгоритми та використання циклів

Jul 9, 2024

Лекція

Вступ та організаційні моменти

  • Початок лекції, питання від студентів
  • Робота з повідомленнями під час лекції

Вирішення проблеми

  • Пояснення проблеми подвоєння елемента в алгоритмі
  • Рекомендація розкладати рішення на частини, не намагатися скоротити код до одного рядка
  • Демонстрація проблеми з подвійним копіюванням елементів
  • Виправлення завдання: обмеження по довжині або корекція зрізів

Марафон задач

  • Анонс майбутнього заняття у форматі марафону
  • Роз'яснення системи оцінювання

Зміст лекцій

  • Огляд попередніх занятть: оператори вводу-виводу, логічні оператори, умовні оператори
  • Більш детальне вивчення рядків, функцій та основних операторів
  • Введення до циклічних алгоритмів

Алгоритми

  • Огляд типів алгоритмів: лінійний алгоритм, умовний алгоритм (розгалуження), циклічний алгоритм

Лінійний алгоритм

  • Визначення лінійного алгоритму: дії виконуються лінійно, одна за одною
  • Простий приклад: виведення значень, процедура з калькулятором
  • Виключення в реальному житті: лінійні дії рідко зустрічаються

Умовний алгоритм

  • Визначення умовного алгоритму: дії залежні від умов
  • Приклад: калькулятор з дією ділення
  • Різні варіанти розгалужень та виконання різних дій залежно від умов

Циклічний алгоритм

  • Визначення циклічного алгоритму: дії повторюються доки виконується умова
  • Приклад з реального життя: пробіжка, обертання Землі навколо Сонця
  • Цикли як невід'ємна частина програмування

Цикл for

  • Цикл з відомою кількістю повторів
  • Синтаксис циклу for
  • Приклад: виведення фігури на екран
  • Використання функції range() для генерації числової послідовності
  • Різні налаштування функції range(): початок, кінець, крок
  • Приклад роботи з range(): перебір елементів рядка

Цикл for each

  • Цикл for each: перебір елементів структур даних
  • Синтаксис циклу for each: аналог циклу for
  • Приклад роботи з циклом for each: підрахунок кількості літер у рядку
  • Відмінність циклів for та for each

Цикл while

  • Цикл з передумовою: умова перевіряється до виконання дій
  • Відмінність циклу while від for
  • Приклад циклу while: поділ числа до певного значення

Вирішення задач із використанням циклів

  • Задача 1: заміна кожного другого символу в рядку на велику літеру
  • Обговорення можливих рішень задачі: цикл for, цикл for each

Гра в Kahoot!

  • Проведення гри в Kahoot! для закріплення матеріалу
  • Пояснення правил гри
  • Оцінка результатів та розподіл бонусів для студентів