Trabalhos

Estruturas de Dados Aula 1: Introdução e conceitos básicos

28/02/2011

Web site
• http://www.inf.ufes.br/~pdcosta/ensino/ • Profa. Patrícia Dockhorn Costa • Email: [e-mail]

Introdução
• O que são estruturas de dados? • Benefícios?
– – – – – Organização da informação Melhora o desempenho Proporciona o reuso de código Proporciona interoperabilidade Diminui custos

Objetivos gerais
• Familiarizar os alunos com as principais estruturas de dados, e suas correspondentes abstrações. • Final do curso o aluno poderá projetar e implementar diversas estruturas de dados, conhecendo suas vantagens e desvantagens

Background da turma

Programa da disciplina
• Introdução • Tipos Abstratos de Dados
– Definição de estrutura abstrata – Pré e pós condições – Conceito de software em camadas

• Uso eficiente de memória
– Alocação estática e alocação dinâminca – Estruturas de dados encadeadas – Manipulação de ponteiros em C

• Listas
– Lista com alocação estática e alocação dinâmina – Listas duplamente encadeadas – Listas circulares e listas duplamente encadeadas circulares

Programa da disciplina (2)
• Pilhas
– Pilhas com estruturas estática e dinâminca – Aplicações

• Filas
– Filas com estruturas estática e dinâminca – Aplicações

• Recursão • Árvores
– – – – – Árvore binária Algoritmos de travessia Árvore binária de busca Árvore com Número Variável de filhos Árvore genérica

• Introdução a algoritmos de busca e ordenação • Tabela Hash

Critérios de avaliação
• Duas provas parciais e trabalhos. A média parcial é calculada por: MP = 0,5*P + 0,5*T onde: P é a média aritmética das provas parciais e T é a média aritmética das notas dos trabalhos. A média final será: MF = MP, se MP ≥ 7,0. MF = (PF + MP)/2, se MP < 7,0. (PF é a nota da prova final) • Se MF ≥ 5,0 -> Aprovado. Se MF < 5,0 -> Reprovado.

Bibliografia
• Celes, Cerqueira e Rangel. Introdução a Estruturas de Dados, Editora Campus
• ZIVIANI, Nivio Projetos de