Acasă | informatică și tehnologia informației și comunicării | Planificarea lecții și materiale pentru lecții | Grad 6 | planificarea lecțiilor pentru anul universitar (GEF) | Modele de informare pe grafice
Prezentarea „Schema“
Modele de informare pe grafice
mijloace vizuale de prezentare a compoziției și structurii sistemului este Earl. Grafic este format din noduri. linii conexe. Dacă linia este direcționat (săgeata), atunci aceasta se numește un arc; line neorientat (fără direcție) se numește o margine. Linia care vine de la un vârf și o parte din ea, de asemenea, numit-o buclă. Nodurile pot fi reprezentate prin cercuri, ovale, puncte, dreptunghiuri, și așa mai departe. D.
În cazul în care obiectele unui sistem pentru a reprezenta noduri și legături între ele - linii, vom obține modelul de informații al sistemului sub forma unui grafic.
Mai devreme ne-am uitat la graficele - sistemul de relații care reflectă relațiile existente între obiecte.
De exemplu, un grafic care arată raportul dintre „rescrisă“ între obiecte de clasa „copii“ pot apărea așa cum se arată în Fig. 44.
Raportul „suprascrisă“ ( „scrie scrisori unul altuia“) este o față-verso (simetrică). Prin urmare, nodurile respective conectate prin linii fără săgeți (muchii).
Un grafic este neorientat. în cazul în care nodurile sale legate de margini.
Calea nodurilor și marginile unui grafic, graficul orice margine care cuprinde nu mai mult decât o dată se numește lanț.
EXEMPLUL Lanțuri Jura - Anja - Victor - Kohl (vezi Figura 44 ..).
Lanț, de pornire și nodurile se termină coincid se numește ciclu.
Ciclul Exemplu: Anja - Kohl - Victor - Anya.
Se pare de altfel un grafic care arată raportul dintre „scrisori de scris“ între aceeași clasă de obiecte „copii“. Linia săgeată (arc), un total diferit sens (fig. 45) dă.
Un grafic se numește orientat. în cazul în care nodurile sale sunt conectate prin arce.
Dați exemple ale lanțului și ciclul în graficul din fig. 45.
Un grafic este ponderat dacă noduri sau muchii (arce) sale sunt caracterizate de unele informații suplimentare - greutatea nodurilor sau a marginilor (arce).
În Figura 46 informații despre orașele Golden Ring este reprezentat de un grafic ponderat: greutățile nodurile sale - orașe, greutatea de bază a marginilor - distanța în kilometri între orașe.
Care sunt căile și ciclurile din grafic în Fig. 46.
Grafic cu un ciclu se numește rețea.
Figura 47 este reprezentat ca un grafic model de informații dintr-un basm despre Broscuta.
Nodurile grafului - personaje și obiecte de basme, arcul - legătura dintre ele. Spre deosebire de exemplele anterioare,
aici toate link-urile sunt diferite. Prin urmare, acestea sunt semnate de lângă arcele corespunzătoare.
Un astfel de grafic se numește o rețea semantică. Se crede că orice informație poate fi reprezentată sub forma unei rețele semantice în care obiectele (concepte) și legături (relații) vor fi reflectate între ele.
Ierarhie - acest aranjament de părți sau elemente ale întregului, în ordine de la cea mai mare la cel mai mic. Sistemul, al cărui elemente sunt în relația „este un fel de“, „o parte din“ celelalte privințe și sistemelor ierarhice de subordonare numite (sisteme cu structură ierarhică).
De exemplu, structura ierarhică a unei școli, deoarece stabilește următoarea relație de subordonare: director - director adjunct - profesori - elevi.
Sistemele au o structură ierarhică, ale cărui elemente sunt conectate prin relația „este o parte.“
În Figura 48 reprezintă un grafic al unui sistem ierarhic, care face parte din aplicația software (software-ul) de pe computer.
Count sistem ierarhic este numit un copac. O trăsătură distinctivă a arborelui este că există doar o singură cale între oricare două dintre nodurile sale. Arborele nu are cicluri sau bucle.
De obicei, copac care reprezintă sistemul ierarhic este alocat un vârf principal, care se numește rădăcina copacului. Fiecare nod al arborelui (cu excepția rădăcinii) are un singur părinte - desemnat un obiect intră într-o clasă de nivel superior. Orice nod al arborelui poate produce mai mulți urmași - vârfuri care corespund claselor de nivel inferior. Această conexiune se numește principiul „unu la mulți“. Tops, care nu au generat de nodurile sunt numite frunze.
schemele treelike sunt relații „este o specie“, care sunt utilizate pentru a vizualiza clasificarea obiectelor (fig. 49).
Ierarhia este ușor de a portretiza „scara“ - o listă cu mai multe niveluri. Obiectele de același nivel ierarhic sunt dispuse pe un singur nivel din listă. Nivelul inferior al ierarhiei, dreptul este o listă a nivelului corespunzător:
reptile
broască țestoasă
crocodili
Klyuvogolovye
scalate
șopârle
șerpi
sistem organizat de stocarea fișierelor ierarhic în memoria externă. Sistemul de operare oferă o imagine de sistem de fișiere de pe ecranul computerului sub forma unui arbore (fig. 50).
Relația dintre membrii familiei convenabil reprezentat printr-o schemă numită genealogie sau de familie copac. Pentru a reprezenta un arbore genealogic poate fi în orice direcție - este o chestiune de gust modelator.
Utilizarea grafice pentru a rezolva problemele
Grafice utile în rezolvarea unor clase de probleme.
Cât de multe moduri pot sta într-un rând pe trei scaune trei ucenici? Notați toate cazurile posibile.
Soluția la această problemă este cel mai convenabil reprezentat ca un arbore. Pentru nodul rădăcină să luăm un punct O. plan arbitrar
Pe scaunul poate fi pus la oricare dintre cele trei elevi - denota lor A, B, C. în Schema L, aceasta corespunde celor trei ramuri care provin dintr-un punct D (Figura 51.).
Plasarea pe primul elev Un scaun pe scaun poate pune al doilea elev B sau C. Dacă primul scaun stă pe elev B, oa doua plantă poate fi A sau C. Dacă primul scaun stă pe C, apoi la o a doua plantă poate fi A sau V. Aceasta corespunde în schema două ramuri care provin de la fiecare vârf al primului nivel (Fig. 52).
Evident, al treilea scaun, în fiecare caz, ia elevului rămasă. Aceasta corespunde unei ramuri a copacului, care „crește“ în fiecare din ramurile anterioare (Fig. 53).
Să ne scrie în jos tot drumul de la partea de sus a primului nivel pentru a treia nodurile de nivel: A-B-A-Su C-B, B-A-C, B-C-A, C-A-B, C-B-A. Fiecare dintre moduri prescrise pentru a determina una dintre opțiunile studenților de locuri pe scaune. Deoarece nu există nici o altă cale, atunci numărul dorit de moduri - 6.
Copacul nu se poate construi dacă nu aveți nevoie pentru a scrie toate opțiunile, și trebuie doar să specificați numărul. În acest caz, motivul pentru care trebuie să fie atât: pe primul scaun scaun poate fi una dintre cele trei persoane în al doilea - unul dintre cei doi rămași, al treilea - cel rămas: 3-2-1 = 6.
Pentru a aduce mere de întinerire țarului, ar trebui să prințul Ivan a găsit singurul mod sigur la o grădină magică. Am întâlnit Ivan Tareviciului pe cioara vechi, și asta e ceea ce sfat am auzit de la el trei furculiță în drum:
1) du-te chiar acum pe drumul cel bun;
2) la bifurcația următoare nu alege calea cea dreaptă;
3) în a treia furcă nu merg pe drumul din stânga.
porumbel zboara singur cu soptit prințului Ivan, că doar o singură bucată de consiliere ciori credincios și asigurați-vă că trebuie să treacă prin căile de direcții diferite. Eroul nostru a terminat sarcina și a lovit grădina magică. Ce traseu a luat?
Notăm stânga, mijloc și căile dreapta, respectiv A, C și P. rutele posibile sunt reprezentate sub formă de grafic. În același timp, indicii de cioara menționa mai multe margini „grăsime“. Din moment ce doar o singură bucată de ciori sfat este corectă, graficul va corespunde traseului având o margine „grăsime“. Acest traseu este marcat mai mult de linia punctată (fig. 54).
Întrebări și Sarcini
1. Dă un exemplu de 2-3 scheme cu care se confruntă în viața de zi cu zi. Modele de informare care obiecte sunt aceste scheme?
2. La fiecare etaj al școlii dvs. ar trebui să aibă un plan de evadare de incendiu. Localizați și examinați-l. Ce obiecte sunt afișate în acest circuit?
3. În ce zone nu se poate face fără hărți - modele informaționale ale suprafeței Pământului?
4. Definiți un basm, pentru care următorul grafic definește relația dintre personaje.
5. Din diferite părți pentru a urca pe deal și cele trei căi converg la partea de sus. Lista numeroasele trasee pe care le poate urca pe deal și de a merge în jos cu el. Rezolva aceeași sarcină, în cazul în sus și în jos pentru a merge pe diferite căi.
6. Cât de multe numere de trei cifre pot fi scrise folosind cifre 1, 3, 5 și 7, cu condiția că nu ar trebui să fie același număr de cifre din intrările?