Конструкција и анализа алгоритама (Теоријско рачунарство)

23.05.2025.

Бодовно стање послије 1. колоквијума.

23.05.2025.

Грешке у презентацијама: Бранкица Милишић, 5 бодова.

10.01.2025.

Teрмини теоријских испита за академску 2024/25. годину:

• 24.01. у 16:00

• 10.02. у 16:00

• 08.05. у 16:00

• 13.06. у 16:00

• 27.06. 04.06. у 16:00

• 29.08. у 16:00

• 12.09. у 16:00

• 26.09. у 16:00

25.03.2024.

Како је коришћење сервиса ChatGPT постало стандард, ред је да се покуша  са колико-толико ваљаним преводом неких термина:
Чвокић, Д.Д.; Деспотовић, К.; Кораћ, Д. (2024) Приједлог превода основних термина за рад са великим језичким моделима, МАТ-КОЛ, 30(1), 53-68

21.06.2022.

Напомена! На теоријском дијелу испита се мора знати сљедеће:

• Први Конвејев идентитет (формулација и доказ);

• теорема о истовјетности (по моћи) НКА и ДКА (Сипсер, теорема 1.39; формулација и доказ);

• теорема о регуларним изразима и регуларним језицима (Сипсер, теорема 1.54; формулација и доказ);

• Лема о пумпању за регуларне језике (Сипсер, теорема 1.70; формулација и доказ);

• теорема о контекстно-слободним језицима и потисним аутоматима (Сипсер, Теорема 2.20; формулација и доказ);

• дефиниција Тјурингове машине (Сипсер, дефиниција 3.3);

• опис П=НП проблема.

Уколико се неко питање/задатак на теоријском испиту дотиче горепоменутих ставки, и испостави се да студент то не зна, онда он аутоматски добија лошу оцјену. Другим ријечима, познавање горепоменутих теорема, дефиниција и проблема је, такорећи, услов за бодовање теоријског дијела испита.

Погледати докуметарни филм о капитализму и надзору.

Потом испратити сљедећи низ филмова:

1. Метрополис (из 1927. г.);

2. On the Beach (из 1959. г.);

3. THX1138 (први филм Џорџа Лукаса, који је произашао из његовог дипломског рада, и филм који, на неки начин, почињемо лагано да живимо);

4. Idaho Transfer (из 1973. г.);

5. Зелени сојленд (из 1973. г.);

6. Network (из 1976. г.);

7. Врли, нови свијет (из 1980. г.; тумачити у склопу/комбинацији са филмом 1984);

8. 1984 (из 1984; тумачити у склопу/комбинацији са филмом "Врли, нови свијет");

9. Бразил (из 1985);

10. Гатака (из 1997; и ово је филм коме се као цивилизација лагано приближавамо);

11. Minority Report (филм је настао још 2002. г., и то на основу конкретних пројеката, наравно, не онаквих као на самом филму);

12. В као Вендета (из 2005. г.; лако је упратити паралелу са 2020+. г.);

13. Идиократија (из 2006. г.);

14. 2081 (из 2009. г.; нешто што можемо видјети сад, са колективним/масовним медијским испирањем мозга и убјеђивањем у "истину")

15. Хотел Артемис (из 2018. г.);

16. Man Against Fire, пета епизода серије "Црно зрцало" (Black Mirror);

17. Songbird (из 2020. г.).