ALG01 Conceitos

Algoritmos
ALG01 - CONCEITOS
BÁSICOS

Algoritmos

Universidade CEUMA

LÓGICA
 É a arte de bem pensar.
 Ciência das formas de pensamento – estuda a correção do raciocínio (forma mais complexa do pensamento).  Visa a ordem da razão - Coloca ordem no pensamento.  É a ciência que estuda as leis e critérios de validade que regem o pensamento e a demonstração, ou seja, ciência dos princípios formais do raciocínio.

2

LÓGICA
 Exemplos:
1) Todo mamífero é um animal. (premissa 1)
Todo cavalo é um mamífero. (premissa 2)
Portanto todo cavalo é um animal. (conclusão)

2) A gaveta está fechada. (premissa 1)
A caneta está dentro da gaveta. (premissa 2)
Precisamos primeiro abrir a gaveta, para depois pegar a caneta. (conclusão)
3

LÓGICA
 Fatores que influenciam a lógica:
– calma
– conhecimento
– vivência
– versatilidade
– experiência
– criatividade
– ponderação
– responsabilidade e etc.
4

LÓGICA
 Aplicação na programação Lógica de Programação
 Isto significa o uso correto das leis do pensamento, da ordem da razão e de processos de raciocínio e simbolização formais na programação de computadores, objetivando a racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar.
 O objetivo principal da Lógica de Programação é a construção de algoritmos.
5

ALGORITMOS
É o conceito central da lógica de programação. Pois,

ela consiste basicamente da construção de algoritmos. 6

ALGORITMOS
• Estão presentes no dia-a-dia. Ex.:
– Tomar banho;
– Instruções para o uso de um aparelho eletrodoméstico; – Receita de preparo de algum prato;
– Trocar pneu de um carro;
– Sacar dinheiro de um caixa eletrônico;

Como???
7

ALGORITMOS – Conceitos
• “Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico”
[KNUTH]

• “Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema”