top of page
SISB042 - ESTRUTURA DE DADOS
2017.1
Professor: Thyago Tenório
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:
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
Atividades:
- Lista Encadeada (Agenda)
- Contagem de Letras usando Hash Table
- Prova AB1
- Grafos
- Árvores
Seminário Algoritmos
A ideia do seminário é apresentar como cada algoritmo resolve o problema de ordenação e busca, comentando sobre suas estratégias de implementação e apresentando-as em cima de um exemplo de implementação (código). Não é necessário apresentar linha por linha do código, mas sim a ideia principal e como ela se reflete no código. Apresentar exemplos com dados reais ajudará e contará na nota final.
- Dalmaris e Jessica
Selection sort e Pesquisa Indexada Sequencial
- Álvaro Lima e Anselmo
Insertion Sort e Pesquisa Binária
- Daniel Gomes e Maria Regina
Shellsort e Pesquisa por Hashing
- Ítalo e Rychard
QuickSort e Algoritmo Max Min
- Matheus e Filipe
MergeSort e Algoritmos Genéticos
- Charles Aparecido, Franklin Kaíque e Adiel Gustavo
HeapSort e Algoritmo de Dijkstra
- Eficiência e Big O
- Projeto de Algoritmos - Capítulo 4 - Ordenação
- Algoritmos de ordenação
- AVLs
- Notas (Atualizado 24-11-17)
- Atividade de Revisão AB2
- Prova AB2
- Reavaliação AB1
- Reavaliação AB2
- Prova Final
bottom of page