- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
Zkouška_2005_jaro_INF
SZBIN - Státní zkouška (bakalářský studijní program Informatika)
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálčísla byla jiná)
Informatika:
I.) Třída NP
Definujte třídu NP
Definujte NP těžký a NP úplný problém
Jaký je význam této třídy
Jmenujte tři NP úplné problémy
II.) Relace ekvivalence
Definujte ekvivalenci a uspořádání
Mějme množinu M = {a,b,c,d}
Definujte /pokud je to možné/ relaci, která je zároveň uspořádáním a ekvivalencí
III.) Regulární výrazy
Definujte regulární výraz
Definujte jazyk regulárního výrazu
Definujte konečněstavový systém popisující regulární automat
Napište algoritmus, který sestrojí tento automat k danému reg. výrazu
IV.) Zásobník
V kterých algoritmech se používá zásobník?
Máme funkce
pop(S(T)) : S(T)
push(T,S(T)) : S(T)
isempty(S(T)) : Boolean
top(S(T)) : T
a procedu
Vloženo: 24.04.2009
Velikost: 1,26 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
