Департман за математику и информатику

Основни појмови из програмских језика потребни за ефикасно програмирање структура података и алгоритама. Дефиниција апстрактног типа података и алгоритама. Разн…

Апстрактни тип података СКУП и његове реализације. Претраживање скупа и апстрактни тип података речник (хешовање). Сортирање скупа: елементарни алгоритми сортира#8230;

Теме за завршне, дипломске, мастер радове, студентске истраживачке радове, наградне темате из области Алгебра.

Обрађују се теме из математичке логике и теоријског рачунарства: 1) Рекурзивне функције и рекурзивни скупови 2) Тјурингове машине 3) Испитивање сложености алгорита#8230;

Курс из теорије графова за студенте информатике.

Алгебре језика; Полуаутомати, моноид полуаутомата; Коначан аутомат, недетерминистички аутомат, аутомати и регуларни језици, теорема Клеенеја, особине регуларних #8230;