Programovanie2: Rozdiel medzi revíziami

Z Pascal
Prejsť na: navigácia, hľadanie
Riadok 40: Riadok 40:
 
:* reprezentácia grafu ako dynamické pole dynamických polí
 
:* reprezentácia grafu ako dynamické pole dynamických polí
  
[[32.Prednaska|32. Prednáška]] > [[32.Prednaska/Ulohy|úlohy]] > [[32.Prednaska/Cvicenie|cvičenie]]
+
[[32.Prednaska|'''32. Prednáška''']] > [[32.Prednaska/Ulohy|úlohy]] > [[32.Prednaska/Cvicenie|cvičenie]]
:* algoritmy na grafoch
+
:* algoritmus do hĺbky
 +
:* komponenty grafu
 +
:* algoritmus do šírky
 +
:* vzdialenosť a najkratšia cesta
  
 
[[33.Prednaska|33. Prednáška]] > [[33.Prednaska/Ulohy|úlohy]] > [[33.Prednaska/Cvicenie|cvičenie]]
 
[[33.Prednaska|33. Prednáška]] > [[33.Prednaska/Ulohy|úlohy]] > [[33.Prednaska/Cvicenie|cvičenie]]

Verzia zo dňa a času 12:57, 9. apríl 2013

Obsah prednášok v letnom semestri



25. Prednáška > úlohy > cvičenie

  • binárne súbory
  • údajový prúd
  • kopírovanie medzi súbormi

26. Prednáška > úlohy > cvičenie

  • spájané zoznamy
  • základné operácie so zoznamami
  • zásobník a rad pomocou spájaného zoznamu

27. Prednáška > úlohy > cvičenie

  • vrchol zoznamu ako objekt
  • procedurálny typ
  • dvojsmerný a cyklický zoznam

28. Prednáška > úlohy > cvičenie

  • binárne stromy
  • základné algoritmy
  • procedurálny parameter v strome
  • zapuzdrenie triedy TStrom

29. Prednáška > úlohy > cvičenie

  • binárny vyhľadávací strom
  • aritmetické stromy
  • všeobecné stromy a zoznamy
  • lexikografické stromy

30. Prednáška > úlohy > cvičenie

  • algoritmy triedenia
  • bublinkové triedenie (Bubble Sort) a Min Sort
  • rýchle triedenie (Quick Sort)

31. Prednáška > úlohy > cvičenie

  • reprezentácia grafu ako pole množín susedov
  • reprezentácia grafu ako tabuľka susedností
  • reprezentácia grafu ako pole alebo zoznam spájaných zoznamov susedov
  • reprezentácia grafu ako dynamické pole dynamických polí

32. Prednáška > úlohy > cvičenie

  • algoritmus do hĺbky
  • komponenty grafu
  • algoritmus do šírky
  • vzdialenosť a najkratšia cesta

33. Prednáška > úlohy > cvičenie

  • prehľadávanie s návratom

34. Prednáška > úlohy > cvičenie

  • prehľadávanie s návratom na grafoch

35. Prednáška > úlohy > cvičenie

  • priebeh praktickej časti skúšky
  • riešenie vzorového zadania
  • zadania z minulých rokov