Professional Documents
Culture Documents
Apresentar os fundamentos de algoritmos e estruturas de dados; Fortalecer a representao de problemas por meio de estruturas de dados e a lgica na resoluo de problemas; Ampliar os horizontes de aplicaes.
Aulas
Inicio: 25/02/2010; Fim: aprox. 04/12/2010;
Exame:
Datas: de 13/12/2010 a 18/12/2010
Horrios de Aula:
Tera-feira: 13:30 a 15:10; Quinta-feira: 13:30 a 15:10.
Local de Aula:
Espao 4, Sala 3. Bloco Laranja
INTRODUO
Tipos de dados; Tipos Abstratos de Dados (TAD); Estruturas de Dados; Recursividade.
LISTAS LINEARES
Representao/Alocao; Lista Sequencial; Lista Encadeada; Listas com Restries; Listas Circulares; Listas Duplamente Encadeadas; Listas com N Cabea; Listas Generalizadas; Listas Cruzadas: representao de matrizes esparsas.
Conceitos de pesquisa em memria secundria; rvores B: Sistemas de Paginao; Percurso e busca em rvores B; rvores B+.
ORGANIZAO DE ARQUIVOS
Arquivo Seqencial; Arquivo Seqencial Indexado; Arquivo Indexado; Arquivo Direto; Arquivo Invertido.
ALGORITMOS DE ORDENAO
Conceitos bsicos e caractersticas; Algoritmos de ordenao interna: Simples; Avanados. Algoritmos de ordenao externa.
GRAFOS
Conceito: TAD de grafos com suas operaes
associadas; Representao de problemas por meio de grafos e aplicaes; Estruturas de dados para representao; Caractersticas estruturais fundamentais; Busca em grafos; Percurso em grafos; Algoritmos para obter rvores geradoras mnimas: genrico, Prim e Kruskal.
TPICOS AVANADOS
Processamento de cadeias de caracteres; Estruturas de dados avanadas: Quad-trees, R-trees.
Isso pode ser verdadeiro na prtica, mas no na teoria Arthur Schoppenhauer Filsofo Alemo (1788 1860)
Quando a teoria diferente da prtica, a teoria encontra-se mal formulada. Arthur Schoppenhauer Filsofo Alemo (1788 1860)
Provas:
Contedo acumulativo; Sem aviso prvio (no-cumulativo); No mnimo, trs provas.
Trabalhos Prticos:
No mnimo, trs trabalhos; Datas, temas e critrios de avaliao sero
Exame:
Podem fazer exame: MFinal >= 40 Estaro aprovados aps exame:
onde n e m 3.
[1] ZIVIANI, N., Projeto de Algoritmos com Implementaes em Pascal e C Thompson, 2a. Ed, So Paulo, SP, 2004. [2] WIRTH, N., Algoritmos e Estruturas de Dados Livros Tcnicos e Cientficos, Rio de Janeiro, RJ, 1989.
[3] KNUTH, D. E., The Art of Computer Programming: Fundamental Algorithms, Addison Wesley Longman Publishing, Redwood City, CA, 1997. [4] PREISS, B., Estruturas de Dados e Algoritmos, Editora Campus, Rio de Janeiro, RJ, 2000.
[5] BARANAUSKAS, J. A., Material de Aula, Departamento de Fsica e Matemtica FFCLRP-USP, Ribero Preto, SP, 2005.
Acta Informatica (Springer) Inicio: 1971 Journal of Algorithms (Springer) Inicio: 1980 Journal of Discrete Algorithms (Springer) Inicio: 2003 ACM Transactions on Algorithms
Inicio: 2005
E-mail: anfer86@gmail.com