Інфопакет

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

ВК.3.03

Вибіркова дисципліна для ОП

Перший

2022/2023

6 Семестр

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.

Українська