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

KockaAdmiralac: Ispravljen link + uvodni pasus

2023-10-30T01:05:38Z

Ispravljen link + uvodni pasus

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

	== Pitanja ==		== Pitanja ==

KockaAdmiralac: Kategorizacija

2020-07-27T10:06:21Z

Kategorizacija

← Старија измена		Верзија на датум 27. јул 2020. у 12:06
Ред 1:		Ред 1:
			{{tocright}}
	[https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1718_K1.pdf Zadaci i rešenja na sajtu.]		[https://rti.etf.bg.ac.rs/rti/ir1p2/resenja/SI1P2_1718_K1.pdf Zadaci i rešenja na sajtu.]

Ред 54:		Ред 55:

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

KockaAdmiralac: +kategorija

2020-04-05T15:37:03Z

+kategorija

← Старија измена		Верзија на датум 5. април 2020. у 17:37
Ред 52:		Ред 52:
	#* <code>n >= 2 * i</code>, odnosno <code>5 >= 2 * 4</code> nije tačno, petlja se zaustavlja.		#* <code>n >= 2 * i</code>, odnosno <code>5 >= 2 * 4</code> nije tačno, petlja se zaustavlja.
	Dobijamo na kraju da su nam <code>n</code> i <code>i</code> jednaki 5 i 4, tako da je odgovor pod '''B''' tačan.		Dobijamo na kraju da su nam <code>n</code> i <code>i</code> jednaki 5 i 4, tako da je odgovor pod '''B''' tačan.

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

KockaAdmiralac: Ovo sam pogrešno prepisao sa papira, trebalo bi da sad ima više smisla

2020-03-08T22:27:46Z

Ovo sam pogrešno prepisao sa papira, trebalo bi da sad ima više smisla

← Старија измена		Верзија на датум 9. март 2020. у 00:27
Ред 17:		Ред 17:
	* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>		* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>
	* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>		* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>
	* <math>Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.~~01001_2~~ \cdot 2^7</math>		* <math>Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.0100_2 \cdot 2^7</math>
	* <math>Z = X - Y = (0.000101_2 - 1.~~01001_2~~) \cdot 2^7 = -1.001011 \cdot 2^7</math>		* <math>Z = X - Y = (0.000101_2 - 1.0100_2) \cdot 2^7 = -1.001011 \cdot 2^7</math>
	Odsecamo poslednje dve cifre sa <math>Z</math> kako bismo mogli da ga uglavimo u ~~pet bitova~~ za mantisu. Pošto su poslednje dve cifre <math>11</math>, <math>Z</math> zaokružujemo na viši broj, pa je <math>Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}</math> i tačan odgovor je pod '''A'''.		Odsecamo poslednje dve cifre sa <math>Z</math> kako bismo mogli da ga uglavimo u četiri bita za mantisu. Pošto su poslednje dve cifre <math>11</math>, <math>Z</math> zaokružujemo na viši broj, pa je <math>Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}</math> i tačan odgovor je pod '''A'''.

	=== Pitanje 3 ===		=== Pitanje 3 ===

KockaAdmiralac: Još jedna

2020-03-07T15:42:22Z

Još jedna

← Старија измена		Верзија на датум 7. март 2020. у 17:42
Ред 14:		Ред 14:
	* <math>p = 4, k = 4</math>		* <math>p = 4, k = 4</math>
	* <math>v = 7 = 2^{k-1} - 1 \implies</math> '''IEEE standard'''		* <math>v = 7 = 2^{k-1} - 1 \implies</math> '''IEEE standard'''
	* <math>e_X = 1010_2 = 10_{10} \implies E_X = e_X - v = ~~3_10~~</math>		* <math>e_X = 1010_2 = 10_{10} \implies E_X = e_X - v = 3_{10}</math>
	* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>		* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>
	* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>		* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>

KockaAdmiralac: Ispravka

2020-03-07T15:41:46Z

Ispravka

← Старија измена		Верзија на датум 7. март 2020. у 17:41
Ред 14:		Ред 14:
	* <math>p = 4, k = 4</math>		* <math>p = 4, k = 4</math>
	* <math>v = 7 = 2^{k-1} - 1 \implies</math> '''IEEE standard'''		* <math>v = 7 = 2^{k-1} - 1 \implies</math> '''IEEE standard'''
	* <math>e_X = 1010_2 = ~~10_10~~ \implies E_X = e_X - v = 3_10</math>		* <math>e_X = 1010_2 = 10_{10} \implies E_X = e_X - v = 3_10</math>
	* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>		* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>
	* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>		* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>
	* <math>Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.01001_2 \cdot 2^7</math>		* <math>Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.01001_2 \cdot 2^7</math>
	* <math>Z = X - Y = (0.000101_2 - 1.01001_2) \cdot 2^7 = -1.001011 \cdot 2^7</math>		* <math>Z = X - Y = (0.000101_2 - 1.01001_2) \cdot 2^7 = -1.001011 \cdot 2^7</math>
	Odsecamo poslednje dve ~~cifra~~ sa <math>Z</math> kako bismo mogli da ga uglavimo u pet bitova za mantisu. Pošto su poslednje dve cifre <math>11</math>, <math>Z</math> zaokružujemo na viši broj, pa je <math>Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}</math> i tačan odgovor je pod '''A'''.		Odsecamo poslednje dve cifre sa <math>Z</math> kako bismo mogli da ga uglavimo u pet bitova za mantisu. Pošto su poslednje dve cifre <math>11</math>, <math>Z</math> zaokružujemo na viši broj, pa je <math>Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}</math> i tačan odgovor je pod '''A'''.

	=== Pitanje 3 ===		=== Pitanje 3 ===

KockaAdmiralac: +3

2020-02-18T15:25:28Z

← Старија измена		Верзија на датум 18. фебруар 2020. у 17:25
Ред 22:		Ред 22:

	=== Pitanje 3 ===		=== Pitanje 3 ===
			* Promenljive <code>a</code>, <code>b</code> i <code>c</code> se neće menjati tokom izvršavanja programa i uvek će zadržati svoje vrednosti 2, 3 i 4.
			* <code>i</code> promenljiva nam funkcioniše kao brojač u ''do-while'' petlji, s tim što se poveća pre izvršenja ostatka petlje.
			* Ne postoji <code>break</code> između <code>case</code> za 1 i 3 tako da će program nastaviti da izvršava <code>case 3</code> nakon <code>case 1</code>.
			* Nakon <code>default</code> dela petlja se nastavlja bez povećavanja <code>n</code> na kraju.
			* <code>n += c / a * a</code> je ekvivalentno <code>n += c</code>.
			* Na kraju nam se ispisuju vrednosti <code>n</code> i <code>i</code>.

			Iteracije kroz petlju izgledaju ovako:
			# iteracija
			#* <code>i := 1</code>
			#* <code>n := b = 3</code>
			#* <code>n := n + c = 3 + 4 = 7</code>
			#* <code>n := n + 1 = 8</code>
			#* <code>n >= 2 * i</code>, odnosno <code>8 >= 2 * 1</code> je tačno, petlja se nastavlja.
			# iteracija
			#* <code>i := 2</code>
			#* <code>n & c = 1000 & 0100 = 0</code>
			#* <code>n := n - c = 8 - 4 = 4</code>
			#* <code>n >= 2 * i</code>, odnosno <code>4 >= 2 * 2</code> je tačno, petlja se nastavlja.
			# iteracija
			#* <code>i := 3</code>
			#* <code>n := n + c = 4 + 4 = 8</code>
			#* <code>n := n + 1 = 9</code>
			#* <code>n >= 2 * i</code>, odnosno <code>9 >= 2 * 3</code> je tačno, petlja se nastavlja.
			# iteracija
			#* <code>i := 4</code>
			#* <code>n & c = 1001 & 0100 = 0</code>
			#* <code>n := n - c = 9 - 4 = 5</code>
			#* <code>n >= 2 * i</code>, odnosno <code>5 >= 2 * 4</code> nije tačno, petlja se zaustavlja.
			Dobijamo na kraju da su nam <code>n</code> i <code>i</code> jednaki 5 i 4, tako da je odgovor pod '''B''' tačan.

KockaAdmiralac: WIP

2020-02-18T15:05:30Z

WIP

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

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

== Pitanja ==
=== Pitanje 1 ===
Ovo je nestandardan zadatak u kojem nam količina bitova za eksponent (<math>k</math>) i mantisu (<math>p</math>) nisu poznati. Postupak rešavanja ide ovako:
* <math>v = 2^{k-1}-1 \implies</math> '''IEEE standard'''
* <math>A = 332_8 = -011011010_2 = -1.101101 \cdot 2^7</math>
* <math>B = 81.5_{10}</math>, <math>81_10 = 1010001_2</math>, <math>0.5_10 = 0.1_2 \implies B = 1010001.1_2 = 1.0100011 \cdot 2^6 = 0.10100011 \cdot 2^7</math>
* <math>C = A - B = -1.00010001 \cdot 2^7</math>
Pošto smo dobili broj čija se mantisa dužine 8 ne može skratiti bez zaokruživanja dobijamo da je <math>p = 8</math>. Za <math>k</math> možemo da probamo par dovoljno bliskih brojeva, pošto imamo da je <math>E = 7</math>. Na primer, ako probamo <math>k = 3</math> dobićemo da je <math>v = 2^{3-1}-1 = 3</math> pa je <math>e = E + v = 10</math> a broj 10 se ne može smestiti na 3 binarne cifra pa ta opcija otpada. Na ovaj način dobijamo da je <math>k = 4</math>, tako da je tačan odgovor pod '''B'''.

=== Pitanje 2 ===
* <math>0A4_{16} = 000010100100_2</math>
* <math>p = 4, k = 4</math>
* <math>v = 7 = 2^{k-1} - 1 \implies</math> '''IEEE standard'''
* <math>e_X = 1010_2 = 10_10 \implies E_X = e_X - v = 3_10</math>
* <math>m_X = 0100_2 \implies M_X = 1.0100_2</math>
* <math>X = 1.0100_2 \cdot 2^3 = 0.00010100_2 \cdot 2^7 = 0.000101_2 \cdot 2^7</math>
* <math>Y = 10100100_2 = 1.0100100_2 \cdot 2^7 = 1.01001_2 \cdot 2^7</math>
* <math>Z = X - Y = (0.000101_2 - 1.01001_2) \cdot 2^7 = -1.001011 \cdot 2^7</math>
Odsecamo poslednje dve cifra sa <math>Z</math> kako bismo mogli da ga uglavimo u pet bitova za mantisu. Pošto su poslednje dve cifre <math>11</math>, <math>Z</math> zaokružujemo na viši broj, pa je <math>Z \approx -1.0011_2 \cdot 2^7 = -10011000_2 = -152_{10}</math> i tačan odgovor je pod '''A'''.

=== Pitanje 3 ===