Princípios de Desenvolvimento de Algoritmos

BCC - 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 Prova 1 [PDF | PS | dvi | TeX]

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

  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 Heapsort [Seção 9.4 de RS] e fila de prioridade como tipo abstrato de primeira classe [Seção 9.5 de RS] Transparências

  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 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

  3. (Aula 22) 9/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

  4. (Aula 23) 14/11/2006 Tabelas de símbolos e árvores binárias de busca (continuação) [Seções 12.8 e 12.9 de RS] 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 Prova 3 [PDF | PS | dvi | TeX]

  2. (Aula 30) 7/12/2006 Aula bônus

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:12:00 BRST 2007