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

Заштита података/К1П 2024

2025-09-19T21:17:35Z

Tijana: /* 2. zadatak [5] */ popravljena resenja :)

{{tocright}}
'''K1P 2024. godine''' održan je 26. aprila i trajao je 1.5h.
{{rešenja}}

== 1. zadatak [5] ==
Ana je Branku poslala poruku šifrovanu ''Vigenere''-ovim algoritmom sa autokey poboljšanjem. Ključ za ''Vigener''-ov algoritam je poslala šifrovan pomoću ''Cezarove'' šifre. Šifrovan ključ je dat dole kao ''enc_key'', a šifrovana poruka kao ''ciphertext''.

I ''Vigenere-ov'' i ''Cezarov'' algoritam rade u rasponu ASCII kodova od 32 do 126, uključujući oba (tzv. ''Printable ASCII'')

1.Pronaći ključ za ''Vigenerov'' algoritam ukoliko nije poznat pomeraj kod ''Cezarovog'' algoritma.
<syntaxhighlight lang="python">
enc_key = r'P/&t")/strt}$/zt)='
</syntaxhighlight>

2.Dešifrovati poruku:
<syntaxhighlight lang="python">
ciphertext = r'b ZUaarZKRITti_e^s(iRUSgTieUSRlYkiSM!iFKdsCm [XNaoYiX[:cGTgfW_nihVd D WcdY\^gauOUtnqwaobv{dmUUrT Kfa]a(D-D{q ZXZ[eiPtGVJrV.'
</syntaxhighlight>

'''Napomena:''' karakter ''r'' ispred stringa u Pythonu označava ''raw'' string, odnosno da se svaki karakter u stringu tumači takav kakav jeste, jer bez toga bi neki skupovi karaktera imali posebno značenje, npr. ''\n'' bi se tumačio kao prelazak u novi red itd.

Ključ za ''Vigenere'': <span class="spoiler" data-solution="text">A very decent key.</span>

Dešifrovana poruka: <span class="spoiler" data-solution="text">A congruence is defined as following: We say that a is congruent to b modulo n if n∣(a−b) where a and b are both integers</span>

Objašnjenje: <div class="spoiler" data-solution="explanation">Pošto ne znamo ključ za Cezarov algoritam, moramo da probamo svih 126-32+1 mogućih pomeraja i da vidimo koji od njih daje smislen plaintext kad se iskoristi za dešifrovanje Vigenere-a.
<syntaxhighlight lang="python">
modulus = 126 - 32 + 1

def c_to_n(char):
return ord(char) - 32

def n_to_c(number):
return chr(number + 32)

def decrypt_caesar(ciphertext, key):
plaintext = ""
for i in ciphertext:
plaintext += n_to_c((c_to_n(i) - key) % modulus)
return plaintext

def decrypt_vigenere(ciphertext, key):
plaintext = ""
for i in range(len(ciphertext)):
plaintext += decrypt_caesar(ciphertext[i], c_to_n(key[i]))
key += plaintext[i]
return plaintext

for i in range(modulus):
mykey = decrypt_caesar(enc_key, i)
print(mykey,": ", decrypt_vigenere(ciphertext, mykey), end="\n\n")
</syntaxhighlight>
</div>

== 2. zadatak [5]==
Za originlani tekst 2598, ključ 723D, Rcon(1) = 60, Rcon(2) = A0 uraditi SAES.
[[Датотека:SboxZPK1P2024.jpg|мини|десно]]

# Podatak nakon inicjalne Add Round Key <span class="spoiler" data-solution="text">57A5</span>
# Ključ prve iteracije <span class="spoiler" data-solution="text">F9C4</span>
# Podatak nakon prve runde <span class="spoiler" data-solution="text">ACB1</span>
# Ključ druge iteracije <span class="spoiler" data-solution="text">8541</span>
# Šifrovani tekst <span class="spoiler" data-solution="text">817D</span>

== 3. zadatak [3]==
Ana je poslala Branku svoju platu koju je šifrovala pomoću RSA algoritma. Ana je šiforvala podatak Brankovim javnim ključem {e,n} = {237997, 234339640697}. Vi ste presreli Aninu poruku i pročitali broj 163860944446. Kolika je Anina plata?

Odgovor <span class="spoiler" data-solution="text">240000</span>
<div class="spoiler" data-solution="explanation">
<syntaxhighlight lang="python">
e = 237997
n = 234339640697
p = 163860944446
def find_d(e, n):
p, q = None, None
for i in range(3, n, 2):
if n % i == 0:
p, q = i, n // i
break
phi_n = (p - 1)*(q - 1)
return pow(e, -1, phi_n)

print(pow(p, find_d(e, n), n))
</syntaxhighlight>
</div>

== 4. zadatak [2]==
Na slici je šema komunikacije između Ane i Branka. Podrazumeva se da je prvi nailazak na ključ enkripcija, a drugi dekripcija. Ukoliko je Branko Ani poslao poruku po ovoj šemi šta je postigao?
[[Датотека:ZPK1n2024.jpg|мини]]
<div class="abc-list" data-solution="single">
# Autentikaciju
# <span class="solution">Tajnost</span>
# Tajnost i autentikaciju
# Ne znam
</div>

== 5. zadatak [2]==
Koristeći napad izabranom porukom (''chosen plaintext attack'') moguće je dobiti one-time pad ključ koji je korišćen za šifrovanje te poruke. (Podrazumeva se da se ovim dobije plaintext i odgovarajući ciphertext)
<div class="abc-list" data-solution="single">
# <span class="solution">Tačno</span>
# Netačno
</div>

== 5. zadatak [3]==
Koji od sledećih napada na kompjuterske sisteme koriste softverske slabosti sistema?
<div class="abc-list" data-solution="multiple">
# DNS spoofing
# DoS
# <span class="solution">SQLi</span>
# socijalni inžinjering
# <span class="solution">XSS</span>
# ARP spoofing
</div>

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

Архитектура рачунара

2024-06-14T21:02:46Z

Tijana: /* Рачунање */

{{Предмет
| шифра = 13С112АР, 13Е112АР
| семестар = 4
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ef2ar/ rti.etf.rs/rti/ef2ar]
| одсек = СИ, РТИ
| претходни = ОРТ2
| следећи = АОР1
}}
ДОБАР ДАН! Добродошли на страницу из обавезног предмета у четвртом семестру '''Архитектура рачунара'''. Моје име је {{SITENAME}}. Да ли можда, имате, неких питања? Надам се да ме сада, чујете мало боље.

== Корисне везе ==
* [https://drive.google.com/open?id=15Jc3UWnpadZHIyndlrIqW9R98l64Cek9 ETF SI] (наставни материјали, решења рокова)

== Настава ==
Градиво је подељено на следеће области:
* '''Први блок:''' Механизам прекида
* '''Други блок:''' Магистрала, меморија (само на вежбама), улаз/излаз (основе, повезивање са периферијом)
* '''Трећи блок:''' Технике рада са улазним/излазним уређајима (испитивање бита спремности, механизам прекида, DMA контролер), периферије и механизам прекида, конструкти из виших програмских језика, нестандардне инструкције
Предавања су неопходна, јер са теоријски задаци увек долазе на роковима (најчешће К1 10 поена, К2 15 поена, испит 15 поена). Вежбе прате градиво са предавања, и из њих обично долазе задаци сличих типова на колоквијуму:
* Задатак са извршавањем инструкција и руковођењем различитих врста прекида (долази на првом колоквијуму)
* Задатак са извршавањем инструкција и комуникацијом преко магистрале (може да дође на другом колоквијуму)
* Задатак са распоредом меморије и хардвером за руковођење адресним просторима (може да дође на другом колоквијуму)
* Комбинација претходне две ставке (може да дође на другом колоквијуму)
* Асемблерски задатак комуникације са меморијом и периферијама (долази на испиту)
Презентације са предавања могу се наћи на драјву из [[#Корисни материјали|одељка за корисне материјале]].

== Лабораторијске вежбе ==
Постоје две лабораторијске вежбе, свака по 10 бодова, које се одржавају средином семестра. Раде се у симулатору, имају улазни ''Moodle'' тест и (само на другој лабораторијској вежби) домаћи задатак. Једну лабораторијску вежбу је могуће једном надокнадити, и бодови са лабораторијских вежби важе годину дана. Материјали са лабораторијских вежби од претходних година, попут домаћих задатака, упутства за асемблер и примера задатка за прву лабораторијску вежбу се могу наћи на [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20212022/ страници предмета.] Више о самом симулатору може да се нађе у [[#SPECS|одељку са алатима]].

Пре лабораторијских вежби доступни су пробни тестови за њих. 2020. године следећи пробни тестови су били на располагању са странице предмета:
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2012_2013_V1.pdf Лаб 1 и 2]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2006_2007_V3.pdf Лаб 3]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V4.pdf Лаб 4]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V5.pdf Лаб 5]
Везе ка тим пробним тестовима се више не налазе на страници предмета од 2021. године. Уместо њих, на ''Moodle'' курсу предмета се могу наћи пробни тестови, од којих су за сада доступни они из [[Архитектура рачунара/Пробни тестови 2021|2021. године]].
Примере ''Moodle'' тестова који су били 2023. године на другој лабораторијској можете наћи [[Архитектура рачунара/Улазни тестови Лаб 2 2023|овде]].

=== Прва лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 4 задатка (2 лакша и 2 тежа). Задаци су по формату и идејама слични задацима на припремној лабораторијској вежби. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали.

=== Друга лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 2 модификације домаћег задатка. Једна модификација је тривијална, док је друга мало тежа (али је већина успешно уради). Друга модификација на надокнади је, по правилу, прилично тежа. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали. Свака од модификација носи 3 бода и оцењују се независно једна од друге.

== Пројекат ==
Пројекат је реализовати процесор предложене архитектуре, магистрале и са периферијама (барем контролер миша или тастатуре и графичка картица која исцртава на VGA монитор) на коме ће се покретати предложени програм, на FPGA плочици ''Cyclone III'' (или ''Cyclone V'') као што се користи на [[ПОРТ]]. Ради се у групи до 5 чланова, носи 20 бодова и '''није обавезан'''. У графичкој картици потребно је реализовати цртање пиксела, линије и квадрата користећи SDRAM чип на плочици. Контролери тастатуре и VGA монитора постоје реализовани на претходним [[ОРТ2]] лабораторијским вежбама, пре него што су измењене да не садрже рад са FPGA.

По мишљењу предметних сарадника, пројекат носи много мање бодова него што је тежак, и не вреди га радити за оцену, већ само уколико су студенти заиста заинтересовани за такву врсту рада.

Неке корисне везе при изради пројекта:
* [[github:topofkeks/arilla|Један од претходно реализованих пројеката]] (са реализованим контролером миша)
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB1%20(PS2).zip Контролер тастатуре са прве ОРТ2 лабораторијске вежбе]
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB2%20(VGA).zip VGA контролер са друге ОРТ2 лабораторијске вежбе]
* [http://www.burtonsys.com/ps2_chapweske.htm Више о PS/2 протоколу]
* [https://isdaman.com/alsos/hardware/mouse/ps2interface.htm Више о комуникацији са мишем]
* [http://www-ug.eecg.toronto.edu/msl/nios_devices/datasheets/PS2%20Keyboard%20Protocol.htm Више о комуникацији са тастатуром]
* [https://www.issi.com/WW/pdf/42S16400.pdf Документација SDRAM чипа са ''Cyclone III'' плочице] (препоручује се коришћење ове плочице јер досад на предмету нису рађени пројекти користећи SDRAM чип са ''Cyclone V'' плочице)
* [[wikipedia:Bresenham's line algorithm|Брезенхамов линијски алгоритам]] (доступан и на [[wikipedia:sr:Брезенхамов линијски алгоритам|српској Википедији]])
Софтверски алат ''ModelSim'' који може да се преузме поред ''Quartus''-а је такође јако користан алат за дебаговање шема пре спуштања на плочицу, па је препоручљиво упознати се са тиме како ради.

== Испитни рокови ==
Испитни рокови се могу наћи на страници предмета, али се испитни рокови од тренутне године објављују тек након што се година заврши. Често су решени, али само делимично. Испод се могу наћи рокови тренутно сакупљени на викију. Још увек непреписани рокови могу се наћи у [[#Потребна помоћ|одељку за потребну помоћ]]. Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (ћирилица)|страницу за прављење рока]]'''.

=== Колоквијуми ===
{{#dpl:
| titleregexp = Архитектура_рачунара/К\d? .*\d+
| noresultsheader = Тренутно нема решених колоквијума.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Испити ===
{{#dpl:
| titleregexp = Архитектура_рачунара/.*
| nottitleregexp = Архитектура_рачунара/Пробни тестови
| nottitleregexp = Архитектура_рачунара/Улазни тестови
| nottitleregexp = Архитектура_рачунара/Лаб
| nottitleregexp = Архитектура_рачунара/К
| noresultsheader = Тренутно нема решених испита.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

== Алати ==
=== SPECS ===
''SPECS'' је симулатор који се користи на лабораторијским вежбама. Може се преузети [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20192020/simulator+asembler.zip са странице предмета] заједно са асемблером ''PSams''. Детаљно упутство за коришћење ова два алата је такође [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20212022/uputstvo.pdf дато на страници предмета.]

Уколико симулатор покрећете кроз ''Wine'' на оперативном систему ''Linux'' (сличне инструкције можда раде и на ''macOS'', али није тестирано), потребно је да:
* Из директоријума <code>p3lab1</code> обришете <code>VEZBA.ECS</code> јер ће асемблер генерисати нови фајл под именом <code>vezba.ecs</code> који, уколико постоје оба фајла, симулатор неће читати.
* [https://askubuntu.com/a/177349 Користите 32-битни ''Wine'' префикс.]
* Кроз [https://wiki.winehq.org/Winetricks ''winetricks''] инсталирајте <code>oleaut32</code>, <code>vb6run</code> и <code>gdiplus</code>.

== Начин оцењивања ==
* <math>L_1, L_2</math> — Бодови са лабораторијских вежби (0-10 свака)
* <math>K_1, K_2</math> — Бодови са првог и другог колоквијума носе по 25 сваки. (0-50)
* <math>I</math> — Бодови са испита (0-30)
* Бодови: <math>P = L_1 + L_2 + K_1 + K_2 + I</math>.
{| class="wikitable"
! Бодови
| <math>P \leq 50</math> || <math>50 < P \leq 60</math> || <math>60 < P \leq 70</math> || <math>70 < P \leq 80</math> || <math>80 < P \leq 90</math> || <math>90 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Рачунање ===
<div class="calculator">
* <math>K1</math>: <span data-variable="K1" data-max="25"></span>
* <math>K2</math>: <span data-variable="K2" data-max="25"></span>
* <math>I</math>: <span data-variable="I" data-max="30"></span>
* <math>L1</math>: <span data-variable="L1" data-max="10"></span>
* <math>L2</math>: <span data-variable="L2" data-max="10"></span>
* <math>PR</math>: <span data-variable="PR" data-max="20"></span>
* <math>P</math>: <span data-variable="P" data-expression="K1 K2 I L1 L2 PR + + + + +></span>
* Оцена: <span data-expression="P 10 / ceil 5 max 10 min"></span>
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|prepis}}
** Август 2020: [https://cdn.discordapp.com/attachments/693907737364398162/851646445852688424/ar-rokovi-avgust.jpg], [https://cdn.discordapp.com/attachments/693907737364398162/851646436667031562/ar-rokovi-avgust2.jpg]
** Август 2021: [https://cdn.discordapp.com/attachments/696381655933386832/882557009520652378/20210901_112613.jpg], [https://cdn.discordapp.com/attachments/696381655933386832/882557010346934322/20210901_112620.jpg]

ОО2/Јун 2023

2024-06-03T16:17:30Z

Tijana: /* 6. zadatak */

{{tocright}}
'''Junski rok 2023. godine''' održan je 6. juna u dve grupe. Prva grupa(SI) u 11:30h i druga grupa(RTI + ostali odseci) u 12:00h.
{{rešenja}}



== G1 ==
=== 1. zadatak ===
Kojom komandom se sledeći programski kod čiji je prevedeni oblik - bajtkod - dat u fajlu "Pozdrav.class" može izvršiti?
<syntaxhighlight lang="java">
public class Pozdrav {
public static void main(String[] args) {
System.out.print("Zdravo!");
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <code>javac Pozdrav.class</code>
# <code>java Pozdrav.exe</code>
# <span class="solution"><code>java Pozdrav</code></span>
# <code>javac Pozdrav.exe</code>
</div>
=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
public Test() {
System.out.println(1);
}
{
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4231</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>
=== 3. zadatak ===
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
public class B {
public static void main(String[] args) {
A obj = new A();
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>obj.b = 1;</code>
# <code>obj.c = 1;</code>
# <span class="solution"><code>obj.d = 1;</code></span>
# <code>obj.a = 1;</code>
# <code>A.d = 1;</code>
</div>
=== 4. zadatak ===
Koje od sledećih tvrdnji su tačne za programki jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Nad metodima označenim modifikatorom '''final''' primenjuje se statičko vezivanje.</span>
# Modifikator '''final''' je deo potpisa metoda.
# Nadjačanje (polimorfna redefinicija) metoda natklase u potklasi ne može da bude označena modifikatorom '''final'''.
# <span class="solution">Metod označen modifikatorom '''final''' sprečava izvedene klase da ga redefinišu.</span>
# <span class="solution">Statički metod može da bude označen modifikatorm '''final'''.</span>
</div>
=== 5. zadatak ===
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Klasa nasleđuje statička konačna polja implementiranog interfejsa.</span>
# <span class="solution">Klasa nasleđuje podrazumevane metode implementiranog interfejsa.</span>
# Dozvoljeno je pozvati statički metod '''m()''' interfejsa '''I''' iz nekog metoda klase '''K''' koja implementira dati interfejs '''I''' na način '''K.m()'''.
# Podrazumevanom metodu '''m()''' implementiranog interfejsa '''I''', klasa može da pristupi iz statičkog metoda direktno i koristeći notaciju '''I.super.m()'''.
# <span class="solution">Klasa mora da implementira apstraktne metode implementiranog interfejsa ili da bude proglašena apstraktnom.</span>
</div>
=== 6. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Svi tipovi izuzetaka su direktno ili indirektno izvedeni iz klase '''Throwable'''.</span>
# <span class="solution">Preporuka je da se korisnički definisani tipovi izuzetaka izvode iz klase '''Exception'''.</span>
# Preporuka je da se korisnički definisani tipovi proverenih izuzetaka izvode iz klase '''RuntimeException'''.
# <span class="solution">Korisnički definisan tip izuzetaka direktno izveden iz klase '''Exception''' predstavlja provereni izuzetak.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Error''' predstavlja provereni izuzetak.
</div>
=== 7. zadatak ===
Spojiti navedene opise metoda sa njihovim odgovarajućim imenima na programskom jeziku ''Java''?
<div class="abc-list" data-solution="select" data-options="isInterrupted(), interrupted(), interrupt(), Ništa od ponuđenog">
# Nestatički metod koji proverava status prekida niti, ali ga ne resetuje nakon provere.<span class="spoiler">isInterrupted()</span>
# Statički metod koje proverava status prekida niti nakon čega se resetuje status prekida.<span class="spoiler">interrupted()</span>
# Nestatički metod za postavljanje statusa prekida niti.<span class="spoiler">interrupt()</span>
</div>
=== 8. zadatak ===
Koje tvrdnje su tačne za programiranje grafičkog korisničkog interfejsa pomoću AWT paketa?
<div class="abc-list" data-solution="multiple">
# Izvor događaja je potrebno registrovati kod odgovarajućeg osluškivača (eng. ''listener'') događaja.
# Tela rukovalaca (eng. ''handler'') adaptera je moguće napisati kao lambda izraze.
# <span class="solution">Klasa '''AWTEvent''' je direktno izvedena potklasa klase '''EventObject'''.</span>
# <span class="solution">Klasa '''AWTEvent''' je natklasa klasa koje se nalaze u paketu '''java.awt.event'''.</span>
# <span class="solution">Objekat klase '''AWTEvent''' čuva infomaciju o vrsti događaja, koju je moguće dohvatiti preko odgovarajućeg metoda.</span>
</div>
=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova (eng. ''assembly'') navesti tip (ekstenziju) fajla.
<div class="abc-list" data-solution="select" data-options=".exe, .winexe, Ne postoji, Ništa od ponuđenog">
# Konzolni izvršni <span class="spoiler">.exe</span>
# Memorijski upravljački <span class="spoiler">Ne postoji</span>
# Grafički izvršni <span class="spoiler">.exe</span>
</div>
=== 10. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
class Program {
static void M1() { System.Console.Write(1); }
static void M2() { System.Console.Write(2); }
static void M3() { System.Console.Write(3); }

public delegate void Delegat();

public static void Main(string[] args) {
Delegat d1 = new Delegat(M1);
Delegat d2 = new Delegat(M2);
Delegat d3 = new Delegat(M3);
Delegat d = d1 + d2 + d3;
d += d1 - d2 + d3;
d();
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">12313</span>
== G2 ==
=== 1. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Prilikom prevođenja izvornog koda na jeziku ''Java'', moguće je navesti opciju za dobijanje rezultata prevođenja koji predstavlja mašinski kod računara domaćina.
# Rezultat prevođenja izvornog kod na jeziku Java iz jedne datoteke tipa '''.java''' uvek se smesta u tačno jednu '''.class''' datoteku.
# Java virtuelna masina (JVM) prevodi izvorni kod na jeziku Java u bajtkod.
# <span class="solution">Prevodilac jezika ''Java'' prevodi izvorni kod na jeziku ''Java'' u bajtkod.</span>
# ''Just in Time'' (JIT) prevodilac prevodi izvorni kod na jeziku Java u bajtkod.
</div>

=== 2. zadatak ===
Šta ispisuje sledeći program na programskom jeziku ''Java''? Upisati '''NP''' ako se program ne prevodi.
<syntaxhighlight lang="java">
public class Test {
{
System.out.println(1);
}
public Test() {
System.out.println(2);
}
{
System.out.println(3);
}
static {
System.out.println(4);
}
public static void main(String[] args) {
new Test();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">4132</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Izvršavaju se prvo statički blokovi prilikom popunjavanja klase u memoriju, zatim nestatički blokovi pa tek onda konstruktor klase.</span>

=== 3. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Jedan fajl sa izvornim kodom na programskom jeziku ''Java'' moze da sadrži više definicija tipova podataka.</span>
# Dozvoljeno je pristupiti paketskom članu definisanom u paketu p.sp iz koda nekog tipa podatka definisanog u paketu p.
# <span class="solution">Po konvenciji imenovanja paketa, za imenovanie korisnički definisanih paketa koristi se obrnuti redosled imena Internet domena. </span>
# <span class="solution">Dozvoljeno je da se naredba '''import test.*;''' pojavi u jednom fajlu vise puta.</span>
# Tipovi deklarisani u izvornoj datoteci bez deklaracije paketa neće biti smesteni ni u jedan paket.
</div>

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

class D extends B {
public D() {
f();
}
public void f(){
System.out.println(2);
}
}
public class Test {
public static void main(String[] args) {
new D();
}
}
</syntaxhighlight>
Odgovor: <span class="spoiler" data-solution="text">22</span>

Objašnjenje: <span class="spoiler" data-solution="explanation">Kada override-ujemo metode smemo proširiti njihov pristup.</span>

=== 5. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# Klasa moze da proširuje više osnovnih klasa u jednom koraku izvođenja.
# <span class="solution">Primer višestrukog nasleđivanja predstavlja klasa koja proširuje drugu klasu i implementira više interfejsa.</span>
# <span class="solution">Supertipove neke klase čine i interfejsi koje ta klasa implementira.</span>
# <span class="solution">Interfejsi omogućavaju višestruko nasleđivanje u programskom jeziku ''Java''.</span>
# <span class="solution">Programski jezik ''Java'' podržava proširivanje (izvođenje) klasa i interfejsa u više koraka.</span>
</div>

=== 6. zadatak ===
Spojiti navedene tipove izuzetaka na programskom jeziku ''Java'' sa odgovarajućim iskazom koji najbolje opisuje njihovu prirodu.
<div class="abc-list" data-solution="select" data-options="Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine., Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje a koji vode do prekida rada programa., Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka., Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje., Ništa od ponuđenog">
# RuntimeException <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji se objekti mogu bacati (emitovati) u toku normalnog rada Java virtuelne mašine.</span>
# Error <span class="spoiler">Predstavlja klasu neproverenih izuzetaka čiji objekti opisuju ozbiljne probleme koje aplikacija ne bi trebalo da hvata i obrađuje a koji vode do prekida rada programa.</span>
# Throwable <span class="spoiler">Predstavlja klasu koja se nalazi u korenu hijerarhije svih grešaka i izuzetaka.</span>
# Exception <span class="spoiler">Predstavlja klasu koju bi korisnički definisani izuzeci trebalo da proširuju i čiji objekti opisuju izuzetne situacije koje bi aplikacija trebalo da hvata i obrađuje.</span>
</div>

=== 7. zadatak ===
Koja od sledećih tvrđenja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Poziv metoda <code>'''join()'''</code> bez argumenata će blokirati nit pozivaoca dok se nit za koju je metod pozvan ne završi.</span>
# <span class="solution">Metod <code>'''join()'''</code> je definisan klasi '''Thread'''.</span>
# Poziv metoda <code>'''notify()'''</code> za objekat niti iz koje je pozvan metod <code>'''join()'''</code> će blokirati nit pozvanog objekta.
# <span class="solution">Metod <code>'''join()'''</code> baca provereni izuzetak '''InterruptedException'''.</span>
# Metod <code>'''join()'''</code> mora da se pozove iz sinhronizovanog koda inače će biti bačen izuzetak '''IllegalMonitorStateException'''.
</div>

=== 8. zadatak ===
Koje tvrdnje su tačne za događaje miša, odnosno događaje kretanje miša?
<div class="abc-list" data-solution="multiple">
# Događaj vrste '''MOUSE_MOVED''' se dešava tek kada se otpusti dugme miša nakon pomeranja kurzora mišem.
# <span class="solution">Događaji miša su događaji niskog nivoa.</span>
# Ako se kod izvora registruje osluškivač tipa '''MouseMotionListener''', pri otpuštanju dugmeta miša dogodiće se događaj vrste '''MOUSE_RELEASED''' i biće pozvan metod koji obrađuje ovaj događaj.
# Događaj vrste '''MOUSE_CLICKED''' prethodi događaju '''MOUSE_RELEASED'''.
# <span class="solution">Događaj vrste '''MOUSE_CLICKED''' će se desiti ako se dugme miša otpusti dok je kurzor na istom mestu na kojem je dato dugme i pritisnuto.</span>
</div>

=== 9. zadatak ===
Za svaki od sledećih vrsta .NET sklopova navesti tip (ekstenziju fajla).
<div class="abc-list" data-solution="select" data-options=".dll, .lib, .netmodule, .cs, .exe">
# Biblioteka za dinamičko povezivanje <span class="spoiler">.dll</span> <ref>Bilo je ponuđeno više odgovora.</ref>
# Modul za statičko povezivanje <span class="spoiler">.netmodule</span>
</div>

=== 10. задатак ===
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
class Program {
void M1(ref int i) { System.Console.Write(1); }
void M2(ref int i) { System.Console.Write(2); }
void M3(ref int i) { System.Console.Write(3); }

public delegate void Delegat();

public static void Main(string[] args) {
Delegat d1 = new Delegat(M1);
Delegat d2 = new Delegat(M2);
Delegat d3 = new Delegat(M3);
Delegat d = d1 + d2 + d3;
d += d1 - d2 + d3;
d();
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

== Napomene ==
<references />

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

ОО2/Јул 2023

2024-06-03T16:11:58Z

Tijana: /* 9. zadatak */

{{tocright}}
'''Julski rok 2023. godine'''
{{rešenja}}

== 1. zadatak ==
Odabrati tačne tvrdnje za jezik ''Java''.
<div class="abc-list" data-solution="multiple">
# Naredbe <code>static final int</code> a = 1; i <code>const int a=1;</code> su ekvivalentne.
# <span class="solution">JVM pruža zaštitu od virusa koji bi se prenosili kroz izvršni kod.</span>
# <span class="solution">Prenosivost programa se postiže bajtkodom koji se interpretira na isti način od strane JVM na različitim platformama.</span>
# <span class="solution">Svaki prost tip podataka je uvek iste veličine na svim platformama.</span>
# <span class="solution">Imena promenljivih mogu da se pišu ćirilicom.</span>
</div>

== 2. zadatak ==
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
import prvi.A;
public class B extends A {
public void f() {
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>b = 1;</code>
# <code>super.a = 1;</code>
# <code>a = 1;</code>
# <span class="solution"><code>c = 1;</code></span>
# <span class="solution"><code>d = 1;</code></span>
</div>

== 3. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Referenca '''super''' može da se koristi za pristup nestatičkim članovima klase koji nisu privatni.</span>
# <span class="solution">Referenca '''super''' može da se koristi u nestatičkim metodama klase.</span>
# Referenca '''super''' može da se koristi u statičkim metodama klase.
# Poziv metoda preko reference '''super''' je polimorfan.
# <span class="solution">Referenca '''super''' predstavlja referencu na podobjekat tekućeg objekta tipa neposredne natklase.</span>
</div>

== 4. zadatak ==
Koja od sledećih tvrdnji su tačne za metod '''f()''' interfejsa '''I''' na programskom jeziku ''Java''?
<syntaxhighlight lang="java">
public interface I {
void f();
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# Metod je implicitno označen modifikatorom '''static'''.
# Metod je implicitno označen modifikatorom '''final'''.
# <span class="solution">Metod je implicitno označen modifikatorom '''abstract'''.</span>
# <span class="solution">Metod je implicitno označen modifikatorom '''public'''.</span>
# Metod je implicitno označen modifikatorom '''protected'''.
</div>

== 5. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Moguće je bacati neproverene izuzetke naredbom '''throw'''.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Exception''' predstavlja neprovereni izuzetak.
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Throwable''' predstavlja neprovereni izuzetak.
# <span class="solution">Izuzetak izveden iz klase '''Error''' predstavlja neprovereni izuzetak.</span>
# <span class="solution">Korisnički definisan tip izuzetka direktno izveden iz klase '''RuntimeException''' predstavlja neprovereni izuzetak.</span>
</div>

== 6. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Metodi spoljašnje klase imaju pravo pristupa članovima ugnježdene klase označenim pravom pristupa ''private''.</span>
# Metodi klase koja proširuje ugnježdenu klasu imaju prava pristupa članovima njene spoljašnje klase.
# Metodi unutrašnje klase imaju mogućnost pristupa direktnim imenovanjem isključivo statičkim članovima spoljašnje klase.
# <span class="solution">Klasa ugnježdena u interfejs je podrazumevano statička.</span>
# <span class="solution">Metodi ugnježdene klase imaju pravo pristupa članovima spoljašnje klase označenim pravom pristupa ''private''.</span>
</div>
== 7. zadatak ==
Šta ispisuje sledeći program napisan na programskom jeziku ''Java'', ukoliko operacije += i -= nisu atomične?
<syntaxhighlight lang="java">
class Racun {
int stanje;
public Racun(int stanje) { this.stanje = stanje; }

public void uvecaj (int iznos) { stanje += iznos; }
public void umanji(int iznos) { stanje -= iznos; }
}
public class Test {
public static void main(String[] args) {
Racun racun = new Racun(0);
Runnable r1 = () -> { for(int i = 0; i < 5; i++) racun.uvecaj (100); };
Runnable r2 = () -> { for(int i = 0; i < 5; i++) racun.umanji (100); };
Thread uplata = new Thread(r1);
Thread isplata = new Thread(r2);
uplata.start();
isplata.start();
try {
uplata.join();
isplata.join();
} catch(InterruptedException e){}
System.out.println("Vrednost stanja je: " + racun.stanje);
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <span class="solution">Ispis ne može jedinstveno da se odredi.</span>
# Vrednost stanja je: -500
# Vrednost stanja je: 0
# Vrednost stanja je: 500
</div>

== 8. zadatak ==
Za svaki od sledećih metoda navesti iz kog interfejsa AWT osluškivača potiče.
<div class="abc-list" data-solution="select" data-options="FocusListener, ActionListener, ItemListener, StateListener, PerformeListener, ComponentListener, Ništa od ponuđenog">
# focusGained <span class="spoiler">FocusListener</span>
# actionPerformed <span class="spoiler">ActionListener</span>
# itemStateChanged <span class="spoiler">ItemListener</span>
</div>
== 9. zadatak ==
Koja datoteka se kreira prevođenjem sledećeg programskog koda na operativnom sistemu ''Windows'', koji se nalazi u datoteci '''Program.cs'''?
<syntaxhighlight lang="csharp">
class ZdravoSvete {
public static void Main(string[] args) {
System.Console.Write("Zdravo Svete!");
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="single">
# <span class="solution"><code>Program.exe</code></span>
# <code>ZdravoSvete.jar</code>
# <code>Program.jar</code>
# <code>ZdravoSvete.exe</code>
# <code>Main.jar</code>
# <code>Main.exe</code>
</div>

== 10. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
using System;
public class Pozdrav {
public static void Main(string[] args) {
int num = 1;
switch(num) {
case 0: Console.Write("0");
case 1: Console.Write("1");
case 2: Console.Write("2");
default: Console.Write("d");
}
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

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

ОО2/Јул 2023

2024-06-03T16:06:27Z

Tijana: /* 7. zadatak */

{{tocright}}
'''Julski rok 2023. godine'''
{{rešenja}}

== 1. zadatak ==
Odabrati tačne tvrdnje za jezik ''Java''.
<div class="abc-list" data-solution="multiple">
# Naredbe <code>static final int</code> a = 1; i <code>const int a=1;</code> su ekvivalentne.
# <span class="solution">JVM pruža zaštitu od virusa koji bi se prenosili kroz izvršni kod.</span>
# <span class="solution">Prenosivost programa se postiže bajtkodom koji se interpretira na isti način od strane JVM na različitim platformama.</span>
# <span class="solution">Svaki prost tip podataka je uvek iste veličine na svim platformama.</span>
# <span class="solution">Imena promenljivih mogu da se pišu ćirilicom.</span>
</div>

== 2. zadatak ==
Šta sme da stoji umesto #### da bi se sledeći izvorni program napisan na programskom jeziku ''Java'' uspešno preveo?
<syntaxhighlight lang="java">
package prvi;
public class A {
private int a;
int b;
protected int c;
public int d;
}
</syntaxhighlight>
<syntaxhighlight lang="java">
package drugi;
import prvi.A;
public class B extends A {
public void f() {
####
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# <code>b = 1;</code>
# <code>super.a = 1;</code>
# <code>a = 1;</code>
# <span class="solution"><code>c = 1;</code></span>
# <span class="solution"><code>d = 1;</code></span>
</div>

== 3. zadatak ==
Koje od sledećih tvrdnji su tačne za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Referenca '''super''' može da se koristi za pristup nestatičkim članovima klase koji nisu privatni.</span>
# <span class="solution">Referenca '''super''' može da se koristi u nestatičkim metodama klase.</span>
# Referenca '''super''' može da se koristi u statičkim metodama klase.
# Poziv metoda preko reference '''super''' je polimorfan.
# <span class="solution">Referenca '''super''' predstavlja referencu na podobjekat tekućeg objekta tipa neposredne natklase.</span>
</div>

== 4. zadatak ==
Koja od sledećih tvrdnji su tačne za metod '''f()''' interfejsa '''I''' na programskom jeziku ''Java''?
<syntaxhighlight lang="java">
public interface I {
void f();
}
</syntaxhighlight>
<div class="abc-list" data-solution="multiple">
# Metod je implicitno označen modifikatorom '''static'''.
# Metod je implicitno označen modifikatorom '''final'''.
# <span class="solution">Metod je implicitno označen modifikatorom '''abstract'''.</span>
# <span class="solution">Metod je implicitno označen modifikatorom '''public'''.</span>
# Metod je implicitno označen modifikatorom '''protected'''.
</div>

== 5. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Moguće je bacati neproverene izuzetke naredbom '''throw'''.</span>
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Exception''' predstavlja neprovereni izuzetak.
# Korisnički definisan tip izuzetka direktno izveden iz klase '''Throwable''' predstavlja neprovereni izuzetak.
# <span class="solution">Izuzetak izveden iz klase '''Error''' predstavlja neprovereni izuzetak.</span>
# <span class="solution">Korisnički definisan tip izuzetka direktno izveden iz klase '''RuntimeException''' predstavlja neprovereni izuzetak.</span>
</div>

== 6. zadatak ==
Koje od sledećih tvrdnja su tačna za programski jezik ''Java''?
<div class="abc-list" data-solution="multiple">
# <span class="solution">Metodi spoljašnje klase imaju pravo pristupa članovima ugnježdene klase označenim pravom pristupa ''private''.</span>
# Metodi klase koja proširuje ugnježdenu klasu imaju prava pristupa članovima njene spoljašnje klase.
# Metodi unutrašnje klase imaju mogućnost pristupa direktnim imenovanjem isključivo statičkim članovima spoljašnje klase.
# <span class="solution">Klasa ugnježdena u interfejs je podrazumevano statička.</span>
# <span class="solution">Metodi ugnježdene klase imaju pravo pristupa članovima spoljašnje klase označenim pravom pristupa ''private''.</span>
</div>
== 7. zadatak ==
Šta ispisuje sledeći program napisan na programskom jeziku ''Java'', ukoliko operacije += i -= nisu atomične?
<syntaxhighlight lang="java">
class Racun {
int stanje;
public Racun(int stanje) { this.stanje = stanje; }

public void uvecaj (int iznos) { stanje += iznos; }
public void umanji(int iznos) { stanje -= iznos; }
}
public class Test {
public static void main(String[] args) {
Racun racun = new Racun(0);
Runnable r1 = () -> { for(int i = 0; i < 5; i++) racun.uvecaj (100); };
Runnable r2 = () -> { for(int i = 0; i < 5; i++) racun.umanji (100); };
Thread uplata = new Thread(r1);
Thread isplata = new Thread(r2);
uplata.start();
isplata.start();
try {
uplata.join();
isplata.join();
} catch(InterruptedException e){}
System.out.println("Vrednost stanja je: " + racun.stanje);
}
}
</syntaxhighlight>
<div class="abc-list" data-solution="single">
# <span class="solution">Ispis ne može jedinstveno da se odredi.</span>
# Vrednost stanja je: -500
# Vrednost stanja je: 0
# Vrednost stanja je: 500
</div>

== 8. zadatak ==
Za svaki od sledećih metoda navesti iz kog interfejsa AWT osluškivača potiče.
<div class="abc-list" data-solution="select" data-options="FocusListener, ActionListener, ItemListener, StateListener, PerformeListener, ComponentListener, Ništa od ponuđenog">
# focusGained <span class="spoiler">FocusListener</span>
# actionPerformed <span class="spoiler">ActionListener</span>
# itemStateChanged <span class="spoiler">ItemListener</span>
</div>
== 9. zadatak ==
Koja datoteka se kreira prevođenjem sledećeg programskog koda na operativno sistemu ''Windows'', koji se nalazi u datoteci '''Program.cs'''?
<syntaxhighlight lang="csharp">
class ZdravoSvete {
public static void Main(string[] args) {
System.Console.Write("Zdravo Svete!");
}
}
</syntaxhighlight>

<div class="abc-list" data-solution="single">
# <span class="solution"><code>Program.exe</code></span>
# <code>ZdravoSvete.jar</code>
# <code>Program.jar</code>
# <code>ZdravoSvete.exe</code>
# <code>Main.jar</code>
# <code>Main.exe</code>
</div>
== 10. zadatak ==
Šta ispisuje sledeći program na programskom jeziku ''C#''? (Za program koji se ne prevodi uneti '''NP'''. Za program sa greškom u izvršavanju uneti '''X''')
<syntaxhighlight lang="csharp">
using System;
public class Pozdrav {
public static void Main(string[] args) {
int num = 1;
switch(num) {
case 0: Console.Write("0");
case 1: Console.Write("1");
case 2: Console.Write("2");
default: Console.Write("d");
}
}
}
</syntaxhighlight>
'''Одговор:''' <span class="spoiler" data-solution="text">NP</span>

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

ПОС/Лаб 3 2021

2024-04-11T22:30:03Z

Tijana: /* Поставка */

{{tocright}}
Лаб 3 је у школској години 2020/21 рађен у '''трећем''' термину вежби, што је одсуство од досадашњег шаблона услед пандемије.

== Група 3 ==
=== Задатак 1 ===
==== Поставка ====
Написати bash скрипту која треба да помогне<sup>[sic]</sup> наставницима Електротехничког<sup>[sic]</sup> факултета да открију студенте који недозвољено сарађују приликом израде домаћих задатака. Скрипта треба да пореди радове студената и да на крају испише парове студената са одређеном сличношћу њихових радова. Приликом поређења празне линије се не тумаче као идентичне. Скрипта прима следеће аругменте:
: Опциони параметар са аргументом -f. Путања до директоријума у коме се налазе студентски радови. Студентски рад је текстуална датотека која се зове ''ccggggbbbb'', где су ''cc'' иницијали студента, ''gggg'' година уписа, а ''bbbb'' број индекса.
: Опциони параметар са аргументом -s. Број индекса студента чији ће се рад упоређивати са осталима. Број индекса се задаје у формату ''ggggbbbb'', где је ''gggg'' година уписа, а ''bbbb'' број индекса.
: Опциони параметар са аргументом -n. Минималан број идентичних линија које треба пронаћи у два рада<sup>[sic]</sup> да би се сматрало да је тај пар студената недозвољено<sup>[sic]</sup> сарађивао. Ако није наведена овај опција, сматрати да је минимум једна идентична линија.
: Опциони параметар -l, исписује парове студената који су недозвољено сарађивали у формату ''ggggbbbb1 ggggbbbb2 broj_identičnih_linija'', где је ''ggggbbbb1'' број индекса студента за кога су се тражили слични радови, а ''ggggbbbb2'' број индекса студента са чијим радом је пронађена сличност.
Опциони параметри -f и -s су обавезни, ако се не наведу пријавити грешку. Пријавити грешку иако се унесе индекс лошег формата. Ако опциони параметар -l није наведен исписати само пар са највише идентичних линија кода. Дозвољено је коришћење додатних фајлова, који морају бити избрисани након завршетка скрипте.

==== Решење ====
Једно од решења које има максимални број бодова:
<syntaxhighlight lang="bash">
#!/bin/bash

uneti_obavezni=0
broj_identicnih=1
ispisi_parove=0

while getopts f:s:n:l opt
do
case $opt in
f) let uneti_obavezni++
read -p "Putanja do direktorijuma: " direktorijum
;;
s) let uneti_obavezni++
read -p "Indeks studenta: " indeks_studenta
;;
n) read -p "Minimalan broj identicnih linija: " broj_identicnih
;;
l) ispisi_parove=1
;;
*) echo "Koriscenje programa: -fsnl"
exit
;;
esac
done

if [ "$uneti_obavezni" -eq "2" ]; then
echo "Nisu uneti obavezni parametri -f i -s!"
exit
fi

shift "$(( OPTIND - 1 ))"

brojac=0
max_brojac=-1

# Za svaki fajl u direktorijumu gledam na osnovu ovog -s
pushd $direktorijum
for i in $(ls)
do
echo "Gledam fajl $i"

# Uzimam originalnog
for linija in $(cat $(find . -maxdepth 1 -name "*" | grep -E "..$indeks_studenta"))
do
moj=$(find . -maxdepth 1 -name "*" | grep -E "..$indeks_studenta")
if ! [ "./$i" = "$moj" ]; then
# Za svaki njegov gledam sta ima isto sa $i
for novi_linija in $(cat $(find . -maxdepth 1 -name "*" | grep -E "..$i"))
do
if ! [ "$novi_linija" = "\n" ] && [ "$novi_linija" = "$linija" ]; then
let brojac++
fi
done
# Sad gledam treba li da ga ispisujem ili ne kasnije
if ! [ "$brojac" -lt "$broj_identicnih" ]; then
if [ "$ispisi_parove" -eq "1" ]; then
# Ispisujem ovo u fajl
echo "$indeks_studenta i $i imaju $brojac slicnosti" >> temp1
else # Gledam da li je pre bio veci
if [ "$brojac" -gt "$max_brojac" ]; then
max_indeks=$i #$(sed "/$"max_index"/..(.*)/\1")
fi
fi
fi
fi
done
done

if [ "$ispisi_parove" -eq 0 ]; then
echo "Maks indeks je $max_indeks"
else
cat temp1
rm -f temp1
fi
</syntaxhighlight>

[[Категорија:ПОС]]
[[Категорија:Лабораторијске вежбе]]

ПОС/Лаб 3 2021

2024-04-11T22:29:12Z

Tijana: /* Поставка */

{{tocright}}
Лаб 3 је у школској години 2020/21 рађен у '''трећем''' термину вежби, што је одсуство од досадашњег шаблона услед пандемије.

== Група 3 ==
=== Задатак 1 ===
==== Поставка ====
Написати bash скрипту која треба да помогне<sup>[sic]</sup> наставницима Електротехничког<sup>[sic]</sup> факултета да открију студенте који недозвољено сарађују приликом израде домаћих задатака. Скрипта треба да пореди радове студената и да на крају испише парове студената са одређеном сличношћу њихових радова. Приликом поређења празне линије се не тумаче као идентичне. Скрипта прима следеће аругменте:
: Опциони параметар са аргументом -f. Путања до директоријума у коме се налазе студентски радови. Студентски рад је текстуална датотека која се зове ''ccggggbbbb'', где су ''cc'' иницијали студента, ''gggg'' година уписа, а ''bbbb'' број индекса.
: Опциони параметар са аргументом -s. Број индекса студента чији ће се рад упоређивати са осталима. Број индекса се задаје у формату ''ggggbbbb'', где је ''gggg'' година уписа, а ''bbbb'' број индекса.
: Опциони параметар са аргументом -n. Минималан број идентичних линија које треба пронаћи у дварада<sup>[sic]</sup> да би се сматрало да је тај пар студенатанедозвољено<sup>[sic]</sup> сарађивао. Ако није наведена овај опција, сматрати да је минимум једна идентична линија.
: Опциони параметар -l, исписује парове студената који су недозвољено сарађивали у формату ''ggggbbbb1 ggggbbbb2 broj_identičnih_linija'', где је ''ggggbbbb1'' број индекса студента за кога су се тражили слични радови, а ''ggggbbbb2'' број индекса студента са чијим радом је пронађена сличност.
Опциони параметри -f и -s су обавезни, ако се не наведу пријавити грешку. Пријавити грешку иако се унесе индекс лошег формата. Ако опциони параметар -l није наведен исписати само пар са највише идентичних линија кода. Дозвољено је коришћење додатних фајлова, који морају бити избрисани након завршетка скрипте.

==== Решење ====
Једно од решења које има максимални број бодова:
<syntaxhighlight lang="bash">
#!/bin/bash

uneti_obavezni=0
broj_identicnih=1
ispisi_parove=0

while getopts f:s:n:l opt
do
case $opt in
f) let uneti_obavezni++
read -p "Putanja do direktorijuma: " direktorijum
;;
s) let uneti_obavezni++
read -p "Indeks studenta: " indeks_studenta
;;
n) read -p "Minimalan broj identicnih linija: " broj_identicnih
;;
l) ispisi_parove=1
;;
*) echo "Koriscenje programa: -fsnl"
exit
;;
esac
done

if [ "$uneti_obavezni" -eq "2" ]; then
echo "Nisu uneti obavezni parametri -f i -s!"
exit
fi

shift "$(( OPTIND - 1 ))"

brojac=0
max_brojac=-1

# Za svaki fajl u direktorijumu gledam na osnovu ovog -s
pushd $direktorijum
for i in $(ls)
do
echo "Gledam fajl $i"

# Uzimam originalnog
for linija in $(cat $(find . -maxdepth 1 -name "*" | grep -E "..$indeks_studenta"))
do
moj=$(find . -maxdepth 1 -name "*" | grep -E "..$indeks_studenta")
if ! [ "./$i" = "$moj" ]; then
# Za svaki njegov gledam sta ima isto sa $i
for novi_linija in $(cat $(find . -maxdepth 1 -name "*" | grep -E "..$i"))
do
if ! [ "$novi_linija" = "\n" ] && [ "$novi_linija" = "$linija" ]; then
let brojac++
fi
done
# Sad gledam treba li da ga ispisujem ili ne kasnije
if ! [ "$brojac" -lt "$broj_identicnih" ]; then
if [ "$ispisi_parove" -eq "1" ]; then
# Ispisujem ovo u fajl
echo "$indeks_studenta i $i imaju $brojac slicnosti" >> temp1
else # Gledam da li je pre bio veci
if [ "$brojac" -gt "$max_brojac" ]; then
max_indeks=$i #$(sed "/$"max_index"/..(.*)/\1")
fi
fi
fi
fi
done
done

if [ "$ispisi_parove" -eq 0 ]; then
echo "Maks indeks je $max_indeks"
else
cat temp1
rm -f temp1
fi
</syntaxhighlight>

[[Категорија:ПОС]]
[[Категорија:Лабораторијске вежбе]]

Архитектура рачунара

2024-03-23T12:26:05Z

Tijana: /* Рачунање */

{{Предмет
| шифра = 13С112АР, 13Е112АР
| семестар = 4
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ef2ar/ rti.etf.rs/rti/ef2ar]
| одсек = СИ, РТИ
| претходни = ОРТ2
| следећи = АОР1
}}
ДОБАР ДАН! Добродошли на страницу из обавезног предмета у четвртом семестру '''Архитектура рачунара'''. Моје име је {{SITENAME}}. Да ли можда, имате, неких питања? Надам се да ме сада, чујете мало боље.

== Корисне везе ==
* [https://drive.google.com/open?id=15Jc3UWnpadZHIyndlrIqW9R98l64Cek9 ETF SI] (наставни материјали, решења рокова)

== Настава ==
Градиво је подељено на следеће области:
* '''Први блок:''' Механизам прекида
* '''Други блок:''' Магистрала, меморија (само на вежбама), улаз/излаз (основе, повезивање са периферијом)
* '''Трећи блок:''' Технике рада са улазним/излазним уређајима (испитивање бита спремности, механизам прекида, DMA контролер), периферије и механизам прекида, конструкти из виших програмских језика, нестандардне инструкције
Предавања су неопходна, јер са теоријски задаци увек долазе на роковима (најчешће К1 10 поена, К2 15 поена, испит 15 поена). Вежбе прате градиво са предавања, и из њих обично долазе задаци сличих типова на колоквијуму:
* Задатак са извршавањем инструкција и руковођењем различитих врста прекида (долази на првом колоквијуму)
* Задатак са извршавањем инструкција и комуникацијом преко магистрале (може да дође на другом колоквијуму)
* Задатак са распоредом меморије и хардвером за руковођење адресним просторима (може да дође на другом колоквијуму)
* Комбинација претходне две ставке (може да дође на другом колоквијуму)
* Асемблерски задатак комуникације са меморијом и периферијама (долази на испиту)
Презентације са предавања могу се наћи на драјву из [[#Корисни материјали|одељка за корисне материјале]].

== Лабораторијске вежбе ==
Постоје две лабораторијске вежбе, свака по 10 бодова, које се одржавају средином семестра. Раде се у симулатору, имају улазни ''Moodle'' тест и (само на другој лабораторијској вежби) домаћи задатак. Једну лабораторијску вежбу је могуће једном надокнадити, и бодови са лабораторијских вежби важе годину дана. Материјали са лабораторијских вежби од претходних година, попут домаћих задатака, упутства за асемблер и примера задатка за прву лабораторијску вежбу се могу наћи на [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20212022/ страници предмета.] Више о самом симулатору може да се нађе у [[#SPECS|одељку са алатима]].

Пре лабораторијских вежби доступни су пробни тестови за њих. 2020. године следећи пробни тестови су били на располагању са странице предмета:
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2012_2013_V1.pdf Лаб 1 и 2]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2006_2007_V3.pdf Лаб 3]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V4.pdf Лаб 4]
* [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/Pitanja_2011_2012_V5.pdf Лаб 5]
Везе ка тим пробним тестовима се више не налазе на страници предмета од 2021. године. Уместо њих, на ''Moodle'' курсу предмета се могу наћи пробни тестови, од којих су за сада доступни они из [[Архитектура рачунара/Пробни тестови 2021|2021. године]].
Примере ''Moodle'' тестова који су били 2023. године на другој лабораторијској можете наћи [[Архитектура рачунара/Улазни тестови Лаб 2 2023|овде]].

=== Прва лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 4 задатка (2 лакша и 2 тежа). Задаци су по формату и идејама слични задацима на припремној лабораторијској вежби. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали.

=== Друга лабораторијска вежба ===
''Moodle'' тест носи 4 бода. Потребно је остварити најмање 2 како би се приступило изради лабораторијске вежбе. Осталих 6 бодова добија се на изради 2 модификације домаћег задатка. Једна модификација је тривијална, док је друга мало тежа (али је већина успешно уради). Друга модификација на надокнади је, по правилу, прилично тежа. Током израде лабораторијске вежбе демонстратор или асистент може поставити теоријска питања у вези са градивом и на основу њих може скинути одређен број поена у случају лошег одговора (мада је ово јако ретко). Задаци морају комплетно да раде да би се бодовали. Свака од модификација носи 3 бода и оцењују се независно једна од друге.

== Пројекат ==
Пројекат је реализовати процесор предложене архитектуре, магистрале и са периферијама (барем контролер миша или тастатуре и графичка картица која исцртава на VGA монитор) на коме ће се покретати предложени програм, на FPGA плочици ''Cyclone III'' (или ''Cyclone V'') као што се користи на [[ПОРТ]]. Ради се у групи до 5 чланова, носи 20 бодова и '''није обавезан'''. У графичкој картици потребно је реализовати цртање пиксела, линије и квадрата користећи SDRAM чип на плочици. Контролери тастатуре и VGA монитора постоје реализовани на претходним [[ОРТ2]] лабораторијским вежбама, пре него што су измењене да не садрже рад са FPGA.

По мишљењу предметних сарадника, пројекат носи много мање бодова него што је тежак, и не вреди га радити за оцену, већ само уколико су студенти заиста заинтересовани за такву врсту рада.

Неке корисне везе при изради пројекта:
* [[github:topofkeks/arilla|Један од претходно реализованих пројеката]] (са реализованим контролером миша)
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB1%20(PS2).zip Контролер тастатуре са прве ОРТ2 лабораторијске вежбе]
* [https://rti.etf.bg.ac.rs/rti/ir2ort2/laboratorija/ORT2%20-%20LAB2%20(VGA).zip VGA контролер са друге ОРТ2 лабораторијске вежбе]
* [http://www.burtonsys.com/ps2_chapweske.htm Више о PS/2 протоколу]
* [https://isdaman.com/alsos/hardware/mouse/ps2interface.htm Више о комуникацији са мишем]
* [http://www-ug.eecg.toronto.edu/msl/nios_devices/datasheets/PS2%20Keyboard%20Protocol.htm Више о комуникацији са тастатуром]
* [https://www.issi.com/WW/pdf/42S16400.pdf Документација SDRAM чипа са ''Cyclone III'' плочице] (препоручује се коришћење ове плочице јер досад на предмету нису рађени пројекти користећи SDRAM чип са ''Cyclone V'' плочице)
* [[wikipedia:Bresenham's line algorithm|Брезенхамов линијски алгоритам]] (доступан и на [[wikipedia:sr:Брезенхамов линијски алгоритам|српској Википедији]])
Софтверски алат ''ModelSim'' који може да се преузме поред ''Quartus''-а је такође јако користан алат за дебаговање шема пре спуштања на плочицу, па је препоручљиво упознати се са тиме како ради.

== Испитни рокови ==
Испитни рокови се могу наћи на страници предмета, али се испитни рокови од тренутне године објављују тек након што се година заврши. Често су решени, али само делимично. Испод се могу наћи рокови тренутно сакупљени на викију. Још увек непреписани рокови могу се наћи у [[#Потребна помоћ|одељку за потребну помоћ]]. Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (ћирилица)|страницу за прављење рока]]'''.

=== Колоквијуми ===
{{#dpl:
| titleregexp = Архитектура_рачунара/К\d? .*\d+
| noresultsheader = Тренутно нема решених колоквијума.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

=== Испити ===
{{#dpl:
| titleregexp = Архитектура_рачунара/.*
| nottitleregexp = Архитектура_рачунара/Пробни тестови
| nottitleregexp = Архитектура_рачунара/Улазни тестови
| nottitleregexp = Архитектура_рачунара/Лаб
| nottitleregexp = Архитектура_рачунара/К
| noresultsheader = Тренутно нема решених испита.
| format = ,\n* <span class="rok,">[[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦22¦-1}²]]</span>,
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

== Алати ==
=== SPECS ===
''SPECS'' је симулатор који се користи на лабораторијским вежбама. Може се преузети [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20192020/simulator+asembler.zip са странице предмета] заједно са асемблером ''PSams''. Детаљно упутство за коришћење ова два алата је такође [https://rti.etf.bg.ac.rs/rti/ef2ar/labvezbe/lab20212022/uputstvo.pdf дато на страници предмета.]

Уколико симулатор покрећете кроз ''Wine'' на оперативном систему ''Linux'' (сличне инструкције можда раде и на ''macOS'', али није тестирано), потребно је да:
* Из директоријума <code>p3lab1</code> обришете <code>VEZBA.ECS</code> јер ће асемблер генерисати нови фајл под именом <code>vezba.ecs</code> који, уколико постоје оба фајла, симулатор неће читати.
* [https://askubuntu.com/a/177349 Користите 32-битни ''Wine'' префикс.]
* Кроз [https://wiki.winehq.org/Winetricks ''winetricks''] инсталирајте <code>oleaut32</code>, <code>vb6run</code> и <code>gdiplus</code>.

== Начин оцењивања ==
* <math>L_1, L_2</math> — Бодови са лабораторијских вежби (0-10 свака)
* <math>K_1, K_2</math> — Бодови са првог и другог колоквијума носе по 25 сваки. (0-50)
* <math>I</math> — Бодови са испита (0-30)
* Бодови: <math>P = L_1 + L_2 + K_1 + K_2 + I</math>.
{| class="wikitable"
! Бодови
| <math>P \leq 50</math> || <math>50 < P \leq 60</math> || <math>60 < P \leq 70</math> || <math>70 < P \leq 80</math> || <math>80 < P \leq 90</math> || <math>90 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Рачунање ===
<div class="calculator">
* <math>K1</math>: <span data-variable="K" data-max="25"></span>
* <math>K2</math>: <span data-variable="K" data-max="25"></span>
* <math>I</math>: <span data-variable="I" data-max="30"></span>
* <math>L1</math>: <span data-variable="L1" data-max="10"></span>
* <math>L2</math>: <span data-variable="L2" data-max="10"></span>
* <math>PR</math>: <span data-variable="PR" data-max="20"></span>
* <math>P</math>: <span data-variable="P" data-expression="K I L1 L2 PR + + + +></span>
* Оцена: <span data-expression="P 10 / ceil 5 max 10 min"></span>
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|prepis}}
** Август 2020: [https://cdn.discordapp.com/attachments/693907737364398162/851646445852688424/ar-rokovi-avgust.jpg], [https://cdn.discordapp.com/attachments/693907737364398162/851646436667031562/ar-rokovi-avgust2.jpg]
** Август 2021: [https://cdn.discordapp.com/attachments/696381655933386832/882557009520652378/20210901_112613.jpg], [https://cdn.discordapp.com/attachments/696381655933386832/882557010346934322/20210901_112620.jpg]

НАД/Предиспитне обавезе 2021

2024-01-13T22:23:37Z

Tijana: /* Решење */ lose resenje za ocenu greske

{{tocright}}
'''Предиспитне обавезе 2021. године''' обављале су се преко ''Moodle'' курса предмета. Решења задатака која су дата су већином решења која су оцењена и проверена, али постоји и неколико примера који нису били тачно решени и дато решење представља исправљено решење (које није оцењено). Такође, у неким примерима је за оцену грешке потребно узети одговарајуће ограничење, па у зависности од тога које се ограничење изабере, могуће је добити различиту вредност за процену грешке. Такође, ''Moodle'' је наусмично бирао 3 задатка из једне веће базе задатака, тако да је било која комбинација доле наведених задатака могућа.

== Верзија 1 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити решење једначине <math>cos(e^x)=e^x</math>.

==== Решење ====
<math>x=-0.302</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\frac{x^3-2}{e^{x-1}+2}</math>, табелирати на интервалу <math>[0.8, 1.7]</math> са кораком <math>h=0.1</math>, користећи 4 децимале. Инверзном интерполацијом одредити нулу функције <math>f</math>, ако је познато да је функција строго монотона на датом интервалу.

==== Решење ====
<math>x=1.2599</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{-1}^{1} (cosx)^2dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-4}</math>.

==== Решење ====
<math>I=1.4546</math>.

== Верзија 2 ==
=== 1. задатак ===
==== Поставка ====
Њутновом методом, са тачношћу <math>0.5*10^{-4}</math>, одредити решење једначине <math>cos(e^x)=e^x</math>.

==== Решење ====
<math>x=-0.3023</math>

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\sin{\pi}x</math>, табелирати у чворовима <math>x_0=0, x_1=\frac{1}{6}, x_2=\frac{1}{2}, x_3=1</math>. Израчунати <math>f(0.4)</math> користећи Лагранжов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>0.4</math>.

==== Решење ====
<math>f(0.4)=0.9312</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \frac{1}{x^2+1}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-3}</math>, ако знамо да је <math>M_2=2</math>.

==== Решење ====
<math>I=0.785</math>.

== Верзија 3 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити најмање позитивно решење једначине <math>x^2-5\sqrt[3]{x}+1=0</math>.

==== Решење ====
<math>x=0.008</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>\frac{e^x}{\sin{x}}</math>, на интервалу <math>[1.5, 2.5]</math> са кораком <math>h=0.1</math>. Израчунати <math>f(2.05)</math> користећи одговарајући Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>2.05</math>.

==== Решење ====
<math>f(2.05)=8.75601</math>, грешка је <math>0.002087</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \sin{({\pi}x)}dx</math> Симпсоновом квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>I=0.63662</math>.

== Верзија 4 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити решење једначине <math>x-2e^{-x}=0</math>.

==== Решење ====
<math>x=0.8527</math>.

=== 2. задатак ===
==== Поставка ====
Функција је задата својим вредностима у табели:
{| class="wikitable"
! <math>x</math> !! <math>-0.35</math> !! <math>-0.22</math> !! <math>-0.13</math> !! <math>0.11</math>
|-
| <math>f(x)</math> || <math>-0.54</math> || <math>-0.33</math> || <math>-0.16</math> || <math>0.32</math>
|}
Инверзном интерполацијом одредити нулу функције <math>f</math>, рачунајући са 4 децимале.

==== Решење ====
<math>x=-0.0514</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{3}^{3.5} \frac{x}{\sqrt{x^2-4}}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>I=0.63622</math>.

== Верзија 5 ==
=== 1. задатак ===
==== Поставка ====
Методом сечице, са тачношћу <math>0.5*10^{-4}</math>, одредити решење једначине <math>\sqrt{x}+x^2=7</math>.

==== Решење ====
<math>x=2.3389</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\ln{x}\cos{2x}</math>, табелирати на интервалу <math>[4, 6.7]</math> са кораком <math>h=0.3</math>. Израчунати <math>f(5)</math> користећи Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>5</math>.

==== Решење ====
<math>N(5)=-1.35587</math>, грешка је <math>0.080841</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{2} \sqrt{x+1}dx</math> Симпсоновом квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>S=2.07977</math>.

== Верзија 6 ==
=== 1. задатак ===
==== Поставка ====
Методом просте итерације, са тачношћу <math>0.5*10^{-3}</math>, одредити негативно решење једначине <math>e^{x}=2x^{2}</math>.

==== Решење ====
<math>x=-0.5398</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\sqrt{x^2+1}</math>, табелирати на интервалу <math>[0, 2]</math> са кораком <math>h=0.25</math>. Израчунати <math>f(1.2)</math> користећи Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>1.2</math>.

==== Решење ====
<math>1.5621,-0.00005</math>

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \sin{({\pi}x)}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-3}</math>.

==== Решење ====
<math>I = 0.6364</math>

==== ''Excel'' решење ====
Решење верзије 6 у Excel-у може се наћи [[Медиј:NAD predispitne obaveze 2021 varijanta 6.xlsx|овде]]. Дати фајл је колегао предао у оквиру својих предиспитних обавеза и оцењен је са максималних 30 поена.

[[Категорија:НАД]]
[[Категорија:Рокови]]

НАД/Предиспитне обавезе 2021

2024-01-08T17:08:09Z

Tijana: /* Решење */ 0.008 je, nije negativno

{{tocright}}
'''Предиспитне обавезе 2021. године''' обављале су се преко ''Moodle'' курса предмета. Решења задатака која су дата су већином решења која су оцењена и проверена, али постоји и неколико примера који нису били тачно решени и дато решење представља исправљено решење (које није оцењено). Такође, у неким примерима је за оцену грешке потребно узети одговарајуће ограничење, па у зависности од тога које се ограничење изабере, могуће је добити различиту вредност за процену грешке. Такође, ''Moodle'' је наусмично бирао 3 задатка из једне веће базе задатака, тако да је било која комбинација доле наведених задатака могућа.

== Верзија 1 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити решење једначине <math>cos(e^x)=e^x</math>.

==== Решење ====
<math>x=-0.302</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\frac{x^3-2}{e^{x-1}+2}</math>, табелирати на интервалу <math>[0.8, 1.7]</math> са кораком <math>h=0.1</math>, користећи 4 децимале. Инверзном интерполацијом одредити нулу функције <math>f</math>, ако је познато да је функција строго монотона на датом интервалу.

==== Решење ====
<math>x=1.2599</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{-1}^{1} (cosx)^2dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-4}</math>.

==== Решење ====
<math>I=1.4546</math>.

== Верзија 2 ==
=== 1. задатак ===
==== Поставка ====
Њутновом методом, са тачношћу <math>0.5*10^{-4}</math>, одредити решење једначине <math>cos(e^x)=e^x</math>.

==== Решење ====
<math>x=-0.3023</math>

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\sin{\pi}x</math>, табелирати у чворовима <math>x_0=0, x_1=\frac{1}{6}, x_2=\frac{1}{2}, x_3=1</math>. Израчунати <math>f(0.4)</math> користећи Лагранжов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>0.4</math>.

==== Решење ====
<math>f(0.4)=0.9312</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \frac{1}{x^2+1}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-3}</math>, ако знамо да је <math>M_2=2</math>.

==== Решење ====
<math>I=0.785</math>.

== Верзија 3 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити најмање позитивно решење једначине <math>x^2-5\sqrt[3]{x}+1=0</math>.

==== Решење ====
<math>x=0.008</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>\frac{e^x}{\sin{x}}</math>, на интервалу <math>[1.5, 2.5]</math> са кораком <math>h=0.1</math>. Израчунати <math>f(2.05)</math> користећи одговарајући Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>2.05</math>.

==== Решење ====
<math>f(2.05)=8.75601</math>, грешка је <math>0.63440</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \sin{({\pi}x)}dx</math> Симпсоновом квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>I=0.63662</math>.

== Верзија 4 ==
=== 1. задатак ===
==== Поставка ====
Методом половљења интервала, са тачношћу <math>0.5*10^{-3}</math>, одредити решење једначине <math>x-2e^{-x}=0</math>.

==== Решење ====
<math>x=0.8527</math>.

=== 2. задатак ===
==== Поставка ====
Функција је задата својим вредностима у табели:
{| class="wikitable"
! <math>x</math> !! <math>-0.35</math> !! <math>-0.22</math> !! <math>-0.13</math> !! <math>0.11</math>
|-
| <math>f(x)</math> || <math>-0.54</math> || <math>-0.33</math> || <math>-0.16</math> || <math>0.32</math>
|}
Инверзном интерполацијом одредити нулу функције <math>f</math>, рачунајући са 4 децимале.

==== Решење ====
<math>x=-0.0514</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{3}^{3.5} \frac{x}{\sqrt{x^2-4}}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>I=0.63622</math>.

== Верзија 5 ==
=== 1. задатак ===
==== Поставка ====
Методом сечице, са тачношћу <math>0.5*10^{-4}</math>, одредити решење једначине <math>\sqrt{x}+x^2=7</math>.

==== Решење ====
<math>x=2.3389</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\ln{x}\cos{2x}</math>, табелирати на интервалу <math>[4, 6.7]</math> са кораком <math>h=0.3</math>. Израчунати <math>f(5)</math> користећи Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>5</math>.

==== Решење ====
<math>N(5)=-1.35587</math>, грешка је <math>0.080841</math>.

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{2} \sqrt{x+1}dx</math> Симпсоновом квадратурном формулом са тачношћу <math>0.5*10^{-5}</math>.

==== Решење ====
<math>S=2.07977</math>.

== Верзија 6 ==
=== 1. задатак ===
==== Поставка ====
Методом просте итерације, са тачношћу <math>0.5*10^{-3}</math>, одредити негативно решење једначине <math>e^{x}=2x^{2}</math>.

==== Решење ====
<math>x=-0.5398</math>.

=== 2. задатак ===
==== Поставка ====
Функцију <math>f(x)=\sqrt{x^2+1}</math>, табелирати на интервалу <math>[0, 2]</math> са кораком <math>h=0.25</math>. Израчунати <math>f(1.2)</math> користећи Њутнов интерполациони полином трећег степена. Одредити оцену грешке у тачки <math>1.2</math>.

==== Решење ====
<math>1.5621,-0.00005</math>

=== 3. задатак ===
==== Поставка ====
Израчунати интеграл <math>\int\limits_{0}^{1} \sin{({\pi}x)}dx</math> трапезном квадратурном формулом са тачношћу <math>0.5*10^{-3}</math>.

==== Решење ====
<math>I = 0.6364</math>

==== ''Excel'' решење ====
Решење верзије 6 у Excel-у може се наћи [[Медиј:NAD predispitne obaveze 2021 varijanta 6.xlsx|овде]]. Дати фајл је колегао предао у оквиру својих предиспитних обавеза и оцењен је са максималних 30 поена.

[[Категорија:НАД]]
[[Категорија:Рокови]]