Princípios de Desenvolvimento de Algoritmos

BE/BM/BMA - 2o. Semestre de 2006

Sinopse das aulas

• Agosto
  1. (Aula 0) 1/8/2006 Discussão inicial sobre a disciplina. Veja informações gerais sobre esta edição [PS | PDF]. Entrega do enunciado do primeiro EP.

  2. (Aula 1) 15/8/2006 O problema da conexidade (Seções 1.2 e 1.3 de RS [isto é, Sedgewick]); transparências. O código de Sedgewick está disponível neste diretório. Os programas que uso para preparar as aulas estão neste diretório (de forma um tanto desorganizada).

  3. (Aula 2) 17/8/2006 Problema da conexidade; crescimento de funções e noções de notação assintótica [Seções 1.3, 2.3, 2.4 de RS] Estruturas de dados elementares. Tipos primitivos do C [Seção 3.1 de RS] Transparências

  4. (Aula 3) 22/8/2006 Programas desenvolvidos na forma interface/implementação/cliente. Registros (strucs); ponteiros [Seções 3.1 e 3.2 de RS] Transparências

  5. (Aula 4) 24/8/2006 Vetores, alocação dinâmica de memória, o crivo de Eratóstenes. Introdução às listas ligadas [Seções 3.2 e 3.3 de RS] Transparências

  6. (Aula 5) 29/8/2006 Listas ligadas [Seções 3.3, 3.4, e 3.5 de RS] Transparências

  7. (Aula 6) 31/8/2006 Listas ligadas (cont.) e strings [Seções 3.3, 3.4, 3.5, e 3.6 de RS] Transparências

• Setembro
  1. 5/9/2006 Semana da Pátria: Recesso escolar

  2. 7/9/2006 Semana da Pátria: Recesso escolar

  3. (Aula 7) 12/9/2006 Estruturas de dados compostas (vetor de vetores, vetor de strings, listas ligadas de vetores, etc) [Seção 3.7 de RS] Transparências

  4. (Aula 8) 14/9/2006 Tipos abstratos de dados; pilhas e filas [Capítulo 4 (Introdução) e Seções 4.1, 4.2, 4.3 e 4.4 de RS] Transparências

  5. (Aula 9) 19/9/2006 Tipos abstratos de dados; pilhas e filas [Seções 4.6 e 4.8 de RS] Transparências

  6. (Aula 10) 21/9/2006 Prova 1 [PDF | PS | dvi | TeX]

  7. (Aula 11) 26/9/2006 Recursão. Algoritmos recursivos [Capítulo 5 (Introdução) e Seções 5.1 e 5.2 de RS] Transparências

  8. (Aula 12) 28/9/2006 Torres de Hanói. Algoritmos de ordenação. Algoritmos elementares: ordenação por seleção, inserção, e o método da bolha [Seções 6.1 a 6.5 de RS] Transparências

• Outubro
  1. (Aula 13) 3/10/2006 Quicksort [Seções 7.1 e 7.2 de RS] Transparências

  2. (Aula 14) 5/10/2006 Quicksort, continuação [Seções 7.3, 7.4, e 7.5 de RS] Transparências

  3. (Aula 15) 10/10/2006 Aula de apoio para o EP3

  4. (Aula 16) 17/10/2006 O problema da seleção do k-ésimo menor elemento; o problem da seleção da mediana. Mergesort [Seções 7.8, 8.1, 8.2, 8.3 de RS] Transparências

  5. (Aula 17) 19/10/2006 Mergesort (continuação) [Seções 8.4 a 8.8 de RS] Transparências

  6. (Aula 18) 24/10/2006 Filas de prioridade e heapsort [Capítulo 9 (introdução) e Seções 9.1, 9.2, e 9.3 de RS] Transparências

  7. (Aula 19) 26/10/2006 Aula cancelada, devido à participação de parte dos alunos na Mostra Estatística

  8. (Aula 20) 31/10/2006 Prova 2 [PDF | PS | dvi | TeX]

• Novembro
  1. 2/11/2006 Finados. Recesso escolar

  2. (Aula 21) 7/11/2006 Heapsort [Seção 9.4 de RS] Transparências

  3. (Aula 22) 9/11/2006 Tabelas de símbolos e árvores binárias de busca [Capítulo 12, introdução, Seções 12.1 a 12.4 de RS] Transparências

  4. (Aula 23) 14/11/2006 Tabelas de símbolos e árvores binárias de busca (continuação) [Seções 12.5 e 12.6 de RS] Transparências. Não veremos o conteúdo das Seções 12.8 e 12.9 de RS em aula. Os interessados podem ler essas seções no Sedgewick (vejam também essas transparências).

  5. (Aula 24) 16/11/2006 Tabelas de símbolos implementadas com tabelas de espalhamento [Capítulo 14, introdução, Seções 14.1 e 14.2 de RS] Transparências

  6. (Aula 25) 21/11/2006 Não haverá aula [professor fora do estado]

  7. (Aula 26) 23/11/2006 Busca de padrões em texto

  8. (Aula 27) 28/11/2006 Grafos: representação, busca em profundidade e busca em largura [Seções 3.7 e 5.8 de RS] Transparências

  9. (Aula 28) 30/11/2006 Exercícios de preparação para a Prova 3 Transparências

• Dezembro
  1. (Aula 29) 5/12/2006 Exercícios de preparação para a Prova 3 Transparências

  2. (Aula 30) 7/12/2006 Prova 3 [PDF | PS | dvi | TeX]

Calendário

    August 2006             September 2006            October 2006    
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
       1  2  3  4  5                     1  2      1  2  3  4  5  6  7 
 6  7  8  9 10 11 12      3  4  5  6  7  8  9      8  9 10 11 12 13 14 
13 14 15 16 17 18 19     10 11 12 13 14 15 16     15 16 17 18 19 20 21 
20 21 22 23 24 25 26     17 18 19 20 21 22 23     22 23 24 25 26 27 28 
27 28 29 30 31           24 25 26 27 28 29 30     29 30 31

   November 2006            December 2006     
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa  
          1  2  3  4                     1  2  
 5  6  7  8  9 10 11      3  4  5  6  7  8  9  
12 13 14 15 16 17 18     10 11 12 13 14 15 16  
19 20 21 22 23 24 25     17 18 19 20 21 22 23  
26 27 28 29 30           24 25 26 27 28 29 30 
                         31 

Last modified: Fri Feb 23 14:07:20 BRST 2007