Този курс въвежда в програмната реализация на компютърните мрежи и програмните приложения, използващи компютърни технологии.

Структури от данни и програмиране

Специалност Компютърни науки, 2 курс, 1 поток

Зимен семестър 2012/2013

Курсът изучава основните концепции, свързани със структурите от данни; описанието им; създаването на абстрактни типове данни, определящи типове на структури от данни; класифицирането на структурите. Разглежда описанието и реализацията на различни представяния на структурите от данни: стек, опашка, свързан списък с една и две връзки, цикличен свързан списък, дърво, двоично дърво, двоично наредено дърво, балансирано двоично наредено дърво, В-дърво, граф. Всяка от тези структури е реализирана чрез примерен шаблон на клас. В курса е включена и структурата от данни файл. Не малко внимание е отделено на приложения на тези структури.

Курсът предлага основни алгоритми за сортиране и търсене.

Изложението се базира на обектно-ориентирания подход.

Курсът изучава основните концепции, свързани със структурите от данни; описанието им; създаването на абстрактни типове данни, определящи типове на структури от данни; класифицирането на структурите. Разглежда описанието и реализацията на различни представяния на структурите от данни: стек, опашка, свързан списък с една и две връзки, цикличен свързан списък, дърво, двоично дърво, двоично наредено дърво, балансирано двоично наредено дърво, В-дърво, граф. Всяка от тези структури е реализирана чрез примерен шаблон на клас. В курса е включена и структурата от данни файл. Не малко внимание е отделено на приложения на тези структури.

Курсът предлага основни алгоритми за сортиране и търсене.

Изложението се базира на обектно-ориентирания подход.

Курсът има за цел да представи основните идеи и полезни практики в системното програмиране като база за по-нататъшно развитие в тази и други области (като разработка на device drivers, kernel development, мрежово програмиране и всякакво приложно прогармиране). Акцентът на курса пада върху системните примитиви, дефинирани в стандарта POSIX, като основната ОС, която се използва, е Linux. Ще се изучават системни примитиви, свързани с файлове и цялостното изграждане на файловата система, системни примитиви за управление на процеси и междупроцесни комуникации и др.

Код за записване: fork.

Семинарни и лабораторни упражнения по УП

Курсът ОКГ включва запознаване с основните принципи, обекти и алгоритми в компютърната графика. Проектиран изцяло наново, курсът покрива широк спектър теми: от растеризирането на графични примитиви през анимацията и стига до създаване на 3D мултимедия.