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

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

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.2
Кількість кредитів: 7
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Шпак Зореслава Ярославівна
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
- знати внутрішні форми збереження числової та текстової інформац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 с.
Методи і критерії оцінювання:
- Поточний контроль (32%): виконання лабораторних робіт, контрольні опитування, розрахунково-графічні роботи.
- Підсумковий контроль (68 %): екзамен.

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

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

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

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.5
Кількість кредитів: 7
Кафедра: Системи штучного інтелекту
Лектор: Мочурад Л.І.
Семестр: 1 семестр
Форма навчання: денна
Результати навчання:
основи методології проектування і програмування систем штучного інтелекту, відповідні нормативні документи, чинні стандарти і технічні умови
опанувати основи програмування алгоритмічними мовами
вміти:
здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності;
ефективно працювати як індивідуально, так і у складі команди, представляти результати роботи
уміти здійснювати пошук інформації в різних джерелах для розв’язання задач спеціальності
уміти системно мислити та застосовувати творчі здібності до формування принципово нових ідей
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Дискретна математика
Короткий зміст навчальної програми:
СКЛАДОВІ ПРОГРАМИ: ТИПИ ДАНИХ, ОПЕРАТОРИ, ЦИКЛИ ФУНКЦІЇ ДВІЙКОВЕ ПРЕДСТАВЛЕННЯ ЧИСЕЛ. ПОНЯТТЯ АЛГОРИТМУ АЛГОРИТМИ ПОШУКУ І СОРТУВАННЯ ПРАВИЛА НАПИСАННЯ КОДУ СТРУКТУРИ ДАНИХ РЕКУРСІЯ. ВІДЛАГОДЖЕННЯ ПРОГРАМИ РОБОТА З ПАМ'ЯТТЮ РОБОТА З ФАЙЛАМИ І ПАПКАМИ РОБОТА З БІБЛІОТЕКАМИ МОВИ СІ ОЦІНКА ТРИВАЛОСТІ ЗАДАЧ
Рекомендована література:
1. Стивен Прата. Язык программирования С++. Лекции и упражнения. Учебник: Пер. с. англ. СПб.: ООО «ДиаСофтЮП», 2003. - 1104 с.
2. Страуструп Б. Дизайн и эволюция С++. Пер. с англ. – М.: ДМК Пресс., СПб.: Питер, 2006. – 448 с.
3. Керниган Б., Ритчи Д., Фьюэр А. Язык программирования Си. Задачи по языку Си: Пер. с англ.- М.: Финансы и статистика, 1985.
Методи і критерії оцінювання:
лабораторні роботи - 30
практичні роботи - 20
письмова компонента - 30
усна компонента - 20