Informatică Lecția pe tema - grafice și Rețele

2. Pregătirea pentru percepția

Care este modelul?
Care este modelul de informații?
Care este rolul informaticii în modelarea informațiilor?
Care este trăsătura caracteristică a modelelor de informații bazate pe calculator?






Etapele de dezvoltare a modelului de informații de calculator
Tema lecției noastre: grafice și rețele. (Slide 1). Ea are multe aplicatii practice serioase (transport, rețele de comunicații de inginerie, de rutare pe Internet și așa mai departe.).
Vom face cunoștință cu conceptul de „grafic“, cu vedere grafice, de învățare cum să construiască grafice.

sondaj front-end.
Anunta tema, scopurile și obiectivele pentru a stimula interesul elevilor în studierea un nou subiect.

Răspunde la întrebări.
Notați subiectul lecției

Pregătirea pentru a studia un nou subiect

3. Studiul material nou

Informații despre un obiect real poate fi reprezentat în diferite moduri. În discursul colocvială folosim verbal de prezentare (verbală) de informații. De exemplu, o descriere verbală a regiunii noastre „, regiunea Volgograd este format din unități administrativ-teritoriale - 33 de raioane și 6 orașe de importanță regională. Oraș: Volgograd. Voljskii. Kamyshin. Frolovo. Mikhaylovka. Uryupinsk. Conform acestei descrieri, vă puteți imagina cum să obțineți de la un oraș la altul? (Elevii Pin fac.) Devine mult mai clar din următoarea schemă (diapozitivul 2). prin care, de exemplu, puteți răspunde la întrebarea: prin ce orașele trebuie să conducă pentru a obține de la Volgograd Uryupinsk.

Noțiunea de „grafic“ și a rețelei. S-a obținut părțile sale componente, noduri și muchii. (Slide 3)

Count - un set de noduri (vârfuri) și relațiile dintre ele (coaste).

Rețea - un grafic în care nodurile sunt conectate între ele pe principiul „mulți la mulți“

Cum de a furniza informații cu privire la grafic în memorie? Păstrați-l într-un model (raster sau vector), este ineficient, deoarece desenul este destinat percepției umane, nu un calculator. Calculatorul mai convenabil pentru a stoca informații în formă de tabele (matrice poate fi, de asemenea, considerată o masă simplă). Pentru o descriere a unui grafic folosesc adesea o masă pătrată care descrie toate conexiunile posibile între noduri (fără duplicarea). Dacă, de exemplu, la intersecția dintre linia A și coloana B conține numărul 1, înseamnă că există o muchie care leagă nodurile A și B; numărul 0 în celula înseamnă că nu există nici o astfel de margine. Acest tabel se numește matricea de adiacenta. Figura prezintă diagrama rutier grafic și matricea de adiacență corespunzătoare: (culisa 4)

Unitatea pe diagonala principală (evidențiată în gri) arată că într-un grafic este bucla care începe cu tăișuri și se termină la același vertex.
Vă rugăm să rețineți că matricea de adiacență este simetrică față de diagonala principală, adică, în cazul în care există o muchie care pornește din punctul A la vârf B. și există o margine de la B la A. Un astfel de grafic se numește neorientat - marginile nu au o direcție, iar fiecare dintre ele este luată în considerare de două ori în matricea de adiacenta . Matricea de adiacență nu dă nici o informație cu privire la modul în care nodurile sunt situate în raport cu celălalt. Pentru tabelul de mai sus, pot exista, de exemplu, forme de realizare, cum ar fi în Fig. (Slide 5)

Dacă direcția specificată este un grafic orientat (digraph sau a) pentru fiecare margine. Coastele digraph numite arce. matricea sa de adiacență nu este intotdeauna simetric. Unitatea, situându-se la intersecția liniei A și coloana B, spune că există un arc care pornește din punctul A la B vertex: (diapozitivul 6).

De multe ori cu fiecare margine este asociat un număr - greutatea marginii. Acest lucru poate fi, de exemplu, distanța dintre orașe sau tarif. Un astfel de grafic se numește ponderat. Informațiile privind un astfel de grafic este stocat ca nervurile greutate matrice greutate cuprinzând (7) de alunecare.

Noi matrice greutate digraph ponderată nu este simetrică întotdeauna în raport cu diagonala principală: (Slide 8).

În cazul în care legătura între două noduri nu este pe suport de hârtie, puteți lăsa masa goală de celule, iar atunci când sunt depozitate în memoria calculatorului pentru a înregistra codul condițională, de exemplu, 0, -1, sau un număr foarte mare (?), În funcție de sarcina.

Un alt exemplu al unui grafic direcționat sunt organigrame. (Slide 9) Schema logică reprezintă un grafic al unor procese de management executiv. Blocuri - partea de sus a graficului - reprezintă comenzile individuale care sunt acordate Executivului, iar arcele indică secvența trecerilor de la o echipă la alta.

Organizeaza o conversație cu studenții și le aduce la modelul de informații de construcție în diagrama oferă o idee despre „cutie“, structura acesteia, aduce studenților la modul de redactare a definiției „Earl.“ Acesta utilizează o prezentare de calculator.

Răspundeți la întrebări, se angajeze într-o conversație cu profesorul. Intrările fac.

Conceptul de „Earl“, structura sa, a studiat tipuri de grafice.