plano de aula – 09/01/2016

Plano de Aula
PROVA DE CONHECIMENTOS PRÁTICOS ESPECÍFICOS
Candidato: Sérgio Endrigo de Barros Bezerra Ferreira
Concurso Docente EBTT - Edital 125-2016 – data 07/10/2016
CURSO
EIXO TECNOLÓGICO / ÁREA
Informação e Comunicação
TETMA:
Pilha, Fila, Lista e Lista Circular
OBJETIVOS
Reconhecer conceitos básicos de Pilha, Fila, Lista e Lista Circular.
Compreender o comportamento de Pilha e Fila, ambas estática e dinâmica.
Identificar diferentes implementações de Pilha, Fila, Lista e Lista Circular
Implementar Pilha, Fila, Lista e Lista Circular como soluções computacionais, para fins de automatizar
processos.
COMPETÊNCIAS A SEREM DESENVOLVIDAS
 Analisar cenários para identificar qual a melhor estrutura (Pilha, Fila, Lista , Lista Circular) a ser utilizada.
 Aplicar os conceitos das estruturas de dados Pilha, Fila, Lista e Lista Circular na construção de softwares
para resolução de problemas reais.
CONTEÚDO PROGRAMÁTICO
1.
2.
3.
4.
5.
6.
7.
Habilidades e Competências
Introdução Estrutura de Dados
Pilha
Fila
Lista
Lista Circular
Exercícios
CH
1
METODOLOGIA
 Aula expositiva dialogada sem ou com uso de multimídia ou registro em quadro;
 Eventuais aulas práticas no laboratório de informática;
 Atividades em grupo, trabalhos práticos e de pesquisa;
 Resolução de exercícios;
 Leitura de artigo (extra sala). (Portal Caelum, Algoritmo e Estrutura de Dados em JAVA.
AVALIAÇÃO
 Avaliação Teórica(40%) e Prática(35%),
 Listas de Exercícios em sala e extra sala (15%),
Curso CS-14)
 Relatórios de Atividades Práticas (10%)
RECURSOS DIDÁTICOS
• Sala de aula com quadro branco com projetos multimídia e lousa Digital
• Laboratório de Informática
BIBLIOGRAFIA BÁSICA
GOODRICH, M.T., TAMASSIA, R. Estruturas de Dados e Algoritmos em Java. 4a. Edição. Ed. Bookman,
2007. FORBELLONE, André Luiz Villar e EBERSPÄCHER, Henri Frederico. Lógica de programação: A
construção de algoritmos e estrutura de dados. São Paulo: Editora Prentice Hall, 2005.
PEREIRA, Silvio. Estruturas de Dados Fundamentais. São Paulo: Editora Erica, 1996.
VELOSO, Paulo et al. Estruturas de Dados. Rio de Janeiro: Editora Campus, 1983
BIBLIOGRAFIA COMPLEMENTAR
Cormen, T.H., Leiserson, C.E. and Rivest, R.L., Introduction to Algorithms, MIT Press, Cambridge, Mass.,
1992.
Aho, A.V., Hopcroft, J.E. and Ullman, J.D., Data Structures and Algorithms, Addison-Wesley, 1983.
Sedgewick, R., Algorithms, Second Edition, Addison-Wesley, 1988.
Wirth, N., Algorithms and Data Structures, Prentice-Hall, 1986.
ASSINATURA DO CANDIDATO A DOCENTE