МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Дніпропетровський національний університет
Факультет прикладної математики
Кафедра математичного забезпечення ЕОМ
„ЗАТВЕРДЖУЮ”
Декан ФПМ
____________________________
_____________ ___.____.200__р.
Навчальна програма
з курсу Алгоритми та структури даних
Дніпропетровськ − 2010
Алгоритми та структури даних. Програма навчальної дисципліни. ДНУ, 2010. — 9 с.
Розробники: Єфімов В.М., ст. викладач кафедри математичного забезпечення ЕОМ.
Рецензенти: кафедра інформаційних систем і процесів Академії митної служби України.
Затверджено вченою радою факультету прикладної математики.
Протокол № 6 від __._29.06_____2010р.
© ДНУ, 2010
СТРУКТУРА ПРОГРАМИ НАВЧАЛЬНОЇ ДИСЦИПЛІНИ
“ Алгоритми та структури даних”
1. ОПИС ПРЕДМЕТА НАВЧАЛЬНОЇ ДИСЦИПЛІНИ
Предмет: “ Алгоритми та структури даних ”
Курс: Підготовка бакалаврів |
Напрям, спеціальність, освітньо-кваліфікаційний рівень |
Характеристика навчальної дисципліни |
Кількість кредитів, відповідно ЄСПК: 5
Модулів: 3 Змістових модулів: 6
Загальна кількість годин: 180 (Бакалавр) |
Шифр та назва напряму 6.050103 Програмна інженерія
Шифр та назва спеціальності 6.050103 Програмне забезпечення автоматизованих систем Освітньо-кваліфікаційний рівень – Бакалавр |
Нормативна Рік підготовки: 1 Семестр: 2 Лекційні 34 Практичні 17 Лабораторні 17 Сем. : 2 Самостійна робота: 112 Вид контролю: екзамен. |
МЕТА
Сформувати теоретичне уявлення про поняття абстрактного типу даних (А.Т.Д.), познайомитись з основними видами структур даних та засвоїти методи та засоби їх специфікації та реалізації у сучасних мовах програмування високого рівня.
ЗАДАЧІ
Головною ціллю є вивчення методів декомпозиції складних програм на базі абстракцій з задачею побудови модулів, що у свою чергу є невеликими програмами, що взаємодіють друг з другом за добре визначеними і простими правилами. Головною структурною одиницею у цій декомпозиції виступає А.Т.Д.
На підставі необхідності створення реальних програмних засобів, необхідно теоретично вивчити та практично відпрацювати на лабораторних роботах методи та засоби рішення наведених нижче задач:
- надбання навичок розробки програмних систем на основі їх декомпозиції на декілька А.Т.Д;
- визначається місце А.Т.Д. серед засобів структуризації даних;
- вивчаються методи специфікації та реалізації А.Т.Д. ;
- вивчаються методи аналізу програм з А.Т.Д.;
- засвоюється технологія реалізації програм з А.Т.Д. у середовищі сучасних мов програмування високого рівня.
В результаті вивчення дисципліни фахівець повинен знати:
- поняття інформації та даних;
- поняття структур даних та їх класифікацію;
- поняття типу даних у сучасних мовах програмування;
- поняття А.Т.Д. та методів їх специфікації та реалізації;
- методи аналізу програм з А.Т.Д.
Підготовлений фахівець повинен вміти:
виконувати декомпозицію складних програм на базі абстракцій;
специфікувати абстракції за допомогою формалізованої мови специфікації;
виконувати реалізацію абстракції, її автономне налагодження та верифікацію;
проводити аналіз реалізації програм на базі абстракцій;
практично застосовувати вивчені методи до реалізації прикладних задач.