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 =...
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 esita...
Funktsioonid Nimi: Leia materjale internetist ning vasta küsimustele: Mida tähendavad järgmised mõisted? Milles seisneb mõistepaari erinevus ja milles sarnasus? Vastus anna kujul: ,,Esimene on ... Teine on ... Mõlemad on ..., aga ..." funktsioon ja protseduur Esimene on alamprogramm, mille ülesandeks on mingi väärtuse väljaarvutamine. Teine on alamprogramm, mille ülesanne on programmi osadeks jaotamin...
REKURSIOON - Recursion Otsene ja kaudne rekursioon ehk iseenesessepöördumine Otsene: Kaudne: ->>PROCEDURE P(...); PROCEDURE P(...);FORWARD; 2 . ... -- P(...); -->PROCEDURE Q(...); 1 ... ... EN...
Kuid iga rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama emaga tipud on õed(siblings). Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu...
Sisukord Eessõna Hea õpilane! Microsofti arenduspartnerid ja kliendid otsivad pidevalt noori ja andekaid koodimeistreid, kes oskavad arendada tarkvara laialt levinud .NET platvormil. Kui Sulle meeldib programmeerida, siis usun, et saame Sulle pakkuda vajalikku ja huvitavat õppematerjali. Järgneva praktilise ja kasuliku õppematerjali on loonud tunnustatud professionaalid. Siit leid uusimat infot...
Operaatori abil (*)-arvutatavatest funktsioonidest saadud funktsioonide (*)-arvutatavus Tallinn 2014 Sissejuhatus Käesolevas referaadis keskendume operaatori abil saadud funktsioonide (*)-arvutatavusele, need funktsioonid on osaliselt rekursiivsed . Selleks, et uurida selliseid protsesse toome sisse vajalikud mõisted ja definitsioonid ning tõestame lemma, mis...
4.2 greatest_common_divisor.php <?php echo gcd(2520, 3150); function gcd ($m, $n) { if ($m == 0) { return $n; } if ($n == 0) { return $m; } return (gcd($n, $m % $n)); } ?> Näide 2.4.3 Lisalugemist Rekursiivsed funktsioonid (www) - inglise keeles PHP matemaatilised funktsioonid (www) - inglise keeles PHP sõnede funktsioonid (www) - inglise keeles Video Funktsioonid (osa1, osa1 , osa1 ) - inglise keeles Scribd PHP Funktsioonid (www) - inglise keeles 3.1 If-else Kõik programmid, mis meie oleme vaadelnud olid hästi lihtsad selles mõttes, et käske käivitatakse algusest lõpuni. Keerukamate programmide kirjutamisel on vaja käske...
Tavapraktikas võib eristada mitmeid defineerimise tüüpe (need ei välista üksteist): 1) sätestavad ehk kokkuleppelised (stipulative 'sätestav'); 2) leksikaalsed ehk sõnavaralised (lexical); 3) täpsustavad (precising); 4) teoreetilised ehk teaduslikud (theoretical); 5) operatsionaalsed (operational); 6) rekursiivsed (recursive); 7) veenvad (persuasive veenev, keelitav'). 1) Sätestav definitsioon on korraldavat või deklaratiivset laadi, sellega omistatakse mingile terminile või sümbolile tähendus. Tegemist võib olla juba kasutuses olevale sõnale või sümbolile uue tähenduse andmisega või täiesti uue sõna tähenduse määratlemisega. Laialt kasutuses oleva väljendi võib mingis teadusharus võtta kasutusele kui erialatermini, kasutades sätestavat de...
Andmebaaside eksam Erinevat tüüpi andmemudelid Andmemudelite väljatöötamise ajaline järjekord (vanemast nooremaks) 1. Hierarhiline andmemudel (vanim) 2. Võrk-andmemudel 3. Relatsiooniline andmemudel 4. Objekt-orienteeritud andmemudel 5. Objekt-relatsiooniline andmemudel (noorim) Hierarhiline - Andmed on organiseeritud hierarhiatena. Hierarhiline andmemudel väljendab oma alamobjektide...
3.2 Tugevad küljed: • Konseptuaalselt raskete probleemide lahendamine • Paralleelsus – mitmetuumaliste protsessorite rakendamisel • Aitab avastada efektiivseid algoritme • Cachemälu kasutamine on efektiivsem 2.3.3 Nõrgad küljed: • Tugevate külgede vastandid 2.3.4 Näide kasutamisest: • Kiirsorteerimine ja mestimisega sorteerimine. Mõlemad algoritmid on rekursiivsed ja jaotavad mingi skeemi järgi kogu ülesannet tükkideks, et need sorteerida ja hiljem osad ühendada. • Jaga ja valitse tüüpi strateegiat kasutavad ka otsimiskahendpuu ja kahendotsimise algoritmis. 3. Andmestruktuur. Andmestruktuuri loogiline tase ja realisatsiooni tase. 3.1 Andmestruktuur • Andmete talletamise ja organiseerimise viis • Vahend suure hulga andmete organiseerimiseks ja salvestamiseks...
Keele mõiste. Keel on märgisüsteem, mida inimene kasutab suhtlemiseks ja mõtlemiseks. Märk = vorm + tähendus Märkide liigid: sümbolid (puudub motiveeritud seos vormi ja tähenduse vahel) ikoonid (seos vormi ja tähenduse vahel põhineb sarnasusel) indeksid (seos vormi ja tähenduse vahel põhineb mingit tüüpi järeldusel, osutamisel) Allkeel e erinev keelekuju - mingi eriala, rühma v...
Mõõteseadme või -süsteemi funktsionaalelemendid Joonisel on need alamsüsteemid järgmised: tundlik element, signaali muundamise alamsüsteem mõõteseade ja salvestamise või indikatsiooni seade. Mõõtekeskkond ehk -objekt on keeruline mitmekülgne nähtus või protsess, millel võib olla palju mõõdeta...
LOOGIKA PÕHIREEGLID. SEMANTILINE KOLMNURK Loogika määratlemisest Sõna loogika näib olevat kujunenud kreeka väljendist logik¾ tscnh, mis tähendab mõtlemise või arutlemise kunsti. Kui püüda mõista, mis on loogika, siis üks võimalus on lähtuda selle sõna kasutamisviisidest tavakeeles. Eesti keelt kõneldes...