Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Алгоритмізація та програмування, частина 1
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.2
Кількість кредитів: 7
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Шпак Зореслава Ярославівна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
- знати внутрішні форми збереження числової та текстової інформацiї у комп’ютерах;
- вміти здійснювати постановку задачі, вибір методів її розв’язу-вання, формувати та зображати алгоритм розв’язування;
- знати синтаксис та семантику мови програмування C, її функцiональнi можливостi та бiблiотечне забезпечення;
- уміти працювати в сучасних iнтегрованих середовищах програмування;
- уміти застосовувати набуті знання для програмування різнотипних обчислювальних та інформацiйних задач.
- вміти здійснювати постановку задачі, вибір методів її розв’язу-вання, формувати та зображати алгоритм розв’язування;
- знати синтаксис та семантику мови програмування C, її функцiональнi можливостi та бiблiотечне забезпечення;
- уміти працювати в сучасних iнтегрованих середовищах програмування;
- уміти застосовувати набуті знання для програмування різнотипних обчислювальних та інформацiйних задач.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Шкільний курс з iнформатики
- кореквізити: Дискретна математика
- кореквізити: Дискретна математика
Короткий зміст навчальної програми:
Системи числення. Внутрішні формати збереження даних. Алгоритми та блок-схеми. Розгалужені й циклічні процеси. Алгоритми роботи з масивами та текстовою інформацією.
Структура програм мовою С. Скалярні типи даних. Операції та вирази. Форматне виведення та введення даних. Оператори С. Програмування циклічних процесів. Масиви та вказівники. Опрацювання масивів і символьних рядків у С-програмах. Багато-вим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 %): екзамен.
Алгоритмізація та програмування, частина 1
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.3
Кількість кредитів: 7
Кафедра: Інформаційні системи та мережі
Лектор: к.т.н., доцент Висоцька Вікторія Анатоліївна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
• поняття алгоритму та способи подання алгоритму,
• базові поняття програмування на мові Сі,
• базові поняття програмування на мові 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%)
Алгоритмізація та програмування, частина 1
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.4
Кількість кредитів: 7
Кафедра: Системи автоматизованого проектування
Лектор: к.т.н., доцент Марікуца Уляна Богданівна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
- знати внутрішні форми збереження числової та текстової інформацiї у комп’ютерах;
- вміти здійснювати постановку задачі, вибирати методи її розв’язування, формувати та зображати алгоритм розв’язування задачі;
- знати синтаксис та семантику мови програмування C, її функцiональнi можливостi та бiблiотечне забезпечення;
- уміти працювати в сучасних iнтегрованих середовищах програмування;
- уміти застосовувати набуті знання для програмування різнотипних обчислювальних та інформацiйних задач.
- вміти здійснювати постановку задачі, вибирати методи її розв’язування, формувати та зображати алгоритм розв’язування задачі;
- знати синтаксис та семантику мови програмування C, її функцiональнi можливостi та бiблiотечне забезпечення;
- уміти працювати в сучасних iнтегрованих середовищах програмування;
- уміти застосовувати набуті знання для програмування різнотипних обчислювальних та інформацiйних задач.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізити: Шкільний курс з iнформатики
- кореквізити: Дискретна математика
- кореквізити: Дискретна математика
Короткий зміст навчальної програми:
Основні етапи розв'язування задач на комп'ютері. Критерії якості програм. Життєвий цикл програми. Визначення вимог до програми. Постановка задачі для розв'язування на комп'ютері. Поняття алгоритму. Основні способи запису алгоритмів. Загальні відомості про мову СІ. Типи даних. Оператори. Вказівники. Оголошення вказівників, звертання до даних через вказівники. Адресна арифметика. Типізація вказівників.Масиви, cимвольні рядки, cтруктури та об’єднання. Файли, процедури роботи з файлами.
Рекомендована література:
- Шпак З.Я. Програмування мовою С. – Львів: Видав-во Львівської політехніки, 2011. – 436 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.
- Лабораторний практикум з дисципліни “Алгоритмізація та програмування”: навчальний посібник / Н. Б. Яворський, У. Б. Марікуца, М. І. Андрійчук, І. В. Фармага – Львів : Видавництво Львівської політехніки, 2018. – 191 с.
- Прата С. Язык программирования С. Лекции и упражнения: Пер. с англ. – М.: Изд. дом “Вильямс”, 2016. – 928 с.
- Шилдт Г. Полный справочник по С: Пер. с англ. – М.: Вильямс, 2009. – 704 с.
- Керниган Б., Ритчи Д. Язык программирования Си: Пер. с англ. – М.: Вильямс, 2011. – 304 с.
- Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – ДМК Пресс, 2010. –274 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2016. – 400 с.
- Кормен Т. и др. Алгоритмы: построение и анализ: Пер. с англ. – М.: Вильямс, 2013. – 1324 с.
- Лабораторний практикум з дисципліни “Алгоритмізація та програмування”: навчальний посібник / Н. Б. Яворський, У. Б. Марікуца, М. І. Андрійчук, І. В. Фармага – Львів : Видавництво Львівської політехніки, 2018. – 191 с.
Методи і критерії оцінювання:
- Поточний контроль (45%): письмові звіти з лабораторних робіт, усне опитування
- Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
- Підсумковий контроль (55%, екзаменаційний контроль): тестування (45%), усна компонента (10%)
Алгоритмізація та програмування, частина 1
Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.5
Кількість кредитів: 7
Кафедра: Системи штучного інтелекту
Лектор: Гасько Р.Т.
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
? основи методології проектування і програмування систем штучного інтелекту, відповідні нормативні документи, чинні стандарти і технічні умови
? опанувати основи програмування алгоритмічними мовами
вміти:
? здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? ефективно працювати як індивідуально, так і у складі команди, представляти результати роботи
? уміти здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності
? уміти системно мислити та застосовувати творчі здібності до формування принципово нових ідей
? опанувати основи програмування алгоритмічними мовами
вміти:
? здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
? ефективно працювати як індивідуально, так і у складі команди, представляти результати роботи
? уміти здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності
? уміти системно мислити та застосовувати творчі здібності до формування принципово нових ідей
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Дискретна математика
Короткий зміст навчальної програми:
СКЛАДОВІ ПРОГРАМИ: ТИПИ ДАНИХ, ОПЕРАТОРИ, ЦИКЛИ
ФУНКЦІЇ
ДВІЙКОВЕ ПРЕДСТАВЛЕННЯ ЧИСЕЛ. ПОНЯТТЯ АЛГОРИТМУ
АЛГОРИТМИ ПОШУКУ І СОРТУВАННЯ
ПРАВИЛА НАПИСАННЯ КОДУ
СТРУКТУРИ ДАНИХ
РЕКУРСІЯ. ВІДЛАГОДЖЕННЯ ПРОГРАМИ
РОБОТА З ПАМ'ЯТТЮ
РОБОТА З ФАЙЛАМИ І ПАПКАМИ
РОБОТА З БІБЛІОТЕКАМИ МОВИ СІ
ОЦІНКА ТРИВАЛОСТІ ЗАДАЧ
Рекомендована література:
1. Стивен Прата. Язык программирования С++. Лекции и упражнения. Учебник: Пер. с. англ. СПб.: ООО «ДиаСофтЮП», 2003. - 1104 с.
2. Страуструп Б. Дизайн и эволюция С++. Пер. с англ. – М.: ДМК Пресс., СПб.: Питер, 2006. – 448 с.
3. Керниган Б., Ритчи Д., Фьюэр А. Язык программирования Си. Задачи по языку Си: Пер. с англ.- М.: Финансы и статистика, 1985.
2. Страуструп Б. Дизайн и эволюция С++. Пер. с англ. – М.: ДМК Пресс., СПб.: Питер, 2006. – 448 с.
3. Керниган Б., Ритчи Д., Фьюэр А. Язык программирования Си. Задачи по языку Си: Пер. с англ.- М.: Финансы и статистика, 1985.
Методи і критерії оцінювання:
лабораторні роботи - 30
практичні роботи - 20
письмова компонента - 30
усна компонента - 20
практичні роботи - 20
письмова компонента - 30
усна компонента - 20