MAC0122
Princípios de Desenvolvimento de Algoritmos
ano 2003 semestre 2 turma 41

 

Veja Projeto 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;  alguns alunos terão adquirido essa prática em MAC0110 (Introdução à Computação). MAC0122 não é um curso de linguagem C.  A linguagem  C é apenas uma ferramenta.  Apesar disso, muitos alunos vão aprender muito C, por conta própria, ao longo do semestre. 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 invariantes de algoritmos iterativos 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, 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

 

Aulas

Notas de aulas Java/C: Conversor de temperatura Layout Recursão Busca Remoção e inserção Caracteres Endereços e Ponteiros Structs Cadeias de caracteres Alocação dinâmica de memória Entrada e saída Listas encadeadas Busca binária Ordenação por inserção Ordenação por seleção Mergesort Quicksort Filas Pilhas

Apêndices Tabela ISO 8859-1 Precedência de operadores em C Interfaces de bibliotecas Biblioteca de Eric Roberts Ferramentas e utilitários Java versus C