Алгоритми та структури даних

Модулі: 5

Теми: 14

На цій сторінці представлені рекомендації з деталізованими результатами навчання (learning outcome) по модулях, які належать до дисципліни "Алгоритми та структури даних". Ці рекомендації були складені представниками ІТ-індустрії для студентів, викладачів та тих, хто бажає перевірити свої знання в даній дисципліні відповідно до рекомендацій представників індустрії.
Перейти до тесту
Image Image

Модуль 1

Модуль 2

Модуль 3

Модуль 4

Модуль 5

Модуль 1: Аналіз алгоритмів та алгоритмічні стратегії.

Теми

ТЕМА 1: Математичні основи аналізу алгоритмів та структур даних

Обчислювальна складність алгоритмів

    Обчислювальна складність алгоритмів

  • Після завершення модуля, студент буде вміти:

  • 1. Виконувати оцінку обчислювальної складності алгоритму за О-нотацією (або іншою нотацією).

  • 2. Порівнювати алгоритми за обчислювальною складністю.

    Задачі

    1. За наданою блок-схемою (програмним кодом або текстовим описом) потрібно визначити асимптотичну складність алгоритму за О-нотацією (або іншою нотацією). 2. За наданими блок-схемами алгоритмів потрібно порівняти та визначити алгоритм із меншою обчислювальною складністю.
Пройти тест та перевірити свої знання
Переглянувши рекомендації, задачі та пройшовши тест, студент зможе зрозуміти наскільки він близький до вимог індустрії по обраній дисципліні, а викладач зможе оцінити актуальність своєї навчальної програми.
Перейти до тесту