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

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

2024-09-13T00:08:28Z

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

← Старија измена		Верзија на датум 13. септембар 2024. у 02:08
Ред 33:		Ред 33:
	==== Rešenje ====		==== Rešenje ====
	Dohvatanje maksimalnog elementa u O(1) postižemo dodatnom listom koja čuva dotadašnji maksimalni element. Lista koja drži elemente se zove ''stack'', a lista koja drži maksimalne elmente se zove ''max''.		Dohvatanje maksimalnog elementa u O(1) postižemo dodatnom listom koja čuva dotadašnji maksimalni element. Lista koja drži elemente se zove ''stack'', a lista koja drži maksimalne elmente se zove ''max''.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	PUSH(header, x)		PUSH(header, x)
	if header = nil then		if header = nil then
Ред 50:		Ред 50:
	next(t) = max(header)		next(t) = max(header)
	max(header) = t		max(header) = t
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	POP(header)		POP(header)
	if header ≠ NIL and stack(header) ≠ NIL then		if header ≠ NIL and stack(header) ≠ NIL then
Ред 64:		Ред 64:
	end_if		end_if
	return NIL		return NIL
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	MAX(header)		MAX(header)
	return info(max(header))		return info(max(header))
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 3. zadatak ===		=== 3. zadatak ===
Ред 158:		Ред 158:

	Uslov praznog reda: front = rear		Uslov praznog reda: front = rear
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	INSERT FRONT(deque, x)		INSERT FRONT(deque, x)
	if deque = NIL or (rear(deque) + 1) % size(deque) = front(deque) then		if deque = NIL or (rear(deque) + 1) % size(deque) = front(deque) then
Ред 164:		Ред 164:
	front(deque) = (front(deque) - 1) % size(deque)		front(deque) = (front(deque) - 1) % size(deque)
	array(deque)[front(deque)] = x		array(deque)[front(deque)] = x
	</~~syntaxhighlight~~>		</nowiki>}}
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	INSERT REAR(deque, x)		INSERT REAR(deque, x)
	if deque = NIL or (rear(deque) + 1) % size(deque) = front(deque) then		if deque = NIL or (rear(deque) + 1) % size(deque) = front(deque) then
Ред 171:		Ред 171:
	rear(deque) = (rear(deque) + 1) % size(deque)		rear(deque) = (rear(deque) + 1) % size(deque)
	array(deque)[rear(deque)] = x		array(deque)[rear(deque)] = x
	</~~syntaxhighlight~~>		</nowiki>}}

	== Drugi kolokvijum ==		== Drugi kolokvijum ==
Ред 190:		Ред 190:
	* <code>rf</code> — bit postavljen na 1 ukoliko <code>right</code> pokazuje na desno dete i 0 ukoliko pokazuje na sledbenika po redosledu obilaska		* <code>rf</code> — bit postavljen na 1 ukoliko <code>right</code> pokazuje na desno dete i 0 ukoliko pokazuje na sledbenika po redosledu obilaska
	U pseudokodu za tačku pod b, kako bi povezano stablo ostalo povezano, potrebno je da pronađemo prethodnika čvora ''x'' po ''inorder''-u i prvog sledbenika čvora ''x'' po ''inorder''-u koji se ne nalazi u njegovom podstablu, povežemo ih a sve ostale čvorove između oslobodimo.		U pseudokodu za tačku pod b, kako bi povezano stablo ostalo povezano, potrebno je da pronađemo prethodnika čvora ''x'' po ''inorder''-u i prvog sledbenika čvora ''x'' po ''inorder''-u koji se ne nalazi u njegovom podstablu, povežemo ih a sve ostale čvorove između oslobodimo.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	DELETE-T(x)		DELETE-T(x)
	prethodnik = left(x)		prethodnik = left(x)
Ред 226:		Ред 226:
	lf(sledbenik) = 0		lf(sledbenik) = 0
	end_if		end_if
	</~~syntaxhighlight~~>		</nowiki>}}

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

	==== Rešenje ====		==== Rešenje ====
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	CHECK SUM(root)		CHECK SUM(root)
	p = root		p = root
Ред 267:		Ред 267:
	end_while		end_while
	return true		return true
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 3. zadatak ===		=== 3. zadatak ===
Ред 475:		Ред 475:
	==== Rešenje ====		==== Rešenje ====
	Dato je generalno rešenje radi čitljivosti, rešenje u matričnoj reprezentaciji je vežba za čitaoca. Neophodna je implementacija BFS (ili bilo kog algoritma pretrage grafa preko grana) koji vraća skup posećenih čvorova. ''R'' (reachable) je skup čvorova koji su dostižni. Vraćaju se oni čvorovi koji nakon ovih pretraga nisu bili dostižni.		Dato je generalno rešenje radi čitljivosti, rešenje u matričnoj reprezentaciji je vežba za čitaoca. Neophodna je implementacija BFS (ili bilo kog algoritma pretrage grafa preko grana) koji vraća skup posećenih čvorova. ''R'' (reachable) je skup čvorova koji su dostižni. Vraćaju se oni čvorovi koji nakon ovih pretraga nisu bili dostižni.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	GC(G, n, vars, n_vars)		GC(G, n, vars, n_vars)
	R = ∅		R = ∅
Ред 482:		Ред 482:
	end_for		end_for
	return G \ R		return G \ R
	</~~syntaxhighlight~~>		</nowiki>}}

	=== 2. zadatak ===		=== 2. zadatak ===
Ред 604:		Ред 604:
	\|-		\|-
	\| Određivanje ekscentričnosti čvora:		\| Određivanje ekscentričnosti čvora:
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	G_ECC(D,n)		G_ECC(D,n)
	ecc = ALLOC(n)		ecc = ALLOC(n)
Ред 616:		Ред 616:
	end_for		end_for
	return ecc		return ecc
	</~~syntaxhighlight~~>		</nowiki>}}
	\|\| Određivanje središta grafa:		\|\| Određivanje središta grafa:
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	G_CENTER(ecc,n)		G_CENTER(ecc,n)
	c = 1		c = 1
Ред 627:		Ред 627:
	end_for		end_for
	return c		return c
	</~~syntaxhighlight~~>		</nowiki>}}
	\|}		\|}

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

KockaAdmiralac: PNG u SVG

2022-02-13T21:19:31Z

PNG u SVG

← Старија измена		Верзија на датум 13. фебруар 2022. у 23:19
Ред 486:		Ред 486:
	=== 2. zadatak ===		=== 2. zadatak ===
	==== Postavka ====		==== Postavka ====
	[[{{ns:6}}:ASP1 jul 2020 zadatak 3.2 graf.~~png~~\|thumb\|Graf iz postavke drugog zadatka.]]		[[{{ns:6}}:ASP1 jul 2020 zadatak 3.2 graf.svg\|thumb\|Graf iz postavke drugog zadatka.]]
	Jako povezane komponente		Jako povezane komponente
	<div class="abc-list">		<div class="abc-list">
Ред 560:		Ред 560:
	=== 3. zadatak ===		=== 3. zadatak ===
	==== Postavka ====		==== Postavka ====
	[[{{ns:6}}:ASP1 jul 2020 zadatak 3.3 graf.~~png~~\|thumb\|Graf iz postavke trećeg zadatka.]]		[[{{ns:6}}:ASP1 jul 2020 zadatak 3.3 graf.svg\|thumb\|Graf iz postavke trećeg zadatka.]]
	Na slici je dat težinski neusmeren graf.		Na slici je dat težinski neusmeren graf.
	<div class="abc-list">		<div class="abc-list">

KockaAdmiralac: Delimično rešeno

2021-06-27T18:03:15Z

Delimično rešeno

← Старија измена		Верзија на датум 27. јун 2021. у 20:03
Ред 4:		Ред 4:
	== Prvi kolokvijum ==		== Prvi kolokvijum ==
	=== 1. zadatak ===		=== 1. zadatak ===
			{{delimično rešeno}}
	==== Postavka ====		==== Postavka ====
	Potrebno je retku matricu sa slike predstaviti korišćenjem ulančanih lista na dva načina. Ukratko objasniti kako se to može postići i namenu svakog polja u zapisu kojim je predstavljen jedan element liste, a zatim prikazati i njihov sadržaj ako je podrazumevana vrednost 0 za oba načina.		Potrebno je retku matricu sa slike predstaviti korišćenjem ulančanih lista na dva načina. Ukratko objasniti kako se to može postići i namenu svakog polja u zapisu kojim je predstavljen jedan element liste, a zatim prikazati i njihov sadržaj ako je podrazumevana vrednost 0 za oba načina.

KockaAdmiralac: Prebacivanje na jednostavno isticanje sintakse

2020-08-28T09:41:15Z

Prebacivanje na jednostavno isticanje sintakse

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

KockaAdmiralac: Kategorizacija

2020-07-27T09:58:32Z

Kategorizacija

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

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

KockaAdmiralac: Postupak za 3.4. zadatak

2020-07-24T18:24:44Z

Postupak za 3.4. zadatak

@@ Ред 404: / Ред 404: @@
 ==== Rešenje ====
 ''m''-arno stablo se konvertuje u binarno tako što se svaki čvor stabla pretvori tako da njegovo levo dete pokazuje na njegovo prvo dete a desno dete na sledećeg brata. Ovo se može realizovati tako što se ''postorder'' obilaskom ''m''-arnog stabla svi čvorovi konvertuju tako da im se kao levo dete nalazi prvo dete, kao desno dete levog deteta drugo dete, kao desno dete desnog deteta levog deteta treće dete itd.
 Konačno stablo:

KockaAdmiralac: Rešen drugi kolokvijum

2020-07-24T01:36:24Z

Rešen drugi kolokvijum

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

KockaAdmiralac: +3. zadatak

2020-07-23T21:22:01Z

+3. zadatak

@@ Ред 76: / Ред 76: @@
 ! Rang
 |-
-| +, - ||   ||   ||
+| +, - || 2 || 2 || -1
 |-
-| *, / ||   ||   ||
+| *, / || 3 || 3 || -1
 |-
-| !    ||   ||   ||
+| !    || 5 || 4 || 0
 |-
-| (    ||   ||   ||
+| (    || 6 || 1 || 0
 |-
-| )    ||   ||   ||
+| )    || 0 || - || 0
 |}

TopOfKeks: /* Rešenje */

2020-07-23T19:10:45Z

Rešenje

← Старија измена		Верзија на датум 23. јул 2020. у 21:10
Ред 100:		Ред 100:

	==== Rešenje ====		==== Rešenje ====
			Uslov punog reda: (rear + 1) % size = front

			Uslov praznog reda: front = rear
	<u>INSERT FRONT(''deque'', ''x'')</u>		<u>INSERT FRONT(''deque'', ''x'')</u>
			'''if''' ''deque'' = NIL '''or''' (''rear''(''deque'') + 1) % ''size''(''deque'') = ''front''(''deque'') '''then'''
			'''return'''
			''front''(''deque'') = (''front''(''deque'') - 1) % ''size''(''deque'')
			''array''(''deque'')[''front''(''deque'')] = ''x''

	<u>INSERT REAR(''deque'', ''x'')</u>		<u>INSERT REAR(''deque'', ''x'')</u>
			'''if''' ''deque'' = NIL '''or''' (''rear''(''deque'') + 1) % ''size''(''deque'') = ''front''(''deque'') '''then'''
			'''return'''
			''rear''(''deque'') = (''rear''(''deque'') + 1) % ''size''(''deque'')
			''array''(''deque'')[''rear''(''deque'')] = ''x''

	== Drugi kolokvijum ==		== Drugi kolokvijum ==

TopOfKeks: /* Rešenje */ greškica

2020-07-23T18:50:27Z

Rešenje: greškica

← Старија измена		Верзија на датум 23. јул 2020. у 20:50
Ред 33:		Ред 33:
	Dohvatanje maksimalnog elementa u O(1) postižemo dodatnom listom koja čuva dotadašnji maksimalni element. Lista koja drži elemente se zove ''stack'', a lista koja drži maksimalne elmente se zove ''max''.		Dohvatanje maksimalnog elementa u O(1) postižemo dodatnom listom koja čuva dotadašnji maksimalni element. Lista koja drži elemente se zove ''stack'', a lista koja drži maksimalne elmente se zove ''max''.
	<u>PUSH(''header'', ''x'')</u>		<u>PUSH(''header'', ''x'')</u>
	'''if''' ''header'' ≠ NIL '''then'''		'''if''' ''header'' = NIL '''then'''
	'''return'''		'''return'''
	''t'' = GETNODE()		''t'' = GETNODE()