Toggle navigation
Увод у алгоритме
Почетна
О курсу
Обавезе студената
Вежбе
Обавештења
Материјали за вежбе
Градиво за вежбе
: Примарно градиво за вежбе чине задаци обрађени у скрипти која се може пронаћи на следећем
линку
.
Области Исправност програма и Ефикасност програма и сложеност алгоритама неће бити заступљене на практичном делу испита.
Снимци
: Како се градиво предмета Увод у алгоритме великим делом поклапа са градивом предмета Алгоритми и структуре података из претходне акредитације, за спремање практичног дела испита могу послужити и снимци са следећег
линка
, одељак Вежбе.
Примарно треба обратити пажњу на снимке из следеће
табеле
, пошто прелазе задатке обрађене у горепоменутој скрипти.
Задаци за самосталан рад
: Задаци који могу послужити за вежбу су доступни за преузимање на следећем
линку
.
Поени са домаћих задатака
Текући резултати се налазе на следећем
линку
. Табела се сваке недеље допуњава након истека рока израде домаћег задатка и тестирања истог.
Час 1/2
Теме:
исправност програма, ефикасност и сложеност алгоритамa.
Додатни кодови са часа налазе на следећем
линку
.
Час 3
Теме
Замена итерације формулом: број дељивих у интервалу, максимална површина правоугаоника, аритметички квадрат
Инкременталност: панграми
Одсецање у претрази: најдужа серија узастопних нула
Час 4
Теме
Збирови префикса: број растућих сегмената, веб платформа, број сегмената чији је збир дељив са к, увећавање сегмената
Примене сортирања: равномерна подела послова, анаграми
Час 5
Теме
Бинарна претрага: највреднији поклон, први који није дељив, муцајући подниз
Техника два показивача: најближи пар, број парова дате разлике, сегмент датог збира у низу бројева
Час 6
Теме
Примена ефикасних структура података: рачуни, сегмент датог збира, Јосифов проблем, медијана
Вежбање
Час 7
Теме
индуктивна и рекурзивна конструкција алгоритама
Уводни примери: максимум низа, сортирање, издвајање цифара из броја, филтрирање ниске
Додатак: Морзеов низ, абацаба
Час 8
Теме
Разни примери рекурзивних функција: не садрже цифру 3, избацивање цифара, цикличко померање за к места
Вежбање
Час 9
Теме
Подели па владај: мин/макс/сума за колекцију бројева, merge sort, quick sort
Вежбање
Час 10
Теме
Генерисање комбинаторних објеката: све речи од датих слова, следећа комбинација, све пермутације, следећа партиција, све партиције
Вежбање
Час 11
Теме:
исцрпна претрага и претрага са повратком
Братска подела
Број белих области ДФС
Број белих области БФС
К бојење
Час 12
Теме:
динамичко програмирање
Пчеле и трутови
Максимални збир пута кроз матрицу
Најдужи растући подниз
Број партиција
Час 13
Вежбање:
Пример испита - испитни рок 1
.
Решења
.
Збирка са решењима додатних задатака са сајта Петља