Материјали за вежбе

  • Градиво за вежбе: Примарно градиво за вежбе чине задаци обрађени у скрипти која се може пронаћи на следећем линку.
    Области Исправност програма и Ефикасност програма и сложеност алгоритама неће бити заступљене на практичном делу испита.
  • Снимци: Како се градиво предмета Увод у алгоритме великим делом поклапа са градивом предмета Алгоритми и структуре података из претходне акредитације, за спремање практичног дела испита могу послужити и снимци са следећег линка, одељак Вежбе.
    Примарно треба обратити пажњу на снимке из следеће табеле, пошто прелазе задатке обрађене у горепоменутој скрипти.
  • Задаци за самосталан рад: Задаци који могу послужити за вежбу су доступни за преузимање на следећем линку.

Поени са домаћих задатака

Текући резултати се налазе на следећем линку . Табела се сваке недеље допуњава након истека рока израде домаћег задатка и тестирања истог.

Час 1/2

Теме: исправност програма, ефикасност и сложеност алгоритамa.
Додатни кодови са часа налазе на следећем линку .

Час 3

Теме
Замена итерације формулом: број дељивих у интервалу, максимална површина правоугаоника, аритметички квадрат
Инкременталност: панграми
Одсецање у претрази: најдужа серија узастопних нула

Час 4

Теме
Збирови префикса: број растућих сегмената, веб платформа, број сегмената чији је збир дељив са к, увећавање сегмената
Примене сортирања: равномерна подела послова, анаграми

Час 5

Теме
Бинарна претрага: највреднији поклон, први који није дељив, муцајући подниз
Техника два показивача: најближи пар, број парова дате разлике, сегмент датог збира у низу бројева

Час 6

Теме
Примена ефикасних структура података: рачуни, сегмент датог збира, Јосифов проблем, медијана
Вежбање

Час 7

Теме индуктивна и рекурзивна конструкција алгоритама
Уводни примери: максимум низа, сортирање, издвајање цифара из броја, филтрирање ниске
Додатак: Морзеов низ, абацаба

Час 8

Теме
Разни примери рекурзивних функција: не садрже цифру 3, избацивање цифара, цикличко померање за к места
Вежбање

Час 9

Теме
Подели па владај: мин/макс/сума за колекцију бројева, merge sort, quick sort
Вежбање

Час 10

Теме
Генерисање комбинаторних објеката: све речи од датих слова, следећа комбинација, све пермутације, следећа партиција, све партиције
Вежбање

Час 11

Час 12

Час 13