MAC-122 PRINCÍPIOS DE DESENVOLVIMENTO DE ALGORITMOS

• OBJETIVOS:Estudo, através de exemplos, da correção, da análise de eficiência e do desenvolvimento de algoritmos e de suas estruturas de dados básicas.

• CONTEÚDO: Alguns exemplos de al;goritmos usando pilhas e filas. INtrodução aos conceitos de listas ligadas e ponteiros. Algoritmos recursivos. Busca, inserção e remoção em vetores e listas ligadas.Busca binária. Algoritmos de irdenação (inserção, seleção, mergesort, heapsort, quicksort, etc). Algoritmos de casamento de padrões. Alguns exemplos de algoritmos de enumeração e otimização sobre seqüências. Prova informal da correção de algoritmos. Estudo empírico da eficiência de algoritmos.

• PRÉ-REQUISITOS: MAC-110.

• CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos.

• CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.

• BIBLIOGRAFIA BÁSICA:
  1. N.Wirth, ALGORITHMS AND DATA STRUCTURES, Prentice-Hall, 1986 R.Sedgewick, ALGORITHMS, Addison-Wesley, 1988
  2. N.Ziviani, PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM PASCAL E C, Pioneira, 1993
  3. J.Bentley, PROGRAMMING PEARLS, Addison-Wesley, 1986
  4. J.Bentley, MORE PROGRAMMING PEARLS, Addison-Wesley, 1988
  5. A.V.Aho, J.D.Ullman, FOUNDATIONS OF COMPUTER SCIENCE, Computer Science Press, 1992 Notas de aula do departamento.