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

Andrija: Табулација

2025-08-18T20:19:57Z

Табулација

← Старија измена		Верзија на датум 18. август 2025. у 22:19
Ред 132:		Ред 132:
	while ((input = in.receive()) != EOS) {		while ((input = in.receive()) != EOS) {
	if (mem[0] <= input && input <= mem[1]) {		if (mem[0] <= input && input <= mem[1]) {
	out.send(input);		out.send(input);
	} else if (input < mem[0]) {		} else if (input < mem[0]) {
	out.send(mem[0]);		out.send(mem[0]);
	mem[0] = input;		mem[0] = input;
	} else if (input > mem[1]) {		} else if (input > mem[1]) {
	out.send(mem[1]);		out.send(mem[1]);
	mem[1] = input;		mem[1] = input;
	}		}
	}		}
	out.send(EOS);		out.send(EOS);

DjoleRkc: /* Решење */ uslovi nisu bili dobri za ovaj kod koji je napisan unutar petlje

2024-06-23T13:23:46Z

Решење: uslovi nisu bili dobri za ovaj kod koji je napisan unutar petlje

← Старија измена		Верзија на датум 23. јун 2024. у 15:23
Ред 133:		Ред 133:
	if (mem[0] <= input && input <= mem[1]) {		if (mem[0] <= input && input <= mem[1]) {
	out.send(input);		out.send(input);
	} else if (~~mem[0] > input &&~~ input < mem[1]) {		} else if (input < mem[0]) {
	out.send(mem[0]);		out.send(mem[0]);
	mem[0] = input;		mem[0] = input;
	} else if (~~mem[0] < input &&~~ input > mem[1]) {		} else if (input > mem[1]) {
	out.send(mem[1]);		out.send(mem[1]);
	mem[1] = input;		mem[1] = input;

Remaxsrb: /* {{категорија|1. задатак|Семафори}} */

2024-02-07T00:18:41Z

@@ Ред 3: / Ред 3: @@
 == {{категорија|1. задатак|Семафори}} ==
 === Поставка ===
 Користећи расподељене бинарне семафоре решити проблем произвођача и потрошача (''Producer – Consumer Problem'').
 === Решење ===
 == {{категорија|2. задатак|Региони}} ==

Remaxsrb: /* {{категорија|3. задатак|Филтерски_процеси}} */

2024-02-06T23:03:31Z

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

	== {{категорија\|3. задатак\|Филтерски_процеси}} ==		== {{категорија\|3. задатак\|Филтерски_процеси}} ==
	~~{{делимично решено}}~~
	=== Поставка ===		=== Поставка ===
	Филтерски процеси имају један улаз и један излаз. Процеси имају само три локације. Направите проточну обраду (pipeline) од n ових филтерских процеса који проналазе медијану: до n улазних позитивних вредности (непарно) које се убацују на почетак проточне обраде, а завршавају се са EOS. На излаз проточне обраде се шаље медијана па EOS.		Филтерски процеси имају један улаз и један излаз. Процеси имају само три локације. Направите проточну обраду (pipeline) од n ових филтерских процеса који проналазе медијану: до n улазних позитивних вредности (непарно) које се убацују на почетак проточне обраде, а завршавају се са EOS. На излаз проточне обраде се шаље медијана па EOS.

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

2024-02-06T23:01:53Z

Решење

← Старија измена		Верзија на датум 7. фебруар 2024. у 01:01
Ред 74:		Ред 74:
	chan<int> in;		chan<int> in;
	chan<int> out;		chan<int> out;
			int input;
	int mem[2];		int mem[2];
	while ((input = in.receive()) != EOS) {		while ((input = in.receive()) != EOS) {

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

2024-02-06T22:59:38Z

Решење

← Старија измена		Верзија на датум 7. фебруар 2024. у 00:59
Ред 68:		Ред 68:

	=== Решење ===		=== Решење ===
			Пошто је у задатку речено да је дозвољено користити само три локације у процесу, једна ће бити одвојена за број који пристиже а друге две за локалне минимуме и максимуме. Памтиће се минимуми и максимуми јер је медијана непарног броја елемената управо она вредност која је тачно на средини листе у сортираном поретку. За разлику од других решења оваквог типа задатка на викију, ништа се не шаље на излаз осим EOS кад се исти прими јер је сва обрада за медијану већ разрешена унутар петље.
			<syntaxhighlight lang="cpp">
			void process() {

			chan<int> in;
			chan<int> out;
			int mem[2];
			while ((input = in.receive()) != EOS) {
			if (mem[0] <= input && input <= mem[1]) {
			out.send(input);
			} else if (mem[0] > input && input < mem[1]) {
			out.send(mem[0]);
			mem[0] = input;
			} else if (mem[0] < input && input > mem[1]) {
			out.send(mem[1]);
			mem[1] = input;
			}
			}
			out.send(EOS);
			}
			</syntaxhighlight>

	== {{категорија\|4. задатак\|C-Linda}} ==		== {{категорија\|4. задатак\|C-Linda}} ==

Fedja: kategorije zadataka

2023-02-11T02:58:54Z

kategorije zadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:58
Ред 2:		Ред 2:
	'''Фебруарски испит 2020. године''' одржан је 8. фебруара. Поставка се може наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/kdp20.zip странице предмета] (зипована).		'''Фебруарски испит 2020. године''' одржан је 8. фебруара. Поставка се може наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/kdp20.zip странице предмета] (зипована).

	== 1. задатак ==		== {{категорија\|1. задатак\|Семафори}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===
Ред 10:		Ред 10:


	== 2. задатак ==		== {{категорија\|2. задатак\|Региони}} ==
	=== Поставка ===		=== Поставка ===
	Постоји група од N филозофа који проводи свој живот тако што наизменично филозофирају, чекају на пиће, и пију (''The Drinking Philosophers Problem''). Филозофи су тако распоређени да је по једна флаша са пићем постављенa између суседних филозофа. У неком тренутку филозоф може да постане жедан. Жедном филозофу је потребно неколико суседних флаша да би направио коктел и почео да га пије. Избор пића зависи од тренутног расположења и може се разликовати од прилике до прилике. Када прикупи сва потребна пића филозоф започиње са њиховим испијањем које траје извесно време. Када се напије, филозоф враћа флаше да и други уживају, а он прелази на филозофирање. Написати програм који симулира понашање филозофа користећи условне критичне регионе.		Постоји група од N филозофа који проводи свој живот тако што наизменично филозофирају, чекају на пиће, и пију (''The Drinking Philosophers Problem''). Филозофи су тако распоређени да је по једна флаша са пићем постављенa између суседних филозофа. У неком тренутку филозоф може да постане жедан. Жедном филозофу је потребно неколико суседних флаша да би направио коктел и почео да га пије. Избор пића зависи од тренутног расположења и може се разликовати од прилике до прилике. Када прикупи сва потребна пића филозоф започиње са њиховим испијањем које траје извесно време. Када се напије, филозоф враћа флаше да и други уживају, а он прелази на филозофирање. Написати програм који симулира понашање филозофа користећи условне критичне регионе.
Ред 62:		Ред 62:
	</syntaxhighlight>		</syntaxhighlight>

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

	== 4. задатак ==		== {{категорија\|4. задатак\|C-Linda}} ==
	{{делимично решено}}		{{делимично решено}}
	=== Поставка ===		=== Поставка ===

KockaAdmiralac: Zapravo postavi table.drinks[drink]

2022-05-15T08:29:06Z

Zapravo postavi table.drinks[drink]

← Старија измена		Верзија на датум 15. мај 2022. у 10:29
Ред 52:		Ред 52:
	table.drinks[drink] = -1;		table.drinks[drink] = -1;
	} else {		} else {
	~~int id~~ = table.drinkQueues[drink].front();		table.drinks[drink] = table.drinkQueues[drink].front();
	table.drinkQueues[drink].pop();		table.drinkQueues[drink].pop();
	}		}

KockaAdmiralac: Rešenje drugog zadatka

2022-05-15T07:36:06Z

Rešenje drugog zadatka

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

{{tocright}}
'''Фебруарски испит 2020. године''' одржан је 8. фебруара. Поставка се може наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/kdp20.zip странице предмета] (зипована).

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Користећи расподељене бинарне семафоре решити проблем произвођача и потрошача (''Producer – Consumer Problem'').

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

== 2. задатак ==
=== Поставка ===
Постоји група од N филозофа који проводи свој живот тако што наизменично филозофирају, чекају на пиће, и пију (''The Drinking Philosophers Problem''). Филозофи су тако распоређени да је по једна флаша са пићем постављенa између суседних филозофа. У неком тренутку филозоф може да постане жедан. Жедном филозофу је потребно неколико суседних флаша да би направио коктел и почео да га пије. Избор пића зависи од тренутног расположења и може се разликовати од прилике до прилике. Када прикупи сва потребна пића филозоф започиње са њиховим испијањем које траје извесно време. Када се напије, филозоф враћа флаше да и други уживају, а он прелази на филозофирање. Написати програм који симулира понашање филозофа користећи условне критичне регионе.

=== Решење ===
<syntaxhighlight lang="cpp">
#include <queue>
#include <vector>

using namespace std;

const int N = 100;

struct Table {
int drinks[N] = {-1};
queue<int> drinkQueues[N];
};
Table table;

void philosophizing();
void drinking();
vector<int> getDrinkRound();

void philosopher(int id) {
while (true) {
vector<int> drinks = getDrinkRound();
region (table) {
for (int drink : drinks) {
if (table.drinks[drink] == -1) {
table.drinks[drink] = id;
} else {
table.drinkQueues[drink].push(id);
await (table.drinks[drink] == id);
}
}
}
drinking();
region (table) {
for (int drink : drinks) {
if (table.drinkQueues[drink].empty()) {
table.drinks[drink] = -1;
} else {
int id = table.drinkQueues[drink].front();
table.drinkQueues[drink].pop();
}
}
}
philosophizing();
}
}
</syntaxhighlight>

== 3. задатак ==
{{делимично решено}}
=== Поставка ===
Филтерски процеси имају један улаз и један излаз. Процеси имају само три локације. Направите проточну обраду (pipeline) од n ових филтерских процеса који проналазе медијану: до n улазних позитивних вредности (непарно) које се убацују на почетак проточне обраде, а завршавају се са EOS. На излаз проточне обраде се шаље медијана па EOS.

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
Посматра се берберница у којој за три различите столице раде три берберина (''The Hilzer's Barbershop problem''). Поред ове три столице у берберници се налази и чекаоница која прима 10 муштерија које могу да седе и 10 које могу да стоје, укупно 20. Када муштерија дође до бербернице уколико на шишање чека више од 20 муштерија онда одлази, а уколико берберница није пуна онда остаје. Уколико барем један берберин спава муштерија која дође на ред за шишање буди оног берберина који је најдуже спавао и седа у његову столицу. На место те муштерије која је устала седа муштерија која је најдуже стајала. Уколико су сви бербери заузети онда муштерија чека, и то ако има места за седење седа, а ако не онда стоји. Муштерије се опслужују у редоследу по коме су приспеле, и седају у истом том редоследу. Када берберин заврши са шишањем муштерија му плаћа и излази из бербернице. Берберин све време или спава или шиша или наплаћује. Користећи C-Linda написати процесе берберина и муштерија.

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

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