Алгоритмізація та програмування

Спеціальність: Професійна освіта (Цифрові технології)
Код дисципліни: 6.015.39.O.008
Кількість кредитів: 8.00
Кафедра: Інформаційні системи та мережі
Лектор: Ірина ШАКЛЕІНА, доцент кафедри інформаційних систем та мереж, к.ф.-м.н., доцент
Семестр: 2 семестр
Форма навчання: денна
Мета вивчення дисципліни: Дисципліна «Алгоритмізація та програмування» має на меті ознайомлення студентів з принципами, методами та засобами алгоритмізації і програмування; формування у студентів алгоритмічного мислення та практичних навичок розроблення, налагодження й виконання програм на мові програмування С++ для вирішенні прикладних задач із різних предметних областей.
Завдання: Внаслідок вивчення навчальної дисципліни студент повинен бути здатним продемонструвати такі результати навчання: знати: - структури даних та фундаментальні алгоритми, • особливості різних парадигм програмування, - принципи, моделі, методи і технології проектування та розроблення програмних продуктів різного призначення. вміти: - розробляти програмні моделі предметних середовищ, - вибирати парадигму програмування з позицій зручності та якості застосування для реалізації методів і алгоритмів розв’язування задач у галузі комп’ютерних наук, - створювати надійне та ефективне програмне забезпечення
Результати навчання: Аналізувати та оцінювати ризики, проблеми у професійній діяльності й обирати ефективні шляхи їх вирішення. Уміти проектувати і реалізувати навчальні/розвивальні проекти Знати основи і розуміти принципи функціонування технологічного обладнання та устаткування галузі (відповідно до спеціалізації) Виконувати розрахунки, що відносяться до сфери професійної діяльності. Уміти обирати і застосовувати необхідне устаткування, інструменти та методи для вирішення типових складних завдань у галузі (відповідно до спеціалізації).
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Попередні навчальні дисципліни - Основи цифрових технологій Супутні і наступні навчальні дисципліни - Дискретна математика, Прикладне та Web-програмування, Операційні системи та комп'ютерні мережі
Короткий зміст навчальної програми: Дисципліна «Алгоритмізація та програмування» має на меті вивчення теоретичних основ і практичних засобів організації обчислень із використанням сучасних принцирів та засобів програмування, формування практичних навичок роботи з типовими задачами програмування і методами їх рішення (розробки, відлагодження та тестування) та є вагомою складовою підготовки сучасного висококваліфікованого фахівця в галузі інформаційних технологій. У дисципліні в логічній послідовності викладено основні поняття, методології та інструменти побудови алгоритмів та їх програмної реалізації засобами мови програмування С++. Дисципліна включає такі розділи як основи керування порядком обчислень, структури даних та алгоритми їх опрацювання. Викладення матеріалу здійснено у послідовності, що дає змогу побудувати вивчення дисципліни за зростанням складності. Кожна тема супроводжується набором ретельно підібраних тестових та лабораторних завдань.
Опис: Основи алгоритмізації та програмування. Елементи алгоритмічних мов. Структура програми. Порядок компіляції та виконання програми. Основні типи даних. Змінні, константи. Операції та вирази. Структурне програмування. Розгалуження. Організація циклів Процедурно-орієнтоване програмування. Функції. Організація даних та алгоритми їх опрацювання. Вказівники та посилання Структурні (складені) типи. Масиви. Символьні рядки. Перелікові типи. Комбіновані типи (структури). Модульна технологія розробки програм Динамічні структури даних. Обробка виключних ситуацій. Вступ до ООП.
Методи та критерії оцінювання: Діагностика знань відбувається шляхом оцінювання виконаних лабораторних робіт на лабораторних заняттях; семестрового екзамену: письмової компоненти у формі тестових запитань трьох рівнів складності та усної компоненти з додатковим опитуванням
Критерії оцінювання результатів навчання: 100–88 балів – («відмінно») виставляється за високий рівень знань (допускаються деякі неточності) навчального матеріалу курсу, що міститься в основних і додаткових рекомендованих літературних джерелах, вміння аналізувати явища, які вивчаються, у їхньому взаємозв’язку і роз витку, чітко, лаконічно, логічно, послідовно відповідати на поставлені запитання, вміння застосовувати теоретичні положення під час розв’язання практичних завдань; 87–80 балів – («дуже добре») виставляється за знання навчального матеріалу курсу вище від середнього рівня, включаючи аргументовані відповіді на поставлені запитання (можлива невелика кількість неточностей), вміння застосовувати теоретичні положення під час розв’язання практичних завдань; 79–71 бал – («добре») виставляється за загалом правильне розуміння навчального матеріалу курсу, включаючи аргументовані відповіді на поставлені запитання, які, однак, містять певні (неістотні) недоліки, за вміння застосовувати теоретичні положення під час розв’язання практичних завдань; 70 –61 бал – («посередньо») виставляється за посередні знання навчального матеріалу курсу, мало аргументовані відповіді, слабке застосування теоретичних положень під час розв’язання практичних завдань; 60–50 балів – («задовільно») виставляється за слабкі знання навчального матеріалу курсу, неточні або мало аргументовані відповіді, з порушенням послідовності викладення, за слабке застосування теоретичних положень під час розв’язання практичних завдань; 49–26 балів – («незадовільно» з можливістю повторного складання семестрового контролю) виставляється за умови відсутності розуміння значної частини навчального матеріалу курсу, істотні помилки у відповідях на запитання, невміння застосувати теоретичні положення під час розв’язання практичних завдань; 25–00 балів – («незадовільно» з обов’язковим повторним вивченням) виставляється за умови відсутності розуміння значної частини навчального матеріалу курсу, істотні помилки у відповідях на запитання, невміння орієнтуватися під час розв’язання практичних завдань, незнання основних фундаментальних положень
Порядок та критерії виставляння балів та оцінок: 100–88 балів – («відмінно») виставляється за високий рівень знань (допускаються деякі неточності) навчального матеріалу компонента, що міститься в основних і додаткових рекомендованих літературних джерелах, вміння аналізувати явища, які вивчаються, у їхньому взаємозв’язку і роз витку, чітко, лаконічно, логічно, послідовно відповідати на поставлені запитання, вміння застосовувати теоретичні положення під час розв’язання практичних задач; 87–71 бал – («добре») виставляється за загалом правильне розуміння навчального матеріалу компонента, включаючи розрахунки , аргументовані відповіді на поставлені запитання, які, однак, містять певні (неістотні) недоліки, за вміння застосовувати теоретичні положення під час розв’язання практичних задач; 70 – 50 балів – («задовільно») виставляється за слабкі знання навчального матеріалу компонента, неточні або мало аргументовані відповіді, з порушенням послідовності викладення, за слабке застосування теоретичних положень під час розв’язання практичних задач; 49–26 балів – («не атестований» з можливістю повторного складання семестрового контролю) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння застосувати теоретичні положення під час розв’язання практичних задач; 25–00 балів – («незадовільно» з обов’язковим повторним вивченням) виставляється за незнання значної частини навчального матеріалу компонента, істотні помилки у відповідях на запитання, невміння орієнтуватися під час розв’язання практичних задач, незнання основних фундаментальних положень.
Рекомендована література: 1. Бандоріна Л.М., Климкович Т.О., Удачина К.О. Основи алгоритмізації та програмування : навч. посібник. УДУНТ, 2022. – 158 с. 2. Григорович В. Г. Алгоритмізація та програмування. Частина 1: навчальний посібник / В. Г. Григорович. – Львів: Магнолія 2006, 2023. – 357 c. 3. Ришковець Ю. В. Алгоритмізація та програмування. Частина 1 : навчальний посібник / Ю. В. Ришковець, В. А. Висоцька. – Львів : Видавництво «Новий світ – 2000», 2018. – 337 с. 4. Ковалюк Т. В. Алгоритмізація та програмування: підручник з грифом МОН України / Т. В. Ковалюк. – Львів: Магнолія-2006, 2013. – 400 с. 5. Рудий Т. В., Паранчук Я. С., Сеник В. В. Алгоритмізація та програмування. Частина 1. Структурне програмування : навчальний посібник. Львів : Львівський державний університет внутрішніх справ, 2023. – 240 с. 6. Трофименко О.Г. С++. Алгоритмізація та програмування : підручник / О.Г. Трофименко, Ю.В. Прокоп, Н.І. Логінова, О.В. Задерейко. 2-ге вид. перероб. і доповн. Одеса : Фенікс, 2019 – 477 с 7. Малан Девід Дж., Молчановський О. Основи програмування CS50. [Електронний ресурс]. – Режим доступу : WWW/URL : https://courses.prometheus.org.ua/courses/Prometheus/CS50/2016_T1/about. – Назва з титул. екрану. 8. Кублій Л. І. Алгоритмізація та програмування: Практикум [Електронний ресурс]. – Режим доступу : https://ela.kpi.ua/bitstream/123456789/28216/1/Alhorytmizatsiya-ta-prohramuvannia Praktykum_2019Kublii.pdf 9. Молчановський О., Калпакчі Д. Теорія алгоритмів : Рекурентні співвідношення [Електронний ресурс]. – Режим доступу : WWW/URL : https://edx.prometheus.org.ua/courses/KPI/Algorithms101/2015_Spring/pdfbook/0/.
Уніфікований додаток: Національний університет «Львівська політехніка» забезпечує реалізацію права осіб з інвалідністю на здобуття вищої освіти. Інклюзивні освітні послуги надає Служба доступності до можливостей навчання «Без обмежень», метою діяльності якої є забезпечення постійного індивідуального супроводу навчального процесу студентів з інвалідністю та хронічними захворюваннями. Важливим інструментом імплементації інклюзивної освітньої політики в Університеті є Програма підвищення кваліфікації науково-педагогічних працівників та навчально-допоміжного персоналу у сфері соціальної інклюзії та інклюзивної освіти. Звертатися за адресою: вул. Карпінського, 2/4, І-й н.к., кімн. 112 E-mail: nolimits@lpnu.ua Websites: https://lpnu.ua/nolimits https://lpnu.ua/integration
Академічна доброчесність: Політика щодо академічної доброчесності учасників освітнього процесу формується на основі дотримання принципів академічної доброчесності з урахуванням норм «Положення про академічну доброчесність у Національному університеті «Львівська політехніка» (затверджене вченою радою університету від 20.06.2017 р., протокол № 35).