Algoritismo fanor

Aula 02/03 Algortimos
All sections to appear here

Gustavo Sikora de Melo Fevereiro de 2011

Algoritmo
• Conjunto de regras e operações bem definidas e ordenadas, destinadas à solução de um problema, ou de uma classe de problemas, em um número finito de etapas. • Um algoritmo é uma seqüência lógica de instruções que devem ser seguidas para a resolução de um problema ou para a execução de uma tarefa.

Lógica
• O raciocínio é possível através do pensamento lógico. • Lógica é a correção do pensamento.
– Quais operações são válidas? Este caminho é certo?

• A lógica visa colocar ordem no pensamento

Lógica
• Ex:
– Todo homem é mortal
• Sócrates é homem
– Logo, Sócrates é mortal

– HOMEM = MORTAL
• SÓCRATES = HOMEM
– SÓCRATES = MORTAL

• Estes são exemplos de lógica proposicional. • Formam uma dedução e uma análise.

Lógica
• Quando se usa a lógica? • Ex:
– Trocar o pneu do carro:
• Um carro não anda com pneu furado
– O pneu está furado » Logo, o carro não pode andar (é preciso trocar o pneu, como?) » É preciso retirar o pneu furado e trocar por um em boas condições. (Basta fazer isso? Quais são os passos lógicos?)

Lógica
• Ex: Trocar o pneu do carro:

– Esta lógica está correta?

Algoritmo e Lógica
• Novamente:
– Um algoritmo é uma seqüência lógica de instruções que devem ser seguidas para a resolução de um problema ou para a execução de uma tarefa.

• Assim, raciocinar e pensar de maneira lógica, nos permite resolver problemas e a construir uma sequência bem definida de passos para solucioná-lo. Logo, criamos um algoritmo.

O que é Programa?
• Para chegarmos ao programa, é preciso o passo anterior: Raciocínio Lógico. • O raciocínio é abstrato e nós podemos expressá-lo através da linguagem falada ou escrita.

O que é Programa?
• Não falamos ou escrevemos naturalmente em uma linguagem que o computador entenda. • É útil e necessário então criarmos algo próximo (O Algoritmo) que depois possa mais facilmente ser