Diário: registro de aulas e provas   06 AGO, TER:  Aula 1 Programas são escritos para seres humanos mais que para computadores Caracteres Representação de inteiros Para casa: layout de código, calcule logaritmo 08 AGO, QUI:  Aula 2 Leiaute, documentação e invariantes Funções e documentação Moldes e números aleatórios O pré-processador C (cuida das linhas que começam com #) Para casa: piso de logaritmo, arrays 13 AGO, TER:  Aula 3 Endereços e ponteiros Alocacão dinâmica de memória (crivo de Eratóstenes) Para casa: equação do 2-o grau ("fórmula de Baskara") 15 AGO, QUI:  Aula 4 Structs e typedef (pontos no plano) Números aleatórios (capítulo 3 do Roberts) Para casa: pontos aleatórios no quadrado unitário 20 AGO, TER:  Aula 5 Cadeias de caracteres (strings) 22 AGO, QUI:  Aula 6 Listas encadeadas (= linked lists) Para casa: cadeias de caracteres representadas em listas 27 AGO, TER:  Aula 7 Recursão e funções recursivos 29 AGO, QUI:  Aula 8 O utilitário make: veja exemplo Busca em vetor ordenado (busca binária) 03 SET, TER:      Semana da Pátria: não há aula 05 SET, QUI:      Semana da Pátria: não há aula 10 SET, TER:  PROVA 1 12 SET, QUI:  Aula 9 Gabarito da prova 1 Gabarito da tarefa 6: quais das permutações de uma string são palavras em português? 17 SET, TER:  Aula 10 Pilhas. Notação posfixa Filas. O problema das distâncias 19 SET, QUI:  Aula 11 Análise do algoritmo das distâncias Algoritmos elementares de ordenação: algoritmo de seleção e algoritmo de inserção Versões recursivas dos algoritmos de seleção e inserção 24 SET, TER:  Aula 12 Algoritmos de seleção e inserção: eficiência, estabilidade Algoritmo da partição para o Quicksort 26 SET, QUI:  Aula 13 Algoritmo Quicksort 01 OUT, TER:  Aula 14 Algoritmo Mergesort 03 OUT, QUI:  Aula 15 Laboratório: exercícios sobre algoritmos de ordenação 08 OUT, TER:      Break: Não há aula 10 OUT, QUI:      Break: Não há aula 15 OUT, TER:  Aula 16 Fila de prioridades. Heap. 17 OUT, QUI:  Aula 17 Algoritmo Heapsort. 22 OUT, TER:  PROVA 2 24 OUT, QUI:  Aula 18 Gabarito da prova 2 29 OUT, TER:  Aula 19 Exercício: ordenação de lista encadeada pelo método de seleção Árvores binárias Tarefa 10 31 OUT, QUI:  Aula 20 Árvores binárias Exercícios durante a aula: 0, 1, 2. 05 NOV, TER:  Aula 21 Tabelas se símbolos Árvores de busca Exercícios: 1, 2, 3, 4 07 NOV, QUI:  Aula 22 Profundidade de um nó. Codificação de uma string por meio de uma seqüência de bits. Codificação de comprimento mínimo. Árvore de códigos. 12 NOV, TER:      Break: Não há aula Anúncio da Tarefa 11. 14 NOV, QUI:      Break: Não há aula 19 NOV, TER:  Aula 23 Capítulo do Roberts sobre árvores de expressões e o cálculo do valor de expressões. Rotações em árvores binárias. Inserção na raiz de uma árvore de busca. 21 NOV, QUI:  Aula 24 Tabelas se símbolos Hashing (tabelas de dispersão) 26 NOV, TER:  Aula 25 Hashing (tabelas de dispersão) 28 NOV, QUI:  Aula 26 Busca de palavras em texto 03 DEZ, TER:  Aula 27 Union-find 05 DEZ, QUI:  Aula 28 10 DEZ, TER:  PROVA 3 A prova terá 3 horas de duração. 12 DEZ, QUI:  Aula 29 Discussão da prova 3

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