If969

- Algoritmos e Estruturas de Dados

Centro de Inform-ca Universidade Federal de Pernambuco Sistemas de Informao Vinicius Cardoso Garcia vcg@cin.ufpe.br
2011 Vinicius Cardoso Garcia

Misso
Mo-var, apresentar, exercitar e consolidar o uso de algoritmos de programao e estrutura de dados para a resoluo de problemas computacionveis

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Ementa
Ensinar os conceitos bsicos de algoritmos; algoritmos e estruturas de dados dinmicas bsicas; tcnicas de construo de algoritmos; conceitos de complexidade de algoritmos. Este curso visa trabalhar principalmente introduo a algoritmos e estruturas de dados, incluindo projeto, anlise e implementao na linguagem Java.

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Obje<vo Geral da Disciplina

Discu-r tcnicas de programao e estruturao de dados para o desenvolvimento de programas ecientes

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Obje<vos Especcos da Disciplina

Reviso dos conceitos fundamentais de computao e linguagens de programao Resoluo de problemas por meio do uso de construes bsicas de programao Soluo computacional de problemas u-lizando mecanismos de abstrao e estruturao U-lizao de -pos de dados estruturados na soluo de problemas computacionais Inves-gao de algoritmos de pesquisa e ordenao e seus usos na resoluo de problemas Inves-gao de noes de complexidade computacional
Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Programa da Disciplina
1. Warmup 2. Anlise de Algoritmos 3. Estruturas de Dados.
a. b. c. d. a. Anlise do Pior Caso; b. Notao Assint-ca; Listas ligadas: simples, duplas, circulares; Alocao dinmica de memria; Pilhas, Filas: alocao est-ca e dinmica; rvores: binrias;

e. Grafos: orientados e no-orientados; f. Aplicaes.

i. ii.

Construo recursiva de rvores; Caminhamento em rvores: prxo, psxo e central;

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Programa da Disciplina
3. Pesquisas de Dados.
a. Seqencial e Binria; b. rvores: busca (largura e profundidade), insero e remoo; balanceamento; c. Grafos: busca, rvore geradora;

4. Conceitos Bsicos de NP-Completude

a. Problemas NP-completos; b. Redu-bilidade; c. Aplicaes.

5. Projeto Final da Disciplina

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Infra-estrutura de Apoio
Site da disciplina
hhp://viniciusgarcia.com/courses/if969

Lista de Discusso [google]

If969-l@cin.ufpe.br

Referncias Bibliogrcas
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronaldo L.; Stein, Cliord; Introduc-on to Algorithms - Third Edi-on, MIT Press, 2009.
Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Bibliograa Complementar
Estruturas de Dados e Algoritmos em Java. Michael T. Goodrich & Roberto Tamassia. 4 edio. Ed. Bookman, 2007 TENENBAUM, A. M.; LANGSAN, Y.; AUGENSTEIN, M. J. Estruturas de Dados Usando C. So Paulo: Makron Books, 1995. ZIVIANI, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004. SEDGEWICK, Robert. Algorithms in C++. Addison Wesley, 2000. MANBER, Udi. Introduc-on to Algorithms: A Crea-ve Approach. Addison Wesley, 1989. SEDGEWICK, Robert. and Flajolet, Philippe. An Introduc-on to the Analysis of Algorithms. Addison Wesley, 1996.

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

Bibliograa Complementar
Boas pr-cas
A. Hunt, D. Thoma,. The Pragma-c Programmer, Addison Wesley, 2000 A. Oram, G. Wilson, Beau-ful Code, OReilly, 2007 R. C. Mar-n, Clean Code, Pren-ce Hall, 2009 How to Think Like a Computer Scien-st Python Version
hhp://www.greenteapress.com/thinkpython/ thinkCSpy

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

10

SoGware
Java verso 1.6.0_*
hhp://www.java.com/

Gedit
hhp://www.gedit.org

Eclipse
hhp://www.eclipse.org/downloads/

Netbeans
hhp://netbeans.org/downloads/index.html
Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

11

Avaliao
Mini-provas: 20% da nota
4.0 pts

Prova: 55% nota

(1 E.E.) 6.0 pts (2 E.E.) 5.0 pts

Projeto: 25% nota

5.0 pts

Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

12

Sobre as ferramentas
O curso Algoritmos e Estrutura de Dados Linguagem de programao Normalmente u-liza-se C/C++ Ns vamos u-lizar Pseudocdigo para descrever os algoritmos em sala e Java para implementao das Listas
Algoritmos e Estrutura de Dados Apresentao do Curso 2011 Vinicius Cardoso Garcia

13