| Title: | Diskretne strukture |
|---|
| Authors: | ID Peterin, Iztok (Author)
ID Tepeh, Aleksandra (Reviewer)
ID Klavžar, Sandi (Reviewer)
ID Perša, Jan (Technical editor) |
|---|
| Files: |  RAZ_Peterin_Iztok_2020.pdf (5,40 MB)
MD5: BD9DBB8968E82D3C7D4EE3F8A7BCB7EB
PID: 20.500.12556/dkum/c755b1eb-1905-424a-8f8b-d1ad45fa3508
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Unknown |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V učbeniku so predstavljene nekatere veje diskretne matematike, ki so še posebej uporabne v računalništvu. Tako se sprehodimo skozi logiko, s posebnim poudarkom na dokazu. Sledijo teorije, pri katerih igra poglavitno vlogo matematična indukcija oziroma bolj splošno induktivna posplošitev. Spoznamo osnove kombinatorike in teorije števil. Predstavljene so rekurzivne relacije, s katerimi lahko opišemo ponavljajoče se procese. To nam omogoča tudi vrednotenje algoritmov glede na čas potreben za njegovo izvedbo. Relacije, ki so podmnožice kartezičnega produkta poljubnih množic, predstavljajo širok vir presenetljivih rezultatov. Eden izmed njih rezultira v mrežah in njihovih posebnih predstavnikih Booleovih algebrah. Končamo z grafi, ki predstavljajo neverjetno uporaben matematični model za simuliranje procesov iz realnega življenja. |
|---|
| Keywords: | izjavni račun, indukcija, kombinatorika, rekurzivna relacija, časovna zahtevnost, teorija števil, relacija, mreža, Booleova algebra, graf |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | Univerzitetna založba Univerze |
|---|
| Year of publishing: | 2020 |
|---|
| Year of performance: | 2020 |
|---|
| PID: | 20.500.12556/DKUM-78112  |
|---|
| ISBN: | 978-961-286-400-2 |
|---|
| UDC: | 510(075.8)(0.034.2) |
|---|
| COBISS.SI-ID: | 34068995 |
|---|
| DOI: | doi.org/10.18690/978-961-286-400-2 |
|---|
| NUK URN: | URN:SI:UM:DK:CBPPQ9YM |
|---|
| Publication date in DKUM: | 27.10.2020 |
|---|
| Views: | 2002 |
|---|
| Downloads: | 577 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
