ВЕБІНАР «МАТЕМАТИКА ДЛЯ ПРОГРАМІСТА»

       14.01.23

9 та 11 січня 2023 року відбувся вебінар «Математика для програміста». Спікерка: Ольга Задорожна, Software Engineer, Meta (Facebook).

В актуалізації знань взяли участь студенти коледжу.

План вебінару (9 січня):

1. Поняття границі. Чи завжди можна її знайти? Якщо так, то чому вона може дорівнювати?

2. Правило Лопіталя. Випадки, коли його можна застосовувати.

3. Практика. Згадуємо або вчимось обчислювати границі.

4. Поняття еквівалентності та чому воно спрощує обчислення.

5. Ріст функцій. Порівнюємо швидкість росту функцій.

6. Поняття О-нотації.

Переглянути вебінар 9 січня - перейти

План вебінару (11 січня):

1. Складність алгоритму. Таблиця типових часових складностей.

2. Приклади алгоритмів із:

- сталим часом виконання;

- логарифмічним часом виконання;

- лінійним часом виконання;

- квазілінійним часом виконання;

- квадратичним (поліноміальним) часом виконання;

- експоненційним часом виконання;

- факторіальним часом виконання.

Переглянути презентацію вебінару 11 січня (завантажити)

Переглянути вебінар 11 січня - перейти

Для ефективної роботи з алгоритмами, визначення їхньої складності, потрібно мати широкий спектр знань.

Тетяна Мандрика, викладач ЦК «Програмна інженерія»