| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Diskretne strukture
Avtorji:ID Peterin, Iztok (Avtor)
ID Tepeh, Aleksandra (Recenzent)
ID Klavžar, Sandi (Recenzent)
ID Perša, Jan (Tehnični urednik)
Datoteke:.pdf RAZ_Peterin_Iztok_2020.pdf (5,40 MB)
MD5: BD9DBB8968E82D3C7D4EE3F8A7BCB7EB
PID: 20.500.12556/dkum/c755b1eb-1905-424a-8f8b-d1ad45fa3508
 
Jezik:Slovenski jezik
Vrsta gradiva:Neznano
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:izjavni račun, indukcija, kombinatorika, rekurzivna relacija, časovna zahtevnost, teorija števil, relacija, mreža, Booleova algebra, graf
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:Univerzitetna založba Univerze
Leto izida:2020
Leto izvedbe:2020
PID:20.500.12556/DKUM-78112 Novo okno
ISBN:978-961-286-400-2
UDK:510(075.8)(0.034.2)
COBISS.SI-ID:34068995 Novo okno
DOI:doi.org/10.18690/978-961-286-400-2 Novo okno
NUK URN:URN:SI:UM:DK:CBPPQ9YM
Datum objave v DKUM:27.10.2020
Število ogledov:1824
Število prenosov:445
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
PETERIN, Iztok, 2020, Diskretne strukture [na spletu]. 2020. Maribor : Univerzitetna založba Univerze. [Dostopano 21 januar 2025]. ISBN 978-961-286-400-2. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=78112
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:27.10.2020

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Discrete Structures
Opis:This text book brings some branches of Discrete mathematics, which are very applicable in Computer science. As such we start with logic and special emphasis on the proof. The chapter on inductive processes follows. We present the fundamentals of counting and number theory. One part is devoted to recurrence relations, that are a basic tool to describe the processes that are repeating. This enables to quantify the algorithms with respect to the time used by them for their execution. Relations are subsets of the Cartesian product of two sets and present a surprising palette of different results. One direction results in latices and Boolean algebras. We end with graphs. A tool that is incredibly useful mathematical model for all sorts of real life processes.
Ključne besede:logic, induction, combinatorics, recursive relation, time complexity, number theory, relation, latice, Boolean algebra, graph


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici