Algoritimo

05/08/12

O que são Algoritmos?

Copyright ©2001- Adriano Joaquim de Oliveira Cruz e Jonas Knopman Data da última atualização: 31/08/2001

O que são Algoritmos?
1. Objetivos do Capítulo 2. Introdução 3. Representação de Algoritmos 1. Linguagem Natural 2. Fluxogramas 3. Pseudo-Linguagem 4. Técnicas de Projeto de Algoritmos 5. Exercícios

Objetivos do Capítulo
Os objetivos deste capítulo são apresentar o que são algoritmos, quais são as formas de representá-los e algumas das técnicas usadas durante sua criação e desenvolvimento.

Introdução
Para resolver um problema no computador é necessário que seja primeiramente encontrada uma maneira de descrever este problema de uma forma clara e precisa. É preciso que encontremos uma seqüência de passos que permitam que o problema possa ser resolvido de maneira automática e repetitiva. Esta seqüência de passos é chamada de algoritmo. Um exemplo simples e prosaico de como um problema pode ser resolvido se fornecermos uma seqüência de passos que mostrem a solução é uma receita de bolo. A noção de algoritmo é central para toda a computação. A criação de algoritmos para resolver os problemas é uma das maiores dificuldades dos iniciantes em programação em computadores. No seu livro Fundamental Algorithms vol. 1 Donald Knuth apresenta uma versão para a origem desta palavra. Ela seria derivada do nome de um famoso matemático persa chamado Abu Ja´far Maomé ibn Mûsâ al-Khowârism (825) que traduzido literalmente quer dizer Pai de Ja´far, Maomé, filho de Moisés, de Khowârizm. Khowârizm é hoje a cidade de Khiva, na ex União Soviética. Este autor escreveu um livro chamado Kitab al jabr w´al-muqabala (Regras de Restauração e Redução). O título do livro deu origem também a palavra Álgebra. O significado da palavra é muito similar ao de uma receita, procedimento, técnica, rotina. Um algoritmo é um conjunto finito de regras que fornece uma sequência de operações para resolver um problema específico. Um algoritmo opera sobre um