• поняття алгоритму та способи подання алгоритму,
• базові поняття програмування на мові Сі,
• базові поняття програмування на мові 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%)

знати:
- набір найпоширеніших алгоритмів
- набір найпоширеніших структур даних
вміти:
- адаптувати відомі алгоритми та структури даних під конкретні задачі
- розробляти нові алгоритми ти структури даних
- аналізувати складність алгоритмів

Математичний аналіз
Алгоритмізація та програмування
Дискретна математика

Основи амортизаційного аналізу. О-нотації P-NP алгоритми. Перегляд Жадібних алгоритмів. Поняття поліноміальної та експоненційної складності. Еквівалентність алгоритмів НП. Двійковий та трійковий пошук. Монотонна функція як необхідна та достатня умова для двоичного пошуку. Сортування. Опис сортування: бульбашка, підрахунок, швидке злиття. Оцінки складності, обмеження застосування та порівняльний аналіз. Відправлення до іншого N log N сортування (піраміда, дерево) Динамічне програмування. Загальна ідея ДП. Три необхідних умови для ефективності методу: вирішення проблем для підзадач, перетин підзадань, тривіальні підзадачі. Створення ДП з вершини вниз і знизу вгору. Алгоритми на стрічках. Функція Hash Двійкове дерево. Застосування та оцінка складності середньостатистичної ситуації. Оцінка складності найгіршого випадку. Збалансоване подвійне дерево. Чорні та червоні дерева. Купа. Дерево відрізків. Геометричні алгоритми. Площа багатокутника та об'єм ного багатокутника. Випукла оболонка

1. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4.
2. Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, 3rd Edition. ISBN-10: 0201350882
3. Donald Knuth The Art of Computer Programming . — Addison-Wesley Professional, 2015. ISBN 978-0-13-439760-3.
4. kiena, Steven S, Revilla, Miguel A. Programming Challenges: The Programming Contest Training Manual

лабораторні роботи - 40
практичні роботи - 10
письмова компонента - 40
усна компонента – 10

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

- пререквізити: Шкільний курс з iнформатики
- кореквізити: Дискретна математика

Функції. Взаємодія формальних і фактичних параметрів. Рекурсивні функції. Функції з неоголошеними параметрами. Обмін даними з дисковими файлами. Редагування вмісту файла. Робота з динамічною пам’яттю. Одно- і двозв’язні динамічні списки. Програмування хеш-таблиць та хеш-функцій. Двійкові дерева пошуку, програмування та застосування. Червоно-чорні дерева. Різновиди графів. Способи обходу графа. Типові задачі на графах. Алгоритми пошуку підрядків. Регулярні вирази. Синтаксичний розбір виразів і текстів.

- Шпак З.Я. Програмування мовою С. – Львів: Видав-во Львівської політехніки, 2011. – 436 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.

- Поточний контроль (32%): виконання лабораторних робіт, контрольні опитування, розрахунково-графічні роботи.
- Підсумковий контроль (68 %): екзамен.