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

KockaAdmiralac: Hmm

2024-09-13T00:03:28Z

Hmm

← Старија измена		Верзија на датум 13. септембар 2024. у 02:03
Ред 37:		Ред 37:
	Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.		Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.
	<div class="abc-list">		<div class="abc-list">
	# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada.~~{{Милокод\|<nowiki>CALC EXPENSES(N, G, taxes, X)</nowiki>}}~~		# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada.
	# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?		# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?
	</div>		</div>

	=== Rešenje ===		=== Rešenje ===
			{{Милокод\|<nowiki>CALC EXPENSES(N, G, taxes, X)</nowiki>}}

	== 3. zadatak ==		== 3. zadatak ==
Ред 61:		Ред 62:
	# Definisati početno i završno vreme prilikom obilaska grafa po dubini. Koja je njegova uloga?		# Definisati početno i završno vreme prilikom obilaska grafa po dubini. Koja je njegova uloga?
	# Napisati u pseudokodu implementaciju funkcije koja na osnovu zapisanih početnih i završnih vremena obilaska svakog čvora obilaskom po dubini određuje da li se čvor X nalazi u podstablu čvora Y u stablu obilaska.		# Napisati u pseudokodu implementaciju funkcije koja na osnovu zapisanih početnih i završnih vremena obilaska svakog čvora obilaskom po dubini određuje da li se čvor X nalazi u podstablu čvora Y u stablu obilaska.
	~~<syntaxhighlight lang="milo">~~
	~~IS SUCCESSOR(start_time, finish_time, x, y)~~
	~~</syntaxhighlight>~~

	</div>		</div>
			{{Милокод\|<nowiki>IS SUCCESSOR(start_time, finish_time, x, y)</nowiki>}}

	=== Rešenje ===		=== Rešenje ===

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

2024-09-13T00:00:05Z

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

← Старија измена		Верзија на датум 13. септембар 2024. у 02:00
Ред 37:		Ред 37:
	Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.		Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.
	<div class="abc-list">		<div class="abc-list">
	# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada.<~~syntaxhighlight lang="milo"~~>CALC EXPENSES(N, G, taxes, X)</~~syntaxhighlight~~>		# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada.{{Милокод\|<nowiki>CALC EXPENSES(N, G, taxes, X)</nowiki>}}
	# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?		# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?
	</div>		</div>

KockaAdmiralac: Formatiranje

2023-02-21T22:22:40Z

Formatiranje

← Старија измена		Верзија на датум 22. фебруар 2023. у 00:22
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	{{nerešeno}}		{{nerešeno}}
	'''Jul 2021. godine'''		'''Jul 2021. godine''' nema postavku dostupnu sa stranice predmeta.

	== 1. zadatak ==		== 1. zadatak ==
Ред 7:		Ред 7:
	Posmatra se plan za realizaciju jednog softverskog projekta dat tabelom. Faza S je početna.		Posmatra se plan za realizaciju jednog softverskog projekta dat tabelom. Faza S je početna.
	{\| class="wikitable"		{\| class="wikitable"
			\|+ Plan za realizaciju projekta
			\| A \|\| S – 7 dana
	\|-		\|-
	~~! <br />A~~		\| B \|\| G – 6 dana, R – 2 dana
	~~! <br />S - 7~~ dana
	\|-		\|-
	\| ~~<br />B~~		\| F \|\| L – 11 dana
	\| ~~<br />G - 6 dana, R-2~~ dana
	\|-		\|-
	\| ~~<br />F~~		\| L \|\| S – 7 dana
	\| ~~<br />L - 11~~ dana
	\|-		\|-
	\| ~~<br />~~L		\| G \|\| L – 3 dana, A – 4 dana
	~~\| <br />S~~ – 7 dana
	\|-		\|-
	\| ~~<br />G~~		\| M \|\| F – 5 dana, B – 3 dana
	\| ~~<br />L~~ – 3 dana, A – 4 dana
	\|-		\|-
	\| ~~<br />M~~		\| R \|\| A – 5 dana
	\| ~~<br />F~~ – 5 ~~dana, B – 3~~ dana
	\|-		\|-
	\| ~~<br />R~~		\| T \|\| B – 7 dana, M – 2 dana
	~~\| <br />A – 5 dana~~
	\|-
	\| ~~<br />T~~
	\| ~~<br />~~B – 7 dana, M – 2 dana
	\|}		\|}

Ред 38:		Ред 30:
	# '''(10p)''' Naći kritični put (ili puteve) za uspešnu realizaciju ovog projekta kao i kritične aktivnosti.		# '''(10p)''' Naći kritični put (ili puteve) za uspešnu realizaciju ovog projekta kao i kritične aktivnosti.
	</div>		</div>

	=== Rešenje ===		=== Rešenje ===

Ред 44:		Ред 37:
	Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.		Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.
	<div class="abc-list">		<div class="abc-list">
	# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada. CALC EXPENSES(N, G, taxes, X)		# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada.<syntaxhighlight lang="milo">CALC EXPENSES(N, G, taxes, X)</syntaxhighlight>
	# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?		# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?
	</div>		</div>

	=== Rešenje ===		=== Rešenje ===

	== 3. zadatak ==		== 3. zadatak ==
	=== Postavka ===		=== Postavka ===
			[[Датотека:ASP1 jul 2021 zadatak 3.svg\|1000px\|frame\|center\|Slika iz trećeg zadatka.]]
	Uparivanje neusmerenog netežinskog grafa.		Uparivanje neusmerenog netežinskog grafa.
	<div class="abc-list">		<div class="abc-list">
Ред 56:		Ред 51:
	# Za graf sa slike prikazati pronalaženje maksimalnog uparenog skupa po koracima.		# Za graf sa slike prikazati pronalaženje maksimalnog uparenog skupa po koracima.
	</div>		</div>
	~~[[Датотека:ASP1 jul 2021 zadatak 3.svg\|1000px\|frame\|center\|Slika iz trećeg zadatka.]]~~

	=== Rešenje ===		=== Rešenje ===
Ред 67:		Ред 61:
	# Definisati početno i završno vreme prilikom obilaska grafa po dubini. Koja je njegova uloga?		# Definisati početno i završno vreme prilikom obilaska grafa po dubini. Koja je njegova uloga?
	# Napisati u pseudokodu implementaciju funkcije koja na osnovu zapisanih početnih i završnih vremena obilaska svakog čvora obilaskom po dubini određuje da li se čvor X nalazi u podstablu čvora Y u stablu obilaska.		# Napisati u pseudokodu implementaciju funkcije koja na osnovu zapisanih početnih i završnih vremena obilaska svakog čvora obilaskom po dubini određuje da li se čvor X nalazi u podstablu čvora Y u stablu obilaska.
			<syntaxhighlight lang="milo">
	IS SUCCESSOR(start_time, finish_time, x, y)		IS SUCCESSOR(start_time, finish_time, x, y)
			</syntaxhighlight>

	</div>		</div>

	=== Rešenje ===		=== Rešenje ===

	~~<!-- Nastaviti sa kopiranjem odeljaka iznad ukoliko ima još zadataka. -->~~

	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:АСП1]]~~<!-- Zameniti sa nazivom predmeta -->~~		[[Категорија:АСП1]]

KockaAdmiralac: Zamena sa SVG

2023-02-21T22:11:43Z

Zamena sa SVG

← Старија измена		Верзија на датум 22. фебруар 2023. у 00:11
Ред 56:		Ред 56:
	# Za graf sa slike prikazati pronalaženje maksimalnog uparenog skupa po koracima.		# Za graf sa slike prikazati pronalaženje maksimalnog uparenog skupa po koracima.
	</div>		</div>
	[[Датотека:ASP1 jul 2021 zadatak 3.~~png~~\|1000px\|frame\|center\|Slika iz trećeg zadatka.]]		[[Датотека:ASP1 jul 2021 zadatak 3.svg\|1000px\|frame\|center\|Slika iz trećeg zadatka.]]

	=== Rešenje ===		=== Rešenje ===

KockaAdmiralac: KockaAdmiralac преместио је страницу АСП1/K3 Jul 2021 на АСП1/К3 Јул 2021 без остављања преусмерења: Ćirilica u nazivu stranice

2023-02-21T21:40:45Z

KockaAdmiralac преместио је страницу АСП1/K3 Jul 2021 на АСП1/К3 Јул 2021 без остављања преусмерења: Ćirilica u nazivu stranice

← Старија измена	Верзија на датум 21. фебруар 2023. у 23:40
(нема разлике)

DjoleRkc: Нова страница: {{tocright}} {{nerešeno}} '''Jul 2021. godine''' == 1. zadatak == === Postavka === Posmatra se plan za realizaciju jednog softverskog projekta dat tabelom. Faza S je…

2023-02-21T19:19:40Z

Нова страница: {{tocright}} {{nerešeno}} '''Jul 2021. godine''' == 1. zadatak == === Postavka === Posmatra se plan za realizaciju jednog softverskog projekta dat tabelom. Faza S je…

Нова страница

{{tocright}}
{{nerešeno}}
'''Jul 2021. godine'''

== 1. zadatak ==
=== Postavka ===
Posmatra se plan za realizaciju jednog softverskog projekta dat tabelom. Faza S je početna.
{| class="wikitable"
|-
! <br />A
! <br />S - 7 dana
|-
| <br />B
| <br />G - 6 dana, R-2 dana
|-
| <br />F
| <br />L - 11 dana
|-
| <br />L
| <br />S – 7 dana
|-
| <br />G
| <br />L – 3 dana, A – 4 dana
|-
| <br />M
| <br />F – 5 dana, B – 3 dana
|-
| <br />R
| <br />A – 5 dana
|-
| <br />T
| <br />B – 7 dana, M – 2 dana
|}

<div class="abc-list">
# '''(5p)''' Predstaviti projekat grafom.
# '''(10p)''' Ako faza B predstavlja beta fazu projekta i želimo da znamo da ni ona neće kasniti naći kritični put (ili puteve) i kritične aktivnosti za beta fazu.
# '''(10p)''' Naći kritični put (ili puteve) za uspešnu realizaciju ovog projekta kao i kritične aktivnosti.
</div>
=== Rešenje ===

== 2. zadatak ==
=== Postavka ===
Data je mreža puteva između gradova predstavljena matričnom reprezentacijom grafa. Putarina između bilo koja dva povezana grada iznosi 1. Međutim pri ulasku u svaki grad, postoji određena taksa koju je potrebno platiti. Cena takse se definiše na nivou grada.
<div class="abc-list">
# Mika voli da putuje i nalazi se u gradu X. Izračunati za svaki grad koliko je novca Miki potrebno da ga obiđe ukoliko uvek kreće iz mesta X. Implementirati funkciju koja efikasno računa minimalnu potrebnu količinu novca za posetu svakom gradu. Funkciji su prosleđeni broj gradova, graf, cene taksi za svaki grad (niz prirodnih brojeva) i indeks početnog grada. CALC EXPENSES(N, G, taxes, X)
# Jedan od gradova je zbog nedostatka turista uveo da turisti pri ulasku ne plaćaju taksu, već da dobiju beneficiju u vidu novca. Ukratko prokomentarisati kako ova modifikacija utiče na predloženi algoritam pod a). Da li bi se u tom slučaju koristio isti algoritam ili bi bio pogodniji neki drugi (ako da, koji)?
</div>
=== Rešenje ===

== 3. zadatak ==
=== Postavka ===
Uparivanje neusmerenog netežinskog grafa.
<div class="abc-list">
# Predložiti i ukratko opisati način na koji se vrši pronalaženje maksimalnog uparenog skupa grafa.
# Za graf sa slike prikazati pronalaženje maksimalnog uparenog skupa po koracima.
</div>
[[Датотека:ASP1 jul 2021 zadatak 3.png|1000px|frame|center|Slika iz trećeg zadatka.]]
=== Rešenje ===

== 4. zadatak ==
=== Postavka ===
Obilazak po dubini
<div class="abc-list">
# Definisati stablo obilaska.
# Definisati početno i završno vreme prilikom obilaska grafa po dubini. Koja je njegova uloga?
# Napisati u pseudokodu implementaciju funkcije koja na osnovu zapisanih početnih i završnih vremena obilaska svakog čvora obilaskom po dubini određuje da li se čvor X nalazi u podstablu čvora Y u stablu obilaska.
IS SUCCESSOR(start_time, finish_time, x, y)

</div>
=== Rešenje ===



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