Lecke Informatika a témában - grafikonok és hálózatok

2. előkészítése a felfogást

Mi az a modell?
Mi az információs modell?
Mi a szerepe az informatika modellezés?
Mi a jellemző a számítógép-alapú információs modelleket?
Fejlettségű számítógépes információs modell
A téma a leckét: grafikonok és hálózatok. (Slide 1). A sok komoly gyakorlati alkalmazások (közlekedés, mérnöki hírközlő hálózatok routing az interneten, és így tovább.).
Mi lesz megismerkedni a „grafikon”, kilátással a grafikonok, a tanulás, hogyan kell építeni grafikonok.

Front-end felmérés.
Bejelenti a téma, célok és feladatok serkentik a diákok érdeklődését a tanulás egy új témát.

Válaszoljon a kérdésekre.
Írja le a témát a lecke

Felkészülés tanulni egy új témát

3. Tanulmány az új anyag

Információ a valódi tárgyat is képviselteti magát különböző módokon. A köznapi beszéd használjuk verbális (szóbeli) az adatok megjelenítésére. Például egy verbális leírást a régióban „Volgograd régió áll a közigazgatási-területi egységek - 33 kerületek és városok 6 regionális jelentőségű. Város: Volgograd. Volzhsky. Kamisin. Frolovo. Mikhaylovka. Uryupinsk. E szerint a leírás, el lehet képzelni, hogyan lehet eljutni egyik városból a másikba? (Pin hallgatók.) Sokkal világosabb a következő program (dia 2). amellyel például akkor válaszoljon a kérdésre: mi a városokban kell vezetni, hogy Volgograd Uryupinsk.

Márpedig a „gráf” és a hálózatot. Kaptunk alkotórészei, csúcsok és az élek. (Slide 3)

Count - egy sor csomópontok (csúcsok) és a közöttük lévő kapcsolatok (bordák).

Hálózat - egy grafikon, amely csúcsokat összekötve egymással elve „sok sok”

Hogyan, hogy adjon tájékoztatást a grafikonon a memóriában? Tartsd meg a minta (raszter vagy vektor) nem hatékony, mert a rajz emberi észlelésre szánt, nem egy számítógép. A számítógép sokkal kényelmesebb, hogy adatokat tároljon a táblázatos formában (a tömb is tekinthető egy egyszerű táblázatot). A leírás, grafikon gyakran egy négyszögletes asztal, amely leírja az összes lehetséges kapcsolatokat a csomópontok között (anélkül, hogy a párhuzamos). Ha, például, a kereszteződésekben a sorban az A és B oszlop tartalmazza az 1. számú, az azt jelenti, hogy van egy összekötő él csúcsokat A és B; a 0 számot a sejt azt jelenti, hogy nincs ilyen él. Ez a táblázat az úgynevezett a szomszédsági mátrix. Az ábra azt mutatja, az út diagramja megfelelő grafikon és annak szomszédsági mátrix: (dia 4)

Az egység a fő diagonális (szürkével kiemelve) azt mutatja, hogy egy gráf élű hurok indul és végződik ugyanabban csúcs.
Felhívjuk figyelmét, hogy a szomszédsági mátrix szimmetrikus az főátlójában, vagyis ha van egy élhez csúcsából a vertex B. és van egy él a B és A. Egy ilyen görbét nevezzük irányítatlan - élek nem egy irányba, és mindegyiket kétszer vettük figyelembe a szomszédsági mátrix . A szomszédsági mátrix nem ad tájékoztatást arról, hogy a csomópontok találhatók egymáshoz képest. A fenti táblázat, lehetnek, például az ilyen kiviteli alakok például ábrákon. (Slide 5)

Ha a megadott irányban egy orientált gráf (digráf vagy a) minden éle. A bordák digráf úgynevezett ívek. A szomszédsági mátrix nem mindig szimmetrikus. Egység, állt a metszéspontja az A és B oszlop, azt mondja, hogy van egy ív csúcsából a B csúcs: (6 tárgylemez).

Gyakran minden élét társított szám - a súlya a szélét. Ez lehet például a távolságot a városok vagy viteldíjat. Egy ilyen görbét nevezzük súlyozott. Információ egy ilyen gráf van tárolva, mint a tömeg tartalmazó mátrixban tömeg bordák (7 szán).

Mi súlyozott digráf tömeg mátrix nem mindig szimmetrikus fő diagonális: (Dia 8).

Ha a link két csomópont között nem papír, akkor hagyja a cella üres asztalt, és tárolva a számítógép memóriájában rögzíti azt a feltételes kód, például, 0, -1, vagy egy nagyon nagy szám (?), A feladattól függően.

Egy másik példa egy irányított gráf folyamatábrák. (Dia 9) A folyamatábra jelentése grafikon néhány menedzsment folyamatot. Blocks - a tetején a grafikon - képviselik az egyes parancsokat, amelyek az adott, hogy a végrehajtó, és az íveket jelzik a szekvencia átmenet egyik csapat a másik.

Szervez egy beszélgetést a diákokkal, és elviszi őket az épület információ modell a diagram ad ötletet a „doboz”, annak szerkezetét, hozza a diákokat, hogy a megfogalmazása meghatározás „Earl”. Ez használ egy számítógépes prezentáció.

Válaszolni a kérdésekre, vegyenek részt a beszélgetést a tanár. Bejegyzéseket tenni.

A „Earl”, annak szerkezetét, tanult típusú grafikonok.