АСП1 — разлика између измена

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу
м (Ispravka od <@81137485798711296>)
м (→‎Потребна помоћ: уклоњено оно што је преписано)
 
(Није приказано 26 међуизмена 6 корисника)
Ред 1: Ред 1:
{{tocright}}
{{Предмет
Алгоритми и структуре података 1.
| назив    = Алгоритми и структуре података 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://youtu.be/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 на страници предмета.] Презентације са предавања се саме по себи не могу користити као литература, па се за то препоручује књига.


== Странице ==
== Домаћи ==
* [https://rti.etf.bg.ac.rs/rti/ri3sp/index_si1.html Страница предмета]
На предмету имају три домаћа задатка који заједно носе 20% оцене. Домаћи задаци се раде у програмском језику C (први и други домаћи могу и у програмском језику Python). Поставка домаћег задатка обично изађе 10 дана пре датума одбране и задаци су обично на тему градива обрађиваног у том блоку. Домаћи задаци од прошлих година се могу наћи на [https://web.archive.org/web/*/https://rti.etf.bg.ac.rs/rti/ri3sp/domaci/* Wayback Machine.]
* [http://elearning.rcub.bg.ac.rs/moodle/course/view.php?id=618 Moodle курс]
 
Домаћи задаци се бране на лабораторијским вежбама, и предају се обично до дан пред одбрану.
 
== Лабораторијске вежбе ==
На лабораторијским вежбама се ради ''Moodle'' тест са 10 питања из градива тог блока од 20 минута, а затим се прелази на одбрану домаћег задатка код демонстратора. Демонстратор поред прегледања које ставке домаћег задатка раде, даје и модификације за домаћи задатак. Постоје три вежбе и оне носе укупно 10% оцене на предмету.


== Испитни рокови ==
== Испитни рокови ==
Испитни рокови су генерално доступни на страници предмета, али су последњих година из непознатих разлога престали да их поствљају. Свакако, решења ових рокова нису доступна, па се испод налазе нека решења. У јунском испитном року може се полагати само К3, К3 и К1 или К3 и К2. У свим осталим роковима, полаже се интегрални испит који садржи градиво сва три колоквијума.
Уколико желите да додате рок, посетите '''[[Project:Направи#Стандард (латиница)|страницу за прављење рока]]'''.
=== Колоквијум 1 ===
=== Колоквијум 1 ===
{{#dpl:
{{#dpl:
| titleregexp    = АСП1/К1
| titleregexp    = АСП1/К1
| noresultsheader = Тренутно нема решених рокова.
| noresultsheader = Тренутно нема решених рокова.
| format          = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}
}}
=== Колоквијум 2 ===
=== Колоквијум 2 ===
{{#dpl:
{{#dpl:
| titleregexp    = АСП1/К2
| titleregexp    = АСП1/К2
| noresultsheader = Тренутно нема решених рокова.
| noresultsheader = Тренутно нема решених рокова.
| format          = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}
}}
=== Колоквијум 3 ===
=== Колоквијум 3 ===
{{#dpl:
{{#dpl:
| titleregexp    = АСП1/К3
| titleregexp    = АСП1/К3
| noresultsheader = Тренутно нема решених рокова.
| noresultsheader = Тренутно нема решених рокова.
| format          = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}
}}
=== Интегрални испит ===
=== Интегрални испит ===
{{#dpl:
{{#dpl:
Ред 27: Ред 62:
| nottitleregexp  = АСП1/К\d
| nottitleregexp  = АСП1/К\d
| noresultsheader = Тренутно нема решених рокова.
| noresultsheader = Тренутно нема решених рокова.
| format          = ,\n* [[%PAGE%|²{#invoke:String¦sub¦%PAGE%¦6¦-1}²]],,
}}
}}
== Литература ==
За предмет је предвиђена књига:
* '''[https://akademska-misao.rs/product/algoritmi-i-strukture-podataka "Алгоритми и структуре података"]''', Мило Томашевић, 2008. Издавач: ''Академска мисао, Београд''
Градиво скоро у потпуности прати ову књигу, па је изузетно погодна за спремање испита и препоручује се њено коришћење.


== Начин оцењивања ==
== Начин оцењивања ==
Ред 40: Ред 81:
** '''Ако јесте:''' <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.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>
** '''Ако није:''' <math>0.1 \cdot L + 0.2 \cdot D + 0.7 \cdot I</math>
На свакој активности се може освојити максимално 100 бодова. Коначна оцена се формира на основу:
На свакој активности се може освојити максимално 100 бодова. Коначна оцена се формира на основу:
{| class="wikitable"
{| class="wikitable"
Ред 59: Ред 99:
| 10
| 10
|}
|}
[[Категорија:Други семестар]]
 
=== Калкулатор ===
<div class="calculator">
* <math>L1</math>: <span data-variable="L1"></span>
* <math>L2</math>: <span data-variable="L2"></span>
* <math>L3</math>: <span data-variable="L3"></span>
* <math>D1</math>: <span data-variable="D1"></span>
* <math>D2</math>: <span data-variable="D2"></span>
* <math>D3</math>: <span data-variable="D3"></span>
* <math>K1</math>: <span data-variable="K1"></span> (оставити празно уколико се ради интегрални испит)
* <math>K2</math>: <span data-variable="K2"></span> (оставити празно уколико се ради интегрални испит)
* <math>K3</math>: <span data-variable="K3"></span> (оставити празно уколико се ради интегрални испит)
* <math>I</math>: <span data-variable="I"></span> (оставити празно уколико се полаже преко колоквијума)
* <math>P</math>: <span data-variable="P" data-expression="L1 L2 L3 + + 3 / 0.1 * D1 D2 D3 + + 3 / 0.2 * K1 0.2 * K2 0.25 * K3 0.25 * + + I 0.7 * max + +"></span>
* Оцена: <span data-expression="P 10 / ceil 5 max 10 min"></span>
</div>
 
== Потребна помоћ ==
* {{zadaci|rešenja}}
*: Рокови који су преписани а нису решени су: {{rokovi|нерешени}}
*: Рокови којима недостаје понеко решење су: {{rokovi|делимично решени}}
* {{zadaci|postavke}} (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
* Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.

Тренутна верзија на датум 21. фебруар 2023. у 21:20

Алгоритми и структуре података 1 је обавезан предмет у другом семестру на СИ. Слично градиво је такође обухваћено предметом треће године Алгоритми и структуре података РТИ одсека. Проблем је.

Корисне везе

Настава

На предмету се обрађују следеће области:

  • Први блок: Линеарне структуре података (низови, уланчане листе, стекови, редови), генерисање псеудослучајних бројева (само на вежбама)
  • Други блок: Стабла, увод у графове
  • Трећи блок: Графови

Наставни материјали се налазе на страници предмета. Презентације са предавања се саме по себи не могу користити као литература, па се за то препоручује књига.

Домаћи

На предмету имају три домаћа задатка који заједно носе 20% оцене. Домаћи задаци се раде у програмском језику C (први и други домаћи могу и у програмском језику Python). Поставка домаћег задатка обично изађе 10 дана пре датума одбране и задаци су обично на тему градива обрађиваног у том блоку. Домаћи задаци од прошлих година се могу наћи на Wayback Machine.

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

Лабораторијске вежбе

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

Испитни рокови

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

Уколико желите да додате рок, посетите страницу за прављење рока.

Колоквијум 1

Колоквијум 2

Колоквијум 3

Интегрални испит

Литература

За предмет је предвиђена књига:

Градиво скоро у потпуности прати ову књигу, па је изузетно погодна за спремање испита и препоручује се њено коришћење.

Начин оцењивања

По пропозицијама оцена се формира на основу:

  • Л: Бодови са тестова знања са лабораторијских вежби.
  • Д: Бодови са домаћих задатака.
  • К1: Бодови са првог колоквијума.
  • К2: Бодови са другог колоквијума.
  • К3: Бодови са трећег колоквијума (само у јунском испитном року).
  • И: Бодови са испита (у свим осталим испитним роковима, дакле бодови са колоквијума се важе само у јунском испитном року).
  • П: Укупан број бодова. Формира се на два начина у зависности од тога да ли је испит рађен у јунском року или није:
    • Ако јесте:
    • Ако није:

На свакој активности се може освојити максимално 100 бодова. Коначна оцена се формира на основу:

Поена П ≤ 50 50 < П ≤ 60 60 < П ≤ 70 70 < П ≤ 80 80 < П ≤ 90 90 < П
Оцена 5 6 7 8 9 10

Калкулатор

  • :
  • :
  • :
  • :
  • :
  • :
  • : (оставити празно уколико се ради интегрални испит)
  • : (оставити празно уколико се ради интегрални испит)
  • : (оставити празно уколико се ради интегрални испит)
  • : (оставити празно уколико се полаже преко колоквијума)
  • :
  • Оцена:

Потребна помоћ

  • На овом предмету фале решења рокова. Помозите викију решавањем рокова и постављањем њихових решења на вики.
    Рокови који су преписани а нису решени су:
    Рокови којима недостаје понеко решење су:
  • На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики. (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
  • Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.
Преузето из „https://siwiki.rs/w/index.php?title=АСП1&oldid=5749”