Számítástudomány alapjai 2

Szakmai vizsgafelkészítő portál kidolgozott feladatokkal, ábrákkal és interaktív segédeszközökkel.

Interaktív Dijkstra Kalkulátor

Építsd fel a saját gráfodat, és nézd végig az algoritmus lépéseit!

Kalkulátor Megnyitása

1. Dijkstra algoritmus

Legrövidebb utak keresése súlyozott gráfban. Módszertan és eredeti vizsgafeladat.

Megnyitás

2. Huffman kódolás

Optimális prefix kódok előállítása statisztikai adatok alapján, fa-reprezentációval.

Megnyitás

3. NFA -> DFA konverzió

Nemdeterminisztikus véges automaták determinisztikussá tétele részhalmaz-konstrukcióval.

Megnyitás

4. Szindróma dekódolás

Hibajavító kódok dekódolása paritásellenőrző mátrix és szindróma táblázat segítségével.

Megnyitás

5. Hill-rejtjelező

Mátrixműveletek és inverz számítás modulo 26 gyűrű felett a titkosításban.

Megnyitás

6. MDS kód paraméterei

Maximális távolságú kódok hibajavító és hibaérzékelő képességének elemzése.

Megnyitás

7. Lineáris és Duális kód

Generátormátrixok, paritásellenőrzők és a duális kódtér összefüggései.

Megnyitás

8. Nyelvtanból automata

Jobbreguláris nyelvtanok szabályainak átírása véges automata állapotátmeneteire.

Megnyitás