Дискретна математика - садржај предмета и лекције

Post Reply
ddjukic
Posts: 349
Joined: 03.09.2014. 14:00

Дискретна математика - садржај предмета и лекције

Post by ddjukic »

Поштоване колегинице и колеге,
У овом курсу обрађујемо основе следећих области:
  1. Теорија скупова. Подсетићемо се шта јесу, а шта нису скупови, затим шта су операције, релације, функције и бијекције, какви су скупови пребројиви, односно непребројиви, и шта значи да два бесконачна скупа имају/немају исту кардиналност.225
    видео-предавање (Mediafire, 366MB) <-- линк ограниченог трајања (19.11.2022.)
    лекција -- itm-diskretna_1.pdf
    (последња измена: 5.10.2021.)
    (132.09 KiB) Downloaded 552 times
  2. Комбинаторика. Шта су то пермутације, варијације и комбинације, са или без понављања, и како их пребројати. Видећемо и како можемо пребројавати сложеније комбинаторне структуре. Подсетићемо се биномних коефицијената, Паскаловог троугла и биномне формуле. Принцип укључења и искључења ће бити од користи, а видећемо и рекурентне низове на делу.150
    лекција -- itm-diskretna_2.pdf
    (последња измена: 6.10.2021.)
    (129.96 KiB) Downloaded 504 times
  3. Дискретна вероватноћа. Градиво из комбинаторике ће нам бити од користи. Бавићемо се коначним и понекад пребројиво бесконачним скуповима догађаја. Видећемо када су догађаји независни и шта је условна вероватноћа, а онда ћемо обрадити случајне променљиве, њихову очекивану вредност и дисперзију.168
    видео-предавање (Mediafire, 243MB) <-- линк ограниченог трајања (19.11.2022.)
    itm-diskretna_3.pdf
    (последња измена: 14.11.2021.)
    (126.2 KiB) Downloaded 395 times
  4. Теорија бројева. Ње нема без дељивости и простих бројева. Подсетићемо се Еуклидовог алгоритма и канонске факторизације. Затим ћемо обрадити својства конгруенција, системе остатака и инверзе по датом модулу. Потом ћемо се позабавити малом Фермаовом теоремом и поретком по модулу. Најзад, видећемо зашто је ова прича од интереса у криптографији.199
    видео-предавање (Mediafire, 327MB) <-- линк ограниченог трајања (19.11.2022.)
    itm-diskretna_4.pdf
    (последња измена: 14.11.2021.)
    (158.14 KiB) Downloaded 380 times
  5. Теорија графова. Након што се упознамо с појмом графа, видећемо шта значи да су два графа изоморфна, шта је то степен темена графа и какве има везе с бројем грана у графу. Затим ћемо увести пут и циклус, изучити основна својства дрва и испитати постојање циклуса који пролазе кроз сва темена или гране. Мада у основи математичка, ова област је од великог значаја у информатици и многим другим наукама,
    itm-diskretna_5.pdf
    (прва верзија: 20.11.2021.)
    (116.63 KiB) Downloaded 384 times
  6. За крај, ако време дозволи, проучићемо неке основне математичке игре и појам победничке стратегије ако она постоји.
Душан Ђукић

Post Reply