A blogger

Harmadéves informatikus-hallgató a Budapesti Műszaki és Gazdaságtudományi Egyetemen. Érdekli a fotózás, a trance és dance stílusú zene, valamint a filmek és sorozatok - nagyjából erről is szól blogja. E-mail

Add to Google

www.flickr.com
This is a Flickr badge showing public photos and videos from Jano Labs. Make your own badge here.

Keresés

Friss olvasnivaló

Utolsó kommentek

Címkék

apple (11) a blog (12) blog (68) blogajánló (9) english (5) film (20) fotó (31) gödöllő (2) google (10) hellókarácsony (2) homár (16) időjárás (3) igo (4) iphone (3) iwiw (10) játék (3) jégeső (2) karib tenger 3 (2) kép (43) közélet (52) live (4) lost (6) macbook (4) pda (6) profi válaszol (7) reklám (9) shrek 3 (2) sorozat (9) subba (7) szakma (46) teszt (18) torrent (3) transformers (3) tv (14) vélemény (54) videó (22) zene (4) Címkefelhő

Feedek

Elmélet a gyakorlatban

hétfő, 2007. június 4. 17:09 Címkék: blog szakma igo

Gráfelmélet, gráfelmélet... Enélkül nincs informatika, informatika nélkül nincs ez, szóval fontos. Erre épül a Google, az iWiW, az iGo, hogy csak a fontosabbakat említsem.

És alant két példa A számítástudomány alapjai című könyvből, amiben megpróbáltak elmagyarázni két gráfelméleti példát a gyakorlatba ültetve. Szép gesztus, hogy valami nehéz elméleti dolgot hétköznapi módon közelítsünk meg, de itt nem sikerült úgy összehozni, hogy ne csaljon mosolyt az olvasó arcára...

Tegyük fel, hogy egy összetett feladatot több alvállalkozóval kell elvégeztetni. Az egyes részfeladatok nem végezhetőek el egymástól függetlenül: pl. egy házépítés során a kőművesmunkák nyilván megelőzik a festési munkákat. A helyzetet egy G gráffal szemléltethetjük, (...)

(...) Ezt a gráfot adjuk meg titkunk őrzőjének (mondjuk a banknak) azzal, hogy csak annak szolgáltassa ki titkunkat, aki ismeri G-nek egy Hamilton-körét. Hogy győzheti meg ezek után a megbízottunk a bankárt, hogy jogosult az információ megszerzésére, anélkül, hogy ezután a bankár ismerné G-nek egy Hamilton-körét?

Hasonló kategória még daveny barátom Star Trek meets BME bejegyzése... Bár ott inkább az idegen, és első hallásra furcsa kifejezéskről van szó...

1 komment

A bejegyzés trackback címe:

https://janolabs.blog.hu/api/trackback/id/tr2292574

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

daveny 2007.06.13. 00:30:52

supii... belinkelve a blogom. :)