Trabalhos

Páginas: 3 (731 palavras) Publicado: 25 de março de 2013
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: pdcosta@inf.ufes.br 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 desoftware 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 ealocaçã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úmeroVariá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 daprova 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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • TRABALHO DE TRABALHO
  • Trabalho de Trabalho
  • trabalho para trabalho
  • trabalho de trabalho
  • Trabalho é trabalho
  • Trabalhos de trabalhos
  • TRABALHOS E MAIS TRABALHOS
  • Trabalho Trabalho

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!