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

АСП1

2022-04-26T17:52:14Z

Gojicluka: spejs za problem je

{{Предмет
| назив = Алгоритми и структуре података 1
| шифра = 13С111АСП1
| семестар = 2
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ri3sp/index_si1.html rti.etf.rs/rti/ri3sp/index_si1.html]
| ЕСПБ = 5
| одсек = СИ
| следећи = АСП2
}}
'''Алгоритми и структуре података 1''' је обавезан предмет у другом семестру на СИ. Слично градиво је такође обухваћено предметом треће године [[АСП|Алгоритми и структуре података]] РТИ одсека. [https://www.youtube.com/shorts/DAaqcpodgLE* Проблем је.]

== Корисне везе ==
* [https://rti.etf.bg.ac.rs/rti/ri3sp/simulacije/VSA/VSA_01.02.15.zip Визуелни симулатор алгоритама] — за симулирање динамичког Хафмановог алгоритма по корацима
* [https://dcode.fr/lzw-compression LZW енкодер и декодер]
* [https://drive.google.com/open?id=1Jlb3o7zgITOTAUCdfNpD-rFRqDHrETB_ ETF SI] (питалице са лабораторијских вежби, наставни материјали, стари рокови)

== Настава ==
На предмету се обрађују следеће области:
* '''Први блок:''' Линеарне структуре података (низови, уланчане листе, стекови, редови), генерисање псеудослучајних бројева (само на вежбама)
* '''Други блок:''' Стабла, увод у графове
* '''Трећи блок:''' Графови
Наставни материјали се налазе [https://rti.etf.bg.ac.rs/rti/ri3sp/materijali/index_si1.html на страници предмета.] Презентације са предавања се саме по себи не могу користити као литература, па се за то препоручује књига.

== Домаћи ==
На предмету имају три домаћа задатка који заједно носе 20% оцене. Домаћи задаци се раде у програмском језику C (први и други домаћи могу и у програмском језику Python). Поставка домаћег задатка обично изађе 10 дана пре датума одбране и задаци су обично на тему градива обрађиваног у том блоку. Домаћи задаци од прошлих година се могу наћи на [https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Wayback Machine.]

Домаћи задаци се бране на лабораторијским вежбама, и предају се обично до дан пред одбрану.

== Лабораторијске вежбе ==
На лабораторијским вежбама се ради ''Moodle'' тест са 10 питања из градива тог блока од 20 минута, а затим се прелази на одбрану домаћег задатка код демонстратора. Демонстратор поред прегледања које ставке домаћег задатка раде, даје и модификације за домаћи задатак. Постоје три вежбе и оне носе укупно 10% оцене на предмету.

== Испитни рокови ==
Испитни рокови су генерално доступни на страници предмета, али су последњих година из непознатих разлога престали да их поствљају. Свакако, решења ових рокова нису доступна, па се испод налазе нека решења. У јунском испитном року може се полагати само К3, К3 и К1 или К3 и К2. У свим осталим роковима, полажу се сва три колоквијума.

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

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

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

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

== Литература ==
За предмет је предвиђена књига:
* '''[https://akademska-misao.rs/product/algoritmi-i-strukture-podataka "Алгоритми и структуре података"]''', Мило Томашевић, 2008. Издавач: ''Академска мисао, Београд''
Градиво скоро у потпуности прати ову књигу, па је изузетно погодна за спремање испита и препоручује се њено коришћење.

== Начин оцењивања ==
По [https://rti.etf.bg.ac.rs/rti/ri3sp/materijali/13S111ASP1_Propozicije.pdf пропозицијама] оцена се формира на основу:
* '''Л:''' Бодови са тестова знања са лабораторијских вежби.
* '''Д:''' Бодови са домаћих задатака.
* '''К1:''' Бодови са првог колоквијума.
* '''К2:''' Бодови са другог колоквијума.
* '''К3:''' Бодови са трећег колоквијума (само у јунском испитном року).
* '''И:''' Бодови са испита (у свим осталим испитним роковима, дакле бодови са колоквијума се важе само у јунском испитном року).
* '''П:''' Укупан број бодова. Формира се на два начина у зависности од тога да ли је испит рађен у јунском року или није:
** '''Ако јесте:''' <math>0.1 \cdot L + 0.2 \cdot D + 0.2 \cdot K_1 + 0.25 \cdot K_2 + 0.25 \cdot K_3</math>
** '''Ако није:''' <math>0.1 \cdot L + 0.2 \cdot D + 0.7 \cdot I</math>
На свакој активности се може освојити максимално 100 бодова. Коначна оцена се формира на основу:
{| class="wikitable"
! Поена
! П ≤ 50
! 50 < П ≤ 60
! 60 < П ≤ 70
! 70 < П ≤ 80
! 80 < П ≤ 90
! 90 < П
|-
! Оцена
| 5
| 6
| 7
| 8
| 9
| 10
|}

=== Калкулатор ===
<div class="calculator">
* <math>L1</math>: 
* <math>L2</math>: 
* <math>L3</math>: 
* <math>D1</math>: 
* <math>D2</math>: 
* <math>D3</math>: 
* <math>K1</math>: (оставити празно уколико се ради интегрални испит)
* <math>K2</math>: (оставити празно уколико се ради интегрални испит)
* <math>K3</math>: (оставити празно уколико се ради интегрални испит)
* <math>I</math>: (оставити празно уколико се полаже преко колоквијума)
* <math>P</math>: 
* Оцена: 
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|postavke}} (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
* Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.

АСП1

2022-04-26T17:50:07Z

Gojicluka: Problem je. (link)

{{Предмет
| назив = Алгоритми и структуре података 1
| шифра = 13С111АСП1
| семестар = 2
| статус = обавезни
| страница = [https://rti.etf.bg.ac.rs/rti/ri3sp/index_si1.html rti.etf.rs/rti/ri3sp/index_si1.html]
| ЕСПБ = 5
| одсек = СИ
| следећи = АСП2
}}
'''Алгоритми и структуре података 1''' је обавезан предмет у другом семестру на СИ. Слично градиво је такође обухваћено предметом треће године [[АСП|Алгоритми и структуре података]] РТИ одсека.[https://www.youtube.com/shorts/DAaqcpodgLE* Проблем је.]

== Корисне везе ==
* [https://rti.etf.bg.ac.rs/rti/ri3sp/simulacije/VSA/VSA_01.02.15.zip Визуелни симулатор алгоритама] — за симулирање динамичког Хафмановог алгоритма по корацима
* [https://dcode.fr/lzw-compression LZW енкодер и декодер]
* [https://drive.google.com/open?id=1Jlb3o7zgITOTAUCdfNpD-rFRqDHrETB_ ETF SI] (питалице са лабораторијских вежби, наставни материјали, стари рокови)

== Настава ==
На предмету се обрађују следеће области:
* '''Први блок:''' Линеарне структуре података (низови, уланчане листе, стекови, редови), генерисање псеудослучајних бројева (само на вежбама)
* '''Други блок:''' Стабла, увод у графове
* '''Трећи блок:''' Графови
Наставни материјали се налазе [https://rti.etf.bg.ac.rs/rti/ri3sp/materijali/index_si1.html на страници предмета.] Презентације са предавања се саме по себи не могу користити као литература, па се за то препоручује књига.

== Домаћи ==
На предмету имају три домаћа задатка који заједно носе 20% оцене. Домаћи задаци се раде у програмском језику C (први и други домаћи могу и у програмском језику Python). Поставка домаћег задатка обично изађе 10 дана пре датума одбране и задаци су обично на тему градива обрађиваног у том блоку. Домаћи задаци од прошлих година се могу наћи на [https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Wayback Machine.]

Домаћи задаци се бране на лабораторијским вежбама, и предају се обично до дан пред одбрану.

== Лабораторијске вежбе ==
На лабораторијским вежбама се ради ''Moodle'' тест са 10 питања из градива тог блока од 20 минута, а затим се прелази на одбрану домаћег задатка код демонстратора. Демонстратор поред прегледања које ставке домаћег задатка раде, даје и модификације за домаћи задатак. Постоје три вежбе и оне носе укупно 10% оцене на предмету.

== Испитни рокови ==
Испитни рокови су генерално доступни на страници предмета, али су последњих година из непознатих разлога престали да их поствљају. Свакако, решења ових рокова нису доступна, па се испод налазе нека решења. У јунском испитном року може се полагати само К3, К3 и К1 или К3 и К2. У свим осталим роковима, полажу се сва три колоквијума.

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

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

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

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

== Литература ==
За предмет је предвиђена књига:
* '''[https://akademska-misao.rs/product/algoritmi-i-strukture-podataka "Алгоритми и структуре података"]''', Мило Томашевић, 2008. Издавач: ''Академска мисао, Београд''
Градиво скоро у потпуности прати ову књигу, па је изузетно погодна за спремање испита и препоручује се њено коришћење.

== Начин оцењивања ==
По [https://rti.etf.bg.ac.rs/rti/ri3sp/materijali/13S111ASP1_Propozicije.pdf пропозицијама] оцена се формира на основу:
* '''Л:''' Бодови са тестова знања са лабораторијских вежби.
* '''Д:''' Бодови са домаћих задатака.
* '''К1:''' Бодови са првог колоквијума.
* '''К2:''' Бодови са другог колоквијума.
* '''К3:''' Бодови са трећег колоквијума (само у јунском испитном року).
* '''И:''' Бодови са испита (у свим осталим испитним роковима, дакле бодови са колоквијума се важе само у јунском испитном року).
* '''П:''' Укупан број бодова. Формира се на два начина у зависности од тога да ли је испит рађен у јунском року или није:
** '''Ако јесте:''' <math>0.1 \cdot L + 0.2 \cdot D + 0.2 \cdot K_1 + 0.25 \cdot K_2 + 0.25 \cdot K_3</math>
** '''Ако није:''' <math>0.1 \cdot L + 0.2 \cdot D + 0.7 \cdot I</math>
На свакој активности се може освојити максимално 100 бодова. Коначна оцена се формира на основу:
{| class="wikitable"
! Поена
! П ≤ 50
! 50 < П ≤ 60
! 60 < П ≤ 70
! 70 < П ≤ 80
! 80 < П ≤ 90
! 90 < П
|-
! Оцена
| 5
| 6
| 7
| 8
| 9
| 10
|}

=== Калкулатор ===
<div class="calculator">
* <math>L1</math>: 
* <math>L2</math>: 
* <math>L3</math>: 
* <math>D1</math>: 
* <math>D2</math>: 
* <math>D3</math>: 
* <math>K1</math>: (оставити празно уколико се ради интегрални испит)
* <math>K2</math>: (оставити празно уколико се ради интегрални испит)
* <math>K3</math>: (оставити празно уколико се ради интегрални испит)
* <math>I</math>: (оставити празно уколико се полаже преко колоквијума)
* <math>P</math>: 
* Оцена: 
</div>

== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|postavke}} (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
* Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.