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

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

2024-09-13T00:09:09Z

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

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

	U postavci funkcije u zadatku nije bio dat parametar ''k'', odnosno ključ koji se pretražuje, ali je ovde dodat.		U postavci funkcije u zadatku nije bio dat parametar ''k'', odnosno ključ koji se pretražuje, ali je ovde dodat.
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	BINARY SEARCH PROB(arr, n, k)		BINARY SEARCH PROB(arr, n, k)
	low = 1		low = 1
Ред 79:		Ред 79:
	end_while		end_while
	return nil		return nil
	</~~syntaxhighlight~~>		</nowiki>}}

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

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	SPLAY SPLIT(root, k)		SPLAY SPLIT(root, k)
	if (root = nil) then		if (root = nil) then
Ред 512:		Ред 512:
	end_if		end_if
	return left, right		return left, right
	</~~syntaxhighlight~~>		</nowiki>}}

	== 7. zadatak ==		== 7. zadatak ==
Ред 519:		Ред 519:

	=== Rešenje ===		=== Rešenje ===
	<~~syntaxhighlight lang="milo"~~>		{{Милокод\|<nowiki>
	FIND BST FLOOR(root, key)		FIND BST FLOOR(root, key)
	largest = nil		largest = nil
Ред 537:		Ред 537:
	end_if		end_if
	return nil		return nil
	</~~syntaxhighlight~~>		</nowiki>}}

	== 8. zadatak ==		== 8. zadatak ==

2020-11-02T23:41:39Z

Ispravljena suma

← Старија измена		Верзија на датум 3. новембар 2020. у 01:41
Ред 570:		Ред 570:

	=== Rešenje ===		=== Rešenje ===
	Cena binarnog stabla pretraživanja definiše se kao: <math>C = \sum_{i = 0}^{n} (p_i (h_i + 1) + q_i h_i)</math> gde su:		Cena binarnog stabla pretraživanja definiše se kao: <math>C = \sum_{i = 1}^{n} p_i (h_i + 1) + \sum_{i = 0}^{n} q_i h_i</math> gde su:
	* <math>p_i</math> verovatnoće pretraživanja za neki od postojećih ključeva (<math>i</math> odgovara poziciji ključa u uređenom nizu ključeva),		* <math>p_i</math> verovatnoće pretraživanja za neki od postojećih ključeva (<math>i</math> odgovara poziciji ključa u uređenom nizu ključeva),
	* <math>q_i</math> verovatnoće pretraživanja koje će završiti u jednom od eksternih čvorova stabla binarnog pretraživanja (<math>i</math> odgovara poziciji eksternog čvora pri ''inorder'' obilasku svih eksternih čvorova) i		* <math>q_i</math> verovatnoće pretraživanja koje će završiti u jednom od eksternih čvorova stabla binarnog pretraživanja (<math>i</math> odgovara poziciji eksternog čvora pri ''inorder'' obilasku svih eksternih čvorova) i

2020-11-02T00:16:14Z

Neće se ova stabla sama podesiti

2020-11-01T20:08:38Z

Može da se desi da je čvor na koji naiđemo veći od ključa u šestom zadatku (od `<@127345521789501440>`)

2020-11-01T18:15:53Z

Ovako je Milica rekla na vežbama za prvi zadatak

← Старија измена		Верзија на датум 1. новембар 2020. у 20:15
Ред 21:		Ред 21:
	{\| class="wikitable"		{\| class="wikitable"
	\|+ Stanje niza nakon unosa broja 28		\|+ Stanje niza nakon unosa broja 28
	\| 4 \|\| 5 \|\| 5 \|\| 14 \|\| 15 \|\| 15 \|\| 21 \|\| 24 \|\| 28 \|\| 40 ~~\|\| 45~~		\| 4 \|\| 5 \|\| 5 \|\| 14 \|\| 15 \|\| 15 \|\| 21 \|\| 24 \|\| 25 \|\| 28 \|\| 40
	\|-		\|-
	\| 1 \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1 \|\| 1 \|\| 1 \|\| 0		\| 1 \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1 \|\| 0 \|\| 1 \|\| 1
			\|-
			\| colspan="11" \| Takođe je moguće da se, uz napomenu, pri nailasku na ključ veći od traženog gleda levo umesto desno.
	\|}		\|}
	{\| class="wikitable"		{\| class="wikitable"
Ред 30:		Ред 32:
	\|-		\|-
	\| 1 \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1 \|\| 1 \|\| 1 \|\| 1		\| 1 \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1 \|\| 1 \|\| 1 \|\| 1
			\|-
			\| colspan="11" \| Postoje dva načina na koji možemo da rešimo situaciju kad naiđemo na 40 i ne možemo da ga pomerimo udesno:
			* kažemo da se desila greška pošto ne možemo dalje da umećemo, ili
			* pomerimo ključ 28 ulevo (preporučeno).
	\|}		\|}
	{\| class="wikitable"		{\| class="wikitable"

2020-11-01T17:31:12Z

Rešenje

2020-10-22T14:31:42Z

2020-10-22T11:14:07Z

Додата још 2 стабла у 4. задатку

2020-10-18T13:05:34Z

2020-10-18T13:02:46Z