Algoritmos

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1558 palavras )
  • Download(s) : 0
  • Publicado : 5 de novembro de 2012
Ler documento completo
Amostra do texto
Algoritmos: Definições e Formas de Representação
4460/1 – Informática aplicada à agronomia Profa. Valéria Feltrim DIN – CTC – UEM

Introdução
• Etapas básicas para o desenvolvimento de um programa de computador – Análise do problema
• Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída

– Escrita do algoritmo
• Utiliza-se algumarepresentação independente de máquina (descrição narrativa, fluxograma, português estruturado) para descrever os passos necessários para a solução do problema

– Codificação
• Transforma-se o algoritmo resultante em códigos da linguagem de programação escolhida

• Portanto, um programa é a codificação de um algoritmo em uma linguagem de programação

Lógica de programação
• LÓGICA DE PROGRAMAÇÃOé a técnica de encadear pensamentos para atingir determinado objetivo
– Necessária para pessoas que desejam desenvolver sistemas e programas, pois permite definir a sequencia lógica de passos para o se atingir o objetivo desejado

• SEQUENCIA LÓGICA é um sequencia válida de passos que são executados para se atingir um objetivo ou a solução de um problema
– Sequencia de passos = sequencia deinstruções

Lógica de programação
• No dia a dia, entende-se por instruções “um conjunto de regras ou normas definidas para a realização de algo”
– Por ex., instruções para a instalação de um micro-ondas

• Em informática, uma instrução indica ao computador uma ação elementar a ser executada • Em geral, uma instrução isolada não ajuda muito • Para se definir um processo é necessário umconjunto de instruções colocadas em uma sequencia lógica
– Por ex., para fazer uma omelete de batatas, precisaremos seguir um conjunto de instruções, como descascar as batatas, bater os ovos, fritar as batatas, etc

• É evidente que a ordem das instruções é importante
– Não se pode fritar as batatas antes de descascá-las

• Dessa maneira, para obtermos o resultado desejado, precisamos executar oconjunto de todas as instruções na ordem correta

Algoritmos
• Um ALGORITMO é a formalização de uma sequencia lógica de instruções para se atingir um objetivo especifico
– “Uma sequencia de passos que visam atingir um objetivo bem definido.” (Forbellone, 1999) – “Algoritmo é a descrição de uma sequencia de passos que deve ser seguida para a realização de uma tarefa.” (Ascencio, 1999) –“Algoritmo é uma sequencia finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância .” (Salvetti, 1999) – “Ação é um acontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um resultado final previsível e bem definido. Portanto, um algoritmo é a descrição de um conjunto de comandos que, obedecidos,resultam numa sucessão finita de ações.” (Farrer, 1999)

Algoritmos
• Um ALGORITMO é a formalização de uma sequencia lógica de instruções para se atingir um objetivo especifico
– “Uma sequencia deNÃO É aque visam atingir um objetivo bem de O algoritmo passos solução em si, mas sim um conjunto definido.” (Forbellone, 1999) que LEVAM A solução é o caminho passos/ações/instruções para a soluçãoe, de geral, os caminhos que levam a solução – “Algoritmo é a descrição em uma sequencia de passos que deve ser de um problema são uma tarefa.” (Ascencio, 1999) seguida para a realização demuitos! – “Algoritmo é uma sequencia finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância .” (Salvetti, 1999) – “Ação é umacontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um resultado final previsível e bem definido. Portanto, um algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.” (Farrer, 1999)

Exemplos
• Problema 1: Somar três números • Algoritmo
– Passo 1 – Conhecer os três números – Passo 2 – Somar os três números...
tracking img