Садржај
1. Коректност
Коректност алгоритама
Коректност алгоритама - тест
Индуктивна/рекурзивна конструкција
Пример: аритметички троугао
Пример: двобојка
Пример: тробојка
Пример: бинарна претрага
Пример: бинарни запис броја
Пример: најмањи број који није збир подскупа
2. Сложеност
2.1 Сложеност алгоритама
Сложеност алгоритама - тест
2.2 Замена итерације формулом
Замена итерације формулом - задаци
2.3 Одсецање
Одсецање - задаци
2.4 Сортирање
Сортирање по задатом критеријуму
Сортирање по разним критеријумима - задаци
Неке примене сортирања
Обрада дупликата - задаци
Груписање блиских вредности - задаци
Свођење на канонски облик - задаци
Сортирање интервала - задаци
Остале примене сортирања - задаци
2.5 Бинарна претрага
Бинарна претрага елемента у низу
Бинарна претрага елемента у низу - задаци
Бинарна претрага преломне тачке
Бинарна претрага преломне тачке - задаци
Проналажење оптималне вредности решења бинарном претрагом
Проналажење оптималне вредности решења бинарном претрагом - задаци
2.6 Скупови и мапе (речници)
Скупови и мапе (речници) - задаци
2.7 Инкременталност
Инкременталност - задаци
Инкременталност - додатни задаци
2.8 Збирови префикса и разлике суседних елемената
Збирови префикса и разлике суседних елемената - задаци
2.9 Техника два показивача
Техника два показивача - задаци
3. Рекурзија
3.0 Ханојске куле
3.1 Рекурзија - основни појмови
Рекурзија - основни појмови - тест
3.2 Рекурзија и низови
Рекурзија и низови - тест
3.3 Рекурзија - цифре у запису броја
Рекурзија - цифре у запису броја - тест
3.4 Рекурзија - како ради рекурзија (програмски стек)
Рекурзија - како ради рекурзија - тест
4. Подели па владај
4.0 Подели па владај - увод
4.1 Подели па владај - тримини
4.2 Подели па владај - сортирања
5. Динамичко програмирање
Динамичко програмирање - Фибоначијев низ
Динамичко програмирање - тест
Динамичко програмирање - новчићи
Динамичко програмирање - растојање
Динамичко програмирање - најдужи растући подниз
Динамичко програмирање - задаци
Задаци
n_ti_dan_treninga
sportske_pripreme
aritmeticki_trougao1
aritmeticki_kvadrat
broj_podstringova_koji_pocinju_i_zavrsavaju_sa_1
nedostajuci_broj
hlebovi
deljivi_oko_broja
broj_deljivih_u_intervalu
euklid
Тема
Темa