„Mõistepõhine teadmuse esitus, milles objektid või olekud esitatakse sõlmedena, sõlmi ühendavad sidemed aga näitavad eri sõlmede vahelisi seoseid”. (Semantiline...2013) Web 3.0 peetakse juba semantiliseks veebiks, mille aluseks on kaks põhilist tehnoloogiat: ontoloogiad – hierarhilised mõistete süsteemid, mille abil esitatakse teadmisi; agendid – programmid, mis suudavad neid teadmisi kasutada. (Kalda 2009) Semantilist võrku esitatakse graafina, (Semantic...2013) mis on kujutatud joonisel 1. Joonis 1. Graaf (Wikipedia 2013) Agentidele antakse ülesanne koguda andmeid veebist erinevatest allikatest ja vahetada saadud informatsiooni teiste agentidega. Semantiline veeb ei ole eraldiseisev veeb, vaid olemasoleva Web 3.0 laiendus. Semantilise veebi peamiseks eesmärgiks on panna arvutid omavahel suhtlema niimoodi, et nad mitte ainult ei küsiks ja vahetaks infot, vaid saaksid aru ka edastatava info sisust ilma inimese sekkumiseta
Injektsioon on üks-ühene määratud funktsioon. Bijektsioon on kõikjale üks-ühene funktsioon. Binaarne relatsioon on vastavuse erijuht, kus lähethulk ja sihthulk on sama hulk. Binaarsuhte alushulk on hulk, mille relatsioon on määratud. Relatsioonikriteerium on binaarsuhet moodustav reegel. Relatsiooni saab esitada järjestatud paaride hulgana, naarbusmaatriksiga, graafina. Relatsiooni omadused, refkelsiivne, antiref, sümmeetriline, antisüm, transitiivne, antitrans. Transitiivne sulund on kaarte hulk + kaared, et teha relatsioon transitiivseks. Tükeldused: Ekvivalentsisuhe on relatsioon kus kehtib ref, süm ja trans. Ekvivalentsiklassid on suhted, mispole omavahel seotud. Tükeldus koosneb klassidest. Tükelduse omadused: ükski plokk pole tühi hulk, plokid ei oma ühisosa,
anda algolek hetkel t=0 Abstraktne automaat- matemaatiline mudel järjestikskeemi kirjeldamiseks. * Mealy mudel W(t) = (A(t), Z(t)) * Moore mudel W(t) = (A(t)) - sisend tähtsust ei oma, sõltub ainult olekust A. Nt: Mealy ja Moore'i automaadid võivad olla aluseks ühtede või teiste juhtseadmete väljatöötamisel. Nende erinevus väljundfunktsioonis. Automaadid võivad olla esitatud · tabelina · graafina · analüütiliste avaldistena 18. OPERATSIOONIAUTOMAAT: REGISTERMÄLU, ALU. Operatsiooniautomaadil on aritmeetika- loogika seade, mis teostab juhtautomaadi poolt lahendatud loogikaülesandeid. ALU (arithmetic- logic- unit) Aritmeetika- loogikaploki põhifunktsioonideks on mitmekohaliste kahendarvude summeerimine, nende nihutamine vasakule või paremale, loogiline eitus (inversioon), loogiline liitmine (disjunktsioon), loogiline korrutamine (konjuktsioon)
algolek hetkel t=0 Abstraktne automaat- matemaatiline mudel järjestikskeemi kirjeldamiseks. * Mealy mudel W(t) = (A(t), Z(t)) * Moore mudel W(t) = (A(t)) - sisend tähtsust ei oma, sõltub ainult olekust A. Nt: Mealy ja Moore'i automaadid võivad olla aluseks ühtede või teiste juhtseadmete väljatöötamisel. Nende erinevus väljundfunktsioonis. Automaadid võivad olla esitatud · tabelina · graafina · analüütiliste avaldistena Koodimuundur On loogikaskeem, mis teisendab sisendkoodi mingisse teise loogikasse. Näiteks positiivsest loogikast negatiivsesse loogikasse inversiooni läbi. Binary-Decimal. Igale sisendjärgule vastab loogikaskeem, mis toimetab teisenduse. Kuvarid CRT kuvar: Cathode Ray Tube: kasutatakse metallide omadust termoemiteerida elektrone. ~600 kraadini kuumutatud katoodist hakkavad välja lendama elektronid,
· Diskreetne (loendamine) · Pidev (mõõtmised) · Arvskaala ainult liitmistehtega · Täielik arvskaala liitmis- ja korrutamistehtega Loeng 8 Andmete struktuur, hoidmine andmebaasis Loeng 9 Topoloogia · Topoloogia algebra/geomeetria osa, mis tegeleb ruumide sarnasusega (homomorfism) · Ruumiliste objektide suhteline asetus o Võrgustikud ja graafid; -graafid ja nende omadused Seotud sirglõikude jada (võrgustik) võime käsitleda graafina: a) Kaart b) Seosed asendame sirglõikudega c) Eemaldame konteksti d) Graafi servad ja tipud Graafi peamine element on ühendus, suund võib vahel olla ka oluline. Omadused - Servade lõikumispunktid ehk graafi tipud - Servad ehk ühendused - Alamgraafid ehk eraldiseisvad hulgad - Ruumiosa (pale või regioon) servade vahel või väljaspool neid
Marsruudi mürgitamine Ajendatud uuenduste saatmised o topoloogia muutustest teavitatakse kohe Maashoidmise taimerid (holddown timers) o topoloogia muutustel lastakse levida enne uut muudatust Sideliini-oleku marsruutimisprotokollid Marsruutimisala piires teavad kõik protokolli toetavad marsruuterid kõikide sideliinide ja võrkude infot (topoloogiat) Topoloogia tabelit vaadeldakse graafina ja arvutatakse nt Dijkstra algoritmiga igasse võrku parima meetrikaga marsruut Parim marsruut pannakse marsruutimistabelisse Meetrika seotud sideliini läbilasevõimega Kui mingi sideliini (võrguliidese( olek muutub, annab marsruuter sellest kõigepealt naabritele teada o saadetalse vaid oleku muudatuse info, mitte kogu marsruutimistabel Seejärel arvutatakse uus marsruutimistabel Transpordikiht Andmevoo teenus, veakontroll
Parafüleetiline rühm – järglastest on üks või mitu välja jäetud. Ehk parafüleetilisse rühma kuulub kõigi liikmete viimane ühine eellane, kuid mingi osa tema järglastest ei kuulu sellesse rühma. Nt kalad, roomajad, sammaltaimed ja protistid. Polüfüleetiline rühm – rühmast puudub ühine eellane. Nt lendavad selgroogsed ja vetikad. Fülogeneesipuu konstrueerimisel on olulised monofüleetilised rühmad! 13. Puu esitamine graafina ja Newicki formaadis. Graafi moodustavad sõlmed ja harud. Kaht lähestikku asetsevat sõlme ühendab üks haru. Newicki formaadis esitatakse puu lineaarsel kujul. Iga sisesõlm esitatakse sulgude paarina, milles on kõik selle sõlme järglased. Lisada võib ka harude pikkused. 14. Iseloomustage erinevaid puude tüüpe (kladogramm, fülogramm, ultramõõduline puu). Kladogramm on kõige lihtsam, mis esitab ainult põlvnemissuhted.
on üks ja sama hulk. 22. Mis on binaarsuhte alushulk? Binaarsuhte alushulk on hulk, millel on määratud relatsioon. 23. Mis on relatsioonikriteerium? Relatsioonikriteerium on reegel, mille abil on alushulga elemendid seotud vastavuspaarideks. 24. Kas igal relatsioonil on relatsioonikriteerium alati olemas? Relatsioonil ei pea alati relatsioonikriteerium olemas olema. 25. Millised on relatsiooni esitusviisid? Relatsioone võib esitada järjestatud paaride hulgana, orienteeritud graafina, naabrus- ehk lähedusmaatriksiga. 26. Millised on relatsioonide omadused? Relatsioonide omadused: a. Refleksiivsus – alushulga iga element on relatsioonis iseendaga. b. Antirefleksiivsus – alushulga ükski element pole relatsioonis iseendaga. c. Sümmeetria d. Antisümmeetria e. Transitiivsus f. Antitransitiivsus 27. Milline relatsioon on mitterefleksiivne? Mittesümmeetriline? Mittetransitiivne? Mitterefleksiivne
Ühendamine toimub vastavalt muutujate järjestusele vektorites. Järjestikühenduse korral: U= U1, Y= YII olekuvektori määramiseks ja muude ühendusomaduste selgitamiseks kirjeldame osasüsteeme ja ühendamisseoseid olekugraafide abil. (olekugraaf on signaaligraafi( orienteeritud graaf, mille tipud esitavad signaale, kaared aga signaalidevahelisi seoseid) modifikatsioon lineaarse orienteeritud süsteemi olekuvõrrandite kirjeldamiseks graafina. Eripäraks on iga olekumuutuja kirjutamine kahe seotud graafi tipu abil).(X on x1 ja xII maatriks, selle abil on olekuvektor avaldatav) olekuvõrrand aga: sama tulemuse võib ka saada algebralisel teel kummagi osasüsteemi võrrandeid tihendades, kui oleme olekuvektori välja selgitanud. Olekuvektor on mugavam juhul kui ühendavate vektorite komponentide hulgad pole võrdsed
Y1=UII . Ühendamine toimub vastavalt muutujate järjestusele vektorites. Järjestikühenduse korral: U= U1, Y= YII olekuvektori määramiseks ja muude ühendusomaduste selgitamiseks kirjeldame osasüsteeme ja ühendamisseoseid olekugraafide abil. (olekugraaf on signaaligraafi( orienteeritud graaf, mille tipud esitavad signaale, kaared aga signaalidevahelisi seoseid) modifikatsioon lineaarse orienteeritud süsteemi olekuvõrrandite kirjeldamiseks graafina. Eripäraks on iga olekumuutuja kirjutamine kahe seotud graafi tipu abil).(X on x1 ja xII maatriks, selle abil on olekuvektor avaldatav) olekuvõrrand aga: sama tulemuse võib ka saada algebralisel teel kummagi osasüsteemi võrrandeid tihendades, kui oleme olekuvektori välja selgitanud. Olekuvektor on mugavam juhul kui ühendavate vektorite komponentide hulgad pole võrdsed. Stabiilsus on määratud ühendsüsteemi
Eelmises näiterelatsioonis on alushulga elemente paarikaupa kokkusiduvaks tunnuseks jagumine — iga alushulga element on pandud Eelneva näidisalushulga M = { 2 3 4 5 6 } jaoks vastavaks (ehk ta "on relatsioonis") selliste alushulga elementidega, millega ta jagub: a mod b = 0 E = { < 2, 2 > < 3, 3 > < 4, 4 > < 5, 5 > < 6, 6 > } 2. ( orienteeritud ) graafina: E-1 = E 3 Kui E ja R on sama alushulga M relatsioonid, siis nendevaheline 2 kompositsioon (korrutis):
(c) transitiivne, s.t kui aRb ja bRc , siis aRc . Näide: 1. Hulk (R , ) on osaliselt järjestatud hulk. N ,¿ 2. Hulk ¿ on osaliselt järjestatud hulk. 3. Hulk (P(X ) , ) on osaliselt järjestatud hulk. Hasse diagramm Vaatame osaliselt järjestatud hulka ({1, 2,3, 4 }, ) , kus aRb parajasti siis, kui a b . See järjestusseos on esitatav nii: Lõpliku osaliselt järjestatud hulga Hasse diagrammi leidmise algoritm: 1. Esita järjestusseos (R , ) suunatud graafina 2. Kuna järjestusseos on refleksiivne, siis igas punktis (a , a) esineb silmus. Eemalda need silmused. 3. Järgmisena eemalda kõik servad, mis peavad seal olema transitiivsuse tõttu. Ehk eemalda kõik servad (a , c ) , mille korral leidub b R nii, et a b ja b c . 4. Säti servad nii, et graafi algtipp oleks allpool lõpptippu. 5. Eemalda kõik suunad, sest kõik servad on nüüdseks juba suunatud üles. Vähim ja suurim element Definitsioon
mõistete vahel (nagu süstemaatilises terminitöös), sõnade vahel, või ka mõlemat samas baasis, kuigi eraldi võetuna (nt visualthesaurus.com). Üsna uurimata aga on sõnastiku ja/või terminibaasi salvestamine 126 Terminoloogia Joonis 16.3. Mitu-mitmele seosega graafiandmebaasi lihtsustatud näide. Oma tipud on nii terminitel kui ka mõistetel ning servad nende vahel esitavad tähistamist. graafina, kus tipud esitaksid mõisteid ja termineid ning servad tähistamise seost termini ja mõiste vahel (joonis 16.3). Graafi üks eelis võrreldes eelmainitud tehnoloogiatega oleks mitu-mitmele-seoste esitamise lihtsus: üks mõiste-tipp võib tähistamise-servade kaudu olla seotud mitme termini-tipuga ja vastupidi. Tehniline mõistelisus 127 16.2 Terminibaasi esitus sõnastikuna Terminibaasi teisendamine sõnastikuks
annaabi.ee 
