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