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

Верзија на датум 13. фебруар 2023. у 19:41

Алгоритми и структуре података 1

Основне информације

Шифра

13С111АСП1

Семестар

2

Статус

обавезни

Страница

rti.etf.rs/rti/ri3sp/index_si1.html

ЕСПБ

5

Одсек

СИ

Навигација
Следбеник
АСП2

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

Корисне везе

Визуелни симулатор алгоритама — за симулирање динамичког Хафмановог алгоритма по корацима
LZW енкодер и декодер
ETF SI (питалице са лабораторијских вежби, наставни материјали, стари рокови)

Настава

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

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

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

Домаћи

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

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

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

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

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

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

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

Колоквијум 1

К1 2020

Колоквијум 2

Колоквијум 3

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

Литература

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

"Алгоритми и структуре података", Мило Томашевић, 2008. Издавач: Академска мисао, Београд

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

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

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

Л: Бодови са тестова знања са лабораторијских вежби.
Д: Бодови са домаћих задатака.
К1: Бодови са првог колоквијума.
К2: Бодови са другог колоквијума.
К3: Бодови са трећег колоквијума (само у јунском испитном року).
И: Бодови са испита (у свим осталим испитним роковима, дакле бодови са колоквијума се важе само у јунском испитном року).
П: Укупан број бодова. Формира се на два начина у зависности од тога да ли је испит рађен у јунском року или није:
- Ако јесте: $0.1 \cdot L + 0.2 \cdot D + 0.2 \cdot K_1 + 0.25 \cdot K_2 + 0.25 \cdot K_3$
- Ако није: $0.1 \cdot L + 0.2 \cdot D + 0.7 \cdot I$

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

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

Калкулатор

$L1$ :
$L2$ :
$L3$ :
$D1$ :
$D2$ :
$D3$ :
$K1$ : (оставити празно уколико се ради интегрални испит)
$K2$ : (оставити празно уколико се ради интегрални испит)
$K3$ : (оставити празно уколико се ради интегрални испит)
$I$ : (оставити празно уколико се полаже преко колоквијума)
$P$ :
Оцена:

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

На овом предмету фале решења рокова. Помозите викију решавањем рокова и постављањем њихових решења на вики.
Рокови који су преписани а нису решени су:
- Септембар 2020
- К3 Јул 2021
Рокови којима недостаје понеко решење су:
На овом предмету фале поставке рокова. Помозите викију памћењем/преписивањем рокова и постављањем на вики. (Уколико радите испит после јулског рока, покушајте да запамтите задатке пошто се они најчешће не објављују.)
Наредним генерацијама би вероватно значиле питалице са лабораторијских вежби.
На овом предмету постоје старији рокови лошег квалитета. Помозите викију преписивањем тих рокова на вики.
- Јул 2021 К3: [1]