1. Mille poolest erinevad süsteemitehnika ja tarkvaratehnika? Sarnasused? Tarkvaratehnika on süsteemitehnika konkretiseering tarkvaratoodete tegemise valdkonda. Tarkvaratehnika on tugevalt seotud arvutiteadusega., erinev on suhtumine reaalsesse maailma. Tarkvaratehnika tunneb rohkem huvi tarkvara loomise protsessi administratiivsele ja tehnilise korraldamisele ning juhtimisele. Tarkvaratehnika peab ideaalis oluliseks, et töötluseks kasutatav lähteinfo vastaks võimalikult täpselt tegelikkusele. Tarkvaratehnika toode valideeritakse näidates tema vastavust reaalse maailma vajadustele. Tarkvaraprojekti lähteülesanne tuleneb vahetult süsteemile esitavatest nõuetest, lahendus sõltub oluliselt kogu süsteemile ja süsteemi arendamisele seatud kitsendustest ning konkreetsetest nõuetest. Süsteemitehnika on tehnokäsitluse rakendamine süsteemide projekteerimiseks ja loomiseks. 2. Mida tuleb silmas pidada süsteemi tükeldamisel alamsüsteemide...
1 Lõplikud automaadid ja regulaarsed keeled. DEF: Lõplik automaat on sellise arvuti mudel, millel puudub mälu (või seda on väga vähe). DEF: Automaadi M keeleks nimetatakse sõnede hulka A, mida M aktsepteerib. L(M)=A DEF: Keelt nimetatakse regulaarseks, kui seda aktsepteerib mingi deterministlik lõplik automaat. Reg. keelest saab teha lõpliku arvu sõnesid. Tehted regulaarsete keeltega: A∪B = {x|x ∈ A või x ∈ B} ühend nt good, girl, boy, bad A◦B ={xy|x ∈ A ja y ∈ B} konkatenatsioon nt goodboy, goodgirl, badboy, badgirl A∗ = {x1x2...xk|k>=0 ja iga xi ∈ A} sulund nt ε, good, bad, goodgood, badgood… 2 Regulaarsete keelte omadusi. Regulaarsed avaldised. Teoreem: Regularsete keelte hulk on kinnine ühendi suhtes. T: Aktsepteerigu automaat N1 = (Q1,Σ,δ1,Q10,F1) keelt A1 ja automaat N2 = (Q2,Σ,δ2,Q20,F2) keelt A2. Eeldame, et keeltel pole ühiseid olekuid. Ühendi A1 ∪ A2 aktsepteerib lõplik automaat N=(Q;Σ,δ,Q0,F), kus: • Q = {q0} ∪ Q...
Teoreetiline informaatika Kordamisküsimuste vastused Eero Ringmäe 1. Hulkade spetsifitseerimine, tehted hulkadega, hulgateooria paradoksid. Hulk: Korteezh järjestatud lõplik hulk. Hulk mingi arv elemente, mille vahel on leitav seos klassifitseeritud elementide kogum. Hulk samalaadsete objektide järjestamata kogum. Hulga esitamine: elementide loeteluna A = {2;3;4} predikaadi abil A = {x | P(x)} Tühihulk on iga hulga osahulk. Iga hulk on iseenda osahulk. Hulga boleaan kõigi osahulkade hulk. H boleaan on 2H. 2H = {x | x on osahulgaks H-le}. Boleaani võimsus |2H| = 2|H| Tühja hulga boleaani võimsus on 1. Tehted: Hulkade võrdsus = A on B osahulk AND B on A osahulk. Ekvivalentsiseose definitsioon ((A => B) && (B => A)) hulgas sisaldavad samu elemente. Hulga osahulk võib võrduda hulgaga. Hulga pärisosahulk ei või võrduda. Hulkade ühend ...
Loogika aine ja ajalugu: sissejuhatus T.Tamme, T.Tammeti ja R.Prangi loogikaõpikule "Mõtlemisest tõestamiseni" Tanel Tammet Department of Computer Sciences, University of Göteborg and Chalmers University of Technology, 41296 Göteborg, Sweden email: [email protected] Puhta loogika eesmärk on olla õige kõigis võimalikes maailmades, mitte ainult selles veider-segases vaevarikkas maailmas, kuhu juhus meid on heitnud. Loogik peab eneses alal hoidma teatud annuse jumalikkust: ta ei tohi alanduda selleni, et teha järeldusi...
1. Üldine kommunikatsiooni mudel Üldises kommunikatsiooni mudelis on alati kaks poolt – saatja ja vastuvõtja. Terves süsteemis on meil sisuliselt viis osa: 1) allikas, mis genereerib andmeid 2) saatja, mis teisendab andmed transportimiseks sobivale kujule 3) edastussüsteem, mis transpordib signaalid ühest kohast teise 4) vastuvõtja, mis võtab signaali ja teisendab selle jälle adressaadi jaoks sobivale kujule 5) adressaat, kellele need allika poolt saadetud andmed on mõeldud kasutamiseks Allikas – edastaja – edastuskeskkond – vastuvõttev keskkond – sihtkoht Source (see, kes saadab) > transmitter (saatev seade) > transmissioon system (ü lekande sü steem) > receiver (vastuvõttev seade) > destination (see, kes vastu võtab). Nt: tö öjaam, arvuti > modem > telefoni tavavõrk > modem > vastuvõtja, server. 2. Kommunikatsioonisüsteemi ülesanded 1) Edastussüsteemi kasulikkus – seisneb selles, et teha tra...
annaabi.ee 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
