Trabalhos

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (731 palavras )
  • Download(s) : 0
  • Publicado : 25 de março de 2013
Ler documento completo
Amostra do texto
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...
tracking img