Curs: „Tipurile de modele de informații.“
Modelele de informații reflectă diferite tipuri de sisteme de obiecte care implementează diferite structuri de interacțiune și relația dintre diferitele elemente ale sistemului. Pentru a reflecta sistemele cu structuri diferite, folosind diverse
Tipuri de modele de informații
Tabelare - obiecte și proprietățile lor sunt prezentate sub formă de listă, iar valorile lor sunt aranjate în celule dreptunghiulare. Lista de obiecte similare, dispuse într-o primă coloană (sau rând), iar valorile proprietăților lor sunt situate în următoarele coloane (sau rânduri).
- obiectele sunt ierarhizate distribuite prin niveluri. Fiecare membru de nivel înalt este format din elemente de nivel inferior, iar elementul stratul inferior poate cuprinde doar un element de nivel superior.
Rețeaua - este utilizat pentru a reflecta sistemele în care legăturile dintre elementele au o structură complexă.
Modele de informare tabelare
Unul dintre tipurile cele mai frecvent utilizate de modele de informații este un tabel dreptunghiular, care este format din coloane și rânduri. Acest tip de model este utilizat pentru a descrie o serie de obiecte cu același set de proprietăți. Tabelele pot fi construite atât modele statice și dinamice de informații într-o varietate de domenii. cunoscut pe scară largă reprezentare tabelară a funcțiilor matematice, statistici, orarele trenurilor și avioane, lecții și așa mai departe.
Tabular Modelul de informații este, de obicei, o listă de obiecte plasate în celulele din prima coloană a tabelului, iar valorile proprietăților lor - în alte coloane. Uneori, utilizat o versiune diferită de plasare a datelor în modelul de masă, în cazul în care lista de obiecte plasate în primul rând al tabelului, iar valorile proprietăților lor - în liniile următoare. De asemenea aranjate tabelul de adevăr de funcții logice discutate anterior. Lista de variabile și funcții logice sunt situate în primul rând al tabelului, iar valorile lor - în liniile următoare.
Tabular lista de modele de informații de obiecte sau proprietăți similare plasate în prima coloană (sau rând) din tabel, iar valorile proprietăților lor sunt localizate în următoarele coloane (sau rânduri) din tabel.
Sarcina 1: Construirea unui model de masă al sistemului numărul pozitional.
- Care este sistemul numărul?
- Pe ce două clase sunt împărțite în sistem numărul?
- Ceea ce distinge sistemul pozitional de la numărul nonpositional?
2. Între populația țintă centre A, B rutier, C, D, E, F sunt construite, a căror lungime este dată în tabel. (Absența numerelor din tabel înseamnă că o linie dreaptă între punctele nr.)
Determinați lungimea calea cea mai scurtă între punctele A și F (cu condiția ca se pot deplasa numai drumuri construite). 1) 7 2) 8 3) 10 4) 11
Sarcina 3. Călătorul a ajuns la 8:00 la stația de autobuz din TUCHEVO satului și a constatat următorul program de rețea de autobuz locale:
Se determină timpul cel mai scurt în cazul în care călătorul poate fi la punctul syrkovoy în conformitate cu acest program:
1) 12:25 2) 12:30 3) 12:35 4) 12:40
TUCHEVO (10:15) - Nikolskoe (11:25) - syrkovoy (12:30)
Sarcina 4. Nume Ivanov, Petrov, Semionov și Nikolaev - Ivan, Petru, Simon și Nicholas, și numai numele Nikolaev se potrivește cu numele, și anume, Numele lui este Nicholas. Semenova'm nu P etrom. Determinați numele fiecărei persoane.
Răspuns: Ivanov Petr Petrov Semen Semenov Ivan Nikolaev Nikolay
model de informații Ierarhic
Într-o informație ierarhică obiectele de model sunt distribuite prin niveluri. Fiecare element al elementelor de nivel superior pot consta din nivelul inferior, iar elementul stratul inferior poate cuprinde doar un element de nivel superior.
Suntem înconjurați de o pluralitate de obiecte diferite, fiecare dintre care posedă anumite proprietăți. Cu toate acestea, unele grupuri de obiecte au aceleași proprietăți generale care le diferențiază de alte grupuri de obiecte.
Un grup de obiecte care au aceleași proprietăți generale, numit clasa de obiecte. În cadrul clasei de obiecte pot fi alocate subclase, obiecte care au unele proprietăți speciale, la rândul său, subclase pot fi împărțite în grupuri mai mici, și așa mai departe. Un astfel de proces sistematizeze obiecte este numit proces de clasificare.
În procesul de clasificare a obiectelor sunt adesea construite modele de informații, care au o structură ierarhică. În biologie, întreaga regnul animal este văzută ca un sistem ierarhic (încrengătura, clasa, ordine, familie, gen, specie), în informatică este un sistem de fișiere ierarhic și așa mai departe.
La primul nivel, doar un singur element poate fi localizat, care este „vârful“ a structurii ierarhice. Relația de bază dintre nivelurile este că elementul de nivel superior poate consta din mai multe elemente de nivel inferior, fiecare element al stratului inferior poate cuprinde un singur element de nivel superior
Count prezintă compoziția elementară a sistemului și structura obligațiunilor. Nodurile și arce - cu partea rămasă fățișă a graficului.
Count este o modalitate ușoară de a vizualiza structura modelului de informații. Vertex (ovaluri) prezinta elemente ale sistemului.
Elemente de nivel superior sunt în relația „compus din“ elementele la un nivel inferior. O astfel de conexiune între elementele este afișată sub formă de arce ale grafului (regia linie în formă de săgeți).
Modelul ierarhic static
Luați în considerare procesul de construire a modelului de informații, care permite clasificarea computerelor moderne. Calculatoarele de clasă pot fi împărțite în trei subclase: supercomputere, servere și calculatoare personale.
Calculatoarele care aparțin unei subclase de supercomputere. caracterizat prin performanță ultra-înaltă și fiabilitate și sunt utilizate în centrul științific și tehnic pe scară largă pentru controlul procesului în timp real.
Calculatoarele care aparțin unei subclase de servere. posedă de înaltă performanță și fiabilitate, și sunt folosite ca servere în rețele locale și largă.
Calculatoarele care aparțin unei subclase de PC-uri. Ei au o performanță medie și fiabilitate și sunt utilizate în birouri și locuințe pentru o varietate de aplicații.
calculatoare personale subclasă este împărțit, la rândul său, pe desktop, mobile și calculatoare portabile.
În modelul ierarhic a considerat că clasifică calculatoare, există trei niveluri. La început, de sus, nivelul este de calculatoare. aceasta include trei elemente ale supercomputere-al doilea nivel, servere și computere personale.
Compoziția din urmă este compus din trei elemente ale treilea, inferior, nivelul de desktop, mobile și calculatoare personale.
Acesta descrie modelul ierarhic,
de computer sub forma unui grafic:
Graficul rezultat seamănă cu un copac care crește de sus în jos, astfel încât graficele ierarhice sunt numite uneori copaci.
Modelul ierarhic dinamic
Pentru o descriere a procesului istoric al schimbării de generații ale unei familii utilizează modele dinamice de informații sub forma unui arbore genealogic. Ca un exemplu, să considerăm un fragment (sec X-XI), arborele genealogic al dinastiei Rurik:
Graficele in care legaturile dintre obiectele sunt asimetrice (așa cum sa discutat în exemplele) sunt menționate orientate.
Figura 5. Target - Diagrama de drumuri care leagă localitățile A, B, C, D, E, F, G, H. Pentru fiecare drum se poate deplasa numai într-o direcție indicată de săgeată. Cât de multe căi diferite de la A la H?
Solutia: construi un grafic direcționat
Modelul Informații despre rețea
model de rețea - un grafic în care nodurile de diferite nivele sunt interconectate pe un „multi-la-mulți“.
model de informații de rețea utilizate pentru sistemele de reflecție cu o structură complexă, în care legăturile dintre elementele sunt arbitrare.
De exemplu, diferite porțiuni regionale a World Wide Web (American, european, română, Australia și așa mai departe) sunt legate între ele prin legături de mare viteză. Astfel, o parte (de exemplu, SUA) au o comunicare directă cu toate părțile regionale ale Internetului, iar altele pot face schimb de informații între ele numai prin porțiunea americană (de exemplu, australiană și română).
Modelul Dynamic Network
Am construi un grafic, care reflectă structura Internetului. nodurile grafic sunt rețeaua regională. Legăturile dintre nodurile sunt bilaterale în natură și, prin urmare, sunt reprezentate prin linii nondirec (margini), și, prin urmare, graficul este numit nedirijate.
Prezentat model de informații de rețea este un model static.
Sarcina 6. Într-o Dreamland de toate cele 5 orașe. Orașele sunt interconectate prin opt autostrăzi ale căror lungimi sunt nesuprapuse date în tabel.
Călătorii pe autostrăzi este posibilă în ambele direcții, dar țara are o lege care, se cere trecerea de la un călător pentru întreaga porțiune de drum la următorul oraș în combustibil de cumpărare la prețuri stabilite în A (a se vedea. Ultima coloană a tabelului), rata 1 litru de combustibil la 1 km. Pentru a determina traseul cel mai nefavorabil cost cu o schimbare din oraș în oraș Aistova raton (vizita de mai multe ori același oraș nu poate).
1. Stork - Tsaplin - raphinae - raton
2. Stork - Tsaplin - tauri - raton
3. barză - tauri - Tsaplin - raphinae - raton
4. Stork - raphinae - Tsaplin - tauri - raton
Modelul Dynamic Network
Utilizarea model de rețea dinamică de rețea poate, de exemplu, pentru a descrie procesul de transfer mingea între jucători în multiplayer (fotbal, baschet, și așa mai departe).
Graficele în care legăturile dintre obiecte sunt simetrice (în acest caz) sunt numite neorientată.
Tema - Rezumat, rezolvarea problemelor, pregătirea pentru testul