АСП1/Јун 2020 - Историја измена

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

2024-09-13T00:08:38Z

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

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

	==== Rešenje ====		==== Rešenje ====
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	DEEP COPY(head)		DEEP COPY(head)
	p = head		p = head
Ред 39:		Ред 39:
	end_while		end_while
	return new_head		return new_head
	</~~syntaxhighlight~~>		</nowiki>}}

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

	==== Rešenje ====		==== Rešenje ====
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	POST TO INF(expression)		POST TO INF(expression)
	stack = nil		stack = nil
Ред 63:		Ред 63:
	end_for		end_for
	return POP(stack)		return POP(stack)
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	PUSH(stack, value)		PUSH(stack, value)
	node = GETNODE		node = GETNODE
Ред 70:		Ред 70:
	next(node) = stack		next(node) = stack
	stack = node		stack = node
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	POP(stack, value)		POP(stack, value)
	if stack = nil then		if stack = nil then
Ред 82:		Ред 82:
	return value		return value
	end_if		end_if
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 3. zadatak ===		=== 3. zadatak ===
Ред 241:		Ред 241:
	==== Rešenje ====		==== Rešenje ====
	Struktura pogodna za dekodiranje Morzeovih kodova jeste binarno stablo gde grane ulevo označavaju da kod na tom mestu sadrži tačku a grane udesno da kod na tom mestu sadrži crtu i u svakom čvoru se čuva u koje slovo se dekodira kod čije su grane praćene da bi se stiglo do tog čvora, ili 0 ako se taj kod ne dekodira ni u jedno slovo.		Struktura pogodna za dekodiranje Morzeovih kodova jeste binarno stablo gde grane ulevo označavaju da kod na tom mestu sadrži tačku a grane udesno da kod na tom mestu sadrži crtu i u svakom čvoru se čuva u koje slovo se dekodira kod čije su grane praćene da bi se stiglo do tog čvora, ili 0 ako se taj kod ne dekodira ni u jedno slovo.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	DECODE MORSE(msg)		DECODE MORSE(msg)
	i = 0		i = 0
Ред 264:		Ред 264:
	end_while		end_while
	return new_msg		return new_msg
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 3. zadatak ===		=== 3. zadatak ===
Ред 368:		Ред 368:
	* Eksterna težinska dužina puta je zbir proizvoda dužina puteva od korena do svakog eksternog čvora i težine tih eksternih čvorova.		* Eksterna težinska dužina puta je zbir proizvoda dužina puteva od korena do svakog eksternog čvora i težine tih eksternih čvorova.
	Za potrebe ovog algoritma smatra se da su eksterni čvorovi izjednačeni sa listovima.		Za potrebe ovog algoritma smatra se da su eksterni čvorovi izjednačeni sa listovima.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	CALC EXT WPL(root)		CALC EXT WPL(root)
	QUEUE_INIT(Q_nodes)		QUEUE_INIT(Q_nodes)
Ред 393:		Ред 393:
	end_while		end_while
	return pwe		return pwe
	</~~syntaxhighlight~~>		</nowiki>}}

	== Treći kolokvijum ==		== Treći kolokvijum ==
Ред 401:		Ред 401:

	==== Rešenje ====		==== Rešenje ====
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	RELABEL(G, n)		RELABEL(G, n)
	topsort_length = 0		topsort_length = 0
Ред 429:		Ред 429:
	end_for		end_for
	return topsort		return topsort
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 2. zadatak ===		=== 2. zadatak ===
Ред 671:		Ред 671:
	==== Rešenje ====		==== Rešenje ====
	Obilaskom po širini ili dubini se u neusmerenom grafu može detektovati ciklus tako što prilikom obilaska detektujemo da posećujemo čvor koji smo već posetili, a da to nije otac trenutnog čvora u stablu obilaska.		Obilaskom po širini ili dubini se u neusmerenom grafu može detektovati ciklus tako što prilikom obilaska detektujemo da posećujemo čvor koji smo već posetili, a da to nije otac trenutnog čvora u stablu obilaska.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	IS CYCLIC(G)		IS CYCLIC(G)
	for i = 1 to n do		for i = 1 to n do
Ред 697:		Ред 697:
	end_while		end_while
	return false		return false
	</~~syntaxhighlight~~>		</nowiki>}}

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

KockaAdmiralac: PNG u SVG

2022-02-13T21:20:00Z

PNG u SVG

← Старија измена		Верзија на датум 13. фебруар 2022. у 23:20
Ред 433:		Ред 433:
	=== 2. zadatak ===		=== 2. zadatak ===
	==== Postavka ====		==== Postavka ====
	[[{{ns:6}}:ASP1 jun 2020 zadatak 3.2 graf.~~png~~\|thumb\|Graf iz postavke drugog zadatka.]]		[[{{ns:6}}:ASP1 jun 2020 zadatak 3.2 graf.svg\|thumb\|Graf iz postavke drugog zadatka.]]
	''Floyd''-ov algoritam. Na slici je dat usmereni težinski graf.		''Floyd''-ov algoritam. Na slici je dat usmereni težinski graf.
	<div class="abc-list">		<div class="abc-list">
Ред 650:		Ред 650:
	=== 3. zadatak ===		=== 3. zadatak ===
	==== Postavka ====		==== Postavka ====
	[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 graf.~~png~~\|thumb\|Graf iz postavke trećeg zadatka.]]		[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 graf.svg\|thumb\|Graf iz postavke trećeg zadatka.]]
	Na slici je dat protočni graf u okviru koga postoji već uspostavljen protok po pojedinim granama. Nacrtati rezidualni graf i navesti sve moguće puteve povećanog protoka u sledećoj iteraciji, uz navođenje kapaciteta za te puteve.		Na slici je dat protočni graf u okviru koga postoji već uspostavljen protok po pojedinim granama. Nacrtati rezidualni graf i navesti sve moguće puteve povećanog protoka u sledećoj iteraciji, uz navođenje kapaciteta za te puteve.

	==== Rešenje ====		==== Rešenje ====
	[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 rezidualni graf.~~png~~\|thumb\|Rezidualni graf za treći zadatak.]]		[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 rezidualni graf.svg\|thumb\|Rezidualni graf za treći zadatak.]]
	Mogući putevi povećanog protoka:		Mogući putevi povećanog protoka:
	* SCBT (2)		* SCBT (2)

KockaAdmiralac: Prebacivanje na jednostavno isticanje sintakse

2020-08-28T09:41:13Z

Prebacivanje na jednostavno isticanje sintakse

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

KockaAdmiralac: Kategorizacija

2020-07-27T09:58:42Z

Kategorizacija

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

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

KockaAdmiralac: Ispravka puta povećanog protoka

2020-07-23T17:53:20Z

Ispravka puta povećanog protoka

← Старија измена		Верзија на датум 23. јул 2020. у 19:53
Ред 643:		Ред 643:
	==== Rešenje ====		==== Rešenje ====
	[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 rezidualni graf.png\|thumb\|Rezidualni graf za treći zadatak.]]		[[{{ns:6}}:ASP1 jun 2020 zadatak 3.3 rezidualni graf.png\|thumb\|Rezidualni graf za treći zadatak.]]
			Mogući putevi povećanog protoka:
	* SCBT (2)		* SCBT (2)
	* SACBT (2)		* SACBT (2)
	* SDECBT (2)		* SDECBT (2)
	* ~~SDACBT~~ (2)		* SADECBT (2)

	=== 4. zadatak ===		=== 4. zadatak ===

KockaAdmiralac: Dopunjena rešenja drugog i trećeg kolokvijuma

2020-07-23T17:38:06Z

Dopunjena rešenja drugog i trećeg kolokvijuma

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

KockaAdmiralac: Rešenja prvog kolokvijuma

2020-07-23T16:23:57Z

Rešenja prvog kolokvijuma

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

KockaAdmiralac: Dodat tačan tekst sa ispitnog roka

2020-07-21T02:28:26Z

Dodat tačan tekst sa ispitnog roka

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

KockaAdmiralac: Dodate postavke sa K1 i 1. zadatak sa K3

2020-07-09T23:49:10Z

Dodate postavke sa K1 i 1. zadatak sa K3

@@ Ред 3: / Ред 3: @@
 === 1. zadatak ===
 ==== Postavka ====
 ==== Rešenje ====
 === 2. zadatak ===
 ==== Postavka ====
 ==== Rešenje ====
 === 3. zadatak ===
 ==== Postavka ====
 ==== Rešenje ====
 === 4. zadatak ===
 ==== Postavka ====
 ==== Rešenje ====
@@ Ред 186: / Ред 224: @@
 === 1. zadatak ===
 ==== Postavka ====
 ==== Rešenje ====
 === 2. zadatak ===

KockaAdmiralac: Čvor nije nivo

2020-06-24T22:26:12Z

Čvor nije nivo

← Старија измена		Верзија на датум 25. јун 2020. у 00:26
Ред 162:		Ред 162:
	QUEUE_INIT(''Q_levels'')		QUEUE_INIT(''Q_levels'')
	INSERT(''Q_nodes'', ''root'')		INSERT(''Q_nodes'', ''root'')
	INSERT(''Q_levels'', ~~''root''~~)		INSERT(''Q_levels'', 0)
	''node'' = nil		''node'' = nil
	''level'' = 0		''level'' = 0