Discrete Structures

Section outline

• Select section Основно

  Основно

  Затвори ги сите Прошири ги сите

  Diskretne strukture UNI, 63203

  • Select activity Osnovni podatki o predmetu

    

    Osnovni podatki o predmetu Page
  • Select activity Obveznosti študenta

    

    Obveznosti študenta Page
  • Select activity Gradiva

    

    Gradiva Page
  • Select activity References in English

    

    References in English Page
  • Select activity Forum novic

    

    Forum novic Форум
  • Select activity Forum vprašanj in odgovorov

    

    Forum vprašanj in odgovorov Форум
  • Select activity Tutorske ure

    

    Tutorske ure Page
  • Select activity Vaje na daljavo, 24.12.2024, 12h-14h

    

    Vaje na daljavo, 24.12.2024, 12h-14h URL
• Select section 30 септември - 6 октомври

  30 септември - 6 октомври

  Predstavitev predmeta in ekipe.

  Logika. Izjave. Izjavni vezniki. Izjavni izrazi.

  Resničnostna tabela izjavnega izraza. Konstrukcijsko drevo izjavnega izraza. Tavtologija, protislovje.

  Enakovrednost izjavnih izrazov. Zakoni izjavnega računa.

  • Select activity izročki, izjavni račun

    

    izročki, izjavni račun Датотека

    Изменето 1/10/2024 11:36
  • Select activity references in English, Propositional Logic

    

    references in English, Propositional Logic Page
  • Select activity Izjavni vezniki.

    

    Izjavni vezniki. Датотека
  • Select activity Izjavni izrazi.

    

    Izjavni izrazi. Датотека
  • Select activity Zakoni izjavnega računa.

    

    Zakoni izjavnega računa. Датотека
  • Select activity Kviz po predavanjih, 1. teden

    

    Kviz po predavanjih, 1. teden Квиз
  • Select activity Domača naloga, 1. teden

    

    Domača naloga, 1. teden Квиз
• Select section 7 октомври - 13 октомври

  7 октомври - 13 октомври

  DNO in KNO. 

  Polni nabori izjavnih veznikov. Še trije izjavni vezniki.

  Sklepanje v izjavnem računu, uvod.

  • Select activity Še trije izjavni vezniki.

    

    Še trije izjavni vezniki. Датотека
  • Select activity Nepoln nabor (negacija in ekvivalenca)

    

    Nepoln nabor (negacija in ekvivalenca) Датотека
  • Select activity Pravilni in nepravilni sklep.

    

    Pravilni in nepravilni sklep. Датотека
  • Select activity Vaje, 2. teden

    

    Vaje, 2. teden Датотека

    Прикачено 4/10/2024 17:54
  • Select activity Kviz po predavanjih, 2. teden

    

    Kviz po predavanjih, 2. teden Квиз
  • Select activity Domača naloga, 2. teden

    

    Domača naloga, 2. teden Квиз
• Select section 14 октомври - 20 октомври

  14 октомври - 20 октомври

  Sklepanje v izjavnem računu. Pravila sklepanja.

  Pomožni sklepi: pogojni sklep, sklep s protislovjem, analiza primerov. 

  Predikatni račun, uvod. Notranja zgradba izjav. 

  • Select activity Izročki, predikatni račun

    

    Izročki, predikatni račun Датотека

    Изменето 9/10/2024 14:16
  • Select activity references in English, Predicate Logic

    

    references in English, Predicate Logic Page
  • Select activity Pravila sklepanja.

    

    Pravila sklepanja. Датотека
  • Select activity Pomožni sklepi.

    

    Pomožni sklepi. Датотека
  • Select activity Vaje, 3. teden

    

    Vaje, 3. teden Датотека

    Прикачено 9/10/2024 13:02
  • Select activity Kviz po predavanjih, 3. teden

    

    Kviz po predavanjih, 3. teden Квиз
  • Select activity Domača naloga, 3. teden

    

    Domača naloga, 3. teden Квиз
• Select section 21 октомври - 27 октомври

  21 октомври - 27 октомври

  Kvantifikatorji. Interpretacija in formalizacija. Izjavne formule.

  Enakovrednosti v predikatnem računu. 

  • Select activity Interpretacija in formalizacija.

    

    Interpretacija in formalizacija. Датотека
  • Select activity Zakoni predikatnega računa.

    

    Zakoni predikatnega računa. Датотека
  • Select activity Vaje, 4. teden

    

    Vaje, 4. teden Датотека

    Прикачено 21/10/2024 10:07
  • Select activity Kviz po predavanjih, 4. teden

    

    Kviz po predavanjih, 4. teden Квиз
  • Select activity Domača naloga, 4. teden

    

    Domača naloga, 4. teden Квиз
• Select section 28 октомври - 3 ноември

  28 октомври - 3 ноември

  Preimenovanje spremenljivk. Enakovrednosti z omejitvami. Preneksna normalna oblika.

  Teorija množic. Russellov paradoks. Enakost in vsebovanost pri množicah. Operacije z množicami. Lastnosti operacij z množicami.
  

  • Select activity Izročki, teorija množic

    

    Izročki, teorija množic Датотека

    Изменето 24/10/2024 23:12
  • Select activity references in English, Set theory

    

    references in English, Set theory Page
  • Select activity Sklepanje v predikatnem računu.

    

    Sklepanje v predikatnem računu. Датотека
  • Select activity Omejeni kvantifikatorji

    

    Omejeni kvantifikatorji Датотека
  • Select activity Enakosti z množicami.

    

    Enakosti z množicami. Датотека
  • Select activity Vaje, 5. teden

    

    Vaje, 5. teden Датотека
  • Select activity Posnetek vaj z dne 30.10.2024

    

    Posnetek vaj z dne 30.10.2024 URL
  • Select activity Zapiski rešenih nalog z vaj, 30.10.2024

    

    Zapiski rešenih nalog z vaj, 30.10.2024 Датотека
  • Select activity Domača naloga, 5. teden

    

    Domača naloga, 5. teden Квиз
  • Select activity Kviz po predavanjih, 5. teden

    

    Kviz po predavanjih, 5. teden Квиз
• Select section 4 ноември - 10 ноември

  4 ноември - 10 ноември

  Lastnosti operacij z množicami, nadaljevanje.
  

  Reševanje sistemov enačb z množicami z eno neznanko.

  Družine množic. Pokritje in razbitje.

  Urejeni pari in kartezični produkt.

  • Select activity Sistemi enačb z eno neznano množico.

    

    Sistemi enačb z eno neznano množico. Датотека
  • Select activity Lastnosti kartezičnega produkta.

    

    Lastnosti kartezičnega produkta. Датотека
  • Select activity Vaje, 6. teden

    

    Vaje, 6. teden Датотека

    Прикачено 31/10/2024 11:32
  • Select activity Domača naloga, 6. teden

    

    Domača naloga, 6. teden Квиз
  • Select activity Kviz po predavanjih, 6. teden

    

    Kviz po predavanjih, 6. teden Квиз
• Select section 11 ноември - 17 ноември

  11 ноември - 17 ноември

  Relacije. Lastnosti relacij. 

  Operacije z relacijami.

  Potence relacij. Graf relacije.

  Ovojnice relacij.
  
  
  

  • Select activity izročki, relacije in preslikave

    

    izročki, relacije in preslikave Датотека

    Изменето 8/11/2024 15:19
  • Select activity references in English, Relations and functions (mappings)

    

    references in English, Relations and functions (mappings) Page
  • Select activity Lastnosti relacij.

    

    Lastnosti relacij. Датотека
  • Select activity Operacije z relacijami.

    

    Operacije z relacijami. Датотека
  • Select activity Vaje, 7. teden

    

    Vaje, 7. teden Датотека

    Прикачено 6/11/2024 17:13
  • Select activity Domača naloga, 7. teden

    

    Domača naloga, 7. teden Квиз
  • Select activity Kviz po predavanjih, 7. teden

    

    Kviz po predavanjih, 7. teden Квиз
• Select section 18 ноември - 24 ноември

  18 ноември - 24 ноември

  Ekvivalenčna relacija.

  Relacije urejenosti.

  Preslikave.

  • Select activity izročki, moč množic

    

    izročki, moč množic Датотека

    Прикачено 15/11/2024 11:47
  • Select activity references in English, set cardinality

    

    references in English, set cardinality Page
  • Select activity Kompozitum preslikav.

    

    Kompozitum preslikav. Датотека
  • Select activity Inverzna preslikava.

    

    Inverzna preslikava. Датотека
  • Select activity Slike in praslike.

    

    Slike in praslike. Датотека
  • Select activity Kviz po predavanjih, 8. teden

    

    Kviz po predavanjih, 8. teden Квиз
  • Select activity Vaje, 8. teden

    

    Vaje, 8. teden Датотека
  • Select activity Domača naloga, 8. teden (sistemi z množicami, kartezični produkt)

    

    Domača naloga, 8. teden (sistemi z množicami, kartezični produkt) Квиз
• Select section 25 ноември - 1 декември

  25 ноември - 1 декември

  Moč množic.

  Deljivost celih števil. Največji skupni delitelj in najmanjši skupni večkratnik. Računanje.

  Linearne diofantske enačbe z dvema neznankama.

  Praštevila, uvod.

  • Select activity izročki, teorija števil

    

    izročki, teorija števil Датотека

    Изменето 22/11/2024 12:42
  • Select activity references in English, number theory

    

    references in English, number theory Page
  • Select activity Moč neskončnih množic

    

    Moč neskončnih množic Датотека
  • Select activity Dirichletov princip.

    

    Dirichletov princip. Датотека
  • Select activity Celi del realnega števila

    

    Celi del realnega števila Датотека
  • Select activity Razširjeni Evklidov algoritem, ozadje.

    

    Razširjeni Evklidov algoritem, ozadje. Датотека
  • Select activity Eulerjeva metoda za reševanje LDE.

    

    Eulerjeva metoda za reševanje LDE. Датотека
  • Select activity Vaje, 9. teden

    

    Vaje, 9. teden Датотека

    Изменето 25/11/2024 11:39
  • Select activity Kviz po predavanjih, 9. teden

    

    Kviz po predavanjih, 9. teden Квиз
  • Select activity Domača naloga, 9. teden (delne urejenosti, ekvivalenčne relacije)

    

    Domača naloga, 9. teden (delne urejenosti, ekvivalenčne relacije) Квиз
• Select section 2 декември - 8 декември

  2 декември - 8 декември

  Praštevila, nadaljevanje. Eulerjeva funkcija fi. Kongruence.

  RSA kriptosistem.

  • Select activity Eulerjeva funkcija.

    

    Eulerjeva funkcija. Датотека
  • Select activity Eulerjev, Mali Fermatov izrek in posledice.

    

    Eulerjev, Mali Fermatov izrek in posledice. Датотека
  • Select activity zgled RSA (Python jupyter notebook)

    

    zgled RSA (Python jupyter notebook) Датотека

    Прикачено 16/12/2022 15:42
  • Select activity zgled RSA (pdf)

    

    zgled RSA (pdf) Датотека

    Прикачено 16/12/2022 15:43
  • Select activity Kviz po predavanjih, 10. teden

    

    Kviz po predavanjih, 10. teden Квиз
  • Select activity Vaje, 10. teden

    

    Vaje, 10. teden Датотека

    Прикачено 2/12/2024 09:17
  • Select activity Domača naloga, 10. teden (funkcije, princip vključitve in izključitve)

    

    Domača naloga, 10. teden (funkcije, princip vključitve in izključitve) Квиз
• Select section 9 декември - 15 декември

  9 декември - 15 декември

  Permutacije. Zapis s tabelico, zapis z disjunktnimi cikli. Ciklična struktura. Potenciranje permutacij. Izrek o parnosti.

  • Select activity izročki, permutacije

    

    izročki, permutacije Датотека

    Изменето 4/12/2024 16:00
  • Select activity references in English, permutations

    

    references in English, permutations Page
  • Select activity Permutacije, 1.del.

    

    Permutacije, 1.del. Датотека
  • Select activity Permutacije, 2.del.

    

    Permutacije, 2.del. Датотека
  • Select activity Kviz po predavanjih, 11. teden

    

    Kviz po predavanjih, 11. teden Квиз
  • Select activity Vaje, 11. teden

    

    Vaje, 11. teden Датотека

    Прикачено 9/12/2024 06:41
  • Select activity Domača naloga, 11. teden (GCD, linearne diofantske enačbe)

    

    Domača naloga, 11. teden (GCD, linearne diofantske enačbe) Квиз
• Select section 16 декември - 22 декември

  16 декември - 22 декември

  Igra 15, nadaljevanje. Potenčna enačba s permutacijami. Konjugirane permutacije.

  Grafi. Stopnje točk. Izomorfizem grafov.

  • Select activity izročki, teorija grafov

    

    izročki, teorija grafov Датотека

    Изменето 11/12/2024 17:21
  • Select activity references in English, graph theory

    

    references in English, graph theory Page
  • Select activity Permutacije, enačbe.

    

    Permutacije, enačbe. Датотека
  • Select activity Kviz po predavanjih, 12. teden

    

    Kviz po predavanjih, 12. teden Квиз
  • Select activity Vaje, 12. teden

    

    Vaje, 12. teden Датотека

    Прикачено 16/12/2024 11:30
  • Select activity Domača naloga, 12. teden

    

    Domača naloga, 12. teden Квиз
• Select section 23 декември - 29 декември

  23 декември - 29 декември

  Ta teden so na sporedu samo vaje.

  • Select activity Vaje, 13. teden

    

    Vaje, 13. teden Датотека

    Прикачено 23/12/2024 10:01
  • Select activity Posnetek vaj, 24.12.2024, 12h-14h

    

    Posnetek vaj, 24.12.2024, 12h-14h URL
  • Select activity Zapiski z vaj, 24.12.2024, 12h-14h

    

    Zapiski z vaj, 24.12.2024, 12h-14h Датотека

    Прикачено 24/12/2024 15:16
  • Select activity Domača naloga, 13. teden

    

    Domača naloga, 13. teden Квиз
• Select section 30 декември - 5 јануари

  30 декември - 5 јануари

  Ta teden pa sploh nič.
• Select section 6 јануари - 12 јануари

  6 јануари - 12 јануари

  Osnovne družine grafov.

  Sprehodi. Povezanost. Eulerjevi grafi. Dvodelni grafi.

  Drevesa in gozdovi, vsaj začetek.

  • Select activity Vaje, 14. teden

    

    Vaje, 14. teden Датотека

    Прикачено 6/01/2025 09:27
  • Select activity Domača naloga, 14. teden

    

    Domača naloga, 14. teden Квиз
  • Select activity Kviz po predavanjih, 14. teden

    

    Kviz po predavanjih, 14. teden Квиз
• Select section 13 јануари - 19 јануари

  13 јануари - 19 јануари

  Drevesa in gozdovi, nadaljevanje.

  Hamiltonovi grafi. 

  Barvanje grafov.

  • Select activity Grafi, Brooksov izrek

    

    Grafi, Brooksov izrek Датотека
  • Select activity Kviz po predavanjih, 15. teden

    

    Kviz po predavanjih, 15. teden Квиз
  • Select activity Vaje, 15. teden

    

    Vaje, 15. teden Датотека

    Прикачено 13/01/2025 11:59
  • Select activity Domača naloga, 15. teden (bonus)

    

    Domača naloga, 15. teden (bonus) Квиз