Leidsid 33 sarnast õppematerjali, mis on seotud failiga "Diskreetne matemaatika II - neljas kodutöö". Need materjalid aitavad sul teemat sügavamalt mõista.
graaf, graafi, lahend, lahendid, diskreetne, matemaatika, olga, dalton, algoritmi, täisarvu, eukleidese, servad, kirjutan, panen, algoritmiga, tõepoolest, eeldan, võimalusest, tippe, tipud, koosseisus, ülemist, sidususe, graafil, sulgude, parajasti, kordajad, kasutan, paned, tehte, valides, kusjuures, liidan, võrrandid, graafide, joonistamiselDiskreetne matemaatika II Kodused ülesanded 5 Olga Dalton 104493 IAPB21 ÜLESANNE 1. Leian etteantud puu Prüferi koodi. 1) Kõige väiksema märgendiga leht on 1 ja selle naabertipp 2. Panen 2 Prüferi koodi kirja ja eemaldan lehe 1 ja temaga seotud serva. 2) Nüüd on kõige väiksema märgendiga leht 2 ja selle naabertipp 0.
[24]. Naturaalarvude kanooniline kuju. Suurim ühistegur ja vähim ühiskordne. [25]. Fermat teoreem. Pseudoalgarvud ja Carmichaeli arvud. [26]. Eukleidese algoritm. [27]. Lineaarsed diofantilised võrrandid. [28]. Täisarvude kongruentsid. Kongruentsi omadusi. [29]. Moodularitmeetika. [30]. Algarvulisuse Fermat` test. Miller-Rabini test. [31]. Graafid ja graafide omadused. Ahelad ja tsüklid graafis. [32]. Euleri graafid. Hamiltoni tsüklid. [33]. Puud. Puude omadused. [34]. Graafi vähima kaaluga aluspuud. [35]. Märgendatud puud. Puude esitamine arvuti mälus. [36]. Prüferi kood. Märgendatud puude loendamine. Cayley teoreem. [37]. Märgendamata puude arv. [38]. Kooskõlad graafis. Berge'i teoreem. [39]. Kooskõlad kahealuselises graafis. Halli teoreem. [40]. Tasandiline graaf. Euleri valem: seos tasandilise graafi tippude, servade ja tahkude arvude vahel. Eulri valemi rakendusi. [41]. Graafi tasandilisuse kriteeriumid. Kuratowski teoreem. [42]
o Relatsiooni hulkade X = {x1, x2, . . . , xm} ja Y = {y1, y2, . . . , yn} vahel saab ette anda ka maatriksiga, mille mõõtmed on m×n, kusjuures reas i ja veerus j asub väärtus 1, kui elemendipaar (xi, yj) kuulub relatsiooni, ning väärtus 0 vastasel korral. Juhul X = Y saame ruutmaatriksi. o Kui R on näiteks viimati vaadeldud jaguvusrelatsioon, siis tema maatriks on Graaf o Ühe võimalusena võib relatsiooni esitada suunatud graafi abil. Kujutame hulga X elemente ja hulga Y elemente punktidena joonisel ning tõmbame kaare elemendist x ∈ X elemendini y ∈ Y parajasti siis, kui paar (x, y) kuulub vaadeldavasse relatsiooni. Niimoodi saame graafi, milles kõik kaared viivad ainult hulgast X hulka Y ning kus pole ühtegi kaart kummagi hulga sees. o Näiteks olgu X tähtede hulk {a, b} ning Y kõigi kahetäheliste sõnade hulk, mida saab
kahe arvu x ja y vahel parajasti siis, kui nende arvude sõnalises kujus ei leidu ühist tähte (,,sõltumatud arvud"). Lihtne on üle kontrollida kõik arvupaarid ja tulemuseks saame R = {(1, 4), (2, 4), (4, 1), (4, 2)} b. Boole'i maatriks: olgu R relatsioon hulkade X = {x1, x2, ..., xm} ja Y = {y1, y2, ..., yn} vahel. Seame relatsioonile R vastavusse m×n-maatriksi, kus maatriski element . Nt, jaguvusrelatsioon. c. Graaf: Relatsioone lõpliku hulga X elementide vahel saab kujutada suunatud graafi abil. Kujutame hulga X elemente graafi tippudena ja joonistame tipust x tippu y kaare, kui kehtib xRy. Nt, jaguvusrelatsioon d. Avaldis: algebralised avaldised, nt võrratused. 22) Hulgal X määratud relatsiooni R nimetatakse a. refleksiivseks, kui iga x X korral (x, x) R. Nt samasusrelatsioon. Maatriksil on peadiagonaalis kõik ühed, graafis on iga tipu juures silmus.
Diskreetne matemaatika II Kodused ülesanded 3 Olga Dalton 104493 IAPB21 ÜLESANNE 1 = 2 # + 8 $ , # = 1, $ = 1 Kirjutan välja karakteristliku võrrandi: $ - 2 - 8 = 0 Leian karakteristliku võrrandi lahendid. = 1 ± 1 + 8 = 1 ± 3 # = 4 I $ = -2 Seega on rekurrentse võrrandi lahend: = I# 4 + I$ (-2) Leian I# ja c$ . I# 4# + I$ (-2)# = 1 4I# - 2I$ = 1 4I# = 1 + 2I$ I# = 0,25 + 0,5I$ I# 4 + I$ (-2) = 1 $ $ 16I# + 4I$ = 1 16(0,25 + 0,5I$ ) + 4I$ = 1 4 + 8I$ + 4I$ = 1 12I$ = -3 I$ = -0,25 I I# = 0,125 Vastus: = 0,125 4 - 0,25 (-2) ÜLESANNE 2 Koostan rekurrentse seose
Graafid Graaf koosneb tippudest(sõlmedest) ja neid ühendavatest kaartest. Kaarega võib ühendada suvalisi graafi tippe, sealhulgas on võimalik kaar samale tipule (iseendale). Iga kaar on määratud kahe tipuga. Orienteeritud graaf: kaared on järjestatud tipupaarid. Def: Graaf on paar (V,E), kus V on mittetühi hulk ning E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad. Näide lk 47 (Palm) Tipu aste tipust väljuvate servade arv. Teoreem: Igas graafis on kõigi tippude astmete summa võrdne servade arvu kahekordsega. Järeldus: Igas graafis on paaritu astemga tippe paarisarv. Ahel graafis tippude järjend, kus iga kaks järjestikust tippu on servaga ühendatud (esimene ja viimane on otstipud vahepeal sisetipud).
juurdekirjutamisega saada 8 sõna pikkusega n + 1. Kõik saadavad sõnad on erinevad ja rohkem sõnu pikkusega n + 1 ei ole. Leida avaldis, millest on võimalik ainult naturaalarvu n järgi välja arvutada, mitu sõna pikkusega n keeles leidub. Lahendus. Olgu An kõigi n-täheliste sõnade arv. Ülesande tingimuste põh- jal kehtib seos An+1 = 2An + 8An-1 . Algtingimused on A1 = 1, A2 = 1. Karakteristliku võrrandi q 2 - 2q - 8 = 0 lahendid on q1 = 4, q2 = -2. Järelikult rekurrentse võrrandi üldlahend on An = c1 · 4n + c2 · (-2)n . Algtingimuste põhjal saame võrrandisüsteemi 4c1 - 2c2 = 1 16c1 + 4c2 = 1, mille lahendid on c1 = 81 , c2 = - 41 . Kõigi n-täheliste sõnade arv on seega 1 n 1 An = · 4 - · (-2)n . 8 4
Diskreetne matemaatika II Kodused ülesanded 2 Olga Dalton 104493 IAPB21 ÜLESANNE 1 1. Katsetan väiksemate n-i väärtustega. Tähistan summa -ga. J 2, JJ J = 1 JJJI I JI IIJ. 1 1 J = 2 => $ = = 12 2 1 1 1 1 2 J = 3 => % = + = + =
8ndarvu 16ndsüsteemi või 16ndarvu 8ndsüsteemi teisendamiseks tuleb arv teisendada kõigepealt 2ndsüsteemi ja seejärel soovitavasse arvusüsteemi. 24. Millised arvud on naturaalarvud? Naturaalarvud on mittenegatiivsed täisarvud ( ). 25. Millised arvud on algarvud? Algarvud on naturaalarvud, mis jaguvad ainult 1 või iseendaga. 26. Millised murdarvud on ratsionaalarvud? Ratsionaalarvud on sellised murdarvud, mis esituvad kahe täisarvu jagatisena. Ratsionaalarvud on lõpliku või lõpmatu perioodilise murdosaga murdarvud. Kahendkoodid 1. Mis on kahendvektor? Mis on kahendvektori pikkus? Kahendvektor on kahendnumbritena 0 ja 1 esitatud loogikaväärtuste ühemõõtmeline jada. Kahendvektori pikkus on tema 2ndjärkude arv. 2. Millised erinevused on kahendvektoril ja kahendarvul? Erinevalt kahendarvudest pole kahendvektoritel järgukaale. 3. Millised kahendvektorid on lähisvektorid
1. 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.
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.
Diskreetne matemaatika II Kodused ülesanded 1 Olga Dalton 104493 IAPB21 1. (a) Kuna A on positiivsete täisarvude hulk, mille viimane number on 3, siis sisaldab hulk A arve 1,2,3, nendest paarisarv on 2. Seega on hulkade A ja B ühisosa {2} VV { { (b) 5-ga jagub iga arv, mis lõpeb kas 5 või 0-ga
1. Algoritm. Algoritmi omadused. Keerukus. Ajalise keerukuse asümptoodiline hinnang. Erinevad keerukusklassid. Algoritm on mingi meetod probleemi lahendamiseks, mida saab realiseerida arvutiprogrammi abil. Algoritm peab olema määratud nii täpselt, et seda suudaks täita isegi arvuti. Täidetavaid samme ei tohi olla liiga palju. Algoritm peab lahendama ülesande õigesti erinevate sisendandmete korral. Algoritmi 5 olulist omadust: 1. Lõplikkus. Algoritmi töö peab lõppema peale lõpliku arvu sammude läbimist. 2. Määratletus. Algoritmi iga samm peab olema rangelt ja ühemõtteliselt määratud iga juhu jaoks. 3. Sisend. Algoritmil on sisendandmed, mille hulk võib olla null. 4. Väljund. Algoritmil on vastus(ed), millel on täpselt määratud seos sisendandmetega. 5. Efektiivsus (tulemuslikkus). Algoritm peab olema nii lihtne, et on lõpliku ajavahemiku jooksul pliiatsi ja
𝑥1 → 𝑥2 𝑥1 𝑥2 = ̅̅̅̅̅̅̅̅̅̅ 𝑥1 → ̅̅̅ 𝑥2 {⊕ →} 𝑥̅ = 𝑥 → (𝑥 ⊕ 𝑥) 𝑥1 ∨ 𝑥2 = 𝑥1 → (𝑥1 ⊕ 𝑥1 ) → 𝑥2 𝑥1 𝑥2 = (𝑥1 → (𝑥2 → (𝑥1 ⊕ 𝑥1 ))) → (𝑥1 ⊕ 𝑥1 ) LISALUGEMINE GRA. AFID Graaf on objektidevaheliste seoste joonismudel. Graaf koosneb tippudest ja neid ühendavatest kaartest. Kui tippute hulk on T ja kaarte hulk K, saab graafi G esitada 𝐺 = (𝑇, 𝐾). Graafid jagunevad orienteeritud ja orienteerimata graafideks. Orienteeritud graafi kõik kaared on suunatud ja neid esitatakse nooltega. Orienteerimata graafi kõik kaared on suunamata ja neid esitatakse kahte tippu ühendava lihtsa joonega. Kaarte läbimise käigus liigutakse graafi tuppude vahel kaarte „kaudu“. Suunamata kaart saab läbida mõlemas suunas
vaid 1 kindel element). Lõpmatut hulka nimetatakse loenduvaks, kui see on võrdvõimas naturaalarvude hulgaga. |H| on hulga võimsus ehk lõpliku hulga korral elementide arv hulgas. Lõpmatu hulga võimsus leitakse, seades tema elemendid bijektiivsesse vastavusse (üks- ühesesse) mõne tuntud võimsusega hulga (näiteks naturaalarvude hulga) elementidega. 4. Graafid. Puude esitused. Programmide esitamine puuna Mittejärjestatud ja mitteorienteeritud graaf on paar G = (A,R), kus A on tippude hulk ja kaarte hulk R on seos hulgal A. Graafi saab esitada paaride hulgana (A + R analüütiliselt, või predikaadina) või joonisena. Graafide võrdsus: Graafid G1 = (A1, R1) ja G1 = (A2, R2) on võrdsed ehk isomorfsed, kui leidub selline bijektiivne kujutus f: A1 A2 nii, et aR1b = f(a)R2f(b) Kui igale tipule a G1-st leidub tipp b G2-st, millele saab vastavusse seada samade tippude kaared ja kõik G2 tipud saavad ka kaetud.
Järjestatav, vähim arv 1, lõpmatu Liitmine, korrutamine Jäägiga jagamine, algarv, SÜT, VÜK Nat. arvude vastandarvud Täisarvud Z Järjestatav, lõpmatu, punktihulk arvteljel Liitmine, korrutamine, lahutamine Murdarvud Ratsionaalarvud Q Kahe täisarvu jagatis Järjestatav, lõpmatu, tihe Liitmine, korrutamine, lahutamine, jagamine (v.a. nulliga) Irratsionaalarvud Reaalarvud R Lõpmatud kümnendmurrud, sh mitteperioodilised Järjestatud, lõpmatu, pidev +; ; korrutamine, jagamine, juurimine Kompleksarvud 2.2 Reaalarvude piirkonnad arvteljel
ℤ = {±1; ± 2; ± 3; ...} . Täisarvude hulk on kinnine liitmise, lahutamise ja korrutamise suhtes. Laiendades täisarvude hulka positiivsete ja negatiivsete murdarvudega, saame a ratsionaalarvude hulga ℚ = , kus a ∈ ℤ , b ∈ ℤ ja b ≠ 0 . Ratsionaalarve saab b esitada nii kahe täisarvu suhtena kui ka lõplike või lõpmatute perioodiliste 3 5 1 kümnendmurdudena. Näiteks , , . 4 1 6 Kokkuvõttes ℕ ⊂ ℤ ⊂ ℚ. Arvu, mis avaldub lõpmatu mitteperioodilise kümnendmurruna, nimetatakse irratsionaalarvuks. Näiteks 3 , 4 + 2 . Kõigi irratsionaalarvude hulga tähis on I. Kõik ratsionaal- ja irratsionaalarvud koos moodustavad reaalarvude hulga ℝ . Seega ℚ ∪ I. = ℝ .
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
Ülesannete lahendused pärinevad õpikust "Matemaatika IX klassile"(koost. Tõnu Tõnso ,Tln., 1998), lk-74-78 (ül.269-391) ja kogumikust "Matemaatika kirjaliku eksami ülesanded IX klassile"* (koost. Enn Nurk ja Valvo Paat, Tln., 1996). * ülesanded tähistatud E-tähega. Paljude tekstülesannete lahendamisel jõuame ruutvõrrandini, millel on tavaliselt 2 lahendit. Olenevalt ülesande sisust võib aga ülesande vastuseks sobida ainult üks lahend. Tekstülesannete puhul tuleb võrrandi lahendeid kontrollida ülesande teksti, mitte koostatud võrrandi järgi. Tekstülesande lahendamine võrrandi abil koosneb kolmest etapist: 1. võrrandi koostamine teksti järgi; 2. koostatud võrrandi lahendamine; 3. võrrandi lahendite kontroll teksti järgi, lõplik lahendite leidmine ja vastuse kirjutamine. Mõningaid näpunäiteid võrrandi koostamiseks. Põhinõue - loe teksti ülima tähelepanuga, sest tekstis on kogu ülesande sisu
1) sest 4 =16 5) võrdub nulliga; arvu ruudu pöördtehe; 2) 6) üldiselt =|a|, |a|=a, kui a 0 või |a|=a, kui 3) 7) a<0 4) 8) NB ruutjuurt negatiivsest arvust ei ole olemas, aga ruutjuur negatiivse arvu ruudust võrdub selle vastandarvuga 3.Ratsionaalarvud - kahe täisarvu jagatis vaata kujul (q 0); tähis Q; Q=täisarvud+ Ül.1279,1289 Esitada kahe täisarvu jagatisena. positiivsed ja negatiivsed murdarvud; -8=-8:1 0,0082=82:10 000 osahulgad: naturaalarvude hulk ja - =- täisarvude hulk; siia kuuluvad murdarvud on kas lõplikud või lõpmatud perioodilised kümnendmurrud; iga ratsionaalarv avaldub Leida, kumb on suurem. lõpmatu perioodilise kümnendmurruna < + LOE
Ü les anne: A ntud on hulgad A= { 1,2,3,4} j a B= A .D efineerida relats ioon aRb nii et a< = b,leida s elle relats iooni mä äramis p iirkond j a muutu mi s piirkond. R = { (a,b): a< = b} R = { (1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)} D om (R )= A R ange (R )= A 2. Relatsiooni esitamine (R.Palm järgi) R elats iooni võib es itada paaride loendina nagu ees pool, eriti j uhul kui paare on vähe. Teine võima lus relats ioonide es itamis eks on suunatud graaf. K as utame hulga A j a hulga B ele ment e gaafi tippudena (punktid joonis el) ja tõmb ame kaare punktis t a A punktini b B juhul kui paar (a,b) kuulub vas tavas s e relats iooni. Tule mus ena s aame graafi kus kaared viivad hulgas t A hulka B j a hulkade s ee s kaari pole N äiteks olgu hulk tähes tik A= { a,b} j a hulk B kõigi kahetähelis t e s õnade hulk, mida s aab hulga A tähtedes t koos tada B= { aa,ab,ba,bb} . Loe me, et hulga A täht j a hulga
a1 = a a0 = 1 a n a n am an © Allar Veelmaa 2014 5 10. klass Viljandi Täiskasvanute Gümnaasium LINEAAR- JA RUUTVÕRRANDI LAHENDAMINE 1) Lineaarvõrrandi ax + b = 0 lahendamine b Kui a ≠ 0, siis lahend on x a Kui a = 0, siis on kaks võimalust: a) kui b = 0, siis võrrandi 0 · x = 0 lahendiks sobib iga arv. b) kui b ≠ 0, siis võrrandil 0 · x = b lahendeid ei ole. 2) Ruutvõrrandi ax2 + bx + c = 0 lahendamine: Kui a = 1, siis sellist võrrandit nimetatakse taandatud ruutvõrrandiks ja esitatakse kujul x2 + px + q = 0 ning see lahendatakse valemiga p p2
Ü les anne: A ntud on hulgad A= { 1,2,3,4} j a B= A .D efineerida relats ioon aRb nii et a< = b,leida s elle relats iooni mä äramis p iirkond j a muutu mi s piirkond. R = { (a,b): a< = b} R = { (1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)} D om (R )= A R ange (R )= A 2. Relatsiooni esitamine (R.Palm järgi) R elats iooni võib es itada paaride loendina nagu ees pool, eriti j uhul kui paare on vähe. Teine võima lus relats ioonide es itamis eks on suunatud graaf. K as utame hulga A j a hulga B ele ment e gaafi tippudena (punktid joonis el) ja tõmb ame kaare punktis t a A punktini b B juhul kui paar (a,b) kuulub vas tavas s e relats iooni. Tule mus ena s aame graafi kus kaared viivad hulgas t A hulka B j a hulkade s ee s kaari pole N äiteks olgu hulk tähes tik A= { a,b} j a hulk B kõigi kahetähelis t e s õnade hulk, mida s aab hulga A tähtedes t koos tada B= { aa,ab,ba,bb} . Loe me, et hulga A täht j a hulga
TALLINNA TEHNIKAÜLIKOOL EHITISTE PROJEKTEERIMISE INSTITUUT Kursuseprojekt aines EER 0012 RAUDBETOONKONSTRUKTSIOONID I - PROJEKT ÜLIÕPILANE: JUHENDAJA: TÖÖ ESITATUD: TÖÖ ARVESTATUD: Tallinn, 20.. Sisukord 1 Plaadi arvutus 3 1.1 Koormused plaadile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Talade m~ o~ otude valimine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Arvutuslikud avad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Plaadi sissej~ oud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.5 Plaadi armatuuri dimensioneerimine . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.5.1 Esim
rühmades. Õppematerjali sisu on kooskõlas Rahvusvahelise Standardiseerimise Organisatsiooni (ISO) standardite nõuetega. Kutseõppeasutuses on joonestamine oluline õppeaine üld-erihariduslikust tsüklist. Selles õppeaines saadud teadmised on aluseks ka teistele tehnilistele ainetele ja reaalainetele, nagu nt lukksepatööd, elektritööd, keevitamistööd, masinaehitusmaterjalid ning üldainetele, nagu matemaatika, füüsika jne. Suur rõhk on asetatud ruumilise mõtlemise arendamisele. Aines õpitakse tundma ISO ja Eesti standardeid. Mistahes tootmine, hooldus, teenindamine ei ole tänapäeval mõeldav jooniste ja skeemideta. Neilt saab enamuse informatsioonist objekti kohta, selgituse seadmete ehitusest ja tööpõhimõtetest, erinevate detailide ja sõlmede koostööst. Jooniselt selguvad detaili kuju, mõõtmed, materjal ja teised vajalikud andmed, nagu pinnakaredus, tole-
4 ja 6); 19. Teisendada omaduste 4 ja 6 abil juhtrea või -veeru kõik elemendid peale juhtelemendi nullideks; 20. Arendada determinant kasutades omadust 10 (determinandi arendusteoreem); 21. Kui arendamisel tekib teist või kolmandat järku maatriksi determinant, siis võib selle välja arvutada mittearendadaes determinanti, suuremat järku maatriksi determinandi arvutamisel korratakse algoritmi. Tehted, mida maatriksiga sooritatakse, kirjutatakse determinandi juurde (kui teisendatakse ridasi, siis tavaliselt kirjutatakse determinandi vastavas reas, või ridades; kui teisendadakse veergude järgi, siis kirjutatakse determinandi veeru alla). -2 3 4 -5 0 4 2 -3 -1 - 2 0 5 Näide 1: Arvutada determinant 9 -4 -8 0
Lineaaralgebra elemendid. M.Latõnina 1. MAATRIKSID 1.1. Üldmõisted Definitsioon 1. Maatriksiks nimetatakse riskülikujulist arvuliste elementidega tabelit, mis sisaldab n rida ja m veergu : Lühidalt maatriksit võib tähistada erinevate sulgudega (või kahekordsete püstjoontega): A = (aij ) = [aij ] = aij , (1.1) kus i = 1,...,n on rea number, j = 1,...,m on veeru number. Arve aij nimetatakse maatriksi elementideks. Nii et esimene alumine indeks näitab, mitmendas reas asub element , ja teine alumine indeks - mitmendas veerus asub element. Maatriksi suurust saab väljendada valemiga: ridade arv x veergude arv. Antud maatriks (1.1) on suurusega n x m ja seda saab kirjutada järgmiselt : An x m või dim A = n x m (dimensioon suurus).
10. Punkt liigub mööda sirgjoont, keha poolt läbitud teepikkuse võib arvutada valemi 2 s( t ) = 2 sin 4t + , leia vähim ajahetk, millal on keha kiirus on 4 . 3 1) 0,125 2) 0,25 3) 0,333 4) 0,375 5 -4 B-1 Arvuta +6 5 . 5 +2 B-2 Leia võrrandi 13 3 2 -2 x + 3 5 -2 x = 1080 lahend või lahendite summa. ( ) B-3 Leia võrrandi log 4 x 2 - 7 x + 49 = log 2 ( 2 x - 7 ) lahend või lahendite summa. log 0, 5 tan 3 3 3 - 2 7 9 arcus cos( - 0,5) - 3 2 B-4 Arvuta + + .
Näiteks: või või , kuid mitte nt. 4 x x 2 . 3 Tegurdamine e. korrutiseks teisendamine Tegurdamisel võib kasutada järgmisi võtteid: 1) Ühise teguri sulgudest välja toomine: (2x-6x)=2x(x+3) 2) Valemite rakendamine: 4x²-25y²=(2x+5)(2x-5) 3) Ruutkolmliikme tegurdamine: ax² + bx + c = a(x - x1)(x - x2) , kus x1 ja x2 on võrrandi ax²+bx+c=0 lahendid. 5 ± 25 - 4 2 3 5 ±1 Näiteks: 2x²-5x+3=2(x-1)(x-1,5), sest x = = , x1=1 ja x2=1,5 22 4 4) Rühmitamine: x³+3x²-4x-12=x²(x+3)-4(x+3)=(x+3)(x²-4) Näidisülesanne: lihtsusta: -K ± K ² -ac * K-valem: kui ax²+2Kx+c=0, siis x= a
2) kaotame kõik A → ε. Kui T → Aa ja A → ε, siis kustutame A → ε ja lisame T → a (sama mis T → εa) 3) kaotame kõik A → B. Kui T → A ja A → a, siis asendame T → A kohe produktsiooniga T → a. 4) sobitame muud reeglid, kasutades abi-mitteterminaale. Nt S→aTb muudame S→AC, lisame A→a, C→TB, B→b. 10 KV-keelte süntaksanalüüsi ülesanne. CKY-algoritm. Cocke-Kasami-Younge’i algoritmi abil saame teada, kas sõne kuulub KV keelde L. antud: KV grammatika Chomsky normaalkujul ja sõne w=w1…wn tulemus: accept, kui w selle grammatikaga keelde. Else, reject. tehakse püramiidikujuline tabel, mille alumisse ritta pannakse etteantud sõne kõik osad ja igasse tabeli lahtrisse kuidas neid kombinatsioone saada. Produktsiooni X → a korral pannakse “a saamise lahtrisse” X. Esimeses reas vaadatakse, kuidas saada 1 täht, teises reas, kuidas saada 2 tähte jne
Ristküliku külgede pikkused on leitavad täisnurkses kolmnurgas kehtivate trigonomeetriliste seoste kaudu. Toru läbimõõdu arvutamiseks on vaja teada ringjoone pikkuse valemit ja toru ruumala leidmiseks silindri ruumala valemit. Lahendused I 1) Funktsioon y 2 sin x on antud lõigul 0; 2 . Funktsiooni y f (x) nullkohad on võrrandi f ( x) 0 lahendid. 2 sin x 0 sin x 0 x1 0, x 2 ja x3 2 , kui 0 x 2 . Seega x0 0; ; 2 funktsiooni nullkohad on 0, ja 2 . Funktsiooni muutumispiirkond on Y 2;2 . 2) Funktsiooni graafiku joonestamise hõlbustamiseks koostame argumendi x sobivate väärtuste ja neile vastavate funktsiooni väärtuste tabeli. 5 7 3 11
Q=(q1;q2). Kuna 1.käigu tõenäosus on 0, siis esimesi käike mängija üldse teha ei saa, seega on mängijal kokku 2·2=4 käiku. Mängija teeb käike vastavalt 75% juhtudest 2. käiku ja 25% juhtudest 3. käiku. 8. Mingi protsessi optimeerimiseks joonistati tema võrkgraafik. Mida tähendavad selle protsessi võrkgraafikul tipud ja neid ühendavad kaared? Võrkplaneerimisel kasutatakse graafe. Graaf on määratud kahte liiki sümbolitega: tipud ja kaared. Kaar on järjestatud tippude paar, ta esitab nende tippude vahelist võimalikku liikumist. Kui iga kaar omab eelmise kaarega ainult üht ühist tippu, nimetatakse selliste kaarte jada ahelaks. Kui ahela iga kaare lõpp-tipp on järgmise kaare algtipuks, nimetatakse ahelat teeks. Tippudega seostatakse sündmusi, kaartega protsesse. Tegevusi kujutatakse kaartega, tipud kaare alguses ja lõpus kirjeldavad tegevuse algust ja lõppu. Algtipust
annaabi.ee 
