Програмирање 2/К1 2017 - Историја измена

KockaAdmiralac: Zapravo ispravljen link

2023-10-30T01:30:31Z

Zapravo ispravljen link

← Старија измена		Верзија на датум 30. октобар 2023. у 03:30
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	'''Prvi kolokvijum 2017. godine''' održan je 20. marta. Zadaci i rešenja su dostupni sa [https://rti.etf.bg.ac.rs/rti/ir1p2/~~resenja~~/~~SI1P2_1617_K1_resenja~~.pdf stranice predmeta.]		'''Prvi kolokvijum 2017. godine''' održan je 20. marta. Zadaci i rešenja su dostupni sa [https://rti.etf.bg.ac.rs/rti/ir1p2/rokovi/2016_2017/13S111P2_K1_2016_2017_Resenja.pdf stranice predmeta.]

	== Zadatak ==		== Zadatak ==

KockaAdmiralac: {{tocright}}

2023-10-30T01:06:26Z

← Старија измена		Верзија на датум 30. октобар 2023. у 03:06
Ред 1:		Ред 1:
			{{tocright}}
	'''Prvi kolokvijum 2017. godine''' održan je 20. marta. Zadaci i rešenja su dostupni sa [https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf stranice predmeta.]		'''Prvi kolokvijum 2017. godine''' održan je 20. marta. Zadaci i rešenja su dostupni sa [https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf stranice predmeta.]

KockaAdmiralac: Ispravljen link + uvodni pasus

2023-10-30T01:05:40Z

Ispravljen link + uvodni pasus

← Старија измена		Верзија на датум 30. октобар 2023. у 03:05
Ред 1:		Ред 1:
	[https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf ~~Zadaci i rešenja na sajtu~~.]		'''Prvi kolokvijum 2017. godine''' održan je 20. marta. Zadaci i rešenja su dostupni sa [https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf stranice predmeta.]

	== Zadatak ==		== Zadatak ==
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">

Ivan Pešić: Dodato resenje zadatka

2020-07-28T15:06:19Z

Dodato resenje zadatka

@@ Ред 1: / Ред 1: @@
 [https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf Zadaci i rešenja na sajtu.]
 == Pitanja ==
 === Pitanje 1 ===

KockaAdmiralac: Kategorizacija

2020-07-27T10:05:49Z

Kategorizacija

← Старија измена		Верзија на датум 27. јул 2020. у 12:05
Ред 77:		Ред 77:

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

KockaAdmiralac: +kategorija

2020-04-05T15:36:37Z

+kategorija

← Старија измена		Верзија на датум 5. април 2020. у 17:36
Ред 75:		Ред 75:
	** Ispisuje se <code>15</code>.		** Ispisuje se <code>15</code>.
	Na kraju je ispisano <code>3 1 15</code> tako da je tačan odgovor pod '''B'''.		Na kraju je ispisano <code>3 1 15</code> tako da je tačan odgovor pod '''B'''.

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

KockaAdmiralac: Dodato

2020-03-07T16:45:38Z

Dodato

Нова страница

[https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1617_K1_resenja.pdf Zadaci i rešenja na sajtu.]

== Pitanja ==
=== Pitanje 1 ===
* Iz ograničenja mantise možemo videti da se radi o VAX standardu.
* <math>A = 37.375 = 37 + 0.375 = 100101_2 + 0.011_2 = 100101.011_2 = 0.100101011 \cdot 2^6</math>
* <math>B = 29.25 = 29 + 0.25 = 11101_2 + 0.01_2 = 11101.01_2 = 0.1110101_2 \cdot 2^5 = 0.01110101_2 \cdot 2^6</math>
* <math>C = A + B = (0.1110101_2 + 0.01110101_2) \cdot 2^6 = 1.000010101_2 \cdot 2^6 = 0.1000010101_2 \cdot 2^7</math>
Možemo videti na osnovu cifara mantise broja <math>C</math> da bi <code>p</code> moralo da bude barem 9 kako bi sve cifre stale.

Takođe, na osnovu eksponenata brojeva <math>A</math>, <math>B</math> i <math>C</math> možemo zaključiti da <math>E</math> mora da uključuje 5, 6 i 7 u svoj opseg. Isprobavanjem različitih vrednosti <math>k</math> dobijamo da za vrednost <math>k = 4</math> višak ima vrednost <math>v = 2^3 = 8</math> a vrednosti <math>e</math> na četiri bita idu od 0 do 15, pa je opseg <math>E \in [0-v, 15-v] \implies E \in [-8, 7]</math> i vrednosti 5, 6 i 7 jesu u tom opsegu.

Tačan odgovor je stoga pod '''A'''.

=== Pitanje 2 ===

=== Pitanje 3 ===
* <code>a := 0</code>
* <code>b := 15</code>
* <code>k := 32</code>
* <code>n := 15</code>
* Uslov <code>b < 16</code> je ispunjen a uslov <code>b % 3</code> se evaluira na 0, tako da se izvršava <code>else</code> grana unutrašnjeg <code>if</code>-a, tako da je <code>k := 5</code>.
* <code>n := n + k = 15 + 5 = 20</code>
Izvršavanje petlje teče ovako:
* <code>i = 0</code>
** <code>i % b = 0 % 15 = 0</code> pa padamo na <code>default</code> i nastavljamo u sledeću iteraciju. Ovo se dešava za svaki broj čiji moduo po 15 nije 4, 9 ili 14.
* <code>i = 4</code> (padamo u <code>case 4</code>)
** <code>a := a + 2 = 2</code>
** <code>a := a / 2 = 1</code>
* <code>i = 9</code> (padamo u <code>case 9</code>)
** <code>a := a + 3 = 4</code>
** <code>a := a / 2 = 2</code>
* <code>i = 14</code> (padamo u <code>case 14</code>)
** <code>a := a + 4 = 6</code> (padamo u <code>case 9</code>)
** <code>a := a + 3 = 9</code>
** <code>a := a / 2 = 4</code>
* <code>i = 19</code> (padamo u <code>case 4</code>)
** <code>a := a + 2 = 6</code>
** <code>a := a / 2 = 3</code>
Krajnji rezultat je <code>a = 3</code>, tako da je tačan odgovor pod '''B'''.

=== Pitanje 4 ===
* Stanje niza <code>arr</code> na početku je <code>[40, 17, 14, 21, 0]</code>. Pošto nam više odgovara kada bi ovaj niz bio u binarnom formatu (zbog binarnih operacija koje ćemo nad njim izvršavati), možemo ga izraziti kao <code>[00101000, 00010001, 00001110, 00010101, 00000000]</code>.
* <code>n := 5</code>
* Možemo primetiti da se petlja neće izvršavati nad elementima niza koji su neparni (poslednji bit im je 1).
Izvršavanje petlje teče ovako:
* <code>i = 0</code>
** <code>c := 1</code>
** <code>v := arr[i] = 00101000</code>
** <code>v & 0xff = 00101000 & 11111111 = 101000 != 0</code> (prvi <code>if</code> se neće izvršiti)
** <code>v & 0xf = 00101000 & 00001111 = 1000 != 0</code> (drugi <code>if</code> se neće izvršiti)
** <code>v & 0x3 = 00101000 & 00000011 = 0</code> (treći <code>if</code> će se izvršiti)
** <code>v := v >> 2 = 1010</code> (<code>v := 10</code>)
** <code>c := c + 2 = 3</code>
** <code>c := c - (v & 0x1) = 3 - (1010 & 0001) = 3 - 0 = 3</code>
** Ispisuje se <code>3</code>.
* <code>i = 1</code>
** Broj je neparan pa se preskače
* <code>i = 2</code>
** <code>c := 1</code>
** <code>v := arr[i] = 00001110</code>
** <code>v & 0xff = 00001110 & 11111111 = 00001110 != 0</code> (prvi <code>if</code> se neće izvršiti)
** <code>v & 0xf = 00001110 & 00001111 = 1110 != 0</code> (drugi <code>if</code> se neće izvršiti)
** <code>v & 0x3 = 00001110 & 00000011 = 10 != 0</code> (treći <code>if</code> se neće izvršiti)
** <code>c := c - (v & 0x1) = 1 - (1110 & 0001) = 1 - 0 = 1</code>
** Ispisuje se <code>1</code>.
* <code>i = 3</code>
** Broj je neparan pa se preskače
* <code>i = 4</code>
** <code>c := 1</code>
** <code>v := arr[i] = 0</code>
** Svi <code>if</code>-ovi će se izvršiti jer je bitovsko I sa nulom uvek nula.
** <code>c := c + 8 + 4 + 2 = 15</code>
** <code>c := c - (v & 0x1) = 15 - 0 = 15</code>
** Ispisuje se <code>15</code>.
Na kraju je ispisano <code>3 1 15</code> tako da je tačan odgovor pod '''B'''.