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

" rekursiivne funktsioon" - 29 õppematerjali

rekursiivne funktsioon on selline funktsioon, mis kutsub iseennast välja.
thumbnail
9
docx

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

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 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 n...

Matemaatiline loogika ja...
12 allalaadimist
thumbnail
2
doc

Funktsiooni mõisted

Mida tähendavad järgmised mõisted? 2. Milles seisneb mõistepaari erinevus ja milles sarnasus? Vastus anna kujul: ,,Esimene on ... Teine on ... Mõlemad on ..., aga ..." 1. funktsioon ja protseduur: Esimene on alamprogramm, mis tagastab oma töö tulemusena mingi väärtuse. Funktsioonil on tüüp, funktsioon tagastab ainult sellesse tüüpi kuuluvaid väärtusi ja funktsiooni väljakutset võib kasutada avaldises seda tüüpi operandina. Teine on keele konstruktsioon, mille abil võib sooritada programmi osadeks jaotamist ja korduvalt kasutatava tegevuse defineerimist. Mõlemad on alamprogrammid, mõlemaga me taotleme, et programm tuleks võimalikult lühikene ja nad täidavad mõlemad ülesandeid, aga need ülesanded on erinevad. 2. parameeter ja argument: Esimene on ühelaadseid objekte või protsesse...

Arvuti õpetus
18 allalaadimist
thumbnail
37
doc

Teoreetilibe informaatika kordamisküsimused

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 ­...

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
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

Üldine kommunikatsiooni mudel 12.Mida erinevad rakendused nõuavad võrkudelt timeouti määramisel aluseks eeldatav RTT:=(1-X)eeld. RTT+X*eelmine RTT, X=0,1,. Igaks juhuks lisatakse timeoudile ka "igaks Source (see, kes saadab) > transmitter (saatev seade) > transmissioon system (ülekande süsteem) > receiver (vastuvõttev seade) > Kui kaks rakendust asuvad ühes arvutis kasutatakse omavaheliseks suhtlemiseks operatsioonisüsteemi. Kui aga andmevahetus toimub üle juhuks" aeg. Selles võetakse arvesse eeldatava RTT ja eelmise RTT vahe ning hälvet. destination (see, kes vastu võtab). Nt tööjaam, arvuti > modem > telefoni tavavõrk > modem > vastuvõtja, server võrgu, siis vajatakse raken...

Arvutivõrgud
306 allalaadimist
thumbnail
25
docx

Eksami küsimuste põhjalikud vastused

ÜLDINE KOMMUNIKATSIOONI MUDEL Kommunikatsioonisüsteemi eesmärgiks on infovahetus kahe olemi vahel. Allikas ­ saatja ­ edastaja ­ vastuvõtja ­ sihtpunkt. Allikaks on olema, mis genereerib info, et see kuskile edastada. Saatja on seade, mis kodeerib allika poolt genereeritud signaali. Edastaja on meedia, mis võimaldab signaali transporti ühest punktist teise. Vastuvõtja on seade, mis dekodeerib saadud signaali sihtpunkti jaoks arusaadavaks. Sihtpunkt on olem, mis lõplikult kasutab infot. /////////// EHK 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 ·· Ülekandesüsteemi mõistlik kasutamine/koormamine; ·· liidestus (kokku ühendamine. Ntx: võrk+võrk, arvuti+võrk); ·· Signaalide genereerimine(edastamine) (...

Arvutivõrgud
410 allalaadimist
thumbnail
21
doc

SISSEJUHATUS ÜLDKEELETEADUSSE ja KEELETEADUSE ALUSED

SISSEJUHATUS ÜLDKEELETEADUSSE ja KEELETEADUSE ALUSED KORDAMISKÜSIMUSED EKSAMIKS LOENGUTE JA KOHUSTUSLIKU KIRJANDUSE PÕHJAL Õpikust (Fred Karlsson: Üldkeeleteadus) on kohustuslik lugeda järgmised leheküljed: Sissejuhatus lk 15-64, sellest eriti lk 55-64 Morfoloogia peatükk lk 107-147 Maailma keelte peatükk lk 292-318 (need, kes ei pea maailma keelte küsimust vastama, ei pea lugema, aga võivad:) Soovitav on lugeda ka Foneetika ja fonoloogia lk 65-107 1. Keele mõiste. (loengu fail) Keele mõiste all mõeldakse inimese poolt kasutatavat loomulikku keelt, mis tavaliselt teostub verbaalse suhtluse vormis. Kell on võimalik tänu inimese keelevõimele. 2. Verbaalne ja mitteverbaalne suhtlus. (lk. 21) Keeleline suhtlus on sõnaline, verbaalne, st selle tähtsamad elemendid on sõnad ja sõnaühendid. Mitteverbaalne suhtlus- suhtlus, mis toetab keelelist ehk verbaalset suhtlust ning avaldub zestide ja miimikana. Mitteverbaalne suhtlus jaguneb: hä...

Sissejuhatus...
249 allalaadimist
thumbnail
2
pdf

Rekursiooni- ja keerukusteooria harjutus 3

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 f (a) on omadus P. 1 , kui x A Hulk A on rekursiivne, kui tal leidub karakteristlik funktsioon Xa x ....

Rekursiooni- ja...
66 allalaadimist
thumbnail
7
doc

REKURSIOON - Recursion

REKURSIOON - Recursion Otsene ja kaudne rekursioon ehk iseenesessepöördumine Otsene: Kaudne: ->>PROCEDURE P(...); PROCEDURE P(...);FORWARD; 2 . ... -- P(...); -->PROCEDURE Q(...); 1 ... ... END; -- P(...); Q ... 2 ... 3 --- P(...); END; { Q } --->>PROCEDURE P(...); ......

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
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
thumbnail
28
docx

ITT0030 Diskreetne matemaatika II - eksamikonspekt

Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid . Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]. Rekurrentsete võrrandite lahendamine genereerivate funktsioonide...

Diskreetne matemaatika II
377 allalaadimist
thumbnail
21
doc

Üldkeeleteaduse eksam

SISSEJUHATUS ÜLDKEELETEADUSSE ja KEELETEADUSE ALUSED KORDAMISKÜSIMUSED EKSAMIKS LOENGUTE JA KOHUSTUSLIKU KIRJANDUSE PÕHJAL Õpikust (Fred Karlsson: Üldkeeleteadus) on kohustuslik lugeda järgmised leheküljed: Sissejuhatus lk 15-64, sellest eriti lk 55-64 Morfoloogia peatükk lk 107-147 Maailma keelte peatükk lk 292-318 (need, kes ei pea maailma keelte küsimust vastama, ei pea lugema, aga võivad:) Soovitav on lugeda ka Foneetika ja fonoloogia lk 65-107 1. Keele mõiste. (loengu fail) Keele mõiste all mõeldakse inimese poolt kasutatavat loomulikku keelt, mis tavaliselt teostub verbaalse suhtluse vormis. Kell on võimalik tänu inimese keelevõimele. 2. Verbaalne ja mitteverbaalne suhtlus. (lk. 21) Keeleline suhtlus on sõnaline, verbaalne, st selle tähtsamad elemendid on sõnad ja sõnaühendid. Mitteverbaalne suhtlus- suhtlus, mis toetab keelelist ehk verbaalset suhtlust ning avaldub zestide ja miimikana. Mitteverbaalne suhtlus jaguneb: hä...

Keeleteadus
78 allalaadimist
thumbnail
134
pdf

Programmeerimine PHP

1 Üldinfo Alguses oli interneti lehed omavahel seotud staatiliste html dokumentide süsteemina, aga selleks, et mingis dokumendis muutusi teha oli vaja lehti failisüsteemis käsitsi muuta. Kahjuks selline staatiline mudel ei jõua kiirelt muutuva kaasaegse maailma progressile järgi. Seega võeti kasutusele dünaamiline mudel. Dünaamilise mudeli korral ei hoita serveris staatilisi html lehte vaid neid genereeritakse selleks spetsiaalselt välja töötatud programmidega, mis serveril töötavad. Antud kursuse jooksul tutvume klient-server arhitektuuriga, installeerime enda arvutisse veebiserveri ja php interpretaatori ning saame baasteadmisi serveripoolsest keelest PHP. Kursuse teemad on pühendatud ainult PHP keelele (väljarvatud seitsmes teema), aga see ei tähenda, et sellest piisab suure ja eduka veebilehe loomiseks. Mahuka infosüsteemi e...

Allika?petus
53 allalaadimist
thumbnail
52
docx

Kommunikatsiooni eksami küsimuste põhjalikud vastused

ÜLDINE KOMMUNIKATSIOONI MUDEL Kommunikatsioonisüsteemi eesmärgiks on infovahetus kahe olemi vahel. Allikas – saatja – edastaja – vastuvõtja – sihtpunkt. Allikaks on olema, mis genereerib info, et see kuskile edastada. Saatja on seade, mis kodeerib allika poolt genereeritud signaali. Edastaja on meedia, mis võimaldab signaali transporti ühest punktist teise. Vastuvõtja on seade, mis dekodeerib saadud signaali sihtpunkti jaoks arusaadavaks. Sihtpunkt on olem, mis lõplikult kasutab infot. /////////// EHK 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 •• Ülekandesüsteemi mõistlik kasutamine/koormamine; •• liidestus (kokku ühendamine. Ntx: võrk+võrk, arvuti+võrk); •• Signaalide genereerimine(edastamine) (...

Tehnoloogia
18 allalaadimist
thumbnail
21
doc

Üldkeeleteaduse konspekt

SISSEJUHATUS ÜLDKEELETEADUSSE ja KEELETEADUSE ALUSED KORDAMISKÜSIMUSED EKSAMIKS LOENGUTE JA KOHUSTUSLIKU KIRJANDUSE PÕHJAL Õpikust (Fred Karlsson: Üldkeeleteadus) on kohustuslik lugeda järgmised leheküljed: Sissejuhatus lk 15-64, sellest eriti lk 55-64 Morfoloogia peatükk lk 107-147 Maailma keelte peatükk lk 292-318 (need, kes ei pea maailma keelte küsimust vastama, ei pea lugema, aga võivad:) Soovitav on lugeda ka Foneetika ja fonoloogia lk 65-107 1. Keele mõiste. (loengu fail) Keele mõiste all mõeldakse inimese poolt kasutatavat loomulikku keelt, mis tavaliselt seostub verbaalse suhtluse vormis. Keel on võimalik tänu inimese keelevõimele. 2. Verbaalne ja mitteverbaalne suhtlus. (lk. 21) Keeleline suhtlus on sõnaline, verbaalne, st selle tähtsamad elemendid on sõnad ja sõnaühendid. Mitteverbaalne suhtlus- suhtlus, mis toetab keelelist ehk verbaalset suhtlust ning avaldub zestide ja miimikana. Mitteverbaalne suhtlus jaguneb: hä...

Üldkeeleteadus
19 allalaadimist
thumbnail
56
doc

Andmebaaside eksami kordamisküsimuste vastused

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 1:M suhteid ja talle vastavaks abstraktseks andmestruktuuriks on "puu". Puudused: - Andmete dubleeritus. (Ametite andmed on dubleeritud. Näiteks autojuhi ameti andmed on kahes puus.) - Andmete lisamise anomaaliad. (Kuni pole leitud sobilikku töötajat, ei saa sisestada ameti kirjeldust.) - Andmete kustutamise anomaaliad. (Kui kustutada andmebaasist Tarmo, kaovad koos temaga ka remondimehe ameti andmed.) Hierarhilises andmebaasis on andmed organiseeritud hierarhilise mudeli alusel...

Andmebaasid I
101 allalaadimist
thumbnail
80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

Algoritm. Algoritmi keerukus. Ajalise keerukuse asümptootiline hinnang. Erinevad keerukusklassid: kirjeldus, näited. 1.1 Algoritm • Mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrogrammi abil. • Algoritm on õige, kui kõigi sisendite korral, mis vastavalt algoritmi kirjeldusele on lubatud, lõpetab ta töö ja annab tulemuse, mis rahuldab ülesande tingimusi. Öeldakse, et algoritm lahendab arvutusülesande. • Selline programm, mis annab probleemile õige vastuse piiratud aja jooksul. • Kindlalt piiritletud sisendi korral vastab ta järgmistele kriteeriumitele: o lõpetab töö piiratud aja jooksul; o kasutab piiratud hulka mälu; o annab probleemile õige vastuse. • Parameetrid, mille järgi hinnata algoritmide headust: o vastava mälu hulk; o töötamise kiirus ehk vajatava aja hulk. Omadused: 1. Lõpplikkus – töö peab lõpp...

Informaatika
296 allalaadimist
thumbnail
72
docx

Tarkvaratehnika

Loeng Kvaliteetse tarkvara atribuudid: 1. Teostab ettenähtud funktsionaalsust 2. Hooldatav ­ Tarkvara peab arenema, et vastata muutuvatele vajadustele. 3. Usaldusväärne ­ Töökindlus ja turvalisus. 4. Vastuvõetav ­ Kasutajad on aktsepteerinud selle. Tarkvara on neile arusaadav, kasutatav ja ühilduv teiste süsteemidega. Mis on tarkvaratehnika? Tarkvaratehnika on tiimide poolt rakendatav distsipliin tootmaks kõrgekvaliteedilist, suuremastaabilist ja hinnaefektiivset tarkvara, mis rahuldab kasutajate nõudmisi ja mida saab hooldada teatud ajaperioodi vältel. Tarkvaratehnika on süstemaatilise, distsiplineeritud ja mõõdetava lähenemisviisi rakendamine tarkvara arendamisele, käitamisele ja hooldamisele, see tähendab, inseneriteaduste rakendamine tarkvarale. Tarkvaraarendus on nõrgem termin, kus tingimata ei kasutata protsesse, tööriistu, standardeid jne Mis o...

Tarkvaratehnika
33 allalaadimist


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