Diskretne matematičke strukture

Broj ESPB poena: 5 (alternativni predmet)
Fond časova: 2+2 (predavanja + vežbe nedeljno)
Predmet se sluša u četvrtom semestru

DMS je izborni predmet koji je prethodnih godine privukao studente u velikom broju zbog njegove lakoće i predstavljanja kao predmeta u kome je sve logično i gde se ništa ne uči napamet. Ispit se može polagati na dva načina. Prvi je da se pismeni deo ispita da preko dva kolokvijuma, pa se zatim izlazi na usmeni u roku, ili da se pismeni da preko ispita.
Ocena se formira po sledećoj strukturi:

Prisustvo nastavi - 10 bodova (minimum 5)
Domaći zadaci - 10 bodova (5 domaćih po 2 boda)
Pismeni deo - 40 bodova (maksimum 100, minimum 50 bodova)
Usmeni deo - 40 bodova (minimum 15)

Pismeni deo se sastoji od 4 zadatka, i to:

Iskazni ili predikatski račun
Relacije
Grafovi
Automati

Tačna skala za konačnu ocenu ne postoji, jer profesorka sama odredi da li treba da vam da veću ocenu od one koju ste po bodovima zaslužili. A nezvanična skala je:

Ocena	6	7	8	9	10
br. poena	[51-60)	[61-70)	[71-80)	[81-90)	[91-100]

Usmeni se veoma brzo sprema. Postoji i knjiga koja sadrži samo teoreme i dosta primera, bez dokaza, ali se može učiti i iz skripte koju je napisala profesorka i koja je jako kratka. Od oktobarskog roka 2007. profesorka je uvela još jednu novinu - pitanja se izvlače na cedulji i sadrže 2 pitanja i zadatak, čime su obuhvaćene sve 3 oblasti.

Pošto predikatski račun ne dolazi svima kao zadatak, a smatra se da je jako bitan, zadatak koji dolazi na usmenom je iz te oblasti.

Profesorka Mirjana Čangalović je korektna ali i malo subjektivna na ispitu, što može biti ponekad i dobro. Idite na vežbe jer Vladimir Baltić prelazi dosta zadataka i to će vam značiti, dok će vam predavanja oduzeti mnogo vremena za gradivo koje se za 3 dana može naučiti.

Zvanični sajt predmeta:
http://math.fon.rs/dms.html

Literatura:

- Čangalović M., Manojlović V., Baltić V., Diskretne matematičke strukture, udžbenik, FON, Beograd, 2009.
- Kojić V., Čangalović M., Zbirka zadataka iz Diskretnih matematičkih struktura, FON, Beograd, 2007.

Materijali:

Prethodni rokovi - by SN - 09.03.2010.
Zvanična skripta - 09.03.2010.
Zadaci iz relacijskih struktura - by SN - 09.03.2010.
Zadaci iz predikatskog računa - by SN - 09.03.2010.
Zadaci iz konačnih automata i regularnih gramatika - by SN - 09.03.2010.
Teorija grafova - Zvanična skripta - 09.03.2010.
Rešen aprilski rok - održan 08.02.2009.
Zadaci rešenja I kolokvijuma (25.04.2008.)
Ispitna pitanja - 07.10.2007.
Puškica
Skripta

Komentari:

Novica @ 12:08 18.06.2010.

u zvanicnoj skripti

Novica @ 12:07 18.06.2010.

sjebana su mi slova srpske abecede, jel ima neko ideju kako da se promeni to?

da li da se menja encoding u pretrazivacu ili nesto vise... hvala

Lionac @ 11:07 02.06.2010.

danas je na vezbama pregledao onima koji su dosli.... verovatno ce do sutra sve pregledati

fonovka @ 03:40 02.06.2010.

DA LI NEKO ZNA KAD CE VISE TI REZULTATI,....ZA 3 DANA JE DRUGI KOLOKVIJUM?!!!!!!! JA STVARNO NE RAZUMEM OVAJ BEZOBRAZLUK DA SKORO 2 MESECA NAMA NE PREGLEDA BALTIC RADOVE!!!!! SRAMOTAAAAAAA

bojan @ 03:04 04.04.2010.

e,da...koliko je teze polagati ovaj predmet preko ispita nego preko kolokvijuma?

milica @ 02:58 04.04.2010.

koliko je rizicno ostaviti ovaj predmet za ispit?

Fjut @ 12:32 27.02.2010.

Mogu li stariji da polažu preko kolokvijuma?

Vladimir Baltic @ 09:19 29.05.2009.

Ima!!! iako je za ocenu

Bojan @ 07:21 29.05.2009.

Bump!
Ima li ko da polaze sutra?

student @ 07:28 11.10.2008.

deco sad samo da krenemo vristeci da bezimo sa faxa Plez

grrrr @ 07:09 11.10.2008.

i kad ce obnova Bljak Bljak

ef @ 06:39 11.10.2008.

ali najvaznije da su nam zadaci u svakom ali svakom roku razliciti, pa jb...

(((d-_-b))) @ 06:30 11.10.2008.

Bljak

hdt @ 05:51 11.10.2008.

jedna osoba polozi samo i to je imala 50 poena ..

(((d-_-b))) @ 05:30 11.10.2008.

e nisam ja, covek je ocigledno u istoj situaciji

vv @ 04:03 11.10.2008.

Zbun Zbun

student @ 03:38 11.10.2008.

mito ti si to znam te

kadaaaa @ 03:12 11.10.2008.

kad ce ti veseli rezultati za nas 8 mucenika

xx @ 02:35 11.10.2008.

ispit je bio katastrofa a meni rebalo za uslov. Sada cu tako neizomorfno da obnovim!!!

student @ 01:20 11.10.2008.

Ovi ljudi nisu normalni kakav su danas ispit dali , mogli su malo studentima da izadju u suret a ne da ih tako samotiraju...

student @ 11:58 10.10.2008.

kakvi zadaci dolaze na usmenom delu ?

XYZ @ 02:00 09.10.2008.

Svim studenitma 2. godine savetujem da izaberu ovaj predmet jer uopste nije tezak,a Baltic je kralj !

Jelena Avdalovic @ 12:07 28.09.2008.

Sad vam je zao sto me vise nema, a do sad ste me ogovarali... Tako vam i treba... Sad tugujte......

IZDAJA!!! @ 11:02 25.09.2008.

STA JE BRE OVO? PRVI, TRECI I CETVRTI ZADATAK SAM URADIO KOMPLETNO I TACNO A ON MI NA SVAKOM ODUZEO PO 2-3 POENA I SADA IMAM 7 IZ PISMENOG SA 70 POENA I FALI MI BOD ZA 8 !?!?! PEVARA!!!!!!!!!!!!!!!!!!!!!!!

17 @ 10:39 25.09.2008.

ali su sklonili Avdalovic Jelenu!!!!! Durisha Durisha Durisha Durisha Durisha Durisha Durisha Durisha Durisha Durisha

oleeeeee @ 10:25 25.09.2008.

IZASLI REZULTATI!!!!!!!!!!!

upis ocene @ 08:35 25.09.2008.

Mole se svi studenti koji poznaju studentkinju Avdalović Jelenu (broj indeksa 145/05) da je obaveste da joj ocena 6 ne može da se unese jer nije prijavila ispit! Stoga, da bi joj se računalo da je položila ispit mora da prijavi DMS za sledeći rok (oktobar) i da se pojavi na pismenom delu ispita (ne mora da radi pimeni!). Aaa

jh @ 08:34 25.09.2008.

Ma on je te radove izgubio 100%, ispali mu negde.. garantujem. Sad smislja sta da nam kaze. Mozda misli da cemo da zaboravimo posle nekog vremena

Kafka @ 08:04 25.09.2008.

U stvari tek sad vidim Jelena Avdalovc je ustvari Vladimir Baltic, to je anagram kad promesate slova dobijete njega... Aaa

17 @ 07:52 25.09.2008.

Ma ona je namerno hakovala stranu dms-a da bi stojalo njeno ime, a sad jadan Baltic ne moze da okaci rezultate... Grin Grin Grin

A da zamalo da zaboravim Udri! Udri! Udri! Udri! Udri! Udri! Udri!