Quadro de notas

 
 
 

Estrutura de Dados I

Curso: Ciência da Computação (nova grade)

Código:  Carga horária: 60 horas / 4.0.0
Pré-requisito:  Algoritmos I e Introdução a Computação

Ementa: Noções de complexidade: análise assintótica, notações. Listas lineares: pilhas, filas, listas encadeadas. Árvores e aplicações. Árvores binárias: árvores de busca, árvores balanceadas e heaps

Bibliografia:
Básica: 

  • Estruturas de Dados usando C - Aaron M. Tenenbaum et alli - Makron Books 
     

Apoio: 

  • Projetos de Algoritmos com implementações em pascal e C - Nívio Ziviani. Thomson. 2a Edição

  • Data Structures & Program Design in C - Kruse

  • Data Structures - An Advanced Approach Using C - Jeffrey Esakov & Tom Weiss - Prentice Hall Software Series

  • Estruturas de Dados e Algoritmos em Java - Michael Goodrich & Roberto Tamassia
     

Notas de Aulas

 

Introdução e Pilhas

Recursividade e Filas

Listas Encadeadas

Lista Encadeada em Java

Árvores 

Árvore em Java

Complexidade de Algoritmos

 

Listas de Exercícios 

Lista de exercícios - Pilhas, Filas e Recursividade

Lista de exercícios - Listas Encadeadas

Lista de exercícios - Complexidade

Lista de exercício de árvores (desprezar a parte de grafos)

 

 

Avisos

AVALIAÇÕES
Três avaliações teóricas (70%)
Média dos trabalhos (30%)