Миии добре дошъл и поздрави за избораRadoRado написа:Поздрави на колегите от КН и от мен
МуахахахахахахаRadoRado написа: CSF105I. Дискретни структури - туй чудо какво представлява ? Дано да не искат от нас да сме дискретни![]()
"Дискретни Структури", "Езици, Автомати и Изчислимост" и "Дизайн и Анализ на Алгоритми" са трите the сериозни предмета по теоретична информатика, с които ще се сблъскате. Много са готини, само не се страхувайте от тях и всичко ще е наред.
Дискретната математика се занимава с дискретни (тоест прекъснати) множества. Изучава теория на множествата, комбинаторика, теория на графите... Такива весели неща. По ЕАИ ще ви сблъскат с понятия като регулярни и контекстно свободни езици и съответно Крайни Детерминирани и Недетерминирани Автомати и Стекови машини (автомати). Ще има и малко теория за машини на Тюринг, подгответе се - тежко е.
ДАА е еквивалента на ПРАНКА - ПРоектиране и АНализ на Компютърни Алгоритми - там е яко, ще борите динамично програмиране, рекурентни редици, оценка на сложности на алгоритми и други прекрасни неща.
МДД според мен добър източник на това КАКВО ще знаете като излезете е конспекта за Държавен Изпит, макар че ви е още малко да го гледате, но все пак се намира тук:
http://www.fmi.uni-sofia.bg/exams/drzha ... trni-nauki
Макар че пълния конспект е по-готин:
http://www.fmi.uni-sofia.bg/exams/drzha ... auki08.pdf