Tükeldused: Milliste omadustega relatsioon on ekvivalentsisuhe? Binaarushet ehk relatsiooni nimetatakse ekvivalentsisuhteks, kui ta on refleksiivne, sümmeetriline ja transitiivne. Mis on ekvivalentsiklass? Ekvivalentsisuhte alushulga sellist osahulka, mille kõik elemendid on omavahel relatsioonis, nimetatakse ekvivalentsiklassiks. Mis on hulga tükeldus? Hulga tükeldus on selle hulga mittelõikuvate osahulkade hulk, millel on kindlat omadused. Millest tükeldus koosneb? Tükeldus kui hulkade hulga elementideks ehk mittelõikuvateks osahulkadeks on ekvivalentsisuhte kõik ekvivalentsiklassid. Mis on tükelduse plokk? Tükelduse koosseisu kuuluvaid ekvivalentsiklasse nimetatakse ka tükelduse plokkideks ehk tükelduse tükkideks. Millisel juhul on kaks hulgaelementi ekvivalentsed? Ühte ekvivalentsiklassi kuuluvad hulgaelemendid on ekvivalentsed. Millised omadused on tükelduse osahulkadel? Hulga tükelduseks pole mitte iga tema suvaline mittelõ...
1. Algfunktsiooni definitsioon. Määramata integraali definitsioon. Määramata integraal kui tuletise ja diferentsiaali pöördoperaator. Funktsiooni f algfunktsiooniks nimetatakse funktsiooni F, mis rahuldab tingimust F'(x) = (x)= f(x). Definitsioon (määramata integraal) Avaldist kujul F(x) + C; kus F(x) on funktsiooni f (x) mingi algfunktsioon ja C on suvaline konstant (integreerimiskonstant), nimetatakse funktsiooni f (x) määramata integraaliks ja tähistatakse st . Määramata integraali tuletis on võrdne integreeritava funktsiooniga st ( )'= f(x). Tõestus: ( )'= (F(x)+C)'=F'(x)= f(x). d( )= ( )'dx = f(x)dx = F'(x)dx= dF(x). Operaatorit L:V->W nimetame lineaarseks kui on täidetud tingimused: a)L(f+g)= L(f) + L(g) kui f, g V (aditiivsus) b) L(cf) = cL(f) kui f V ja c R (homogeensus). Määramata integraal on lineaarne operaato...
Funktsioon uurimine 1. Määramispiirkond; 2. Graafiku sümmeetria; 3. Perioodilisus ( paaris või paaritu); 4. Katkevuspunktid ja pidevuspiirkonnad; 5. Nullkohad ja negatiivsus- ja positiivsuspiirkonnas; 6. Lokaalsed ekstreemumid ja range monotoonsuse piirkond; 7. Graafiku käänupunktid ja kumerus- ning nõgususpiirkonnad; 8. Graafiku püstasümptoodid; 9. Graafiku kaldasümptoodid; 10. Skitseerime graafiku. Integraal Def1 Öeldakse, et funktsiooni F ( x ) on funktsiooni f ( x ) algfunktsioon hulgal X, kui iga x X korral . Lause1 Kui funktsioon F1 ( x ) ja F2 ( x ) on funktsiooni f ( x ) algfunktsioonid, siis leidub selline reaalarv c, nii et F1 ( x ) = F2 ( x ) + c. Def2 Avaldist kujul F ( x ) + C, kus F ( x on funktsiooni f ( x ) mingi algf...
1). (Algfunktsiooni definitsioon. Määramata integraali definitsioon. Määramata 7).(Lihtsamate osamurdude integreerimine. Valemite tuletamine). 12. (Näidata, et kui funktsioonid f (x) = g(x) välja arvatud lõplikus arvus punktides, siis integraal kui tuletise ja diferentsiaali pöördoperaator). Tõestame selle järelduse juhul, kui g(x) f(x) vaid punktis x=c [, ]. () Funktsiooni f algfunktsiooniks nimetatakse funktsiooni F, mis rahuldab tingimust [, ] selle lõigu tükeldus, kusjuures [-1 , ]. Kuna g(x) = O(1) (x[a,b]) F'(x) = (x)= f(x). Definitsioon (määramata integraal) Avaldist kujul F(x) + C; kus ...
2.12. Määratud integraal
Olgu lõigul [a, b] määratud funktsioon f(x). Jaotan lõigu osalõikudeks [xi-1,xi], kusjuures
a=x0
Vastavus seab lähtehulga elementidele vastavaks sihthulga elemente. Vastavuses osalevad lähtehulga elemendid moodustavad vastavuse määramispiirkonna Vastavuses osalevad sihthulga elemendid moodustavad vastavuse muutumispiirkonna Vastavuse W täiend on selline vastavus, kuhu kuuluvad vastavusse W mittekuuluvad järjestatud paarid Vastavus on hulk, mis koosneb järjestatud paaridest Vastavuse W pöördvastavus on selline vastavus, mis seab vastavuse W sihthulga elementidele vastavaks tema lähtehulga elemente Milliseid tehteid saab teha vastavustega? Kompositsioon Funktsioon on kõikjal määratud ühene vastavus Üks-ühene funktsioon on injektsioon Kõikjale määratud funktsioon on sürjektsioon Kõikjale määratud üks-ühene funktsioon on bijektsioon Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka bijektsioon Millised võivad olla relatsiooni esitusviisid? Naabrusmaatriks, orientee...
Küsimused: 1.Määratud integraali (Riemanni mõttes) definitsioon. Darbouc ülem- ja alamsummad. Riemanni summa ja Darboux’ summade seos-viimane pilt. ∫ f ( x ) dx st ∫ f ( x ) dx=F ( x ) +C . Määramata integraali tuletis on f (¿ ξi) ∆ xi SΠn n võrdne integreeritava funktsiooniga st ( ∫ f ( x ) dx )’= f(x). Tõestus: ( ∫ f ( x ) dx Riemanni summa lõigul [a,b] (f) = ∑¿ . ...
Küsimus 1 Õige - Hinne 2,00 / 2,00 vali õiged : Vastavus seab elementidele lähtehulga vastavaks elemente sihthulga Küsimus 2 Õige - Hinne 2,00 / 2,00 vali õiged mõisted : Vastavuses osalevad lähtehulga elemendid moodustavad vastavuse . määramispiirkonna Vastavuses osalevad sihthulga elemendid moodustavad vastavuse . muutumispiirkonna Küsimus 3 Õige - Hinne 1,00 / 1,00 sisesta õige sõna : Vastavuse W on selline vastavus, kuhu täiend kuuluvad vastavusse W mittekuuluvad järjestatud paarid Küsimus 4 Õige - Hinne 2,00 / 2,00 vali õiged mõisted : Vastavus on...
Diskreetne matemaatika Sisukord Arvusüsteemid ................................................................................................................................................... 2 Kahendkoodid.................................................................................................................................................... 4 Loogikafunktsioonid ja loogikaavaldised ........................................................................................................... 5 Avaldiste teisendused........................................................................................................................................ 8 Karnaugh’ kaart ................................................................................................................................................. 9 McCluskey’ minimeerimismeetod ..........................................................................................
Veeb ÕIS Moodle E-mail Töölaud / Minu kursused / IAX0010 Diskreetne matemaatika / VASTAVUSED; RELATSIOONID / VASTAVUSED ja RELATSIOONID — kontrollküsimustega test Alustatud teisipäev, 15. detsember 2020, 16.37 Olek Lõpetatud Lõpetatud teisipäev, 15. detsember 2020, 16.41 Aega kulus 4 min 46 sekundit Hindepunktid 21,00/21,00 Hinne 100,00, maksimaalne 100,00 Küsimus 1 Õige Hindepunkte 2,00/2,00 vali õiged : Vastavus seab lähtehulga elementidele vastavaks sihthulga elemente Küsimus 2 Õige Hindepunkte 2,00/2,00 vali õiged mõisted : Vastavuses osalevad lähtehulga elemendid moodustavad vastavuse määramispiirkonna . ...
Teooria 3 1.Riemanni summa. Määratud integraali (Riemanni mõttes) definitsioon. Riemanni summa lõigul [a,b] (f) = ∑ . Kui eksisteerib piirväärtus = ∑ , mis ei sõltu [a,b] osalõikudeks jaotamise viisist ega punktide valikust, siis öeldakse, et funktsioon f(x) on integreeruv (Riemanni mõttes) lõigul [a,b] ning seda piirväärtust nimetatakse funktsiooni f(x) määratud integraaliks ehk Riemanni integraaliks lõigul [a,b] ja seda tähistatakse ∫ . 2. Darboux ülem-ja alamsummad. Riemanni summa ja Darboux’ summade seos. Olgu funktsioon f tõkestatud lõigul [a,b]. Siis tükelduse igal osalõigul [ ] leiduvad lõplikud ülemine ja alumine raja ja ning me saame defineerida Darboux’ ülemsumma: ̅ (f)=∑ ja Darboux’ al...
KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid file:///C:/Users/CPU/Desktop/Diskmati_TESTID_moodle__'s_-_100%... Diskreetne Matemaatika You are logged in as Alger Abna (Logout) Home My courses IAY0010 Topic 6 KONTROLLKÜSIMUSTEGA TEST - vastavused ja relatsioonid Review of attempt 2 Started on Saturday, 3 December 2011, 12:52 PM Quiz navigation Completed on Saturday, 3 December 2011, 12:58 PM 1 2 3 4 5 6 Time taken 5 mins 9 secs 7 8 9 10 11 12 Marks 21.00/21.00 Grade 100.00 out of a maxim...
TALLINNA TEHNIKAÜLIKOOL Automaatikainstituut Automaatjuhtimise ja süsteemianalüüsi õppetool HÄGUSAD SÜSTEEMID Õppematerjal Koostas: Andri Riid Tallinn 2004 Sissejuhatus 2 Sissejuhatus Viimaste aastakümnete jooksul on hägus loogika leidnud edukat rakendust mitmesuguste juhtimis- ja modelleerimisprobleemide lahendamisel. Informatsiooni esitus hägusloogikasüsteemides on lähedane nendele mehhanismidele, mida inimene igapäevaelus otsuste tegemisel kasutab, mis võimaldab hägusloogikasüsteemide kaudu teha kättesaadavaks traditsioonilistele vahenditele halvasti alluv inimteadmus näiteks protsesside modelleerimis- ja juhtimisrakendustes. Teksti esimeses peatükis antakse kompaktne, kuid piisav ülevaade hägusloogikasüsteemide aluseks olevast hägusast hulgateooriast, hägusloogik...
Lausearvutus: Diskreetne matemaatika ei tegele pidevate funktsioonidega. Diskreetne mate ei tegele reaalarvudega. Verbaalne esitus on lingvistilise keele kasutamine info edastamiseks. Formaalne esitus on ilma lingivtilise keele kasutamise info edastamine, peamiselt sümbolite abil. Formaalne esitus peab olema üheselt mõistetav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause on lause, millele saab omistada tõeväärtust(0,1). Tõeväärtuseid on kaks, 0-väär, 1-tõene. Lihtlause on lihtsaim lausearvutuse lause. Lausearvutuse lauseid tähistatakse suutre tähtedega A, B, C. Liitlause koosneb lihtlausetest ning neid siduvatest konstruktisoonidest ja sidesõnadest. Lausearvutuse loogikatehted on inversioon, konjunktsioon, disjunktsioon, implikatsioon, ekvivalents. Binaarsed tehted on need tehted, mida saab teh...
Eksamil küsitavad mõisted 1. Andmebaas (teema 1) 2. Andmebaasisüsteem (teema 1, 10) 3. Relatsiooniline muutuja (relvar), relatsioon (teema 2) 4. Kandidaatvõti, supervõti (primary key) (teema 2) 5. Primaar- ja alternatiivvõti (teema 2) 6. Välisvõti (teema 2) 7. Viidete terviklikkuse reegel (teema 2) 8. Andmetüüp (teema 2 ja 5) 9. Kitsendused ja nende võimalik realiseerimine SQL-andmebaasides (teema 2 ja 5) 10. Nimetage relatsioonialgebra operatsioone (teema 3) 11. Virtuaalne relatsioon e. vaade (teema 5) 12. Pädevusala (teema 7) 13. Funktsionaalne allsüsteem (teema 7) 14. Reg...
LAUSEARVUTUS Diskreetne matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. Verbaalne esitus on mistahes info esitamine lingvistilise keele abil. Formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk esitus kokkulepitud sümbolite abil. Formaalne esitus peab olema üheselt tõlgendatav. Lausearvutus on loogilise mõtlemise matemaatiline mudel. Lausearvutuse lause võib olla iga verbaalne väide, millele saame omistada tõeväärtuse – tõene või vale. Lihtlause on lihtsaim võimalik lausearvutuslause. Lausearvutuslauseid tähistatakse formaalselt suurtähtedega: A, B, P, Q … Lihtlausetest koostatakse kindlate sidesõnade ja loog konstruktsioonide abil liitlauseid. Lausearvutuse lihtlauseid seotakse liitlauseteks 5 loogilise konstruktsiooni ehk loogikatehte abil. Binaarsed loogikatehted seovad kahte lauset (4 tk), unaarne loogikatehe on rakendatav üksikule lausele (1 tk – eitus). Loogiline korrutamine ehk konjunk...
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...
Süsteemi mõiste. Süsteemimudel. Muutujad ja parameetrid. Sisend-, oleku- ja väljundmuutujad. Millest sõltub süsteemi käitumine. Süsteemi matemaatiline mudel ja selle koostamine. Algolek ja selle sisu. Dünaamiline süsteem. Pidev- ja diskreetaja süsteemid. Süsteemi mõiste: Süsteem on omavahel seotud objektide terviklik kogum. Süsteem on see, mida saab vaadelda süsteemina (süsteem on subjektiivne – kui tahan, vaatan süsteemina, kui ei taha, ei vaata). Süsteem on funktsioon sisendist ja siseolekust, kui see võrrand teada, siis see võrrand on süsteem ehk süsteemimudel. Süsteemi omadused: element/objekt, sidemed (mistahes seosed elementide vahel, võivad olla orienteeritud, vastastikused, muutlikud, juhuslikud jne), terviklikkus, süsteemil on hierarhia, süsteemil on kindel käitumine. Põhiülesanded: süsteemide modelleerimine (mudelite koostamine), süsteemide analüüs (meetodid süsteemide uurimiseks), süsteemide süntees (meetodid süsteemide loomi...
Matemaatiline analüüs 23. Funktsiooni muudu esitus diferentsiaali ja jääkliikme summana. Kuidas käituvad diferentsiaal ja jääkliige argumendi muudu ∆x suhtes, kui ∆x läheneb nullile? (tõestada!). Loetleda diferentsiaali omadused. Funktsiooni muudu esitus: ∆y = f’(a)∆x + β , kus β = r(∆x)∆x Kuidas käituvad diferentsiaal ja jääkliige argumendi muudu ∆ x suhtes, kui ∆ x läheneb nullile? (tõestada!). funktsiooni muut ∆y koosneb kahest liidetavast, millest esimene on diferentsiaal dy = f’(a)∆x ja teine on β. Mõlemad liidetavad on lõpmatult kahanevad protsessis ∆x → 0. Võrdleme neid suurusi ∆x suhtes. Esiteks, eelduse f’(a) 0 põhjal saame lim dy ∆x= lim f’(a)/∆x* ∆x= lim f’(a) = f(a) 0. ∆x→0 ∆x→0 ∆x→0 Teiseks kehtib lim β/ ∆x = lim r(∆x)∆x /∆x = lim r(∆x) = 0. ∆x→0 ∆x→0 ∆x→0 Näeme, et esimene liidetav, so diferentsiaal dy on sama järku lõpmatult kahanev suurus kui ∆x ja t...
AIY3310 Diskreetne matemaatika Lühikonspekt Käesolev lühikonspekt katab suure osa aines AIY3310 (endise koodiga LIY3310) loetavast. Samal ajal ei saa seda materjali vaadelda kui antud aine täiskonspekti, mille läbitöötamine garanteeriks hea eksamiresultaadi. Loengutes ja harjutustundides käsitletakse mitmeid probleeme tunduvalt põhjalikumalt. Sellest hoolimata usun, et antud kirjutisest on paljudele tudengitest lugejatele kasu valmistumisel kontrolltööks ja eksamiks. Margus Kruus HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid · Hulkade ühend AB={x |(xA)V (xB)} · Hulkade ühisosa (lõige) AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on n...
HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste, intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik, hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki, mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid Hulkade ühend A B = { x ( x A) V ( x B ) } Hulkade ühisosa (lõige) A B = { x ( x A) & ( x B ) Hulga täiend A = { x ( x I ) & ( x A ) }, kus I on nn. universaalhulk. Hulkade vahe A B = { x ( x A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C Distributiivsusseadused A ( B C ) = ...
Eksamiteemad aines ARVUTIVÕRGUD ISP0040/ISP0041 kevad 2011 1. Ü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...
1. Mitmekihiline arhitektuur 2. OSI mudel 3. TCP/IP mudel 4. Ahelkommutatsioon, pakettkommutatsioon, sõnumi kommutatsioon 5. Multipleksimine 6. Datagramm võrgud, virtuaalahelatega võrgud 7. Edastusmeedia 8. Ajalised viited võrkudes 9. Mida erinevad rakendused nõuavad võrkudelt 10. HTTP 11. FTP 12. Elektronpost, SMTP 13. DNS 14. Usaldatav andmeedastus 15. Go-back-n, selective-repeat 16. TCP 17. TCP voo juhtimine 18. TCP koormuse juhtimine 19. UDP 20. Marsuutimine 21. Hierarhiline marsruutimine 22. Marsruutimisalgoritmid 23. Marsruutimisprotokollid 24. Marsruuterid 25. Ipv4 ja Ipv6 26. Datagrammide edastus läbi võrkude 27. Vigade avastamine ja parandamine 28. Lokaalvõrgud, topoloogiad 29. ALOHA, CSMA/CD, CSMACA 30. Ethernet 31. Token ring, token bus 32. ARP 33. Sillad, jaoturid, kommutaatorid 34. HDLC, PPP, LLC 35. ATM 36. Võrkude turvalisus 37. Sümmeetrilise võtme krüptograafia, DES 38. Avaliku võtme krüptograafia, RSA 39. Autentimine 40...
TALLINNA TEHNIKAÜLIKOOL Informaatikainstituut Infosüsteemide õppetool Iseseisev töö aines 'Infosüsteemide projekteerimine': Kino infosüsteemi strateegilise arenduse dokumentatsioon Teostajad: Indrek Kempi (001546) Pärtel Lias (010617) Eero Ringmäe (010636) Õpperühmad: LAP51 ja LAP 52 Juhendaja: Lea Elmik Tallinn 2003 Autorideklaratsioon: ...