Előadás strukturálása adattípusok struktúrák
Előadás a „strukturálása adattípusok struktúrák 2 Szerkezeti modell - nézet információs tábla rendszer formájában struktúrák adatszerkezet szervezi.” - átirata:
1 strukturálása adattípusok struktúrák
Február 2 strukturális modell - az adatok megjelenítésére a szimbólum rendszer felépítése adatstruktúra rendezi az információs elemeket ismerteti a kapcsolatukat. Három fő típusú strukturált adatokat modellek: táblázatos, hierarchikus hálózat.
Március 3 táblázatos típus az úgynevezett relációs (a latin arányt.); Ez a modell alapja a kapcsolat a részek; Az ilyen típusú adatok vannak elrendezve asztalok és egységesek tárgyak peer kapcsolatok.
Április 4 hierarchikus típusát képviseli gyűjteménye elemek elrendezni, hogy a alárendelés egyik elemről a másikra; Forms fordított fagráf; Azt paraméterek, mint a szintek, egységek, kötvények; Adatok elrendezése: több alacsonyabb szintű egység van csatlakoztatva csak egy felső szintű csomópont.
Május 5 hasonlít hierarchikus hálózat; Továbbá azt komponensek és kommunikációs szintjének; Elfogadva mentes csatlakozás elemei közötti különböző szinteken; Ismertesse a modell is segíthet a gróf.
Június 6 Count Ez a grafikus eszköz láthatóvá elemi összetétele és szerkezete a rendszer.
Július 7. Earl alkotóelemeinek a rendszer - a csúcsot; kommunikációs rendszerek - ívek vagy élek a grafikon; Doug - irányított összekötő vonal két csúcsot - a kezdet és a vég.
Augusztus 8. A nem irányított vonal - él; A csúcsok leírható kör, ovális, pontok, négyszögek ... Elhelyezés a csúcsok a síkban van információs értéke; A grafikon az úgynevezett súlyozott vagy árrést, vagy ha a magasból vonalak bejelentett további információkat. Ezt az információt az úgynevezett súly vagy a felső sorban.
Szeptember 9 Súly kijelző a grafikonon komponens tulajdonságait vagy kapcsolatokat. A súly lehet meghatározni, mint egy vonal, vagy más módon: a forma vagy szín a vertex, a vastagsága vagy a vonal típusát. Repkin Dedkino Koshkin Babkino grafikon mutatja az összefüggést (jelenlétében utak) m / y falvak. Súly felsők - a falu neve, a vonalvastagság - út hossza km.
Október 10 Count, amelyben minden vonal irányítja nevezzük egy irányított gráf. I I II II III III IV A grafikon mutatja a kompatibilitást a különböző vércsoportok. A férfi az első csoport csak akkor kap az első; második csoport - az első vagy a második; harmadik csoport - vagy a harmadik, vagy az első; A negyedik - ilyenek.
November 11 Hierarchikus struktúra és grafikonok. Man azonosítja a kapcsolódó kakomu- alapján tárgyak, és teszi őket látszanak önálló tárgy (cinke, veréb, bagoly, gólya - egy madár); Megkönnyítése működés számos tárgyak használt módszer elosztjuk egy egész sor tárgyak csoportokba (osztályokba); A szétválás nem végeztek véletlenszerűen, és bármilyen közös tulajdonsága, hogy egy csoport (osztályozás);
December 12 különböző ágaiban tudomány és a technológia osztályok és alosztályok lehet különböző nevek: faj, család, csoport, szint, osztályok ... Grafikailag, az eredmény osztályozás egy hierarchikus struktúra diagram; A felső szint határozza meg a fő jellemzői egy osztály; Mindegyik alsó réteget különít alosztály alárendelt előző szintre; A legalacsonyabb szinten vannak konkrét esetekben, a kiválasztott alosztályok.
13 13 szerkezeteket, amelyek az osztályozás objektumok hierarchikus módon, grafikonok nevezzük fák. -Home húzott fa gyökércsúcs, amely független minden más; Hozzáadott vertex második szint (tetszőleges számú) társított felső szintje az apex, de független; Minden lépésnél egy újabb szint csúcsok, amelyek mindegyike kapcsolatban van egy csúcsa a korábbi szintre, és nincs más kapcsolat; A kapott grafikon hasonlít elágazás cserje, amely növekszik a felső-gyökér; A csúcsok kapcsolódik a gróf csak egy ív, az úgynevezett a levelek.
14 14 Ha a fa orientált, a felső csúcsa nevezzük őse, és az alsó - utódai; Ős termel utódok; Bármely fa egyedülálló csúcs nincs őse - a gyökere; Lehet bármilyen csúcsok száma nélkül leszármazottai - elhagyja; A maradék csúcsok csak az egyik szülő, és tetszőleges számú utód; beágyazási szint nem korlátozódik; Jellemzők velejárója egy fa tetején, minden rendelkezésre álló csúcs alatt helyezkedik el hierarchikus fa. Végzett öröklési tulajdonságok.