Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Mesemondó a számítástudomány katedráján Kilián Imre PTE-TTK Informatika tanszék MAFIOK2014.

Hasonló előadás


Az előadások a következő témára: "Mesemondó a számítástudomány katedráján Kilián Imre PTE-TTK Informatika tanszék MAFIOK2014."— Előadás másolata:

1 Mesemondó a számítástudomány katedráján Kilián Imre PTE-TTK Informatika tanszék MAFIOK2014

2 Oktatás = tananyag? leadás + felvétel „…zajlik a nagy színjáték, és te is hozzáírhatsz egy sort.” – Mr. Keating Dead poets society A mesemondó tehát kiáll a katedrára és mesélni kezd…

3 Bináris keresőfák és a hét törpe (Szende, Szundi, Hapci, Morgó, Tudor, Vidor,Kuka) Szende SzundiHapci MorgóTudor VidorKuka

4 F,W,G,C  {left,right} – 16 elemű teljes állapottér Tiltott állapotok (törölhetők az állapottérből): – [F,W,G,C] : G=C<>F – a káposztát a kecskére hagyjuk – [F,W,G,C] : W=G<>F – a kecskét a farkasra hagyjuk Lehetséges állapotátmenetek: – [F0,W,G,C]  [F,W,G,C] : F0<>F – ha a farmer maga evez át – [F0,W0,G,C]  [F,W,G,C] : F0=W0<>F=W – ha viszi magával a farkast – [F0,W,G0,C]  [F,W,G,C] : F0=G0<>F=G – ha viszi magával a kecskét – [F0,W,G,C0]  [F,W,G,C] : F0=C0<>F=C – ha viszi magával a káposztát …hogy a kecske és a káposzta is megmaradjon (révész-farkas-kecske-káposzta probléma)

5 Révész-farkas-kecske-káposzta probléma FWGC

6 Révész-farkas-kecske-káposzta probléma FWGC

7 Révész-farkas-kecske-káposzta probléma FWGC

8 Gráfbejáró (-kereső) algoritmusok Kínai hadsereg stratégiája Magányos harcos (Theseus) – Ariadné krétai királylány – Ariadné fonala – Ariadné kaktusza

9 Feladatterv egy magányos harcosnak (topologikus rendezés körmentes gráfokban) alsónadrág (11/16) nadrág (12/15) öv (6/7) ing (1/8) nyakkendő (2/5) zokni (17/18) zakó (3/4) cipő (13/14) karóra (9/10) alsónadrágnadrágövingnyakkendőzoknizakócipőkaróra Ennél a gyökérpontnál indul Egyedülálló csomópont (2. fa gyökere) Harmadik fa gyökere

10 női alsó (1 3 /16) harisnyanadrág (1 4 /15) szoknya ( 5 / 8 ) melltartó (1/ 10 ) blúz (2/ 9 ) blézer (3/4) cipő ( 6 / 7 ) nyaklánc ( 11 /1 2 ) harisnya- nadrág nyakláncszoknya cipőnői alsó blézermelltartó blúz Ennél a gyökérpontnál indul Egyedülálló csomópont (2. fa gyökere) Harmadik fa gyökere Feladatterv egy magányos harcosnak (topologikus rendezés körmentes gráfokban)

11 „a sagittis Hungarorum libera nos Domine” „Inkonzisztens adatoktól ments meg, Uram minket!” Városi legenda (Kossuth) Redundáns adatábrázolás – Előny: egyszerűbb algoritmusok – Hátrány: csak egyszerre módosítható Tranzakciókezelés Adatbázis konzisztenciájának biztosítása – A leghamarabb felfedezett konzisztenciahiba a legolcsóbb

12 UML osztálydiagramok és a többszörösség Kapcsolatok (metatulajdonságok) öröklődése „…erzeugte sieben Kinder in einer Nacht…” (Dzsingisz Kán/Temüdzsin)

13 Szitáry Tamás székely nemes nemdeterminisztikus problémamegoldás Apaffy Mihály fejedelem rosszat álmodott Visszalépéses  halmazos stratégia

14 Web Ontology Language (OWL) …presents himself as very knowledgeable, but able to read and write and spell his own name WOL… …aki egyébként nagy bölcs hírében állott, a tulajdon nevét "Bagoj"-nak írta…

15 Hivatkozások (mestereim)


Letölteni ppt "Mesemondó a számítástudomány katedráján Kilián Imre PTE-TTK Informatika tanszék MAFIOK2014."

Hasonló előadás


Google Hirdetések