Discrete Structures
Section outline
-
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.
-
Modified 4/10/26, 21:07
-
-
Enakovredni izjavni izrazi, nadaljevanje.
DNO in KNO.
Polni nabori izjavnih veznikov. Še trije izjavni vezniki.
Sklepanje v izjavnem računu, nepravilen sklep.
-
Uploaded 11/10/26, 08:39
-
Sklepanje v izjavnem računu. Pravila sklepanja.
Pomožni sklepi: pogojni sklep, sklep s protislovjem, analiza primerov.
Predikatni račun, uvod. Notranja zgradba izjav.
-
Modified 16/10/26, 14:28
-
-
Kvantifikatorji. Interpretacija in formalizacija. Izjavne formule.
Enakovrednosti v predikatnem računu.
-
Preneksna normalna oblika.
Teorija množic. Russellov paradoks. Enakost in vsebovanost pri množicah. Operacije z množicami. Lastnosti operacij z množicami.
Reševanje sistemov enačb z množicami z eno neznanko, uvod.
-
Modified 30/10/26, 14:08
-
-
Reševanje sistemov enačb z množicami z eno neznanko.
Družine množic. Pokritje in razbitje.
Urejeni pari in kartezični produkt.
Relacije. Lastnosti relacij.
-
Modified 5/11/26, 15:30
-
Uploaded 4/11/26, 12:41
-
-