Linguagem c
Instituto de Ciências Exatas e Informática / Instituto Politécnico
P ROF. J OÃO L EONARDO R IBEIRO N ETO www.icei.pucminas.br/professores/joaoneto joaoneto@pucminas.br
N OTAS DE AULA
B ELO H ORIZONTE 2009
Sumário
1 Revisão - Estruturas de dados homogêneas 1.1 Ordenação de vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.1.2 1.2 1.3 1.4 Ordenação por seleção direta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ordenação por permutação - Bubblesort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 7 7 9 11 13 15 16 16 22 24 28 30 34 37 42 43 43 52 61 64 67 72 73 74 74 75
Intercalação de vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Manipulação de matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Revisão - Modularização de programas 2.1 2.2 2.3 2.4 Passagem de parâmetros para funções . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tipos de retorno da função . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Funções recursivas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3 Ponteiros em C 3.1 3.2 3.3 Passagem de parâmetro para função utilizando ponteiros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Alocação dinâmica de memória . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .