Дискретне математичке структуре

Број ЕСПБ поена: 5 (алтернативни предмет)
Фонд часова: 2+2 (предавања + вежбе недељно)
Предмет се слуша у четвртом семестру

ДМС је изборни предмет који је претходних године привукао студенте у великом броју због његове лакоће и представљања као предмета у коме је све логично и где се ништа не учи напамет. Испит се може полагати на два начина. Први је да се писмени део испита да преко два колоквијума, па се затим излази на усмени у року, или да се писмени да преко испита.
Оцена се формира по следећој структури:

Присуство настави - 10 бодова (минимум 5)
Домаћи задаци - 10 бодова (5 домаћих по 2 бода)
Писмени део - 40 бодова (максимум 100, минимум 50 бодова)
Усмени део - 40 бодова (минимум 15)

Писмени део се састоји од 4 задатка, и то:

Исказни или предикатски рачун
Релације
Графови
Аутомати

Тачна скала за коначну оцену не постоји, јер професорка сама одреди да ли треба да вам да већу оцену од оне коју сте по бодовима заслужили. А незванична скала је:

Оцена	6	7	8	9	10
бр. поена	[51-60)	[61-70)	[71-80)	[81-90)	[91-100]

Усмени се веома брзо спрема. Постоји и књига која садржи само теореме и доста примера, без доказа, али се може учити и из скрипте коју је написала професорка и која је јако кратка. Од октобарског рока 2007. професорка је увела још једну новину - питања се извлаче на цедуљи и садрже 2 питања и задатак, чиме су обухваћене све 3 области.

Пошто предикатски рачун не долази свима као задатак, а сматра се да је јако битан, задатак који долази на усменом је из те области.

Професорка Мирјана Чангаловић је коректна али и мало субјективна на испиту, што може бити понекад и добро. Идите на вежбе јер Владимир Балтић прелази доста задатака и то ће вам значити, док ће вам предавања одузети много времена за градиво које се за 3 дана може научити.

Званични сајт предмета:
http://math.fon.rs/dms.html

Литература:

- Чангаловић М., Манојловић В., Балтић В., Дискретне математичке структуре, уџбеник, ФОН, Београд, 2009.
- Којић В., Чангаловић М., Збирка задатака из Дискретних математичких структура, ФОН, Београд, 2007.

Материјали:

Претходни рокови - by SN - 09.03.2010.
Званична скрипта - 09.03.2010.
Задаци из релацијских структура - by SN - 09.03.2010.
Задаци из предикатског рачуна - by SN - 09.03.2010.
Задаци из коначних аутомата и регуларних граматика - by SN - 09.03.2010.
Теорија графова - Званична скрипта - 09.03.2010.
Решен априлски рок - одржан 08.02.2009.
Задаци решења I колоквијума (25.04.2008.)
Испитна питања - 07.10.2007.
Пушкица
Скрипта

Коментари:

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.

Моле се сви студенти који познају студенткињу Авдаловић Јелену (број индекса 145/05) да је обавесте да јој оцена 6 не може да се унесе јер није пријавила испит! Стога, да би јој се рачунало да је положила испит мора да пријави ДМС за следећи рок (октобар) и да се појави на писменом делу испита (не мора да ради пимени!). 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!