Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Aritmeetika-loogika seade (ALU)". Need materjalid aitavad sul teemat sügavamalt mõista.
evartson, loogika, operatsioon, aritmeetika, operatsioonid, lop1, lopj, select, loogilised, lopo, lop2, resultaat, reziim, artm, lop0ANALÜÜTILISE GEOMEETRIA VALEMID 1. Vektori koordinaadid a = Xi +Yj + Zk = ( X ; Y ; Z ) 2. Vektori koordinaatide seos lõpp- ja alguspunktide koordinaatidega AB = ( x B x A ; y B y A ; z B z A ) 3. Vektori pikkus a = X +Y +Z 2 2 2 X Y Z cos = ; cos = ; cos = 4. Vektori suuna koosinused a a a cos 2 + cos 2 + cos 2 = 1 5. Vektorite võrdsus a = b, ( X 1 = X 2 ; Y1 = Y2 ; Z 1 = Z 2 ) 6. Vektorite summa c = a + b, ( X 3 = X 1 + X 2 ; Y3 = Y1 + Y2 ; Z 3 = Z 1 + Z 2 ) 7. Vektori korrutamine skalaariga b = na, ( X 2 = nX 1 ; Y2 = nY1 ; Z 2 = nZ1 ) X 1 Y1 Z 1 8. Vektorite kollineaarsus a b,(
ANALÜÜTILISE GEOMEETRIA VALEMID 1. Vektori koordinaadid a = Xi +Yj + Zk = ( X ; Y ; Z ) 2. Vektori koordinaatide seos lõpp- ja alguspunktide koordinaatidega AB = ( x B x A ; y B y A ; z B z A ) 3. Vektori pikkus a = X +Y +Z 2 2 2 X Y Z cos = ; cos = ; cos = 4. Vektori suuna koosinused a a a cos 2 + cos 2 + cos 2 = 1 5. Vektorite võrdsus a = b, ( X 1 = X 2 ; Y1 = Y2 ; Z 1 = Z 2 ) 6. Vektorite summa c = a + b, ( X 3 = X 1 + X 2 ; Y3 = Y1 + Y2 ; Z 3 = Z 1 + Z 2 ) 7. Vektori korrutamine skalaariga b = na, ( X 2 = nX 1 ; Y2 = nY1 ; Z 2 = nZ1 ) X 1 Y1 Z 1 8. Vektorite kollineaarsus a b,(
1.3.3. Loendurid 28 1.3.4. Summaatorid 31 1.3.5. Kommutaatorid 34 1.3.6. Aritmeetika-loogikaplokk 36 1.3.7. Koodrid ja dekoodrid 37 1.4. Homogeensed struktuurid ja loogilised maatriksid 40 1.4.1. Loogilised maatriksid 40 1.4.2. Ümberprogrammeeritavad maatriksid 43 1.5. Mälud 44 1.5.1. Muutmälud 45 1.5.2. Püsimälud 47 1.6. Diskreetsed automaadid 48 1.6.1
ANALÜÜTILINE GEOMEETRIA RUUMIS, VEKTORID VEKTORI MÕISTE, MOODUL JA SUUND Neid suurusi, mida on võimalik iseloomustada ühe arvuga, nimetatakse skalaarseteks (temperatuur, mass, töö). Suurusi, mille iseloomustamiseks on vaja arvu ja suunda, nimetatakse vektoriaalseteks (jõud, kiirus, kiirendus). Definitsioon. (Geomeetriliseks) vektoriks nimetatakse suunatud sirglõiku, lõiku, millel tehakse vahet alguse ja lõpu vahel. Kui vektori algus on punktis A ja lõpp punktis B, siis tähistatakse AB , a . Vektor on kindla sihi, suuna ja pikkusega lõik. Siht on teda kandva sirge siht. Suund on alguspunktist lõpp-punkti poole. Definitsioon. Vektori mooduliks nimetatakse tema pikkust, see on lõigu AB pikkust ja tähistatakse AB AB , a a . Vektori moodul on skalaarne mittenegatiivne suurus. Definitsioon. Nullvektoriks nimetatakse vektorit, mille algus- ja lõpp-punkt langevad kok
1. . . , ; - ; , 12. 2 p -n . -- , . . . , , . , . ., pnp npn. . , . . , 2 , pn . 7. ,
1 - Ülevaade digitaalsidesüsteemidest. Edastuskanalite - - - , . 2- , , , tüübid. . 2- .. .: inf.source and input . , . ( , transducer -> source encoder -> shannel encoder ()-, . ) 0 ->digi.modulator -> channel -> digi.demodul. -> channel -Eg=(-,)g^2(t)dt. - 255 decoder -> source decoder ->output transducer -> output
___.___ .. Mathcad 6.0 Plus 2001 2 621.391.2(07) .. : - Mathcad 6.0 Plus. , - , 2001. 189. : , , - - . Mathcad 6.0 Plus. . " - " , . . 2. . 155. .: 14 . .. , . . , . 3 1. 1.1. 1.1.1. -- x(t) = x(t+mT), T -- , m - - , m= 1, 2, .... x(t) - x(t ) = a 0 + (a k cos k1 t + b k sin k1 t ) =a 0 + A k cos(k1t + k ) (1.1) k =1 k =1 1 = 2 -- 1- ; a 0 , a k b k -- T , : t +T t +T t +T 1 2 2 a
LTMS.00.022 ÜHE MUUTUJA MATEMAATILINE ANALÜÜS Loengukursus Tartu Ülikooli loodus- ja täppisteaduste valdkonna üliõpilastele 2019./2020. õppeaasta Toivo Leiger Joonised: Ksenia Niglas Pisitäiendused 2016–20: Märt Põldvere, Natalia Saealle, Indrek Zolk, Urve Kangro 2 Sisukord 1 Reaalarvud 6 1.1 Järjestatud korpused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.1 Korpuse aksioomid . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.2 Järjestatud korpus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.1.3 Täielik järjestatud korpus . . . . . . . . . . . . .
1. Kompleksarv kui reaalarvude paar. Tehted kompleksarvudega. Tehete omadused. Kompleksarvu algebraline kuju. Tuletatavad tehted ja nende omadused. Kompleksarvuks nimetatakse reaalarvude paari (x,y). C = {(x;y) | x, y R} Tehted kompleksarvudega: z1 = (x1; y1) C; z2 = (x2; y2) C 1. liitmine: z1 + z2 = (x1 + x2; y1 + y2) 2. korrutamine: z1 * z2 = (x1x2 - y1y2; x1y2 + x2y1) Kompleksarvudega tehete omadused 1. liitmine on kommutatiivne, st z1 + z2 = z2 + z1 z1, z2 C korral 2. liitmine on assotsiatiivne, st (z1 + z2) + z3 = z1 + (z2 + z3) z1, z2, z3 C korral 3. liitmise suhtes leidub nullelement (reaalarv 0, 0 + z = z + 0 = z z C korral), st leidub C, nii et z + = + z = z z korral; = (0; 0) = 0 4. igal kompleksarvul z = (x; y) = x + yi leidub (liitmise suhtes) vastandarv, st selline arv w C, et z + w = w + z = 0; w = -z 5. korrutamine on kommutatiivne, st z1z2 = z2z1 z1, z2 C korral 6. korrutamine on assotsiatiivne, st (z1z2)z3 = z1(z2z3) z1, z2, z3 C korral
Lineaarvõrrandsüsteem-nim. Võrrandisüsteemi kujul {a11x1+..+a1nxn=b1 ; am1x1+.. +amnxn=bm. Arve aij nim lvs kordajateks, arvud b1..bm on vabaliikmed ja x1..xn on tundmatud. Süsteemi võrrandite arv m ja tundmatute arv n on sõltumatud. Sellist võrrandisüsteemi nimetatakse lineaarseks võrrandisüsteemiks, sest otsitavad suurused x1.. xn esinevad ainult lineaarsetes tehetes, st neid on vaid liidetud ja skalaariga korrutatud. Def. Arvude järjendit c1.. cn nim lvs lahendiks, kui tundmatute asendamisel nende arvudega (loomulikus järjekorras, st x1 = c1.. xn = cn) on süsteemi kõik võrrandid rahuldatud. Võrrsüsteemi nim kooskõlaliseks, kui tal leidub vähemalt 1 lahend. Kui lahendid puuduvad, nim sõsteemi vasturääkivaks. Võrrsüs kõigi lahendite hulka nim võrrsüs lahendihulgaks e üldlahendiks. Igal lvs-l kas lahend puudub, on ühene lahend või on lõpmata palju lahendeid. Cramer. Def. Öeldakse, et lvs-i korral on tegemist Crameri peajuhuga, kui 1)tundmatute arv võrd
¨ TALLINNA TEHNIKAULIKOOL MATEMAATIKAINSTITUUT Peeter Puusemp TOPOLOOGILISED RUUMID Loengukonspekt Tallinn 2003 SISUKORD Eess˜ona . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 TOPOLOOGILINE RUUM . . . . . . . . . . . . . . . . . . . . . . . 6 1.1 Topoloogilise ruumi definitsioon . . . . . . . . . . . . . . . . . . . 6 1.2 Topoloogilise ruumi baas . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Kinnised hulgad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 ¨ 1.4 Ulesandeid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11 ¨ 2 UMBRUSED . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1 Punkti u ¨mbruste s¨ usteem . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 Topoloogia m¨a¨aramine u ¨mbruste s¨
EKSAMIKÜSIMUSED 2009 1. Infoedastussüsteemi struktuurskeemid. Üksikute osade: infoallikas, kooder, edastuskanal jne ühtsed kirjeldused. Infoedastuse põhiseadused. (Slaididelt: paragrahv 1) Struktuurskeem: info allikas -> kodeerimine -> edastuskanal -> dekodeerimine -> info tarbija Info allikas edastamisele kuuluvad teatud sõnumid ajalise järjestikuse jadana, siia lisandub ideaalne vaatleja, kes saab sõnumis aru; info allikad on pidevad (elektrilised signaalid) ja diskreetsed (lõplik arv teateid, diskreetsed allikad võivad olla lihtallikad ja kahendallikad); diskreetsed lihtallikad võivad olla mäluta (üksteiele järgnevad sümbolid on teineteisest statistiliselt sõltumatud) või mäluga (sümbolid on stat. sõltuvad); diskreetsel kahendallikal on kaks võimalikku väljundsümbolit null ja üks; Kodeerimine kooder on sobituste kogu; Edastuskanal edastuskanalil on välismõjud; edastuskanal on tehniliste vahendite kogum, toimib teatud reaalses füüsikalises
- beeta - ksii - gamma - omikron - delta - pii - epsilon - roo - dzeeta - sigma - eeta - tau - teeta - üpsilon - ioota - fii - kapa - hii - lambda - psii - müü - oomega 4 1. ARITMEETIKA 1.1 Mõningate arvude kõrgemad astmed 24 = 16 29 = 512 34 = 81 44 = 256 64 = 1296 25 = 32 210 = 1024 35 = 243 45 = 1024 65 = 7776 26 = 64 211 = 2048 36 = 729 46 = 4096 7 4 = 2401 27 = 128 212 = 4096 37 = 2187 54 = 625 84 = 4096 28 = 256 213 = 8192 38 = 6561 55 = 3125 94 = 6561 1
MTMM.00.340 Kõrgem matemaatika 1 2016 KÄRBITUD loengukonspekt Marek Kolk ii Sisukord 0 Tähistused. Reaalarvud 1 0.1 Tähistused . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 0.2 Kreeka tähestik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 0.3 Reaalarvud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0.4 Summa sümbol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 Maatriksid ja determinandid 7 1.1 Maatriksi mõiste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2 Tehted maatriksitega . . . . . . . . . . . . . . . . . . .
KESKKOOLI MATEMAATIKA RAUDVARA 1. osa Andres Haavasalu dikteeritud konspekti järgi koostanud Viljar Veidenberg. 2003. aasta 1 Sisukord Sisukord........................................................................................................................................2 Arvuhulgad............................................................................................................................... 5 Naturaalarvude hulk N..........................................................................................................5 Negatiivsete täisarvude hulk z ...........................................................................................5 Täisarvude hulk Z.................................................................................................................5 Murdarvu
1. Muutuvad suurused.
Def. 1 *Suurusi, mis omand erinevaid väärtusi(vaadeldavas protsessis) nim
muutuvateks suurusteks. *Suurusi, mis omand. konstantseid püsivaid väärtusi
nim jäävateks suurusteks e. konstantideks. *Tähistus: x,y,z...u,v,w,t *NT
ühtlane liikumine-> kiirus konstantne v, teepikkus ja aeg muutuvad *Muutuvad
suurused on tavaliselt reaalarvud-> geom võime esitada sirgel *absoluutsed
konstandid- mistahes protsessis vaadeldavad suurused: =3,14..., e =2,71
1. väärtused on diskreetsed x: x1,x2,x3 (arvjada) 2. väärtused omand pideva
alamhulga reaalteljel (+joonised!): *X={x IR|axib} lõik * X={x IR|a
Δ δ delta Π π pii Ε ε epsilon Ρ ρ roo Ζ ζ dzeeta Σ σ sigma Η η eeta Τ τ tau Θ θ teeta Υ υ üpsilon Ι ι ioota Φ φ fii Κ κ kapa Χ χ hii Λ λ lambda Ψ ψ psii Μ μ müü Ω ω oomega 4 1. ARITMEETIKA 1.1 Mõningate arvude kõrgemad astmed 24 16 29 512 34 81 44 256 64 1296 25 32 210 1024 35 243 45 1024 65 7776 26 64 211 2048 36 729 46 4096 7 4 2401 27 128 212 4096 37 2187 54 625 84 4096
Trigerid Triger on mäluelement mis säilitab 1bit informatsiooni. Qt = S + -R * Qt-1Trigeril on 2 stabiilset olekut 1 ja 0. Olekuks nimetatakse trigeri väljundi väärtust antud ajakhetkel. Sõltuvalt sisendsignaalist muudab triger oleku vastupidiseks või säilitab endise oleku. Sünkroniseerimine kui trigeriga on ühendatud lubav sisend, mille kõrgel väärtusel loetakse sisse uued sisendid, toimuvad üleminekud, madalal olekul aga on triger passiivne, säilitades oma endise oleku. Vastasel juhul võiksid erinevate elementide ja kombinatsioonide erinevad viited väjundit mõjutada. Esifront vs tagafront. Ühe- vs kahetaktiline triger (MS-triger) master ja slave pool ... kahetaktilisse on kokku ühendatud 2 trigerit, et sünkroniseerimisel nulli haaramist elimineerida... slave lülitub esimesel taktil, master järgneval SR Set-Reset Triger ... seadesisendiga triger T-triger Toggle triger .. sisendisse impulsi andmisel muudab oleku vastupidiseks D delay triger .
YMM3731 Matemaatiline analu¨u¨s I 2007/08 ~o.-a. su¨gissemestril 3,5 AP 4 2-0-2 E S Dots. Lembit Pallas TTU¨ Matemaatikainstituut V-404, tel. 6203056 e-post: [email protected] K¨asitletavad teemad on toodud punktide kaupa. Neid punkte tuleb vaadelda ka kui kollokviumide ja eksami teooriak¨ usimusi. 1. Funktsiooni m~oiste ja esitusviisid 2. Funktsioonide liigitamine (paaris- ja paaritud funktsioonid, perioodilised funktsioo- nid, kasvavad ja kahanevad funktsioonid) 3. P¨o¨ordfunktsioon 4. Liitfunktsioon 5. Jada piirv¨aa¨rtus 6. Funktsiooni piirv¨aa¨rtus ¨ 7. Uhepoolsed piirv¨aa¨rtused 8. L~opmatult kasvavad ja l~opmatult kahanevad suurused 9. Piirv¨a¨artusteoreemid 10. L~opmatult kahanevate suuruste v~ordlemine 11. Funktsiooni pidevuse m~oiste. Tarvilik ja piisav tingimus funktsiooni pidevuseks 12. Elementaarfunktsioonide pidevus 13. L~oigul
1 10. klass Viljandi Täiskasvanute Gümnaasium KORDAMINE: FUNKTSIOONI GRAAFIK I Joonistel on kuue funktsiooni graafikud. Tee kindlaks, missuguste funktsioonidega on tegemist. 1 2 3 © Allar Veelmaa 2014 2 10. klass Viljandi Täiskasvanute Gümnaasium KORDAMINE: FUNKTSIOONI GRAAFIK II © Allar Veelmaa 2014 3 10. klass Viljandi Täiskasvanute Gümnaasium REAALARVUDE PIIRKONNAD Kuna erinevates õpikutes kasutatakse reaalarvude piirkondade märkimiseks erinevaid tähistusi, siis oleks kasulik teada mõlemat varianti. Nimetus Tingimus Esimene
......................................6 1.9. Arvu teisendamine kuueteistkümnendsüsteemist.....................................................6 1.10. Arvu teisendamine kahendsüsteemist kuueteistkümnendsüsteemi.........................6 1.11. Arvu teisendamine kümnendsüsteemist kahend-, kaheksand- ja kuueteistkümnendsüsteemi..............................................................................................7 1.12. Aritmeetilised operatsioonid kahendsüsteemis.......................................................8 1.12.1. Positiivsete arvude liitmine..............................................................................8 1.12.2 Algebraline liitmine pöörkoondis.....................................................................8 1.12.3. Algebraline liitmine täiend koodis...................................................................8 2.1. Loogikafunktsioon ja loogika seade...........................
MAATRIKS: Maatriks nimetatakse ümarsulgudesse paigutatud reaalarvude tabelit, milles on eristatavad read ja veerud. Maatriksi mõõtmed Maatriksit, milles on m rida ja n veergu nimetatakse täpsemalt (m,n)- maatriksiks ning arvupaari (m,n) selle maatriksi mõõtmeteks. Maatriksi järk Omadus, mis esineb ainult ruutmaatriksil: Näiteks Mat(n,n) nim. n-järku maatriksiks. Maatriksi elemendid nimetatakse reaalarve, milledest maatriks koosneb. Maatriksi ja maatriksite hulga tähistused Maatrikseid tähistatakse tavaliselt suurte ladina tähtedega: A, B,....X, Y, Z. Maatriksite elemente tähistatakse vastavate väikeste ladina tähtedega, mis võivad olla varustatud ka indeksitega: a, b, c, jne. Kõigi (kõikvõimalike mõõtmetega) maatriksite hulka tähistame edaspidi Mat abil ning kõigi (m, n)-maatriksite hulka tähistame edaspidi Mat(m, n) abil. Ruutmaatriks maatriks, mille ridade arv on võrdne veergude arvuga, s.t. m=n Ristkülikmaatriks maatriks, mille ridade arv
#;h_èMZ-C}#v#R^#*;Y9`0#?
#SVrM6+#1nM#Z3j1##Kv?
#P^###ocQEz0#qq#z4?Um?
#a#z##[#[##J%#J@
##GI_- k#G Z t%d #S##jRc#mg#
3#m#|s<|#ATW#:6c *[` # [X
#<#Q##> 4mT~*i6#- -
,u#U#Ayrmb#44lq#x#ZQml#d##{
:uZG3r?S#T0l-c#n U%y#%]90#
zw[*wV1Q####n##c4$r##Xy.APio*E##
#s I#wN#x>j=5Yr5O#^4 ;#}#Mahi%[8,GR-
_6mx- #V U?y# Y#p?
AYHv.QMt_##Y<$14 g[J#/3Q- z"#?
[#!6~T##in#9 #Oj+X0_UN~##*]7)@?
###?K}B#5S
aEF#@#{
## FsTyc[ T `8=O5ny#N##&t###M#
L~DZC2I#M%Vw#fo##aM,`+##i-
m
1. Reaalarvud ja avaldised a, kui a 0 · Arvu absoluutväärtus a = - a, kui a < 0 · Astme mõiste ja omadused a 0 = 1, kui a 0 a1 = a a n = a a a a, kui n N 2 1 a-k = , kui a 0 ja k Z või ak kui a > 0 ja k Q m n a m , kui a > 0, m Z ja n N a = n 2 0, kui a = 0, m N 1 ja n N1
......................................6 1.9. Arvu teisendamine kuueteistkümnendsüsteemist.....................................................6 1.10. Arvu teisendamine kahendsüsteemist kuueteistkümnendsüsteemi.........................6 1.11. Arvu teisendamine kümnendsüsteemist kahend-, kaheksand- ja kuueteistkümnendsüsteemi..............................................................................................7 1.12. Aritmeetilised operatsioonid kahendsüsteemis.......................................................8 1.12.1. Positiivsete arvude liitmine..............................................................................8 1.12.2 Algebraline liitmine pöörkoondis.....................................................................8 1.12.3. Algebraline liitmine täiend koodis...................................................................8 2.1. Loogikafunktsioon ja loogika seade...........................
( AB)−1=B−1 A−1 A −1 Maatriksi A pöördmaatriks on maatrik A, s.o. (¿¿−1)−1= A ¿ Ühikmaatriksi E pöördmaatriksiks on tema ise, s.o. E−1=E Maatriksi transponeerimine ja pöödrmaatriksi leidmise operatsioon A A T on vahetatavad ehk kommuteeruvad, s.o. (¿ ¿−1) (¿¿ T )−1=¿ ¿ 57
1. 1. N n . , m k . N = 20, n = 5, m = 4, k = 2. . . C nk C Nm--nk C 52 C152 5!15!4!16! 5 4 3 15 14 4 P ( A) = = = = = 0,217 . CN m C 204 2!3!2!13!20! 2 20 19 18 17 2. n , k . , m . n = 10, k = 4, m = 2. . . C km C 42 4!2!8! 43 2 P ( A) = m = 2 = = = = 0,133 . Cn C10 2!2!10! 10 9 15 3. . 15% , 25%, 30%. , ( ) . . : A1 ; A2 ; A3 . , ( ) P ( A) = P ( A1 A2 A3 + A1 A2 A3 + A1 A2 A3 ) = = P( A1 A2 A3 ) + P( A1 A2 A3 ) + P ( A1 A2 A3 ) = = P ( A1 ) P ( A2 ) P ( A3 ) + P ( A1 ) P ( A2 ) P ( A3 ) + P ( A1 ) P ( A2 ) P ( A3 ) = = 0,85 0,75 0,3 +
Juur jääb keskele · Järjestatud puu T lõppjärjekord: avaldis rrep(T), kus o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis rrep(T) = (rrep(T1), .. , rrep(Tk))a o kui a on terminaalne tipp, siis rrep(T) = a Juur jääb paremale Komad eraldavad sulus sama taseme tippe sulu ees on selle taseme juur Programmi struktuuri esitamine puuna: Lehed on operandid, juur on operaator. Varem täitmisele tulevad operatsioonid on kõrgematel astmetel. Kuna viitstruktuurid liiga mahukad, kasutatakse ees-, kesk- või lõppjärjekordi. Selliseid programme saab täita ühe magasiniga raali ja funktsioone pop(element) ja push(element) Tõestuste esitamine puudena: Puu lehed on aksioomid ning teised tipud on teoreemid. Kaared vastavad tuletusreeglite rakendamisele. 5. Programmeerimiskeelte klassid. Arvuti töötleb fikseeritud märgisüsteemis esitatud infot. See märgisüsteem on keel
Diskreetse Matemaatika alla kuuluvad: Formaalsete esituste ainus otstarve on nendes sisalduv info hiljem jälle verbaalseks (ehk mõnda lingvistilisse keelde) tagasi "üles lugeda" — Hulgad: Hulgaalgebra (Cantori algebra), Hulgaaritmeetika (taastada). — Loogika: Lausearvutus, Predikaatarvutus, Tõestusmeetodid Mistahes formaalne esitus peab olema üheselt tõlgendatav! — Loogikaalgebra (Boole'i algebra) — Loogikafunktsioonid: minimeerimine, normaalkujud . . . — Algebralised struktuurid: "mitteformaalne" ≡ "verbaalne" (sünonüümid) Fundamentaalalgebrad: Võred, Rühmad, Ringid, Korpused
rt Ü tt r r rtsr süst r st rt ssts Põõst stt ts rtss s t s s r stst ä ss st rt õ õ õs tt r tsts s õts õsüs tst t t s ttrsst ssst üst s õss üs rts t trst s õts õ õ tt s ts strtss s tts äts tsstst sst t s ttäär s õ tr stst ä õ üs õ rrt tt õ r ät äär sst tr t ss t õ ss õt tst s stts ss õõt tüs õõtt t üss sttt õõt sts st s s st t rs tt õõrõ tss r s s · õäts ts ts ä s · strr r äts õr rts õü · tt r · tts üüs õ tr tt · tst tr rts · rs s P strrs stts stst tt t ss stt s õ t rööü r s tst tõst rts s t t P t st Põü s s ü ü ss õ õ ü Põüt süst süst sttr s ssr õ üü tr s õr ss ttt tr s ssr õ t ts t õ s ss 1 kg rs 1 sm2 tt tt s stst stts rts ts rst s ststs t õõs t õs t õ säärss t ss s ts õs rst s s s stst ä rt õ tss ss t ss õ
TTU¨ Matemaatikainstituut http://www.staff.ttu.ee/math/ Ivar Tammeraid http://www.staff.ttu.ee/itammeraid/ ¨ US MATEMAATILINE ANALU ¨ I Elektrooniline ~oppevahend Tallinn, 2001 Tr¨ ukitud versioon: Ivar Tammeraid, Matemaatiline anal¨ uu ¨ Kirjastus, ¨s I, TTU Tallinn 2001, 227 lk, ISBN 9985-59-289-1 ¨ Raamatukogu Viitenumber http://www.lib.ttu.ee TTU ~opikute osakonnas 517/T-15 c Ivar Tammeraid, 2001 Sisukord 0.1. Eess~ ona K¨aesoleva ~ oppevahendi aluseks on autori poolt viimastel aastatel Tallinna Tehnika¨ ulikoo- lis bakalaureuse~ oppe u ¨li~ opilastele peetud u ¨he muutuja funktsiooni diferentsiaal- ja inte- graalarvutuse loengud nimetuse "Matemaatiline anal¨ uu¨s I" all. Siiski ei ole tegu pelgalt u ¨hel semestril esitatu kirjapanekuga. Lisatud on
nt {0n1n | n>0 } vt üleval. Lõpliku magasinmäluga automaadi poolt aktsepteeritav keel on kontekstivaba. KV keelte hulk ongi see hulk keeli, mida pinuautomaadid aktsepteerivad. 12 Ühe olekuga pinuautomaatide ja Greibachi mõttes normaliseeritud KV-grammatikate ekvivalentsus. Teoreem: Iga pinuautomaadi M jaoks leidub ühe olekuga M′, nii et nad aktsepteerivad samu keeli. T: teeme palindroome (aiassadassaia) aktsepteeriva automaadi, kogu olekute loogika on asendatud magasini panemise ja sealt võtmise loogikaga. Teoreem: Ühe olekuga pinuautomaadi M jaoks leidub KV grammatika G, nii et L(M)=L(G). DEF: KV grammatika on Greibachi normaalkujul, kui tema produktsioonid on kujul A→aA1A2…An või A→a (muu on tühi sõne) või kujul S → ε, kui keelde L (G) peab kuuluma ka tühi sõne. Iga KV grammatika on teisendatav Greibachi normaalkujule. T: 1) grammatika peab olema Chomsky nk-l. 2) mitteterminaalid nimetatakse ümber A1-ks, A2-ks jne
Majandusmatemaatika TEM0222 konspekt 1. Gaussi meetod e. elimineerimise meetod täpselt määratud süsteemi korral (võrrandite arv=tundmatute arv): maatriksis jäätakse kõik peadiagonaali elemendid 1ks, kõik ülejäänud elemendid muudetakse 0ks. Selleks valitakse igast reast ja veerust ühe korra juhtelement. Ühest reast või veerust mitu korda juhtelementi valida ei saa. Juhtelemendi rida lahutatakse või liidetakse teistele ridadele, et ülejäänud ridadest saada samasse veergu kus juhtelemend asub nullid. N: -1 2 1 1 ! 7 1 3 -1 1 ! 4 1 8 1 1 ! 13 11 11!6 Mittestabiilse süsteemi korral: Kasutusele tuleb Crameri valem. X1=x1(maatriks)/kogumaatriks Crameri valemit ei kasuta ükski arvutiprogramm, sest see võib anda väga suure vea. Gaussi meetodis saab arvutusvigade vähendamiseks valida juhtelemendiks maksimaalse absoluutväärtusega arvu (antud veerus kui ka kogu süsteemis). Gaussi meetodiga saab leida ka pöördmaatriksit. Pöördmaatr