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

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

2024-09-13T00:09:03Z

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

← Старија измена		Верзија на датум 13. септембар 2024. у 02:09
Ред 7:		Ред 7:

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FORM TREE(arr, n)		FORM TREE(arr, n)
	ALLOCATE(nodes[n])		ALLOCATE(nodes[n])
Ред 28:		Ред 28:
	end_for		end_for
	return nodes[1]		return nodes[1]
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	GETNODE(value)		GETNODE(value)
	ALLOCATE(node)		ALLOCATE(node)
Ред 36:		Ред 36:
	value(node) = value		value(node) = value
	return node		return node
	</~~syntaxhighlight~~>		</nowiki>}}

	== 2. zadatak ==		== 2. zadatak ==
Ред 105:		Ред 105:

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FIND CODES(root, k)		FIND CODES(root, k)
	if (root = nil) or (k ≤ 0) then		if (root = nil) or (k ≤ 0) then
Ред 145:		Ред 145:
	end_while		end_while
	return symbols		return symbols
	</~~syntaxhighlight~~>		</nowiki>}}

	== 5. zadatak ==		== 5. zadatak ==
Ред 172:		Ред 172:
	=== Rešenje ===		=== Rešenje ===
	Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor (<code>prev</code>) i pre obrađivanja trenutnog čvora (<code>P(''next'')</code>, gde je <code>next</code> trenutno obrađivani čvor) radimo sledeće:		Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor (<code>prev</code>) i pre obrađivanja trenutnog čvora (<code>P(''next'')</code>, gde je <code>next</code> trenutno obrađivani čvor) radimo sledeće:
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	if prev ≠ nil then		if prev ≠ nil then
	if left(next) = nil then		if left(next) = nil then
Ред 184:		Ред 184:
	end_if		end_if
	prev = next		prev = next
	</~~syntaxhighlight~~>		</nowiki>}}

	== 7. zadatak ==		== 7. zadatak ==
Ред 213:		Ред 213:
	: ''U rešenju se pretpostavlja da se u postavci zadatka implicira da su prijatelji ujedno i pratioci.''		: ''U rešenju se pretpostavlja da se u postavci zadatka implicira da su prijatelji ujedno i pratioci.''
	Ovu mrežu je moguće modelirati usmerenim netežinskim grafom gde čvorovi označavaju korisnike a grane označavaju relacije praćenja, gde grana od čvora A do čvora B označava da korisnik A prati korisnika B. Optimalna reprezentacija grafa u ovom slučaju jeste preko inverzne liste susednosti, jer na taj način mora proći kroz tačno onoliko pratilaca koliki će broj biti vraćen na kraju, a ako se čuva dužina inverzne liste susednosti u zaglavlju onda je složenost algoritma konstantna.		Ovu mrežu je moguće modelirati usmerenim netežinskim grafom gde čvorovi označavaju korisnike a grane označavaju relacije praćenja, gde grana od čvora A do čvora B označava da korisnik A prati korisnika B. Optimalna reprezentacija grafa u ovom slučaju jeste preko inverzne liste susednosti, jer na taj način mora proći kroz tačno onoliko pratilaca koliki će broj biti vraćen na kraju, a ako se čuva dužina inverzne liste susednosti u zaglavlju onda je složenost algoritma konstantna.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FOLLOWERS(G, i)		FOLLOWERS(G, i)
	followers = 0		followers = 0
Ред 222:		Ред 222:
	end_while		end_while
	return followers		return followers
	</~~syntaxhighlight~~>		</nowiki>}}

	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:АСП1]]		[[Категорија:АСП1]]

KockaAdmiralac: Razjašnjenje oko lokacije dodatka

2021-08-26T22:02:26Z

Razjašnjenje oko lokacije dodatka

← Старија измена		Верзија на датум 27. август 2021. у 00:02
Ред 171:		Ред 171:

	=== Rešenje ===		=== Rešenje ===
	Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor i pre ~~procesiranja~~ trenutnog čvora (<code>P(''~~node~~'')</code>) radimo sledeće:		Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor (<code>prev</code>) i pre obrađivanja trenutnog čvora (<code>P(''next'')</code>, gde je <code>next</code> trenutno obrađivani čvor) radimo sledeće:
	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	if prev ≠ nil then		if prev ≠ nil then

KockaAdmiralac: end_if

2021-08-26T21:54:27Z

end_if

← Старија измена		Верзија на датум 26. август 2021. у 23:54
Ред 182:		Ред 182:
	rf(prev) = 0		rf(prev) = 0
	end_if		end_if
			end_if
	prev = next		prev = next
	</syntaxhighlight>		</syntaxhighlight>

Etfsibg: /* Rešenje */

2021-08-26T21:15:18Z

Rešenje

← Старија измена		Верзија на датум 26. август 2021. у 23:15
Ред 173:		Ред 173:
	Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor i pre procesiranja trenutnog čvora (<code>P(''node'')</code>) radimo sledeće:		Može se modifikovati tako što čuvamo pokazivač na prethodno obrađeni čvor i pre procesiranja trenutnog čvora (<code>P(''node'')</code>) radimo sledeće:
	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	if left(next) = nil then		if prev ≠ nil then
	left(next) = prev		if left(next) = nil then
	lf(next) = 0		left(next) = prev
	end_if		lf(next) = 0
	if ~~prev ≠ nil and~~ right(prev) = nil then		end_if
	right(prev) = next		if right(prev) = nil then
	rf(prev) = 0		right(prev) = next
	end_if		rf(prev) = 0
			end_if
	prev = next		prev = next
	</syntaxhighlight>		</syntaxhighlight>

KockaAdmiralac: Request timed out

2021-08-26T19:31:40Z

Request timed out

@@ Ред 35: / Ред 35: @@
 right(node) = nil
 value(node) = value
 return node
 </syntaxhighlight>

Fedja: [sic]o

2021-08-26T19:14:00Z

[sic]o

@@ Ред 35: / Ред 35: @@
 right(node) = nil
 value(node) = value
 return node
 </syntaxhighlight>
@@ Ред 205: / Ред 236: @@
 # Predložiti odgovarajući tip grafa i detaljno opisati njegove osobine.
 # Predložiti i obrazložiti odgovarajaću memorijsku reprezentaciju grafa, tako da se optimizuje određivanje ukupnog broja pratilaca nekog korisnika. Korisnikove aktivnosti mogu da prate i prijatelji i pratioci.
-# Napisati pseudokod funkcije koja za zadatog korisnika vraća ukupan broj pratilaca.
+# Napisati pseudkod<sup>[sic]</sup> funkcije koja za zadatog korisnika vraća ukupan broj pratilaca.
 </div>

Etfsibg: /* Rešenje broj 2 */

2021-08-26T18:20:17Z

Rešenje broj 2

@@ Ред 35: / Ред 35: @@
 right(node) = nil
 value(node) = value
 return node
 </syntaxhighlight>

Fedja: o

2021-08-26T10:37:05Z

← Старија измена		Верзија на датум 26. август 2021. у 12:37
Ред 236:		Ред 236:
	# Predložiti odgovarajući tip grafa i detaljno opisati njegove osobine.		# Predložiti odgovarajući tip grafa i detaljno opisati njegove osobine.
	# Predložiti i obrazložiti odgovarajaću memorijsku reprezentaciju grafa, tako da se optimizuje određivanje ukupnog broja pratilaca nekog korisnika. Korisnikove aktivnosti mogu da prate i prijatelji i pratioci.		# Predložiti i obrazložiti odgovarajaću memorijsku reprezentaciju grafa, tako da se optimizuje određivanje ukupnog broja pratilaca nekog korisnika. Korisnikove aktivnosti mogu da prate i prijatelji i pratioci.
	# Napisati ~~pseudkod~~ funkcije koja za zadatog korisnika vraća ukupan broj pratilaca.		# Napisati pseudokod funkcije koja za zadatog korisnika vraća ukupan broj pratilaca.
	</div>		</div>

Etfsibg: /* Rešenje broj 2 */

2021-08-26T10:01:20Z

Rešenje broj 2

← Старија измена		Верзија на датум 26. август 2021. у 12:01
Ред 49:		Ред 49:
	if i = 1 then		if i = 1 then
	root = node		root = node
			end_if
	left(node) = GETNODE		left(node) = GETNODE
	info(left(node)) = arr[2 * i]		info(left(node)) = arr[2 * i]
Ред 54:		Ред 55:
	right(node) = GETNODE		right(node) = GETNODE
	info(right(node)) = arr[2 * i + 1]		info(right(node)) = arr[2 * i + 1]
			end_if
			end_for
	return root		return root
	</syntaxhighlight>		</syntaxhighlight>

Etfsibg: /* Rešenje broj 2 */

2021-08-26T09:59:16Z

Rešenje broj 2

← Старија измена		Верзија на датум 26. август 2021. у 11:59
Ред 58:		Ред 58:

	<syntaxhighlight lang="milo">		<syntaxhighlight lang="milo">
	GETNODE		GETNODE()
	ALLOCATE(node)		ALLOCATE(node)
	info(node) = nil		info(node) = nil