Você está na página 1de 4

Nº Formulário

:
F-PROF-0019 V.01

PLANO DE ENSINO
Escola:
Curso:
Unidade:

Escola de Tecnologia
Sistema de Informação
Taguatinga
Disciplina

Professor:
Data:
Cód.

PréRequisito

Alysson Vicuña de Oliveira
15/02/2016
Carga
Horária

Período
Ministrado

Per

Estrutura de Dados

SI - 303
80 h/aula 5ºAN
1º/2016
Ementa
Criação e manipulação de estruturas de dados simples (matrizes e vetores) e complexas (listas, pilhas filas,
grafos, árvore binária, árvore de busca). Recursão. Tabela Hash e Heaps.
Contribuição para o perfil do egresso
A disciplina de Estrutura de Dados permitirá ao egresso conhecer formas computacionais de organização e
armazenamento de dados possibilitando o uso eficiente destas estruturas para ganho de performance nas
soluções computacionais de algumas tarefas específicas.
Objetivos
Objetivo geral:
Estudar modelos abstratos da representação de dados e identificar, através de algoritmos genéricos,
possíveis implementações computacionais para os modelos identificados.
Objetivos específicos:
 Utilizar de modo mais eficiente a memória e buscar reduzir o tempo de processamento;
 Compreender os processos de inclusão e exclusão de elementos em estruturas, bem como suas
operações principais;
 Capacitar o aluno para o projeto e implementação dos principais estruturas de dados.
 Projetar estruturas de dados através de sua funcionalidade característica;
 Utilizar estruturas de dados sem se preocupar com detalhes de implementação;
 Manipular os tipos de estruturas de dados mais comuns;
 Identificar os principais tipos de algoritmo de ordenação, bem como de pesquisas em arquivos,
arvores e arrays;
Conteúdo programático
1. Introdução
• Abstração de dados: conceituação, objetivos e aplicabilidade de estruturas de dados para otimizar uso de
memória e esforço de processamento;
• Conceitos Básicos sobre Estrutura de Dados (Arrays), Ponteiros e Alocação Dinâmica (listas encadeadas);
• Função e Procedimento; Entrada e Saída de Dados;
• Recursividade: conceito, uso e implementação
• Tipos e características das estruturas de dados mais utilizadas
2. Listas lineares
• Conceituação e aplicabilidade
• Operações principais
• Formas de representação e armazenamento: alocação seqüencial e encadeada
• Listas encadeadas: simplesmente e duplamente
• Listas Circulares
• Listas Ordenadas
• Implementação das Principais operações desta estrutura em uma linguagem de programação;
3. Filas e Pilhas
• Conceituação e aplicabilidade
• Operações principais
• Formas de representação e armazenamento
• Implementação das Principais operações desta estrutura em uma linguagem de programação;
Página 1 de 4

pois estas serão corrigidas junto à turma e serão aplicadas listas de exercícios e/ou trabalhos extra-classe e/ou provas que enfatizarão as áreas com mais déficit de aprendizado. Algoritmos de ordenação • Conceituação e aplicabilidade da ordenação •Bubble Sort •Heap Sort •Insertion Sort •Merge Sort •Quick Sort •Selection Sort •Shell Sort Metodologia de ensino Aulas expositivas.0 (dois) pontos + Avaliação Escrita com peso de 8. Também ficará a critério do professor definir se as listas serão Página 2 de 4 . Nível e Ordem 6. Pesquisa de Dados • Pesquisa Seqüencial • Pesquisa Binária 5. Estas listas serão todas corrigidas junto à turma. representa o desempenho durante o semestre letivo na disciplina e será obtida mediante o cálculo de uma média final das 2 (duas) avaliações realizadas durante o semestre na seguinte composição: A1 – 26/04/2016: 1° avaliação: 04 listas de exercício com valor 0. Articulação com o exame nacional de desempenho dos estudantes .ENADE Durante o semestre letivo serão trabalhados temas recorrentes no ENADE e novas tendências em implementações de estruturas de dados.0 (oito) pontos. OBS: As listas de exercícios supramencionadas poderão ser aplicadas a critério do professor em qualquer tempo e sem prévio aviso. realização de exercícios em sala de aula e extra-classe.01 4. Aulas em laboratório. para fins de registro acadêmico. participação e assiduidade. Atividades para Recuperação Pedagógica: A recuperação pedagógica acontecerá no decorrer do semestre após as avaliações. Árvores • Conceitos Gerais • Árvores Binárias • Arvore de Busca Binária • Balanceamento • Nodos. exercícios. Arestas. sendo um atenuante para a boa aceitação junto ao mercado de trabalho. Regras definidas pela instituição (Resolução nº01-2012 – CONSUP). Avaliação Conforme Resolução Nº 01/2012 do CONSUP (vide blog acadêmico da disciplina).5 cada uma. Recursos instrucionais Provas escritas. estudos de casos. Articulação com as outras disciplinas do curso A disciplina de Estrutura de Dados permitirá ao aluno conhecer formas computacionais de organização e armazenamento de dados possibilitando o uso eficiente destas estruturas para ganho de performance nas soluções computacionais de algumas tarefas específicas. Grafos • Conceitos • Critérios para percorrer 7. de tal sorte que o estudante esteja sempre atualizado com as práticas utilizadas no mercado de trabalho.PLANO DE ENSINO Nº Formulário: F-PROF-0019 V. o que totalizará 2. a Média Final (MF) do aluno.

Revisão da Sintaxe da Linguagem de Programação C. ULBRA. P. Complementar: LOPES. Campus. Estruturas de Dados Usando C. para demonstrar o seu conhecimento sobre a disciplina. e assim. a realização da prova substitutiva. WIRTH. devendo pagar a taxa correspondente. na disciplina o aluno que tenha cumprido a exigência de frequência mínima de 75% (setenta e cinco por cento) e obtido uma média final. Ponteiros. Algoritmos e estruturas de dados. Estruturas de Dados Para a Construção de Software. Estruturas de dados fundamentais: conceitos e aplicações. Ricardo de Souza. 1999.0 (seis). Matrizes Esparsas. para acontecer na data de 21/06/2016 ou na data que melhor convier a instituição: O conteúdo dessa prova englobará todo o conteúdo da disciplina ministrado até o dia anterior a avaliação. Silvio do L. Alocação Dinâmica. 1995· VELOSO. 1996. MFD = MF + PF = ou > 6 2 O aluno que faltar a alguma avaliação agendada é facultado o direito de requerer.0 (dois) na disciplina. junto a Central de Atendimento ao Aluno.  A prova substitutiva abrangerá toda a matéria lecionada no semestre e substituirá apenas uma das provas não realizadas. Considera-se aprovado.PLANO DE ENSINO Nº Formulário: F-PROF-0019 V. J.0 (quatro) pontos está prevista. Operações com Matrizes. Rio de Janeiro: Senac. Bibliografia Básica: TENENBAUM.V. OLIVEIRA. L. 1994. que será resultante da média aritmética entre a média final (MF) e a nota da Prova de Prova Final ) PF.01 com consulta ou não.0 (seis) e superior a 2. M. MF = (1ª Avaliação) + (2ª Avaliação) = ou > 6 2 (*) A Avaliação Institucional com peso 4. Estruturas de Dados. 23/02 2 Revisão de Vetores Unidimensionais e Multidimensionais. Estruturas de dados.0 (seis) pontos contendo todo conteúdo do semestre + (*) Avaliação Institucional Escrita com peso 4. Definição de Estruturas. Makron Books. Ao aluno que obtiver Média Final (MF) inferior a 6. Érica.  O aluno poderá fazer a prova substitutiva sem motivo justificado.  A prova substitutiva será aplicada após o termino do período de provas regulares. GUIMARÃES. TAVEIRA.Apresentação da Ementa do curso – Metodologia de Ensino – Critérios de Avaliação – Bibliografia recomendada – Bibliografia de apoio. Cronograma de atividades Data Encontro Atividade 16/02 1 Ambientação aluno/professor – Objetivos da disciplina . resultante da média aritmética simples das 02 (duas) avaliações aplicadas no decorrer do semestre letivo. bem como o prazo para entrega. Página 3 de 4 . et al. Gilda Aché. (vide artigo 10º da Resolução Nº 01/2012 do CONSUP. LTC. a priori. ainda no respectivo semestre letivo.· SZWARCFITER. Angelo de M. na disciplina (MF) igual ou superior a 6. Estruturas de dados e seus algoritmos. disponível no Blog Acadêmico desta disciplina).0 (seis) na Média Final Definitiva (MFD). 1994 PEREIRA. A. A. A2 – 21/06/2016: 2° avaliação: Avaliação Escrita com peso 6.0 (quatro) pontos. Algoritmos e estruturas de dados. Rio de Janeiro: LTC. 1991. será dada a oportunidade de realizar uma Prova Final (PF). N. obter aprovação. Conceitos Básicos de Estrutura de Dados. conforme definido em calendário acadêmico. 1989.  O Pedido para realizar a prova substitutiva só será aceito mediante o pagamento da taxa. O aluno com direito à Prova Final será aprovado quando obtiver nota igual ou superior a 6. 1999. dentro do prazo estipulado. Prentice Hall.

podem ser alteradas de acordo com o desempenho da turma. B+ Árvores balanceadas. Introdução aos Conceitos de Grafos.Revisão do Conteúdo para Segunda Avaliação de aprendizagem. Árvore B. Conceito de Fila e Implementação de Filas por Listas Encadeadas (Fila dinâmica). Revisão para A2 junto aos alunos e exercícios de fixação. Operações Elementares com Grafos: inserção. Página 4 de 4 . Heap Sort. Função e Procedimento. Recursividade: conceito. grafo valorado. Definição e Implementação de Listas Encadeadas Duplamente Encadeadas. Tipos de Grafos: grafo parcial.A1. Conceito de Árvores binárias. Aplicação de Exercícios de Fixação de conteúdo e correção junto aos alunos. subgrafo parcial. inversão. Arvores Binárias. fusão. uso e implementação.PLANO DE ENSINO Nº Formulário: F-PROF-0019 V. Insertion Sort. Shell Sort. Contextualização da disciplina com o mercado de trabalho.A2. Entrada e Saída de Dados. Quick Sort. Definição e Implementação de Listas Encadeadas Com descritor (Simplesmente e Duplamente). Conceito de Busca em Árvores Binárias.01 01/03 08/03 3 4 Definição e Implementação de Listas Encadeadas Simplesmente Encadeadas. Ponteiros e Estruturas Dinâmicas. Conceito de Pilha e Implementação de Pilha por Listas Encadeadas (Pilha dinâmica). Exercícios de Fixação sobre Filas. (Revisão sobre Vetores. Matrizes. Selection Sort. subgrafo. e revisão para primeira Avaliação Aplicação da Primeira Avaliação . grafo rede. Aplicação da Segunda Avaliação . grafo conexo 15/03 22/03 5 6 29/03 7 05/04 8 12/04 9 19/04 26/04 03/05 10/05 17/05 10 11 12 13 14 24/05 15 31/05 16 Conceituação e aplicabilidade da ordenação de dados: Bubble Sort. Introdução ao Conceito de Arvores. retirada. 07/06 17 14/06 21/06 28/06 18 19 20 Continuação sobre algoritmos de ordenação: Insertion Sort. Exercícios de Fixação sobre Pilhas. rotação. Lista Circular simplesmente e Duplamente Encadeada. Merge Sort. Observações As datas dos encontros bem como as sua atividade de cada dia.