Інфопакет

Програмування

ОК.13

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

Перший

2022/2023

1 Семестр

10

ПРН5. Проектувати, розробляти та аналізувати алгоритми розв’язання обчислювальних та логічних задач, оцінювати ефективність та складність алгоритмів на основі застосування формальних моделей алгоритмів та обчислюваних функцій. ПРН9. Розробляти програмні моделі предметних середовищ, вибирати парадигму програмування з позицій зручності та якості застосування для реалізації методів та алгоритмів розв’язання задач в галузі комп’ютерних наук.

1. Знати: математику та інформатику в об’ємі шкільного курсу 2. Вміти: застосовувати знання з дисциплін шкільного курсу до розв’язання задач 3. Володіти елементарними навичками: роботи з комп’ютером

Навчальна дисципліна вивчає: зображення числових та інших даних, організація керування порядком обчислень, підпрограми, базові структури даних, класи та основні поняття ООП, робота з файлами та потоками, контейнери та ітератори, зв'язані структури даних, поняття складності алгоритмів, алгоритми сортування, робота з графами. Дисципліна використовує поняття дискретної математики й забезпечує алгоритми для неї, є базовою для дисципліни «Об’єктно-орієнтоване програмування». Викладається в 1-му й 2-му семестрах, обсяг 300 год. (10 кредитів ECTS), з них лекції – 66 год., лабораторні заняття – 74 год., консультації – 4 год., самостійна робота – 156 год. Семестри закінчуються іспитами.

Основні: 1. Бєлов Ю. А. Вступ до програмування мовою С++. Організація обчислень. / Ю.А. Бєлов, Т.О. Карнаух, Ю.В. Коваль, А.Б. Ставровський. – К.: ВПЦ «Київський університет», 2012. – 175 c. 2. Карнаух Т. О. Вступ до програмування мовою С++. Організація даних. / Т. О. Карнаух, Ю. В. Коваль, М. В. Потієнко, А. Б. Ставровський. – К.: ВПЦ «Київський університет», 2015. – 156 c. 3. Р.А. Веклич. Вступ до програмування мовою С++ : структури даних. / Р. А. Веклич, Т. О. Карнаух, А. Б. Ставровський. – К. : ВПЦ "Київський університет", 2018. – 99 с. 4. Страуструп Б. Язык программирования C++. Краткий курс. 2-е изд. / Страуструп Б. – М.: Вильямс, 2019. – 320 с. 5. Шилдт Г. С++: полное руководство, классическое издание. / Шилдт Г. – М.: Вильямс, 2016. – 800 с.

Лекції, лабораторні, консультації, самостійна робота

7.1 Форми оцінювання студентів: - семестрове оцінювання: Перший семестр 1. Контрольна робота 1: РН1.1, РН1.2 – 10 б./6 б. 2. Контрольна робота 2: РН1.1, РН1.2 – 10 б./6 б. 3. Лабораторна робота 1: РН2.1, РН3.1, РН4.1, РН4.2 – 10 б./6 б. 4. Лабораторна робота 2: РН2.1, РН3.1, РН4.1, РН4.2 – 15 б./9 б. 5. Лабораторна робота 3: РН2.1, РН3.1, РН4.1, РН4.2 – 15 б./9 б. Другий семестр 1. Контрольна робота 3: РН1.1, РН1.2 – 10 б./6 б. 2. Контрольна робота 4: РН1.1, РН1.2 – 10 б./6 б. 3. Лабораторна робота 4: РН2.1, РН3.1, РН4.1, РН4.2 – 10 б./6 б. 4. Лабораторна робота 5: РН2.1, РН3.1, РН4.1, РН4.2 – 15 б./9 б. 5. Лабораторна робота 6: РН2.1, РН3.1, РН4.1, РН4.2 – 15 б./9 б. Студент має право один раз перескласти контрольну роботу з можливістю отримати не більше 80% балів, призначених за роботу. У разі низькоякісного виконання лабораторної роботи викладач має право не зарахувати лабораторну роботу або знизити за неї бали.

Українська