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

Базе података 2/К1 Септембар-1 2025

2026-04-19T19:00:37Z

Matejabogdanovic: /* Решење */

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} > \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 Септембар-1 2025

2026-04-19T18:59:54Z

Matejabogdanovic: Поништена измена бр. 8362 корисника Matejabogdanovic (разговор)

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} > \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

Ако нећемо дупликате, унутар пројекције додамо селекцију по услову P1.SifJ > P2.SifJ.

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 Септембар-1 2025

2026-04-19T18:59:41Z

Matejabogdanovic: Поништена измена бр. 8364 корисника Matejabogdanovic (разговор)

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} = \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

Ако нећемо дупликате, унутар пројекције додамо селекцију по услову P1.SifJ > P2.SifJ.

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 Септембар-1 2025

2026-04-19T18:19:37Z

Matejabogdanovic: /* Решење */

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} = \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 Септембар-1 2025

2026-04-17T11:46:51Z

Matejabogdanovic: /* 2. задатак */

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} = \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

Ако нећемо дупликате, унутар пројекције додамо селекцију по услову P1.SifJ > P2.SifJ.

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 Септембар-1 2025

2026-04-17T11:36:21Z

Matejabogdanovic: /* Решење */

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

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за неки завршен пројекат вредности веће од 10000, а који нису надлежни ни за један тренутни пројекат вредности мање од 10000. <ref>При обиласку је речено да се термин тренутни односи на пројекте који нису завршени.</ref>
=== Решење ===
<math>
\begin{aligned}
\text{Preko10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} > 10000 \land \texttt{Status}='Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Ispod10000} &=
\Pi_{\texttt{SifR}}
\bigl(
\sigma_{\texttt{Vrednost} < 10000 \land \texttt{Status}\neq 'Z'}
(\texttt{Projekat})
\bigr)\\[4pt]
\text{Preko10000} &- \text{Ispod10000}
\end{aligned}
</math>

== 2. задатак ==
Написати исказ релационе алгебре који даје шифре парова послова који су на истом пројекту и који имају исти датум краја.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\Pi_{\texttt{P1.SifP},\;\texttt{P2.SifP}}
\Bigl(
\rho_{\texttt{P1}}(\texttt{Posao})
\;\bowtie_{\texttt{P1.DatumKraja} = \texttt{P2.DatumKraja} \land
\texttt{P1.SifP} = \texttt{P2.SifP} \land
\texttt{P1.SifJ} \neq \texttt{P2.SifJ}}
\rho_{\texttt{P2}}(\texttt{Posao})
\Bigr)
</math>

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 

<math>
\Pi_{\texttt{SifR},\;\texttt{SifJ}}(\texttt{Angazman})
\; \div \;
\Pi_{\texttt{SifJ}}
\bigl(
\sigma_{\texttt{Naziv}='ETF'}(\texttt{Projekat})
\;\bowtie\;
\texttt{Posao}
\bigl)
</math>

У овом задатку је била идеја да се дохвате шифре радника који су радили на свим пословима пројекта "ЕТФ", али је грешком дато исто име пољима за датум почетка у табели Пројекат и табели Посао, па је Natural Join спојио по две колоне, па пошто није било података који могу да се споје по обе колоне, десни део дељења је празна табела, због чега се заправо добију само шифре свих радника који су радили на неком од послова (из левог дела израза).

=== Решење ===
<syntaxhighlight lang="SQL">
SELECT R.SifR
FROM Radnik R
WHERE NOT EXISTS(
SELECT P.SifJ
FROM Posao P NATURAL JOIN Projekat Pr
WHERE Pr.Naziv = "ЕТФ" AND R.SifR NOT IN(
SELECT A.SifR
FROM Angazman A
WHERE A.SifJ = P.SifJ
)
)
</syntaxhighlight>

== Напомене ==
<references />

[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

Базе података 2/К1 2023

2026-04-17T11:16:00Z

Matejabogdanovic: /* 3. задатак */

{{tocright}}
'''Први колоквијум 2023. године''' је први колоквијум од кад је професор Цветановић преузео предмет, одржан 8. априла 2023. године.

== Поставка ==
Компанија уговара пројекте израде софтвера по наруџбинама клијента. У компанији су запослени програмери и менаџери.
У систему се води евиденција о сваком кораку рада (захтевима, развијеном коду, додели посла). За сваки пројекат неког клијента евидентирају се датум креирања, менаџер, као и сви кориснички захтеви. Пре него што пројекат почне он мора бити испланиран (статус I). Имплементација може почети тек након што се пројекат имплементира. Током имплементације, целокупан код који програмери развију се такође евидентира у систему и то тако што се за сваки код евидентира које корисничке захтеве имплементира. 

Шема базе:

Klijent (SifК, Naziv, Kontakt)
Radnik (SifR, Ime)
Menadzer (SifR, Iskustvo)
Programer (SifR, Specijalnost)
Projekat (SifP, Naziv, Status, Vrednost, DatumPocetka, BrojProgramera, MaksProgramera, SifK, SifR)
Zahtev (SifZ, Opis, SiP)
Posao (SifJ, DatumPocetka, DatumKraja, BrPlaniranihProgramera, SifP, SifZ)
Angazman (SifA, SifR, SifJ)
Kod (SifK, Kod)
Implementira (SifK, SifZ)

Статус: K, I, Z - креиран, испланиран, завршен.

== 1. задатак ==
Написати исказ релационе алгебре који даје шифре менаџера који су били надлежни за више од једног пројекта вредности преко 1000. Оператор груписања није дозвољен.
=== Решење ===
<math>
\Pi_{\texttt{SifR}}\left(\sigma_{\texttt{Vrednost} > 1000}\left(\rho_{\texttt{P1}}(\texttt{Projekat}) \bowtie_{ \texttt{P1.SifP} > \texttt{P2.SifP} \land \texttt{P1.SifR} = \texttt{P2.SifR} } \rho_{\texttt{P2}}(\texttt{Projekat})\right)\right)
</math>
== 2. задатак ==
Написати исказ релационе алгебре који даје шифре програмера који су били ангажовани на свим пословима пројекта са називом "ETФ". Оператор груписања није дозвољен.
=== Решење ===
Решење писано у формату за [https://dbis-uibk.github.io/relax/calc/local/uibk/local/0 RelaX алат].

<math>
\begin{align*}
& \text{ProjektiETF} = \Pi_{\text{SifP}} (\sigma_{\text{Naziv}='ETF'} (\text{Projekat})) \\
& \text{PosloviProjektiETF} = \Pi_{\text{SifJ}} (\text{Posao} \bowtie \text{ProjektiETF}) \\
& \text{AngazmanPreciscen} = \Pi_{\text{SifR, SifJ}} (\text{Angazman}) \\
& \text{AngazmaniNaPoslovimaETF} = \Pi_{\text{SifR, SifJ}} (\text{PosloviProjektiETF} \bowtie \text{AngazmanPreciscen}) \\
& \text{Rezultat} = {\text{AngazmaniNaPoslovimaETF}} \div {\text{PosloviProjektiETF}}
\end{align*}
</math>

== 3. задатак ==
За дати исказ релационе алгебре дати еквивалентат SQL упит: 
<math>
\Pi_{\text{SifR}} \left( \text{Angazman} \bowtie \left( \Pi_{\text{SifJ}} \left( \sigma_{\text{BrojPlaniranih} > 5} (\text{Posao}) \right) - \Pi_{\text{SifJ}} \left( \sigma_{\text{BrojPlaniranih} > 10} (\text{Posao}) \right) \right) \right)
</math>

=== Решење ===
<syntaxhighlight lang="sql">
SELECT DISTINCT SifR
FROM Posao NATURAL JOIN Angazman
WHERE BrojPlaniranih > 5 AND BrojPlaniranih <= 10
</syntaxhighlight>
[[Категорија:Рокови]]
[[Категорија:Базе података 2]]

ОС1

2024-06-24T18:11:23Z

Matejabogdanovic: /* Корисне везе */

{{Предмет
| назив = Оперативни системи 1
| шифра = 13С112ОС1, 13Е112ОС1
| семестар = 4
| статус = обавезни
| страница = [http://os.etf.bg.ac.rs/OS1/ os.etf.rs/OS1]
| одсек = СИ, РТИ
| следећи = ОС2
}}
'''Оперативни системи 1''' (енгл. ''Operating systems 1'') је мали, али потпуно функционалан обавезан предмет у четвртом семестру на СИ и РТИ.

== Корисне везе ==
* '''[[github:KockaAdmiralac/OS-kolokvijumi|Сви колоквијуми спојени у један документ и категорисани по области, спремни за штампу]]'''
* [https://drive.google.com/open?id=1861zDxYoWeF7meMNlUweyGvGJtPkafQz ETF SI] (водич за стари пројекат, решења старијих рокова)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8383729297 ETF Materijali (Box)] (стари пројекат, решења рокова)
* [[github:nikolabebic95/Fakultet/tree/master/Godina2/OS1|''GitHub'' налог nikolabebic95]] (модификација јун 2016)
* [https://siwiki.rs/w/images/4/44/OS1_ispitna_teorija_izvu%C4%8Deno_osnovno.docx Ispitna Teorija Podsetnik]

== Настава ==
Настава је подељена на следећи начин:
* '''Први блок:''' Увод у оперативне системе, адресирање меморије (компајлер, линкер), организација и алокација меморије (континуална, сегментна, сегментно-странична, странчина), дељење меморије (динамичко учитавање, преклопи, логичко дељење меморије, дељене библиотеке, учитавање на захтев, замена страница)
* '''Други блок:''' Процеси и нити, имплементација процеса и нити (прекиди, системски позиви, промена контекста), синхронизација процеса (семафори, бафери, произвођач/потрошач, међупроцесна комуникација)
* '''Трећи блок:''' Улазно-излазни подсистем (знаковни и блоковски уређаји, прикључнице, меморијски-пресликани фајлови, драјвери, управљање дисковима, ''spooling''), фајл систем (основни концепти, организација фајл подсистема, методе алокације фајла, руковање слободним простором)
На вежбама се углавном пролазе задаци са претходних колоквијума, и тачна категоризација тих задатака може са наћи у збирци задатака у [[#Корисне везе|одељку за корисне везе]].

== Пројекат ==
Пројекат се може предати и у предроку, а пројекти предати у предроку добијају бонус 10% бодова уколико је студент из текуће генерације. Пројекат носи 30% укупне оцене, и предаја пројекта је услов за излазак на испит.

Од школске 2021/2022. године се на пројекту, као на [[ОС2|Оперативним системима 2]], модификује ради са окружењем слично као код [[github:mit-pdos/xv6-riscv|xv6]] оперативног система (сам пројекат је сличан као претходних година, само прилагођеним на ново окружење). Од додатних ресурса за израду овог пројекта су засад доступни:
* Репозиторијуми на ''GitHub'' са ОС1 пројектима почев од 2022. године: [https://github.com/search?q=os1+projekat+created%3A%3E2022-06-01&type=repositories претрага] и [[github:topics/os1-projekat|тема]]
** Уколико се ваш пројекат не појављује у претрази, додајте <code>os1-projekat</code> таг на њега па ће се појављивати у теми.
* [[github:insanetree/os1-vm-conf/blob/main/konfiguracijaVM.md|Упутство за подешавање пројекта на некој Linux дистрибуцији заснованој на ''Debian'']] (Александар Поповић)
** Уколико користите ''Ubuntu'' 22.04 или новији, шансе су да ћете морати да инсталирате старије верзије поменутих GNU алата.
* [https://pdos.csail.mit.edu/6.828/2021/xv6/book-riscv-rev2.pdf xv6 књига]

=== Старе модификације ===
Модификације пре јуна 2022. године односе се на стари пројекат, али можда буду релевантне и за нови.
{{#dpl:
| namespace =
| titleregexp = ОС1/Модификације .*20[01]\d
| titleregexp = ОС1/Модификације .*202[01]
| noresultsheader = Тренутно нема модификација.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦17¦-1}²]],,
}}
* [[Медиј:OS1 modifikacija jul 2020.pdf|јул 2020]] (PDF)

=== Модификације ===
Модификације за пројекат који важи од школске године 2021/22.
{{#dpl:
| namespace =
| titleregexp = ОС1/Модификације .*20[2-9][2-9]
| noresultsheader = Тренутно нема модификација.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦17¦-1}²]],,
}}

== Испитни рокови ==
Док колоквијуми на предмету увек имају решења, испити обично немају, тако да су овде сакупљени неки решени рокови. Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (латиница)|страницу за прављење рока]]'''.
{{#dpl:
| namespace =
| titleregexp = ОС1/[^ ]* \d+
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
| ordermethod = title
}}

== Литература ==
Доступан је уџбеник из предмета од 2020. године:
* '''[https://www.mikroknjiga.rs/store/prikaz.php?ref=978-86-7555-446-2 Основи оперативних система]''' Драган Милићев, ''Издавач: Микро Књига, Београд''

== Начин оцењивања ==
* <math>Pr</math> — Бодови са пројекта (0-30)
* <math>K</math> — Бодови са колоквијума (0-40)
* <math>I</math> — Бодови са писменог дела испита (0-30)
* Укупни бодови: <math>P = Pr + K + I</math>
* Услов: <math>K \geq 16</math>, <math>I \geq 15</math>
{| class="wikitable"
! Бодови
| <math>P \leq 50</math> || <math>50 || <math>60 || <math>70 || <math>80 || <math>90 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Калкулатор ===
<div class="calculator">
* <math>PR</math>: 
* <math>K</math>: 
* <math>I</math>: 
* <math>P</math>: 
* Оцена: 
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}} (Ово се конкретно односи на испите, пошто су колоквијуми већ решени.)
*: Рокови код којих нису сви задаци решени су: {{rokovi|делимично решени}}
* {{zadaci|prepis}}
** Модификације за пројекат од 2018 до 2020. године: [https://cdn.discordapp.com/attachments/693907701771665448/858783731958153236/modifikacije.zip]

НАД

2024-06-20T10:38:51Z

Matejabogdanovic: /* Корисне везе */

{{Предмет
| назив = Нумеричка анализа и дискретна математика
| шифра = 13С082НАД, 19Е082НАД
| семестар = 3
| статус = изборни (СИ), обавезни (РТИ)
| страница =
* [http://numdis.etf.bg.ac.rs/ numdis.etf.rs]
* [http://discretmat.etf.bg.ac.rs/ discretmat.etf.rs]
| одсек = СИ, РТИ
}}
'''Нумеричка анализа и дискретна математика''' је изборни предмет у трећем семестру.

== Корисне везе ==
* [https://drive.google.com/open?id=1-sLpI_AC78xSPWCEG8bYRpnDTkhi5uF8 ETF SI] (белешке за други колоквијум)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8374949993 ETF Materijali (Box)] (белешке, старији рокови)
* [http://etf.beastweb.org/studije/predmet/numericka-analiza-i-diskretna-matematika ETF Materijali (BeastWeb)]
* [http://etf.scientificmind.net/IR2NUMDIS ETF SI MATERIJALI]

* [https://siwiki.rs/w/images/8/8f/METODE.xlsx НУМЕРИЧКА АНАЛИЗА МЕТОДЕ] (извучене и објашњене методе у Екселу)

== Настава ==
Курс је подељен на два дела: Нумеричку математику (први део курса РТИ, други део курса СИ) и Дискретну математику (први део курса СИ, други део курса РТИ).

=== РТИ ===
Првих ~6.5 недеља држи се настава из Нумеричке математике. Цео курс држи проф. Наташа. Не постоји јасна подела на часове предавања и вежби, већ се ради редом прво теорија, па задаци.

Остатак курса чини део Дискретне математике. Већински део друге половине држе проф. Малешевић (предавања) и проф. Ивана (вежбе).

Последње две недеље држи проф. Лутовац и ту се ради Логика. Као и код нумеричке, ту не постоји стриктна подела на предавања и вежбе.

Као материјал за вежбу може бити користан [https://www.etf.bg.ac.rs/uploads/files/udzbenici/Natasa%20Cirovic%20Numericka%20matematika%20CIP.pdf уџбеник из нумеричке анализе] са странице факултета.

== Предиспитне обавезе ==
Предиспитне обавезе носе 30 испитних поена и покривају градиво нумеричке анализе. Студенти решавају 3 задатка у ''Excel''-у, који потом предају преко ''Мoodle'' платформе. Предиспитне обавезе се могу радити највише 2 пута, једном пред Нову годину и једном пред сам почетак јануарског испитног рока. Тест се ради у рачунарским лабораторијама на факултету и траје 45 минута.

Предиспитне обавезе школске 2021/2022. године могу се наћи [[НАД/Предиспитне обавезе 2021|овде]].

===Нумеричке методе===
Све нумеричке методе, сажете као подсетник можете наћи овде: 
{{#dpl:
| namespace = File
| titleregexp = НАД Numericke metode
| noresultsheader = Тренутно нема докумената.
| format = ,\n* [[Медија:%TITLE%|²{#invoke:String¦sub¦%PAGE%¦32¦-5}²]],,
}}

== Испитни рокови ==
Уколико желите да додате рок, посетите '''[[Project:Направи#Математика|страницу за прављење рока]]'''.

=== Колоквијум 1 ===
{{#dpl:
| titleregexp = НАД/К1
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 2 ===
{{#dpl:
| titleregexp = НАД/К2
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 3 ===
{{#dpl:
| titleregexp = НАД/К3
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Интегрални испит ===
{{#dpl:
| titleregexp = НАД/
| nottitleregexp = НАД/К
| nottitleregexp = НАД/Предиспитне
| nottitleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Рокови РТИ ===
{{#dpl:
| titleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

== Начин оцењивања ==
* [http://numdis.etf.bg.ac.rs/PDF/SI%20%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0%20%D0%BF%D0%BE%D0%BB%D0%B0%D0%B3%D0%B0%D1%9A%D0%B0%20%D0%B8%D1%81%D0%BF%D0%B8%D1%82%D0%B0%20%D1%83%20%D1%88%D0%BA%D0%BE%D0%BB%D1%81%D0%BA%D0%BE%D1%98%202023-2024.%20%D0%B3%D0%BE%D0%B4%D0%B8%D0%BD%D0%B8.pdf Начин полагања испита у 2021/2022. години на одсеку за СИ]
* [http://numdis.etf.bg.ac.rs/PDF/IR-OS%20%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0%20%D0%BF%D0%BE%D0%BB%D0%B0%D0%B3%D0%B0%D1%9A%D0%B0%20%D0%B8%D1%81%D0%BF%D0%B8%D1%82%D0%B0%20%D1%83%20%D1%88%D0%BA%D0%BE%D0%BB%D1%81%D0%BA%D0%BE%D1%98%202023-2024.%20%D0%B3%D0%BE%D0%B4%D0%B8%D0%BD%D0%B8.pdf Начин полагања испита у 2021/2022. години на одсецима РТИ и ОС]

== Потребна помоћ ==
* {{zadaci|postavke}}
* {{zadaci|prepis}}
** [https://discord.com/channels/893250801886171147/893254981849853962/1012725431117553694 РТИ Август 2022]
** [https://discord.com/channels/893250801886171147/893254981849853962/944584582857113610 РТИ Фебруар 2022]

НАД

2024-06-20T10:36:31Z

Matejabogdanovic: /* Корисне везе */

{{Предмет
| назив = Нумеричка анализа и дискретна математика
| шифра = 13С082НАД, 19Е082НАД
| семестар = 3
| статус = изборни (СИ), обавезни (РТИ)
| страница =
* [http://numdis.etf.bg.ac.rs/ numdis.etf.rs]
* [http://discretmat.etf.bg.ac.rs/ discretmat.etf.rs]
| одсек = СИ, РТИ
}}
'''Нумеричка анализа и дискретна математика''' је изборни предмет у трећем семестру.

== Корисне везе ==
* [https://drive.google.com/open?id=1-sLpI_AC78xSPWCEG8bYRpnDTkhi5uF8 ETF SI] (белешке за други колоквијум)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8374949993 ETF Materijali (Box)] (белешке, старији рокови)
* [http://etf.beastweb.org/studije/predmet/numericka-analiza-i-diskretna-matematika ETF Materijali (BeastWeb)]
* [http://etf.scientificmind.net/IR2NUMDIS ETF SI MATERIJALI]

== Настава ==
Курс је подељен на два дела: Нумеричку математику (први део курса РТИ, други део курса СИ) и Дискретну математику (први део курса СИ, други део курса РТИ).

=== РТИ ===
Првих ~6.5 недеља држи се настава из Нумеричке математике. Цео курс држи проф. Наташа. Не постоји јасна подела на часове предавања и вежби, већ се ради редом прво теорија, па задаци.

Остатак курса чини део Дискретне математике. Већински део друге половине држе проф. Малешевић (предавања) и проф. Ивана (вежбе).

Последње две недеље држи проф. Лутовац и ту се ради Логика. Као и код нумеричке, ту не постоји стриктна подела на предавања и вежбе.

Као материјал за вежбу може бити користан [https://www.etf.bg.ac.rs/uploads/files/udzbenici/Natasa%20Cirovic%20Numericka%20matematika%20CIP.pdf уџбеник из нумеричке анализе] са странице факултета.

== Предиспитне обавезе ==
Предиспитне обавезе носе 30 испитних поена и покривају градиво нумеричке анализе. Студенти решавају 3 задатка у ''Excel''-у, који потом предају преко ''Мoodle'' платформе. Предиспитне обавезе се могу радити највише 2 пута, једном пред Нову годину и једном пред сам почетак јануарског испитног рока. Тест се ради у рачунарским лабораторијама на факултету и траје 45 минута.

Предиспитне обавезе школске 2021/2022. године могу се наћи [[НАД/Предиспитне обавезе 2021|овде]].

===Нумеричке методе===
Све нумеричке методе, сажете као подсетник можете наћи овде: 
{{#dpl:
| namespace = File
| titleregexp = НАД Numericke metode
| noresultsheader = Тренутно нема докумената.
| format = ,\n* [[Медија:%TITLE%|²{#invoke:String¦sub¦%PAGE%¦32¦-5}²]],,
}}

== Испитни рокови ==
Уколико желите да додате рок, посетите '''[[Project:Направи#Математика|страницу за прављење рока]]'''.

=== Колоквијум 1 ===
{{#dpl:
| titleregexp = НАД/К1
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 2 ===
{{#dpl:
| titleregexp = НАД/К2
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Колоквијум 3 ===
{{#dpl:
| titleregexp = НАД/К3
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Интегрални испит ===
{{#dpl:
| titleregexp = НАД/
| nottitleregexp = НАД/К
| nottitleregexp = НАД/Предиспитне
| nottitleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

=== Рокови РТИ ===
{{#dpl:
| titleregexp = НАД/РТИ
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
}}

== Начин оцењивања ==
* [http://numdis.etf.bg.ac.rs/PDF/SI%20%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0%20%D0%BF%D0%BE%D0%BB%D0%B0%D0%B3%D0%B0%D1%9A%D0%B0%20%D0%B8%D1%81%D0%BF%D0%B8%D1%82%D0%B0%20%D1%83%20%D1%88%D0%BA%D0%BE%D0%BB%D1%81%D0%BA%D0%BE%D1%98%202023-2024.%20%D0%B3%D0%BE%D0%B4%D0%B8%D0%BD%D0%B8.pdf Начин полагања испита у 2021/2022. години на одсеку за СИ]
* [http://numdis.etf.bg.ac.rs/PDF/IR-OS%20%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0%20%D0%BF%D0%BE%D0%BB%D0%B0%D0%B3%D0%B0%D1%9A%D0%B0%20%D0%B8%D1%81%D0%BF%D0%B8%D1%82%D0%B0%20%D1%83%20%D1%88%D0%BA%D0%BE%D0%BB%D1%81%D0%BA%D0%BE%D1%98%202023-2024.%20%D0%B3%D0%BE%D0%B4%D0%B8%D0%BD%D0%B8.pdf Начин полагања испита у 2021/2022. години на одсецима РТИ и ОС]

== Потребна помоћ ==
* {{zadaci|postavke}}
* {{zadaci|prepis}}
** [https://discord.com/channels/893250801886171147/893254981849853962/1012725431117553694 РТИ Август 2022]
** [https://discord.com/channels/893250801886171147/893254981849853962/944584582857113610 РТИ Фебруар 2022]

ОС1

2024-06-20T10:28:38Z

Matejabogdanovic: /* Корисне везе */

{{Предмет
| назив = Оперативни системи 1
| шифра = 13С112ОС1, 13Е112ОС1
| семестар = 4
| статус = обавезни
| страница = [http://os.etf.bg.ac.rs/OS1/ os.etf.rs/OS1]
| одсек = СИ, РТИ
| следећи = ОС2
}}
'''Оперативни системи 1''' (енгл. ''Operating systems 1'') је мали, али потпуно функционалан обавезан предмет у четвртом семестру на СИ и РТИ.

== Корисне везе ==
* '''[[github:KockaAdmiralac/OS-kolokvijumi|Сви колоквијуми спојени у један документ и категорисани по области, спремни за штампу]]'''
* [https://drive.google.com/open?id=1861zDxYoWeF7meMNlUweyGvGJtPkafQz ETF SI] (водич за стари пројекат, решења старијих рокова)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/8383729297 ETF Materijali (Box)] (стари пројекат, решења рокова)
* [[github:nikolabebic95/Fakultet/tree/master/Godina2/OS1|''GitHub'' налог nikolabebic95]] (модификација јун 2016)

== Настава ==
Настава је подељена на следећи начин:
* '''Први блок:''' Увод у оперативне системе, адресирање меморије (компајлер, линкер), организација и алокација меморије (континуална, сегментна, сегментно-странична, странчина), дељење меморије (динамичко учитавање, преклопи, логичко дељење меморије, дељене библиотеке, учитавање на захтев, замена страница)
* '''Други блок:''' Процеси и нити, имплементација процеса и нити (прекиди, системски позиви, промена контекста), синхронизација процеса (семафори, бафери, произвођач/потрошач, међупроцесна комуникација)
* '''Трећи блок:''' Улазно-излазни подсистем (знаковни и блоковски уређаји, прикључнице, меморијски-пресликани фајлови, драјвери, управљање дисковима, ''spooling''), фајл систем (основни концепти, организација фајл подсистема, методе алокације фајла, руковање слободним простором)
На вежбама се углавном пролазе задаци са претходних колоквијума, и тачна категоризација тих задатака може са наћи у збирци задатака у [[#Корисне везе|одељку за корисне везе]].

== Пројекат ==
Пројекат се може предати и у предроку, а пројекти предати у предроку добијају бонус 10% бодова уколико је студент из текуће генерације. Пројекат носи 30% укупне оцене, и предаја пројекта је услов за излазак на испит.

Од школске 2021/2022. године се на пројекту, као на [[ОС2|Оперативним системима 2]], модификује ради са окружењем слично као код [[github:mit-pdos/xv6-riscv|xv6]] оперативног система (сам пројекат је сличан као претходних година, само прилагођеним на ново окружење). Од додатних ресурса за израду овог пројекта су засад доступни:
* Репозиторијуми на ''GitHub'' са ОС1 пројектима почев од 2022. године: [https://github.com/search?q=os1+projekat+created%3A%3E2022-06-01&type=repositories претрага] и [[github:topics/os1-projekat|тема]]
** Уколико се ваш пројекат не појављује у претрази, додајте <code>os1-projekat</code> таг на њега па ће се појављивати у теми.
* [[github:insanetree/os1-vm-conf/blob/main/konfiguracijaVM.md|Упутство за подешавање пројекта на некој Linux дистрибуцији заснованој на ''Debian'']] (Александар Поповић)
** Уколико користите ''Ubuntu'' 22.04 или новији, шансе су да ћете морати да инсталирате старије верзије поменутих GNU алата.
* [https://pdos.csail.mit.edu/6.828/2021/xv6/book-riscv-rev2.pdf xv6 књига]

=== Старе модификације ===
Модификације пре јуна 2022. године односе се на стари пројекат, али можда буду релевантне и за нови.
{{#dpl:
| namespace =
| titleregexp = ОС1/Модификације .*20[01]\d
| titleregexp = ОС1/Модификације .*202[01]
| noresultsheader = Тренутно нема модификација.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦17¦-1}²]],,
}}
* [[Медиј:OS1 modifikacija jul 2020.pdf|јул 2020]] (PDF)

=== Модификације ===
Модификације за пројекат који важи од школске године 2021/22.
{{#dpl:
| namespace =
| titleregexp = ОС1/Модификације .*20[2-9][2-9]
| noresultsheader = Тренутно нема модификација.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦17¦-1}²]],,
}}

== Испитни рокови ==
Док колоквијуми на предмету увек имају решења, испити обично немају, тако да су овде сакупљени неки решени рокови. Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (латиница)|страницу за прављење рока]]'''.
{{#dpl:
| namespace =
| titleregexp = ОС1/[^ ]* \d+
| noresultsheader = Тренутно нема решених рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦5¦-1}²]],,
| ordermethod = title
}}

== Литература ==
Доступан је уџбеник из предмета од 2020. године:
* '''[https://www.mikroknjiga.rs/store/prikaz.php?ref=978-86-7555-446-2 Основи оперативних система]''' Драган Милићев, ''Издавач: Микро Књига, Београд''

== Начин оцењивања ==
* <math>Pr</math> — Бодови са пројекта (0-30)
* <math>K</math> — Бодови са колоквијума (0-40)
* <math>I</math> — Бодови са писменог дела испита (0-30)
* Укупни бодови: <math>P = Pr + K + I</math>
* Услов: <math>K \geq 16</math>, <math>I \geq 15</math>
{| class="wikitable"
! Бодови
| <math>P \leq 50</math> || <math>50 || <math>60 || <math>70 || <math>80 || <math>90 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== Калкулатор ===
<div class="calculator">
* <math>PR</math>: 
* <math>K</math>: 
* <math>I</math>: 
* <math>P</math>: 
* Оцена: 
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}} (Ово се конкретно односи на испите, пошто су колоквијуми већ решени.)
*: Рокови код којих нису сви задаци решени су: {{rokovi|делимично решени}}
* {{zadaci|prepis}}
** Модификације за пројекат од 2018 до 2020. године: [https://cdn.discordapp.com/attachments/693907701771665448/858783731958153236/modifikacije.zip]

Рачунарске мреже 1/Јул 2018

2024-06-12T09:01:19Z

Matejabogdanovic: /* Zadatak 12 */

{{tocright}}
Sledeći zadatak se pojavio u julskom roku 2018. godine. Jedan od dva zadatka koja se u tom roku pojavio identičan je kao zadatak koji se pojavio u [[Рачунарске мреже 1/Јул 2021#Grupa 1|grupi 1 u julskom roku 2021. godine]], pa ovde neće biti prepisan.
{{rešenja}}

== Grupa 2 ==
=== Postavka ===
[[File:RM1 jul 2021 zadatak 1.png|1000px|thumb|center|Slika iz postavke drugog zadatka (kliknite kako biste uvećali).]]
U mreži sa slike primenjen je RIP protokol rutiranja i na raspolaganju je privatni adresni prostor koji počinje od adrese: '''10.20.28.160'''. Port p1 rutera R3 je postavljen za ''default-gateway'' u pripadajućoj LAN mreži.

Na ruteru R3 definisana je '''statička default ruta''' koja za ''next-hop'' ukazuje na port p1 rutera R4 i '''koja se redistribuira u RIP ruting domen'''.

Na ruteru R3 se sprovodi '''PAT''', gde se privatne adrese iz RIP domena transliraju u jednu IP adresu: '''147.91.100.200'''.

Na ruteru R4 postavljena je statička ruta za adresu 147.91.100.200/32 koja za ''next-hop'' ukazuje na port p2 rutera R3.

Odrediti IP adrese i maske svih podmreža u RIP domenu (L2 segmenti i ''point-po-point''[sic] veze), uz uslov da se '''adrese dodeljuju u rastućem poretku najpre većim, a zatim manjim podmrežama''' (prema broju uređaja), '''računato od prve moguće slobodne adrese'''.

U LAN mreži se koristi STP protokol, gde su MAC adrese svičeva i prioriteti sledeći:
{| class="wikitable"
! Svič !! MAC !! Prioritet
|-
| SW1 || 1111.2222.3333 || 10
|-
| SW2 || 1111.2222.1111 || 10
|-
| SW3 || 1111.3333.2222 || 20
|-
| SW4 || 1111.1111.2222 || 30
|-
| SW5 || 1111.2222.2222 || 20
|}

=== Mreže ===
Tabela ispod nije bila deo postavke, već je data kako bi rešenja ispod bila jasnija.
{| class="wikitable"
|+ Adrese mreža
! Naziv !! Broj računara !! IP adresa
|-
| LAN 7 || 113 || 10.20.29.0/25
|-
| LAN 6 || 72 || 10.20.29.128/25
|-
| LAN 1 || 54 || 10.20.30.0/26
|-
| LAN 8 || 12 || 10.20.30.64/28
|-
| R1-R2 || - || 10.20.30.80/30
|}

=== Zadatak 1 ===
Koja je IP adresa računara PC3, ako mu je dodeljena NAJMANJA raspoloživa adresa (uneti bez maske)?

Odgovor: 10.20.30.65

Objašnjenje: IP adresa mreže LAN 8 je <code>10.20.30.64/28</code>, pa je najmanja dostupna IP adresa <code>10.20.30.65</code>.

=== Zadatak 2 ===
Koja je maska računara PC3 u ''dotted-decimal'' notaciji?

Odgovor: 255.255.255.240

Objašnjenje: Poslednje četiri cifre su 0, u binarnom obliku <code>11111111.11111111.11111111.11110000</code>.

=== Zadatak 3 ===
Koji je najmanji mrežni opseg (adresa i maska) kojim se mogu agregirati sve IP podmreže u RIP domenu sa privatnim adresama (upisati u notaciji a.b.c.d/n)?

Odgovor: 10.20.28.0/22

Objašnjenje: Najniža IP adresa je <code>10.20.29.0</code> a najviša <code>10.20.30.83</code>, pošto je 29 u binarnom brojnom sistemu <code>00011101</code> a 30 <code>00011110</code>, poslednje dve cifre nisu iste tako da je maska /22. Kada poslednjih 10 binarnih cifara adrese pretvorimo u nula, dobijemo <code>10.20.28.0</code>.

=== Zadatak 4 ===
Koliko ruta sadrži ruting tabela rutera R2?

Odgovor: 6

Objašnjenje: 5 ruta iz mreže + podrazumevana statička ruta koja se redistribuirala u RIP

=== Zadatak 5 ===
Koji od sledećih uređaja postaje STP rut bridž?
<div class="abc-list" data-solution="single">
# SW1
# SW2
# SW3
# SW4
# SW5
# R6
</div>
Objašnjenje: SW1 i SW2 imaju najniži prioritet, a SW2 ima nižu MAC adresu.

=== Zadatak 6 ===
Označiti STP stanja navedenih portova.
<div class="abc-list" data-solution="multiple">
# SW1.p1 = RP
# SW1.p1 = DP
# SW1.p1 = BP
# SW2.p1 = RP
# SW2.p1 = DP
# SW2.p1 = BP
# SW3.p1 = RP
# SW3.p1 = DP
# SW3.p1 = BP
# SW4.p1 = RP
# SW4.p1 = DP
# SW4.p1 = BP
# SW5.p1 = RP
# SW5.p1 = DP
# SW5.p1 = BP
</div>

=== Zadatak 7 ===
Koja je IZVORIŠNA MAC adresa okvira koji prenosi DNS zahtev od računara PC3 do DNS servera, posmatrano u tački 5?
<div class="abc-list" data-solution="single">
# MAC adresa porta R2:p1
# MAC adresa porta R1:p1
# MAC adresa porta koji je ''default gateway'' za računar PC3
# MAC adresa rut sviča
# MAC adresa porta p1 računara PC3
# MAC adresa porta SW4:p3
# ''Broadcast'' MAC adresa (FFFF.FFFF.FFFF)
# MAC adresa porta R3:p1
# MAC adresa porta SW8:p2
# MAC adresa porta SW8:p1
</div>
Objašnjenje: MAC adresa se menja na ruterima, a poslednji ruter iz koga je taj paket izašao bio je R1 i izašao je sa njegovog porta p1.

=== Zadatak 8 ===
Koja je IZVORIŠNA IP adresa paketa koji prenosi DNS zahtev od računara PC3 do DNS servera, posmatrano u tački 5?
<div class="abc-list" data-solution="single">
# IP adresa interfejsa p1 računara PC3
# IP adresa porta R3:p1
# Difoltna ruta (0.0.0.0)
# IP adresa sa svim bitskim jedinicama (''broadcast'')
# IP adresa porta R1:p1
# IP adresa porta SW4:p3
# IP adresa interfejsa koji je ''default gateway'' za računar PC3
# IP adresa 147.91.100.200
</div>
Objašnjenje: Izvorišna IP adresa se menja samo pri NAT-ovanju, tako da ostaje ista tokom ovog zahteva.

=== Zadatak 9 ===
Koja je IZVORIŠNA MAC adresa okvira koji prenosi HTTP zatev od računara PC3 do servera elearning.rcub.bg.ac.rs, posmatrano u tački 9?
<div class="abc-list" data-solution="single">
# MAC adresa rut svuča
# MAC adresa porta R3:p2
# MAC adresa porta SW8:p1
# Brodkast MAC adresa (FFFF.FFFF.FFFF)
# MAC adresa interfejsa računara PC3
# MAC adresa porta SW9:p2
# MAC adresa interfejsa koji je ''default gateway'' za server elearning.rcub.bg.ac.rs
</div>
Objašnjenje: Interfejs R4:p2 je ovde ''default gateway'' za server elearning.rcub.bg.ac.rs, i preko njega mu je stigao zahtev.

=== Zadatak 10 ===
Koja je IZVORIŠNA IP adresa paketa koji prenosi HTTP zatev od računara PC3 do servera elearning.rcub.bg.ac.rs, posmatrano u tački 9?
<div class="abc-list" data-solution="single">
# IP adresa porta R2:p1
# IP adresa 147.91.100.200
# IP adresa interfejsa koji je ''default gateway'' za računar PC3
# IP adresa interfejsa računara PC3
# IP adresa interfejsa koji je ''default gateway'' za server elearning.rcub.bg.ac.rs
# IP adresa sa svim bitskim jedinicama (''broadcast'')
# Difoltna ruta (0.0.0.0)
# IP adresa porta SW9:p2
</div>
Objašnjenje: Izvorišna IP adresa se promenila prilikom PAT na ruteru R3.

=== Zadatak 11 ===
Koja je vrednost TTL polja prilikom dolaska HTTP odgovora od servera elearning.rcub.bg.ac.rs do računara PC3, ako je inicijalna vrednost 128?

Odgovor: 124

Objašnjenje: Vrednost se smanjuje na R4, R3, R1 i R2.

=== Zadatak 12 ===
Šta se dešava kada se na računaru PC3 izvriši komanda: <code>ping 2.2.2.2</code>?
<div class="abc-list" data-solution="single">
# IP paket dolazi do rutera R3 i odredišna IP adresa se pretvara u 0.0.0.0
# IP paket ne izlazi iz računara PC3
# IP paket dolazi do rutera R3 i uništava se
# IP paket dolazi do svih uređaja RIP oblasti
# IP paket dolazi do rutera R4 i uništava se
# IP paket dolazi do rutera R3 i odredišna IP adresa se pretvara u 255.255.255.255
# IP paket dolazi do sviča SW8 i unuštava se
# IP paket dolazi do rutera R2 i uništava se
# IP paket dolazi do svih uređaja u LAN mreži računara PC3
</div>
Objašnjenje: Svi ruteri u RIP ruting domenu imaju podrazumevanu rutu ka R4, tako da kad ne znaju šta da rade sa paketom, kao što za IP adresu <code>2.2.2.2</code> ne znaju, oni šalju ruteru R4. Ruter R4 vidi da ne pronalazi tu IP adresu u svojoj ruting tabeli, pa se paket uništava.

[[Категорија:Рокови]]
[[Категорија:Рачунарске мреже 1]]

Датотека:OS1 ispitna teorija izvučeno osnovno.docx

2024-06-03T11:03:04Z

Matejabogdanovic: Matejabogdanovic отпремио је нову верзију датотеке Датотека:OS1 ispitna teorija izvučeno osnovno.docx

ОС1

2024-06-02T11:11:36Z

Matejabogdanovic: /* Корисне везе */

2023-12-09T13:30:16Z

Matejabogdanovic: Нова страница: {{file | description = Numericka analiza izvucene sve metode i objasnjene. | author = matejabogdanovic | notes = Moguce da ima gresaka, nisam proveravao. }}

{{file
| description = Numericka analiza izvucene sve metode i objasnjene.
| author = matejabogdanovic
| notes = Moguce da ima gresaka, nisam proveravao.
}}