АСП2/К3 2017 - Историја измена

KockaBot: Замена начина истицања милокода.

2024-09-13T00:09:14Z

Замена начина истицања милокода.

← Старија измена		Верзија на датум 13. септембар 2024. у 02:09
Ред 83:		Ред 83:
	=== Rešenje ===		=== Rešenje ===
	Pošto se pominje velika efikasnost, bitno je da na stek guramo veće particije a direktno obilazimo manje kako bi dubina steka bila što manja.		Pošto se pominje velika efikasnost, bitno je da na stek guramo veće particije a direktno obilazimo manje kako bi dubina steka bila što manja.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	QUICKSORT(arr, n)		QUICKSORT(arr, n)
	STACK_INIT(S_down)		STACK_INIT(S_down)
Ред 133:		Ред 133:
	end_if		end_if
	end_while		end_while
	</~~syntaxhighlight~~>		</nowiki>}}
	Pošto je rečeno da se izbor pivota radi u QUICKSORT, pretpostavićemo da se taj pivot zatim prosleđuje PARTITION kao parametar.		Pošto je rečeno da se izbor pivota radi u QUICKSORT, pretpostavićemo da se taj pivot zatim prosleđuje PARTITION kao parametar.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	PARTITION(arr, down, up, pivot_pos)		PARTITION(arr, down, up, pivot_pos)
	i = down		i = down
Ред 156:		Ред 156:
	arr[pivot_pos] ↔ arr[j]		arr[pivot_pos] ↔ arr[j]
	return j		return j
	</~~syntaxhighlight~~>		</nowiki>}}

	== 4. zadatak ==		== 4. zadatak ==
Ред 163:		Ред 163:

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	HEAP KEY DEC(i)		HEAP KEY DEC(i)
	arr[i] = arr[i]-1		arr[i] = arr[i]-1
Ред 183:		Ред 183:
	right = 2 * i + 2		right = 2 * i + 2
	end_while		end_while
	</~~syntaxhighlight~~>		</nowiki>}}

	== 5. zadatak ==		== 5. zadatak ==
Ред 247:		Ред 247:
	=== Rešenje ===		=== Rešenje ===
	Možemo primetiti da <math>2^2 - 1^2 = 3, 3^2 - 2^2 = 5, 4^2 - 3^2 = 7, ...</math> što znači da umesto kvadriranja možemo da radimo samo sabiranje sa sledećim neparnim brojem.		Možemo primetiti da <math>2^2 - 1^2 = 3, 3^2 - 2^2 = 5, 4^2 - 3^2 = 7, ...</math> što znači da umesto kvadriranja možemo da radimo samo sabiranje sa sledećim neparnim brojem.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	DELETE(H, key)		DELETE(H, key)
	i = init = H(key)		i = init = H(key)
Ред 261:		Ред 261:
	T[i] = deleted		T[i] = deleted
	end_if		end_if
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	INSERT(H, key)		INSERT(H, key)
	i = init = H(key)		i = init = H(key)
Ред 274:		Ред 274:
	end_while		end_while
	T[i] = key		T[i] = key
	</~~syntaxhighlight~~>		</nowiki>}}

	== 8. zadatak ==		== 8. zadatak ==

KockaAdmiralac: Ispravka linka

2023-10-29T22:46:22Z

Ispravka linka

← Старија измена		Верзија на датум 30. октобар 2023. у 00:46
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	[https://rti.etf.bg.ac.rs/rti/ri3sp/rokovi/~~13S112ASP2_k3_2016~~.pdf ~~Postavka zadataka sa~~ stranice predmeta.]		'''Treći kolokvijum 2017. godine''' održan je 20. januara. Postavka zadataka je dostupna sa [https://rti.etf.bg.ac.rs/rti/ri3sp/rokovi/13S112ASP2_K3_1617.pdf stranice predmeta.]

	== 1. zadatak ==		== 1. zadatak ==

KockaAdmiralac: PNG u SVG

2022-02-13T21:23:41Z

PNG u SVG

← Старија измена		Верзија на датум 13. фебруар 2022. у 23:23
Ред 234:		Ред 234:
	# Ispod su dati izgledi hipa nakon date četiri operacije.		# Ispod su dati izgledi hipa nakon date četiri operacije.
	</div>		</div>
	<gallery>		<gallery class="transparent-svg">
	ASP2 K3 2017 zadatak 6 hip umetanje 1.~~png~~ \| Izgled hipa nakon umetanja 10, 5, 17, 3, 12, 11, 1.		ASP2 K3 2017 zadatak 6 hip umetanje 1.svg \| Izgled hipa nakon umetanja 10, 5, 17, 3, 12, 11, 1.
	ASP2 K3 2017 zadatak 6 hip brisanje.~~png~~ \| Izgled hipa nakon brisanja 1.		ASP2 K3 2017 zadatak 6 hip brisanje.svg \| Izgled hipa nakon brisanja 1.
	ASP2 K3 2017 zadatak 6 hip umetanje 2.~~png~~ \| Izgled hipa nakon umetanja 7.		ASP2 K3 2017 zadatak 6 hip umetanje 2.svg \| Izgled hipa nakon umetanja 7.
	ASP2 K3 2017 zadatak 6 hip umetanje 3.~~png~~ \| Izgled hipa nakon umetanja 2.		ASP2 K3 2017 zadatak 6 hip umetanje 3.svg \| Izgled hipa nakon umetanja 2.
	</gallery>		</gallery>

Etfsibg: /* Rešenje */

2022-01-25T19:35:47Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 21:35
Ред 250:		Ред 250:
	DELETE(H, key)		DELETE(H, key)
	i = init = H(key)		i = init = H(key)
	step = 1		step = 3
	while (T[i] ≠ key) and (T[i] ≠ empty) do		while (T[i] ≠ key) and (T[i] ≠ empty) do
	if (step ≠ 1) and (i = init) then		if (step ≠ 3) and (i = init) then
	return		return
	end_if		end_if
Ред 265:		Ред 265:
	INSERT(H, key)		INSERT(H, key)
	i = init = H(key)		i = init = H(key)
	step = 1		step = 3
	while (T[i] ≠ empty) and (T[i] ≠ deleted) do		while (T[i] ≠ empty) and (T[i] ≠ deleted) do
	if (step ≠ 1) and (i = init) then		if (step ≠ 3) and (i = init) then
	ERROR(Tabela puna)		ERROR(Tabela puna)
	end_if		end_if

Etfsibg: /* Rešenje */

2022-01-25T19:14:07Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 21:14
Ред 250:		Ред 250:
	DELETE(H, key)		DELETE(H, key)
	i = init = H(key)		i = init = H(key)
	step = 3		step = 1
	while (T[i] ≠ key) and (T[i] ≠ empty) do		while (T[i] ≠ key) and (T[i] ≠ empty) do
	if (step ≠ 3) and (i = init) then		if (step ≠ 1) and (i = init) then
	return		return
	end_if		end_if
Ред 265:		Ред 265:
	INSERT(H, key)		INSERT(H, key)
	i = init = H(key)		i = init = H(key)
	step = 3		step = 1
	while (T[i] ≠ empty) and (T[i] ≠ deleted) do		while (T[i] ≠ empty) and (T[i] ≠ deleted) do
	if (step ≠ 3) and (i = init) then		if (step ≠ 1) and (i = init) then
	ERROR(Tabela puna)		ERROR(Tabela puna)
	end_if		end_if

Etfsibg: /* Rešenje */

2022-01-25T14:56:55Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 16:56
Ред 95:		Ред 95:
	up = POP(S_up)		up = POP(S_up)
	end_if		end_if
	if up - down <= 1 then		if (up - down = 0) or (up - down = 1) then
	if (up - down = 1) and (arr[up] < arr[down]) then		if (up - down = 1) and (arr[up] < arr[down]) then
	arr[up] ↔ arr[down]		arr[up] ↔ arr[down]

Etfsibg: /* Rešenje */

2022-01-25T14:56:12Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 16:56
Ред 95:		Ред 95:
	up = POP(S_up)		up = POP(S_up)
	end_if		end_if
	if up - down = 1 then		if up - down <= 1 then
	if arr[up] < arr[down] then		if (up - down = 1) and (arr[up] < arr[down]) then
	arr[up] ↔ arr[down]		arr[up] ↔ arr[down]
	end_if		end_if

Etfsibg: /* Rešenje */

2022-01-25T13:35:00Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 15:35
Ред 91:		Ред 91:
	from_stack = false		from_stack = false
	while (not STACK_EMPTY(S_down)) or (not from_stack) do		while (not STACK_EMPTY(S_down)) or (not from_stack) do
	if from_stack ~~= true~~ then		if from_stack then
	down = POP(S_down)		down = POP(S_down)
	up = POP(S_up)		up = POP(S_up)

Etfsibg: /* Rešenje */

2022-01-25T13:34:36Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 15:34
Ред 91:		Ред 91:
	from_stack = false		from_stack = false
	while (not STACK_EMPTY(S_down)) or (not from_stack) do		while (not STACK_EMPTY(S_down)) or (not from_stack) do
	if from_stack then		if from_stack = true then
	down = POP(S_down)		down = POP(S_down)
	up = POP(S_up)		up = POP(S_up)

Etfsibg: /* Rešenje */

2022-01-25T12:45:21Z

Rešenje

← Старија измена		Верзија на датум 25. јануар 2022. у 14:45
Ред 102:		Ред 102:
	continue		continue
	end_if		end_if
	first = arr[up]		first = arr[down]
	second = arr[up+1]		second = arr[down+1]
	third = arr[up+2]		third = arr[down+2]
	if (first ≤ second ≤ third) or (third ≤ second ≤ first) then		if (first ≤ second ≤ third) or (third ≤ second ≤ first) then
	pivot = 2		pivot = 2