Структури даних і алгоритми

Освітня програма: Інформатика (перший (бакалаврський) рівень вищої освіти)

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Структури даних і алгоритми
Код дисципліни
ВК.3.03
Тип модуля
Вибіркова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2023/2024
Семестр / Триместр
6 Семестр
Кількість кредитів ЕСТS
4
Результати навчання
ПРН18.3. Знати математичний апарат та принципи програмування та вміти застосовувати їх у створенні програмних систем. ПРН20.3. Знати алгоритми аналізу інформації та вміти застосовувати їх у розв’язанні практичних задач.
Форма навчання
Попередні умови та додаткові вимоги
1. Знати парадигми програмування, дискретну математику, математичну логіку, теорію алгоритмів та основи програмування в об’ємі стандартних університетських курсів. 2. Вміти застосовувати знання з вказаних вище дисциплін до розв’язання задач. 3. Володіти елементарними навичками використання логіко-математичної символіки та основами програмування .
Зміст навчальної дисципліни
Навчальна дисципліна «Структури даних і алгоритми» розглядає базові структури даних і основні обчислювальні алгоритми, дозволяє придбати практичні навички з проектування, розробки та аналізу алгоритмів при розв’язуванні прикладних задач та при розробці програмного забезпечення. Отримані знання дозволяють ефективно застосовувати на практиці методи та алгоритми для розв’язування навчальних та практичних задачі, обґрунтовувати власний погляд на розв’язання задачі, спілкуватися з колегами з питань програмування, складати звіти з розв’язання задач. Викладається у 6 семестрі 3 курсу в обсязі – 120 год. (4 кредити ECTS), зокрема: лекції – 42 год., консультації – 2 год., самостійна робота – 76 год.
Рекомендована та необхідна література
Основні: 1. Ахо А. Структуры данных и алгоритмы. / А. Ахо, Д. Холкрофт, Д. Ульман. – М.: Вильямс, 2000. 2. Кормен Т. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. – М. : Вильямс, 2013. 3. Кнут Д. Искусство программирования для ЭВМ. Тома 1-3. / Д. Кнут. – М. Вильямс, 2000. 4. Седжвик Р. Фундаментальные алгоритмы на С. Части 1-5. / Р. Седжвик – М.: Диасофт, 2003. 5. Стивенс Р. Алгоритмы. Теория и практическое применение./ Р. Стивенс. – М.: Из-во «Э», 2016. 6. Уоррен Г.С. Алгоритмические трюки для программистов. / Г.С. Уоррен. – М.:Вильямс, 2014. ..
Заплановані освітні заходи та методи викладання
Лекції, консультації, самостійна робота
Методи та критерії оцінювання
- семестрове оцінювання: 1. Контрольна робота 1: РН1.1, РН1.2, РН 2.1, РН3.1 – 30 балів/18 балів. 2. Контрольна робота 2: РН1.1, РН1.2, РН2.1, РН4.2 – 30 балів/18 балів. Типова контрольна робота 1 складається з теоретичних та практичних завдань (з відкритими та закритими відповідями) за матеріалом розділу 1.
Мова викладання
Українська

Викладачі

Ця дисципліна викладаеться наступними викладачами

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни