Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse Registreeri konto
✍🏽 Avalikusta oma sahtlis olevad luuletused! Luuletus.ee Sulge

"rekursiivne" - 50 õppematerjali

rekursiivne – millegi kordamine viitega iseendale või enesesarnaselt foo calls foo: * int foo(int x) { if (x>0) return 1+foo(x-1) else return 1} Salesman travel - 6 linna puhul 5*4*3*2*1=120 erinevat
thumbnail
9
docx

Operaatori μx(n 1) abil (*)-arvutatavatest funktsioonidest saadud funktsioonide (*)-arvutatavus

Selleks, et uurida selliseid protsesse toome sisse vajalikud mõisted ja definitsioonid ning tõestame lemma, mis tõestab, et (*)-arvutatavatest funktsioonidest operaatori abil saadud funktsioonid on samuti (*)-arvutatavad. Anname ka sellise teoreemi tõestamise idee, mis ütleb, et iga osaliselt rekursiivne funktsioon on Turingi mõttes arvutatav ehk antud juhul (*)-arvutatav. 1. Osaliselt rekursiivsed funktsioonid. Operaatori µ abil saadud funktsioonide (*)-arvutatavus. Enne põhiosa juurde asumist toome sisse mõned vajalikud definitsioonid. Definitsioon 1.1. ([1], 9) Algfunktsioonideks nimetatakse järgmisi naturaalarvulisi funktsioone: Funktsioone nimetatakse valikufunktsioonideks. Definitsioon 1.2. ([1], 10) Funktsioon on avaldatud funktsioonide ja kaudu asendusskeemi abil, kui...

Matemaatiline loogika ja...
12 allalaadimist
thumbnail
37
doc

Teoreetilibe informaatika kordamisküsimused

-nid arvutatavad. 26. Turingi mõttes arvutatavate funktsioonide rekursiivsus. Iga registermasina programm realiseerib rekursiivse f.-ni. x ­ programmi kood P y ­ registrite sisu P täitmisel Kuna instruktsioonid saame Cantori numbritega kodeerida .. proge kood aga on instruktsioonide jada (lõplik korteezh naturaalarvudest), leidub ka sellele Cantori number. Iga registermasinal realiseeritav f.-n on osaliselt rekursiivne f.-n. Osaliselt rekursiivsete funktsioonide hulk langeb kokku Turingi mõttes arvutatavate funktsioonide hulgaga ­ see tähendab, et ainult osaliselt rekursiivsed f.-nid on raalil arvutatavad. Ainult neile on võimalik koostada programm. 27. Cantori funktsioonid. Arvutatava funktsiooni ühekohalised esindajad. Korteez on elementide lõplik järjend. Kohati on vaja täielikku vastavust korteezhide ja naturaalarvude hulga vahel (täielikku järjestust). Cantori f...

Teoreetiline informaatika
96 allalaadimist
thumbnail
22
doc

Arvutivõrgud

Arvutivõrgu ISO OSI mudeli füüsiline ja ühenduskihid. Füüsiline kiht (Physical Layer) ­ Raua ja elektri jms spetsifikatsioon: *pistikute standardid, signaali kuju, sagedus, amplituud *traadite arv, tüüp, funktsioon, max pikkus *kodeermismeetod Ühenduse kiht (Link Layer) ­ usaldatav kanal segmendi piires: *võrgu topoloogia *seadmete füüsilised aadressid *vigadest teavitamine *kaadrite formeerimine, edastamine *voo reguleerimine 2. Arvutivõrgu ISO OSI mudeli võrgu ja transpordi kihid. Võrgu kiht (Network Layer) ­ loob kanali üle mitme segmendi: *virtuaalne adresseerimine *pakettide marsruutimine, optimiseerimine *maksustamne (kui kasutatakse) Transpordi kiht (Transport Layer) ­ loob lihtsalt kasutatava (usaldusväärse) kanali: *varjab kõik tehnilised detailid *vea...

Arvutiõpetus
188 allalaadimist
thumbnail
14
pdf

Arvutivõrkude konspekt

Mitmekihiline arhitektuur Rakenduskiht -> Transpordikiht -> Võrgukiht -> Transpordikiht -> Rakenduskiht. Võimaldab lahutada arvutivõrgu ja riistvara konkreetsest rakendusest. Kõik komponendid on iseseisvad, neid saab sõltumatult asendada. Uks kornponent (kiht) ei pea teadma, kuidas teine täpselt töötab. Olulised on ühe kihi poolt teisele pakutavad teenused. Alumine kiht pakub teenust ülemisele kihile (nt. transpordikiht rakenduskihile). Kõige madalam kiht on võrgukiht. Andmevahetus kahe osapoole vahel: Allikas - andmete genereerimine Saatja - teisendab andmed transportimiseks sobivale kujule Edastussüsteem - transpordib signaali ühest kohast teise Vastuvõtja - võtab signaali ja teisendab arusaadavale kujule (ADM - analoog- digitaal muundur) Adressaat - kasutab saadud andmeid Saatja ja vastuvõtja peavad suhtlema samas keeles. Protokoll - reeglistik, mida järgides on kaks osapoolt võimelised suhtlema. K...

Arvutiõpetus
115 allalaadimist
thumbnail
5
doc

Karlssoni õpik

Mida kõrgema järgu allsüsteemiga on tegemist, seda avatum ja produktiivsem see allsüsteem on. On võimalik väljendada (peaaegu) mis tahes tähendusi. Semantika on seetõttu avatum kui fonoloogia, morfoloogia ja süntaks. Kõiki lausungeid ja lauseid võib käsitleda kui kompleksseid, loovalt produtseeritud sümboleid. Lausete lõputu arvu põhjustab muuhulgas mõnede süntaktiliste struktuuriüksuste rekursiivne iseloom. Reeglit saab rakendada korduvalt. Kategoriseerimise prototüüpsus ja kategooriate vaheliste piiride hägususe lubatuvus suurendavad keele tähendussüsteemi avatust. Need annavad võimaluse rakendada sõnade tähendusi üha uute juhtude kirjeldamiseks, nt arvutisõnavara tarbeks kasutusse võetud hiir,padi. Oluline semantiline mehhanism on metafoorsus, mis suurendab loomuliku keele väljendusjõudu. 4) Keeleuniversaalid...

Keeleteadus
113 allalaadimist
thumbnail
25
doc

Üldkeeleteaduse konspekt

Keel kui märgisüsteem. Inimkeel ja muud keeled. Keel on märgisüsteem, mida inimene kasutab suhtlemiseks ja mõtete väljendamiseks. Keel on mõtlemise tööriist. Igal märgil on oma vorm ja tähendus. Märkideks on sõnad, käändelõpud jms. Inimkeele olemuslikud omadused: 1. keelemärgi arbitraarsus e motiveerimatus (sümbol; aga: ikoonid ja indeksid); · ikoon ­ märk, mille tähendus järeldub tema vormist, näiteks liiklusmärgid; · erand inimkeeles: onomatopoeetilised sõnad e. deskriptiivsed sõnad ­ sõnad, millel on seos vormi ja tähenduse vahel. Näiteks: auh-auh, tirrrr... · indeks ­ põhjusliku seosega märk, hääletoon, murrak vms; kitsamas tähenduses selgub indeksi tähendus alles kontekstis ­ näiteks see, too, ma, ta jne. 2. keelemärgi diskreetsus e eristatavus (aga: paralingvistilised ja ekstralingvistilised vahendid); · paralingvistiline vahend ­ intonatsioon jms;...

Keeleteadus
295 allalaadimist
thumbnail
8
doc

Fred Karlssoni "Üldkeeleteadus"

Keele mõiste Keel eristab inimest teistest loomaliikidest. Inimene on rääkiv loom ja sümboleid kasutav loom. Teised loomad küll suhtlevad omavahel, kuid nende suhtlussüsteemid ei ole võrreldavad inimkeelega süsteemi keerukuse, nüansirikkuse jm osas. Erinevus on pigem kvalitatiivne kui kvantitatiivne. Olulisim inimeste vahelise suhtluse vahend on loomulik keel (nt inglise või eesti keel): 1.keeled on tekkinud ja arenenud loomulikul teel aastatuhandete vältel, sõnavara on kujunenud väljendama seda, mis konkreetses kultuurilises ja füüsilises keskkonnas on olnud vajalik. 2.inimlaps omandab emakeele ehk esimese keele loomupäraselt, ilma õpetamiseta. 3.kui esimene keel on omandatud kasutavad inimesed seda sidevahendina igapäevases elus. Sõnad on polüseemsed (mitmetähenduslikud). Keel süsteemina erineb tegelikust kõnest või kirjutatud tekstidest. Rääkides kasutab inimene keelepädevuse kõrval ka nt argiteadmisi ja diskursusteave...

Keeleteadus
171 allalaadimist
thumbnail
2
doc

Nimetu

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 jaotamine ja korduvalt kasutatava tegevuse defineerimine. Mõlemad on alamprogrammid, aga erinevuseks on täidetav ülesanne. parameeter ja argument Esimene on väärtus, mis antakse alamprogrammile teda väljakutsuva programmiosa poolt. Teine on argument, mis väljendab seda väärtust, mis antakse parameetrile, kui kutsutakse välja mingi protseduur. Mõlemad väljendavad mingit väärtust, kuid argument esindab parameetri väärtust ehk üks väljendab teise väärtust. kohustuslik parameeter ja vabatahtlik parameeter Esimeseks on kohustuslik parameeter: os...

35 allalaadimist
thumbnail
2
doc

Arvutivõrgud eksamiks

Kasutatakse IP ja ICMP protokolle. _ Host-to-host or transport layer - Transpordi kiht tagab nimeserver ei oma infot antud domeeni kohta, küsib ta järgmise serveri käest edasi jne kuni vastus on käes, vastus tuleb alati sama teed mööda tagasi. Mitte rekursiivne ­ Kui nimeserver ei tea antud domeeni IP aadressi, siis saadetakse kliendile selle nimeserveri IP, kust väärtust) osast, mis omavahel on punktidega eraldatud (nt 255.255.255.255). Serveritel ja ruuteritel võib olla mitu IP aadressi. IP- rakenduskihile andmete voo ülekandmise saatjalt vastuvõtjale (või ka püsivam kahepoolne ühendus)...

Arvutivõrgud
306 allalaadimist
thumbnail
25
docx

Eksami küsimuste põhjalikud vastused

// ==> Miks seda ei tsentraliseerida? Et vähendada koormatust, vähendada tõenäosust, et midagi ei tööta, vahemaadest tuleneva viivituse vähendamiseks. // ==> Lokaalne nimeserver puhverdab infot, et parandada päringute kiirust korduvate päringute puhul. // Juurserverid sisaldavad infot kõigi tippdomeenide kohta (com, org, edu). // Authorative nimeserver on see, mille andmebaasis on info domeeninime ja sellele vastava IP aadressi kohta. ==> Päringud: rekursiivne - Kui nimeserver ei oma infot antud domeeni kohta, küsib ta järgmise serveri käest edasi jne kuni vastus on käes, vastus tuleb alati sama teed mööda tagasi. // Mitte rekursiivne ­ Kui nimeserver ei tea antud domeeni IP aadressi, siis saadetakse kliendile selle nimeserveri IP, kust edasi küsida. //// (( ==> Internet põhineb tegelikult IP aadressidel, seepärast iga kord, kui kasutaja annab veebilehitsejale ette domeeninime, peab DNS muutma selle vastavaks IP aadressiks. )) 17...

Arvutivõrgud
410 allalaadimist
thumbnail
4
doc

Arvutid II teooria eksam

Arvutusmudelid esitavad: riistvaraplatvorm?) Kuidas iga moodul (protsess või Käitumuslik hierarhia: Kahni protsessivõrgud disainivoog ülesanne) teostab oma sisemisi Protsesside rekursiivne deklareerimine (ADA, Protsesside suhtlemisel saadetakse andmeühikuid arvutusi VHDL) läbi ühesuunaliste FIFO kanalite Kuidas moodulid vahetavad Kanalisse kirjutamine on mitteblokeeriv...

Arvutid ii
86 allalaadimist
thumbnail
21
doc

SISSEJUHATUS ÜLDKEELETEADUSSE ja KEELETEADUSE ALUSED

Neid on 5. SEMANTIKA-tähendutse uurimine SÜNTAKS-lauseehituse allsüsteem LEKSIKON-sõnavara MORFOLOOGIA-sõnade sisestruktuur FONOLOOGIA-häälikulise struktuuri uurimine Avatud süsteemid Ainult loomulikud keeled on avatud süsteemid. Avatud süsteemi iseloomustab loovus. Mida kõrgema järgu allsüsteemi elemendiga on tegemist, seda avatum ja produktiivsem see allsüsteem on. Lausete rekursiivne iseloom- reeglit saab rakendada korduvalt, nt rinnastus (Agu ja Arno ja Mati ja ... läksid kõrtsi.) 4. Keeleuniversaalid. (lk.41) Püüdlused luua universaalset grammatikat alates 17. saj. Generatiivsed oletused puudutavad keelevõime süntaktiliste struktuuride sünnipärasust. Teistsugune lähenemine lingvistiliste universaalide ehk keelte võimalike ühiste omaduste ja struktuuride uurimisele on empiiriline keeletüpoloogiline võrdlus...

Sissejuhatus...
249 allalaadimist
thumbnail
5
docx

Sissejuhatus infotehnoloogiasse eksami sooritamiseks

Turingi masin 1937 Universaalne masin suudab arvutada/järeldada kõike Turingi tees: kõike mida saab üldse mingi masinaga järeldada/arvutada, saab ka Turingi masinaga arvutada Parmenides (5 saj. e.m.a) kasutas pikki loogilisi põhjendusi. Zenon Elast (5 saj e.ma) paradoksid Sofistid-Sokrates (470-399 e.m.a), Platon (428/427 - 348/347e.m.a) Aristoteles: väidete struktuur kui iseseisev uurimisobjekt Süllogismi näited:1eeldus:iga koer on imetaja, 2eeldus mõned neljajalgsed on koerad, järeldus: mõned neljajalgsed on imetajad. Süllogism on väitlus, kus mingitest etteantud väidetest järeldub paratamatult uus väide. Aristotelese puhul alati kaks kategoorilist eeldust, üks kategooriline järeldus Stoikud uurisid, kuidas saab loogiliste sidesõnade (ja, ei, või, kui ...siis)abil lihtsamatest lausetest keerulisemaid kokku panna ja kuidas näidata selliselt moodustatud lausete õigsust. Ramon Llull 1235- 1315 müstik Peateos Ars magna, generalis et ultim...

Sissejuhatus...
421 allalaadimist
thumbnail
2
pdf

Rekursiooni- ja keerukusteooria harjutus 3

Ülessanne Kas antud hulkade omadused on rekursiivselt invariantsed: 1. Sisaldab vähemalt 3 elementi 2. On tühi 3. On lõputu 4. On rekursiivselt loenduv (RL) Millised neljast omadusest: on rekursiivne on rekursiivselt loenduv omab rekursiivst täiendit omab rekursiivselt loenduvat täiendit on antud hulkade põhjal 1. A = {x | x on paarisarv} 2. B = {x | x on väiksem kui 100} 3. C = {x | x on algarv} 4. D = {x | Wx on tühi} 5. E = {x | Wx sisaldab vähemalt 3 elementi} Lahendus Alusteooria Hulk on rekursiivselt invariantne, kui iga bijektiivse ja rekursiivse junktsiooni f korral, kui hulgal A on omadus P, siis ka hulgal...

Rekursiooni- ja...
66 allalaadimist
thumbnail
7
doc

REKURSIOON - Recursion

= 5 (Ise teha läbi!) Rekursiivne algoritm: ->>IF (N = 0) OR (N = 1) THEN Fibo := N ¦ Järgmine := Fibo((N - 1) --- Eelmine := Fibo(N - 2) Fibo := Eelmine + Järgmine Rekursiivne funktsioon: FUNCTION Fibo(N: Byte): Longint; VAR Jargmine, Eelmine: Longint; BEGIN IF (N = 0) OR (N = 1) THEN BEGIN Fibo := N; Exit; END; Jargmine := Fibo(N - 1); Eelmine := Fibo(N - 2); Fibo := Eelmine + Jargmine; END; { Fibo } Ülesanne: teha ise täitmise analüüs. Probleemide rekursiivne lahendamine Kuidas arendada välja rekursiivset algoritmi? See pole eesmärk omaette, seda enam, et enamik probleeme laheneb teisiti lihtsamalt. Kuid on n.-ö. rekursiivseid probleeme, mille rekursiivne lahendus on loogilisem, elegantsem ja lihtsam. Kuidas ära tunda, et tasub môelda rekursioonile, s.t. millised on rekursiivse ülesande tunnusjooned? Olgu n! jälle baasnäiteks, kuigi sellegi ülesande mitterekursiivne lahendus on parem....

Programmeerimine
32 allalaadimist
thumbnail
555
doc

Programmeerimiskeel

phl.univie.ac.at/~chris/gateway/formular-uk-zentral.html Millistel muutuja väärtustel on lause (Av(B&A))v(-A&(Cv(B&-C))) väär? Panna tuleb results only, 0 on väär 1 on õige Tutvu ajalooga saidis kuni II maailmasõda: http://www.maxmon.com/history.htm Loe läbi jutt ja proovi andmetega mängida: http://math.hws.edu/TMCM/java/DataReps/index.html Kahend süsteemi arvu(101101001) ->kümnend süsteemiks. Nr sisse ja bianarile punkt, ja vaatan base ten integeri kümnendarvudest annab Ecki appletis juuresoleva graafilise kujutise, teen kujundi ja vaatan base integeri mis vastab kahendsüsteemi arvule 1110001 ASCII tabelis? Nr sisse ja punkt bianari, vaatan ...teksti Kümnendsüsteemi arv 33 on kahendsüsteemis? 33 kirjutan ja Base-ten integer, vaatan bianary Loe läbi jutud Atbashi ja Caesari šifri (Caesar cipher) kohta: http://www.wikipedia.org 2 Tutvu ajalooga kuni 1970ndad: http://www.islandnet.com/~...

Infotehnoloogia
148 allalaadimist
thumbnail
28
docx

Arvutivõrgud eksamiks

Üldine kommunikatsiooni mudel allikas ­ saatja - keskkond- vastuvõtja ­ sihtkoht ..ehk.. arvuti ­ modem ­ kaabel ­modem ­ arvuti 2. Kommunikatsioonisüsteemi ülesanded -signaalide genereerimine -kasutajaliidesed (HTTP ,Telnet ,FTP ) -sünkroniseerimine -vigade avastamine ja parandamine (kontrollsummad) -voo juhtimine ( liikuv aken ,tagasiside ACK, NAK) -adresseerimine (IP , MAC) -marsruutimine (virtuaalkanalid , distantsvektor ,link state) -pakettide formeerimine -turvalisus (võtmed ,algoritmid , krüptograafia) -võrgu haldus (SNMP) 3. Mitmekihiline arhitektuur postisüsteemi näite baasil + Rakenduskiht -> Transpordikiht -> Võrgukiht -> Transpordikiht -> Rakenduskiht. Võimaldab lahutada arvutivõrgu ja riistvara konkreetsest rakendusest. Kõik komponendid on iseseisvad, neid saab sõltumatult asendada. Üks komponent (kiht) ei pea teadma, kuidas teine täpselt töötab. Olulised...

Arvutivõrgud
411 allalaadimist
thumbnail
6
docx

Formaalsed lähenemised keeleteaduses

Keelekasutus ehk e-keel on keelepädevuse konkreetne väljendus, kas konkreetne keel või kindel ütlus. 3. Mis on kreatiivsus; aktsepteeritavus; grammatilisus? Generatiivsel grammatikal on kaks eeldust keele kohta. Inimkeel erineb kõikide loomade suhtlussüsteemist, sest ta on - rekursiivne ­ võime lisada lausesse suvalisel hulgal täiendeid, panna lauseid üksteise sisse, nt panna alistuma, või loendada; - kreatiivne ­ produktiivsus, erinevate ja uute üksuste kombineerimine. Grammatilisus vastandub vastuvõetavuse ehk aktsepteeritavuse mõõtmele. Grammatilisus viitab keelepädevusele: kui lause on oma olemuselt grammatiline, siis ta vastab reeglitele. The toothbrush is pregnant on grammatiline lause, sest on grammatiliste...

Eesti keel
143 allalaadimist
thumbnail
3
pdf

Algoritmid ja andmestruktuurid konspekt - puud

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 kõrgusest. Puu jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust definitsiooni puu kõrguse kohta. Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale liikudes õed mis järjekorras paiknevad, siis järjestatud puu. Ülespoole järjestatud puud veel jne. Binary search tree(kahendotsingu puu). Ehitamisel - Kui järgmine kirje on väiksem, siis vasakule, kui suurem, siis paremale. Kui midagi ees pole, siis teeme uue kaare ja uue tipu. Jne. Kui on, siis mine mööda s...

Algoritmid ja andmestruktuurid
92 allalaadimist
thumbnail
575
docx

Nimetu

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 nii .NET aluste kohta kui ka juhiseid veebirakenduste loomiseks. Teadmiste paremaks omandamiseks on allpool palju praktilisi näiteid ja ülesandeid. Ühtlasi on sellest aastast kõigile kättesaadavad ka videojuhendid, mis teevad õppetöö palju põnevamaks. Oleme kogu õppe välja töötanud vabavaraliste Microsoft Visual Studio ja SQL Server Express versioonide baasil. Need tööriistad on mõeldud spetsiaalselt õpilastele ja asjaarmastajatele Microsofti platvormiga tutvumiseks. Kellel on huvi professionaalsete tööriistade proovimiseks, siis tasub lähe...

Informaatika
32 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun