SI Wiki - Кориснички доприноси [sr]

Пројектовање софтвера

2025-12-11T14:29:14Z

Armani: archive.org link za Projekat iz 2024/25 nije radio, sad bi trebalo da je ok

{{Предмет
| шифра = 13С113ПС, 13Е114ПС
| семестар = 5 (СИ), 7 (РТИ)
| статус = обавезни (СИ), изборни (РТИ)
| страница = [https://rti.etf.bg.ac.rs/rti/ir4ps/ rti.etf.rs/rti/ir4ps]
| одсек = СИ, РТИ
| претходни = ОО2
| следећи = Рачунарска графика
}}
'''Пројектовање софтвера''' је неизбежан предмет у петом семестру за СИ, а изборни у седмом семестру за РТИ, у духу свих предмета које држи Гаги.

== Корисне везе ==
* ''[https://staruml.io/ StarUML]'' — окружење које се користи на вежбама
* [https://drive.google.com/open?id=1qZ1Z_wSa1BBmOvmgz4mRS2yTHEyaJfQK '''Скрипта са свим презентацијама комбинованим у једном документу, спремно за штампу'''] ([https://docs.google.com/document/d/1pXMugMAyTZx8ki2z4gbcA27tmVaDbIa2 изворни ''Word'' документ])
* [https://drive.google.com/open?id=1FQce1ZdoMZK1V6wOdC9w6SZliWrDTBGx ETF SI] (збирка задатака, претходне лабораторијске вежбе)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/38805409747 ETF Materijali (Box)] (белешке)
* [https://studentetfbgacrs-my.sharepoint.com/:b:/g/personal/sa190595d_student_etf_bg_ac_rs/EZn3Myy8GgZKohr0hCgOXh8Btt9JVmgpK7EDHtz6V4qhUA Документ са пречицама за алат ''StarUML'']
* [https://github.com/Jovan11111/DesignPatterns Пројектни узорци имплементирани у Јави и C++]

* [https://cet.rs/proizvod/gotova-resenja-design-patterns-elementi-objektno-orijentisanog-softvera/ Готова решења - Елементи објектно оријентисаног кода (Design Patterns: Elements of Reusable Object-Oriented Software) - CET]

== Настава ==
На предавањима на предмету се предају две области: UML и пројектни узорци. Њихова подела иде овако:
* '''Први блок:'''
** Предају се сви пројектни узорци, подељени између предавања и вежби, тако да је потребно пратити оба. На последња два часа вежби се обрађују задаци слични онима који долазе на колоквијуму.
** За припрему првог колоквијума могу се, до неке мере, користити некадашње лабораторијске вежбе. Поред тога, за разумевање образаца у великој мери може помоћи књига ''Design Patterns, Elements of Reusable Object-Oriented Software''.
* '''Други блок:'''
** UML - Увод, употреба, основна синтакса. Дијаграми: Класа, Пакета (на предавањима овај део креће у првом блоку, и прелива се делом у трећи блок).
** За припрему другог колоквијума могу се користити некадашње лабораторијске вежбе. При том, треба имати у виду да фокус другог колоквијума на УМЛ, и да ће фокус на пројектне узорке бити мањи у односу на лабораторијске вежбе.
* '''Трећи блок:'''
** На предавањима се раде архитектурални обрасци (слојевита архитектура, микросервиси, архитектура вођена догађајима...) и њихово моделовање. На вежбама се пролазе ствари за пројекат.

== Лабораторијске вежбе ==
'''''Овај блок је писан у складу са старим пропозицијама на предмету, од школске 2024/2025 нема лабораторијских вежби'''''

Исто као и на [[ОО1#Лабораторијске вежбе|ОО1]], осим што се домаћи задаци не предају, већ се на самој лабораторијској вежби добије готово решење.

На првој лабораторијској вежби демонстратори пролазе референтно решење домаћег задатка, а затим над њом раде модификације које пишу у задатку. За другу лабораторијску вежбу долази градиво закључно са дијаграмима стања и пројектног узорка Стање, док за трећу лабораторијску вежбу долази градиво закључно са дијаграмима активности и пројектним узорком Заступник.

Неке претходне лабораторијске вежбе могу се наћи међу драјвовима у [[#Корисне везе|одељку са корисним везама]]. Неке лабораторијске вежбе објављиване су на страници предмета, па су сада архивиране:
* [https://web.archive.org/web/20230125192247im_/https://rti.etf.bg.ac.rs/rti/ir4ps/lab/lab2_2022_23_reseno.pdf Лаб 2 2022/2023. године]
* [https://web.archive.org/web/20231221005013im_/https://rti.etf.bg.ac.rs/rti/ir4ps/lab/lab2_2023_24_V1_reseno.pdf Лаб 2 група 1 2023/2024. године]
* [https://web.archive.org/web/20231221005129im_/https://rti.etf.bg.ac.rs/rti/ir4ps/lab/lab2_2023_24_V2_reseno.pdf Лаб 2 група 2 2023/2024. године]
* [https://web.archive.org/web/20230125192053im_/https://rti.etf.bg.ac.rs/rti/ir4ps/lab/lab3_2022_23_reseno.pdf Лаб 3 2022/2023. године

==Пројекат==
Од школеске 2024/2025 постоји пројекат на предмету. Пројекат носи 30 поена и није обавезан. Брани се у јануарском, фебруарском или августвоском испитном року.

* [https://web.archive.org/web/20251211142709/https://ps.etf.bg.ac.rs/domaci/Projektni%20zadatak%202024%20v1.1.pdf Пројекат - школска 2024/2025 (Wayback machine)]

== Испитни рокови ==
Слична прича као и за [[ОО1#Испитни рокови|ОО1]]. '''Доступни су и [[Пројектовање софтвера/Питалице|испитни примери који нису категорисани по роковима]].'''

Уколико желите да додате рок, посетите '''[[Project:Направи#Moodle|страницу за прављење рока]]'''.

=== Колоквијум 1 ===
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = Пројектовање софтвера/К1
| nottitleregexp = ^Пројектовање софтвера/К1 20[01][0-9]$
| nottitleregexp = ^Пројектовање софтвера/К1 202[0-3]$
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Колоквијум 2 ===
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = Пројектовање софтвера/К2
| nottitleregexp = ^Пројектовање софтвера/К2 20[01][0-9]$
| nottitleregexp = ^Пројектовање софтвера/К2 202[0-3]$
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Испит ===
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = Пројектовање софтвера/.* \d+$
| nottitleregexp = Пројектовање софтвера/.* 201[0-9]$
| nottitleregexp = Пројектовање софтвера/.* 202[0-4]$
| nottitleregexp = Пројектовање софтвера/К\d
| nottitleregexp = Пројектовање софтвера/Пробни тестови
| nottitleregexp = Пројектовање софтвера/Лаб
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Стари рокови (пре 2024/2025)===

==== Пробни тестови ====
Овде се налазе пробни тестови дати за вежбу пред колоквијум на Moodle платформи.
{{#dpl:
| titleregexp = Пројектовање софтвера/Пробни тестови
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]],,
}}

==== Колоквијум 1 ====
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = ^Пројектовање софтвера/К1 20[01][0-9]$
| titleregexp = ^Пројектовање софтвера/К1 202[0-3]$
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

==== Колоквијум 2 ====
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = ^Пројектовање софтвера/К2 20[01][0-9]$
| titleregexp = ^Пројектовање софтвера/К2 202[0-3]$
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

==== Испит ====
{{#dpl:
| category = Пројектовање софтвера
| category = Рокови
| titleregexp = Пројектовање софтвера/.* 201[0-9]$
| titleregexp = Пројектовање софтвера/.* 202[0-4]$
| nottitleregexp = Пројектовање софтвера/К\d
| nottitleregexp = Пројектовање софтвера/Пробни тестови
| nottitleregexp = Пројектовање софтвера/Лаб
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦23¦-1}²]]</span>,
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

== Начин оцењивања ==
Исто као и на [[ОО1#Начин оцењивања|ОО1]]. Школске 2022/23. године је, због друге лабораторијске вежбе која није била прегледана до пар сати пред трећу лабораторијску вежбу, било омогућено да поправна лабораторијска вежба надокнађује другу, трећу, или и другу и трећу лабораторијску вежбу (студенти су тај избор морали да направе пре саме лабораторијске вежбе).

== Потребна помоћ ==
* {{zadaci|postavke}}
** Од користи су такође модификације добијене на лабораторијским вежбама, како би студенти знали отприлике шта их на лабораторијским вежбама чека.

Заштита података/К Сеп2 2025

2025-10-05T18:21:27Z

Armani:

{{tocright}}
'''Kolokvijum iz Zaštite podataka u drugom (Septembar-2) roku 2025. godine''' održan je 4. oktobra u 16:45h i trajao je 1:15h - i ER i SI su radili u isto vreme.
<br>
Na kolokvijumu su bili dostupni PyCharm i (stari) Windows kalkulator.
<br>
<br>
'''NAPOMENA''': Rok je iz glave prepisan, pa većina zadataka nema rešenja, a i ona koja su napisana verovatno nisu tačna. Postavke zadataka su takođe umetnička sloboda autora, ali je suština zadataka tu.
<br>
{{rešenja}}




== 1. zadatak ==
Mika šalje Peri dve poruke, pri čemu Pera ne zna kojim algoritmom je koja poruka šifrovana. Jedna od poruka je šifrovana ''Rail Fence'' algoritmom u '''4 reda''', a druga ''Playfair'' algoritmom sa šifrom '''ISPIT'''. Otkriti koje poruke je Mika poslao Peri:
# VALOVTOOLMEPIR: <span class="spoiler" data-solution="text">Volim vaterpolo</span>
# EYBRTNFUELVBPW: <span class="spoiler" data-solution="text">Treniram tenis</span>

== 2. zadatak ==
{{delimično rešeno}}
Posmatra se '''druga''' runda SAES algoritma. Blok poruke koji je dobijen u prvoj rundi je '''BC56h''', a inicijalni ključ koji je korišćen je '''1234h'''. Koristeći date parametre SAES algoritma (iste kao sa prezentacija) odrediti sledeće:

# Vrednost ključa koji se koristi u drugoj rundi: <span class="spoiler" data-solution="text">?</span>
# Vrednost poruke nakon inicijalne ''Add Round Key'' faze: <span class="spoiler" data-solution="text">?</span>
# Finalna vrednost šifrovane poruke: <span class="spoiler" data-solution="text">?</span>

== 3. zadatak ==
U kojim od sledećih algoritama se koriste inverzni supstitucioni i permutacioni blokovi (netačno rešenje donosi -50% ocene)

<div class="abc-list" data-solution="single">
# Feistel struktura
# <span class="solution">Supstituciono - permutaciona mreža</span>
# Ne znam
</div>

== 4. zadatak ==
{{delimično rešeno}}

TODO pod a
# Rešenje: <span class="spoiler" data-solution="text">TODO</span>
Koliko je ključeva potrebno generisati za ''man-in-the-middle'' napad na 2DES ako imamo C = E(K2, E(K1, P)):
# Rešenje: <span class="spoiler" data-solution="text">2^57</span>
Napomena: Odgovor dati u formatu 2^k

== 5. zadatak ==
Ana i Boban razmenjuju ključeve pomoću ''Merkle''-ove trivijalne šeme date dole. Objasniti na koji način Milica može da izvrši ''man-in-the-middle'' napad, i dati sekvencu koraka od 1 do 4 na način koji je dat na predavanjima.

<syntaxhighlight lang="java">
1. A -> B : PUa || IDa
2. B -> A: E_PUa(Ks)
</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 6. zadatak ==
Napisati (u najviše dve rečenice) šta je ova šema i čemu služi:

<syntaxhighlight lang="java">
+----------+ +----------+ +----------+ +----------+
| M0 | | M1 | | M2 | ... | Mk-1 |
+----------+ +----------+ +----------+ +----------+
| | | |
| b bita | b bita | b bita | b bita
| | | |
| +---+ | +---+ | +---+ | +---+
-> | | -> | | -> | | -> | |
n bita | f | n bita | f | n bita | f | n bita | f | n bita
IV ------> | | --------> | | --------> | | ... ------> | | ------>
+---+ H1 +---+ H2 +---+ +---+ Hk

</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Merkle-Damgor heš šema</span>

== 7. zadatak ==
Dati su sledeći parametri ''Diffie-Hellman'' protokola razmene ključeva:
<br>
q = 337, α = 31, Ya = 135, Yb = 100
<br>
<br>
Koliko iznosi Xb i K?
<div class="abc-list" data-solution="single">
# Xb = 5, K = ...
# Xb = 4, K = ...
# <span class="solution">Xb = 3, K = ...</span>
# Xb = 2, K = ...
# Xb = 1, K = ...
</div>

== 8. zadatak ==
Koliko je potrebno generisati parova poruka kod SHA-512 algoritma i jake otpornosti došlo do kolizije sa verovatnoćom 0.5?:

<div class="abc-list" data-solution="single">
# 2<sup>512</sup>
# 2<sup>512-1</sup>
# 2<sup>256</sup>-1
# <span class="solution">2<sup>256</sup></span>
# 2<sup>256-1</sup>
# 2<sup>512</sup>-1
</div>

== 9. zadatak ==
Koje osobine generator pseduoslučajnih brojeva treba da ima da bi se smatralo da je dobar za korišćenje u kriptografske svrhe?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa vežbi</span>

== 10. zadatak ==
Na koji način se može dobiti ključ ''Hill''-ovog algoritma ako koristimo napad na poznati tekst? Kolika je najmanja dužina teksta potrebna?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 11. zadatak ==
Ako koristimo asimetrični kriptografski algoritam i želimo da očuvamo i tajnost i poreklo poruke, kako je potrebno dešifrovati poruku na prijemnoj strani?

<div class="abc-list" data-solution="single">
# Prvo javnim ključem pošiljaoca (PUa), pa zatim javnim ključem primaoca (PUb)
# Prvo privatnim ključem pošiljaoca (PRa), pa zatim javnim ključem primaoca (PUb)
# <span class="solution">Prvo privatnim ključem primaoca (PRb), pa zatim javnim ključem pošiljaoca (PUa)</span>
# Prvo privatnim ključem primaoca (PRb), pa zatim privatnim ključem pošiljaoca (PRa)
</div>

[[Категорија:Рокови]]
[[Категорија:Заштита података]]

Заштита података/К Сеп2 2025

2025-10-05T18:21:12Z

Armani:

{{tocright}}
'''Kolokvijum iz Zaštite podataka u drugom (Septembar-2) roku 2025. godine''' održan je 4. oktobra u 16:45h i trajao je 1:15h - i ER i SI su radili u isto vreme.
<br>
Na kolokvijumu su bili dostupni PyCharm i (stari) Windows kalkulator.
<br>
'''NAPOMENA''': Rok je iz glave prepisan, pa većina zadataka nema rešenja, a i ona koja su napisana verovatno nisu tačna. Postavke zadataka su takođe umetnička sloboda autora, ali je suština zadataka tu.
<br>
{{rešenja}}




== 1. zadatak ==
Mika šalje Peri dve poruke, pri čemu Pera ne zna kojim algoritmom je koja poruka šifrovana. Jedna od poruka je šifrovana ''Rail Fence'' algoritmom u '''4 reda''', a druga ''Playfair'' algoritmom sa šifrom '''ISPIT'''. Otkriti koje poruke je Mika poslao Peri:
# VALOVTOOLMEPIR: <span class="spoiler" data-solution="text">Volim vaterpolo</span>
# EYBRTNFUELVBPW: <span class="spoiler" data-solution="text">Treniram tenis</span>

== 2. zadatak ==
{{delimično rešeno}}
Posmatra se '''druga''' runda SAES algoritma. Blok poruke koji je dobijen u prvoj rundi je '''BC56h''', a inicijalni ključ koji je korišćen je '''1234h'''. Koristeći date parametre SAES algoritma (iste kao sa prezentacija) odrediti sledeće:

# Vrednost ključa koji se koristi u drugoj rundi: <span class="spoiler" data-solution="text">?</span>
# Vrednost poruke nakon inicijalne ''Add Round Key'' faze: <span class="spoiler" data-solution="text">?</span>
# Finalna vrednost šifrovane poruke: <span class="spoiler" data-solution="text">?</span>

== 3. zadatak ==
U kojim od sledećih algoritama se koriste inverzni supstitucioni i permutacioni blokovi (netačno rešenje donosi -50% ocene)

<div class="abc-list" data-solution="single">
# Feistel struktura
# <span class="solution">Supstituciono - permutaciona mreža</span>
# Ne znam
</div>

== 4. zadatak ==
{{delimično rešeno}}

TODO pod a
# Rešenje: <span class="spoiler" data-solution="text">TODO</span>
Koliko je ključeva potrebno generisati za ''man-in-the-middle'' napad na 2DES ako imamo C = E(K2, E(K1, P)):
# Rešenje: <span class="spoiler" data-solution="text">2^57</span>
Napomena: Odgovor dati u formatu 2^k

== 5. zadatak ==
Ana i Boban razmenjuju ključeve pomoću ''Merkle''-ove trivijalne šeme date dole. Objasniti na koji način Milica može da izvrši ''man-in-the-middle'' napad, i dati sekvencu koraka od 1 do 4 na način koji je dat na predavanjima.

<syntaxhighlight lang="java">
1. A -> B : PUa || IDa
2. B -> A: E_PUa(Ks)
</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 6. zadatak ==
Napisati (u najviše dve rečenice) šta je ova šema i čemu služi:

<syntaxhighlight lang="java">
+----------+ +----------+ +----------+ +----------+
| M0 | | M1 | | M2 | ... | Mk-1 |
+----------+ +----------+ +----------+ +----------+
| | | |
| b bita | b bita | b bita | b bita
| | | |
| +---+ | +---+ | +---+ | +---+
-> | | -> | | -> | | -> | |
n bita | f | n bita | f | n bita | f | n bita | f | n bita
IV ------> | | --------> | | --------> | | ... ------> | | ------>
+---+ H1 +---+ H2 +---+ +---+ Hk

</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Merkle-Damgor heš šema</span>

== 7. zadatak ==
Dati su sledeći parametri ''Diffie-Hellman'' protokola razmene ključeva:
<br>
q = 337, α = 31, Ya = 135, Yb = 100
<br>
<br>
Koliko iznosi Xb i K?
<div class="abc-list" data-solution="single">
# Xb = 5, K = ...
# Xb = 4, K = ...
# <span class="solution">Xb = 3, K = ...</span>
# Xb = 2, K = ...
# Xb = 1, K = ...
</div>

== 8. zadatak ==
Koliko je potrebno generisati parova poruka kod SHA-512 algoritma i jake otpornosti došlo do kolizije sa verovatnoćom 0.5?:

<div class="abc-list" data-solution="single">
# 2<sup>512</sup>
# 2<sup>512-1</sup>
# 2<sup>256</sup>-1
# <span class="solution">2<sup>256</sup></span>
# 2<sup>256-1</sup>
# 2<sup>512</sup>-1
</div>

== 9. zadatak ==
Koje osobine generator pseduoslučajnih brojeva treba da ima da bi se smatralo da je dobar za korišćenje u kriptografske svrhe?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa vežbi</span>

== 10. zadatak ==
Na koji način se može dobiti ključ ''Hill''-ovog algoritma ako koristimo napad na poznati tekst? Kolika je najmanja dužina teksta potrebna?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 11. zadatak ==
Ako koristimo asimetrični kriptografski algoritam i želimo da očuvamo i tajnost i poreklo poruke, kako je potrebno dešifrovati poruku na prijemnoj strani?

<div class="abc-list" data-solution="single">
# Prvo javnim ključem pošiljaoca (PUa), pa zatim javnim ključem primaoca (PUb)
# Prvo privatnim ključem pošiljaoca (PRa), pa zatim javnim ključem primaoca (PUb)
# <span class="solution">Prvo privatnim ključem primaoca (PRb), pa zatim javnim ključem pošiljaoca (PUa)</span>
# Prvo privatnim ključem primaoca (PRb), pa zatim privatnim ključem pošiljaoca (PRa)
</div>

[[Категорија:Рокови]]
[[Категорија:Заштита података]]

Заштита података/К Сеп2 2025

2025-10-05T16:41:10Z

Armani: Нова страница: {{tocright}} '''Kolokvijum iz Zaštite podataka u drugom (Septembar-2) roku 2025. godine''' održan je 4. oktobra u 16:45h i trajao je 1:15h - i ER i SI su radili u isto vreme. <br> <br> '''NAPOMENA''': Rok je iz glave prepisan, pa većina zadataka nema rešenja, a i ona koja su napisana verovatno nisu tačna. Postavke zadataka su takođe umetnička sloboda autora, ali je suština zadataka tu. <br> {{rešenja}} <!-- Ukoliko postoji više grupa, dodati sekcije pop…

{{tocright}}
'''Kolokvijum iz Zaštite podataka u drugom (Septembar-2) roku 2025. godine''' održan je 4. oktobra u 16:45h i trajao je 1:15h - i ER i SI su radili u isto vreme.
<br>
<br>
'''NAPOMENA''': Rok je iz glave prepisan, pa većina zadataka nema rešenja, a i ona koja su napisana verovatno nisu tačna. Postavke zadataka su takođe umetnička sloboda autora, ali je suština zadataka tu.
<br>
{{rešenja}}




== 1. zadatak ==
Mika šalje Peri dve poruke, pri čemu Pera ne zna kojim algoritmom je koja poruka šifrovana. Jedna od poruka je šifrovana ''Rail Fence'' algoritmom u '''4 reda''', a druga ''Playfair'' algoritmom sa šifrom '''ISPIT'''. Otkriti koje poruke je Mika poslao Peri:
# VALOVTOOLMEPIR: <span class="spoiler" data-solution="text">Volim vaterpolo</span>
# EYBRTNFUELVBPW: <span class="spoiler" data-solution="text">Treniram tenis</span>

== 2. zadatak ==
Posmatra se '''druga''' runda SAES algoritma. Blok poruke koji je dobijen u prvoj rundi je '''BC56h''', a inicijalni ključ koji je korišćen je '''1234h'''. Koristeći date parametre SAES algoritma (iste kao sa prezentacija) odrediti sledeće:

# Vrednost ključa koji se koristi u drugoj rundi: <span class="spoiler" data-solution="text">?</span>
# Vrednost poruke nakon inicijalne ''Add Round Key'' faze: <span class="spoiler" data-solution="text">?</span>
# Finalna vrednost šifrovane poruke: <span class="spoiler" data-solution="text">?</span>

== 3. zadatak ==
U kojim od sledećih algoritama se koriste inverzni supstitucioni i permutacioni blokovi (netačno rešenje donosi -50% ocene)

<div class="abc-list" data-solution="single">
# Feistel struktura
# <span class="solution">Supstituciono - permutaciona mreža</span>
# Ne znam
</div>

== 4. zadatak ==
TODO pod a
# Rešenje: <span class="spoiler" data-solution="text">TODO</span>
Koliko je ključeva potrebno generisati za ''man-in-the-middle'' napad na 2DES ako imamo C = E(K2, E(K1, P)):
# Rešenje: <span class="spoiler" data-solution="text">2^57</span>
Napomena: Odgovor dati u formatu 2^k

== 5. zadatak ==
Ana i Boban razmenjuju ključeve pomoću ''Merkle''-ove trivijalne šeme date dole. Objasniti na koji način Milica može da izvrši ''man-in-the-middle'' napad, i dati sekvencu koraka od 1 do 4 na način koji je dat na predavanjima.

<syntaxhighlight lang="java">
1. A -> B : PUa || IDa
2. B -> A: E_PUa(Ks)
</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 6. zadatak ==
Napisati (u najviše dve rečenice) šta je ova šema i čemu služi:

<syntaxhighlight lang="java">
+----------+ +----------+ +----------+ +----------+
| M0 | | M1 | | M2 | ... | Mk-1 |
+----------+ +----------+ +----------+ +----------+
| | | |
| b bita | b bita | b bita | b bita
| | | |
| +---+ | +---+ | +---+ | +---+
-> | | -> | | -> | | -> | |
n bita | f | n bita | f | n bita | f | n bita | f | n bita
IV ------> | | --------> | | --------> | | ... ------> | | ------>
+---+ H1 +---+ H2 +---+ +---+ Hk

</syntaxhighlight>

Odgovor: <span class="spoiler" data-solution="text">Merkle-Damgor heš šema</span>

== 7. zadatak ==
Dati su sledeći parametri ''Diffie-Hellman'' protokola razmene ključeva:
<br>
q = 337, α = 31, Ya = 135, Yb = 100
<br>
<br>
Koliko iznosi Xb i K?
<div class="abc-list" data-solution="single">
# Xb = 5, K = ...
# Xb = 4, K = ...
# <span class="solution">Xb = 3, K = ...</span>
# Xb = 2, K = ...
# Xb = 1, K = ...
</div>

== 8. zadatak ==
Koliko je potrebno generisati parova poruka kod SHA-512 algoritma i jake otpornosti došlo do kolizije sa verovatnoćom 0.5?:

<div class="abc-list" data-solution="single">
# 2<sup>512</sup>
# 2<sup>512-1</sup>
# 2<sup>256</sup>-1
# <span class="solution">2<sup>256</sup></span>
# 2<sup>256-1</sup>
# 2<sup>512</sup>-1
</div>

== 9. zadatak ==
Koje osobine generator pseduoslučajnih brojeva treba da ima da bi se smatralo da je dobar za korišćenje u kriptografske svrhe?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa vežbi</span>

== 10. zadatak ==
Na koji način se može dobiti ključ ''Hill''-ovog algoritma ako koristimo napad na poznati tekst? Kolika je najmanja dužina teksta potrebna?
<br>
Odgovor: <span class="spoiler" data-solution="text">Pogledati slajdove sa predavanja</span>

== 11. zadatak ==
Ako koristimo asimetrični kriptografski algoritam i želimo da očuvamo i tajnost i poreklo poruke, kako je potrebno dešifrovati poruku na prijemnoj strani?

<div class="abc-list" data-solution="single">
# Prvo javnim ključem pošiljaoca (PUa), pa zatim javnim ključem primaoca (PUb)
# Prvo privatnim ključem pošiljaoca (PRa), pa zatim javnim ključem primaoca (PUb)
# <span class="solution">Prvo privatnim ključem primaoca (PRb), pa zatim javnim ključem pošiljaoca (PUa)</span>
# Prvo privatnim ključem primaoca (PRb), pa zatim privatnim ključem pošiljaoca (PRa)
</div>

[[Категорија:Рокови]]
[[Категорија:Заштита података]]

Датотека:Zp k sep2 2025 1.png

2025-10-05T12:33:12Z

Armani: Отпремљено кроз дијалог за отпремање датотека.

РГ

2025-08-23T18:02:02Z

Armani: Преусмерена страница на Рачунарска графика

#REDIRECT [[Рачунарска графика]]

ОО2/Јун 2024

2024-06-04T11:27:51Z

Armani: Нова страница: {{tocright}} '''Junski rok 2024. godine''' na RTI (i ostalim ER odsecima) održan je 4. juna u dve grupe - G1 (SI) u 11:30h i G2 (RTI) u 12:05h i trajao je 20 minuta. Od oblasti došlo je kompletno gradivo osim Zrna u ''Javi'' i niti u ''C#''. {{rešenja}}  <!-- Ukoliko se koristi za zadatke iz RM1, na vrhu dodati odeljke…

{{tocright}}
'''Junski rok 2024. godine''' na RTI (i ostalim ER odsecima) održan je 4. juna u dve grupe - G1 (SI) u 11:30h i G2 (RTI) u 12:05h i trajao je 20 minuta. Od oblasti došlo je kompletno gradivo osim Zrna u ''Javi'' i niti u ''C#''.
{{rešenja}}




== 1. zadatak ==
Šta je od sledećih tvrđenja tačno za veličinu primitivnog tipa <code>short</code> u jeziku ''Java''?
<div class="abc-list" data-solution="single">
# Veličina primitivnog tipa <code>short</code> je implementaciono zavisna, ali nije manja od 32 bita
# <span class="solution">Veličina primitivnog tipa <code>short</code> je 16 bita i nije implementaciono zavisna</span>
# Veličina primitivnog tipa <code>short</code> je 32 bita i nije implementaciono zavisna
# Veličina primitivnog tipa <code>short</code> je 8 bita i nije implementaciono zavisna
# Veličina primitivnog tipa <code>short</code> je implementaciono zavisna, ali nije manja od 16 bita
</div>

== 2. zadatak ==
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Statičko polje klase može da bude tipa klase u kojoj je definisano</span>
# Statička polja moraju da se eksplicitno inicijalizuju na mestu njihove definicije u klasi
# <span class="solution">Statička polja se inicijalizuju po učitavanju klase u memoriju, u fazi inicijalizacije</span>
# Statička polja se inicijalizuju kada se vrši stvaranje objekta klase
# <span class="solution">Svi objekti dele jednu kopiju statičkog polja</span>
</div>

== 3. zadatak ==
Napisati naredbu kojom se uvozi '''samo''' klasa '''A''' iz paketa '''''paket'''

Odgovor: <span class="spoiler" data-solution="text">import paket.A;</span>

== 4. zadatak ==
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Zaštićeni nestatički metod može da bude nadjačan kao javni</span>
# Zaštićeni nestatički metod može da bude nadjačan kao privatni
# <span class="solution">Nestatički metod sa paketskim pravom pristupa može da bude nadjačan kao javni</span>
# Zaštićeni nestatički metod može da bude nadjačan kao paketski
# <span class="solution">Nestatički metod sa paketskim pravom pristupa može da bude nadjačan kao zaštićeni</span>
</div>

== 5. zadatak ==
Koja od sledećih tvrđenja su tačna za interfejse u programskom jeziku ''Java''?
<div class="abc-list" data-solution="multiple">
# Interfejsi mogu da imaju polja u koja se samo jednom upisuje (samo modifikator <code>final</code>)
# Metodi interfejsa mogu da budu javni (<code>public</code>), zaštićeni (<code>protected</code>) i paketski
# Statički metodi mogu da imaju podrazumevanu implementaciju u interfejsu, što mora da se naznači modifikatorom metoda <code>default</code>
# Interfejs može da se izvede iz najviše jednog interfejsa, a klasa može da implementira proizvoljan broj interfejsa
# <span class="solution">Podrazumevane implementacije nestatičkih metoda (označene modifikatorom <code>default</code>) u interfejsima su dozvoljene</span>
</div>

== 6. zadatak ==
Šta ispisuje sledeći program na jeziku ''Java''? Upisati 0 ukoliko smatrate da se program ne prevodi, odnosno -1 ako smatrate da ispis može da se razlikuje od pokretanja do pokretanja.
<syntaxhighlight lang="java">
public class Main extends Thread {

public void run() {
try {
System.out.println("A");
sleep(1000);
System.out.println("B");
} catch (InterruptedException e) {}

public static void main (String[] args) {
for (int i = 0; i < 2; i++) {
try {
Main m = new Main();
m.start();
m.join();
} catch (InterruptedException e) {}
}
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">ABAB</span>

== 7. zadatak ==
Koja od sledećih tvrđenja su tačna za ključnu reč '''synchronized''' na programskom jeziku ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Naredba '''synchronized''' može da se koristi u telu metoda koji nije označen metodom '''synchronized'''</span>
# Ukoliko jedna nit pristupa '''synchronized''' metodu nekog objekta, druga nit ne može direktno da pristupa javnim metodima istog polja
# <span class="solution">Moguće je koristiti modifikator '''synchronized''' za statičke metode klase</span>
# Ukoliko metod '''m()''' ima modifikator '''synchronized''' u osnovnoj klasi, pristup '''super.m()''' iz nadjačanog metoda izvedene klase moguć je samo ukoliko i metod '''m()''' izvedene klase ima modifikator '''synchronized'''
# Ukoliko jedna nit pristupa nestatičkom metodu sa modifikatorom '''synchronized''', druga nit ne može da pristupi statičkom metodu sa modifikatorom '''synchronized'''
</div>

== 8. zadatak ==
Za sledeće metode navesti iz kog interfejsa AWT osluškivača potiče
<div class="abc-list" data-solution="select" data-options="ComponentListener, MouseListener, WindowListener, ContainerListener, Ništa od ponuđenog">
# componentMoved <span class="spoiler">ComponentListener</span>
# windowClosing <span class="spoiler">WindowListener</span>
# mouseClicked <span class="spoiler">MouseListener</span>
</div>

== 9. zadatak ==
Šta ispisuje sledeći program na jeziku C#? Upisati NP ako smatrate da se program ne prevodi
<syntaxhighlight lang="java">
using System;

class Klasa {
public static void f(ref int x) {
x += 5;
}
public static void f(out int x) {
x = 0;
}
public static void Main() {
int x = 2;
f(ref x);
Console.Write(x);
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">NP</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Ne mogu istovremeno postojati dve funkcije sa istim potpisom čija je jedina razlika to što jedna uzima parametar preko <code>ref</code> a druga preko <code>out</code>!</span>

== 10. zadatak ==
Šta ispisuje sledeći program na jeziku C#? Upisati NP ako smatrate da se program ne prevodi
<syntaxhighlight lang="java">
using System;

class Klasa {
private int x = 20;

public int Svojstvo { get {return x * 2; } set { x = value / 2; } }

public static void Main() {
Klasa obj = new Klasa();
obj.Svojstvo -= 2;
Console.Write(obj.Svojstvo);
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">38</span>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2024

2024-04-20T18:44:14Z

Armani:

{{tocright}}
'''Kolokvijum 2024. godine''' na RTI (i ostalim ER odsecima) održan je 20. aprila u 15:30h i trajao je 20 minuta. Od oblasti došli su uvod, pregled, klase, paketi, izvođenje, interfejsi, izuzeci i ugnježdeni tipovi na programskom jeziku ''Java''.
{{rešenja}}




== 1. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Ispravno je da se prosledi izuzetak tipa <code>T</code> na spoljašnji nivo bloka <code>try</code> iz koda rukovaoca <code>catch(T i) {<kod>}</code> navedenog iza bloka <code>try</code> iz kog je bačen izuzetak</span>
# <span class="solution">Ispravno je da postoji <code>try</code> blok kojeg ne sledi ni jedan <code>catch</code> blok</span>
# Ispravno je da se baci izuzetak primitivnog tipa (npr. <code>int</code>)
# <span class="solution">Ispravno je da se u jednom rukovaocu (<code>catch</code> grani) obrađuje više tipova izuzetaka</span>
# Ispravno je da rukovalac (<code>catch</code> grana) osnovnog tipa izuzetka bude naveden pre (ispred) rukovaoca izvedenog tipa izuzetka
</div>

== 2. zadatak ==
Na jeziku ''Java'' moguće je stvoriti:
<div class="abc-list" data-solution="multiple">
# Niz koji sadrži po referenci podatke klasnog tipa i nalazi se na steku.
# <span class="solution">Niz koji sadrži po referenci podatke klasnog tipa i nalazi se u memoriji za dinamičku alokaciju (heap)</span>
# Niz koji sadrži po referenci podatke prostog (primitivnog) tipa i nalazi se u memoriji za dinamičku alokaciju (heap)
# Niz koji sadrži po vrednosti podatke prostog (primitivnog) tipa i nalazi se na steku.
# Niz koji sadrži po vrednosti podatke klasnog tipa i nalazi se na steku.
# Niz koji sadrži po vrednosti podatke klasnog tipa i nalazi se u memoriji za dinamičku alokaciju (heap).
# Niz koji sadrži po referenci podatke prostog (primitivnog) tipa i nalazi se na steku.
# <span class="solution">Niz koji sadrži po vrednosti podatke prostog (primitivnog) tipa i nalazi se u memoriji za dinamičku alokaciju (heap)</span>
</div>

== 3. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati simbol '''NP''' ukoliko se program ne prevodi.
<syntaxhighlight lang="java">
interface I {
static void m() {
System.out.print(1);
}
}

class B {
public static void m() {
System.out.print(2);
}
}

class D extends B implements I {
public D() {
m();
I.m();
}
}

public class Test {
public static void main (String args[]){
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">21</span>

== 4. zadatak ==
Neka je dat sledeći program koji se nalazi u fajlu '''Main.java'''.
<syntaxhighlight lang="java">
//fajl Main.java
public class Main{
public static void main (String args[]) {
System.out.print("Pozdrav!");
}
}
</syntaxhighlight>

Šta je sve od navedenog tačno?

<div class="abc-list" data-solution="multiple">
#Prevođenjem fajla '''Main.java''' dobija se fajl '''Main.class''' koji sadrži mašinski kod računara.
# <span class="solution">Prevođenjem fajla '''Main.java''' dobija se fajl '''Main.class''' koji sadrži bajtkod.</span>
#Komandom <code>javac Main.java</code> zadatom iz komandne linije pokreće se Javina virtuelna mašina koja prevodi dati fajl.
#<span class="solution">Komandom <code>java Main</code> zadatom iz komandne linije pokreće se Javina virtuelna mašina koja izvršava prevedeni program.</span>
#Fajl '''Main.java''' sadrži bajtkod.
</div>

== 5. zadatak ==
Koja od sledećih naredbi na jeziku ''Java'' može da se smatra ispravnom definicijom simboličke konstante (''compile time constant'') koja ne zahteva dodelu memorije u vreme izvršenja?

<div class="abc-list" data-solution="multiple">
#Lokalna promenljiva metoda: <br> static final int i = 100;
#Lokalna promenljiva metoda: <br> final int i = 100;
#Član klase: <br> public final int i = 100;
#Član klase: <br> public static int i = 100;
#<span class="solution">Član klase: <br> public static final int i = 100;</span>
</div>

== 6. zadatak ==
Šta može da stoji umesto ### da bi se sledeći izvorni kod napisan na jeziku ''Java'' uspešno preveo?

<syntaxhighlight lang="java">
interface I{
int add (int a, int b);
}

public class Test {
public static void main (String args[]) {
####
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
#<code> I c = int a, int b -> a + b; </code>
#<span class="solution"><code> I c = (int a, int b) -> a + b; </code></span>
#<span class="solution"><code> I c = (a, b) -> a + b; </code></span>
#<code> I c = a, b -> a + b; </code>
#<code> I c = (int a, b) -> a + b; </code>
</div>

== 7. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati simbol '''NP''' ukoliko se program ne prevodi.
<syntaxhighlight lang="java">
class B {
public void m(B x) {
x.f();
}
public void f(){
System.out.print(1);
}
}

class D extends B {
public void f(){
System.out.print(2);
}
}

public class Main{
public static void main (String args[]){
B b = new B();
b.m(b);
b = new D();
b.m(b);
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?

<div class="abc-list" data-solution="multiple">
#<span class="solution">Ugnežđeni interfejsi su uvek statički</span>
#Ugnežđena klasa ne može da bude označena metodom <code>abstract</code>
#<span class="solution">Ugnežđena klasa može da proširi proizvoljnu klasu</span>
#<span class="solution">Tipovi ugnežđeni u interfejse su uvek javni</span>
#Ugnežđenom tipu je moguć pristup samo unutar tipa u koji je ugrađen
</div>
== 9. zadatak ==
Napisati naredbu kojom se uvoze svi statički članovi klase '''Klasa''' iz paketa '''paket'''

Odgovor: <span class="spoiler" data-solution="text">import static paket.Klasa.*;</span>

== 10. zadatak ==
Šta može da stoji umesto #### da bi se sledeći kod napisan na programskom jeziku ''Java'' uspešno preveo?

<syntaxhighlight lang="java">
class B{
B b1;
static B b2;
public static void s_m(){}
public void m() {}
public static void test(){
####
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
#<span class="solution><code> B.test(); </code></span>
#<code> Object o = this.b2; </code>
#<span class="solution"><code> s_m(); </code></span>
#<span class="solution"><code> Object o = new B(); </code></span>
#<code> this.m(); </code>
</div>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

ОО2/К 2024

2024-04-20T16:24:50Z

Armani: Нова страница: {{tocright}} '''Kolokvijum 2024. godine''' na RTI (i ostalim ER odsecima) održan je 20. aprila u 15:30h i trajao je 20 minuta. Od oblasti došli su uvod, pregled, klase, paketi, izvođenje, interfejsi, izuzeci i ugnježdeni tipovi na programskom jeziku ''Java''. {{rešenja}}  <!-- Ukoliko se koristi za zadatke iz RM1, na…

{{tocright}}
'''Kolokvijum 2024. godine''' na RTI (i ostalim ER odsecima) održan je 20. aprila u 15:30h i trajao je 20 minuta. Od oblasti došli su uvod, pregled, klase, paketi, izvođenje, interfejsi, izuzeci i ugnježdeni tipovi na programskom jeziku ''Java''.
{{rešenja}}




== 1. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Ispravno je da se prosledi izuzetak tipa <code>T</code> na spoljašnji nivo bloka <code>try</code> iz koda rukovaoca <code>catch(T i) {<kod>}</code> navedenog iza bloka <code>try</code> iz kog je bačen izuzetak</span>
# <span class="solution">Ispravno je da postoji <code>try</code> blok kojeg ne sledi ni jedan <code>catch</code> blok</span>
# Ispravno je da se baci izuzetak primitivnog tipa (npr. <code>int</code>)
# <span class="solution">Ispravno je da se u jednom rukovaocu (<code>catch</code> grani) obrađuje više tipova izuzetaka</span>
# Ispravno je da rukovalac (<code>catch</code> grana) osnovnog tipa izuzetka bude naveden pre (ispred) rukovaoca izvedenog tipa izuzetka
</div>

== 2. zadatak ==
Na jeziku ''Java'' moguće je stvoriti:
<div class="abc-list" data-solution="multiple">
# Niz koji sadrži po referenci podatke klasnog tipa i nalazi se na steku.
# <span class="solution">Niz koji sadrži po referenci podatke klasnog tipa i nalazi se u memoriji za dinamičku alokaciju (heap)</span>
# Niz koji sadrži po referenci podatke prostog (primitivnog) tipa i nalazi se u memoriji za dinamičku alokaciju (heap)
# Niz koji sadrži po vrednosti podatke prostog (primitivnog) tipa i nalazi se na steku.
# Niz koji sadrži po vrednosti podatke klasnog tipa i nalazi se na steku.
# Niz koji sadrži po vrednosti podatke klasnog tipa i nalazi se u memoriji za dinamičku alokaciju (heap).
# Niz koji sadrži po referenci podatke prostog (primitivnog) tipa i nalazi se na steku.
# <span class="solution">Niz koji sadrži po vrednosti podatke prostog (primitivnog) tipa i nalazi se u memoriji za dinamičku alokaciju (heap)</span>
</div>

== 3. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati simbol '''NP''' ukoliko se program ne prevodi.
<syntaxhighlight lang="java">
interface I {
static void m() {
System.out.print(1);
}
}

class B {
public static void m() {
System.out.print(2);
}
}

class D extends B implements I {
public D() {
m();
I.m();
}
}

public class Test {
public static void main (String args[]){
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">21</span>

== 4. zadatak ==
Neka je dat sledeći program koji se nalazi u fajlu '''Main.java'''.
<syntaxhighlight lang="java">
//fajl Main.java
public class Main{
public static void main (String args[]) {
System.out.print("Pozdrav!");
}
}
</syntaxhighlight>

Šta je sve od navedenog tačno?

<div class="abc-list" data-solution="multiple">
#Prevođenjem fajla '''Main.java''' dobija se fajl '''Main.class''' koji sadrži mašinski kod računara.
# <span class="solution">Prevođenjem fajla '''Main.java''' dobija se fajl '''Main.class''' koji sadrži bajtkod.</span>
#Komandom <code>javac Main.java</code> zadatom iz komandne linije pokreće se Javina virtuelna mašina koja prevodi dati fajl.
#<span class="solution">Komandom <code>java Main</code> zadatom iz komandne linije pokreće se Javina virtuelna mašina koja izvršava prevedeni program.</span>
#Fajl '''Main.java''' sadrži bajtkod.
</div>

== 5. zadatak ==
Koja od sledećih naredbi na jeziku ''Java'' može da se smatra ispravnom definicijom simboličke konstante (''compile time constant'') koja ne zahteva dodelu memorije u vreme izvršenja?

<div class="abc-list" data-solution="multiple">
#Lokalna promenljiva metoda: <br> static final int i = 100;
#Lokalna promenljiva metoda: <br> final int i = 100;
#Član klase: <br> public final int i = 100;
#Član klase: <br> public static int i = 100;
#<span class="solution">Član klase: <br> public static final int i = 100;</span>
</div>

== 6. zadatak ==
Šta može da stoji umesto ### da bi se sledeći izvorni kod napisan na jeziku ''Java'' uspešno preveo?

<syntaxhighlight lang="java">
interface I{
int add (int a, int b);
}

public class Test {
public static void main (String args[]) {
####
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
#<code> I c = int a, int b -> a + b; </code>
#<span class="solution"><code> I c = (int a, int b) -> a + b; </code></span>
#<span class="solution"><code> I c = (a, b) -> a + b; </code></span>
#<code> I c = a, b -> a + b; </code>
#<code> I c = (int a, b) -> a + b; </code>
</div>

== 7. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati simbol '''NP''' ukoliko se program ne prevodi.
<syntaxhighlight lang="java">
class B {
public void m(B x) {
x.f();
}
public void f(){
System.out.print(1);
}
}

class D extends B {
public void f(){
System.out.print(2);
}
}

public class Main{
public static void main (String args[]){
B b = new B();
b.m(b);
b = new D();
b.m(b);
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">12</span>

== 8. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?

<div class="abc-list" data-solution="multiple">
#<span class="solution">Ugnežđeni interfejsi su uvek statički</span>
#Ugnežđena klasa ne može da bude označena metodom <code>abstract</code>
#<span class="solution">Ugnežđena klasa može da proširi proizvoljnu klasu</span>
#<span class="solution">Tipovi ugnežđeni u interfejse su uvek statički</span>
#Ugnežđenom tipu je moguć pristup samo unutar tipa u koji je ugrađen
</div>
== 9. zadatak ==
Napisati naredbu kojom se uvoze svi statički članovi klase '''Klasa''' iz paketa '''paket'''

Odgovor: <span class="spoiler" data-solution="text">import static paket.Klasa.*;</span>

== 10. zadatak ==
Šta može da stoji umesto #### da bi se sledeći kod napisan na programskom jeziku ''Java'' uspešno preveo?

<syntaxhighlight lang="java">
class B{
B b1;
static B b2;
public static void s_m(){}
public void m() {}
public static void test(){
####
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="multiple">
#<span class="solution><code> B.test(); </code></span>
#<code> Object o = this.b2; </code>
#<span class="solution"><code> s_m(); </code></span>
#<span class="solution"><code> Object o = new B(); </code></span>
#<code> this.m(); </code>
</div>

[[Категорија:Рокови]]
[[Категорија:ОО2]]

Корисник:Armani

2024-01-21T09:31:07Z

Armani:

Đorđe Rajačić

2. godina, odsek IR<br>
Discord: @djo13

Корисник:Armani

2024-01-19T21:05:44Z

Armani: Нова страница: Đorđe Rajačić - Armani 2. godina, odsek IR<br> Discord: @djo13

Đorđe Rajačić - Armani

2. godina, odsek IR<br>
Discord: @djo13

ОРТ2/К1 2023

2023-11-05T17:21:42Z

Armani: Нова страница: {{tocright}} {{нерешено}} '''Први колоквијум 2023. године''' одржан је 5. новембра. == Поставка == Реализовати уређај P за спрегу између уређаја UA и UB. Уређај P треба од уређаја UA да прими број N који представља дужину низа. Ако је N паран број, уређају UB се шаље вредност 0. Ак…

{{tocright}}
{{нерешено}}

'''Први колоквијум 2023. године''' одржан је 5. новембра.
== Поставка ==

Реализовати уређај P за спрегу између уређаја UA и UB. Уређај P треба од уређаја UA да прими број N који представља дужину низа. Ако је N паран број, уређају UB се шаље вредност 0. Ако је N непаран број, уређај P треба да прими све елементе тог низа и изврши одређену обраду. Сви елементи у низу, осим једног, имају свог "пара", тј. елемент са истом вредношћу. Уређај P треба да пронађе елемент низа који нема свог "пара", а затим да нађе и пошаље уређају UB први строго већи степен двојке у односу на вредност пронађеног елемента. На пример, за низ од 5 елемената 1,6,1,7,7 у којем једино елемент са вредношћу 6 нема свог "пара", уређају UB се шаље 8, као први строго већи степен двојке. Претпоставити да се ниједна вредност у низу неће јавити више од два пута. Описана операција треба да се извршава циклично.

Уређај UA по линијама DAP<sub>3..0</sub> најпре шаље уређају P четворобитну бинарну вредност дужине низа, а затим и неозначене четворобитне елементе низа. За синхронизацију између уређаја UA и P користе се статусни сигнал SPA и управљачки сигнал CAP. Вредностима 0 и 1 сигнала SPA уређај P шаље уређају UA информацију када не може и када може да прими податак, респективно. Вредношћу 1 сигнала CAP, трајања једне периоде сигнала такта, уређај UA шаље уређају P команду да треба да прими податак, при чему уређај UA то чини када утврди да уређај P на статусној линији SPA држи вредност 1. Претпоставити да се на почетку на статусној линији SPA налази вредност 0.

Уређај P по линијама података DPB<sub>4..0</sub> шаље уређају UB петобитну вредност. За синхронизацију између уређаја P и UB користе се статусни сигнал SBP и управљачки сигнал CPB. Вредностима 0 и 1 сигнала SBP уређај UB шаље уређају P информацију када не можеи када може да прими податак, респективно. Вредношћу 1 сигнала CPB, трајања једне периоде сигнала такта, уређај P шаље уређају UB команду да треба да прими податак, при чему уређај P то чини када утврди да уређа UB на статусној линији SBP држи вредност 1. Претпоставити да се на почетку на статусној линији SBP налази вредност 0.

Приликом реализације структурне шеме операционе јединице користити само стандардне комбинационе и секвенцијалне модуле. У случају коришћења логичких кола AND, OR, XOR и NOT претпоставити да се на њихове улазе могу довести сигнали произвољне ширине и да је у том случају излаз тих логичких кола исте те ширине. У случају коришћења меморије приликом реализације уређаја претпоставити да је почетна вредност свих меморијских локација 0, да се читање обавља у истом такту и да се упис обавља у наредном такту.
<div class="abc-list">
# Нацртати структурну шему операционе јединице уређаја P.
# Нацртати дијаграме тока управљачких сигнала операционе и управљачке јединице уређаја P.
# Нацртати структурну шему управљачке јединице уређаја P реализоване у техници бројач корака са декодером и написати изразе за генерисање управљачких сигнала операционе и управљачке јединице уређаја P.
</div>

== Решење ==



[[Категорија:Рокови]]
[[Категорија:ОРТ2]]

ОРТ2

2023-11-02T20:58:18Z

Armani: Bodovanje prve lab vežbe ažurirano podacima od ove godine

{{Предмет
| назив = Основи рачунарске технике 2
| шифра = 13С112ОРТ2, 13Е112ОРТ2
| семестар = 3
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ir2ort2/ rti.etf.rs/rti/ir2ort2]
| одсек = СИ, РТИ
| претходни = ОРТ1
| следећи = Архитектура рачунара
}}
'''Основи рачунарске технике 2''' је обавезан предмет у трећем семестру на СИ и РТИ.

== Корисне везе ==
* [https://drive.google.com/open?id=1-4dW6LftaVw6CtwuuXwUEVrnrH9TgfER ETF SI] ('''решења примера лабораторијских вежби''', збирка за пројектовање уређаја)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8374329465 ETF Materijali (Box)] (пример пројекта из 2016. године, када се исто радило са ''AORSim'')
* [https://drive.google.com/open?id=1Tvkj58-jAFXM3hJy6UtcjdFNqNfSf7tz Материјали за другу лабораторијску вежбу]

== Настава ==
На предмету се обрађују следеће области:
* '''Први блок:''' Пројектовање уређаја
* '''Други блок:''' Увод у архитектуру и организацију рачунара, архитектура рачунара - хардвер, архитектура рачунара - софтвер ('''софтверски део долази на трећем уместо на другом колоквијуму''')
* '''Трећи блок:''' Организација рачунара, пројектовање дела процесора
Задаци на колоквијумима обично долазе са вежби, док је област увода у архитектуру и организацију рачунара која се обрађује само на предавањима потребна за прве две лабораторијске вежбе (поред тога, предавања нису нарочито потребна за добијање оцене).

== Лабораторијске вежбе ==
На предмету се одржавају четири лабораторијске вежбе. Могу се поправити у јануарском и фебруарском испитном року, и на једну вежбу је максимално могуће изаћи два пута.

=== Прва лабораторијска вежба ===
Прва лабораторијска вежба ради се у алату ''Quartus'' са FPGA плочицом (као на [[ПОРТ]]) и носи 10 поена. Тема вежбе је коришћење [[wikipedia:IBM PS/2|PS/2]] протокола за комуникацију са тастатуром. Пре прве лабораторијске вежбе организује се показна лабораторијска вежба, где асистенти покажу како се ради са ''Quartus'' (за РТИ студенте) и PS/2 протоколом, и како се преко њега комуницира са тастатуром. Примери ове вежбе од претходних година могу се наћи у [[#Корисне везе|одељку са корисним везама]].

На правој лабораторијској вежби се бодују два дела: сама PS/2 комуникација, и њена примена за комуникацију са тастатуром. Пред сам лаб не постоји информација колико која ставка доноси поена, али школске 2023/2024. године први део се бодовао са 4 бода а други са 6.

=== Друга лабораторијска вежба ===
Слично првој лабораторијској вежби, ради се у ''Quartus'' и са FPGA. Ради се у тиму, претходи јој показна лабораторијска вежба, траје 3 сата и носи 5 поена. Тема ове вежбе јесте комуникација са монитором коришћењем VGA протокола и исцртавање на њему. Примери ове вежбе од претходних година могу се наћи у [[#Корисне везе|одељку са корисним везама]].

=== Трећа лабораторијска вежба ===
Активности на трећој лабораторијској вежби, која носи 5 бодова, изгледају овако:
# Улазни тест на ''Moodle'' платформи од 10 минута и 3 питања
#* На страници предмета се могу наћи примери питања на улазном тесту: [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/Test_V3.pdf први], [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/Test_V4.pdf други] и [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/Test_V5.pdf трећи] пример (други пример није видљив са странице предмета)
#** У примеру су питања сличног облика као што може доћи на лабораторијској вежби
#** Сви тачни одговори на примеру теста су под а
#** Од користи такође може бити и [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/Adresiranja3.txt подсетник за адресирања] са странице предмета
#* Уколико је студент на улазном тесту освојио 0 или 1 бод он на лабораторијској вежби има 0 бодова и не наставља са даљим радом на лабораторијској вежби
#* Уколико је студент освојио 2 бода на улазном тесту, то се у коначном бодовању рачуна као 1 бод, а уколико је освојио 3 бода то се рачуна као два бода
# Током остатка лабораторијске вежбе демонстратор такође испитује студента о градиву које је дотад пређено на предмету
#* Демонстратор може да додели до три бода на основу процењеног знања
# После улазног теста се прелази на рад у симулатору ''AORsim'' где се пишу одговори на задата питања у вези са задатим програмом у документу (''Word'', ''WordPad'' или чисти текст) који се на крају вежбе предаје на мрежни диск
#* Рад у симулатору је показан на неком од предавања другог блока
#* Примери питања у вези са програмом се могу наћи на страници предмета
#** Решења тих примера се могу наћи на једном од драјвова у [[#Корисне везе|одељку за корисне везе]]
#* Сабрани бодови од испитивања демонстратора и улазног теста се множе са процентом урађености овог дела
#** Овај део такође прегледају демонстратори, али након што је лабораторијска вежба готова
#** Није потребно знати баш све ставке на том делу како би се остварила максимална урађеност
Укратко, бодовање ове лабораторијске вежбе функционише овако:
* <math>T</math> — Бодови освојени на улазном тесту (од 0 до 3)
* <math>D</math> — Бодови освојени од демонстратора (од 0 до 3)
* <math>S</math> — Проценат урађености дела лабораторијске вежбе са симулатором (од 0 до 1)
* Коначна оцена: <math>\left\{\begin{array}{ll} 0 & T < 2 \\ (T - 1 + D) \cdot S & T \geq 2 \end{array}\right.</math>
* Генерално, на лабораторијским вежбама има највише студената са 4 или 5 бодова у зависности од тога да ли су тачно одговорили на 2 или 3 питања са улазног теста.
*Лабораторијска вежба траје 2 сата

=== Четврта лабораторијска вежба ===
Четврта лабораторијска вежба се од школске 2023/2024. године ради у симулатору ''AORSim'', бави се као и претходних година пројектовањем дела процесора, траје 3 сата и носи 10 бодова.

Доступне су следеће модификације са старе четврте лабораторијске вежбе која се радила у алату ''Logisim (evolution)'':
{{#dpl:
| namespace =
| titleregexp = ОРТ2/Лаб 3 [0-9]+
| noresultsheader = Тренутно нема модификација.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}

== Испитни рокови ==
Испитни рокови су доступни на страници предмета, али је већина доступних испитних рокова пре 2018. и немају решења. На {{SITENAME}} се испод могу наћи скорији рокови, од којих неки имају решења. Неке непреписане рокове можете пронаћи у [[#Потребна помоћ|одељку за потребну помоћ]].

Уколико желите да додате рок, посетите '''[[Project:Направи#Једноставан|страницу за прављење рока]]'''.

=== Колоквијум 1 ===
{{#dpl:
| titleregexp = ОРТ2/К1
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}

=== Колоквијум 2 ===
{{#dpl:
| titleregexp = ОРТ2/К2
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}

=== Колоквијум 3 ===
{{#dpl:
| titleregexp = ОРТ2/К3
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}

=== Испит ===
{{#dpl:
| titleregexp = ОРТ2/Јануар
| titleregexp = ОРТ2/Фебруар
| titleregexp = ОРТ2/Јул
| titleregexp = ОРТ2/Август
| titleregexp = ОРТ2/Септембар
| titleregexp = ОРТ2/Октобар
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}

== Начин оцењивања ==
* '''K1''', '''K2''' — Бодови са првог и другог колоквијума, носе по 20 бодова.
* '''L1''', '''L2''', '''L3''', '''L4''' — Бодови са лабораторијских вежби, прва и четврта 10 бодова, друга и трећа 5 бодова.
* '''I''' — Испитни део, носи 30 бодова.
* '''P''' — Коначан број бодова: <math>P = K_1 + K_2 + I + L_1 + L_2 + L_3 +L_4 </math>.
{| class="wikitable"
! Бодови
| <math>P \le 51</math> || <math>51 \leq P < 61</math> || <math>61 \leq P < 71</math> || <math>71 \leq P < 81</math> || <math>81 \leq P < 91</math> || <math>91 \leq P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

== Потребна помоћ ==
* {{zadaci|postavke}}
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* Пошто су задаци за први колоквијум обично шаблонски, али је први колоквијум обично најтежи, од користи би био водич за решавање првог колоквијума.

НАД

2023-10-12T11:50:43Z

Armani: Popravljen link za udžbenik iz Numeričke analize

{{Предмет
| назив = Нумеричка анализа и дискретна математика
| шифра = 13С082НАД, 19Е082НАД
| семестар = 3
| статус = изборни (СИ), обавезни (РТИ)
| страница =
* [http://numdis.etf.bg.ac.rs/ numdis.etf.rs]
* [http://discretmat.etf.bg.ac.rs/ discretmat.etf.rs]
| одсек = СИ, РТИ
}}
'''Нумеричка анализа и дискретна математика''' је изборни предмет у трећем семестру.

== Корисне везе ==
* [https://drive.google.com/open?id=1-sLpI_AC78xSPWCEG8bYRpnDTkhi5uF8 ETF SI] (белешке за други колоквијум)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8374949993 ETF Materijali (Box)] (белешке, старији рокови)
* [http://etf.beastweb.org/studije/predmet/numericka-analiza-i-diskretna-matematika ETF Materijali (BeastWeb)]
* [http://etf.scientificmind.net/IR2NUMDIS ETF SI MATERIJALI]

== Настава ==
Курс је подељен на два дела: Нумеричку математику (први део курса РТИ, други део курса СИ) и Дискретну математику (први део курса СИ, други део курса РТИ).

=== РТИ ===
Првих ~6.5 недеља држи се настава из Нумеричке математике. Цео курс држи проф. Наташа. Не постоји јасна подела на часове предавања и вежби, већ се ради редом прво теорија, па задаци.

Остатак курса чини део Дискретне математике. Већински део друге половине држе проф. Малешевић (предавања) и проф. Ивана (вежбе).

Последње две недеље држи проф. Лутовац и ту се ради Логика. Као и код нумеричке, ту не постоји стриктна подела на предавања и вежбе.

Као материјал за вежбу може бити користан [https://www.etf.bg.ac.rs/uploads/files/udzbenici/Natasa%20Cirovic%20Numericka%20matematika%20CIP.pdf уџбеник из нумеричке анализе] са странице факултета.

== Предиспитне обавезе ==
Предиспитне обавезе носе 30 испитних поена и покривају градиво нумеричке анализе. Студенти решавају 3 задатка у ''Excel''-у, који потом предају преко ''Мoodle'' платформе. Предиспитне обавезе се могу радити највише 2 пута, једном пред Нову годину и једном пред сам почетак јануарског испитног рока. Тест се ради у рачунарским лабораторијама на факултету и траје 45 минута.

Предиспитне обавезе школске 2021/2022. године могу се наћи [[НАД/Предиспитне обавезе 2021|овде]].

== Испитни рокови ==
Уколико желите да додате рок, посетите '''[[Project:Направи#Математика|страницу за прављење рока]]'''.

=== Колоквијум 1 ===
{{#dpl:
| titleregexp = НАД/К1
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 2 ===
{{#dpl:
| titleregexp = НАД/К2
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 3 ===
{{#dpl:
| titleregexp = НАД/К3
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Интегрални испит ===
{{#dpl:
| titleregexp = НАД/
| nottitleregexp = НАД/К
| nottitleregexp = НАД/Предиспитне
| nottitleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Рокови РТИ ===
{{#dpl:
| titleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

== Начин оцењивања ==
* [http://numdis.etf.rs/PDF/13S082NAD_2021-2022.pdf Начин полагања испита у 2021/2022. години на одсеку за СИ]
* [http://numdis.etf.rs/PDF/19E082NAD_2021-2022.pdf Начин полагања испита у 2021/2022. години на одсецима РТИ и ОС]

== Потребна помоћ ==
* {{zadaci|postavke}}
* {{zadaci|prepis}}
** [https://discord.com/channels/893250801886171147/893254981849853962/1012725431117553694 РТИ Август 2022]
** [https://discord.com/channels/893250801886171147/893254981849853962/944584582857113610 РТИ Фебруар 2022]