Universidade Federal do Amazonas

Instituto de Computação
Bacharelado em Ciência da Computação

IDENTIFICAÇÃO Disciplina: IEC8?? – Algoritmos de Aproximação Créditos: 4 (4.4.0) Carga Horária: 60h Pré-R !"isito: AA ( ro!eto e A"#lise de Algoritmos)

O#$ETI%O& Capa$itar o al%"o a ter %ma &isão geral so're a #rea de (timi)ação Com'i"at*ria+ tor"a"do,o $apa) de modelar pro'lemas te*ri$os e apli$aç-es pr#ti$as $omplexas das mais di&ersas #reas do $o"he$ime"to e do setor prod%ti&o+ atra&.s da apli$ação do /errame"tal de 0eoria da Comp%tação+ 0eoria dos 1ra/os e 2atem#ti$a Comp%ta$io"al+ e $om o dese"&ol&ime"to de m.todos $omp%ta$io"ais a&a"çados. O'( ti)o sp c*+ico: est%do geral de $o"$eitos+ pro'lemas e t.$"i$as de otimi)ação para a apli$ação em sit%aç-es di&ersas de pro!etos &i&e"$iados pelos al%"os. E,ENTA 2edidas de per/oma"$e. Algoritmos Com'i"at*rios. 2.todos %sa"do rogramação 3i"ear. 2.todo rimal,4%al. 2.todos ro'a'il5sti$os. rogramação 6emide/i"ida. Es7%emas de Aproximação. Complexidade de aproximação. I"aproxima'ilidade e pro&as &eri/i$#&eis pro'a'ilisti$ame"te. REFER-NCIA& 8a)ira"i+ 8.. Approximatio" Algorithms+ 6pri"ger,8erlag (900:). ;o$h'a%m+ 4.6. (ed). Approximatio" Algorithms /or < ,;ard ro'lems+ =6 %'lishi"g Compa"> (:??@). A%siello+ 1.+ Cres$e")i+ .+ 1am'osi+ 1.+ Aa""+ 8.+ 2ar$hett,6pa$$amela+ A.+ rotasi+ 2. Complexit> a"d Approximatio": Com'i"atorial (ptimi)atio" ro'lems a"d 0heir Approxima'ilit> roperties+ 6pri"ger, 8erlag (:???).

Sign up to vote on this title
UsefulNot useful