filme

Tema: Introdução: noção de algoritmo, dado, variável, comandos e programa
Professor MSc. Edilene A. Veneruchi de Campos

Objetivos deste encontro
•Compreender o significado do termo “Algoritmo”;
•Aplicar o conceito de algoritmo em situações do cotidiano; • Relacionar algoritmos com programação de computadores. O que é Lógica ?
“Maneira rigorosa de raciocinar.”
(fonte: PLT – página 8)

Fonte: commons.wikimedia.org/wiki/File:ThinkingMan _Rodin.jpg

Do que trata a Lógica ?
Trata das formas do pensamento:
• Dedução
• Indução
• Hipótese
• Inferência
• etc

Lógica e Computação
• A computação trata da resolução de problemas.
• A definição de uma solução para um dado problema requer a utilização de uma Lógica
Formal, que pode ser apresentada na forma de um Algoritmo.
• Algoritmos são a base para programas de computador. Como cozinhar macarrão?
1. Colocar em uma panela 1 litro de água para cada 100g de massa;
2. Quando a água ferver, acrescentar ½ colher de sopa de sal para cada litro de água;
3. Acrescentar um fio de azeite;
4. Colocar a massa na água fervente;

Como cozinhar macarrão?
5. Cozinhar a massa de acordo com o tempo indicado na embalagem;
6. Retirar a panela do fogo;
7. Escorrer a água;
8. Colocar a massa em uma travessa de tamanho adequado; 9. Misturar o molho preferido e servir.

O que é um Algoritmo?
• Palavra não muito comum, que tem seu uso registrado desde o século IX;
• Existem muitas definições desta palavra: na aritmética; no cálculo, na gramática, na computação, etc.

Definição de um Algoritmo
Algoritmo é uma sequência lógica e finita de passos para se alcançar uma solução para dado problema.

Propriedades para um Algoritmo
De acordo com Knuth, um algoritmo deve atender estas características:
• Finitude
• Definição
• Entrada
• Saída
• Eficácia

Algoritmo para determinar o MDC
Um trabalho de Euclides, gerou um dos algoritmos mais conhecidos para o cálculo do Máximo