Algoritmos

Introdução aos Algoritmos

Introdução aos Algoritmos
Diego Souza Bezerra
Universidade Federal Rural do Semi-Árido

Outubro de 2011

Introdução aos Algoritmos

Diego Souza Bezerra

Introdução aos Algoritmos Introdução Lógica

Noções de Lógica

Lógica é a forma correta de organizar os pensamentos e demonstrar o raciocínio de maneira correta. A utilização da lógica é a melhor forma de solucionar problemas e atingir objetivos. Sempre que se quer pensar, falar ou escrever corretamente, deve-se colocar os pensamentos em ordem.

Introdução aos Algoritmos

Diego Souza Bezerra

Introdução aos Algoritmos Introdução Lógica

Exemplos de Lógica
Exemplo 1 • Todo mamífero é animal.
• Todo cavalo é mamífero. • Portanto, todo cavalo é animal.

Exemplo 2 Um homem quer atravessar um rio com um barco que pode carregar ele mesmo e apenas mais uma de suas três cargas: um lobo, um carneiro e um maço de alfafa. O que o homem deve fazer para atravessar o rio sem perder nenhuma de suas cargas?

Introdução aos Algoritmos

Diego Souza Bezerra

Introdução aos Algoritmos Algoritmo Definição

Algoritmo

Definição Um algoritmo é uma seqüência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema.

Introdução aos Algoritmos

Diego Souza Bezerra

Introdução aos Algoritmos Algoritmo Definição

Algoritmo

Algoritmos Não Computacionais Um algoritmo não computacional é um algoritmo cuja seqüência de passos, a princípio, não pode ser executada por um computador.

Introdução aos Algoritmos

Diego Souza Bezerra

Introdução aos Algoritmos Algoritmo Definição

Exemplo de Algoritmo Não Computacional
Algoritmo para fritar um ovo:
1 2 3 4 5 6 7 8 9

Retirar um ovo da geladeira; Colocar a frigideira no fogo; Colocar óleo na frigideira; Esperar até o óleo ficar quente; Quebrar o ovo separando a casca; Colocar o conteúdo do ovo na frigideira; Esperar um minuto; Retirar o ovo da frigideira; Apagar o fogo;