Poder Executivo

Ministério da Educação
Universidade Federal do Amazonas
Instituto de Computação
Bacharelado em Ciência da Computação

1. IDENTIFICAÇÃO 
Disciplina: Desafios de Programação II         Código: ICC016 
Nº de Créditos: 2.0.2      Carga horária: 60h    Modalidade: Eletiva 
Pré‐Requisito: ICC002 – Algoritmos e Estrutura de Dados I 
 
2. EMENTA 
Estruturas de dados avançadas, ordenação (não)restrita, aritmética, álgebra, combinatória, teoria 
dos  números,  grafos,  geometria  computacional,  métodos  avançados  –  backtracking,  programação 
dinâmica.  
 
3. OBJETIVO 
Desenvolver  a  habilidade  de  resolver  problemas  computacionais.  Aplicar  técnicas  avançadas  de 
programação e análise de algoritmos. Prover aulas práticas de programação com o intuito de trabalhar 
de maneira mais efetiva tal habilidade nos alunos do curso. 
 
4. REFERÊNCIA BIBLIOGRÁFICA BÁSICA 
 CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos ‐ Teoria e Prática, 3ª 
edição. Campus Editora, 2012. ISBN 978‐85‐352‐3699‐6. 
 S.  S.  Skiena,  M.  A.  Revilla.  Programming  Challenges:  The  Programming  Contest  Training 
Manual. Springer, 2003. ISBN‐13: 978‐0387001630 
 Catherine  C.  McGeoch.  A  Guide  to  Experimental  Algorithmics.  Cambridge  University  Press, 
2012. ISBN‐13: 978‐0521173018. 

 
5. REFERÊNCIA BIBLIOGRÁFICA COMPLEMENTAR 
 Henry S. Warren. Hacker's Delight, 2nd Edition. Addison‐Wesley Professional, 2012. ISBN: 978‐
0321842688 
 Gayle  Laakmann  McDowell.  Cracking  the  Coding  Interview:  150  Programming  Questions  and 
Solutions, 5th edition. CareerCup, 2011. ISBN‐13: 978‐0984782802 
 Adnan  Aziz;  Tsung‐Hsien  Lee;  Amit  Prakash.  Elements  of  Programming  Interviews:  The 
Insiders' Guide. CreateSpace Independent Publishing Platform, 2012. ISBN: 978‐1479274833. 
 Anany  Levitin;  Maria  Levitin.  Algorithmic  Puzzles.  Oxford  University  Press,  2011.  ISBN:  978‐
0199740444 
 V.  Anton  Spraul.  Think  Like  a  Programmer:  An  Introduction  to  Creative  Problem  Solving.  No 
Starch Press, 2012. ISBN: 978‐1593274245. 
 Skiena,  Steven.  The  Algorithm  Design  Manual  (2nd  ed.).  Springer  Science,  2010.  ISBN  1‐849‐
96720‐2. 
 Steven Halim; Felix Halim. Competitive Programming, 3rd Edition, 2013. 

Av. Gal. Rodrigo Otávio Jordão Ramos, 3000, Coroado, Campus Universitário, Instituto de Computação.
CEP: 69077-000 – Manaus/AM Telefones: (92) 3305-1193