Algoritmos e programacao

1. Introdução à Programação: Algoritmos
Várias definições de algoritmos estão presentes na literatura (ver bilbliografia indicada). De forma geral um algoritmo pode ser definido como:

Um algoritmo representa de forma estruturada, um padrão de comportamento de eventos ou sequência de ações, que levam a um resultado esperado.

Resumindo: algoritmo = como definir o problema, esquematizar, exercício do raciocínio; técnicas de programação = como operacionalizar, recursos, exercício da implementação.

1.1. Exemplos

a) Seqüência de ações para chegar ao trabalho/universidade: Acordar → levantar → tomar café → pegar o ônibus Ou → pegar o carro → chegar ao destino

Note que, para cada ação acontecer, é necessário que a ação imediatamente anterior tenha sido executada. Note também que, cada ação pode conter outros eventos associados (outros algoritmos).

b) Manuais de montagem e utilização de equipamentos;

c) Qual o padrão de comportamento utilizado para gerar a sequência abaixo? 1, 5, 9, 13, 17, 21, 25 ... resposta: _________

1.2. ALGORITMOS EM PORTUGOL

Como no item 1 ".... um algoritmo é de forma geral, uma descrição passo a passo de como um problema pode ser solucionado. A descrição deve ser finita, e os passos devem ser bem definidos sem ambiguidades" [Terada] . A razão da existência do algoritmo vem da dissonância entre um estado desejado e aquele observado na realidade. Algoritmo não é a solução de um problema, mas é o meio de obtê-la. A resolução de um problema envolve vários parâmetros que devem ser organizados através de alguma técnica formal.

As técnicas de desenvolvimento estruturado de algoritmos, tem o objetivo de: • • • • • Facilitar o desenvolvimento de algoritmos; Facilitar o seu entendimento pelos operadores; Antecipar a correção; Facilitar manutenção e modificações; Permitir que o desenvolvimento seja feita por uma equipe de pessoas.

Uma técnica formal afasta a possibilidade de uma ambiguidade. Ou seja, a partir de dadas condições iniciais a execução