КДП/Јул-1 2025 - Историја измена

Andrija: Ispravka resenja

2025-09-14T18:50:59Z

Ispravka resenja

← Старија измена		Верзија на датум 14. септембар 2025. у 20:50
Ред 34:		Ред 34:
	while (true) {		while (true) {
	// setnja		// setnja
	in("~~ticket~~");		in("onboard");
	out("~~ready");~~		out("onboarded");
	~~in("start_ride~~");
	// voznja		// voznja
	in("~~end_ride~~");		in("disembark");
			out("disembarked");
	}		}
	}		}
Ред 44:		Ред 44:
	void tobogan() {		void tobogan() {
	while (true) {		while (true) {
	for (int i = 0; i < K; i++) out("~~ticket~~");		for (int i = 0; i < K; i++) out("onboard");
	for (int i = 0; i < K; i++) in("~~ready");~~		for (int i = 0; i < K; i++) in("onboarded");
	~~for (int i = 0; i < K; i++) out("start_ride~~");
	// voznja		// voznja
	for (int i = 0; i < K; i++) out("~~end_ride~~");		for (int i = 0; i < K; i++) out("disembark");
			for (int i = 0; i < K; i++) in("disembarked");
	}		}
	}		}

Andrija: Решење 4. задатка

2025-09-14T17:40:16Z

Решење 4. задатка

← Старија измена		Верзија на датум 14. септембар 2025. у 19:40
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
			Испит из КДП-а у року '''Јул-1 2025. године''' одржан је 20. августа. Поставка рока тренутно није доступна онлајн.
	Испит из КДП-а у року '''Јул-1 2025. године''' одржан је 20. августа. Поставка рока није доступна онлајн.

	== {{категорија\|1. задатак\|Штафетна_палица}} ==		== {{категорија\|1. задатак\|Штафетна_палица}} ==
	{{~~нерешено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за n уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи расподељене бинарне семафоре и технику предаје штафетне палице. Процес који је раније упутио <code>wait</code> захтев треба раније да обави своју операцију. Претпоставити да у било ком тренутку максимално N процеса може упутити захтев за приступ семафору.		Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за n уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи расподељене бинарне семафоре и технику предаје штафетне палице. Процес који је раније упутио <code>wait</code> захтев треба раније да обави своју операцију. Претпоставити да у било ком тренутку максимално N процеса може упутити захтев за приступ семафору.
Ред 11:		Ред 10:

	== {{категорија\|2. задатак\|Монитори}} ==		== {{категорија\|2. задатак\|Монитори}} ==
	{{~~нерешено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Аутомобили који долазе са севера и југа морају да пређу реку преко моста (''One lane bridge problem''). На мосту постоји само једна возна трака. Значи, у било ком тренутку мостом може да прође један или више аутомобила који долазе из истог смера (али не и из супротног смера). Обезбедити да се смер саобраћаја мења сваки пут након што га пређе 10 аутомобила из истог смера, ако су за то време један или више аутомобила чекали да га пређу из супротног смера. Написати монитор са signal and wait дисциплином који решава дати проблем.		Аутомобили који долазе са севера и југа морају да пређу реку преко моста (''One lane bridge problem''). На мосту постоји само једна возна трака. Значи, у било ком тренутку мостом може да прође један или више аутомобила који долазе из истог смера (али не и из супротног смера). Обезбедити да се смер саобраћаја мења сваки пут након што га пређе 10 аутомобила из истог смера, ако су за то време један или више аутомобила чекали да га пређу из супротног смера. Написати монитор са signal and wait дисциплином који решава дати проблем.
Ред 18:		Ред 17:

	== {{категорија\|3. задатак\|Филтерски_процеси}} ==		== {{категорија\|3. задатак\|Филтерски_процеси}} ==
	{{~~нерешено~~}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
	Филтерска мрежа за тражење минимума низа. Елемент мреже на своје улазе прима две<sup>[sic]</sup> низа целих бројева која се завршавају са вредношћу ''EOS''. Елемент на једном излазу треба да генерише вредност која одговара минималној вредности из примљених низова, и након тога вредност ''EOS''. Приказати филтерску мрежу која најбрже налази минимум 11 вредности.		Филтерска мрежа за тражење минимума низа. Елемент мреже на своје улазе прима две<sup>[sic]</sup> низа целих бројева која се завршавају са вредношћу ''EOS''. Елемент на једном излазу треба да генерише вредност која одговара минималној вредности из примљених низова, и након тога вредност ''EOS''. Приказати филтерску мрежу која најбрже налази минимум 11 вредности.
Ред 25:		Ред 24:

	== {{категорија\|4. задатак\|C-Linda}} ==		== {{категорија\|4. задатак\|C-Linda}} ==
	~~{{нерешено}}~~
	=== Поставка ===		=== Поставка ===
	Претпоставити да постоји <math>N</math> путника и једно возило на тобогану (''The roller coaster problem''). Путници се наизменично шетају по луна парку и возе на тобогану. Тобоган може да прими највише <math>K</math> путника при чему је <math>K < N</math>. Вожња тобоганом може да почне само уколико се сакупило тачно <math>K</math> путника. Користећи ''C-Lindu'' написати програм који решава овај проблем.		Претпоставити да постоји <math>N</math> путника и једно возило на тобогану (''The roller coaster problem''). Путници се наизменично шетају по луна парку и возе на тобогану. Тобоган може да прими највише <math>K</math> путника при чему је <math>K < N</math>. Вожња тобоганом може да почне само уколико се сакупило тачно <math>K</math> путника. Користећи ''C-Lindu'' написати програм који решава овај проблем.

	=== Решење ===		=== Решење ===
			<syntaxhighlight lang="c">
			const int N, K; // K < N

			void putnik(int i) {
			while (true) {
			// setnja
			in("ticket");
			out("ready");
			in("start_ride");
			// voznja
			in("end_ride");
			}
			}

			void tobogan() {
			while (true) {
			for (int i = 0; i < K; i++) out("ticket");
			for (int i = 0; i < K; i++) in("ready");
			for (int i = 0; i < K; i++) out("start_ride");
			// voznja
			for (int i = 0; i < K; i++) out("end_ride");
			}
			}

			void init() {
			eval(tobogan);
			for (int i = 0; i < N; i++) {
			eval(putnik, i);
			}
			}
			</syntaxhighlight>

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

Andrija: Ispravka kategorija

2025-09-14T14:31:38Z

Ispravka kategorija

← Старија измена		Верзија на датум 14. септембар 2025. у 16:31
Ред 3:		Ред 3:
	Испит из КДП-а у року '''Јул-1 2025. године''' одржан је 20. августа. Поставка рока није доступна онлајн.		Испит из КДП-а у року '''Јул-1 2025. године''' одржан је 20. августа. Поставка рока није доступна онлајн.

	== {{категорија\|1. задатак\|~~Штафетна палица~~}} ==		== {{категорија\|1. задатак\|Штафетна_палица}} ==
	{{нерешено}}		{{нерешено}}
	=== Поставка ===		=== Поставка ===
Ред 17:		Ред 17:
	=== Решење ===		=== Решење ===

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

Andrija: Math tagovi

2025-09-14T14:24:58Z

Math tagovi

← Старија измена		Верзија на датум 14. септембар 2025. у 16:24
Ред 27:		Ред 27:
	{{нерешено}}		{{нерешено}}
	=== Поставка ===		=== Поставка ===
	Претпоставити да постоји N путника и једно возило на тобогану (''The roller coaster problem''). Путници се наизменично шетају по луна парку и возе на тобогану. Тобоган може да прими највише K путника при чему је K < N. Вожња тобоганом може да почне само уколико се сакупило тачно K путника. Користећи ''C-Lindu'' написати програм који решава овај проблем.		Претпоставити да постоји <math>N</math> путника и једно возило на тобогану (''The roller coaster problem''). Путници се наизменично шетају по луна парку и возе на тобогану. Тобоган може да прими највише <math>K</math> путника при чему је <math>K < N</math>. Вожња тобоганом може да почне само уколико се сакупило тачно <math>K</math> путника. Користећи ''C-Lindu'' написати програм који решава овај проблем.

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

Andrija: Dodat rok Jul-1 2025

2025-09-14T14:21:54Z

Dodat rok Jul-1 2025

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

{{tocright}}

Испит из КДП-а у року '''Јул-1 2025. године''' одржан је 20. августа. Поставка рока није доступна онлајн.

== {{категорија|1. задатак|Штафетна палица}} ==
{{нерешено}}
=== Поставка ===
Потребно је реализовати семафор који поред стандардних атомских операција <code>signal()</code> и <code>wait()</code> има и атомске операције <code>signal(n)</code> и <code>wait(n)</code> које интерну семафорску променљиву атомски увећава односно умањује за n уколико је то могуће, уколико није чека док не буде било могуће. Потребно је решити проблем користећи расподељене бинарне семафоре и технику предаје штафетне палице. Процес који је раније упутио <code>wait</code> захтев треба раније да обави своју операцију. Претпоставити да у било ком тренутку максимално N процеса може упутити захтев за приступ семафору.

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

== {{категорија|2. задатак|Монитори}} ==
{{нерешено}}
=== Поставка ===
Аутомобили који долазе са севера и југа морају да пређу реку преко моста (''One lane bridge problem''). На мосту постоји само једна возна трака. Значи, у било ком тренутку мостом може да прође један или више аутомобила који долазе из истог смера (али не и из супротног смера). Обезбедити да се смер саобраћаја мења сваки пут након што га пређе 10 аутомобила из истог смера, ако су за то време један или више аутомобила чекали да га пређу из супротног смера. Написати монитор са signal and wait дисциплином који решава дати проблем.

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

== {{категорија|3. задатак|Филтерски процеси}} ==
{{нерешено}}
=== Поставка ===
Филтерска мрежа за тражење минимума низа. Елемент мреже на своје улазе прима две<sup>[sic]</sup> низа целих бројева која се завршавају са вредношћу ''EOS''. Елемент на једном излазу треба да генерише вредност која одговара минималној вредности из примљених низова, и након тога вредност ''EOS''. Приказати филтерску мрежу која најбрже налази минимум 11 вредности.

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

== {{категорија|4. задатак|C-Linda}} ==
{{нерешено}}
=== Поставка ===
Претпоставити да постоји N путника и једно возило на тобогану (''The roller coaster problem''). Путници се наизменично шетају по луна парку и возе на тобогану. Тобоган може да прими највише K путника при чему је K < N. Вожња тобоганом може да почне само уколико се сакупило тачно K путника. Користећи ''C-Lindu'' написати програм који решава овај проблем.

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

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