top of page
SISB042 - ESTRUTURA DE DADOS
2018.1
Professor: Thyago Tenório Martins de Oliveira
Carga Horária: 60h (teórico + prático)
Horário: Quinta (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: Link
Atualizações no cronograma:
13/09/2018 - Termino do assunto árvores AVL + Revisões (Exercícios)
20/09/2018 - Seminário
27/09/2018 - Prova AB2
04/10/2018 - Reavaliação
11/10/2018 - Final
Materiais:
Códigos:
Código Aula 12-07-2018 - Lista Encadeada
Código Aula 12-07-2018 - Lista Duplamente
Encadeada
- AVLs
- Árvores
- Grafos
- Prova AB1
- HashTable
- Pilhas e Filas
- Listas duplamente encadeadas
- Listas Encadeadas
- Revisão C - Estruturas Estaticas
1. Aula introdutória + Listas
1. Apresentação da disciplina
- Algoritmos de ordenação
- Projeto de Algoritmos - Capítulo 4 - Ordenação
- Eficiência e Big O
- Notas AB1
- Notas AB2 (02/10/2018)
Seminários - Duplas e Temas
Henrique Couto e Ramon Sales -> MergeSort e Algoritmos Genéticos
Denis José e Jeffesson Marques -> HeapSort e Algoritmo de Dijkstra
Regina santos e Tenison -> QuickSort e Algoritmo Max Min
Alherrandro e Fabiano -> Insertion Sort e Buscas Heurísticas (A*)
Clovis -> Shellsort e busca Largura com Poda Alfa-Beta
Antones e Aristone -> Selection sort e Pesquisa por Hashing
bottom of page