Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Алгоритмізація та програмування, частина 3
Спеціальність: Системна інженерія (Інтернет речей)
Код дисципліни: 6.122.09.O.21
Кількість кредитів: 3
Кафедра: Комп'ютеризовані системи автоматики
Лектор: Верес З.Є
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення навчальної дисципліни студент повинен бути здатним продемонструвати такі результати навчання:
знати:
? знати і розуміти наукові і математичні принципи, що лежать в основі пристроїв Інтернету речей;
? алгоритми сортування, пошуку даних, роботи з графами;
вміти:
? здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? ефективно працювати як індивідуально, так і у складі команди, представляти результати роботи;
? уміти здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? уміти системно мислити та застосовувати творчі здібності до формування принципово нових ідей;
? адаптувати відомі алгоритми та структури даних під конкретні задачі
? розробляти нові алгоритми та структури даних
аналізувати складність алгоритмів
знати:
? знати і розуміти наукові і математичні принципи, що лежать в основі пристроїв Інтернету речей;
? алгоритми сортування, пошуку даних, роботи з графами;
вміти:
? здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? ефективно працювати як індивідуально, так і у складі команди, представляти результати роботи;
? уміти здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? уміти системно мислити та застосовувати творчі здібності до формування принципово нових ідей;
? адаптувати відомі алгоритми та структури даних під конкретні задачі
? розробляти нові алгоритми та структури даних
аналізувати складність алгоритмів
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Алгоритмізація та програмування ч.1
Алгоритмізація та програмування ч.2
Вступ в спеціальність
Дискретна математика
Чисельні методи
Математичні методи дослідження операцій
Теорія інформації
Алгоритмізація та програмування ч.2
Вступ в спеціальність
Дискретна математика
Чисельні методи
Математичні методи дослідження операцій
Теорія інформації
Короткий зміст навчальної програми:
Алгоритми та структури даних є основою, на якій будується будь-яке програмне забезпечення. Їхнє знання, розуміння та вміння застосувати є критично необхідним для розробника програмного забезпечення в будь-якій галузі. Оволодіння даним предметом дасть можливість майбутньому інженеру створювати якісні, швидкі та ефективні програмні рішення в будь-якому напрямку.
Навчальна дисципліна є інструментальною основою для виконання аналітичної частини подальших дисциплін, а також курсових робіт.
Навчальна дисципліна СК12 Алгоритмізація та програмування ч.3 відноситься до циклу загальної підготовки навчальної програми бакалавра за спеціальністю 122 Комп’ютерні науки та інформаційні технології (спеціалізація Системна інженерія (інтернет речей)).
Рекомендована література:
1. Коротєєва Т. О. Алгоритми та структури даних / Т. О. Коротєєва. – Львів: Видавництво Львівської політехніки, 2014. – 280 с.
2. Skiena S. S. The Algorithm Design Manual second edition / Steven Skiena., 2008. – 730 с.
3. Wayne K. Algorithms (4th Edition) / K. Wayne, R. Sedgewick., 2011. – 992 с.
4. Introduction to Algorithms, 3rd Edition / T. H.Cormen, C. E. Leiserson, R. L. Rivest, C. Stein., 2009. – 1312 с.
Допоміжна
1. Coursera: Tim Roughgarden (Stanford) — Algorithms: Design and Analysis, Part 1. https://www.coursera.org/course/algo
2. Coursera: Tim Roughgarden (Stanford) — Algorithms: Design and Analysis, Part 2. https://www.coursera.org/course/algo
2. Skiena S. S. The Algorithm Design Manual second edition / Steven Skiena., 2008. – 730 с.
3. Wayne K. Algorithms (4th Edition) / K. Wayne, R. Sedgewick., 2011. – 992 с.
4. Introduction to Algorithms, 3rd Edition / T. H.Cormen, C. E. Leiserson, R. L. Rivest, C. Stein., 2009. – 1312 с.
Допоміжна
1. Coursera: Tim Roughgarden (Stanford) — Algorithms: Design and Analysis, Part 1. https://www.coursera.org/course/algo
2. Coursera: Tim Roughgarden (Stanford) — Algorithms: Design and Analysis, Part 2. https://www.coursera.org/course/algo
Методи і критерії оцінювання:
Поточний контроль:
- Лабораторні заняття 30
- Контрольні роботи 45
Підсумковий контроль:
- письмова компонента 15
- усна компонента 10
Разом 100 балів
- Лабораторні заняття 30
- Контрольні роботи 45
Підсумковий контроль:
- письмова компонента 15
- усна компонента 10
Разом 100 балів