Estrutura de Dados. Plano de Ensino. Vilson Heck Junior. Campus Lages. Instituto Federal de Santa Catarina

Transcrição

1 Estrutura de Dados Plano de Ensino Vilson Heck Junior Instituto Federal de Santa Catarina Campus Lages

2 Sumário 1 Sumário 2 Plano de Ensino Competências, Habilidades e Atitudes Bases Tecnológicas Instrumentos Avaliativos 3 Informações Complementares 4 Referências Bibliográficas 2 / 13

3 Apresentação Unidade Curricular Estrutura de Dados Curso Técnico em Informática - Segundo Módulo Carga Horária - Encontros 80 horas/aula Sala de Aula e Laboratório de Informática Professor Vilson Heck Junior vilson.junior@ifsc.edu.br 3 / 13

4 Competências e Habilidades Competências Desenvolver programas de computador, seguindo as especificações e paradigmas da lógica de programação e das linguagens de programação, de forma responsável e com consciência de seu papel social. Habilidades Identificar os requisitos de uma aplicação; Descrever a solução de problemas na forma de algoritmos e programas de computador; Utilizar ferramentas e ambientes de desenvolvimento de sistemas; Criar e manipular estruturas de armazenamento de dados; 4 / 13

5 Atitudes Atitudes Responsabilidade; Postura Profissional; Pró-atividade; Trabalho em Equipe; Comunicação Interpessoal; Respeito; Solidariedade. 5 / 13

6 Bases Tecnológicas 1 - Alocação de Memória Tipo de Dado Abstrato (TDA) Vetores Listas Lista Estática Lista Encadeada Lista Duplamente Encadeada Lista Circular Filas Pilhas 6 / 13

7 Bases Tecnológicas 2 - Matrizes Imagens Iterações sobre Matrizes 3 - Tabelas de Espalhamento (Hash) Funções Hash Chaves de Pesquisa Índices Hash Array ou Lista de Informações 7 / 13

8 Bases Tecnológicas 2 - Matrizes Imagens Iterações sobre Matrizes 3 - Tabelas de Espalhamento (Hash) Funções Hash Chaves de Pesquisa Índices Hash Array ou Lista de Informações 7 / 13

9 Bases Tecnológicas 4 - Árvores Nodos, Arestas, Nível e Ordem Árvores Binárias Árvores AVL 5 - Teoria da Computação Introdução Noções de Complexidade Computacional Noções de Complexidade de Espaço 8 / 13

10 Bases Tecnológicas 4 - Árvores Nodos, Arestas, Nível e Ordem Árvores Binárias Árvores AVL 5 - Teoria da Computação Introdução Noções de Complexidade Computacional Noções de Complexidade de Espaço 8 / 13

11 Bases Tecnológicas 6 - Métodos de Pesquisa e Ordenação de Dados Bubble Sort Heap Sort Insertion Sort Merge Sort Quick Sort Selection Sort Shell Sort 9 / 13

12 Instrumentos Avaliativos Serão quatro os principais elementos de avaliação, sendo que os números de trabalhos e exercícios não serão pré-estabelecidos. Instrumento PROVA I (P4) PROVA II (P4) TRABALHOS E EXERCÍCIOS (P2) ATITUDES (PA) Critérios de Avaliação Prova teórica, prática e individual sobre os itens 1, 2 e 3 das Bases Tecnológicas Prova teórica, prática e individual sobre os itens 4, 5 e 6 das Bases Tecnológicas Avaliação dos exercícios e atividades, individuais ou em grupo, realizados esporadicamente, dentro ou fora de aula, com o objetivo aprender. Responsabilidade; Postura Profissional; Pró-atividade; Trabalho em Equipe; Comunicação Interpessoal; Respeito e Solidariedade. 10 / 13

13 Sistema de Conceitos As avaliações serão conceituadas por notas inteiras em cada atividade realizada, com base na obtenção das competências, habilidades e atitudes expostas neste plano de ensino. A partir das notas obtidas, a média final será calculada de forma ponderada, conforme os pesos definidos. Os pesos são: PA - Peso de arredondamento P4 - Peso 4 P2 - Peso 2 11 / 13

14 Informações Complementares Práticas Esta disciplina terá uma grande carga de aulas práticas; Todas as implementações de algoritmos deverão ser feitas na linguagem Java; Aulas e Atendimento Todas as aulas irão ocorrer no laboratório de informática; Horário de atendimento aos alunos: Sexta-Feira (13:30 às 15:30). 12 / 13

15 Referências Bibliográficas Básicas GOODRICH, M. T.; TAMASSIA, R.; Estruturas de dados e algoritmos em Java. 4 a Edição. Porto Alegre, 2006 ZIVIANI, N.; Programação de algoritmos com implementações em Java e C++. 1 a Edição. Cengage Learning, 2006 Complementares CORMEN, T. H.; LEISERSON, C. E., et al.; Algoritmos - Teoria e Prática. 4 a Edição. São Paulo: Elsevier, 2009 PREISS, B. R.; Estrutura de Dados e Algoritmos. São Paulo: Elsevier, / 13