Дискретне структуре 1



Консултације:

по договору путем мејла (мејлове обавезно слати са факултетске адресе).
Консултације се по правилима обавеза одржавају за време наставних недеља семестра, тј. у испитном року неће
бити консултација.


Материјал са часова предавања

  1. трочас (04./07. новембар 2025.): Увод у теорију скупова.
  2. трочас (14./18. новембар 2025.): Релације, основни појмови и особине.
  3. трочас (21./22. новембар 2025.): Релације еквиваленције.
  4. трочас (25./28. новембар 2025.): Релације поретка.
  5. трочас (2. децембар/5. децембар 2025.): Функције. Карактеристичне функције.
  6. трочас (9./12. децембар 2025.): Природни бројеви.
  7. трочас (16./19. децембар 2025.): Дељивост. Еуклидов алгоритам.
  8. трочас (23./25. децембар 2025.): Диофантове једначине. Прости бројеви. Конгруенције
  9. трочас (27. децембар 2025.): Системи конгруенција - Кинеска теорема о остацима. Ојлерова теорема.
  10. трочас (13./15. јануар 2026.): Кардиналност. Пребројиви и непребројиви скупови.
  11. трочас (20./23. јануар 2026.): Булове алгебра.
  12. трочас (27./30. јануар 2026.): Исказна логика.
  13. трочас (3./6. фебруар 2026.): Предикатска логика.

Литература

  • Дискретне структуре 1, A. Костић Матијевић, Ж. Мијајловић, 3. Петровић, М. Рославцев (препоручени уџбеник)

    Diskretne strukture 1 Уџбеник Дискретне структуре 1 може се купити у Деканату Математичког факултета.
    Избор из књиге можете погледати на следећем линку: [Преглед књиге]


  • Увод у математичку логику, Н. Икодинивић

  • Математичка логика (Елементи теорије скупова), Ж. Мијајловић, З. Петровић, Завод за уџбенике

Правила полагања испита


Завршни испит носи 100 поена и састоји се од наредних делова:
  • практичног дела испита (израда задатака): 80 поена, праг за пролаз је 41 поена
  • теоријског дела испита (теоријскa питања, питалице и докази): 20 поена
Студент је положио испит уколико је положио практични део испита и укупно у збиру на завршном испиту има бар 51 поен. Испит се може положити без израде теоријиског дела испита уколико студент на практичном делу испита освоји бар 51 поен. Теоријски део испита прегледа се уколико је студент положио практични део испита. Уколико је студент положио практични део испита освојени поени важе у спојеним роковима (Јан1-Јан2, Jун1-Јун2, Септ1-Септ2), до првог изласка на усмени део испита.

Оцене се формирају по устаљеном принципу:
51-60 поена оцена 6, 61-70 поена оцена 7, 71-80 поена оцена 8, 81-90 поена оцена 9, 91-100 поена оцена 10

Израда завршног испита укупно траје 3 сата и 15 минута -- израда практичног дела испита траје 2 сата и 15 минута након чега се ради теоријски део испита који траје 1 сат.

Испит је потребно пријавити на Хипатији у свим роковима у којима сутдент излази на неки део испита.

Пример теоријског дела испита: [линк]