Discrete Structures

Section outline

• Select section General

  General

  Collapse all Expand all

  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 September - 6 October

  30 September - 6 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. Zakoni izjavnega računa.

  • Select activity izročki, izjavni račun

    

    izročki, izjavni račun File

    Modified 1/10/24, 11:36
  • Select activity references in English, Propositional Logic

    

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

    

    Izjavni vezniki. File
  • Select activity Izjavni izrazi.

    

    Izjavni izrazi. File
  • Select activity Zakoni izjavnega računa.

    

    Zakoni izjavnega računa. File
  • Select activity Kviz po predavanjih, 1. teden

    

    Kviz po predavanjih, 1. teden Quiz
  • Select activity Domača naloga, 1. teden

    

    Domača naloga, 1. teden Quiz
• Select section 7 October - 13 October

  7 October - 13 October

  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. File
  • Select activity Nepoln nabor (negacija in ekvivalenca)

    

    Nepoln nabor (negacija in ekvivalenca) File
  • Select activity Pravilni in nepravilni sklep.

    

    Pravilni in nepravilni sklep. File
  • Select activity Vaje, 2. teden

    

    Vaje, 2. teden File

    Uploaded 4/10/24, 17:54
  • Select activity Kviz po predavanjih, 2. teden

    

    Kviz po predavanjih, 2. teden Quiz
  • Select activity Domača naloga, 2. teden

    

    Domača naloga, 2. teden Quiz
• Select section 14 October - 20 October

  14 October - 20 October

  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 File

    Modified 9/10/24, 14:16
  • Select activity references in English, Predicate Logic

    

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

    

    Pravila sklepanja. File
  • Select activity Pomožni sklepi.

    

    Pomožni sklepi. File
  • Select activity Vaje, 3. teden

    

    Vaje, 3. teden File

    Uploaded 9/10/24, 13:02
  • Select activity Kviz po predavanjih, 3. teden

    

    Kviz po predavanjih, 3. teden Quiz
  • Select activity Domača naloga, 3. teden

    

    Domača naloga, 3. teden Quiz
• Select section 21 October - 27 October

  21 October - 27 October

  Kvantifikatorji. Interpretacija in formalizacija. Izjavne formule.

  Enakovrednosti v predikatnem računu. 

  • Select activity Interpretacija in formalizacija.

    

    Interpretacija in formalizacija. File
  • Select activity Zakoni predikatnega računa.

    

    Zakoni predikatnega računa. File
  • Select activity Vaje, 4. teden

    

    Vaje, 4. teden File

    Uploaded 21/10/24, 10:07
  • Select activity Kviz po predavanjih, 4. teden

    

    Kviz po predavanjih, 4. teden Quiz
  • Select activity Domača naloga, 4. teden

    

    Domača naloga, 4. teden Quiz
• Select section 28 October - 3 November

  28 October - 3 November

  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 File

    Modified 24/10/24, 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. File
  • Select activity Omejeni kvantifikatorji

    

    Omejeni kvantifikatorji File
  • Select activity Enakosti z množicami.

    

    Enakosti z množicami. File
  • Select activity Vaje, 5. teden

    

    Vaje, 5. teden File
  • 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 File
  • Select activity Domača naloga, 5. teden

    

    Domača naloga, 5. teden Quiz
  • Select activity Kviz po predavanjih, 5. teden

    

    Kviz po predavanjih, 5. teden Quiz
• Select section 4 November - 10 November

  4 November - 10 November

  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. File
  • Select activity Lastnosti kartezičnega produkta.

    

    Lastnosti kartezičnega produkta. File
  • Select activity Vaje, 6. teden

    

    Vaje, 6. teden File

    Uploaded 31/10/24, 11:32
  • Select activity Domača naloga, 6. teden

    

    Domača naloga, 6. teden Quiz
  • Select activity Kviz po predavanjih, 6. teden

    

    Kviz po predavanjih, 6. teden Quiz
• Select section 11 November - 17 November

  11 November - 17 November

  Relacije. Lastnosti relacij. 

  Operacije z relacijami.

  Potence relacij. Graf relacije.

  Ovojnice relacij.
  
  
  

  • Select activity izročki, relacije in preslikave

    

    izročki, relacije in preslikave File

    Modified 8/11/24, 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. File
  • Select activity Operacije z relacijami.

    

    Operacije z relacijami. File
  • Select activity Vaje, 7. teden

    

    Vaje, 7. teden File

    Uploaded 6/11/24, 17:13
  • Select activity Domača naloga, 7. teden

    

    Domača naloga, 7. teden Quiz
  • Select activity Kviz po predavanjih, 7. teden

    

    Kviz po predavanjih, 7. teden Quiz
• Select section 18 November - 24 November

  18 November - 24 November

  Ekvivalenčna relacija.

  Relacije urejenosti.

  Preslikave.

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

    

    izročki, moč množic File

    Uploaded 15/11/24, 11:47
  • Select activity references in English, set cardinality

    

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

    

    Kompozitum preslikav. File
  • Select activity Inverzna preslikava.

    

    Inverzna preslikava. File
  • Select activity Slike in praslike.

    

    Slike in praslike. File
  • Select activity Kviz po predavanjih, 8. teden

    

    Kviz po predavanjih, 8. teden Quiz
  • Select activity Vaje, 8. teden

    

    Vaje, 8. teden File
  • 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) Quiz
• Select section 25 November - 1 December

  25 November - 1 December

  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 File

    Modified 22/11/24, 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 File
  • Select activity Dirichletov princip.

    

    Dirichletov princip. File
  • Select activity Celi del realnega števila

    

    Celi del realnega števila File
  • Select activity Razširjeni Evklidov algoritem, ozadje.

    

    Razširjeni Evklidov algoritem, ozadje. File
  • Select activity Eulerjeva metoda za reševanje LDE.

    

    Eulerjeva metoda za reševanje LDE. File
  • Select activity Vaje, 9. teden

    

    Vaje, 9. teden File

    Modified 25/11/24, 11:39
  • Select activity Kviz po predavanjih, 9. teden

    

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

    

    Domača naloga, 9. teden (delne urejenosti, ekvivalenčne relacije) Quiz
• Select section 2 December - 8 December

  2 December - 8 December

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

  RSA kriptosistem.

  • Select activity Eulerjeva funkcija.

    

    Eulerjeva funkcija. File
  • Select activity Eulerjev, Mali Fermatov izrek in posledice.

    

    Eulerjev, Mali Fermatov izrek in posledice. File
  • Select activity zgled RSA (Python jupyter notebook)

    

    zgled RSA (Python jupyter notebook) File

    Uploaded 16/12/22, 15:42
  • Select activity zgled RSA (pdf)

    

    zgled RSA (pdf) File

    Uploaded 16/12/22, 15:43
  • Select activity Kviz po predavanjih, 10. teden

    

    Kviz po predavanjih, 10. teden Quiz
  • Select activity Vaje, 10. teden

    

    Vaje, 10. teden File

    Uploaded 2/12/24, 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) Quiz
• Select section 9 December - 15 December

  9 December - 15 December

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

  • Select activity izročki, permutacije

    

    izročki, permutacije File

    Modified 4/12/24, 16:00
  • Select activity references in English, permutations

    

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

    

    Permutacije, 1.del. File
  • Select activity Permutacije, 2.del.

    

    Permutacije, 2.del. File
  • Select activity Kviz po predavanjih, 11. teden

    

    Kviz po predavanjih, 11. teden Quiz
  • Select activity Vaje, 11. teden

    

    Vaje, 11. teden File

    Uploaded 9/12/24, 06:41
  • Select activity Domača naloga, 11. teden (GCD, linearne diofantske enačbe)

    

    Domača naloga, 11. teden (GCD, linearne diofantske enačbe) Quiz
• Select section 16 December - 22 December

  16 December - 22 December

  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 File

    Modified 11/12/24, 17:21
  • Select activity references in English, graph theory

    

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

    

    Permutacije, enačbe. File
  • Select activity Kviz po predavanjih, 12. teden

    

    Kviz po predavanjih, 12. teden Quiz
  • Select activity Vaje, 12. teden

    

    Vaje, 12. teden File

    Uploaded 16/12/24, 11:30
  • Select activity Domača naloga, 12. teden

    

    Domača naloga, 12. teden Quiz
• Select section 23 December - 29 December

  23 December - 29 December

  Ta teden so na sporedu samo vaje.

  • Select activity Vaje, 13. teden

    

    Vaje, 13. teden File

    Uploaded 23/12/24, 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 File

    Uploaded 24/12/24, 15:16
  • Select activity Domača naloga, 13. teden

    

    Domača naloga, 13. teden Quiz
• Select section 30 December - 5 January

  30 December - 5 January

  Ta teden pa sploh nič.
• Select section 6 January - 12 January

  6 January - 12 January

  Osnovne družine grafov.

  Sprehodi. Povezanost. Eulerjevi grafi. Dvodelni grafi.

  Drevesa in gozdovi, vsaj začetek.

  • Select activity Vaje, 14. teden

    

    Vaje, 14. teden File

    Uploaded 6/01/25, 09:27
  • Select activity Domača naloga, 14. teden

    

    Domača naloga, 14. teden Quiz
  • Select activity Kviz po predavanjih, 14. teden

    

    Kviz po predavanjih, 14. teden Quiz
• Select section 13 January - 19 January

  13 January - 19 January

  Drevesa in gozdovi, nadaljevanje.

  Hamiltonovi grafi. 

  Barvanje grafov.

  • Select activity Grafi, Brooksov izrek

    

    Grafi, Brooksov izrek File
  • Select activity Kviz po predavanjih, 15. teden

    

    Kviz po predavanjih, 15. teden Quiz
  • Select activity Vaje, 15. teden

    

    Vaje, 15. teden File

    Uploaded 13/01/25, 11:59
  • Select activity Domača naloga, 15. teden (bonus)

    

    Domača naloga, 15. teden (bonus) Quiz