КДП/Септембар 2023 - Историја измена

Andrija: Tekst zadatka ispravka

2025-09-15T15:28:07Z

Tekst zadatka ispravka

← Старија измена		Верзија на датум 15. септембар 2025. у 17:28
Ред 85:		Ред 85:
	== {{категорија\|4. задатак\|CSP}} ==		== {{категорија\|4. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими ~~до N~~ напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.		Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна, a може да прими H напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Када прикупе један напрстак долазе и стављају га у кошницу. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.

	=== Решење ===		=== Решење ===

Andrija: Poboljsanje resenja

2025-09-15T15:25:55Z

Poboljsanje resenja

← Старија измена		Верзија на датум 15. септембар 2025. у 17:25
Ред 90:		Ред 90:
	<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->		<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->
	<syntaxhighlight lang="pascal">		<syntaxhighlight lang="pascal">
	[Bee(i:1..N)::BEE \|\| Bear::~~Bear~~ \|\| BeeHive::~~BeeHive~~]		[Bee(i:1..N)::BEE \|\| Bear::BEAR \|\| BeeHive::BEEHIVE]

	BEE:: *[		BEE :: [
			full: boolean
	flyAndCollect();		*[
	BeeHive!honneyCollected~~();~~		flyAndCollect()
	BeeHive?~~goBackToCollecting~~();		BeeHive!honneyCollected
			BeeHive?isFull(full)
			full == true -> Bear!hiveFull
			]
	]		]

	~~Bear~~:: * [		BEAR :: *[
			sleep()
	sleep();		[
	~~BeeHive?bearEat~~();		(i:0..N) Bee(i)?hiveFull
	~~BeeHive!allIsEaten~~();		]
	~~BeeHive?okToSleep~~();		eat()
			BeeHive!honeyEaten
	]		]

	~~BeeHive~~:: [		BEEHIVE :: [
	~~size~~:integer~~; size:=0;~~		H: integer
	N:integer~~; N~~:=~~...;~~		size: integer := 0

	*[		*[
	size < N~~; Bees~~(i)?honneyCollected() -> [		size < H, (i:0..N) Bee(i)?honneyCollected -> [
	size := size + 1;		size := size + 1
			Bee(i)!isFull(size == H)
	~~size==N -> [BeeHive!bearEat();]~~
	[]
	~~size < N -> [Bees~~(i)!~~goBackToCollecting~~();]

	]		]
			□
	[]		size == H; Bear?honeyEaten -> [
			size := 0
	size == N; ~~BeeHive~~?~~allIsEaten()~~ - > [
	size = 0;
	~~BeeHive!okToSleep();~~
	]		]

	]		]
	]		]
	</syntaxhighlight>		</syntaxhighlight>

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

Andrija: Недостајућа заграда

2025-08-18T20:17:24Z

Недостајућа заграда

← Старија измена		Верзија на датум 18. август 2025. у 22:17
Ред 77:		Ред 77:
	min = input;		min = input;
	} else out.send(input);		} else out.send(input);
			}
	out.send(min);		out.send(min);
	out.send(EOS);		out.send(EOS);

Remaxsrb: /* Исправљена синтакса */

2024-02-06T16:13:36Z

Исправљена синтакса

← Старија измена		Верзија на датум 6. фебруар 2024. у 18:13
Ред 89:		Ред 89:
	<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->		<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->
	<syntaxhighlight lang="pascal">		<syntaxhighlight lang="pascal">
	[Bee(i:1..N)::BEE \|\| Bear::~~BEAR~~ \|\| BeeHive::~~BEEHIVE~~]		[Bee(i:1..N)::BEE \|\| Bear::Bear \|\| BeeHive::BeeHive]

	BEE:: *[		BEE:: *[

	flyAndCollect();		flyAndCollect();
	BeeHive!honneyCollected();		BeeHive!honneyCollected();
	BeeHive?goBackToCollecting();		BeeHive?goBackToCollecting();
	]		]

	~~BEAR~~:: * [		Bear:: * [

	sleep();		sleep();
Ред 107:		Ред 107:
	]		]

	~~BEEHIVE~~:: *[		BeeHive:: [
			size:integer; size:=0;
	~~int~~ size = 0;		N:integer; N:=...;
	~~int~~ N = ...;
			*[
	size < N; ~~Bee~~(i~~:1..N~~)?honneyCollected() -> [		size < N; Bees(i)?honneyCollected() -> [
	size := size + 1;		size := size + 1;

	size==N -> [BeeHive!bearEat();]		size==N -> [BeeHive!bearEat();]
	[]		[]
	size < N -> [~~Bee~~(i~~:1..N~~)!goBackToCollecting();]		size < N -> [Bees(i)!goBackToCollecting();]

	]		]

	[]		[]

			size == N; BeeHive?allIsEaten() - > [
			size = 0;
			BeeHive!okToSleep();
			]

	~~size == N; BeeHive?allIsEaten() - > [~~
	~~size = 0;~~
	~~BeeHive!okToSleep();~~
	]		]


	]		]
	</syntaxhighlight>		</syntaxhighlight>
	[[Категорија:Рокови]]		[[Категорија:Рокови]]
	[[Категорија:КДП]]		[[Категорија:КДП]]

Remaxsrb: /* Решење */

2024-02-06T00:32:33Z

Решење

← Старија измена		Верзија на датум 6. фебруар 2024. у 02:32
Ред 89:		Ред 89:
	<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->		<!-- Наставити са копирањем одељака изнад уколико има још задатака. -->
	<syntaxhighlight lang="pascal">		<syntaxhighlight lang="pascal">
	[(i:1..N)~~Bee~~::~~Bees~~ \|\| Bear::~~Bear~~ \|\| BeeHive::~~BeeHive~~]		[Bee(i:1..N)::BEE \|\| Bear::BEAR \|\| BeeHive::BEEHIVE]

	~~Bees~~:: *[		BEE:: *[

	flyAndCollect();		flyAndCollect();
Ред 98:		Ред 98:
	]		]

	~~Bear~~:: * [		BEAR:: * [

	sleep();		sleep();
Ред 107:		Ред 107:
	]		]

	~~BeeHive~~:: *[		BEEHIVE:: *[

	int size = 0;		int size = 0;
	int N = ...;		int N = ...;

	size < N; ~~Bees~~(i)?honneyCollected() -> [		size < N; Bee(i:1..N)?honneyCollected() -> [
	size := size + 1;		size := size + 1;

	size==N -> [BeeHive!bearEat();]		size==N -> [BeeHive!bearEat();]
	[]		[]
	size < N -> [~~Bees~~(i)!goBackToCollecting();]		size < N -> [Bee(i:1..N)!goBackToCollecting();]

	]		]

Remaxsrb: /* Решење */

2024-02-06T00:24:31Z

Решење

@@ Ред 86: / Ред 86: @@
 Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими до N напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.
 === Решење ===
-{{делимично решено}}
 <!-- Наставити са копирањем одељака изнад уколико има још задатака. -->
 [[Категорија:Рокови]]
 [[Категорија:КДП]]

Remaxsrb у 21:31, 5. фебруар 2024.

2024-02-05T21:31:18Z

← Старија измена		Верзија на датум 5. фебруар 2024. у 23:31
Ред 62:		Ред 62:
	=== Решење ===		=== Решење ===
	{{делимично решено}}		{{делимично решено}}

	== {{категорија\|3. задатак\|Филтерски_процеси}} ==		== {{категорија\|3. задатак\|Филтерски_процеси}} ==
	=== Поставка ===		=== Поставка ===

Remaxsrb у 21:23, 5. фебруар 2024.

2024-02-05T21:23:21Z

← Старија измена		Верзија на датум 5. фебруар 2024. у 23:23
Ред 2:		Ред 2:
	<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->		<!-- Ово ставити уколико НИЈЕДАН задатак није решен, док уколико само неки задаци нису решени на првом месту у њиховој секцији поставити {{делимично решено}}. Уколико се користи било који од ова два шаблона, ОБАВЕЗНО проверити да ли постоји излиставање тих рокова коришћењем {{рокови}} шаблона на страници предмета у одељку за потребну помоћ (како би се знало да нерешени рокови постоје). -->

	~~== 1. задатак ==~~
	== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==		== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==
	=== Поставка ===		=== Поставка ===
Ред 57:		Ред 56:


	~~== 2. задатак ==~~
	== {{категорија\|1. задатак\|Монитори}} ==		== {{категорија\|2. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Трајект за превоз аутомобила, камиона и аутобуса превози возила са обале на обалу. Трајект поседује N позиција које су линеарлно постављене једна иза друге. Камиона заузима три, аутовус две а аутомобил једну позицију. Возила чекају на трајект у реду и на њега улазе једно по једно по редоследу у ком чекају у реду, док на трајекту има места. Када нема места да се наредно возило у реду укрца и трајект није у потпуности попуњен, преко реда се укрцавају мања возила док се трајект не попуни у потпуности. Када је комплетно пун, трајект започиње превоз возила на другу обалу. На другој обали возила се искрцавају у редоследу супротном од оног у којем су се укрцала. Када се сва возила искрцају, празан трајект се враћа на почетну обалу. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем.		Трајект за превоз аутомобила, камиона и аутобуса превози возила са обале на обалу. Трајект поседује N позиција које су линеарлно постављене једна иза друге. Камиона заузима три, аутовус две а аутомобил једну позицију. Возила чекају на трајект у реду и на њега улазе једно по једно по редоследу у ком чекају у реду, док на трајекту има места. Када нема места да се наредно возило у реду укрца и трајект није у потпуности попуњен, преко реда се укрцавају мања возила док се трајект не попуни у потпуности. Када је комплетно пун, трајект започиње превоз возила на другу обалу. На другој обали возила се искрцавају у редоследу супротном од оног у којем су се укрцала. Када се сва возила искрцају, празан трајект се враћа на почетну обалу. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем.
	=== Решење ===		=== Решење ===
	{{делимично решено}}		{{делимично решено}}
	~~== 3. задатак ==~~
	== {{категорија\|1. задатак\|Филтерски_процеси}} ==		== {{категорија\|3. задатак\|Филтерски_процеси}} ==
	=== Поставка ===		=== Поставка ===
	Филтерски процеси имају један улаз и један излаз и раде следеће: примају позитивне вредности на улазу и прослеђују их на излаз ако су веће од запамћеног минимума процеса. Процеси имају само две локације, за сачувани минимум и за последњу примљену вредност. Када на улаз стигне EOS, избацују минималну вредност на излаз а затим EOS. Направите проточну обраду (''pipeline'') од n процеса који опадајуће соритају до n улазних позитивних вредности које се убацују на почетак проточне обраде а завршавају се са EOS.		Филтерски процеси имају један улаз и један излаз и раде следеће: примају позитивне вредности на улазу и прослеђују их на излаз ако су веће од запамћеног минимума процеса. Процеси имају само две локације, за сачувани минимум и за последњу примљену вредност. Када на улаз стигне EOS, избацују минималну вредност на излаз а затим EOS. Направите проточну обраду (''pipeline'') од n процеса који опадајуће соритају до n улазних позитивних вредности које се убацују на почетак проточне обраде а завршавају се са EOS.
Ред 84:		Ред 83:
	</syntaxhighlight>		</syntaxhighlight>

	~~== 4. задатак ==~~		== {{категорија\|4. задатак\|CSP}} ==
	== {{категорија\|1. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими до N напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.		Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими до N напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.

Remaxsrb у 21:22, 5. фебруар 2024.

2024-02-05T21:22:23Z

← Старија измена		Верзија на датум 5. фебруар 2024. у 23:22
Ред 3:		Ред 3:

	== 1. задатак ==		== 1. задатак ==
			== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==
	=== Поставка ===		=== Поставка ===
	Написати и објаснити CLH алгоритам за критичну секцију (coarse grain). Реализовати (fine grain) верзију алгоритма уколико би на датом процесору постојала операција SWAP која би недељиво обављала замену вердности два операнда (SWAP(var1, var2): <temp=var1; var1=var2; var2=temp;>). Објаснити зашто је то правична критична секција.		Написати и објаснити CLH алгоритам за критичну секцију (coarse grain). Реализовати (fine grain) верзију алгоритма уколико би на датом процесору постојала операција SWAP која би недељиво обављала замену вердности два операнда (SWAP(var1, var2): <temp=var1; var1=var2; var2=temp;>). Објаснити зашто је то правична критична секција.
Ред 57:		Ред 58:

	== 2. задатак ==		== 2. задатак ==
			== {{категорија\|1. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Трајект за превоз аутомобила, камиона и аутобуса превози возила са обале на обалу. Трајект поседује N позиција које су линеарлно постављене једна иза друге. Камиона заузима три, аутовус две а аутомобил једну позицију. Возила чекају на трајект у реду и на њега улазе једно по једно по редоследу у ком чекају у реду, док на трајекту има места. Када нема места да се наредно возило у реду укрца и трајект није у потпуности попуњен, преко реда се укрцавају мања возила док се трајект не попуни у потпуности. Када је комплетно пун, трајект започиње превоз возила на другу обалу. На другој обали возила се искрцавају у редоследу супротном од оног у којем су се укрцала. Када се сва возила искрцају, празан трајект се враћа на почетну обалу. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем.		Трајект за превоз аутомобила, камиона и аутобуса превози возила са обале на обалу. Трајект поседује N позиција које су линеарлно постављене једна иза друге. Камиона заузима три, аутовус две а аутомобил једну позицију. Возила чекају на трајект у реду и на њега улазе једно по једно по редоследу у ком чекају у реду, док на трајекту има места. Када нема места да се наредно возило у реду укрца и трајект није у потпуности попуњен, преко реда се укрцавају мања возила док се трајект не попуни у потпуности. Када је комплетно пун, трајект започиње превоз возила на другу обалу. На другој обали возила се искрцавају у редоследу супротном од оног у којем су се укрцала. Када се сва возила искрцају, празан трајект се враћа на почетну обалу. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем.
Ред 62:		Ред 64:
	{{делимично решено}}		{{делимично решено}}
	== 3. задатак ==		== 3. задатак ==
			== {{категорија\|1. задатак\|Филтерски_процеси}} ==
	=== Поставка ===		=== Поставка ===
	Филтерски процеси имају један улаз и један излаз и раде следеће: примају позитивне вредности на улазу и прослеђују их на излаз ако су веће од запамћеног минимума процеса. Процеси имају само две локације, за сачувани минимум и за последњу примљену вредност. Када на улаз стигне EOS, избацују минималну вредност на излаз а затим EOS. Направите проточну обраду (''pipeline'') од n процеса који опадајуће соритају до n улазних позитивних вредности које се убацују на почетак проточне обраде а завршавају се са EOS.		Филтерски процеси имају један улаз и један излаз и раде следеће: примају позитивне вредности на улазу и прослеђују их на излаз ако су веће од запамћеног минимума процеса. Процеси имају само две локације, за сачувани минимум и за последњу примљену вредност. Када на улаз стигне EOS, избацују минималну вредност на излаз а затим EOS. Направите проточну обраду (''pipeline'') од n процеса који опадајуће соритају до n улазних позитивних вредности које се убацују на почетак проточне обраде а завршавају се са EOS.
Ред 82:		Ред 85:

	== 4. задатак ==		== 4. задатак ==
			== {{категорија\|1. задатак\|CSP}} ==
	=== Поставка ===		=== Поставка ===
	Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими до N напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.		Постоји N пчела и један гладан медвед (''The bear and honeybees''). Они користе заједничку кошницу. Кошница је иницијално празна и може да прими до N напрстака меда. Медвед спава док се кошница не напуни медом, када се напуни медом меда поједе сав мед након чега се враћа на спавање. Пчелице непрестано лете од света до света и сакупљају мед. Она пчела која је попунила кошницу буди медведа. Решити проблем користећи CSP.

KockaAdmiralac: KockaAdmiralac преместио је страницу КДП/ Септембар 2023 на КДП/Септембар 2023 без остављања преусмерења: Razmak

2024-02-05T16:11:14Z

KockaAdmiralac преместио је страницу КДП/ Септембар 2023 на КДП/Септембар 2023 без остављања преусмерења: Razmak

← Старија измена	Верзија на датум 5. фебруар 2024. у 18:11
(нема разлике)