Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Алгоритмізація та програмування, частина 2
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.17
Кількість кредитів: 6
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Шпак Зореслава Ярославівна
Семестр: 2 семестр
Форма навчання: денна
Результати навчання:
- знати і розуміти основні етапи створення комп'ютерних мереж та їх компонентів;
- знати і розуміти методи розроблення, дослідження та вдосконалення комп’ютерних мереж ;
- уміти застосовувати спеціальний професійний інструментарій для розроблення та аналізу комп'ютерних мереж;
- уміти застосовувати набуті знання для розроблення, дослідження та вдосконалення комп’ютерних мереж.
- знати і розуміти методи розроблення, дослідження та вдосконалення комп’ютерних мереж ;
- уміти застосовувати спеціальний професійний інструментарій для розроблення та аналізу комп'ютерних мереж;
- уміти застосовувати набуті знання для розроблення, дослідження та вдосконалення комп’ютерних мереж.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Шкільний курс з iнформатики
- кореквізити: Дискретна математика
- кореквізити: Дискретна математика
Короткий зміст навчальної програми:
Функції. Взаємодія формальних і фактичних параметрів. Рекурсивні функції. Функції з неоголошеними параметрами. Обмін даними з дисковими файлами. Редагування вмісту файла. Робота з динамічною пам’яттю. Одно- і двозв’язні динамічні списки. Програмування хеш-таблиць та хеш-функцій. Двійкові дерева пошуку, програмування та застосування. Червоно-чорні дерева. Різновиди графів. Способи обходу графа. Типові задачі на графах. Алгоритми пошуку підрядків. Регулярні вирази. Синтаксичний розбір виразів і текстів.
Рекомендована література:
- Шпак З.Я. Програмування мовою С. – Львів: Видав-во Львівської політехніки, 2011. – 436 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.
Методи і критерії оцінювання:
- Поточний контроль (32%): виконання лабораторних робіт, контрольні опитування, розрахунково-графічні роботи.
- Підсумковий контроль (68 %): екзамен.
- Підсумковий контроль (68 %): екзамен.
Алгоритмізація та програмування, частина 2
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.19
Кількість кредитів: 6
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н., доцент Висоцька Вікторія Анатоліївна
Семестр: 2 семестр
Форма навчання: денна
Результати навчання:
• поняття алгоритму та способи подання алгоритму,
• базові поняття програмування на мові Сі,
• базові поняття програмування на мові Python,
• основні алгоритмічні конструкції,
• принципу проектування алгоритму "зверху-вниз" та покрокового уточнення алгоритму,
• базові поняття програмування на мові JavaScript, HTML, CSS,
• базові поняття програмування на мові Java, PHP,
• типи даних, операції, визначені над даними різних типів.
• базові поняття програмування на мові Сі,
• базові поняття програмування на мові Python,
• основні алгоритмічні конструкції,
• принципу проектування алгоритму "зверху-вниз" та покрокового уточнення алгоритму,
• базові поняття програмування на мові JavaScript, HTML, CSS,
• базові поняття програмування на мові Java, PHP,
• типи даних, операції, визначені над даними різних типів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Дискретна математика, Чисельні методи, Теорія прийняття рішень, Об’єктно-орієнтоване програмування, Організація баз даних та знань, Інтелектуальний аналіз даних, Методи та системи штучного інтелекту.
Короткий зміст навчальної програми:
• Основні поняття інформатики. Поняття алгоритму. Виконавці алгоритму. Способи опису алгоритмів. Приклади. Класи алгоритмів. Рекурсія та її використання. Лінійні структури даних. Хешування даних. Нелінійні структури даних. Алгоритми сортування та пошуку.
Рекомендована література:
• Ахо Альфред, Хопкрофт Джон, Ульман Джеффри. Структуры данных и алгоритмы. : Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. : ил.
• Кормен Томас X., Лейзерсон Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом "Вильямc", 2005. — 1296 с
• Шпак З.Я. Програмування мовою С: Навч. посібник. —Львів:Оріяна-Нова, 2006. — 432 с.
• Петрович Р.Й., Тумашова О.В. Основи програмування мовою СІ: Навч. посібник. — Львів: Вид-во Національного ун-ту «Львівська політехніка», 2005. — 116с.
• Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації: Навч. посібник. — К.: КНЕУ, 2001. — 240с.
• Подбельский В.В. , Фомин С.С. Программирование на языке Си: Учебн. пособие. — М.: Финансы и статисти¬ка, 2004. — 125 с.
• Джонс Б., Эйткен П. Освой самостоятельно С за 21 день. — М.: Издательский дом «Вильямс», 2005. — 285 с.
• Бизли Девид М. Язык программирования Python. Справочник: Пер. с англ./ - К.: Издательство "ДиаСофт". 2000. - 336 с.
• Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4
• Дональд Кнут, Роналд Грэхем, Орен Паташник Конкретная математика. Основание информатики. = Concrete Mathematics. A Foundation for Computer Science. — М.: Мир; Бином. Лаборатория знаний, 2006. — С. 703. — ISBN 5-94774-560-7
• Лесса Андре. Python. Руководство разработчика: Пер. с англ.: СпБ.: 2001. - 688 с.
• Лутц М. Программирование на Python. - Пер. с англ. - СПб: Символ-Плюс, 2002. - 1136 с, ил.
• Кормен Томас X., Лейзерсон Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом "Вильямc", 2005. — 1296 с
• Шпак З.Я. Програмування мовою С: Навч. посібник. —Львів:Оріяна-Нова, 2006. — 432 с.
• Петрович Р.Й., Тумашова О.В. Основи програмування мовою СІ: Навч. посібник. — Львів: Вид-во Національного ун-ту «Львівська політехніка», 2005. — 116с.
• Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації: Навч. посібник. — К.: КНЕУ, 2001. — 240с.
• Подбельский В.В. , Фомин С.С. Программирование на языке Си: Учебн. пособие. — М.: Финансы и статисти¬ка, 2004. — 125 с.
• Джонс Б., Эйткен П. Освой самостоятельно С за 21 день. — М.: Издательский дом «Вильямс», 2005. — 285 с.
• Бизли Девид М. Язык программирования Python. Справочник: Пер. с англ./ - К.: Издательство "ДиаСофт". 2000. - 336 с.
• Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4
• Дональд Кнут, Роналд Грэхем, Орен Паташник Конкретная математика. Основание информатики. = Concrete Mathematics. A Foundation for Computer Science. — М.: Мир; Бином. Лаборатория знаний, 2006. — С. 703. — ISBN 5-94774-560-7
• Лесса Андре. Python. Руководство разработчика: Пер. с англ.: СпБ.: 2001. - 688 с.
• Лутц М. Программирование на Python. - Пер. с англ. - СПб: Символ-Плюс, 2002. - 1136 с, ил.
Методи і критерії оцінювання:
• Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування
• Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
• Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Алгоритмізація та програмування, частина 2
Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.20
Кількість кредитів: 6
Кафедра: Системи автоматизованого проектування
Лектор: Керницький А.Б.
Семестр: 2 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
• володіти формальною теорією алгоритмів, які мають фундаментальні значення при оволодінні спеціальними дисциплінами інформаційного циклу;
• застосовувати алгоритми при вирішення задач різного рівня складності
• володіти формальною теорією алгоритмів, які мають фундаментальні значення при оволодінні спеціальними дисциплінами інформаційного циклу;
• застосовувати алгоритми при вирішення задач різного рівня складності
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Алгоритмізація та програмування, частина 1
• Системний аналіз
• Системний аналіз
Короткий зміст навчальної програми:
Використання базових структур даних. Дерева пошуку – AVL, червоно-чорні, Б-дерева. Нормальні алгоритми, композиції алгоритмів. Програми для машин Поста і Тьюрінга. Алгоритми сортування. Алгоритми Флойда, Дейкстри, Пріма, Краскала. Кластеризація образів за допомогою алгоритмів розпізнавання. Алгоритми пошуку у текстах.
Рекомендована література:
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and • • Clifford Stein. Introduction to algorithms. MIT Press, Cambridge, MA, third edition, 2009.
• Donald E. Knuth. The art of computer programming. Vol. 3: Sorting and Searching. Addison-Wesley, Upper Saddle River, NJ, 1998.
• Algorithms, 4th Edition by Robert Sedgewick, Kevin Wayne
Narasimha Karumanchi. Data Structures and Algorithms Made Easy, 2016 CareerMonk Publications and others.
• The Algorithm Design Manual, 2nd Edition by Steven S Skien
• Donald E. Knuth. The art of computer programming. Vol. 3: Sorting and Searching. Addison-Wesley, Upper Saddle River, NJ, 1998.
• Algorithms, 4th Edition by Robert Sedgewick, Kevin Wayne
Narasimha Karumanchi. Data Structures and Algorithms Made Easy, 2016 CareerMonk Publications and others.
• The Algorithm Design Manual, 2nd Edition by Steven S Skien
Методи і критерії оцінювання:
• Поточний контроль (40%): письмові звіти з лабораторних і практичних робіт, усне опитування, графічно-розрахункова робота.
• Підсумковий контроль (60%, екзамен): письмовий, усне опитування.
• Підсумковий контроль (60%, екзамен): письмовий, усне опитування.