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

"rekursiooni" - 114 õppematerjali

thumbnail
24
pdf

Rekursiooni ja keerukusteooria eksami konspekt

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

Informaatika
79 allalaadimist
thumbnail
1
doc

Alkeenid

Ande Andekas Keemia - Alkeenid Alkeenid on küllastumata süsivesinikud, mille üldvalemiks on CnH2n. Küllastunud ainetel on süsinikahelas kõik ühekordsed sidemed ja iseloomulikud on asendumisreaktsioonid. Küllastumata ühenditel on süsinike vahel vähemalt üks kordne side ja iseloomulikud on liitumisreaktsioonid ning nad on keemiliselt aktiivsemad. Alkeenide molekulis on süsinukuahelas üks kaksikside. Küllastumatus tähendab, et süsiniku valentsid ei ole kaetud täielikult vesinikega. Nimetuse koostamiseks lisatakse nimetusele ­een. Nummerdama hakatakse sealt, kus kaksikside on lähemal. Meteenid puuduvad. Füüsikalised omadused on sarnased alkaanidega. Alkeenide homogeenilises reas on esimesed 4 alkeeni gaasid, järgmised 5-17 on vedelikud ja alates 18-ndast on tahked aine...

Rekursiooni- ja...
236 allalaadimist
thumbnail
2
doc

Keemia - Alkoholid

Ande Andekas-Lammutaja Keemia - Alkoholid Alkoholid on ained, mille molekulis süsiniku aatomi juures asuv vesinik on asendatud hüdroksüülrühmaga ( -OH ). Alkoholide nimetused tuletatakse vastava süsivesiniku nimetusest, millele lisatakse sõnalõpp ­ool, kusjuures esialgne lõpp ­aan lüheneb. Alkoholi molekulis võib olla ka mitu hüdroksüülrühma. Selliseid alkohole nimetatakse mitmehüdroksüülseteks (mitmealuselised). Peaaegu mitte kunagi ei ole ühe C juures mitut hüdroksüülrühma, kuna sellised ühendid ei ole püsivad. Mitme hüdroksüülrühmaga ühendite lõpud on ­diool, -triool jne. Füüsikalised omadused: Kuna hüdroksüülrühma vesinikul on positiivne osalaeng, võib ta hästi osaleda vesiniksideme moodustumisel. Alkoholid võivad moodustada vesiniksidemeid omavahel ja ka vee molekulid...

Rekursiooni- ja...
246 allalaadimist
thumbnail
1
doc

Alküünid

Ande Andekas Keemia - Alküünid Alküünid on küllastumata süsivesinikud, mille üldvalemiks on CnH2n-2 ja kus süsinike vahel esineb kovalentne kolmikside. Kuna süsinike vaheline kaugus alküüni molekulis on väiksem kui alkeenis, on kolmikside võrreldes kaksiksidemega keemiliselt püsivam. Iseloomulikud on liitumisreaktsioonid, mis toimuvad kahes astmes. Tähtsaimaks ühendiks on etüün e. atsetüleen (C2H2; värvusetu, küüslaugu lõhna ja narkootilise toimega vees lahustuv gaas), mida saadakse laboratoorselt ja tööstuslikult kaltsiumkarbiidist vee toimel. Gaaskeevituses tuntud aine, kus atsetüleeni balloonides on see gaas rõhu all lahustatud orgaanilises vedelikus, millega on immutatud balloonis sisalduv poorne materjal. Etüüni segu hapnikuga on väga plahvatusohtlik nin...

Rekursiooni- ja...
206 allalaadimist
thumbnail
1
doc

Alumiinium ja raud spikker

Füüsikalised omadused: hõbevalge, läikiv, suhteliselt väikese tihedusega, suhteliselt sulav, plastne, mehhaaniliselt hästi töödeldav, kerge ja küllaltki pehme hea elektri- ja soojusjuhtivusega metall. Tavatingimustes tänu kaitsvale oksiidikihile vastupidav õhu ja vee suhtes. Looduses ei leidu vabalt, savide, päevakivide ja mineraalide koostises. Tuntuimateks mineraalideks on boksiit (Al2O3; valge, tahke, kristalne, reageerib hapete ja leelistega) ning kaoliin. Küllaltki aktiivne metall, loovutab kõik väliskihi elektronid. Saab loovutada paadunud väliskihi elektrone s-alakihilt. Oksiididel ja hüdrooksiididel avalduvad aluseliste omaduste kõrval ka happelised omadused. Näiteks alumiiniumhüdroksiid on tüüpiline amfoteerne ühend, mis reageerib kergesti nii hapete kui leelistega. Kontsentreeritud väävel- või lämmastikhappega alu...

Rekursiooni- ja...
85 allalaadimist
thumbnail
1
doc

Alused, leelised ühinemisreaktsioonis

Kuna tugevalt aluselistel ainetel on söövitav toime, tuleb vältida nende sattumist kätele, riietele või töölauale ja eriti silma. Tugevalt aluselise aine sattumisel kätele või riietele tuleb need kõigepealt kiiresti ära pesta ja vajaduse korral loputada kahjustatud koht üle lahustatud äädikhappe lahusega ning seejärel uuesti veega. Kätele sattunud alust ei tehta kahjutuks mõne tugeva happe abil, kuna ka happed on tervisele ohtlikud. Alus on aine, mis annab lahusesse hüdroksiidioone. Kõik alustele iseloomulikud omadused, nagu sööbiv toime, võime muuta indikaatorite värvust ning libedus on tingitud nende lahuses esinevatest hüdroksiidioonidest. Leelised on vees lahustuvad söövitava toimega tugevad alused, mis muudavad indikaatorite värvust. Naatriumhüdroksiid (NaOH) on tugev leelis. Ta on valge tahke aine, mis lahustub väg...

Rekursiooni- ja...
231 allalaadimist
thumbnail
1
doc

Eetrid, epoksiidid spikker

Ande Andekas-Lammutaja Keemia ­ Eetrid Eetrite üldvalemiks on R ­ O - R. Hapnikuga seotud süsivesinikrühmad (R) võivad olla erinevad. Nimetuses nimetatakse süsivesinikrühmad tähestikulises järjekorras. Kui ühesuguseid süsivesinikrühmasid on rohkem, siis kasutatakse eesliiteid ­di, -tri jne. Nimetuse lõpuks on ­eeter. Enamik eetreid on keemiliselt püsivad, sest sidet süsiniku ja hapniku vahel raske lõhkuda (tekivad tugev nukleofiil ­ alkoksiidioon RO ning tugev elektrofiil ­ karbkatioon R +, mis eelistavad ülikiiret taasühinemist). Eetrid oksüdeeruvad suhteliselt kergelt hapnikuga seotud süsiniku juurest. Tekivad peroksiidid, mis on plahvatusohtlikud. Eetrid on väga lenduvad. Ei moodusta omavahel vesiniksidemeid ning ka veega ei anna vesiniksidemeid. Seetõttu ei lahustu hästi...

Rekursiooni- ja...
148 allalaadimist
thumbnail
1
doc

Halogeenid ehk orgaanilised ühendid spikker

Keemia ­ Halogeenid Halogeenühendid on orgaanilised ühendid, milles süsiniku aatom(id) on seotud halogeeni aatomi(te)ga. Mõned vähesed halogeenühendid on toatemperatuuril gaasilised, enamik neist on aga vedelad või tahked ained. Kuna puudub vastastikmõju veega (nad ei saa moodustada vesiniksidemeid) on nad hüdrofiibsed ega lahustu vees. Suure tihedusega, veest raskemad. Alkaanide halogeenderivaatide nomenklatuur sarnaneb hargnenud ahelaga alkaanide nomenklatuuriga. Asendusrühmadeks on halogeeniaatomid (fluoro-, kromo-, jodo- ja bromo-). Asendusrühmade arvu väljendatakse eesliidetega di-, tri- jne. Asendusrühma tüviühendiga liitumise kohta tähistatakse kohanumbriga. Funktsionaalnomenklatuuri järgi moodustatakse halogeenühendi nimetus süsivesinikurühma nimetusest, millele lisatakse liide ­fluoriid, -kloriid, -bromiid- või ­jodiid. Kõik halogeenid on süsinikust elektronegatiivsem...

Rekursiooni- ja...
215 allalaadimist
thumbnail
1
doc

Happed spikker - väävlishape, äädikhape

Igapäevaelus puutume kokku äädikhappega (toitude maitsestamisel või marineerimisel), sidrunhappega (jookides, küpsetuspulbris), piimhappega (piima hapnemisel, hapukurgis, hapukapsas), sidrunhappega (sidrunis, apelsinis jt. puuviljades), õunhappega (õuntes, pirnides), oblikhappega (hapuoblikas, rabarberis) jne. Keemialaboris kasutatakse hapete kindlakstegemiseks indikaatoreid, mis muudavad hapete toimel oma värvust (nt. lakmuselahus punaseks, punase peakapsa mahl, mustikamahl). Samuti võib neid kindlaks teha maitstes, kuid see võib tervisele ohtlik olla. Happed on anorgaaniliste ainete klass, mis koosnevad vesinikioonist ja happeanioonist ning mis annavad lahusesse vesinikioone. Kõigi hapete molekulide koostisse kuulub vähemalt üks vesinikuaatom ning kõigi hapete lahused sisaldavad katioonidena vesinikioone H+. Kõik hapete iseloomulikud ühised omadused, sealhulgas ka hapu maitse, reageerimine metallidega, eraldades vesinikku ning võime m...

Rekursiooni- ja...
122 allalaadimist
thumbnail
1
doc

Keemia ja elukeskkond

CO2 koguneb atmosfääri, kus takistab soojuse tagasikiirgumist maalt. Toimub kliima soojenemine ja liustike sulamine. Osoon (O3) on hapnik, mille molekul koosneb kolmest aatomist. Ta moodustab atmosfääris kaitsekihi UV-kiirte eest. Aerosoolide pidev kasutamine paiskab atmosfääri freoone, mis hävitavad ning lõhuvad osoonikihti. Tehase korstendest atmosfääri paiskuvad oksiidid SO2, SO3, NO2 moodustavad veeauruga ühinedes happe (SO2+H2O->H2SO3), mis sajavad vihmaveena alla (vihmavesi on happeline, PH väike). Happevihmad muudavad põllud happeliseks ja hävitavad loodust. Keskkonna saastumist on võimalik vähendada, kui juurutada kinnise tsükliga tootmist (selline tootmine võib olla peaaegu jäätmevaba), muuta tootmisjäägid ohutuks (põletada kütuseid, mis ei sisalda süsinikku) ning kasutada tuule- päikese-, hüdro- ning ka tuumaene...

Rekursiooni- ja...
145 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
9
doc

Algoritmi ajaline keerukus

Algoritmi ajaline keerukus (jätk) 2.1. Olulisemad mõisted ([J.Kiho] põhjal ) Def: Algoritmi ajalist keerukust väljendab funktsioon f, mis igale antud algoritmi järgi lahendatavale konkreetsele ülesandele andmemahuga n seab vastavusse ülesande lahendamisel sooritatavate algoritmi sammude arvu f(n). Üldiselt eeldatakse,et antud algoritmi alusel koostatud programmide töö aeg on ajalise keerukuse funktsiooni kordne c*f(n), kus c on konstant. Eriti oluline on algoritmi ajalist keerukust väljendava funktsiooni käitumine alg- andmete mahu piiramatul kasvamisel. Vastavat hinnangut nimetatakse asümptootiliseks hinnanguks. Lahendusaja suhtelist kasvu kirjeldab järgmine tabel: Programmi töö aeg kujul c*f(n) Lahendamise aja suhteline kasv f(25)/f(5) c1*log(n) 2 c2*n2 25 c3*n3 125 c4*2n...

Matemaatika ja statistika
51 allalaadimist
thumbnail
41
ppt

Erinevad süsivesikud

Koostasid: Elina Rätsep, Timur Karimov, Anu-Reet Samulin Juhendaja: Ave Säks · Ained, mis koosnevad ainult süsinikust ja vesinikust · Süsinik on kõigis orgaanilistes ühendites 4-valemina. H HH HHH H-C-H H-C-C-H H-C-C-C-H H HH HHH · Süsivesinikke, mis sisaldavad ainult C- C- ja C-H-üksiksidemeid, nimetatakse alkaanideks. · Süsivesikud on looduses enamlevinud orgaanilised ühendid · hästi kättesaadavad · taimedes leidub neid 75-90% · loomades kuni 2% · seentes 1-3% · kuuluvad rakkude ja kudede koostisesse · määravad veregrupi · kõrge energeetilise väärtusega · neid on kerge säilitada SÜSIVESIKUD JAGUNEVAD KOLME PÕHI RÜHMA: · Monosahhariidid ehk monoosid · Oligosahhariidid · Polüsahhariidid ehk polüoosid · Aju energeetilised vajadused täidab enamuses glükoos · Ligikaudu 30% glükoosist muudetakse neutraalrasvaks ja rasvhapeteks ·...

Rekursiooni- ja...
158 allalaadimist
thumbnail
1
doc

Väävel,lämmastik,fosfor

Looduses esineb puhtana ning ühenditena. Väävel on halb elektri-ja soojusjuht, vees ei lahustu. Kasutamine: Tikud, püssirohi, taimekaitsevahendid, väävelhape. Tähtsamad ühendid: divesiniksulfiid(H2S), väävelhape(H2SO4), vääveltrioksiid(SO3), Püriit(FeS2). Lämmastik Lihtainena õhu koostises, paljudes ühendites, valkude koostises. Saamine: Vedela õhu destillatsioon, NH4NO2 lahuse keetmisel. Omadused: Ei reageeri teiste ainetega, värvitu, lõhnatu, maitsetu, vees lahustuv, ei põle, lahjendab õhku. Ühendid: Ammoniaak(NH3), Tsiili salpeeter(NaNO3). Oksiidid: N2O(naerugaas), NO, NO2, N2O5, HNO3(lämmastikhape), HCN(vesiniktsüaniidhape). Fosfor Looduses esineb ühenditena fosforiitide ja apatiitide näol. Allotroobid: Valge ja punane fosfor. Valge: vahataoline, vees ei lahustu, helendab pimedas, peenestatult süttib toatemperatuuril, väga mürgine. Nahale sattudes põhjustab mürgistust, haavan...

rekursiooni- ja...
38 allalaadimist
thumbnail
17
pdf

Kokkuvõte keemiast

Anorgaanilised ained Lihtained Liitained Metallid Mittemetallid Happed Alused Oksiidid Soolad (Na, Cu, Au) (O2, Si, H2) (HCl) (KOH) (Na2SO4) Happelised oksiidid Aluselised oksiidid (SO2, CO2, NO2, SO) (Na2O, CaO, MgO) Happed ­ koosnevad vesinikioonidest ja happeanioonidest. Annavad lahusesse vesinikioone (H2 SO3). vesinikioon happeanioon Alused ­ koosnevad metalliioonidest (metall) ja hüdroksiidioonidest (OH ). Annavad lahusesse hüdroksiidioone. Näiteks: KOH (kaaliumhüdroksiid), Fe(OH)2 (raud(II)hüdroksiid), Ca(OH)2 (kaltsiumhüdroksiid). Oksiidid ­ koosnevad kahest elemendist, millest üks on hapnik (SO...

rekursiooni- ja...
34 allalaadimist
thumbnail
7
pptx

Oksiidid

Oksiidid Õpime Oksiide Koosnevad • Koosnevad 2 elemendist millest üks on hapnik • Nt: FeO • Kasutatakse Eesliitmeid 6 heksa 2 di 7 hepta 3 tri 8 okta 4 tetra 9 nona 5 penta 10 deka Oksiidid • vääveltrioksiid SO3 • difosforpentaoksiid P2O5 • süsinikmonooksiid CO • Magneesiumoksiid MgO • Triraudtetraoksiid Fe3O4 Mittemetallid • Indeksid Risti Ette Indeksi Nimi (Di, Tri) lk 2 • dikloorpentaoksiid Cl2O5 • seleentrioksiid SeO3 • vääveltrioksiid SO3 • vääveldioksiid SO2 A-Rühma Metallid • Risti Alla Indeks, Lõppu Oksiid (di, tri) Ei kirjuta • Magneesiumoksiid MgO • Kaltsiumoksiid CaO • Alumiiniumoksiid Al2O3 B-Rühma Metallid • Indeks risti alla keskele kesmine indeks rooma numbriga • Plii(II)oksiid PbO • Tina(IV)oksiid SnO2 • Plii(IV)oksiid PbO2 • Kroom(III)oksiid Cr2O3 Harjutus • Kirjuta oksiid...

rekursiooni- ja...
54 allalaadimist
thumbnail
6
doc

Referaat titaanist

Omaduselt on titaan metall ning kannab järjenumbrit 22. Tema tihedus on 4,5 g/cm³. Titaan sulab 1668 kraadi juures Celsiuse järgi ja keeb 3287 kraadi juures. Titaan on hõbevalge, plastne, tugev, korrosioonikindel ja keskmise aktiivsusega metall. Titaani on väga kerge mehhaaniliselt töödelda ja sepistada ning ta on kõige vastupidavam kergmetall. Õhu toimel titaan ei oksüdeeru, kuna tal on tugev oksiidikiht. Kuumutamisel reageerib titaan halogeenide, vesiniku ja süsinikuga. Väga paljud mineraalid sisaldavad titaani, eriti leidub sellised mineraale Uuralites. Looduses leidub titaani ainult ühendeina. Titaani oksüdatsiooniaste on tavaliselt IV, harvem III ja II. Titaani ajalugu Titaani avastas inglise amatöörist geoloog ja pastor William Gregor 1791. aastal Cornwallis. Ta märkas uue elemendi olemasolu ilme...

Rekursiooni- ja...
28 allalaadimist
thumbnail
3
docx

Materjalid ja nende omadused

MATERJALID JA NENDE OMADUSED Looduslikud ja tehislikud ehitusmaterjalid: KIVIMID JA MINERAALID · Looduslikud ja mineraalsed (anorgaanilised) ehitusmaterjalid on mitmesugused mineraalid ja kivimid · Mineraal- looduslik, enam-vähem kindla koostisega keemiline ühend, mõnel juhul ka lihtaine, tahked. Nt: teemant, grafiit, looduslikud oksiidid (nt safiir), sulfiid, silikaadid jt ühendid. · Kivimid-koosnevad ühest või (sagedamini) mitmest mineraalist, mis võivad kivi koostises olla nähtavad eraldi terakeste või kristallidena. · Ehitusmaterjalid peavad olema kõvad ja tugevad, ilmastikutingimustele vastupidavad, odavad ja kättesaadavad. Eestis on looduslikest kivimitest ehitusmaterjalidena tähtsamad paas ehk lubjakivi ja graniit ehk raudkivi. · Paasi leidub peamiselt Põhja- ja Lääne-Eestist, kus paelademed on sageli õhukese mullakihi all. · Graniiti leidub mannerjää poolt...

rekursiooni- ja...
51 allalaadimist
thumbnail
8
docx

Liitium

Üldinfo 2.Omadused 3.Ajalugu 4.Liitiumi aspektid ja ravi 5.Liitiumi kasutamine 6.Liitiumi omadused 7.Kasutatud kirjandus Liitium Li metall Liitium Aatomnumber: 3 Aatommass: 6,947 Klassifikatsioon: leelismetallid, s- elemendid Aatomi ehitus: · Elektronvalem: 1s2 2s1 · Elektronskeem: +3|2)1) · Elektronite arv: 3...

rekursiooni- ja...
19 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


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