UFRPE

DFM - UFRPE

Licenciatura em Computação
(Graduação)

06238 - Prática de Ensino de Algoritmos

(2o. Semestre/2004)


Última atualização: Tue Jan 18 22:47:13 BRST 2005.

Conteúdo ministrado e planejamentos
hora
aula
data conteúdo para casa
  2 14.set
    Apresentação e Fundamentos
Ler e estudar para discussão o paper Experiências Positivas para o Ensino de Algoritmos
  4 17.set Ler e estudar para discussão o site do Projeto PROOGRAMA, para mais detalhes vide Modelando um Ambiente de Aprendizagem na Web
  6 21.set
  1. Discussão do site Projeto PROOGRAMA, para mais detalhes vide Modelando um Ambiente de Aprendizagem na Web
  2. Cadastro e leitura do The New York Times
  3. Algoritmos Clássicos e o sincronismo com a Disciplina Algoritmos e Estruturas de Dados
  1. "Descrever um algoritmo" para o problema do caixeiro viajante enunciado aqui como:
    Dado um conjunto de cidades e a malha de estradas que as conectam, apresentar um algoritmo para que um viajante percorra todas as cidades utilizando um número mínimo de estradas percorridas. Utilize seu conhecimento tácito!
  2. Ler para discussão o paper Como Ensinar Programação?
  3. Pesquisar e buscar pelo menos 2 ferramentas de auxílio ao ensino de Algoritmos (unicidade de links na turma valem 2 pontos)
  8 24.set   Discussão sobre soluções sobre o problema do Caixeiro Viajante  
  10 28.set
  1. Discussão sobre o paper Como Ensinar Programação?
  2. Resultados das pesquisas e buscas de ferramentas de auxílio ao ensino de Algoritmos
  1. Enviar por e-mail para joa@ufrpe.br até 30.set.2004 às 24:00, pelo menos 2 ferramentas de auxílio ao ensino de Algoritmos (unicidade de links na turma valem 2 pontos)
  2. Resumo de 1 página sobre uma das ferramentas encontratas
  3. Projeto de 1 página com idéias e possibilidades de ensino de algoritmos.
  - 01.out   ELEIÇÕES TRE  
  12 05.out   Discussão sobre propostas e Ferramentas Lista de Ferramentas Apresentadas
  1. Aprofundamento de propostas
  2. Experimentação de ferramentas
  - 08.out   LUTO OFICIAL  
  - 12.out   FERIADO  
  14 15.out   Discussão sobre propostas e Ferramentas Lista de Ferramentas Apresentadas
  1. Aprofundamento de propostas com o Caixeiro Viajante
  2. Experimentação de ferramentas no uso de um exemplo real!
  16 19.out   Discussão sobre propostas e Ferramentas Lista de Ferramentas Apresentadas
  1. Aprofundamento de propostas com o Caixeiro Viajante
  2. Experimentação de ferramentas no uso de um exemplo real!
  18 22.out   TESTE (20%)
  1. Só serão considerados os testes enviados por e-mail para joa@ufrpe.br das 20:10 às 21:50 do dia 22.out.2004
  2. teste.txt
  20 26.out
  1. Discussão sobre teste
  2. Apresentação do paper How to Organize Your Thesis
  1. Leitura Teaching Algorithms In Secondary Education
  2. Preparar resumo para discussão
  - 29.out   FALTA - Jones  
  - 2.nov   FERIADO  
  22 05.nov
  1. Discussão sobre paper Teaching Algorithms In Secondary Education
  2. Breve apresentação sobre o paper How to Present a Paper...
  1. Envio de Resumo por e-mail
  2. Pesquisar pelo menos dois (2) links com Planos de Ensino de Algoritmos
  24 9.nov   Discussão de planos de ensino e métodos   Exemplos:
  26 12.nov   Preparar um Plano de Ensino contemplando as ferramentas estudadas   Modelo Sugerido
  28 16.nov   Tira-Dúvidas  
  30 19.nov   1a VA   Assunto: Todo o Conteúdo deste site
  32 22.nov   JEPEX   Participe!
  34 26.nov   JEPEX   Participe!
  36 30.nov
  1. Discussão sobre 1a. Metade do Curso
  2. Planejamento 2a. Metade do Curso
  3. Uma Proposta de Plano de Ensino
  1. Elaborar um plano de ensino e enviar por e-mail para joa@ufrpe.br
  2. Plano de Ensino Clássico
  3. Ensino com Projetos
  38 03.dez   Discussão sobre as Propostas de Plano de Ensino
  1. Dada uma lista de 50 elementos não ordenados, apresente um algoritmo para ordená-la. Não utilizar funções pré-definidas do ambiente de programação.
  2. Avaliação de Parâmetros e itens de um Plano de Ensino de Algoritmos: Seja Criativo(a)!
  40 07.dez   Ensino de Algoritmos: Classificação/Ordenação
  1. Analisar corretude, completude e quão eficiente é o seu algoritmo do ponto de vista computacional
  2. Bubble Sort
  3. Quicksort
  4. Merge Sort
  42 10.dez   Ensino de Algoritmos: Pesquisa
  1. Como implementar um "Google"? Elabore um algoritmo
  2. Linear Search
  3. Binary Search
  44 14.dez   Ensino de Algoritmos: MDC
  1. Algoritmo de Euclides I
  2. Algoritmo de Euclides II
  3. MDC
  4. mdc(x,1)
  46 17.dez   Ensino de Algoritmos: Caixeiro Viajante
  1. Caixeiro Viajante: Applet Java
  2. NP-Completude do Caixeiro Viajante
  48 21.dez   Ensino de Algoritmos: Tira-Dúvidas  
  - 28.dez
  1. FALTA JUSTIFICADA
 
  50 04.jan   TESTE
  1. Projetos em dupla.
  2. TESTE individual, enviar por e-mail.
  52 07.jan   Elaboração PROJETOS   Uso do Laboratório como instrumento de ensino!
  54 11.jan   Apresentação Projeto de Ensino de Algoritmos
  1. 2a. VA
  2. Duplas 11.jan:
    1. Cícero & Anderson: Seqüência de Fibonacci [texto] [slides]
    2. Cristiano e Fagner: Ordenação por Inserção [texto] [slides]
  56 14.jan   Apresentação Projeto de Ensino de Algoritmos
  1. 2a. VA
  2. Duplas 14.jan:
    1. Breno & Natália: Counting Sort [texto] [slides] [fonte em python]
    2. Elaine & Dulcinéa: Busca em Árvore Binária [texto] [slides]
    3. André Caetano: Algoritmo de Dijkstra [texto] [slides]
  58 18.jan   Apresentação Projeto de Ensino de Algoritmos
  1. 2a. VA
  2. Duplas 18.jan
    1. Cassiano & Alesanco: Gerador de Números Primos
    2. Alexandre: HeapSort [texto] [slides]
  60 21.jan   3a.VA   Conteúdo: todo o Assunto, incluindo projetos apresentados! Os que forem fazer prova para melhorar nota, por favor me comunique por e-mail com antecedência!
  - 25.jan   FINAL   Conteúdo = 3a.VA

  1. Apresentação (2h)
  2. Conceituação: o que é algoritmo? ensino? licenciatura? (4h)
  3. Fixação Conceituação: Exemplos Práticos (4h)
  4. Fundamentos: Como Ensinar Algoritmos? (6h)
  5. Plano de Ensino e Metodologia (4h)
  6. Literatura (6h)
  7. Discussão literatura (4h)
  8. 1a. VA
  9. Proposta de Plano de Ensino de Algoritmos (4h)
  10. Algoritmos e Ensino (10h)
  11. Avaliação Ferramental e Literatura (4h)
  12. Projetos de Ensino de Algoritmos (12h)
  13. 2a. VA
  14. 3a. VA
  15. FINAL





joa@ufrpe.br.