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

Програмски преводиоци 1

2023-10-10T21:00:26Z

Vj4231: /* Корисне везе */ Јаснији опис ставке, у случају дргачије организације колоквијума за СИ или ИР смер

{{Предмет
| шифра = 13С114ПП1, 13Е114ПП1
| семестар = 7
| статус = обавезни
| страница = [http://ir4pp1.etf.bg.ac.rs/ ir4pp1.etf.rs]
| одсек = СИ, РТИ
}}
'''Програмски преводиоци 1''' је обавезни предмет у седмом семестру на СИ и РТИ.

== Корисне везе ==
* [https://drive.google.com/open?id=107YMW0yq1ShVDAIyVtzLGwJ_H8Sm13D1 ETF SI] (модификације)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/38797850748 ETF Materijali (Box)] (решења старијих рокова)
* [https://www.youtube.com/playlist?list=PLd4LFMwqLLCfy8fxg6cR6YAEC1jkaDWRt Студентски видео снимци решења задатака са вежби и рокова] (обрађено градиво закључно са „парсирањем од врха ка дну“)
* [https://drive.google.com/open?id=1ZZ8p48rhYnjIxiJaGCFzyRoQv7tc-Czx Слике презентација Кристијана Жиже] (снимљене вежбе 2020)
* [[github:ksendzo/PP1-Projekat|Неки савети за израду пројекта]]

== Настава ==
Области се на следећи начин обрађују по блоковима:
* '''Први блок:'''
** лексичка анализа (коначни аутомати, минимизација аутомата, конверзија из недетерминистичког у детерминистички, конверзија регуларног израза у ДКА, лексички процесори),
** генератори лексичких анализатора (''JFlex''),
** синтаксна анализа (увод у граматике и језике),
** потисни аутомати
* '''Други блок:'''
** парсирање од дна ка врху (LR(0) парсери, SLR(1) парсери, LALR(1) парсери, опоравак од грешака),
** генератори парсера (''CUP''),
** парсирање од врха ка дну (LL(1) граматике, трансформација у LL(1), конструкција парсера по принципу рекурзивног спуста),
** атрибутивно-транслационе граматике (S-атрибутивне и L-атрибутивне граматике)
** апстрактна синтаксна стабла (''AST-CUP'')
* '''Трећи блок:'''
** табела симбола (конкретна реализација на пројекту, различите могуће организације, случај вишеструког наслеђивања),
** Микројава виртуелна машина (меморијски сегменти, инструкције, превођење израза, превођење контролних структура, превођење позива метода, наслеђивање и виртуелни механизам),
** генерисање међукода (четворке, тројке, граф тока контроле, SSA форма),
** извршно окружење (контролне и приступне везе, дисплеји, стабла активације),
** генерисање x86 кода (животни век променљивих, ''getreg'' алгоритам)
Градиво које се обрађује искључиво на предавањима укључује моделовање коначних аутомата у коду, S-атрибутивне и L-атрибутивне граматике, укључивање акција и атрибута у парсер конструисан по принципу рекурзивног спуста, апстрактна синтаксна стабла и вишеструко наслеђивање. Градиво из ''JFlex'', ''CUP'' и апстрактних синтаксних стабала, иако теоретски може да дође на колоквијумима, се јако ретко појављује. Градиво S-атрибутивних и L-атрибутивних граматика се чешће појављује на испиту него на колоквијуму.

Сви материјали са вежби и предавања могу се пронаћи на страници предмета, у несрећној комбинацији различитих формата (ZIP, RAR, DOC, PDF и PPT). Презентације Кристијана Жиже, чије су снимљене вежбе из 2020. године, нису доступне (обрисао их је када је одлазио са предмета), али су доступне слике тих презентација из одељка са [[#Корисне везе|корисним везама]]. На вежбама и предавањима се такође могу помињати збирка или уџбеник, оне су доступне са странице предмета (додуше тешко видљиве) и из одељка [[#Литература|са литературом]].

== Пројекат ==
Пројекат на предмету носи 40 бодова и обавезан је. Услов за излазак на испит је барем 20 бодова освојених на одбрани пројекта. Предаје се до дан или два пред одбрану, са мало ранијом иницијалном предајом ради формирања распореда (као на [[ОО1]] и [[ОО2]]). Пројекат је подељен на 3 нивоа, где ниво А носи 20, ниво Б 30 и ниво Ц 40 бодова (могуће је освојити и број бодова између уколико пројекат испуњава део захтева за виши ниво, или уколико модификација на одбрани само делимично ради). Обично за сваки ниво буде по један захтев специфичан за ту школску годину, али се ниво Б генерално разликује од нивоа А по томе што захтева имплементацију функција, а ниво Ц од нивоа Б по томе што захтева имплементацију класа. На крају израде пројекта тражи се и документ са извештајем о пројекту.

Поставка пројекта се не мења много кроз године. У јануарском и фебруарском року важи једна поставка, у јулском се на ту поставку дода још захтева и у августовском и септембарском још више захтева. '''Пројекат је могуће бранити само једном по поставци!''' Ово значи да уколико паднете одбрану у јануару, немате право на одбрану у фебруару, и слично за августовки рок.

Од материјала за пројекат релевантне су вежбе из ''JFlex'', ''CUP'', табеле симбола и Микројава виртуелне машине. Поред тога, на страници предмета постоје снимци и изворни код једног студента који ради један мини-пројекат по фазама, који могу бити корисни као увод у алате за израду пројекта и примере имплементације одређених захтева. Већи део кода са тих снимака може се искористити ради имплементације захтева за ниво А на пројекту. На снимцима се као окружење за израду користи ''Eclipse'', али било које окружење инсталирано у рачунарским лабораторијама на факултету је прихватљиво. Такође је доступан '''[[Програмски преводиоци 1/Пројекат|водич за израду пројекта]].'''

Одбрана пројекта се организује неколико дана пре испита. На одбрани се прво раде модификације, затим асистенту или демонстратору покаже да модификација ради и потом брани основни пројекат. Одбрана основног пројекта обично није много детаљна, већ се покрену јавни тестови и види да ли раде (дају добар испис), евентуално откоментаришу неке линије које треба да изазову грешке. Том приликом се ретко тестира опоравак од синтаксних грешки и разне спецификације исписа прописане поставком. У извештај са пројекта се не улази. Структура пројекта која у поставци пише да је неопходна није заправо неопходна. Неке од модификација претходних година доступне су из одељка са [[#Корисне везе|корисним везама]].

Стари пројекти доступни су са странице предмета (године 2021/2022 су доступни на http://ir4pp1.etf.rs/Domaci/2021-2022, претходне године на http://ir4pp1.etf.rs/Domaci/2020-2021 и тако даље, али не постоји лако доступна листа домаћих на једном месту).

== Испитни рокови ==
Испитни рокови се понекад објављују [http://ir4pp1.etf.bg.ac.rs/Rokovi.html на страници предмета,] и понекад имају решења у виду сликаних вежбанки студената који су освојили максималан број бодова.

Рокови који су решени на викију су:
{{#dpl:
| category = Програмски преводиоци 1
| category = Рокови
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦25¦-1}²]],
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

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

== Литература ==
Постоји једна збирка задатака и један уџбеник из предмета, доступни са странице предмета:
* '''[http://ir4pp1.etf.rs/zbirka/ppzbirka.pdf "Збирка задатака из Програмских преводилаца 1"]''', Д.Велашевић, Д.Бојић, 2000 издавач: ''Електротехнички факултет Универзитета у Београду''
* '''[http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf "Програмски преводиоци 1"]''', Д.Бојић, М.Вукасовић, 2022 (верзија 0.9)
На збирку се обично позива из материјала са вежби. Уџбеник опширно покрива градиво са предавања, али како још увек није дошао до стабилне верзије уме имати чудне језичке конструкте који га чине неоптималним за спремање испита.

== Начин оцењивања ==
=== СИ ===
* <math>K_1</math>, <math>K_2</math> — бодови са првог и другог колоквијума који се одржавају у првој и другој колоквијумској недељи и надокнађују се преко бодова са испита (0-20)
* <math>D</math> — бодови са пројекта (0-40)
* <math>I</math> — бодови са испита (0-60)
* Бодови са испита/колоквијума: <math>P_1 = max\left(\frac{1}{3} I + K_1 + K_2, \frac{2}{3} I + K_1, \frac{2}{3} I + K_2, I\right)</math>
* Бодови: <math>P = P_1 + D</math>
* Услов: <math>D \geq 20</math>, <math>P_1 \geq 31</math>


{| class="wikitable"
! Бодови
| <math>P \leq 51</math> || <math>50 || <math>60 || <math>70 || <math>80 || <math>91 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== РТИ ===
Како на РТИ има само један колоквијум од 30 бодова, коначни бодови се рачунају по формули: <math>P = D + max\left(\frac{1}{2} I + K, I\right)</math>.

== Потребна помоћ ==
* {{задаци|postavke}}
* {{задаци|rešenja}}
*: Рокови који су преписани а нису решени су: {{рокови|нерешени}}
*: Рокови којима недостаје понеко решење су: {{рокови|делимично решени}}

Програмски преводиоци 1

2023-10-10T20:54:38Z

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

{{Предмет
| шифра = 13С114ПП1, 13Е114ПП1
| семестар = 7
| статус = обавезни
| страница = [http://ir4pp1.etf.bg.ac.rs/ ir4pp1.etf.rs]
| одсек = СИ, РТИ
}}
'''Програмски преводиоци 1''' је обавезни предмет у седмом семестру на СИ и РТИ.

== Корисне везе ==
* [https://drive.google.com/open?id=107YMW0yq1ShVDAIyVtzLGwJ_H8Sm13D1 ETF SI] (модификације)
* [https://app.box.com/s/0r50je333z1qyypz0h3rm0iqb9s0d64f/folder/38797850748 ETF Materijali (Box)] (решења старијих рокова)
* [https://www.youtube.com/playlist?list=PLd4LFMwqLLCfy8fxg6cR6YAEC1jkaDWRt Студентски видео снимци решења задатака са вежби и рокова] (обрађено цело колоквијумско градиво, а испитно закључно са „рекурзивним спустом“)
* [https://drive.google.com/open?id=1ZZ8p48rhYnjIxiJaGCFzyRoQv7tc-Czx Слике презентација Кристијана Жиже] (снимљене вежбе 2020)
* [[github:ksendzo/PP1-Projekat|Неки савети за израду пројекта]]

== Настава ==
Области се на следећи начин обрађују по блоковима:
* '''Први блок:'''
** лексичка анализа (коначни аутомати, минимизација аутомата, конверзија из недетерминистичког у детерминистички, конверзија регуларног израза у ДКА, лексички процесори),
** генератори лексичких анализатора (''JFlex''),
** синтаксна анализа (увод у граматике и језике),
** потисни аутомати
* '''Други блок:'''
** парсирање од дна ка врху (LR(0) парсери, SLR(1) парсери, LALR(1) парсери, опоравак од грешака),
** генератори парсера (''CUP''),
** парсирање од врха ка дну (LL(1) граматике, трансформација у LL(1), конструкција парсера по принципу рекурзивног спуста),
** атрибутивно-транслационе граматике (S-атрибутивне и L-атрибутивне граматике)
** апстрактна синтаксна стабла (''AST-CUP'')
* '''Трећи блок:'''
** табела симбола (конкретна реализација на пројекту, различите могуће организације, случај вишеструког наслеђивања),
** Микројава виртуелна машина (меморијски сегменти, инструкције, превођење израза, превођење контролних структура, превођење позива метода, наслеђивање и виртуелни механизам),
** генерисање међукода (четворке, тројке, граф тока контроле, SSA форма),
** извршно окружење (контролне и приступне везе, дисплеји, стабла активације),
** генерисање x86 кода (животни век променљивих, ''getreg'' алгоритам)
Градиво које се обрађује искључиво на предавањима укључује моделовање коначних аутомата у коду, S-атрибутивне и L-атрибутивне граматике, укључивање акција и атрибута у парсер конструисан по принципу рекурзивног спуста, апстрактна синтаксна стабла и вишеструко наслеђивање. Градиво из ''JFlex'', ''CUP'' и апстрактних синтаксних стабала, иако теоретски може да дође на колоквијумима, се јако ретко појављује. Градиво S-атрибутивних и L-атрибутивних граматика се чешће појављује на испиту него на колоквијуму.

Сви материјали са вежби и предавања могу се пронаћи на страници предмета, у несрећној комбинацији различитих формата (ZIP, RAR, DOC, PDF и PPT). Презентације Кристијана Жиже, чије су снимљене вежбе из 2020. године, нису доступне (обрисао их је када је одлазио са предмета), али су доступне слике тих презентација из одељка са [[#Корисне везе|корисним везама]]. На вежбама и предавањима се такође могу помињати збирка или уџбеник, оне су доступне са странице предмета (додуше тешко видљиве) и из одељка [[#Литература|са литературом]].

== Пројекат ==
Пројекат на предмету носи 40 бодова и обавезан је. Услов за излазак на испит је барем 20 бодова освојених на одбрани пројекта. Предаје се до дан или два пред одбрану, са мало ранијом иницијалном предајом ради формирања распореда (као на [[ОО1]] и [[ОО2]]). Пројекат је подељен на 3 нивоа, где ниво А носи 20, ниво Б 30 и ниво Ц 40 бодова (могуће је освојити и број бодова између уколико пројекат испуњава део захтева за виши ниво, или уколико модификација на одбрани само делимично ради). Обично за сваки ниво буде по један захтев специфичан за ту школску годину, али се ниво Б генерално разликује од нивоа А по томе што захтева имплементацију функција, а ниво Ц од нивоа Б по томе што захтева имплементацију класа. На крају израде пројекта тражи се и документ са извештајем о пројекту.

Поставка пројекта се не мења много кроз године. У јануарском и фебруарском року важи једна поставка, у јулском се на ту поставку дода још захтева и у августовском и септембарском још више захтева. '''Пројекат је могуће бранити само једном по поставци!''' Ово значи да уколико паднете одбрану у јануару, немате право на одбрану у фебруару, и слично за августовки рок.

Од материјала за пројекат релевантне су вежбе из ''JFlex'', ''CUP'', табеле симбола и Микројава виртуелне машине. Поред тога, на страници предмета постоје снимци и изворни код једног студента који ради један мини-пројекат по фазама, који могу бити корисни као увод у алате за израду пројекта и примере имплементације одређених захтева. Већи део кода са тих снимака може се искористити ради имплементације захтева за ниво А на пројекту. На снимцима се као окружење за израду користи ''Eclipse'', али било које окружење инсталирано у рачунарским лабораторијама на факултету је прихватљиво. Такође је доступан '''[[Програмски преводиоци 1/Пројекат|водич за израду пројекта]].'''

Одбрана пројекта се организује неколико дана пре испита. На одбрани се прво раде модификације, затим асистенту или демонстратору покаже да модификација ради и потом брани основни пројекат. Одбрана основног пројекта обично није много детаљна, већ се покрену јавни тестови и види да ли раде (дају добар испис), евентуално откоментаришу неке линије које треба да изазову грешке. Том приликом се ретко тестира опоравак од синтаксних грешки и разне спецификације исписа прописане поставком. У извештај са пројекта се не улази. Структура пројекта која у поставци пише да је неопходна није заправо неопходна. Неке од модификација претходних година доступне су из одељка са [[#Корисне везе|корисним везама]].

Стари пројекти доступни су са странице предмета (године 2021/2022 су доступни на http://ir4pp1.etf.rs/Domaci/2021-2022, претходне године на http://ir4pp1.etf.rs/Domaci/2020-2021 и тако даље, али не постоји лако доступна листа домаћих на једном месту).

== Испитни рокови ==
Испитни рокови се понекад објављују [http://ir4pp1.etf.bg.ac.rs/Rokovi.html на страници предмета,] и понекад имају решења у виду сликаних вежбанки студената који су освојили максималан број бодова.

Рокови који су решени на викију су:
{{#dpl:
| category = Програмски преводиоци 1
| category = Рокови
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦25¦-1}²]],
| ordermethod = title
| include = {nerešeno}.dpl, {delimično rešeno}.dpl, {нерешено}.dpl, {делимично решено}.dpl
}}

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

== Литература ==
Постоји једна збирка задатака и један уџбеник из предмета, доступни са странице предмета:
* '''[http://ir4pp1.etf.rs/zbirka/ppzbirka.pdf "Збирка задатака из Програмских преводилаца 1"]''', Д.Велашевић, Д.Бојић, 2000 издавач: ''Електротехнички факултет Универзитета у Београду''
* '''[http://ir4pp1.etf.rs/Predavanja/pp1_udzbenik.pdf "Програмски преводиоци 1"]''', Д.Бојић, М.Вукасовић, 2022 (верзија 0.9)
На збирку се обично позива из материјала са вежби. Уџбеник опширно покрива градиво са предавања, али како још увек није дошао до стабилне верзије уме имати чудне језичке конструкте који га чине неоптималним за спремање испита.

== Начин оцењивања ==
=== СИ ===
* <math>K_1</math>, <math>K_2</math> — бодови са првог и другог колоквијума који се одржавају у првој и другој колоквијумској недељи и надокнађују се преко бодова са испита (0-20)
* <math>D</math> — бодови са пројекта (0-40)
* <math>I</math> — бодови са испита (0-60)
* Бодови са испита/колоквијума: <math>P_1 = max\left(\frac{1}{3} I + K_1 + K_2, \frac{2}{3} I + K_1, \frac{2}{3} I + K_2, I\right)</math>
* Бодови: <math>P = P_1 + D</math>
* Услов: <math>D \geq 20</math>, <math>P_1 \geq 31</math>


{| class="wikitable"
! Бодови
| <math>P \leq 51</math> || <math>50 || <math>60 || <math>70 || <math>80 || <math>91 < P</math>
|-
! Оцена
| 5 || 6 || 7 || 8 || 9 || 10
|}

=== РТИ ===
Како на РТИ има само један колоквијум од 30 бодова, коначни бодови се рачунају по формули: <math>P = D + max\left(\frac{1}{2} I + K, I\right)</math>.

== Потребна помоћ ==
* {{задаци|postavke}}
* {{задаци|rešenja}}
*: Рокови који су преписани а нису решени су: {{рокови|нерешени}}
*: Рокови којима недостаје понеко решење су: {{рокови|делимично решени}}

ОРТ1

2023-05-20T16:48:05Z

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

{{Предмет
| назив = Основи рачунарске технике 1
| шифра = 13С111ОРТ1, 19Е111ОРТ
| семестар = 2
| статус = обавезни (СИ), изборни (ЕР)
| страница = [https://rti.etf.bg.ac.rs/rti/oo1ort1/ rti.etf.rs/rti/oo1ort1]
| одсек = СИ, ЕР
| ЕСПБ = 5 (СИ), 6 (ЕР)
| следећи = ОРТ2
}}
'''Основи рачунарске технике 1''' је обавезан предмет у другом семестру на СИ. Да ли може брже?

== Корисне везе ==
* [https://drive.google.com/open?id=10BZhNh7jCCfg7YcOyC-BkoiP-mNG-te2 ETF SI] (збирка за пројектовање управљачке јединице)
* [https://mega.nz/folder/MZI32CCQ#zBwhXjwBEJGcavSNS22AWA/folder/pBw0wBLA ETF baza] (ЕР)
* [https://www.youtube.com/playlist?list=PLd4LFMwqLLCeGfu-YUbJR6Qpsj2ARcXWW Студентски видео снимци: теорија, решења задатака са вежби и рокова] (колоквијумско градиво)

== Настава ==
Градиво је подељено на следеће области:
* '''Први блок:''' Булова алгебра, прекидачке функције, минимизација прекидачких функција (Карноове карте), анализа и синтеза комбинационих мрежа
* '''Други блок:''' Анализа и синтеза секвенцијалних мрежа (''Mealy'', ''Moor'', флип-флопови), стандардни комбинациони модули (декодер, кодер, мултиплексер, демултиплексер, померач, инкрементер/декрементер, сабирач/одузимач, аритметичко-логичка јединица, компаратор)
* '''Трећи блок:''' Стандардни секвенцијални модули (регистри, бројачки регистри, меморија), дигитални уређаји (управљачка јединица)
Презентације са предавања и вежби из 2020. године могу се наћи [https://drive.google.com/open?id=1D6UgzbP4An8ngwoi6LQJVxyWkWJSIs8v овде.]

На колоквијумима обично долази градиво са вежби, осим једног задатка у вези са пројектовањем ''master-slave'' флип-флопова који садржи градиво са предавања. '''За тај задатак, на викију је доступан [[ОРТ1/Master-slave флип-флоп|водич за пројектовање ''master-slave'' флип-флопова]].'''

== Испитни рокови ==
Решени испитни рокови постоје на страници предмета (на страници могу бити излистани они до 2015, али се они пре 2015 могу наћи у [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/ директоријуму са роковима]), али постоји доста грешки у решењима. Неке од њих су:
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2017/OO1ORT_2017_jun.pdf Јун 2017] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2017/ERORT1_2017_Jun_resenja.pdf решење])
** Управљачка јединица има 25 корака. Ово је грешка.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/13S111ORT1_2018_sept.pdf Септембар 2018] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/ORT1_2018_Septembar_resenja.pdf решења])
** Не постоји стање за излаз 8 у 4. задатку.
** Структурна шема MS флип-флопа нема смисла.
** Управљачка јединица не ради уколико је последњи број у меморији непаран, јер ће тада први пут кад се наиђе на десети корак <code>SC</code> бити 0 и неће се ажурирати на време тако да ће услов за <code>SC0</code> вратити алгоритам на почетак.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/OO1ORT_2018_Jul.pdf Јул 2018] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/OO1ORT_2018_Jul_resenja.pdf решења])
** Шема асинхроног RS флип-флопа реализованог преко НИЛИ кола је погрешна. (Улази би требало да иду обрнуто.)
** Сви помени серијског уписа у решењу се требају заменити паралелним уписом.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/OO1ORT_2018_Jun.pdf Јун 2018] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/OO1ORT_2018_Jun_resenja.pdf решења])
** У седмом задатку у коначној формули за <math>D</math> не фигурише <math>INC</math> у делу са <math>A_i \cdot \overline{C_i}</math>, што значи да када је <math>A_i</math> активно а <math>C_i</math> неактивно стање у регистру се неће мењати са 1 без обзира на остале сигнале операција.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2020/13%D0%95111ORT_jun_I_2019_2020.pdf Јун 2020.] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2020/13E111ORT_jun_I_2019_2020_formular_resenje.pdf решење])
** У четвртом задатку, колоне за <code>Q</code> и <code>Q(t+1)</code> код одређивања побуда ''master-slave'' флип-флопа су исте, што је погрешно. (Остале колоне су тачне.)
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2020/13E111ORT_jul_I_2019_2020.pdf Јул 2020.] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2020/13E111ORT_jul_I_2019_2020_formular_resenje.pdf решење])
** У управљачкој јединици, пошто се у регистру <code>N</code> чува број речи, он се мора смањити за 1 пре него што се прочита вредност из меморије на тој адреси, што у решењу није случај.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/SI1ORT_2018_K1.pdf Први колоквијум 2018.] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2018/SIORT1_2018_K1_resenje.pdf решење])
** У првом задатку под А фали вектор 0 у <code>f(1)</code>.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2019/OOORT_2019_K.pdf ОО колоквијум 2019.] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2019/OOORT_2019_K_resenje.pdf решење])
** У решењу четвртог задатка, у редовима у табели где <code>Q(t+1)</code> има вредност <code>bbb</code>, све остале побуде флип-флопова морају бити <code>b</code>.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2015/OO1ORT_SI1ORT_2015_Jun_resenje.pdf Јун 2015.] ([https://rti.etf.bg.ac.rs/rti/oo1ort1/rokovi/2015/OO1ORT_SI1ORT_2015_Jun.pdf решење])
** Погрешно је израчунато <math>a_2</math> у петом задатку.
* [https://rti.etf.bg.ac.rs/rti/oo1ort1/literatura/vezbe/ORT1_2013_Vezbe4%20-%20AnalizaiSintezaSekvencijalnihMreza.pdf Вежбе из анализе и синтезе секвенцијалних мрежа]
** Задатак 58: погрешан редослед улаза на RS флип-флопу у последњој шеми. (Горе треба S, а доле R.)
** Задатак 59: погрешна формулу за излазни сигнал T.
Поједини испитни рокови не постоје на страници предмета, али су сачувани на {{SITENAME}}:
{{#dpl:
| titleregexp = ОРТ1/.* \d+
| noresultsheader = Тренутно нема рокова.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}
Уколико желите да додате рок који не постоји на страници предмета, посетите '''[[Project:Направи#Стандард (ћирилица)|страницу за прављење рока]]'''.

== Литература ==
За предмет су предвиђене 3 књиге:
* '''[https://akademska-misao.rs/product/osnovi-racunarske-tehnike "Основи рачунарске технике"]''', Ј.Ђорђевић, З.Радивојевић, М.Пунт, Ж.Станисављевић, 2017 издавач: ''Академска мисао, Београд''
* '''[https://akademska-misao.rs/product/osnovi-racunarske-tehnike-prekidacke-mreze-zbirka-resenih-zadataka "Основи рачунарске технике: прекидачке мреже - збирка решених задатака"]''', Ј.Ђорђевић, З.Радивојевић, Д.Драшковић, Ж.Станисављевић, М.Пунт, К.Миленковић, 2016 издавач: ''Академска мисао, Београд''
* '''[https://akademska-misao.rs/product/osnovi-racunarske-tehnike-projektovanje-uredjaja "Основи рачунарске технике: пројектовање уређаја - збирка решених задатака"]''', Ј.Ђорђевић, З.Радивојевић, М.Пунт, Ј.Протић, Д.Милићев, А.Миленковић, Б.Николић, 2014 издавач: ''Академска мисао, Београд''
Могуће је положити овај предмет са највишом оценом без ових књига, тако да су релативно бескорисне. Делови текста из ових књига објављени су као материјали на сајту предмета. Стил писања ових књига је веома сувопаран и репетитиван, тако да учење коришћењем њих није ефикасно.

== Начин оцењивања ==
Испит се полаже на различите начине у зависности од одсека:
; СИ:
* <math>K_1</math> — бодови са првог колоквијума (0-30, надокнада могућа у другој колоквијумској недељи)
* <math>K_2</math> — бодови са другог колоквијума (0-35, надокнада могућа у јунском испитном року)
* <math>K_3</math> — бодови са трећег колоквијума, односно испита (0-35, могуће полагање у сваком року)
* <math>P = K_1 + K_2 + K_3</math>
; ЕР:
* <math>K</math> — бодови са колоквијума (0-45, надокнада у јунском испитном року)
* <math>I</math> — бодови са испита (0-55, могуће полагање у сваком року)
* <math>P = K + I</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
|}

== Потребна помоћ ==
* {{zadaci|postavke}}
** Јунских, јулских и колоквијумских поставки обично има, али поставки августовских, септембарских, јануарских и фебруарских најчешће нема.
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Поред тога, званична решења рокова често имају грешке. У одељку са испитним роковима напомените грешке у претходним решењима испитних рокова и задатака са материјала како би студенти знали на шта да обрате пажњу.
* {{zadaci|prepis}}
** Август 2021: [https://media.discordapp.net/attachments/813753426495537213/883322221165183006/IMG_20210903_140631.jpg] [https://media.discordapp.net/attachments/813753426495537213/883322276760666152/IMG_20210903_140638.jpg] [https://media.discordapp.net/attachments/813753426495537213/883325627724341288/20210903_142023.jpg]

Програмирање 2

2023-02-20T13:29:13Z

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

{{Предмет
| шифра = 13С111П2, 19Е111П2
| семестар = 2
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ir1p2/index_si.html rti.etf.rs/rti/ir1p2/index_si.html]
| ЕСПБ = 5 (СИ), 6 (ЕР)
| одсек = СИ, ЕР
| претходни = Програмирање 1
}}
'''Програмирање 2''' је обавезан предмет у другом семестру на оба студијска програма, као наставак [[Програмирање 1|Зека једе облак 1]].

== Корисне везе ==
* Развојна окружења:
** [https://visualstudio.microsoft.com/ Visual Studio] — окружење са вежби на предмету
** [https://www.jetbrains.com/clion/ CLion] — још једно окружење са вежби на предмету
*** [https://www.jetbrains.com/help/clion/quick-tutorial-on-configuring-clion-on-windows.html#MinGW Подешавање CLion да ради са компајлером који се користи на ''Moodle'']
*** [https://www.jetbrains.com/community/education/#students Регистрација за бесплатну студентску лиценцу]
** [http://www.codeblocks.org/ Code::Blocks] — окружење ближе преводиоцу са ''Moodle'' курса предмета
* Детекција меморијских грешки:
** [https://www.valgrind.org/ Valgrind] — За детекцију меморијских грешака (за Linux, ради и преко [https://docs.microsoft.com/en-us/windows/wsl/about WSL])
** [https://kinddragon.github.io/vld/ Visual Leak Detector] — За детекцију цурења меморију унутар Visual Studio окружења
** [https://docs.microsoft.com/visualstudio/debugger/finding-memory-leaks-using-the-crt-library <code>_CrtDumpMemoryLeaks</code> документација] — Детекција цурења меморије унутар самог језика
* Остали материјали:
** [https://mega.nz/folder/MZI32CCQ#zBwhXjwBEJGcavSNS22AWA/folder/NJ5kmB4C (ER) BAZA (1. godina)] (ЕР, рокови, решења)
** [https://youtube.com/c/ElektronEtf/playlists?view=50&sort=dd&shelf_id=26 Електрон видео туторијали] (ЕР)
** [https://youtube.com/playlist?list=PLAF1CFEFD8C1DDABE СУЕТФ видео лекције] (ЕР)
** [https://www.youtube.com/playlist?list=PLd4LFMwqLLCc1gYCufO6X386-Yfhr_hvZ Студентски видео снимци: теорија, решења задатака са вежби и рокова] (колоквијумско градиво)
** [[github:vomindoraan/P2-Rokovi|Решени задаци са рокова]]

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

Испод се налазе решени задаци са интерактивних примера на ''Moodle'' курсу предмета:
{{#dpl:
| titleregexp = Програмирање 2/Блок
| noresultsheader = Тренутно нема интерактивних примера.
| format = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦16¦-1}²]],,
}}

== Испитни рокови ==
Исто као и на [[Програмирање 1#Испитни рокови|Програмирању 1]], испитни рокови су доступни и решени на страници предмета, али нису дата детаљнија објашњења поред тога.

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

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

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

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

== Начин оцењивања ==
Исто као на [[Програмирање 1#Начин оцењивања|Програмирању 1]].

Програмски преводиоци 1

2022-11-25T13:01:34Z

Vj4231: /* Корисне везе */ Ажуриран линк ка плејлисти

Програмски преводиоци 1

2022-11-25T12:29:26Z

Vj4231: /* Корисне везе */ Додата веза ка листи видео снимака који садрже решења свих задатака са вежби и појединих задатака са колоквијума на СИ и ИР