SI Wiki - Кориснички доприноси [sr]

КДП/Јануар 2021

2022-05-14T11:45:52Z

Garca: /* Решење */ Nepotrebna provera grupe

{{tocright}}
Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/IR3KDP_2021_jan.pdf странице предмета.]

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Потребно је реализовати тајмер користећи приватне семафоре и технику предаје штафетне палице. Тајмер има две методе, прва је метода <code>wakeme</code> која омогућава да се дата нит блокирана <code>n</code> јединица времена (ово је аргумент), а друга је метода <code>tick</code> која означава да је истекла једна јединица времена.

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

== 2. задатак ==
=== Поставка ===
Постоји тоалет капацитета N (N > 1) који могу да користе жене, мушкарци, деца и домар (''Single Bathroom Problem'') такав да важе следећа правила коришћења: у исто време у тоалету не могу наћи и жене и мушкарци; деца могу да деле тоалет и са женама и са мушкарцима; дете може да се нађе у тоалету само ако се тамо налази барем једна жена или мушкарац; домар има ексклузивно право коришћења тоалета. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем, као и главне програме за мушкарце, жене, децу и домаре, кроз које су дати примери коришћења мониторских процедура.

=== Решење ===
<syntaxhighlight lang="java">
class SingleBathroomProblem {
public static final int capacity = 10;
private int count = 0;
private int childCount = 0;
// Група која је тренутно у тоалету
// -1 - нема никога, 0 - мушкарци, 1 - жене, 2 - домар
private int group = -1;
private final Condition queue = new Condition();
private final Condition childrenQueue = new Condition();
private final Condition waitingForChildren = new Condition();
private int ticket = 1;
private void signalPersonOrChild() {
boolean personWaiting = queue.queue() && queue.minrank() % 3 == group;
boolean childWaiting = childrenQueue.queue();
if (personWaiting && childWaiting) {
if (queue.minrank() > childrenQueue.minrank() * 3) {
// Одрасла особа је стигла пре детета
queue.signal();
} else {
// Дете је стигло пре одрасле особе
childrenQueue.signal();
}
} else if (personWaiting) {
queue.signal();
} else if (childWaiting) {
childrenQueue.signal();
}
}
public synchronized void enterMan() {
int myTicket = ticket++;
if (count == capacity || group == 1 || group == 2 || queue.queue()) {
// Пун тоалет, у њему су жене/домар или има других особа испред тоалета
queue.wait(myTicket * 3);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група мушкараца
group = 0;
} else if (waitingForChildren.queue()) {
// Ако има мушкарца који чека децу јавља му се да не мора више да чека
waitingForChildren.signal();
}
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void enterWoman() {
int myTicket = ticket++;
if (count == capacity || group == 0 || group == 2 || queue.queue()) {
// Пун тоалет или су у њему мушкарци/домар
queue.wait(myTicket * 3 + 1);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група жена
group = 1;
} else if (waitingForChildren.queue()) {
// Ако има жена која чека децу јавља јој се да не мора више да чека
waitingForChildren.signal();
}
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void enterJanitor() {
int myTicket = ticket++;
if (group != -1) {
// У тоалету или испред тоалета има било кога
queue.wait(myTicket * 3 + 2);
}
++count;
// Означавамо да је домар тренутно у тоалету
group = 2;
}
public synchronized void enterChild() {
int myTicket = ticket++;
if (count == capacity || group == 2 || group == -1 || queue.queue() || childrenQueue.queue() || waitingForChildren.queue()) {
// Пун тоалет, у њему нема никога, у њему је домар, има других особа
// испред тоалета или има особа која је унутра и чека да деца изађу
childrenQueue.wait(myTicket);
}
++count;
++childCount;
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void exitMan() {
if (count == childCount + 1) {
// Мушкарац не може да изађе док су деца сама у тоалету
waitingForChildren.wait();
}
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else {
signalPersonOrChild();
}
}
public synchronized void exitWoman() {
if (count == childCount + 1) {
// Жена не може да изађе док су деца сама у тоалету
waitingForChildren.wait();
}
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else {
signalPersonOrChild();
}
}
public synchronized void exitJanitor() {
--count;
// Сигурно нема више никог у тоалету
group = -1;
if (queue.queue()) {
queue.signal();
}
}
public synchronized void exitChild() {
--count;
--childCount;
if (waitingForChildren.queue() && childCount == 0) {
// Јави особи која чека на излазак детета да су сва деца изашла
waitingForChildren.signal();
}
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else {
signalPersonOrChild();
}
}
}
</syntaxhighlight>

== 3. задатак ==
{{делимично решено}}
=== Поставка ===
Реализујте ''coarse grain ticket'' алгоритам за улазак у критичну секцију користећи CSP.

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
На уласку у једну железничку станицу са једном улазном пругом и једним слепим колосеком десио се квар, па се на улазу направила колона међународних и домаћих возова. Квар је отклоњен и треба пуштати возове. Да би међународни возови мање каснили, они се пуштају први, по редоследу доласка. Пошто постоји само једна пруга и возови се не могу „претицати”, сви домаћи возови који су били испред међународних у колони се пребацују на слепи колосек који је довољно велики да сви возови могу да стану. Када сви међународни возови оду, пуштају се прво возови са слепог колосека, па онда преостали домаћи возови из колоне. Сама станица има N перона, тј. N возова истовремено могу да укрцавају и искрцавају путнике. Возови који у међувремену пристижу треба да буду опслужени, али новопристигли међународни немају приоритет у односу на возове који су испред њих у колони. Решити проблем користећи C-Linda. Написати потребну иницијализацију која осликава стање након отклањања квара. Водити рачуна о томе да су композиције возова тешке и да је потребно време да се воз помери са једног места на друго.

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

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

КДП/Јануар 2021

2022-05-14T11:43:54Z

Garca: /* Решење */ Zena treba da signalizira nekome ko ceka na decu

{{tocright}}
Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/IR3KDP_2021_jan.pdf странице предмета.]

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Потребно је реализовати тајмер користећи приватне семафоре и технику предаје штафетне палице. Тајмер има две методе, прва је метода <code>wakeme</code> која омогућава да се дата нит блокирана <code>n</code> јединица времена (ово је аргумент), а друга је метода <code>tick</code> која означава да је истекла једна јединица времена.

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

== 2. задатак ==
=== Поставка ===
Постоји тоалет капацитета N (N > 1) који могу да користе жене, мушкарци, деца и домар (''Single Bathroom Problem'') такав да важе следећа правила коришћења: у исто време у тоалету не могу наћи и жене и мушкарци; деца могу да деле тоалет и са женама и са мушкарцима; дете може да се нађе у тоалету само ако се тамо налази барем једна жена или мушкарац; домар има ексклузивно право коришћења тоалета. Написати монитор са ''signal and wait'' дисциплином који решава дати проблем, као и главне програме за мушкарце, жене, децу и домаре, кроз које су дати примери коришћења мониторских процедура.

=== Решење ===
<syntaxhighlight lang="java">
class SingleBathroomProblem {
public static final int capacity = 10;
private int count = 0;
private int childCount = 0;
// Група која је тренутно у тоалету
// -1 - нема никога, 0 - мушкарци, 1 - жене, 2 - домар
private int group = -1;
private final Condition queue = new Condition();
private final Condition childrenQueue = new Condition();
private final Condition waitingForChildren = new Condition();
private int ticket = 1;
private void signalPersonOrChild() {
boolean personWaiting = queue.queue() && queue.minrank() % 3 == group;
boolean childWaiting = childrenQueue.queue();
if (personWaiting && childWaiting) {
if (queue.minrank() > childrenQueue.minrank() * 3) {
// Одрасла особа је стигла пре детета
queue.signal();
} else {
// Дете је стигло пре одрасле особе
childrenQueue.signal();
}
} else if (personWaiting) {
queue.signal();
} else if (childWaiting) {
childrenQueue.signal();
}
}
public synchronized void enterMan() {
int myTicket = ticket++;
if (count == capacity || group == 1 || group == 2 || queue.queue()) {
// Пун тоалет, у њему су жене/домар или има других особа испред тоалета
queue.wait(myTicket * 3);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група мушкараца
group = 0;
} else if (waitingForChildren.queue()) {
// Ако има мушкарца који чека децу јавља му се да не мора више да чека
waitingForChildren.signal();
}
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void enterWoman() {
int myTicket = ticket++;
if (count == capacity || group == 0 || group == 2 || queue.queue()) {
// Пун тоалет или су у њему мушкарци/домар
queue.wait(myTicket * 3 + 1);
}
++count;
if (group == -1) {
// Означавамо да је тренутно активна група жена
group = 1;
} else if (waitingForChildren.queue()) {
// Ако има жена која чека децу јавља јој се да не мора више да чека
waitingForChildren.signal();
}
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void enterJanitor() {
int myTicket = ticket++;
if (group != -1) {
// У тоалету или испред тоалета има било кога
queue.wait(myTicket * 3 + 2);
}
++count;
// Означавамо да је домар тренутно у тоалету
group = 2;
}
public synchronized void enterChild() {
int myTicket = ticket++;
if (count == capacity || group == 2 || group == -1 || queue.queue() || childrenQueue.queue() || waitingForChildren.queue()) {
// Пун тоалет, у њему нема никога, у њему је домар, има других особа
// испред тоалета или има особа која је унутра и чека да деца изађу
childrenQueue.wait(myTicket);
}
++count;
++childCount;
if (count != capacity) {
signalPersonOrChild();
}
}
public synchronized void exitMan() {
if (count == childCount + 1) {
// Мушкарац не може да изађе док су деца сама у тоалету
waitingForChildren.wait();
}
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else {
signalPersonOrChild();
}
}
public synchronized void exitWoman() {
if (count == childCount + 1) {
// Жена не може да изађе док су деца сама у тоалету
waitingForChildren.wait();
}
--count;
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else if (queue.queue() && queue.minrank() % 3 == group) {
signalPersonOrChild();
}
}
public synchronized void exitJanitor() {
--count;
// Сигурно нема више никог у тоалету
group = -1;
if (queue.queue()) {
queue.signal();
}
}
public synchronized void exitChild() {
--count;
--childCount;
if (waitingForChildren.queue() && childCount == 0) {
// Јави особи која чека на излазак детета да су сва деца изашла
waitingForChildren.signal();
}
if (count == 0) {
// Нема више никог у тоалету, пусти следећу одраслу особу ако је има
group = -1;
if (queue.queue()) {
queue.signal();
}
} else if (queue.queue() && queue.minrank() % 3 == group) {
signalPersonOrChild();
}
}
}
</syntaxhighlight>

== 3. задатак ==
{{делимично решено}}
=== Поставка ===
Реализујте ''coarse grain ticket'' алгоритам за улазак у критичну секцију користећи CSP.

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
На уласку у једну железничку станицу са једном улазном пругом и једним слепим колосеком десио се квар, па се на улазу направила колона међународних и домаћих возова. Квар је отклоњен и треба пуштати возове. Да би међународни возови мање каснили, они се пуштају први, по редоследу доласка. Пошто постоји само једна пруга и возови се не могу „претицати”, сви домаћи возови који су били испред међународних у колони се пребацују на слепи колосек који је довољно велики да сви возови могу да стану. Када сви међународни возови оду, пуштају се прво возови са слепог колосека, па онда преостали домаћи возови из колоне. Сама станица има N перона, тј. N возова истовремено могу да укрцавају и искрцавају путнике. Возови који у међувремену пристижу треба да буду опслужени, али новопристигли међународни немају приоритет у односу на возове који су испред њих у колони. Решити проблем користећи C-Linda. Написати потребну иницијализацију која осликава стање након отклањања квара. Водити рачуна о томе да су композиције возова тешке и да је потребно време да се воз помери са једног места на друго.

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

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

КДП/Јул 2021

2022-05-14T08:14:05Z

Garca: Nije minrank nego signal

{{tocright}}
Поставка овог рока може се наћи са [https://rti.etf.bg.ac.rs/rti/ir3kdp/rokovi/2021/KDP_2021_jul.pdf странице предмета.]

== 1. задатак ==
{{делимично решено}}
=== Поставка ===
Код ''Tie breaker'' алгоритма за n процеса се догодио следећи случај – приликом извршавања кода за улазак у критичну секцију, свих n процеса су ушли у стање 1 и ниједан још није ушао у стање 2. Одговорити на следећа питања и образложити одговор:
<div class="abc-list">
# Да ли процес који је први ушао у стање 1 први улази у стање 2?
# Да ли процес који је први ушао у стање n-2 први улази у критичну секцију?
# Да ли процес који је последњи ушао у стање 1 може да буде трећи који улази у стање 2?
# Да ли процес који је последњи ушао у стање 1 може да буде први који улази у критичну секцију?
</div>

=== Решење ===
<div class="abc-list">
# У општем случају, не мора да значи да ће процес који је први ушао у стање 1 први ући и у стање 2. Пошто се у том тренутку сви процеси налазе у стању 1, било који процес који није последњи стигао у стање 1 ће моћи да први уђе у стање 2. Специјално, у случају када је <math>n = 2</math>, процес који је први ушао у стање 1 ће гарантовано први ући у стање 2.
# У првом стању могу да се нађу <math>n</math> процеса, у другом стању <math>n-1</math> процеса... том логиком у стању <math>n-2</math> могу да се нађу 3 процеса истовремено. Један од та три процеса ће последњи ући и неће моћи да напредује, док ће остала два моћи да напредују и не гарантује се који од та два процеса ће први напредовати.
# Процес који је последњи ушао у стање 1 ће бити последњи који ће из њега изаћи. Могуће је да он буде трећи који улази у стање 2 уколико је <math>n = 3</math>, у супротном не мора да значи.
# Процес који је последњи ушао у стање 1 је последњи који улази у критичну секцију. Да би такође био и први, морало би да важи <math>n = 1</math> а то нема смисла.
</div>

== 2. задатак ==
=== Поставка ===
Посматра се агенција за изнајмљивање аутомобила. У возном парку постоје M стандардних возила и N лукс возила. Приликом доласка клијента који жели да изнајми ауто, он се изјашњава да ли жели да изнајми стандардно или лукс возило или му је свеједно. Клијент чека у реду све док му се возило не додели на коришћење. По завршетку коришћења, корисник долази још једном у агенцију и враћа ауто. Потребно је обезбедити да клијенти преузимају своје аутомобиле по редоследу доласка у агенцију. Клијент има могућност да изнајми више возила, али је сваки долазак везан искључиво за позајмицу једног аутомобила. Решити проблем користећи мониторе сa ''signal and continue'' дисциплином.

=== Решење ===
<syntaxhighlight lang="java">
class CarAgency {
public static final STANDARD_VEHICLE = 0;
public static final LUXURY_VEHICLE = 1;
public static final ANY_VEHICLE = 2;
private int standardVehicles = 100;
private int luxuryVehicles = 10;
private final Condition[] queues = new Condition[3];
private int ticket = 1;
public CarAgency() {
for (int i = 0; i < 3; ++i) {
queues[i] = new Condition();
}
}
public synchronized void rentCar(int which) {
int myTicket = ticket++;
if (
standardVehicles == 0 && which == STANDARD_VEHICLE ||
luxuryVehicles == 0 && which == LUXURY_VEHICLE ||
(standardVehicles == 0 && luxuryVehicles == 0)
) {
// Нема возила, чекамо
queues[which].wait(myTicket);
} else if (which == STANDARD_VEHICLE) {
// Желели смо стандардно возило и добили смо
--standardVehicles;
} else if (which == LUXURY_VEHICLE) {
// Желели смо луксузно возило и добили смо
--luxuryVehicles;
} else if (standardVehicles == 0) {
// Желели смо било које возило и добили смо луксузно
--luxuryVehicles;
} else {
// Желели смо било које возило и добили смо стандардно
--standardVehicles;
}
}
public synchronized void returnCar(int which) {
if (which == STANDARD_VEHICLE) {
++standardVehicles;
if (queues[STANDARD_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {
queues[STANDARD_VEHICLE].signal();
} else {
queues[ANY_VEHICLE].signal();
}
} else {
++luxuryVehicles;
if (queues[LUXURY_VEHICLE].minrank() < queues[ANY_VEHICLE].minrank()) {
queues[LUXURY_VEHICLE].signal();
} else {
queues[ANY_VEHICLE].signal();
}
}
}
}
</syntaxhighlight>

== 3. задатак ==
{{делимично решено}}
=== Поставка ===
У Линди реализовати лицитацију у којој постоји један процес ''vođa_licitacije'' и n процеса ''učesnika_u_licitaciji'' и један процес ''tick'' који само ажурира време. Вођа лицитације треба да иницијализује торку са почетном вредношћу и да после датог временског интервала заврши лицитацију, успешно ако је излицитирана вредност већа од резервисане вредности, неуспешно иначе. Процеси учесници у лицитацији треба да се реализују тако да се не блокирају када се заврши дата лицитација, треба да знају која је излицитирана вредност и да ли су је они поставили.

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

== 4. задатак ==
{{делимично решено}}
=== Поставка ===
Постоји N процеса <code>node(i:1..N)</code> који или чувају елементе листе или су слободни. Сваки од њих може да чува неку вредност (<code>value</code>) и показивач на следећи елемент у листи (<code>next</code>). Процес <code>head</code> чува показивач на први елемент у листи. Приликом брисања елемента из листе процес који га представља се пребацује на почетак листе слободних процеса на који указује процес <code>free</code>. Процес <code>start</code> иницира брисање елемента са задатом вредношћу из листе. Реализовати процедуре за све наведене процесе користећи CSP.

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

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

ИЕП/К1 Септембар 2021

2022-03-27T10:37:02Z

Garca: /* 1. задатак */

{{tocright}}
'''Први колоквијум у септембарском року 2021. године''' одржан је 17. септембра.

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбини клијента. У компанији су запослени програмери и менаџери. У систему се води евиденција о сваком кораку рада (захтевима, додељеним пословима, развијеном коду). За сваки пројекат неког клијента, евидентирају се датум креирања, менаџер који је надлежан за њега као и сви кориснички захтеви. Пре него што пројекат отпочне, он мора бити испланиран (а након планирања статус пројекта постаје И). Планирање пројекта се састоји у томе да се за сваки кориснички захтев дефинише посао, као и колико ће израда тог посла трајати и колико ће програмера бити ангажовано на том послу. Након тога се одређују програмери и додељује им се ангажман на појединим пословима. Имплементација пројеката може да отпочне тек након што се пројекат испланира. Током имплементације, целокупан код који програмери развијају се такође евидентира у систему и то тако да је за сваки део кода дефинисано које корисничке захтеве имплементира.
KLIJENT (<u>SifK</u>, Naziv, Kontakt)
RADNIK (<u>SifR</u>, Ime)
MENADZER (<u>SifR</u>, Iskustvo)
PROGRAMER (<u>SifR</u>, Specijalnost)
PROJEKAT (<u>SifP</u>, Naziv, Status, Vrednost, Datum, SifK, SifR)
ZAHTEV (<u>SifZ</u>, Opis, SifP)
POSAO (<u>SifJ</u>, Trajanje, BrProgramera, SifP, SifZ)
ANGAZMAN (<u>SifA</u>, SifR, SifJ)
KOD (<u>SifK</u>, Kod)
IMPLEMENTIRA (<u>SifK, SifZ</u>)
<div class="abc-list">
# Навести по један пример сваког документа уколико би се за потребе наведене евиденције користила база података заснована на документима (mongoDB), али тако да модел искористи све предности нерелационог модела података.
# Саставити скрипт који користећи функцију за агрегацију (aggregation framework) враћа шифре и називе оних пројеката које имају вредност преко 1000, а при томе имају и више од 8 послова са трајањем преко 200.
# Саставити Map/Reduce посао који за сваки датум када је креиран бар један пројекат враћа информацију о просечном броју корисничких захтева.
</div>

== 1. задатак ==
=== Радник ===
<syntaxhighlight lang="javascript">
{
"_id": 1,
"Ime": "Pera",
// Menadzer
"Iskustvo": null,
// Programer
"Specijalnost": "Docker",
// Indikator 1 - Programer, 2 - Menadzer, 3 - Oba
"Ind": 1
}
</syntaxhighlight>

=== Пројекат ===
<syntaxhighlight lang="javascript">
{
"_id": 1,
"Naziv": "Softverska kompanija",
"Status": "I",
"Vrednost": 10000,
"Datum": "2022-03-03T20:00:00Z",
// Klijent
"Klijent": {
"Naziv": "Microsoft",
"Kontakt": "kontakt@microsoft.rs"
},
"Menadzer": 4,
// Posao
"Poslovi": [
{
"Zahtev": 1,
"Trajanje": 90,
// Angazman
"Programeri": [1, 2, 3, 4, 5]
}
],
"Zahtevi": [1, 2, 3, 4]
}
</syntaxhighlight>

=== Захтев ===
<syntaxhighlight lang="javascript">
{
"_id": 1,
"Opis": "Tabela Implementira"
}
</syntaxhighlight>

=== Код ===
<syntaxhighlight lang="javascript">
{
"Kod": "int main() {...}",
// Implementira
"Zahtevi": [1, 2, 3, 4]
}
</syntaxhighlight>

== 2. задатак ==
<syntaxhighlight lang="javascript">
db.Projekat.aggregate([
// Филтрирање пројеката са вредношћу мањом од 1000.
{
$match: {
Vrednost: {
$gt: 1000
}
}
},
// Дељење сваког пројекта тако да се сваки посао налази у одвојеном објекту.
{
$unwind: "$Poslovi"
},
// Избацивање послова са мање од 200 трајања.
{
$match: {
"Poslovi.Trajanje": {
$gt: 200
}
}
},
// Груписање пројеката назад са бројањем послова.
{
$group: {
_id: "$_id",
BrojPoslova: {
$count: {}
},
Naziv: {
$first: "$Naziv"
}
}
},
// Филтрирање пројеката са мање од 8 послова који имају преко 200 трајања.
{
$match: {
BrojPoslova: {
$gt: 8
}
}
},
// Враћање у траженом облику.
{
$project: {
sifra: "$_id",
naziv: "$Naziv"
}
}
]);
</syntaxhighlight>

== 3. задатак ==
<syntaxhighlight lang="javascript">
function map() {
emit(this.Datum, {
sum: this.Zahtevi.length,
count: 1,
avg: 0
});
}

function reduce(key, values) {
return {
sum: Array.sum(values.map(v => v.sum)),
count: Array.sum(values.map(v => v.count)),
avg: 0
};
}

function finalize(key, value) {
value.avg = value.sum / value.count;
return value;
}

db.Projekat.mapReduce(map, reduce, {out: 'k1_septembar_2021_c', finalize});
</syntaxhighlight>

== Тестирање ==
Решења изнад можете тестирати над следећом базом:
<syntaxhighlight lang="javascript">
db.createCollection('Radnik');
db.createCollection('Projekat');
db.createCollection('Zahtev');
db.createCollection('Kod');
db.Projekat.insertMany([
{
_id: 1,
Naziv: 'Softverska kompanija',
Status: 'I',
Vrednost: 10000,
Datum: '2022-03-03T20:00:00Z',
Klijent: {
Naziv: 'Microsoft',
Kontakt: 'kontakt@microsoft.rs'
},
Menadzer: 4,
Poslovi: [
{
Zahtev: 1,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 2,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 3,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 4,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 5,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 6,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 7,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 8,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
},
{
Zahtev: 9,
Trajanje: 201,
Programeri: [1, 2, 3, 4, 5]
}
],
Zahtevi: [1, 2, 3, 4, 5, 6, 7, 8, 9]
},
// ...
]);
db.Radnik.insertMany([
{_id: 1, Ime: 'Pera', Iskustvo: null, Specijalnost: 'Docker'},
{_id: 2, Ime: 'Mika', Iskustvo: 2, Specijalnost: null},
{_id: 3, Ime: 'Žika', Iskustvo: null, Specijalnost: 'C#'},
{_id: 4, Ime: 'Miloš', Iskustvo: 10, Specijalnost: null},
{_id: 5, Ime: 'Zaharije', Iskustvo: null, Specijalnost: 'Docker'},
{_id: 6, Ime: 'Jovan', Iskustvo: null, Specijalnost: 'Python'}
]);
db.Zahtev.insertMany([
{_id: 1, Opis: 'Tabela Klijent'},
{_id: 2, Opis: 'Tabela Radnik'},
{_id: 3, Opis: 'Tabela Menadzer'},
{_id: 4, Opis: 'Tabela Programer'},
{_id: 5, Opis: 'Tabela Projekat'},
{_id: 6, Opis: 'Tabela Zahtev'},
{_id: 7, Opis: 'Tabela Posao'},
{_id: 8, Opis: 'Tabela Angazman'},
{_id: 9, Opis: 'Tabela Kod'},
{_id: 10, Opis: 'Tabela Implementira'}
]);
db.Kod.insertMany([
{_id: 1, Kod: 'int main(void) {return 0;}', Zahtevi: [1, 2, 3, 4]},
{_id: 2, Kod: 'def main():\n print("Hello world")', Zahtevi: [5, 6, 7, 8]},
{_id: 3, Kod: 'System.out.println("Hello world");', Zahtevi: [9, 10]}
]);
</syntaxhighlight>

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