Държавен изпит по Компютърни науки (8-ми и 9-ти юли 2026г.)

За репото

Заедно с MartinSkachkov направихме това репо, за да се подготвим за държавния изпит на 8-ми и 9-ти юли. Сега, след като изпита вече е зад нас, оставяме всички материали, които сме разписали и събрали, тук публично. Дано са полезни на някой бъдещ страдалец

Какво се падна на държавния изпит?

• 8-ми юли (задачи) темата беше тази
• 9ти юли (теория) ни разделиха на две групи - Група А и Група Б
  • На Група А се паднаха Тема 20 и Тема 4
  • На Група Б се паднаха Тема 14 и Тема 12

Структура на репото

Тук на местата, на които материалите са писани от човек е отбелязано с ✅, а на местата с 🤖 са отбелязани материали, писани от Claude, но с материали от ФМИ като контекст. Общо взето, .md файловете са генерирани от Claude и съм ги ползвал като основа да направя моите ръчно написани записки. Препоръчвам да четеш от ръчно написаните записки, защото Claude на места е писал тъпотии и аз съм ги филтрирал. Също така, по-надолу в това README има съдържание с линкове към темите.

Data Structures ✅

Тук има C++ имплементация на структурите от данни за Тема 18

Functional Programming ✅

Тук има имплементация на основни ФП функции на Haskell и на Scheme (R5RS), които може да са ти полезни ако ти се падне някоя ФП тема, но все пак ФП темите са напълно вземаеми (и то с отлична оценка) без тях, т.е. евентуално само ако ти остане време след Тема 19 и Тема 20 на изпита може да покажеш как се имплементират тези неща

Genuine Stupidity ✅

Тук има ръчно разписвани теми от мен. Препоръчвам да учиш оттук, но ако не разчиташ нещо, можеш да ми пишеш или да погледнеш и .md файловете, които съм ползвал като основа за тези записки. За жалост, не всички теми съм успял да разпиша, но по-голямата част ги има.

Задачи ✅

Тук има задачи, които MartinSkachkov е извадил и решил.

Консултации ✅

Тук има записки от консултациите за държавния изпит на 8-ми и 9-ти юли 2026.

Математика 🤖

Тук темите от Част Математика са разписани от Claude. Понеже има много LaTeX елементи, понякога GitHub не ги render-ва правилно, препоръчвам да ползваш нещо като stackedit.io, което да render-ва правилно LaTeX нещата.
⚠️Ползвай само като скелет, защото понякога Claude пише глупости и затова препоръчвам ръчно разписани теми

ОКН 🤖

Тук темите от Част ОКН са разписани от Claude. Понеже има много LaTeX елементи, понякога GitHub не ги render-ва правилно, препоръчвам да ползваш нещо като stackedit.io, което да render-ва правилно LaTeX нещата.
⚠️Ползвай само като скелет, защото понякога Claude пише глупости и затова препоръчвам ръчно разписани теми

ЯКН 🤖

Тук темите от Част ЯКН са разписани от Claude. Понеже има много LaTeX елементи, понякога GitHub не ги render-ва правилно, препоръчвам да ползваш нещо като stackedit.io, което да render-ва правилно LaTeX нещата.
⚠️Ползвай само като скелет, защото понякога Claude пише глупости и затова препоръчвам ръчно разписани теми

Други неща

• Степен на сготвяне🍳 калкулатор (spreadsheet, който ти смята шанса да минеш💀 общо взето gamify your grind)
• Теми + анотация (July 2026) е темите с анотация, валидни за юли 2026. Без примерните задачи по ОС, защото заемат твърде много място.
  ⚠️ От септември 2026 има нов (леко променен) конспект
• Теми (July 2026) е темите, валидни за юли 2026.
  ⚠️ От септември 2026 има нов (леко променен) конспект
• Изключително общи неща за темите, генерирани от Claude 🤖 (тук е само за пълнота не е кой знае колко полезно) тук

Понеже ми е пределно ясно, че 4 години след месомелачката в първи курс никой не помни тривиални неща като детерминанти, производни и таблични интеграли:

• Как се смятаха детерминанти? тук
• Как се смятаха производни? тук
• Какви бяха табличните интеграли? тук

Основи на компютърните науки 🤮🤮🤮

• Тема 1: Множества. Декартово произведение. Релации. Функции.
• Тема 2: Основни комбинаторни принципи и конфигурации. Рекурентни уравнения.
• Тема 3: Графи. Дървета. Обхождания на графи.
• Тема 4: Характеризация на регулярните езици. Теорема на Майхил–Нероуд
• Тема 5: Лема за разрастването за контекстносвободни езици. Незатвореност на класа на контекстносвободните езици относно сечение и допълнение.
• Тема 6: Сортиране чрез сравнения във време O(n*logn).
• Тема 7: Минимални покриващи дървета.
• Тема 8: Най-къси пътища в тегловни графи..

Ядро на компютърните науки

• Тема 9: Компютърни архитектури – Формати на данните. Вътрешна структура на централен процесор – блокове и конвейерна обработка, инструкции.
• Тема 10: Структура и йерархия на паметта. Сегментна и странична преадресация. Система за прекъсване – приоритети и обслужване.
• Тема 11: Файлова система. Функции, структура и реализация.
• Тема 12: Управление на процеси и междупроцесни комуникации.
• Тема 13: Компютърни мрежи и протоколи – OSI модел. Маршрутизация. Протоколи IPv4, IPv6, TCP, DNS.
• Тема 14: Процедурно програмиране – основни конструкции.
• Тема 15: Процедурно програмиране – указатели, масиви и рекурсия.
• Тема 16: Обектно-ориентирано програмиране. Основни принципи. Класове и обекти. Наследяване и капсулация.
• Тема 17: Обектно-ориентирано програмиране. Подтипов и параметричен полиморфизъм. Множествено наследяване.
• Тема 18: Структури от данни. Стек, опашка, списък, дърво. Основни операции върху тях. Реализация.
• Тема 19: Функционално програмиране. Обща характеристика на функционалния стил на програмиране. Дефиниране и използване на функции. Модели на оценяване. Функции от по-висок ред.
• Тема 20: Функционално програмиране. Списъци. Потоци и отложено оценяване.
• Тема 21: Синтаксис и семантика на предикатното смятане от първи ред.
• Тема 22: Изводимост и компютърно генериране на доказателства.
• Тема 23: Бази от данни. Релационен модел на данните.
• Тема 24: Бази от данни. Нормални форми.
• Тема 25: Изкуствен интелект: Пространство на състоянията – определение, характеристики на състоянията, търсене в пространство на състояния
• Тема 26: Съвременни софтуерни технологии.
• Тема 27: Архитектури на софтуерни системи.

Математика

• Тема 28: Симетрични оператори в крайномерни евклидови пространства. Основни свойства. Теорема за диагонализация.
• Тема 29: Симетрична и алтернативна група. Теорема на Кейли. Теорема за хомоморфизмите на групи.
• Тема 30: Теорема на Ферма. Теореми за средните стойности (Рол, Лагранж и Коши). Формула на Тейлър.
• Тема 31: Определен интеграл. Дефиниция и свойства. Интегруемост на непрекъснатите функции. Теорема на Нютон - Лайбниц.
• Тема 32: Уравнения на права в равнината.
• Тема 33: Уравнения на права и равнина в пространството.
• Тема 34: Итерационни методи за решаване на нелинейни уравнения.
• Тема 35: Дискретни разпределения. Равномерно, биномно, геометрично и Поасоново разпределение. Задачи, в които възникват. Моменти – математическо очакване и дисперсия.

Допълнителни материали от други хора (минали години):

Ако записките ни от това репо не ти харесват или искаш да видиш още теми, разписани от други хора, може да погледнеш линковете тук, но все пак имай предвид, че някои теми са променяни оттогава.