Computação exemplos

ALGORITMOS E PROGRAMAÇÃO

COM RESUMO DAS LINGUAGENS PASCAL E C

PROF. AFONSO INÁCIO ORTH

SUMÁRIO

Introdução Capítulo I Conceitos Básicos de Algoritmos Exercícios Capítulo II Algoritmos Seqüenciais Questionário Exercícios Capítulo III Algoritmos com Seleção Questionário Exercícios Capítulo IV Algoritmos com Repetição Questionário Exercícios Capítulo V Algoritmos de Manipulação de Matrizes Exercícios Capítulo VI Subalgoritmos Subalgoritmos do Tipo Função Subalgoritmos do Tipo Procedimento Técnica Top-Down Técnica Bottom-up Questionário Exercícios Capítulo VII Algoritmos Recursivos Exercícios Capítulo VIII Algoritmos de Manipulação de Caracteres Implementação de Cadeias de Caracteres usando Vetores Exercícios Capítulo IX Registros Registro de Vetores Vetor de Registros Exercícios Capítulo X Correção e outras qualidades de um algoritmo Formas de melhoria da eficiência de um algoritmo Apêndice A Apêndice B Bibliografia Tradução de Algoritmos para PASCAL Tradução de Algoritmos para C

3 4 10 11 16 16 18 25 25 27 34 34 40 49 55 56 61 67 70 73 73 77 83 84 86 87 88 89 90 96 100 101 105 113 122

2

INTRODUÇÃO

O uso de algoritmos é quase tão antigo quanto a matemática. Com o passar do tempo, entretanto, ele foi bastante esquecido pela matemática. Com o advento das máquinas de calcular e , mais tarde dos computadores, o uso de algoritmos ressurgiu com grande vigor, como uma forma de indicar o caminho para a solução dos mais variados problemas. Segundo Knuth (68 ), o termo algoritmo é derivado do nome de um matemático persa do século IX, chamado Abu Ja´far Maomé ibn Mûsâ al-Khowârizm ( 1825 ). Algoritmo não é a solução do problema, pois, se assim fosse, cada problema teria um único algoritmo. Algoritmo é um caminho para a solução de um problema, e, em geral, os caminhos que levam à uma solução são muitos. A solução é obtida por meio da execução do algoritmo, seja mentalmente, ou manualmente usando lápis e papel ou por meio de um computador Ao longo dos anos