algoritmos

Prévia do material em texto

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 pen-
samentos 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 pro-
blema.
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 Retirar um ovo da geladeira;
2 Colocar a frigideira no fogo;
3 Colocar óleo na frigideira;
4 Esperar até o óleo ficar quente;
5 Quebrar o ovo separando a casca;
6 Colocar o conteúdo do ovo na frigideira;
7 Esperar um minuto;
8 Retirar o ovo da frigideira;
9 Apagar o fogo;
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Definição
Algoritmo
Algoritmos Computacionais
Um programa de computador nada mais é do que um algoritmo
computacional descrito em uma linguagem de programação.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Construção do Algoritmo
Fatores a serem levados na construção do algoritmo
• Complexidade.
• Legibilidade.
• Portabilidade.
• Resolução por método cartesiano.
• Planejamento reverso.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Construção do Algoritmo
Método para construção do algoritmo
• Conhecimento do problema.
• Listar as entradas de dados.
• Listar as saídas de dados.
• Determinar as operações internas.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Linearização de Expressões
Tradicional{[
2
3
− (5− 3)
]
+ 1
}
× 5
Computacional
((2/3-(5-3))+1)*5
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Operadores Aritiméticos
Adição +
Subtração -
Multiplicação *
Divisão /
Módulo %
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Operadores Relacionais
Maior >
Menor <
Maior ou igual >=
Menor ou igual <=
Igual =
Diferente <>
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Operadores Lógicos
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Tabela Verdade
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Variáveis
Conceito
• Os dados de entrada dos algoritmos precisam ser armazenados
(memória RAM) antes de serem processados.
• Uma variável representa uma área da memória que armazena
um determinado dado.
• Assim como nos cálculos matemáticos, as variáveis possuem
nomes, mas, nos computadores, também é necessário
especificar o tipo do dado que ela armazena.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Nomenclatura das Variáveis
Restrições
• O nome pode ter um ou mais caracteres.
• Somente letras, números e sublinhado(_) são permitidos.
• O nome não pode começar com número.
• Não pode haver espaço no nome.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Tipos de dados
• INTEIRO: numeros inteiros.
• NUMERICO ou REAL: números reais.
• CARACTERE: texto formados por letras ("A", "Alô", etc).
• LOGICO: assume apenas dois valores (V ou F).
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura Condicional - Se
Definição
• Permite uma tomada de decisão baseada no resultado lógico
de uma ou mais condições.
• Palavras-chaves: se, entao, senao, fimse.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura Condicional - Se
Condicional Simples
se (condição) entao
comando1
fimse
Condicional Composto
se (condição1) e (condição2) entao
comando1
senao
comando2
fimse
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura Condicional - Escolha
Definição
• Permite uma tomada de decisão baseada no resultado da
comparação de uma variável com determinados valores.
• Palavras-chaves: escolha, caso, outrocaso, fimescolha.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura Condicional - Escolha
Sintaxe:
escolha variável
caso valor1, valor2, valor3, ...
comando1
comando2
caso valor10, valor20, valor30, ...
comando3
outrocaso
comando3
fimescolha
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Repita
• Usada para executar um bloco de comandos n vezes.
• Ciclo termina quanto a expressão lógica resulta em
VERDADEIRO.
• Palavras reservadas: repita, ate.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Repita
Sintaxe:
repita
comando1
comando2
comando3
ate expressão
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Enquanto
• Usada para executar um bloco de comandos n vezes.
• Ciclo termina quanto a expressão lógica resulta em FALSO.
• Palavras reservadas: enquanto, faca, fimenquanto.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Enquanto
Sintaxe:
enquanto expressão faca
comando1
comando2
comando3
fimenquanto
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Para
• Usada para executar um bloco de comandos n vezes.
• Utiliza-se de uma variável (contador) que é incrementada até
atingir o ponto de parada.
• Palavras reservadas: para, de, ate, [passo], faca e fimpara.
Introdução aos Algoritmos Diego Souza Bezerra
Introdução aos Algoritmos
Algoritmo
Construção
Estrutura de Repetição - Para
Sintaxe:
para variável de valor inicial ate valor final passo incremento faca
comando1
comando2
comando3
fimpara
Introdução aos Algoritmos Diego Souza Bezerra
	Introdução
	Lógica
	Algoritmo
	Definição
	Construção