top of page
SISB042 - ESTRUTURA DE DADOS
Professor: Thyago Tenório
Carga Horária: 60h (teórico + prático)
Horário: Terça (15:20 às 18:00)
Ementa:
- Importância da Estrutura de Dados na solução de problemas. Vetores e Matrizes. Estrutura de dados Linear e Não Linear. Estruturas de Dados: Pilhas, Filas, Listas, Árvores, Florestas e Introdução à Grafos. Implementação de Estruturas de Dados com alocação estática e dinâmica de memória com e sem ponteiros. Algoritmos de Ordenação. Algoritmos de Busca. Programação avançada e resolução de problemas complexos. Análise de algoritmos.
Bibliografia Básica:
1. Laureano, Marcos. Estrutura de Dados com Algoritmos e C. BRASPORT . 2008.
2. Tenenbaum, Aaron M., Yedidyah Langsam, and Moshe J. Augenstein. Estruturas de dados usando C. Pearson Makron Books, 2004.
3. ZIVIANI, Nivio Projetos de Algoritmos com implementações em Pascal e C , Livraria Pioneira Informática , 1993
Bibliografia Complementar:
1. Schildt, Hebert. C completo e total. 3° Edição. Makron Books.
2. Kernighan, B. , Ritchie, D. The C Programming Language. Second Edition. Prentice Hall Software Series
3. EVARISTO, J.. Aprendendo a Programar – Programando em linguagem C. 2004.
Cronograma:
Materiais:
Códigos:
1. Apresentação da disciplina
1. Aula introdutória + Listas
- Revisão C - Estruturas Estaticas
- Listas Encadeadas
- Listas duplamente encadeadas
- Pilhas e Filas
- HashTable
- Grafos
- Árvores
- AVLs
12- AVLs (em breve)
- Árvore B
- Union Find
- Algoritmos de ordenação
- Projeto de Algoritmos - Capítulo 4 - Ordenação
13- Union-Find (em breve)
- Eficiência e Big O
bottom of page