Estrutura de Dados e Arquivos Ementa Objetivo Geral Conteúdo Avaliação

Transcrição

1 Faculdades NDA Plano de Ensino Curso:SISTEMAS DE INFORMAÇÃO Disciplina: Estrutura de Dados e Arquivos Carga horária semanal: 4 Ano: 2006 Turma: MD3 e ME3 Carga horária total: 80 Corpo docente: Ly Freitas Filho Título: Estrutura de Dados e Arquivos Descrição: Plano de Ensino de SISTEMAS DE INFORMAÇÃO - MD3 e ME3 Ementa Estudo de estruturas avançadas para a representação e manipulação de dados, em memória primária e secundária de computadores. Matrizes. Listas lineares. Listas em alocação seqüencial e encadeada. Operações sobre listas, fila e pilha. Listas circulares. Listas multi-encadeadas. Inserção e retirada de elementos. Árvores. Árvores binárias. Árvores binárias de busca. Árvores balanceadas estáticas e dinâmicas. Métodos de ordenação e busca. Formas de armazenamento e acesso a disco e fitas. Arquivos seqüenciais. Arquivos de acesso direto. Arquivos indexados. Ordenação de arquivos. Método de hashing. Objetivo Geral Compreender como os dados podem ser tratados pelos programas de computador e quais as estruturas de dados (além dos tipos básicos oferecidos pelas linguagens de programação) utilizadas no meio computacional. Conteúdo Tipos de dados Abstratos Listas Lineares Pilhas Filas Filas Duplas Aplicações de Pilhas e Filas Listas Encadeadas Listas Encadeadas Ordenadas Algoritmos Recursivos Listas Generalizadas Árvores Árvores Binárias Árvores de Pesquisa Binária e Balanceadas Espalhamento (Hashing) Grafos Avaliação 1. A avaliação é composta por duas avaliações de aprendizagem, procurando dividir o semestre letivo em duas etapas. 2. As provas são compostas por questões objetivas (um enunciado e 5 itens, do tipo V/F, ou ainda relacionar uma coluna à outra) subjetivas (responder uma questão conceitual, desenvolver um algoritmo, desenvolver um cálculo ou ainda fazer uma representação gráfica). 3. A média final (MF) será a média aritmética de M1 e M2, isto é, MF=(M1+M2)/2. 4. Obedecendo aos critérios regimentais da Faculdade NDA, a nota final deverá ser maior ou igual a Para os alunos que ficarem com média final abaixo do limite estabelecido (7 sete) para aprovação, desde que tenham uma média final maior igual a 5 (cinco), será aplicada uma prova de recuperação (PR) valendo 10 pontos, abrangendo todo o conteúdo ministrado no semestre. A pontuação obtida será somada a média final (MF) e calculada nova média: NM = (MF+PR)/2. O aluno será aprovado se obter nota

2 igual ou superior a 6 (seis). 6. Os alunos que obtiverem media final inferior a 5 (cinco), segundo o regimento da Faculdade, estarão reprovados. 7. A presença do aluno em sala de aula é obrigatória. Os alunos que alcançarem mais que 25% de faltas, em relação as aulas ministradas, estarão reprovados independentes da média final. 8. O acompanhamento da assiduidade, bem como das notas, poderá ser feito junto ao professor. Bibliografia Básica PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 6 ed. Rio de Janeiro: Érica, Bibliografia Complementar VELOSO, Paulo. Estrutura de dados. Rio de Janeiro: Campus, Tabela: Cronograma de atividades Cronograma de Atividades Data: 13/02 Atividades: Aula inaugural (dinâmica de grupo). apresentação do Plano de Ensino Recursos: Sala de Aula Data: 14/02 Atividades: Conceitos básicos de Estrutura de Dados. Àreas de estudos de estrutura de dados. Tipos abstratos de dados. Data: 20/02 Atividades: Listas lineares: conceitos, classificação e representação Data: 21/02 Atividades: Operações básicas sobre listas lineares, na forma de algoritmos Data: 06/03 Atividades: Pilha: conceitos, representação linear e gráfica. Algoritmos para operações básicas.. Data: 07/03 Atividades: Exemplos e exercícios sobre pilha. Aplicações de Pilha: resolução de expressões numéricas.. Microcomputador e Datashow. Data: 13/03 Atividades: Representação de expressão na notação in-fixa (Polonesa Reversa). Data: 14/03 Atividades: Aplicações de Pilha: controle do fluxo de chamadas e retorno de sub-rotinas.. Data: 20/03 Atividades: Resolução de exercícios e aplicação de teste. e datashow. Data: 21/03 Atividades: Fila: conceitos, representação linear e gráfica. algoritmos para

3 operações básicas. Data: 27/03 Atividades: Exemplos e exercícios sobre filas. Aplicações de fila: colorindo regiões gráficas.. Data: 28/03 Atividades: Aplicações de fila: fila única para caixa de banco; controle de impressão.. Apresentação com datashow. Data: 03/04 Atividades: Resolução de exercíios e aplicação de teste. Data: 04/04 Atividades: Especificação de trabalho a ser desenvolvido em grupo, sobre Pilhas e Filas na alocação estática. Data: 10/04 Atividades: Desenvolvimento de trabalho, em grupo, para implementação de programas, fazendo a aplicação de pilhas e filas. Data: 11/04 Atividades: Desenvolvimento de trabalho, em grupo, para implementação de programas, fazendo a plicação de pilhas e filas. Data: 17/04 Atividades: Gerenciamento de memória: transição do conceito de alocação estática para dinâmica. Data: 18/04 Atividades: Revisão de conteúdos, correção de testes e resolução de exercícios.. Data: 24/04 Atividades: Primeira avaliação de aprendizagem Data: 25/04 Atividades: Entrega das provas, dos resultados (nota bimestral), correção das questões das provas Data: 02/05 Atividades: Listas encadeadas: conceitos. Revisão da alocação dinâmica Data: 08/05 Atividades: O papel da variável do tipo Ponteiro, para a alocação dinâmica. Operações básicas sobre listas encadeadas. Algoritmos com a utilização de ponteiros. Data: 09/05

4 Atividades: Simulação de uma pilha dinâmica (alocação dinâmica). Algoritmo exemplo para inversão de strings e datashow. Data: 15/05 Atividades: Operações básicas para manipulação de uma Fila com alocação dinâmica Data: 15/05 Atividades: Recursividade: algoritmos recursivos: o caso da Torre de Hanoi. Data: 22/05 Atividades: Listas Generalizadas: conceitos, termos relacionados, representação linear e gráfica Data: 23/05 Atividades: Árvores: conceito, termos relacionados, representação linear e gráfica.. Data: 29/05 Atividades: Áreas de aplicações de árvores. Principais tipos de árvores (binária, pesquisa binária e balanceada) Data: 30/05 Atividades: Indexação de arquivos utilizando o conceito de árvores. Especificação de trabalhos em grupo sobre Árvores Data: 05/06 Atividades: Espalhamento: conceito e termos relacionados (tabela e função de espalhamentos) Data: 06/06 Atividades: Grafos: conceito e termos relacionados. Áreas de aplicação Data: 12/06 Atividades: Revisão para a segunda avaliação de aprendizagem. Data: 13/06 Atividades: Segunda avaliação de aprendizagem. Data: 19/06 Atividades: Resultado da Segunda avaliação de aprendizagem. Data: 20/06 Atividades: Revisão de conteúdos. Data: 26/06 Atividades: Aplicação da prova final

5 Data: 28/06 Atividades: Apresentação dos resultados finais