Algoritmo

Conceitos

Muito j se imaginou sobre a possibilidade de computadores inteligentes....

At hoje, contudo, todos os computadores criados so, na realidade... burros Computadores (por enquanto) no tm criatividade, no tm idias prprias... no tm aquilo que realmente chamaramos de Inteligncia.

Conceitos
MAS...
computadores so burros muito prestativos! So incrivelmente rpidos, com uma pacincia infinita e uma memria infalvel... Um computador faz exatamente o que voc pedir, quantas vezes voc ordenar, sem nunca esquecer de nem um detalhe! E tudo isso muito rapidamente.

A arte da programao est em combinar a inteligncia humana (do programador) com a burrice incrivelmente rpida e eficiente do computador...

Conceitos
Para o computador resolver um problema, voc precisa de um ALGORITMO.

ALGORITMO uma seqncia finita de instrues que, executadas uma a uma, leva soluo de um determinado problema

Um algoritmo muitas vezes comparado com uma RECEITA, passo a passo, para fazer algo...

Uma Receita
Ingredientes:
DADOS DE ENTRADA...

5 ovos 250 gramas de margarina cremosa 2 xcaras (ch) de acar 1 xcara (ch) de farinha de trigo 1 xcara (ch) de chocolate 200 gramas de cco ralado 1 copo de leite1 colher (sopa) de fermento

Uma Receita
Modo de Preparo:

Bata a margarina, as gemas e o acar at ficar cremoso; Junte o leite, o cco e a farinha e continue batendo; Acrescente o fermento e, por ltimo, as claras em neve; Unte uma forma com e leve ao forno para assar.

Uma Receita
MAS... Bata a margarina, as gemas e o acar at ficar Cremoso;
Junte o leite e a farinha e continue Batendo;
Com o qu? Bata onde?

Juntar com o qu?

Acrescente o fermento e, por ltimo, as claras em Neve; Acrescentar ao qu Unte uma forma com manteiga e leve ao forno para assar;

Algoritmo
Como o computador uma mquina, ele precisa de uma receita muito bem explicada, nos seus mnimos detalhes. Ele no tem inteligncia para lidar com nenhuma situao imprevista, e tambm no vai subentender nenhum detalhe que no seja explicitamente declarado.

Algoritmo
Algoritmos devem ser compostos por aes simples e precisas.

Somar dois nmeros um possvel passo de um algoritmo, guardar um arquivo no lugar onde eu v me lembrar depois no nem simples, nem preciso....

Um algoritmo deve levar em conta todos possveis imprevistos. Uma situao inesperada geralmente leva a falhas na execuo do programa ou, pior ainda, em resultados errados sem alerta...

Algoritmo
Por isso, antes que mais nada, um cientista da computao deve ter bem desenvolvida a habilidade de soluo de problemas;
Ou seja, preciso treinar a habilidade de formular corretamente questes, pensar criativamente sobre solues possveis e expressar uma soluo de forma clara e precisa; Aprender a programar uma excelente oportunidade de praticar as habilidades da soluo de problemas.

Algoritmo
Por isso, antes que mais nada, um cientista da computao deve ter bem desenvolvida a habilidade de soluo de problemas;
Ou seja, preciso treinar a habilidade de formular corretamente questes, pensar criativamente sobre solues possveis e expressar uma soluo de forma clara e precisa; Aprender a programar uma excelente oportunidade de praticar as habilidades da soluo de problemas.

Algoritmo
Em resumo: Se voc no sabe resolver um problema, no o computador que vai ensinar para voc! Voc geralmente precisa estudar em profundidade o problema que quer resolver, para entender a soluo e traduzi-la na forma de um algoritmo que possa ser executado pelo computador... Neste processo, a modelagem e a programao orientada a objetos ajudam a organizar o problema e quebr-lo em partes mais simples.

Estrutura de desvio condicional simples

Tomada de decises

Os recursos disponveis para este tipo de algoritmos so poderosos, porm limitados, pois eles no so suficientes para o desenvolvimento de algoritmos onde decises possam ser tomadas.

Condio

Condio, em Lgica de Programao, uma expresso lgica em funo da qual uma deciso possa ser tomada.

MF >- 7

Deciso

a escolha de qual trecho do algoritmo deve ser executado de acordo com o resultado da avaliao de uma condio.

Se a mdia final do aluno for 9.5, o algoritmo poderia tomar a deciso de imprimir a frase "Aluno Aprovado".

Desvio Condicional Simples

Desvio condicional simples uma estrutura na qual indica-se no algoritmo uma tomada de deciso na qual um trecho do algoritmo executado caso uma determinada condio seja verdadeira

O algoritmo para este problema seria: Ler a mdia final de um aluno e implicar esta mdia na varivel MF. Se MF for igual ou superior a 7, imprimir "Aprovado"
programa statusAluno varivel: real : MF incio leia MF se MF >= 7 ento escreva "Aprovado" fim_se fim

Fluxograma

Estrutura do Desvio Condicional Composto

Desvio condicional composto

A estrutura de deciso SE/ENTAO/SENAO funciona exatamente como estrutura se somente podemos executar comandos caso a condio seja verdadeira, diferente de se/seno pois sempre um comando ser executado independente da condio, ou seja caso a condio seja verdadeira o comando da a condio ser executado caso contrario o comando da condio falsa ser executato

Desvio condicional composto

Se (condio) ento instruo1 Seno instruo2 Fim_se X+5 VF Inicio Leia A,B Fim X >= 10 XA+B X-7

Desvio condicional composto

Assim o fluxograma fica dessa forma Conforme slide a segui :