Алгоритмізація та програмування
Спеціальність: Розподілені інформаційні системи та технології
Код дисципліни: 6.126.03.O.001
Кількість кредитів: 6.00
Кафедра: Інформаційні системи та мережі
Лектор: к.ф.м.н., Григорович Віктор Геннадійович
Семестр: 1 семестр
Форма навчання: денна
Завдання: Вивчення навчальної дисципліни передбачає формування у здобувачів освіти компетентностей:
інтегральна компетентність:
Здатність розв’язувати складні спеціалізовані задачі та практичні проблеми в області інформаційних систем та технологій, або в процесі навчання, що характеризуються комплексністю та невизначеністю умов, які потребують застосування теорій та методів інформаційних технологій.
загальні компетентності:
ЗК 1. Здатність до абстрактного мислення, аналізу та синтезу.
ЗК 2. Здатність застосовувати знання у практичних ситуаціях.
ЗК 3. Здатність до розуміння предметної області та професійної діяльності.
ЗК 7. Здатність розробляти та управляти проектами.
ЗК 8. Здатність оцінювати та забезпечувати якість виконуваних робіт.
ЗК 10. Здатність зберігати та примножувати моральні, культурні, наукові цінності і досягнення суспільства на основі розуміння історії та закономірностей розвитку предметної області, її місця у загальній системі знань про природу і суспільство та у розвитку суспільства, техніки і технологій, використовувати різні види та форми рухової активності для активного відпочинку та ведення здорового способу життя.
спеціальні (фахові, предметні) компетентності:
КС 3. Здатність до проектування, розробки, налагодження та вдосконалення системного, комунікаційного та програмноапаратного забезпечення інформаційних систем та технологій, Інтернету речей (ІоТ), комп’ютерно-інтегрованих систем та системної мережної структури, управління ними.
КС 4. Здатність проектувати, розробляти та використовувати засоби реалізації інформаційних систем, технологій та інфокомунікацій (методичні, інформаційні, алгоритмічні, технічні, програмні та інші).
КС 5. Здатність оцінювати та враховувати економічні, соціальні, технологічні та екологічні фактори на всіх етапах життєвого циклу інфокомунікаційних систем.
КС 13. Здатність проводити обчислювальні експерименти, порівнювати результати експериментальних даних і отриманих рішень.
Результати навчання: 1) Використовувати базові знання інформатики й сучасних інформаційних систем та технологій, навички програмування, технології безпечної роботи в комп'ютерних мережах, методи створення баз даних та інтернет-ресурсів, технології розроблення алгоритмів і комп’ютерних програм мовами високого рівня із застосуванням об’єктно-орієнтованого програмування для розв’язання задач проектування і використання інформаційних систем та технологій.
2) Уміння спілкуватись, включаючи усну та письмову комунікацію українською та іноземною (англійською) мовами;
3) Здатність до використання різноманітних методів сучасних інформаційних технологій для ефективного спілкування на професійному та соціальному рівнях.
4) Здатність адаптуватись до нових ситуацій та приймати відповідні рішення;
5) Здатність усвідомлювати необхідність навчання впродовж усього життя з метою поглиблення набутих та здобуття нових фахових знань;
6) Здатність відповідально ставитись до виконуваної роботи, самостійно приймати рішення, досягати поставленої мети з дотриманням вимог професійної етики;
Необхідні обов'язкові попередні та супутні навчальні дисципліни: • Дискретна математика.
• Об'єктно-орієнтоване програмування.
Короткий зміст навчальної програми: Дисципліна «Алгоритмізація та програмування» призначена для підготовки сучасного висококваліфікованого фахівця в галузі комп’ютерних наук та інформаційних технологій. У дисципліні в логічній послідовності викладено основні поняття, методології та інструменти побудови алгоритмів та програмування. Дисципліна включає такі розділи як основи керування порядком обчислень, структури даних та алгоритми їх опрацювання.
Викладення матеріалу здійснено у послідовності, що дає змогу побудувати вивчення дисципліни за зростанням складності. Усі твердження супроводжуються ілюстративними прикладами. Кожна тема закінчується набором ретельно підібраних практичних та лабораторних завдань. Практичний та лабораторний матеріал значний за обсягом (становить 40% загального обсягу дисципліни) та наближений до реальних задач спеціаліста з ІТ.
Опис: 1. Основні поняття систем програмування.
2. Лінійні програми. Системи контролю версій.
3. Розгалуження.
4. Цикли.
5. Unit-тести. Організація функцій. Рекурсія.
6. Одновимірні масиви.
7. Багатовимірні масиви.
8. Літерні рядки.
9. Програми та модулі.
10. Переліки, структури, об’єднання.
11. Текстові файли.
12. Бінарні файли.
Методи та критерії оцінювання: • Поточний контроль (40%): письмові звіти з лабораторних робіт, усне опитування
• Підсумковий контроль (60%, залік)
Критерії оцінювання результатів навчання: Діагностика знань відбувається шляхом оцінювання виконаних лабораторних робіт (затримка виконання та захисту роботи без поважних причин – зменшує оцінку на 10% за кожний тиждень такої затримки), трьох контрольних робіт у формі тестових запитань та екзаменаційного контролю (письмової та усної компоненти) у формі розв’язання завдань на написання програм.
Діагностика знань відбувається шляхом оцінювання виконаних лабораторних робіт (затримка виконання та захисту роботи без поважних причин – зменшує оцінку на 10% за кожний тиждень такої затримки), трьох контрольних робіт у формі тестових запитань та екзаменаційного контролю (письмової та усної компоненти) у формі розв’язання завдань на написання програм.
Поточний контроль: 40
Екзамен: Письмова компонента - 50, усна компонента - 10.
Порядок та критерії виставляння балів та оцінок: 100-88 балів - атестований з оцінкою «відмінно» - Високий рівень: здобувач освіти демонструє поглиблене володіння поняттєвим та категорійним апаратом навчальної дисципліни, системні знання, вміння і навички їх практичного застосування. Освоєні знання, вміння і навички забезпечують можливість самостійного формулювання цілей та організації навчальної діяльності, пошуку та знаходження рішень у нестандартних, нетипових навчальних і професійних ситуаціях. Здобувач освіти демонструє здатність робити узагальнення на основі критичного аналізу фактичного матеріалу, ідей, теорій і концепцій, формулювати на їх основі висновки. Його діяльності ґрунтується на зацікавленості та мотивації до саморозвитку, неперервного професійного розвитку, самостійної науково-дослідної діяльності, що реалізується за підтримки та під керівництвом викладача. 87-71 балів - атестований з оцінкою «добре» - Достатній рівень: передбачає володіння поняттєвим та категорійним апаратом навчальної дисципліни на підвищеному рівні, усвідомлене використання знань, умінь і навичок з метою розкриття суті питання. Володіння частково-структурованим комплексом знань забезпечує можливість їх застосування у знайомих ситуаціях освітнього та професійного характеру. Усвідомлюючи специфіку задач та навчальних ситуацій, здобувач освіти демонструє здатність здійснювати пошук та вибір їх розв’язання за поданим зразком, аргументувати застосування певного способу розв’язання задачі. Його діяльності ґрунтується на зацікавленості та мотивації до саморозвитку, неперервного професійного розвитку. 70-50 балів - атестований з оцінкою «задовільно» - Задовільний рівень: окреслює володіння поняттєвим та категорійним апаратом навчальної дисципліни на середньому рівні, часткове усвідомлення навчальних і професійних задач, завдань і ситуацій, знання про способи розв’язання типових задач і завдань. Здобувач освіти демонструє середній рівень умінь і навичок застосування знань на практиці, а розв’язання задач потребує допомоги, опори на зразок. В основу навчальної діяльності покладено ситуативність та евристичність, домінування мотивів обов’язку, неусвідомлене застосування можливостей для саморозвитку. 49-00 балів - атестований з оцінкою «незадовільно» - Незадовільний рівень: свідчить про елементарне володіння поняттєвим та категорійним апаратом навчальної дисципліни, загальне уявлення про зміст навчального матеріалу, часткове використання знань, умінь і навичок. В основу навчальної діяльності покладено ситуативно-прагматичний інтерес.
Рекомендована література: 1. Григорович В. Г. Алгоритмізація та програмування. Частина 1: навчальний посібник / В. Г. Григорович. – Львів: Магнолія 2006, 2022. – 357 c.
2. Григорович В. Г. Алгоритмізація та програмування. Частина 2. Система типів. Масиви: навчальний посібник / В. Г. Григорович. – Львів: Магнолія-2006, 2023. – 268 c.
3. Григорович В. Г. Алгоритмізація та програмування. Частина 3. Літерні рядки. Переліки, структури об’єднання. Файли: навчальний посібник / В. Г. Григорович. – Львів: Магнолія-2006, 2023. – 322 c
4. Ковалюк Т.В. Основи програмування. – К. BHV, 2005. – 384 с.
5. Ковалюк Т. В. Алгоритмізація та програмування: підручник з грифом МОН України / Т. В. Ковалюк. – Львів: Магнолія-2006, 2013. – 400 с.
6. Шаховська Н. Б. Алгоритми та структури даних / Н. Б. Шаховська, Р. О. Голощук. – Львів : Магнолія-2006. – 2009. – 216 с.
Уніфікований додаток: Національний університет «Львівська політехніка» забезпечує реалізацію права осіб з інвалідністю на здобуття вищої освіти. Інклюзивні освітні послуги надає Служба доступності до можливостей навчання «Без обмежень», метою діяльності якої є забезпечення постійного індивідуального супроводу навчального процесу студентів з інвалідністю та хронічними захворюваннями. Важливим інструментом імплементації інклюзивної освітньої політики в Університеті є Програма підвищення кваліфікації науково-педагогічних працівників та навчально-допоміжного персоналу у сфері соціальної інклюзії та інклюзивної освіти. Звертатися за адресою:
вул. Карпінського, 2/4, І-й н.к., кімн. 112
E-mail: nolimits@lpnu.ua
Websites: https://lpnu.ua/nolimits https://lpnu.ua/integration
Академічна доброчесність: Політика щодо академічної доброчесності учасників освітнього процесу формується на основі дотримання принципів академічної доброчесності з урахуванням норм «Положення про академічну доброчесність у Національному університеті «Львівська політехніка» (затверджене вченою радою університету від 20.06.2017 р., протокол № 35).