Програмиране и структури от данни
Анотация
Програмиране и
структури от данни е основен курс за
студентите I курс (втори семестър) от специалности Информатика и
Математика
и информатика за 2004/2005 уч. година. Основна цел на курса е да се
овладеят
средствата и методите на езика C++, свързани с моделиране на структури
от данни.
Курсът включва въведение в обектно-ориентираното
програмиране: класове, потоци и наследственост. Разглеждат се основни
алгоритми
- сортиране, търсене и рекурсията като метод за програмиране. Изучават
се линейни структури от данни и двоични дървета. Засегнати са и основни
техники на програмирането на С++ като разделяне на програмата на
модули,
разделно компилиране и организиране на проекти. Естествено продължение
на този курс е курсът Обектно
ориентирано програмиране, който се чете
III семестър.
Придобитите знания се използват и от други курсове
по информатика, програмиране и бази данни. Студентите трябва да се
слушали
курса Увод в програмирането.
Курсът ще се води главно по учебника на Кай Хорстман
[6].
Литература
1. Кай Хорстман, Принципи на програмирането със С++, ИК Софтех,
София,
2000.
2. Николай Киров, Сборник от учебни материали по Програмиране и
структури
от данни, Деметра, София, 2004.
3. Магдалина Тодорова, Програмиране на С++ (част
втора), Сиела, София, 2002.
4. Лендерт Амерал, Алгоритми и структури от данни в С++, ИК "Софтех",
2001.
5. Бьорн Строустроп, Програмният език С++. Специално издание. Том 1
и 2, ИК "Инфодар", София, 2001.