Алгоритми і структури даних (курсова робота)

Спеціальність: Видавництво та поліграфія
Код дисципліни: 6.186.00.O.010
Кількість кредитів: 2.00
Кафедра: Інформаційні технології видавничої справи
Лектор: к.т.н., доцент Кустра Наталія Омелянівна
Семестр: 2 семестр
Форма навчання: денна
Результати навчання: • Вміти спроектувати загальний алгоритм роботи складної системи, провести необхідні обґрунтування для розробки програмних засобів, • Вміти підібрати оптимальні алгоритми для реалізації окремих складових, скористатись для цього сучасними джерелами інформації, у тому числі Інтернет- ресурсами; • Знати і вміти вибрати програмне середовище розробки; • Вміти самостійно реалізувати побудовані алгоритми програмно, довести роботу до логічного кінця, проаналізувати отримані результати.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Пререквізити • Основи програмування. • Алгоритми та структури даних Кореквізити: • Об'єктно-орієнтоване програмування
Короткий зміст навчальної програми: • Постановка задачі • Огляд існуючих підходів до розв’язання поставленої задачі • Уточнена постановка задачі на розробку програмного забезпечення • Розробка програмного продукту • Метод розв’язку задачі • Алгоритм розв’язку задачі • Опис розробленого програмного продукту • Опис головних структур і змінних програми • Опис головних функцій програми • Опис інтерфейсу розробленого програмного продукту • Результати • Використані програмні інструментальні засоби. • Список літератури, включаючи джерела з Інтернет.
Методи та критерії оцінювання: Якість курсового проекту (роботи) оцінюється за такими критеріями: • відповідність змісту курсового проекту (роботи) завданню та вимогам навчально-методичних рекомендацій щодо його виконання; • самостійність розв’язання поставленої задачі, проектного рішення, виконання розрахунків, креслень, графіків та таблиць; • наявність елементів науково-дослідного характеру; • використання комп’ютерних технологій; • оформлення пояснювальної записки, графічних матеріалів згідно з вимогами конструкторської та технологічної документації, ДСТУ 3008-95. Максимальна сумарна оцінка – 100 балів.
Рекомендована література: 1. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2009. – 400 с. 2. Хэзфилд Р., Кирби Л. и др. Искусство программирования на Си. Фундаментальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер. с англ. – К.: Изд-во "ДиаСофт", 2001. – 736 с. 3. Подбельский В.В., Фомин С.С. Программирование на языке Си. – М.: Финансы и статистика, 2005. – 600 с.

Алгоритми і структури даних

Спеціальність: Видавництво та поліграфія
Код дисципліни: 6.186.00.O.008
Кількість кредитів: 5.00
Кафедра: Інформаційні технології видавничої справи
Лектор: к.т.н., доцент Кустра Наталія Омелянівна
Семестр: 2 семестр
Форма навчання: денна
Результати навчання: • Знати інструментальні засоби структурного програмування; • Знати технологiю програмування та функціональні можливості мови програмування C; • Вміти здійснювати постановку задачі; розробляти схему її розв’язання; використовувати стандартні та розробляти власні алгоритми; • Вміти записувати програму розв’язання задачі засобами мови C; налагоджувати та реалізовувати програму в інтегрованому середовищі Visual Studio C++ і Dev C. • Вміти створювати структури даних та алгоритми їх опрацювання.
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Пререквізити • Основи програмування. Кореквізити: • Об'єктно-орієнтоване програмування.
Короткий зміст навчальної програми: Функції в С-програмах Організація виклику функції. Звертання до функцій. Взаємодія формальних і фактичних параметрів. Передавання параметрів за значенням. Використання вказівників для передавання адрес пара¬метрів і повернення результатів роботи функції. Особливості звертання до масивів як параметрів функцій. Повер¬нення символьних рядків з функцій. Параметри командного рядка і функцiя main(). Об’¬єднання і структури як параметри функцій. Тип функція. Вказівники на функції та їх застосування. Функції як параметри функцій. Рекурсивні функції. Функції зі змінним числом параметрів. Особливості оголошення та доступу до параметрів. Сфера дії даних. Моделі пам’яті Локальні та глобальні змінні. Ініціалізація, область дії та час життя об’єктів програми. Класи пам’яті даних. Зовнiшнi данi та функцiї. Компонування багатофайлових програм. Розподіл оперативної пам’яті в моделях: Tiny, Small, Compact, Large, Huge. Короткі та довгі вказівники. Особливості використання. Динамічний розподіл пам’яті Керування виділенням пам’ятi для змінних у процесi виконання програми. Бiблiотечнi функцiї для роботи з динамічною пам’яттю. Програмування динамічних списків Динамiчнi структури даних: списки, черги, стеки, дерева. Потокове введення-виведення даних Поняття потоку. Стандартні потоки C. Потокове буферизоване та низькорівневе небуферизоване введення-виведення даних. Режими відкриття файлів. Бібліотечні функції обміну даними з текстовими файлами. Функції блокового обміну з двійковими файлами. Послідовність дій для редагування вмісту файла. Додаткові бібліотечні функції для роботи з файлами та каталогами. Елементи об’єктно-орієнтованого програмування та деякі особливості мови С++. Основні принципи технології ООП. Класи в мові С++. Члени класу – дані та функції, права доступу до членів класу. Приклади визначення класів.
Методи та критерії оцінювання: письмові звіти з лабораторних робіт, усне опитування (40%) підсумковий контроль (контрольний захід): письмово-усна форма (60%)
Рекомендована література: 1. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – СПб.: Невский диалект, 2008. – 352 с. 2. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ. – М.: Вильямс, 2009. – 400 с. 3. Подбельский В.В., Фомин С.С. Программирование на языке Си. – М.: Финансы и статистика, 2005. – 600 с.