Discrete Structures

Weekly outline

• 

  General

  Diskretne strukture UNI, 63203

  • Izvedba izpitov na daljavo Page
  • 2. izpitni rok, računski del, rešitve in točkovnik File Uploaded 12/02/21, 08:28
  • 2. izpitni rok, teoretični del, rešitve in točkovnik File Uploaded 13/02/21, 00:45
  • 1. izpitni rok, računski del, rešitve in točkovnik File Uploaded 31/01/21, 20:51
  • 1. izpitni rok, teoretični del, rešitve in točkovnik File Uploaded 31/01/21, 22:20
  • Rešitve predroka, računski del File Uploaded 21/01/21, 12:59
  • Rešitve predroka, teoretični del File Uploaded 21/01/21, 14:34
  • Osnovni podatki o predmetu Page
  • Obveznosti študenta (ver. 21.1.2021) Page
  • Gradiva Page
  • References in English Page
  • Forum novic
  • Forum vprašanj in odgovorov
  • Predavanja in vaje
    

  • Tutorske ure Page
• 

  5 October - 11 October

  Predstavitev predmeta in ekipe.

  Logika. Izjave. Izjavni vezniki. Izjavni izrazi.

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

  Enakovrednost izjavnih izrazov.

  • prosojnice, 6.10. File Uploaded 7/10/20, 09:27
  • izročki, izjavni račun File Modified 6/10/20, 22:42
  • predavanja 9.10.2020, screencast URL
  • references in English, Propositional Logic Page
  • Izjavni vezniki. File
  • Izjavni izrazi. File
  • Zakoni izjavnega računa. File
  • Kviz po predavanjih (posnetkih), 1. teden Quiz
  • Domača naloga, 1.teden Quiz
• 

  12 October - 18 October

  DNO in KNO. 

  Polni nabori izjavnih veznikov. Še trije izjavni vezniki.

  • predavanja 16. oktobra Page
  • Kviz po predavanjih, 2. teden Quiz
  • Še trije izjavni vezniki. File
  • Nepoln nabor (negacija in ekvivalenca) File
  • Vaje, 2. teden File Uploaded 10/10/20, 10:33
  • Rešitve vaj, 2. teden File Uploaded 16/10/20, 16:21
  • Rešitve (nekaterih) nalog z vaj, četrtek 15.10.2020 File Uploaded 17/10/20, 08:22
  • Posnetek vaj, četrtek 15.10.2020 URL
  • Domača naloga, 2. teden Quiz
  • Python: Generator nalog z vitezi in oprodami URL
• 

  19 October - 25 October

  Sklepanje v izjavnem računu.

  Pravila sklepanja.

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

  • predavanja 23. oktobra Page
  • Kviz po predavanjih, 3. teden Quiz
  • Pravilni in nepravilni sklep. File
  • Pravila sklepanja. File
  • Pomožni sklepi. File
  • Argument Clinic, Monthy Python URL
  • Vaje, 3. teden File Uploaded 16/10/20, 11:57
  • Rešitve vaj, 3. teden File Uploaded 10/12/20, 09:07
  • Rešitve (nekaterih) nalog z vaj, četrtek 22.10.2020 File Uploaded 24/10/20, 09:13
  • Posnetek vaj, četrtek 22.10.2020 URL
  • Domača naloga, 3. teden Quiz
• 

  26 October - 1 November

  Notranja zgradba izjav. Kvantifikatorji. Interpretacija in formalizacija. Izjavne formule.
  

  Enakovrednosti v predikatnem računu. Enakovrednosti z omejitvami.

  
  

  • predavanja 30. oktobra Folder
  • Kviz po predavanjih, 4. teden Quiz
  • Izročki, predikatni račun File Modified 23/10/20, 12:22
  • references in English, Predicate Logic Page
  • Interpretacija in formalizacija. File
  • Zakoni predikatnega računa. File
  • Vaje, 4. teden File Uploaded 24/10/20, 16:03
  • Rešitve vaj, 4. teden File Uploaded 25/10/20, 09:39
  • Rešitve (nekaterih) nalog z vaj, torek 27.10.2020 File Uploaded 31/10/20, 07:56
  • Posnetek vaj, torek 27.10.2020 URL
  • Domača naloga, 4. teden Quiz

    Restricted Not available unless: Your Email address is im4638@student.uni-lj.si
• 

  2 November - 8 November

  Preneksna normalna oblika.

  Teorija množic. Russellov paradoks. Enakost in vsebovanost pri množicah. 
  

  Operacije z množicami. Lastnosti operacij. 
  

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

  • predavanja 6. novembra Page
  • Kviz po predavanjih, 5. teden Quiz
  • izročki, teorija množic File Modified 30/10/20, 13:26
  • references in English, Set theory Page
  • Sklepanje v predikatnem računu. File
  • Enakosti z množicami. File
  • Vaje, 5. teden File Uploaded 27/10/20, 17:46
  • Rešitve vaj, 5. teden File Uploaded 6/11/20, 16:00
  • Rešitve (nekaterih) nalog z vaj, torek 03.11.2020 File Uploaded 7/11/20, 22:35
  • Posnetek vaj, torek 03.11.2020 URL
  • Domača naloga, 5. teden Quiz

    Restricted Not available unless: Your Email address is im4638@student.uni-lj.si
• 

  9 November - 15 November

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

  Družine množic. Pokritje in razbitje.

  Urejeni pari in kartezični produkt. 

  Lastnosti kartezičnega produkta.

  Relacije. Lastnosti relacij. 

  • predavanja 13. novembra Page
  • Kviz po predavanjih, 6. teden Quiz
  • izročki, relacije in preslikave File Modified 6/11/20, 13:24
  • references in English, Relations and functions (mappings) Page
  • Sistemi enačb z eno neznano množico. File
  • Lastnosti kartezičnega produkta. File
  • Lastnosti relacij. File
  • Vaje, 6. teden File Uploaded 9/11/20, 10:39
  • Rešitve vaj, 6. teden File Uploaded 9/11/20, 10:43
  • Rešitve (nekaterih) nalog z vaj, sreda 11.11.2020 File Uploaded 22/11/20, 06:50
  • Posnetek vaj, sreda 11.11.2020 URL
  • Domača naloga, 6. teden Quiz
• 

  16 November - 22 November

  Operacije z relacijami.
  

  Potence relacij. Graf relacije.

  Potence relacij na grafu relacije. Ovojnice.
  

  Ekvivalenčna relacija.

  
  

  • predavanja 20. novembra Page
  • Kviz po predavanjih, 7. teden Quiz
  • Operacije z relacijami. File
  • Vaje, 7. teden File Uploaded 9/11/20, 16:09
  • Rešitve vaj, 7. teden File Uploaded 13/11/20, 10:11
  • Rešitve (nekaterih) nalog z vaj, sreda 18.11.2020 File Uploaded 22/11/20, 06:55
  • Posnetek vaj, četrtek 19.11.2020 URL
  • Domača naloga, 7. teden Quiz
• 

  23 November - 29 November

  Relacije urejenosti.
  

  Preslikave. Lastnosti. 
  Kompozitum preslikav. Inverzna preslikava.
  

  Moč množic. Princip vključitev in izključitev. Dirichletov princip.

  • Predavanja 27. novembra Page
  • Kviz po predavanjih, 8. teden Quiz
  • izročki, moč množic File Modified 20/11/20, 13:18
  • references in English, set cardinality Page
  • Kompozitum preslikav. File
  • Inverzna preslikava. File
  • Dirichletov princip. File
  • Slike in praslike. File
  • Moč neskončnih množic File
  • Vaje, 8. teden File Uploaded 20/11/20, 14:11
  • Rešitve vaj, 8. teden File Modified 3/12/20, 11:59
  • Rešitve (nekaterih) nalog z vaj, sreda 25.11.2020 File Uploaded 30/11/20, 23:05
  • Posnetek vaj, sreda 25.11.2020 URL
  • Domača naloga, 8. teden Quiz
• 

  30 November - 6 December

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

  Linearne diofantske enačbe z dvema neznankama.

  Praštevila. Eulerjeva funkcija fi.

  
  

  • predavanja 4. decembra Page
  • Kviz po predavanjih, 9. teden Quiz
  • izročki, teorija števil File Uploaded 27/11/20, 13:12
  • references in English, number theory Page
  • Celi del realnega števila File
  • Razširjeni Evklidov algoritem, ozadje. File
  • Eulerjeva metoda za reševanje LDE. File
  • Eulerjeva funkcija. File
  • Vaje, 9. teden File Uploaded 29/11/20, 19:52
  • Rešitve vaj, 9. teden File Uploaded 29/11/20, 22:53
  • Rešitve (nekaterih) nalog z vaj, četrtek 3.12.2020 File Uploaded 5/12/20, 07:12
  • Posnetek vaj, četrtek 3.12.2020 URL
  • Domača naloga, 9. teden Quiz
• 

  7 December - 13 December

  Eulerjeva funkcija fi, nadaljevanje.

  Modulska aritmetika. Eulerjev izrek, Mali Fermatov izrek.

  Permutacije. Zapis s tabelico in disjunktnimi cikli.

  • predavanja 11. decembra Page
  • Kviz po predavanjih, 10. teden Quiz
  • izročki, permutacije File Modified 10/12/20, 12:17
  • references in English, permutations Page
  • Eulerjev, Mali Fermatov izrek in posledice. File
  • Permutacije, 1.del. File
  • Vaje, 10. teden File Uploaded 3/12/20, 14:30
  • Rešitve vaj, 10. teden File Uploaded 11/12/20, 11:43
  • Rešitve (nekaterih) nalog z vaj, sreda 9.12.2020 File Uploaded 15/12/20, 22:49
  • Posnetek vaj, sreda 9.12.2020 URL
  • Domača naloga, 10. teden Quiz
  • Perfect numbers URL
• 

  14 December - 20 December

  Potenciranje permutacij in ciklična struktura.
  Izrek o parnosti, red permutacije, potenčna enačba. 

  • Predavanja 18. decembra Page
  • Kviz po predavanjih, 11. teden Quiz
  • predavanja RSA Page
  • Permutacije, 2.del. File
  • Permutacije, enačbe. File
  • Vaje, 11. teden File Uploaded 9/12/20, 17:32
  • Rešitve vaj, 11. teden File Uploaded 14/12/20, 16:25
  • Rešitve (nekaterih) nalog z vaj, četrtek 17.12.2020 File Uploaded 18/12/20, 16:33
  • Posnetek vaj, četrtek 17.12.2020 URL
  • Domača naloga, 11. teden Quiz
• 

  21 December - 27 December

  Predavanja v živo odpadejo zaradi državnega praznika.
  

  • Kviz po predavanjih, 12. teden Quiz
  • Vaje, 12. teden File Uploaded 17/12/20, 14:28
  • Rešitve vaj, 12. teden File Uploaded 24/12/20, 10:06
  • Rešitve (nekaterih) nalog z vaj, torek 22.12.2020 File Uploaded 3/01/21, 22:41
  • Posnetek vaj, torek 22.12.2020 URL
  • Domača naloga, 12. teden Quiz

    Restricted Not available unless: Your Email address is im4638@student.uni-lj.si
• 

  28 December - 3 January

  Predavanj in vaj ni. Uvodni posnetki v teorijo grafov so na voljo.

  Grafi, stopnje točk, izomorfizem, osnovne družine, operacije, podgrafi.

  • nepredavanja 28. decembra Page
  • Kviz po nepredavanjih oz. pred predavanji, 13. teden Quiz
  • izročki, teorija grafov File Modified 23/12/20, 23:32
  • references in English, graph theory Page
  • Grafi - uvod in malo več File
  • Grafi, osnovne definicije. File
  • Grafi, operacije. File
  • Grafi, osnovne družine File
  • Grafi, podgrafi File
• 

  4 January - 10 January

  Sprehodi, povezanost.
  

  Dvodelni grafi. Eulerjevi grafi.

  Drevesa in gozdovi.

  • predavanja 8. januarja Page
  • Kviz po predavanjih, 13. teden Quiz
  • Vaje, 13. teden File Uploaded 4/01/21, 09:56
  • Rešitve (nekaterih) nalog z vaj, četrtek 7.1.2021 File Uploaded 8/01/21, 15:51
  • Posnetek vaj, četrtek 7.1.2021 URL
  • Rešitve vaj, 13. teden File Uploaded 4/01/21, 13:36
  • Grafi, sprehodi. File
  • Grafi, dvodelni File
  • Domača naloga, 13. teden Quiz
• 

  11 January - 17 January

  Hamiltonovi grafi. 

  Barvanje grafov.
  

  • predavanja 15. januarja Page
  • Kviz po predavanjih, 14. teden Quiz
  • Grafi, Brooksov izrek File
  • Vaje, 14. teden File Uploaded 4/01/21, 13:24
  • Rešitve vaj, 14. teden File Uploaded 8/01/21, 16:32
  • Posnetek vaj, sreda 13.1.2021 URL
  • Rešitve (nekaterih) nalog z vaj, sreda 13.1.2021 File Uploaded 15/01/21, 22:53
  • Domača naloga, 14. teden (bonus) Quiz