ФИНКИ / Основи и алгоритмиАлгоритми и податочни структури.
Научи да избираш соодветна податочна структура и да го објасниш алгоритмот, неговата имплементација и сложеност.
<>РАЗБЕРИ. ПРИМЕНИ. НАПРЕДУВАЈ.+
- 01Низи, поврзани листи, магацини и редици
- 02Пребарување, сортирање и анализа на сложеност
- 03Хеширање и организација на податоци
- 04Дрва, графови и алгоритми врз нив
02 / РАЗБЕРИ ГО КОНЦЕПТОТ
Логиката зад
решението.
Податочната структура определува како податоците се чуваат и кои операции се ефикасни. Редица обработува по ред на пристигнување, магацин го враќа последниот додаден елемент, а хеш-табела помага за пребарување по клуч. Сложеноста опишува како расте работата кога расте бројот на елементи.
ПРИМЕР ОД СЕКОЈДНЕВНАТА ПРАКТИКАИЛУСТРАТИВЕН ПРИМЕР
Ред за печатење во студентска служба
Три студенти испраќаат документи кон еден печатач: Ана испраќа 2 страници, Борис 5, а Елена 1.
- 01
Пристигнатите задачи ги додаваме на крајот на редицата.
- 02
Печатачот ја зема задачата од почетокот, без да ја прескокне Ана.
- 03
По печатењето ја отстрануваме задачата и продолжуваме со Борис, па Елена.
↳Што добиваме?Редоследот е Ана → Борис → Елена, со вкупно 8 страници. Ако е потребен приоритет, обичната FIFO редица веќе не е доволна.
Сценариото и податоците се поедноставени за учење. Примерот не претставува конкретен клиентски проект или измерени резултати од продукциски систем.
03 / СТУДЕНТСКИ ПРАШАЊА
Прашај.
Разбери подобро.
Дали низата секогаш е најдобар избор?+
Не. Таа е добра за пристап по индекс, но честото вметнување на почеток може да бара поместување на многу елементи.
Што значи O(n)?+
При зголемување на влезот, бројот на операции расте приближно линеарно. Тоа не е точна прогноза за секунди.
Дали хеш-табелата секогаш пребарува за O(1)?+
Просечно може да има константна сложеност, но колизии, распределба на клучеви и најлоши случаи можат да ја влошат.
Твојот материјал.
Нашата следна задача.
Работиме на делот што ти е најпотребен: основни концепти, практични задачи или подготовка за колоквиум и испит. Содржината ја усогласуваме со материјалите што ги учиш во твојата генерација.
REC ТВОЈОТ ЧАС
▶
РАЗБЕРИ. ПОВТОРИ. ПРИМЕНИ.↺
НЕ САМО ЕДНАШ. КОЛКУ ШТО ТИ ТРЕБА.Часот завршува.
Знаењето останува.
Секој час се снима. Врати се на објаснувањата, паузирај кај потешките делови и повтори ги задачите со свое темпо.
↺Снимките се достапни најмалку
во текот на еден семестар.
Снимките се наменети за твоето учење. Споделување и објавување се дозволени само по претходен договор.