КДП/К 2022 - Историја измена

Fedja: zategorije kadataka

2023-02-11T02:52:36Z

zategorije kadataka

← Старија измена		Верзија на датум 11. фебруар 2023. у 04:52
Ред 2:		Ред 2:
	'''Колоквијум 2022. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступна на страници предмета. '''Проблем је''' био да се направи недвосмислена поставка другог задатка. Решења су имала рекордан број мртвих и живих блокирања.<ref>За блокирања која се јављају у само одређеним сутацијама скидано је шест и по поена, а за потпуна блокирања десет поена. За изгладњивање је у просеку скидано осам поена.</ref>		'''Колоквијум 2022. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступна на страници предмета. '''Проблем је''' био да се направи недвосмислена поставка другог задатка. Решења су имала рекордан број мртвих и живих блокирања.<ref>За блокирања која се јављају у само одређеним сутацијама скидано је шест и по поена, а за потпуна блокирања десет поена. За изгладњивање је у просеку скидано осам поена.</ref>

	== 1. задатак ==		== {{категорија\|1. задатак\|Монитори}} ==
	=== Поставка ===		=== Поставка ===
	Користећи мониторе са ''Signal and wait'' дисциплином решити проблем берберина који спава (The Sleeping Barber Problem). Берберница се сатоји од чекационице са n=5 столица и берберске столице на којој се људи брију. Уколико нема муштерија, брица спава. Уколико муштерија уђе у бербеницу и све столице су заузете, муштерија не чека, већ одмах излази. Уколико је берберин заузет, а има слободних столица, муштерија седа и чека да дође на ред. Уколико берберин спава, муштерија га буди. Обезбедити да се муштерије опслужују по редоследу доласка. Условне променљиве нису FIFO нити имају приоритетне редове чекања.		Користећи мониторе са ''Signal and wait'' дисциплином решити проблем берберина који спава (The Sleeping Barber Problem). Берберница се сатоји од чекационице са n=5 столица и берберске столице на којој се људи брију. Уколико нема муштерија, брица спава. Уколико муштерија уђе у бербеницу и све столице су заузете, муштерија не чека, већ одмах излази. Уколико је берберин заузет, а има слободних столица, муштерија седа и чека да дође на ред. Уколико берберин спава, муштерија га буди. Обезбедити да се муштерије опслужују по редоследу доласка. Условне променљиве нису FIFO нити имају приоритетне редове чекања.
Ред 9:		Ред 9:
	Видети презентације са предавања.		Видети презентације са предавања.

	== 2. задатак ==		== {{категорија\|2. задатак\|Региони}} ==
	=== Поставка ===		=== Поставка ===
	Посматра се један узак и релативно кратак пут кроз кањон, којим пролазе каубоји и Индијанци. Ако њиме пролазе само каубоји или само Индијанци, они ће бити фини и проћи ће једни поред других. Ако кроз клисуру желе да прођу и каубоји и Индијанци, примењује се "закон јачег", тј. оних којих има више имају првенство пролаза кроз кањон. Треба обезбедити да једном добијено првенство не важи заувек - када се однос снага промени, треба забранити долазак нових особа које су до тада биле бројније, како би они други (сада бројнији<ref>Гледа се збира броја који чека и оних који су у кањону</ref>) могли да добију првенство проласка кроз кањон.		Посматра се један узак и релативно кратак пут кроз кањон, којим пролазе каубоји и Индијанци. Ако њиме пролазе само каубоји или само Индијанци, они ће бити фини и проћи ће једни поред других. Ако кроз клисуру желе да прођу и каубоји и Индијанци, примењује се "закон јачег", тј. оних којих има више имају првенство пролаза кроз кањон. Треба обезбедити да једном добијено првенство не важи заувек - када се однос снага промени, треба забранити долазак нових особа које су до тада биле бројније, како би они други (сада бројнији<ref>Гледа се збира броја који чека и оних који су у кањону</ref>) могли да добију првенство проласка кроз кањон.

Aleksa: грешке у куцању

2022-12-16T14:39:44Z

грешке у куцању

← Старија измена		Верзија на датум 16. децембар 2022. у 16:39
Ред 11:		Ред 11:
	== 2. задатак ==		== 2. задатак ==
	=== Поставка ===		=== Поставка ===
	Посматра се један узак и ~~реалтивно~~ кратак пут кроз кањон, којим пролазе каубоји и Индијанци. Ако њиме пролазе само каубоји или само Индијанци, они ће бити фини и проћи ће једни поред других. Ако кроз клисуру желе да прођу и каубоји и Индијанци, примењује се "закон јачег", тј. оних којих има више имају првенство пролаза ~~корз~~ кањон. Треба обезбедити да једном добијено првенство не важи заувек - када се однос снага промени, треба забранити долазак нових особа које су до тада биле бројније, како би они други (сада бројнији<ref>Гледа се збира броја који чека и оних који су у кањону</ref>) могли да ~~добијуи~~ првенство проласка кроз кањон.		Посматра се један узак и релативно кратак пут кроз кањон, којим пролазе каубоји и Индијанци. Ако њиме пролазе само каубоји или само Индијанци, они ће бити фини и проћи ће једни поред других. Ако кроз клисуру желе да прођу и каубоји и Индијанци, примењује се "закон јачег", тј. оних којих има више имају првенство пролаза кроз кањон. Треба обезбедити да једном добијено првенство не важи заувек - када се однос снага промени, треба забранити долазак нових особа које су до тада биле бројније, како би они други (сада бројнији<ref>Гледа се збира броја који чека и оних који су у кањону</ref>) могли да добију првенство проласка кроз кањон.
	Коритећи ~~услове~~ критичне регионе написати програм који решава овај проблем. <ref>На увиду је асистенткиња објаснила да је било замишљено (мада се и сама сложила не нужно написано) да уколико је дошло до промене првенства, сви који су до тада чекали треба да прођу пре обртања права првенства, без обзира на бројно стање.</ref>		Коритећи условне критичне регионе написати програм који решава овај проблем. <ref>На увиду је асистенткиња објаснила да је било замишљено (мада се и сама сложила не нужно написано) да уколико је дошло до промене првенства, сви који су до тада чекали треба да прођу пре обртања права првенства, без обзира на бројно стање.</ref>
	=== Решење ===		=== Решење ===
	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">

Aleksa: 2022*

2022-12-16T14:37:39Z

2022*

← Старија измена		Верзија на датум 16. децембар 2022. у 16:37
Ред 1:		Ред 1:
	{{tocright}}		{{tocright}}
	'''Колоквијум ~~2021~~. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступна на страници предмета. '''Проблем је''' био да се направи недвосмислена поставка другог задатка. Решења су имала рекордан број мртвих и живих блокирања.<ref>За блокирања која се јављају у само одређеним сутацијама скидано је шест и по поена, а за потпуна блокирања десет поена. За изгладњивање је у просеку скидано осам поена.</ref>		'''Колоквијум 2022. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступна на страници предмета. '''Проблем је''' био да се направи недвосмислена поставка другог задатка. Решења су имала рекордан број мртвих и живих блокирања.<ref>За блокирања која се јављају у само одређеним сутацијама скидано је шест и по поена, а за потпуна блокирања десет поена. За изгладњивање је у просеку скидано осам поена.</ref>

	== 1. задатак ==		== 1. задатак ==

Aleksa: Нова страница: {{tocright}} '''Колоквијум 2021. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступ…

2022-12-16T14:36:30Z

Нова страница: {{tocright}} '''Колоквијум 2021. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступ…

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

{{tocright}}
'''Колоквијум 2021. године за РТИ''' одржан је 26. новембра. Поставка овог рока није доступна на страници предмета. '''Проблем је''' био да се направи недвосмислена поставка другог задатка. Решења су имала рекордан број мртвих и живих блокирања.<ref>За блокирања која се јављају у само одређеним сутацијама скидано је шест и по поена, а за потпуна блокирања десет поена. За изгладњивање је у просеку скидано осам поена.</ref>

== 1. задатак ==
=== Поставка ===
Користећи мониторе са ''Signal and wait'' дисциплином решити проблем берберина који спава (The Sleeping Barber Problem). Берберница се сатоји од чекационице са n=5 столица и берберске столице на којој се људи брију. Уколико нема муштерија, брица спава. Уколико муштерија уђе у бербеницу и све столице су заузете, муштерија не чека, већ одмах излази. Уколико је берберин заузет, а има слободних столица, муштерија седа и чека да дође на ред. Уколико берберин спава, муштерија га буди. Обезбедити да се муштерије опслужују по редоследу доласка. Условне променљиве нису FIFO нити имају приоритетне редове чекања.

=== Решење ===
Видети презентације са предавања.

== 2. задатак ==
=== Поставка ===
Посматра се један узак и реалтивно кратак пут кроз кањон, којим пролазе каубоји и Индијанци. Ако њиме пролазе само каубоји или само Индијанци, они ће бити фини и проћи ће једни поред других. Ако кроз клисуру желе да прођу и каубоји и Индијанци, примењује се "закон јачег", тј. оних којих има више имају првенство пролаза корз кањон. Треба обезбедити да једном добијено првенство не важи заувек - када се однос снага промени, треба забранити долазак нових особа које су до тада биле бројније, како би они други (сада бројнији<ref>Гледа се збира броја који чека и оних који су у кањону</ref>) могли да добијуи првенство проласка кроз кањон.
Коритећи услове критичне регионе написати програм који решава овај проблем. <ref>На увиду је асистенткиња објаснила да је било замишљено (мада се и сама сложила не нужно написано) да уколико је дошло до промене првенства, сви који су до тада чекали треба да прођу пре обртања права првенства, без обзира на бројно стање.</ref>
=== Решење ===
<syntaxhighlight lang="cpp">

</syntaxhighlight>

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

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