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

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

2024-09-13T00:08:46Z

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

← Старија измена		Верзија на датум 13. септембар 2024. у 02:08
Ред 29:		Ред 29:
	=== Rešenje ===		=== Rešenje ===
	Rešenje se sastoji od toga da se vratimo unazad, pamteći put, i onda silazimo opet ali obrnutim putem. Ukoliko se isprazni ulančana lista (koja glumi stek), to znači da postoji simetrični član.		Rešenje se sastoji od toga da se vratimo unazad, pamteći put, i onda silazimo opet ali obrnutim putem. Ukoliko se isprazni ulančana lista (koja glumi stek), to znači da postoji simetrični član.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	CHECK_SYMMETRIC(root, node)		CHECK_SYMMETRIC(root, node)
	path = nil		path = nil
Ред 61:		Ред 61:
	end_while		end_while
	return false		return false
	</~~syntaxhighlight~~>		</nowiki>}}

	== 3. zadatak ==		== 3. zadatak ==
Ред 113:		Ред 113:
	=== Rešenje ===		=== Rešenje ===
	Rešenje zadatka je teorijski opisano na 159. strani knjige. Polazi se od pretpostavke da G predstavlja niz ulančanih lista, pa se sa G[i] uzima lista susednosti čvora i.		Rešenje zadatka je teorijski opisano na 159. strani knjige. Polazi se od pretpostavke da G predstavlja niz ulančanih lista, pa se sa G[i] uzima lista susednosti čvora i.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	VERTEX IN DEG(G, n, i)		VERTEX IN DEG(G, n, i)
	in_deg = 0		in_deg = 0
Ред 126:		Ред 126:
	end_for		end_for
	return in_deg		return in_deg
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	VERTEX OUT DEG(G, n, i)		VERTEX OUT DEG(G, n, i)
	out_deg = 0		out_deg = 0
Ред 136:		Ред 136:
	end_while		end_while
	return out_deg		return out_deg
	</~~syntaxhighlight~~>		</nowiki>}}

	== 5. zadatak ==		== 5. zadatak ==
Ред 154:		Ред 154:
	=== Rešenje ===		=== Rešenje ===
	Funkcija koristi red za čekanje kao dodatnu strukturu pri implementaciji. U red se ređaju najlevlji sinovi, a next ide desno, po braći, i broji koliko se čvorova nalazi povezano desno za dati čvor (to su mu upravo njegova braća). Izlaz funkcije biće maksimalni broj braće pri nekom od prolazaka, što i jeste red stabla.		Funkcija koristi red za čekanje kao dodatnu strukturu pri implementaciji. U red se ređaju najlevlji sinovi, a next ide desno, po braći, i broji koliko se čvorova nalazi povezano desno za dati čvor (to su mu upravo njegova braća). Izlaz funkcije biće maksimalni broj braće pri nekom od prolazaka, što i jeste red stabla.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	TREE ORDER BIN(root)		TREE ORDER BIN(root)
	INIT_QUEUE(Q)		INIT_QUEUE(Q)
Ред 175:		Ред 175:
	end_while		end_while
	return m		return m
	</~~syntaxhighlight~~>		</nowiki>}}

	== 7. zadatak ==		== 7. zadatak ==

KockaAdmiralac: Prebacivanje na jednostavno isticanje sintakse

2020-08-28T09:41:07Z

Prebacivanje na jednostavno isticanje sintakse

Прикажи измене

KockaAdmiralac: Kategorizacija

2020-07-27T09:58:54Z

Kategorizacija

← Старија измена		Верзија на датум 27. јул 2020. у 11:58
Ред 192:		Ред 192:

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

KockaAdmiralac: Ispravljen sedmi zadatak

2020-06-10T15:36:49Z

Ispravljen sedmi zadatak

← Старија измена		Верзија на датум 10. јун 2020. у 17:36
Ред 180:		Ред 180:
	=== Rešenje ===		=== Rešenje ===
	<div class="abc-list">		<div class="abc-list">
	# Bolje rezultate ćemo dobiti ako dajemo veći prioritet "starijim" članovima reda, tj stablima manje visine. Biranjem nižih stabala dobijamo kraće kodove te je algoritam efikasniji.		# Bolje rezultate ćemo dobiti ako dajemo veći prioritet "starijim" članovima reda, tj. stablima manje visine. Biranjem nižih stabala dobijamo kraće kodove te je algoritam efikasniji.
	# Dubina steka direktno zavisi od broja desnih podstabala u stablu. U ~~oba slučaja~~ razmatramo stablo najveće dubine - degenerisano stablo. ~~U slučaju da~~ su svi čvorovi redom sa leve strane u ovakvom stablu, na stek se stavlja samo koren i ništa drugo, te je za ovakvo stablo dovoljan stek veličine '''1''', nezavisno od broja čvorova u stablu. Nasuprot tome, ako ~~su svi čvorovi redom sa~~ desne ~~strane u ovakvom stablu,~~ svaki čvor ~~bi se po jednom morao staviti~~ na stek pa ~~skinuti sa njega~~, te je ~~potreban stek one veličine koliko ima i~~ čvorova ~~- '''n'''~~.		# Dubina steka direktno zavisi od broja desnih podstabala u stablu. U prvom slučaju razmatramo stablo najveće dubine - degenerisano stablo. Kada su svi čvorovi redom sa leve strane u ovakvom stablu, na stek se stavlja samo koren i ništa drugo, te je za ovakvo stablo dovoljan stek veličine '''1''', nezavisno od broja čvorova u stablu. Nasuprot tome, ako u stablo degenerisano na levo dodamo desne čvorove na svaki čvor, na stek će pri svakom posećivanju levog deteta biti dodato desno dete pa će na kraju posećivanja sve leve dece na steku biti sva desna deca, što je ukupno <math>\left\lfloor\frac{n}{2}\right\rfloor</math> čvorova.
	</div>		</div>

KockaAdmiralac: Trebalo bi da je ovo isto rešenje

2020-06-05T20:16:09Z

Trebalo bi da je ovo isto rešenje

← Старија измена		Верзија на датум 5. јун 2020. у 22:16
Ред 189:		Ред 189:

	=== Rešenje ===		=== Rešenje ===
	~~<u>INVERSE INORDER T(''root'')<~~/u>		Videti [[АСП1/К2 2018#6. zadatak\|rešenje šestog zadatka sa drugog kolokvijuma 2018. godine]].

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

KockaAdmiralac: Ivanov PDF je zamenjen sa slikom iz istog PDF-a

2020-05-27T22:41:01Z

Ivanov PDF je zamenjen sa slikom iz istog PDF-a

← Старија измена		Верзија на датум 28. мај 2020. у 00:41
Ред 138:		Ред 138:

	=== Rešenje ===		=== Rešenje ===
			[[{{ns:6}}:ASP1 K2 2016 zadatak 5 postupak.jpg\|thumb\|right\|Postupak rešavanja petog zadatka.]]
	Kodirana poruka glasi: 10 001 1 01 0011 10000 1001 01 01 11 10 0.		Kodirana poruka glasi: 10 001 1 01 0011 10000 1001 01 01 11 10 0.
	Ilustracija postupka se ~~nalazi~~ na ~~sledećoj~~ slici:
	~~[[Датотека:Scan 14.05~~.~~2020..pdf\|оквир\|Ilustracija postupka]]~~		Ilustracija postupka se može videti na slici desno.

	== 6. zadatak ==		== 6. zadatak ==

KockaAdmiralac: Formatiranje Ivanovog koda

2020-05-27T22:19:17Z

Formatiranje Ivanovog koda

← Старија измена		Верзија на датум 28. мај 2020. у 00:19
Ред 112:		Ред 112:
	Rešenje zadatka je teorijski opisano na 159. strani knjige. Polazi se od pretpostavke da G predstavlja niz ulančanih lista, pa se sa G[i] uzima lista susednosti čvora i.		Rešenje zadatka je teorijski opisano na 159. strani knjige. Polazi se od pretpostavke da G predstavlja niz ulančanih lista, pa se sa G[i] uzima lista susednosti čvora i.
	<u>VERTEX IN DEG(''G'', ''n'', ''i'')</u>		<u>VERTEX IN DEG(''G'', ''n'', ''i'')</u>
	in_deg = 0		''in_deg'' = 0
	for k = 1 to n do		'''for''' ''k'' = 1 to ''n'' do
	curr = next(G[k])		''curr'' = ''next''(''G''[''k''])
	while (curr ≠ '''~~nil~~'''~~) do~~		'''while''' (''curr'' ≠ nil) '''do'''
	if (info(curr) = i) then in_deg = in_deg + 1		'''if''' (''info''(''curr'') = ''i'') '''then'''
	end_if		''in_deg'' = ''in_deg'' + 1
	curr = next(curr)		'''end_if'''
	end_while		''curr'' = ''next''(''curr'')
	end_for		'''end_while'''
	return in_deg		'''end_for'''
			'''return''' ''in_deg''

	<u>VERTEX OUT DEG(''G'', ''n'', ''i'')</u>		<u>VERTEX OUT DEG(''G'', ''n'', ''i'')</u>
	out_deg = 0		''out_deg'' = 0
	curr = next(G[i])		''curr'' = ''next''(''G''[''i''])
	while (curr ≠ '''~~nil~~'''~~) do~~		'''while''' (''curr'' ≠ nil) '''do'''
	out_deg = out_deg + 1		''out_deg'' = ''out_deg'' + 1
	curr = next(curr)		''curr'' = ''next''(''curr'')
	end_while		'''end_while'''
	return out_deg		'''return''' ''out_deg''

	== 5. zadatak ==		== 5. zadatak ==
Ред 148:		Ред 149:
	Funkcija koristi red za čekanje kao dodatnu strukturu pri implementaciji. U red se ređaju najlevlji sinovi, a next ide desno, po braći, i broji koliko se čvorova nalazi povezano desno za dati čvor (to su mu upravo njegova braća). Izlaz funkcije biće maksimalni broj braće pri nekom od prolazaka, što i jeste red stabla.		Funkcija koristi red za čekanje kao dodatnu strukturu pri implementaciji. U red se ređaju najlevlji sinovi, a next ide desno, po braći, i broji koliko se čvorova nalazi povezano desno za dati čvor (to su mu upravo njegova braća). Izlaz funkcije biće maksimalni broj braće pri nekom od prolazaka, što i jeste red stabla.
	<u>TREE ORDER BIN(''root'')</u>		<u>TREE ORDER BIN(''root'')</u>
	INIT_QUEUE(Q)		INIT_QUEUE(''Q'')
	m = 0		''m'' = 0
	next = root		''next'' = ''root''
	INSERT(Q, next)		INSERT(''Q'', ''next'')
	while (not QUEUE_EMPTY(Q)) do		'''while''' (not QUEUE_EMPTY(''Q'')) '''do'''
	m_curr = 0		''m_curr'' = 0
	next = DELETE(Q)		''next'' = DELETE(''Q'')
	while (next ≠ '''~~nil~~'''~~) do~~		'''while''' (''next'' ≠ nil) '''do'''
	m_curr = m_curr + 1		''m_curr'' = ''m_curr'' + 1
	if (left(next) ≠ '''~~nil~~'''~~) then~~		'''if''' (''left''(''next'') ≠ nil) '''then'''
	INSERT(Q, left(next))		INSERT(''Q'', ''left''(''next''))
	end_if		'''end_if'''
	next = right(next)		''next'' = ''right''(''next'')
	end_while		'''end_while'''
	if (m_curr > m) then m = m_curr		'''if''' (''m_curr'' > ''m'') '''then'''
	end_if		''m'' = ''m_curr''
	end_while		'''end_if'''
	return m		'''end_while'''
			'''return''' ''m''

	== 7. zadatak ==		== 7. zadatak ==

Иван Цветић: /* Rešenje */

2020-05-14T16:14:17Z

Rešenje

← Старија измена		Верзија на датум 14. мај 2020. у 18:14
Ред 178:		Ред 178:
	<div class="abc-list">		<div class="abc-list">
	# Bolje rezultate ćemo dobiti ako dajemo veći prioritet "starijim" članovima reda, tj stablima manje visine. Biranjem nižih stabala dobijamo kraće kodove te je algoritam efikasniji.		# Bolje rezultate ćemo dobiti ako dajemo veći prioritet "starijim" članovima reda, tj stablima manje visine. Biranjem nižih stabala dobijamo kraće kodove te je algoritam efikasniji.
			# Dubina steka direktno zavisi od broja desnih podstabala u stablu. U oba slučaja razmatramo stablo najveće dubine - degenerisano stablo. U slučaju da su svi čvorovi redom sa leve strane u ovakvom stablu, na stek se stavlja samo koren i ništa drugo, te je za ovakvo stablo dovoljan stek veličine '''1''', nezavisno od broja čvorova u stablu. Nasuprot tome, ako su svi čvorovi redom sa desne strane u ovakvom stablu, svaki čvor bi se po jednom morao staviti na stek pa skinuti sa njega, te je potreban stek one veličine koliko ima i čvorova - '''n'''.
	</div>		</div>

Иван Цветић: /* Rešenje */

2020-05-14T15:47:57Z

Rešenje

@@ Ред 146: / Ред 146: @@
 === Rešenje ===
   <u>TREE ORDER BIN(''root'')</u>
+  INIT_QUEUE(Q)
 == 7. zadatak ==

Иван Цветић: /* Rešenje */

2020-05-14T15:29:21Z

Rešenje

← Старија измена		Верзија на датум 14. мај 2020. у 17:29
Ред 138:		Ред 138:
	=== Rešenje ===		=== Rešenje ===
	Kodirana poruka glasi: 10 001 1 01 0011 10000 1001 01 01 11 10 0.		Kodirana poruka glasi: 10 001 1 01 0011 10000 1001 01 01 11 10 0.
			Ilustracija postupka se nalazi na sledećoj slici:
	[[Датотека:Scan 14.05.2020..pdf\|оквир\|Ilustracija postupka]]		[[Датотека:Scan 14.05.2020..pdf\|оквир\|Ilustracija postupka]]