Навчальна дисципліна

Основи програмування

Освітньо-професійна програма: «Комп’ютерні науки»

Галузь знань: 12 «Інформаційні технології»

Спеціальність: 122 «Комп’ютерні науки»

Обсяг дисципліни, кредити ЄКТС / години: 6 кредитів ЄКТС / 180 год

Навчальна дисципліна обов’язкова

Українська

Лекції та практичні заняття

Денна дистанційна

Залік

Оцінювання проводиться за 100-бальною шкалою ЄКТС

Авторський курс

Циклова комісія інформаційних технологій та фізико-математичних дисциплін

Предмет вивчення

Базові алгоритми та структури даних, які використовуються в розробці програмного забезпечення. Основи мови програмування С++ та вміння розв'язувати прикладні проблеми за її допомогою.

Мета вивчення

Відпрацювання навичок використання стандартних прийомів, що використовуються при побудові програмного забезпечення. Здобуття досвіду розв'язання прикладних проблем за допомогою сучасної мови програмування С++.

Використовувати професійно профільовані знання й практичні навички методів фундаментальної та прикладної математики під час розв’язання стандартних задач і задач прикладного характеру в галузі комп’ютерних наук.
Застосовувати сучасні методи математичного та комп’ютерного моделювання й будувати ефективні алгоритми для чисельного дослідження та розв’язання прикладних задач.
Знати методології, методи, моделі, процеси й технології життєвого циклу розробки та тестування програмного забезпечення.
Застосовувати сучасні мови програмування та технології для розробки програмного забезпечення розподілених систем.

Компетентності

Здатність до абстрактного мислення, аналізу та синтезу.
Здатність застосовувати знання в практичних ситуаціях.
Знання та розуміння предметної галузі та розуміння професійної діяльності.
Здатність вчитися та опановувати сучасні знання.
Здатність використовувати основні поняття, ідеї та методи фундаментальних наук під час розв’язання складних спеціалізованих задач із комп’ютерних наук у галузі інформаційних технологій.
Здатність використовувати теоретичні та фундаментальні знання комп’ютерних наук та інформаційних технологій для розв'язання різноманітних проблем.
Здатність розробляти, аналізувати та застосовувати ефективні алгоритми для розв’язання конкретних професійних задач залежно від предметного середовища.
Здатність здійснювати проєктування та розробку програмного забезпечення.
Здатність застосовувати сучасні методи, технології та інструментальні засоби проєктування та створення програмних систем та їх супровід.

Зміст дисципліни

Змістовий модуль 1. Основи алгоритмізації та синтаксису С++.
Лекція 1. Алгоритм і його властивості.
Лекція 2. Основні алгоритмічні структури.
Практичне заняття 1. Побудова блок-схем алгоритмів.
Лекція 3. Мови, системи й методології програмування.
Лекція 4. Синтаксис мови С++. Змінні та типи даних.
Лекція 5. Вирази та операції. Структура програми.
Лекція 6. Введення-виведення даних.
Практичне заняття 2. Знайомство із засобами компіляції програм.
Практичне заняття 3. Програмування лінійних алгоритмів.
Практичне заняття 4. Програмування математичних виразів.
Лекція 7. Умовний оператор вибору if.
Практичне заняття 5. Програмування алгоритмів із використанням оператора if.
Лекція 8. Умовний оператор множинного вибору switch.
Практичне заняття 6. Програмування алгоритмів із використанням оператора switch.
Практичне заняття 7. Програмування розгалужених алгоритмів.
Практичне заняття 8. Розробка машини станів на С++.
Практичне заняття 9. Підсумкове заняття модуля 1 «Основи алгоритмізації та синтаксису С++».
Змістовий модуль 2. Циклічні конструкції та масове зберігання даних.
Лекція 9. Оператор циклу з лічильником for.
Практичне заняття 10. Програмування циклічних алгоритмів із використанням оператора for.
Лекція 10. Оператор циклу з передумовою while та післяумовою do-while.
Практичне заняття 11. Програмування циклічних алгоритмів із використанням операторів while та do-while.
Практичне заняття 12. Програмування алгоритмів обробки математичних задач із заданою точністю.
Лекція 11. Вкладені цикли.
Практичне заняття 13. Програмування алгоритмів із використанням вкладених циклів.
Практичне заняття 14. Програмування рекурсивних задач.
Лекція 12. Оператори переривання та обробка виключень.
Лекція 13. Оголошення та введення-виведення одновимірних масивів.
Лекція 14. Проста обробка одновимірних масивів.
Практичне заняття 15. Обчислення узагальнювальних характеристик одновимірних масивів.
Практичне заняття 16. Пошук мінімумів і максимумів в одновимірному масиві.
Практичне заняття 17. Програмування алгоритмів обробки одновимірних масивів.
Практичне заняття 18. Розробка автодоповнювача рядка.
Практичне заняття 19. Підсумкове заняття модуля 2 «Циклічні конструкції та масове зберігання даних».

Лінійна алгебра та аналітична геометрія. Рекомендовано володіння англійською мовою на рівні B1.

Інженерія програмного забезпечення.

Методи навчання

Пояснювально-ілюстративні, репродуктивні, частково-пошукові, дослідницькі, підхід проблемного викладу.

Організація навчання

Завдання, передбачені програмою дисципліни, мають бути виконані у встановлені терміни.

Самостійна робота передбачає самостійне опрацювання питань за темами занять, поглиблене опрацювання додаткових теоретичних питань, а також виконання завдань із метою закріплення теоретичного матеріалу.

Після завершення аудиторних занять здобувачі освіти мають можливість підвищити підсумкову рейтингову оцінку за встановленим графіком.

Ліквідація академічної заборгованості відбувається протягом двох тижнів за встановленим графіком.

Академічна доброчесність

Здобувачі освіти зобов’язані дотримуватися принципів академічної доброчесності, а саме:

самостійно виконувати навчальні завдання поточного та підсумкового контролю без використання зовнішніх джерел інформації, крім дозволених;
подання на оцінювання лише самостійно виконаної роботи, що не є запозиченою або переробленою з іншої, виконаної третіми особами;
під час роботи над завданнями, користуючись інтернет-ресурсами та іншими джерелами інформації, студенти зобов’язані зазначити джерело, використане під час виконання завдання.

У разі виявлення факту академічного плагіату студенти отримують за завдання 0 балів і зобов’язані повторно виконати завдання, які передбачені цим курсом.

Рекомендована література та інтернет-ресурси

Завантажити PDF