Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse

Diskreetsed struktuurid (2)

5 VÄGA HEA
Punktid
Vasakule Paremale
Diskreetsed struktuurid #1 Diskreetsed struktuurid #2 Diskreetsed struktuurid #3 Diskreetsed struktuurid #4 Diskreetsed struktuurid #5 Diskreetsed struktuurid #6 Diskreetsed struktuurid #7 Diskreetsed struktuurid #8 Diskreetsed struktuurid #9 Diskreetsed struktuurid #10
Punktid 50 punkti Autor soovib selle materjali allalaadimise eest saada 50 punkti.
Leheküljed ~ 10 lehte Lehekülgede arv dokumendis
Aeg2009-05-04 Kuupäev, millal dokument üles laeti
Allalaadimisi 52 laadimist Kokku alla laetud
Kommentaarid 2 arvamust Teiste kasutajate poolt lisatud kommentaarid
Autor qdf1 Õppematerjali autor
Kontrolltööd + lahendused

Sarnased õppematerjalid

thumbnail
17
doc

Relatsioonid ja funktsioonid

Relatsioonid ja funktsioonid 1. Relatsioon Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= { 2,3,4} j a B={ 3,4,5,6,7} . D efinee

Matemaatika ja statistika
thumbnail
17
doc

Relatsioonid ja funktsioonid

Relatsioonid ja funktsioonid 1. Relatsioon on hulk paare Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond , tähis on Dom(R) D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= {

Matemaatika
thumbnail
13
docx

Diskreetse matemaatika elemendid, eksami konspekt

Lausearvutus 1) a. Lausearvutuse lausetele esitatavad tingimused: a.i. Välistatud kolmanda seadus. Iga lause on kas tõene või väär. a.ii. Mittevasturääkivuse seadus. Ükski lause ei saa olla nii tõene kui ka väär. a.iii. Tehteid võib teostada ükskõik milliste lausetega. a.iv. Tehte tulemuseks saadud lause tõeväärtus sõltub ainult komponentlausete tõeväärtustest. 2) a. Eitus (märk ¬). Lause mittekehtimine. b. Konjunktsioon (märk &) tähendab seost ,,ja". c. Disjunktsioon (märk ) väljendab seost ,,või". Siin on kasutusel mittevälistav ,,või". d. Implikatsioon (märk ) väljendab tingimuslikku konstruktsiooni ,,kui ..., siis ...". e. Ekvivalents (märk ) tähendab matemaatikas sagedasti kasutatavat seost ,,parajasti siis, kui". f. Tehete järjekord kõrgemast madalamani ¬, &, , , . g. Def.

Diskreetse matemaatika elemendid
thumbnail
18
pdf

Lineaarsed võrrandi süsteemid

Lineaarsed võrrandisüsteemid Lineaarne võrrand Definitsioon Lineaarse võrrandi all mõistetakse võrrandit kujul a1 x1 + a2 x2 + ... + an xn = b, (1) kus a1 , ... , an ja b on fikseeritud (antud) arvud ning x1 , ... , xn on tundmatud. http://www.hot.ee/habib/MindReader.htm Arvu b nimetatakse vaadeldava võrrandi vabaliikmeks, arve a1 , ... , an aga tema kordajateks. Näide Võrrandis 5 x + 3 y - 2 z = -4 on vabaliikmeks arv ­4, kordajateks arvud 5, 3 ja ­2 ning tundmatud on tähistatud tähtedega x, y ja z. Lineaarse võrrandi lahend Definitsioon Lineaarse võrrandi (1) lahendiks nimetatakse sellist tundmatute x1 , ... , xn väärtuste komplekti c1 , ... , cn , R, mis asendamisel võrrandi (1) vasakusse poolde muudavad selle samasuseks: a1 c1 + a2 c2 + ... + an cn b. Näide Võrrandi 5 x + 3 y - 2 z = -4 üheks lahendiks on x = 1, y = -1 ja z = 3, kuna antud tun

Matemaatika
thumbnail
92
docx

Diskreetse matemaatika elemendid

Diskreetse matemaatika elemendid 2013/2014 LAUSEARVUTUS. TÕESTUSED. 1. Lausearvutuse lausetele esitatavad tingimused. [1] o Välistatud kolmanda seadus. Iga lause on kas tõene või väär. o Mittevasturääkivuse seadus. Ükski lause ei saa olla nii tõene kui ka väär. o Nende nõuete põhjal kuuluvad vaadeldavate hulka ainult nii sugused laused, mis midagi väidavad, kusjuures sellel väitel on olemas ühene tõeväärtus. o . Välistatud kolmanda seaduse nõudel jäävad kõrvale kõik küsilaused ja paljud hüüdlaused, samuti kõik käsud ning mõttetud sõnaühendid. Mitte-vasturääkivuse seadus välistab mitmesugused paradoksid, näiteks „See lause siin on väär“, ja muud taolised väited, mille tõeväärtust pole võimalik üheselt määrata. o Tehte tulemuseks saadud lause tõeväärtus sõltub ainult komponentlausete tõeväärtustest. 2. Lausearvutuse tehted. Tehete järjekord. Lausearvutuse valem. [1] Tehted o Eitus (märk ¬)

Diskreetne matemaatika
thumbnail
28
docx

ITT0030 Diskreetne matemaatika II - eksamikonspekt

Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. 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 meetodil. [16]. Fibonacci arvud. Üldliikm

Diskreetne matemaatika ii
thumbnail
52
pdf

Mis on Diskreetne Matemaatika

— 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 — Vastavused ja Relatsioonid MATEMAATILINE LOOGIKA — Graafid LAUSEARVUTUS

Diskreetne matemaatika
thumbnail
246
pdf

Funktsiooni graafik I õpik

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

Matemaatika




Meedia

Kommentaarid (2)

hybrid profiilipilt
hybrid: hea
00:47 23-05-2009
hybrid profiilipilt
hybrid: hea
00:48 23-05-2009



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