Компютърни науки

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

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

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

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

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