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

KockaAdmiralac: Nerešeno

2021-06-27T18:00:29Z

Nerešeno

← Старија измена		Верзија на датум 27. јун 2021. у 20:00
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
			{{nerešeno}}
	Ovaj članak je rekreacija septembarskog roka koji nije objavljen.		Ovaj članak je rekreacija septembarskog roka koji nije objavljen.

TopOfKeks: kategorizacija

2021-06-18T21:37:06Z

kategorizacija

← Старија измена		Верзија на датум 18. јун 2021. у 23:37
Ред 42:		Ред 42:
	'''Dijkstra-in algoritam''': Dat je težinski neusmereni graf na slici. ''(Nedostaje slika)''. Uz pomoć Dijsktrinog algoritma naći najkraća rastojanja između početnog čvora ''M'' i svih ostalih čvorova.		'''Dijkstra-in algoritam''': Dat je težinski neusmereni graf na slici. ''(Nedostaje slika)''. Uz pomoć Dijsktrinog algoritma naći najkraća rastojanja između početnog čvora ''M'' i svih ostalih čvorova.
	=== Rešenje ===		=== Rešenje ===

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

KockaAdmiralac: Promena dubine naslova

2020-09-20T21:59:47Z

Promena dubine naslova

← Старија измена		Верзија на датум 20. септембар 2020. у 23:59
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	Ovaj članak je rekreacija septembarskog roka koji nije objavljen.		Ovaj članak je rekreacija septembarskog roka koji nije objavljen.
	=== 1. zadatak ===
	==== Postavka ====		== 1. zadatak ==
			=== Postavka ===
	Transformisati izraz u infiksnom obliku (?) u ekvivalentni izraz u postfiksnoj formi. Tabelu prioriteta operatora dopuniti odgovarajućim vrednostima, pri čemu treba usvojiti standardne prioritete i grupisanje za operacije +,-,* i /. Transformaciju izraza prikazati po koracima. ''(Nedostaje izraz)''		Transformisati izraz u infiksnom obliku (?) u ekvivalentni izraz u postfiksnoj formi. Tabelu prioriteta operatora dopuniti odgovarajućim vrednostima, pri čemu treba usvojiti standardne prioritete i grupisanje za operacije +,-,* i /. Transformaciju izraza prikazati po koracima. ''(Nedostaje izraz)''
	==== Rešenje ====		=== Rešenje ===
	=== 2. zadatak ===		== 2. zadatak ==
	==== Postavka ====		=== Postavka ===
	Navedite načine reprezentacije grafova i njihove prednosti i mane.		Navedite načine reprezentacije grafova i njihove prednosti i mane.
	==== Rešenje ====		=== Rešenje ===
	=== 3. zadatak ===		== 3. zadatak ==
	==== Postavka ====		=== Postavka ===
	Napisati funkciju kojoj se prosleđuje koren stabla i broj ''k'', a funkcija vraća čvorove u čijim podstablima se nalazi tačno ''k'' listova.		Napisati funkciju kojoj se prosleđuje koren stabla i broj ''k'', a funkcija vraća čvorove u čijim podstablima se nalazi tačno ''k'' listova.
	==== Rešenje ====		=== Rešenje ===
	=== 4. zadatak ===		== 4. zadatak ==
	==== Postavka ====		=== Postavka ===
	Izvesti međusobnu zavisnost interne i eksterne dužine puta u binarnom stablu i kratko obrazložiti. Ilustratovati odgovor.		Izvesti međusobnu zavisnost interne i eksterne dužine puta u binarnom stablu i kratko obrazložiti. Ilustratovati odgovor.
	==== Rešenje ====		=== Rešenje ===
	=== 5. zadatak ===		== 5. zadatak ==
	==== Postavka ====		=== Postavka ===
	Dat je stek ''S''[1:''N''] koji raste od viših ka nižim adresama. Pokazivač ''top''[''S''] pokazuje na prvu slobodnu lokaciju. Koja od 3 naredne funkcije je ispravna funkcija POP(''S'')? ''(Nedostaju funkcije)''		Dat je stek ''S''[1:''N''] koji raste od viših ka nižim adresama. Pokazivač ''top''[''S''] pokazuje na prvu slobodnu lokaciju. Koja od 3 naredne funkcije je ispravna funkcija POP(''S'')? ''(Nedostaju funkcije)''
	==== Rešenje ====		=== Rešenje ===
	=== 6. zadatak ===		== 6. zadatak ==
	==== Postavka ====		=== Postavka ===
	'''Huffman-ov algoritam''': Dati su simboli i verovatnoća njihovog pojavljivanja. Kako su simboli kodirani nakon Huffman-ovog algoritma? Koja je prosečna dužina jednog koda?		'''Huffman-ov algoritam''': Dati su simboli i verovatnoća njihovog pojavljivanja. Kako su simboli kodirani nakon Huffman-ovog algoritma? Koja je prosečna dužina jednog koda?
	==== Rešenje ====		=== Rešenje ===
	=== 7. zadatak ===		== 7. zadatak ==
	==== Postavka ====		=== Postavka ===
	Maša ima veliku biblioteku knjiga. Za neke je vise zainteresovana, a za neke manje. U školi ima obaveznu literaturu koju mora da pročita da bi mogla da diskutuje o lektiri na času. Modelovati Mašin način biranja knjige koje će čitati. Napisati funkciju dodavanja knjige u biblioteku. ''(Fale još 2 funkcije koje se traže)''		Maša ima veliku biblioteku knjiga. Za neke je vise zainteresovana, a za neke manje. U školi ima obaveznu literaturu koju mora da pročita da bi mogla da diskutuje o lektiri na času. Modelovati Mašin način biranja knjige koje će čitati. Napisati funkciju dodavanja knjige u biblioteku. ''(Fale još 2 funkcije koje se traže)''
	==== Rešenje ====		=== Rešenje ===
	=== 8. zadatak ===		== 8. zadatak ==
	==== Postavka ====		=== Postavka ===
	Data je strogo donje trougaona matrica ''M''[1:''N'',1:''N''] linearizovana po vrstama. Koliko maksimalno nenultih elemenata može da se nađe u matrici i obrazložiti odgovor? Izvesti formulu za opšti član matrice. Napisati funkciju dohvatanja elemenata iz matrice.		Data je strogo donje trougaona matrica ''M''[1:''N'',1:''N''] linearizovana po vrstama. Koliko maksimalno nenultih elemenata može da se nađe u matrici i obrazložiti odgovor? Izvesti formulu za opšti član matrice. Napisati funkciju dohvatanja elemenata iz matrice.
	==== Rešenje ====		=== Rešenje ===
	=== 9. zadatak ===		== 9. zadatak ==
	==== Postavka ====		=== Postavka ===
	Data je matrična reprezentacija usmerenog, težinskog grafa. Uz pomoć algoritma za topološko sortiranje napisati funkciju koja proverava da li je graf cikličan.		Data je matrična reprezentacija usmerenog, težinskog grafa. Uz pomoć algoritma za topološko sortiranje napisati funkciju koja proverava da li je graf cikličan.
	==== Rešenje ====		=== Rešenje ===
	=== 10. zadatak ===		== 10. zadatak ==
	==== Postavka ====		=== Postavka ===
	'''Dijkstra-in algoritam''': Dat je težinski neusmereni graf na slici. ''(Nedostaje slika)''. Uz pomoć Dijsktrinog algoritma naći najkraća rastojanja između početnog čvora ''M'' i svih ostalih čvorova.		'''Dijkstra-in algoritam''': Dat je težinski neusmereni graf na slici. ''(Nedostaje slika)''. Uz pomoć Dijsktrinog algoritma naći najkraća rastojanja između početnog čvora ''M'' i svih ostalih čvorova.
	==== Rešenje ====		=== Rešenje ===

TopOfKeks: Нова страница: {{tocright}} Ovaj članak je rekreacija septembarskog roka koji nije objavljen. === 1. zadatak === ==== Postavka ==== Transformisati izraz u infiksnom obliku (?) u ekvi…

2020-09-20T21:50:07Z

Нова страница: {{tocright}} Ovaj članak je rekreacija septembarskog roka koji nije objavljen. === 1. zadatak === ==== Postavka ==== Transformisati izraz u infiksnom obliku (?) u ekvi…

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

{{tocright}}
Ovaj članak je rekreacija septembarskog roka koji nije objavljen.
=== 1. zadatak ===
==== Postavka ====
Transformisati izraz u infiksnom obliku (?) u ekvivalentni izraz u postfiksnoj formi. Tabelu prioriteta operatora dopuniti odgovarajućim vrednostima, pri čemu treba usvojiti standardne prioritete i grupisanje za operacije +,-,* i /. Transformaciju izraza prikazati po koracima. ''(Nedostaje izraz)''
==== Rešenje ====
=== 2. zadatak ===
==== Postavka ====
Navedite načine reprezentacije grafova i njihove prednosti i mane.
==== Rešenje ====
=== 3. zadatak ===
==== Postavka ====
Napisati funkciju kojoj se prosleđuje koren stabla i broj ''k'', a funkcija vraća čvorove u čijim podstablima se nalazi tačno ''k'' listova.
==== Rešenje ====
=== 4. zadatak ===
==== Postavka ====
Izvesti međusobnu zavisnost interne i eksterne dužine puta u binarnom stablu i kratko obrazložiti. Ilustratovati odgovor.
==== Rešenje ====
=== 5. zadatak ===
==== Postavka ====
Dat je stek ''S''[1:''N''] koji raste od viših ka nižim adresama. Pokazivač ''top''[''S''] pokazuje na prvu slobodnu lokaciju. Koja od 3 naredne funkcije je ispravna funkcija POP(''S'')? ''(Nedostaju funkcije)''
==== Rešenje ====
=== 6. zadatak ===
==== Postavka ====
'''Huffman-ov algoritam''': Dati su simboli i verovatnoća njihovog pojavljivanja. Kako su simboli kodirani nakon Huffman-ovog algoritma? Koja je prosečna dužina jednog koda?
==== Rešenje ====
=== 7. zadatak ===
==== Postavka ====
Maša ima veliku biblioteku knjiga. Za neke je vise zainteresovana, a za neke manje. U školi ima obaveznu literaturu koju mora da pročita da bi mogla da diskutuje o lektiri na času. Modelovati Mašin način biranja knjige koje će čitati. Napisati funkciju dodavanja knjige u biblioteku. ''(Fale još 2 funkcije koje se traže)''
==== Rešenje ====
=== 8. zadatak ===
==== Postavka ====
Data je strogo donje trougaona matrica ''M''[1:''N'',1:''N''] linearizovana po vrstama. Koliko maksimalno nenultih elemenata može da se nađe u matrici i obrazložiti odgovor? Izvesti formulu za opšti član matrice. Napisati funkciju dohvatanja elemenata iz matrice.
==== Rešenje ====
=== 9. zadatak ===
==== Postavka ====
Data je matrična reprezentacija usmerenog, težinskog grafa. Uz pomoć algoritma za topološko sortiranje napisati funkciju koja proverava da li je graf cikličan.
==== Rešenje ====
=== 10. zadatak ===
==== Postavka ====
'''Dijkstra-in algoritam''': Dat je težinski neusmereni graf na slici. ''(Nedostaje slika)''. Uz pomoć Dijsktrinog algoritma naći najkraća rastojanja između početnog čvora ''M'' i svih ostalih čvorova.
==== Rešenje ====