PROGRAMA DE DISCIPLINA

Nome: Cdigo:
Algoritmos e Programao Avanada BCC402

Departamento: Unidade:
Departamento de Computao (DECOM) ICEB

Carga horria semanal: Carga horria semestral:

4 h/a (4 tericas) 72 h/a (72 tericas)

Total de Crditos: Semanas: Pr-requisitos:

4 crditos 18 semanas BCC202

Ementa:
Representao de Tipos
Estruturas de dados
Ordenao
Cadeias de Caracteres
Recursividade
Tentativa e erro
Diviso e conquista
Programao dinmica
Algoritmos gulosos
Backtracking
Aritmtica e lgebra
Anlise Combinatria
Teoria dos Nmeros
Grafos
Geometria Computacional

Objetivos:
Esta disciplina abrange contedos de programao bsica, paradigmas de projeto de
algoritmos e tcnicas para a codificao rpida de cdigos eficientes com uma
abordagem prtica. So introduzidos ainda contedos de aritmtica, lgebra e
geometria computacional, anlise combinatria e teoria dos nmeros, bem como
algoritmos avanados em grafos. O contedo abordado atravs da resoluo de
pequenos desafios computacionais avanados.
Espera-se que, ao final da disciplina, o aluno esteja apto a identificar as
estruturas e os paradigmas adequados para resoluo de problemas.

Disciplina: BCC402 DECOM-ICEB-UFOP Pgina 1

 Bibliografia Bsica:
S.S. SKIENA, M.A. REVILLA Programming challenges: the programming contest training
manual. Birkhuser 2003
T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN Algoritmos: Teoria e Prtica 2
Editora Campus 2002
U. MANDER Introduction to Algorithms Addison-Wesley 1999
R. SEDGEWICK Algorithms in C Parts 1-5 3 Addison Wesley Longman 1998
D.E. KNUTH The Art of Computer Programming, Volume 1: Fundamental Algorithms 3
Addison-Wesley 1997
F.P. PREPARATA, M.I. SHAMOS Computational geometry : An introduction
Springer-Verlag 1985

Bibliografia Complementar:
Halim, S. Competitive programming 3: the new lower bound of programming contests.
Lulu, 2013.

Contedo Programtico:
Representao de tipos e formas padres de entrada e sada.
Estruturas de dados: Pilhas, Filas, Listas, Dicionrios, Filas de prioridade.
Grafos e rvores.
Ordenao.
Strings e Bibliotecas C/C++.
Aritmtica e Inteiros de Alta Preciso.
Recursividade, Tentativa e Erro.
Diviso e conquista.
Algoritmos gulosos
Backtracking.
Programao Dinmica.
Caminho Mnimo, Fluxo Mximo e rvores Geradoras.
Segmentos de linha e interseo.
Geometria Computacional.
Grades (Grids).

Disciplina: BCC402 DECOM-ICEB-UFOP Pgina 2