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

Remaxsrb: /* {{категорија|4. задатак|CSP}} */

2024-02-06T23:36:07Z

← Старија измена		Верзија на датум 7. фебруар 2024. у 01:36
Ред 107:		Ред 107:

	== {{категорија\|4. задатак\|CSP}} ==		== {{категорија\|4. задатак\|CSP}} ==
	~~{{делимично_решено}}~~
	=== Поставка ===		=== Поставка ===
	На једној обали реке се налази чамац који превози путнике са једне на другу обалу и који може да прими тачно десет путника. Чамац могу да користе мушкарци, жене и деца. Чамац може да исплови само ако се у њему налази тачно онолико путника колики му је капацитет, али само под условом да се у чамцу налазе бар два мушкарца. Деца не смеју ући у чамац уколико се у њему не налазе бар једна одрасла особа и по завршетку вожње у чамцу не смеју да остану само деца. Сматрати да ће се чамац након искрцавања свих путника одмах бити спреман да прими наредну групу путника. Користећи ''CSP'' написати програм који решава овај проблем.		На једној обали реке се налази чамац који превози путнике са једне на другу обалу и који може да прими тачно десет путника. Чамац могу да користе мушкарци, жене и деца. Чамац може да исплови само ако се у њему налази тачно онолико путника колики му је капацитет, али само под условом да се у чамцу налазе бар два мушкарца. Деца не смеју ући у чамац уколико се у њему не налазе бар једна одрасла особа и по завршетку вожње у чамцу не смеју да остану само деца. Сматрати да ће се чамац након искрцавања свих путника одмах бити спреман да прими наредну групу путника. Користећи ''CSP'' написати програм који решава овај проблем.

Remaxsrb: избачен дупликат речи

2024-02-06T14:13:54Z

избачен дупликат речи

← Старија измена		Верзија на датум 6. фебруар 2024. у 16:13
Ред 112:		Ред 112:

	=== Решење ===		=== Решење ===
	Водио сам се решењем истог задатка који је био у делу са регионима. Једино за шта нисам сигуран је да ли треба да се шаљу поруке деци уколико су се одрасли укрцали и одраслима уколико су се деца искрцала због тога што се то проверава у заштитним ~~условима~~ условима.		Водио сам се решењем истог задатка који је био у делу са регионима. Једино за шта нисам сигуран је да ли треба да се шаљу поруке деци уколико су се одрасли укрцали и одраслима уколико су се деца искрцала због тога што се то проверава у заштитним условима.

	<syntaxhighlight lang="pascal">		<syntaxhighlight lang="pascal">

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

2024-02-06T14:10:30Z

Решење

Прикажи измене

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

2024-02-05T21:20:31Z

← Старија измена		Верзија на датум 5. фебруар 2024. у 23:20
Ред 5:		Ред 5:
	=== Поставка ===		=== Поставка ===
	''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.		''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.

	~~== {{категорија\|1. задатак\|Синхронизациони алгоритми}} ==~~
	=== Решење ===		=== Решење ===
	''Coarse-grain'' решење:		''Coarse-grain'' решење:

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

2024-02-05T21:18:58Z

Решење

← Старија измена		Верзија на датум 5. фебруар 2024. у 23:18
Ред 6:		Ред 6:
	''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.		''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.

			== {{категорија\|1. задатак\|Синхронизациони алгоритми}} ==
	=== Решење ===		=== Решење ===
	''Coarse-grain'' решење:		''Coarse-grain'' решење:

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

2024-02-05T15:08:12Z

Решење

← Старија измена		Верзија на датум 5. фебруар 2024. у 17:08
Ред 31:		Ред 31:
	while (true) {		while (true) {
	int myTicket=0;		int myTicket=0;
	myTicket = addAndGet(ticket, 1) - 2;		myTicket = addAndGet(ticket, 1) - 1;
	while(myTicket != next) skip();		while(myTicket != next) skip();
	/* критична секција */		/* критична секција */

Remaxsrb: /* {{категорија|1. задатак|Синхронизациони_алгоритми}} */

2024-02-05T13:47:26Z

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

	== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==		== {{категорија\|1. задатак\|Синхронизациони_алгоритми}} ==
	~~{{делимично_решено}}~~
	=== Поставка ===		=== Поставка ===
	''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.		''Fine grain Ticket'' алгоритам реализован помоћу ''addAndGet'' операције. Уколико би ''addAndGet'' операција имала следећи ефекат: <code>addAndGet(var, incr) : < var = var + incr; return(var);</code>, да ли је могуће направити ''Fine grain'' решење, полазећи од ''Coarse grain'' решења, и ако је могуће - направите га. Написати и ''Coarse grain'' решење.

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

2024-02-05T13:42:24Z

Решење

← Старија измена		Верзија на датум 5. фебруар 2024. у 15:42
Ред 8:		Ред 8:

	=== Решење ===		=== Решење ===
			''Coarse-grain'' решење:
			<syntaxhighlight lang="cpp">
			int ticket = 0;
			int next = 0;

			void process() {
			while (true) {
			int myTicket=0;
			< myTicket=ticket++; >
			< await(myTicket==next); >
			/* критична секција */
			next++;
			/* некритична секција */
			}
			}
			</syntaxhighlight>
			''Fine-grain'' решење:
			<syntaxhighlight lang="cpp">
			int ticket = 0;
			int next = 0;

			void process() {
			while (true) {
			int myTicket=0;
			myTicket = addAndGet(ticket, 1) - 2;
			while(myTicket != next) skip();
			/* критична секција */
			next++;
			/* некритична секција */
			}
			}
			</syntaxhighlight>

	== {{категорија\|2. задатак\|Монитори}} ==		== {{категорија\|2. задатак\|Монитори}} ==

Fedja: /* Решење */ 3. zadatak

2023-02-18T10:46:23Z

Решење: 3. zadatak

@@ Ред 21: / Ред 21: @@
 === Решење ===
-: ''Исти задатак дошао је у [[КДП/Јул 2020#3. задатак|јулу 2020. године]].
+: ''Исти задатак дошао је у [[КДП/Јул 2020#3. задатак|јулу 2020. године]]. Ипак, аутор је одлучио да постави своје решење које је добило максималан број бодова.''
 == {{категорија|4. задатак|CSP}} ==

Fedja: kategorija zadatka

2023-02-11T17:09:05Z

kategorija zadatka

← Старија измена		Верзија на датум 11. фебруар 2023. у 19:09
Ред 2:		Ред 2:
	Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2223/KDP_2023_feb.pdf странице предмета.]		Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2223/KDP_2023_feb.pdf странице предмета.]

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