MAC0122
Princípios de Desenvolvimento de Algoritmos

MAC0122 é uma segunda disciplina de programação de computadores. Ela pressupõe uma boa prática de programação, particularmente em linguagem C;  o aluno deve ter adquirido essa prática em MAC0110 (Introdução à Computação).

MAC0122 estuda algoritmos para alguns problemas computacionais básicos. Isso serve de motivação para introduzir vários conceitos e idéias importantes:

• estruturas de dados
• recursão
• eficiência de algoritmos
• prova da correção de algoritmos
• bibliotecas de funções
• documentação de funções
• leiaute de programas

Principais tópicos de MAC0122:

• Leiaute e documentação de programas
• Números inteiros e caracteres
• Strings
• Alocação dinâmica de memória
• Ponteiros
• Listas encadeadas
• Recursão e funções recursivas
• Busca binária
• Ordenação de seqüências
• Pilhas, filas, dicionários, scanners
• Árvores binárias e árvores de busca

MAC0122 não é um curso de linguagem C.  A linguagem  C é apenas uma ferramenta: ela será usada para representar e testar algoritmos, que são o verdadeiro assunto da disciplina. Apesar disso, muitos alunos vão aprender muito C, por conta própria, no decorrer de MAC0122.

Notas de aulas

• Representação de inteiros
• Caracteres
• Strings
• Números aleatórios
• Algoritmos recursivos
• Busca binária
• Permutações
• Jogo nim
• Ordenação por seleção
• Ordenação por intercalação (Mergesort)
• Ordenação: algoritmo Quicksort
• Pilhas: calculadora RPN
• Token scanner
• Listas encadeadas: buffer de edição
• Filas
• Tabelas de símbolos e hashing
• Listas: aritmética com precisão arbitrária
• Árvores binárias
• Árvores de busca

Apêndices

• Tabela ISO 8859-1
• Precedência de operadores em C
• Interfaces (arquivos .h) de bibliotecas
• Biblioteca de Eric Roberts
• Ferramentas e "utilitários"