ФЕИТ / Основи и алгоритмиПодаточни структури и анализа на алгоритми.
Имплементирај структури и алгоритми во Java и научи да ја анализираш нивната сложеност.
<>РАЗБЕРИ. ПРИМЕНИ. НАПРЕДУВАЈ.+
- 01Java апстрактни типови, низи и листи
- 02Алчни стратегии и раздели-па-владеј
- 03Пребарувачки и балансирани дрва, хеширање
- 04Графови, пребарување и најкратки патеки
02 / РАЗБЕРИ ГО КОНЦЕПТОТ
Логиката зад
решението.
Графот го претставува поврзувањето меѓу локации, а тежините можат да бидат време или должина. Пред избор на алгоритам, одреди дали графот е насочен и дали тежините се ненегативни. Структурата за чување соседства влијае врз меморијата и времето на обработка.
ПРИМЕР ОД СЕКОЈДНЕВНАТА ПРАКТИКАИЛУСТРАТИВЕН ПРИМЕР
Најбрза испорака низ мрежа од улици
Курир има патишта A–B од 4 минути, A–C од 2, C–B од 1, B–D од 3 и C–D од 7.
- 01
Локациите ги претставуваме како јазли, а патиштата како тежински ребра.
- 02
Ги споредуваме можните растојанија со алгоритам соодветен за ненегативни тежини.
- 03
Патеката A → C → B → D трае 2 + 1 + 3 минути.
↳Што добиваме?Најкраткото време во овој модел е 6 минути. Реалниот сообраќај би барал ажурирани тежини.
Сценариото и податоците се поедноставени за учење. Примерот не претставува конкретен клиентски проект или измерени резултати од продукциски систем.
03 / СТУДЕНТСКИ ПРАШАЊА
Прашај.
Разбери подобро.
Зошто BFS не е доволен за овој пример?+
BFS ја минимизира бројноста на ребрата во нетежински граф. Различните времиња бараат алгоритам што ги зема предвид тежините.
Кога хеш-табела помага?+
За брзо поврзување на идентификатор со запис. Таа не го решава автоматски проблемот за најкратка патека.
Што ако до дестинацијата нема пат?+
Резултатот треба јасно да означи недостижност, наместо да прикаже нула или произволно голем број како валидно време.
Твојот материјал.
Нашата следна задача.
Работиме на делот што ти е најпотребен: основни концепти, практични задачи или подготовка за колоквиум и испит. Содржината ја усогласуваме со материјалите што ги учиш во твојата генерација.
REC ТВОЈОТ ЧАС
▶
РАЗБЕРИ. ПОВТОРИ. ПРИМЕНИ.↺
НЕ САМО ЕДНАШ. КОЛКУ ШТО ТИ ТРЕБА.Часот завршува.
Знаењето останува.
Секој час се снима. Врати се на објаснувањата, паузирај кај потешките делови и повтори ги задачите со свое темпо.
↺Снимките се достапни најмалку
во текот на еден семестар.
Снимките се наменети за твоето учење. Споделување и објавување се дозволени само по претходен договор.