EMENTA APROVADA no ponto de verificação

Curso: Engenharia da Computação Período Letivo: 1/2014

Disciplina: Algoritmos e Estruturas de Dados I 2º Semestre

Docente(s): Daniel Saad Nogueira Nunes Carga horária semestral: 60 h/a

2. EMENTA APROVADA NO PPC:

Metodologia de desenvolvimento de algoritmos. Visão geral da análise de algoritmos. Tipos de dados básicos e estruturados. Estratégias de depuração. Ordenação e estatísticas de ordem (heapsort, quicksort, ordenação em tempo linear, medianas e estatísticas de ordem). Estruturas de dados lineares, suas generalizações e operações (pilhas, filas e listas). Árvores, suas generalizações e operações (árvores binárias, red-black, AVL e B). Tabelas hash e estratégias de tratamento de colisões.

3. OBJETIVOS:

3.1. Geral:

Apresentar ao aluno o conceito de abstração de dados, e sua importância para os princípios de modularidade de programas procedurais. Apresentar as estruturas de dados clássicas, suas características funcionais, formas de representação, operações associadas e noções a respeito da complexidade das operações. Ao final da disciplina, o aluno estará capacitado a selecionar as estruturas de dados e as respectivas representações que sejam mais adequadas a uma dada aplicação

4. CONTEÚDOS:

Unidade I – Conceitos Fundamentais

- Metodologia de desenvolvimento de algoritmos.

- Introdução à análise de Algoritmos

- Tipos de Dados Básicos e Estruturados

- Ordenação

- Estratégias de Depuração

Unidade II – Listas, Filas, Pilhas e Deques

- Listas

- Filas

- Pilhas

- Deques

Unidade III –

- Árvores

- Árvores AVL

- Árvores Rubro Negras

- Árvores B

Unidade IV – Tabelas Hash

- Tabelas Hash

- Técnicas de Tratamento de Colisão

5. AVALIAÇÃO:

A1 (Avaliação 1): 10 pontos

 Prova 1 – 5 pontos – Aplicação em 12/04

 Trabalho 1 – 4 pontos – Entrega em 19/04

 Laboratórios - 1 ponto

A2 (Avaliação 2): 10 pontos

 Prova 2 – 5 pontos – Aplicação em 14/06

 Trabalho 2 – 4 pontos – Entrega em 14/06

 Laboratórios - 1 ponto

Critérios para