Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

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

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.12
Кількість кредитів: 6
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Шпак Зореслава Ярославівна
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
- знати і розуміти основні етапи створення комп'ютерних мереж та їх компонентів;
- знати і розуміти методи розроблення, дослідження та вдосконалення комп’ютерних мереж ;
- уміти застосовувати спеціальний професійний інструментарій для розроблення та аналізу комп'ютерних мереж;
- уміти застосовувати набуті знання для розроблення, дослідження та вдосконалення комп’ютерних мереж.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Шкільний курс з iнформатики
- кореквізити: Дискретна математика
Короткий зміст навчальної програми:
Функції. Взаємодія формальних і фактичних параметрів. Рекурсивні функції. Функції з неоголошеними параметрами. Обмін даними з дисковими файлами. Редагування вмісту файла. Робота з динамічною пам’яттю. Одно- і двозв’язні динамічні списки. Програмування хеш-таблиць та хеш-функцій. Двійкові дерева пошуку, програмування та застосування. Червоно-чорні дерева. Різновиди графів. Способи обходу графа. Типові задачі на графах. Алгоритми пошуку підрядків. Регулярні вирази. Синтаксичний розбір виразів і текстів.
Рекомендована література:
- Шпак З.Я. Програмування мовою С. – Львів: Видав-во Львівської політехніки, 2011. – 436 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.
Методи і критерії оцінювання:
- Поточний контроль (32%): виконання лабораторних робіт, контрольні опитування, розрахунково-графічні роботи.
- Підсумковий контроль (68 %): екзамен.

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

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.13
Кількість кредитів: 6
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н., доцент Висоцька Вікторія Анатоліївна
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
• поняття алгоритму та способи подання алгоритму,
• базові поняття програмування на мові Сі,
• базові поняття програмування на мові 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 с, ил.
Методи і критерії оцінювання:
• Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування
• Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)

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

Спеціальність: Комп'ютерні науки та інформаційні технології
Код дисципліни: 6.122.00.O.14
Кількість кредитів: 6
Кафедра: Системи автоматизованого проектування
Лектор:
Семестр: 2 семестр
Форма навчання: заочна
Результати навчання:
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Короткий зміст навчальної програми:
Рекомендована література:
Методи і критерії оцінювання: