BPC-ALD_Zpracované_otazky_ke_zkousce

4.  Popište, jak pracuje ADT fronta, jaké má vlastnosti a uveďte, jaké obvyklé funkce jsou pro frontu 

implementovány. (++)  

•  Má definovány dvě základní operace: vložení a odebrání prvku. 
•  Vložení - vloží prvek na konec fronty 
•  Odebrání - odebere prvek ze začátku fronty a získá prvek 
•  FIFO - First In First Out 
•  Musíme mít uložený ukazatel na první a poslední prvek, pokud se ADT fronta implementuje pomocí 

lineárního seznamu 

•  Funkce: 

Počet prvků; vložit prvek; získat a odstranit prvek; IsEmpty 

5.  Popište, jak pracuje ADT prioritní fronta, jaké má vlastnosti a uveďte, jaké obvyklé funkce jsou pro 

prioritní frontu implementovány. (++)  

•  Stejný ADT jako normální fronta, ale každému prvku je přiřazena priorita 
•  Prvky s vyšší prioritou opouštějí frontu přednostně - přednostní zpracování 
•  Prvky se stejnou prioritou opouštějí frontu v pořadí v jakém byly vloženy 
•  Operace (funkce): 

−  Zařaď prvek do fronty s danou prioritou 
−  Vyndej prvek 

Přednáška 6: Stavové automaty (Ing. Ondřej Boštík)  

1.  Nakreslete diagram přechodů mezi stavy konečného automatu, který bude číst vstupní řetězec a 

vyhledávat v něm slovo „abc“. (++)  

2.  Nakreslete diagram přechodů mezi stavy konečného automatu, který bude číst vstupní řetězec a 

odstraňovat jednořádkové komentáře ze zdrojového textu programu v jazyce C. (+++) 

//tie  uvodzovky  tam  treba,  predstav  si  že  máš  v  code  print  a  chceš  printnúť  "//".  No  a  teraz  si  predstav  čo  ti  zostane  

z  printu  ked  to  budeš  brať  ako  začiatok commentu . len  nerozumiem  preco  je  tam aj slash pred  uvodzovkami