A LGORITMOS. A LGORITMO Um algoritmo é formalmente uma sequência finita de passos que levam a...
Transcript of A LGORITMOS. A LGORITMO Um algoritmo é formalmente uma sequência finita de passos que levam a...
ALGORITMOS
ALGORITMO
Um algoritmo é formalmente uma sequência finita de passos que levam a execução de uma tarefa. Possui um ponto de entrada (passo inicial) e um
ponto de saída (passo final). É composto de passos individuais. Cada passo está bem definido, pode ser executado,
e o seu resultado é previsível. Existe um sentido lógico para a execução dos passos
(sequência). Depois de executado um determinado passo, a execução prossegue no passo seguinte.
Tem de existir um número finito de passos. Quando executado com um conjunto de dados válido
um algoritmo termina garantidamente produzindo o resultado esperado.
ALGORITMO
ALGORITMO
EXERCÍCIOS
PARTES DE UM ALGORITMO
ALGORITMO X FLUXOGRAMA
Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver o problema em questão.
Eles permitem visualizar os caminhos (fluxos) e as etapas de processamento de dados possíveis e, dentro destas, os passos para a resolução do problema.
FLUXOGRAMA – SÍMBOLOS BÁSICOS
Inicio/Fim Entrada Processamento
Decisão SaídaFluxo
ALGORITMO
Inicio
n1, n2
R ← n1 + n2
Exibe R
Fim
algoritmo somadoisnum var n1, n2, resultado: inteiroinício leia n1 leia n2 resultado ← n1 + n2 escreva resultadofim
Pseudocódigo Fluxograma
int n1, n2, resultado;
function somadoisnum() { String n1 = System.console().readLine(); String n2 = System.console().readLine(); int resultado = Integer.parseInt(n1) + Integer.parseInt(n2); System.out.println(resultado);}
ALGORITMO X LÓGICA DE PROGRAMAÇÃO
Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.
ALGORITMOS – TIPOS DE DADOS
Tipos simples Numérico (Inteiro/Real) Caractere Lógico
Tipos complexos Vetor Lista Objeto
ALGORITMOS – TIPOS DE DADOS
Numérico – são valores que representam números e são divididos basicamente em dois conjuntos Inteiro: podem ser negativos ou positivos.
Exemplo: 1 -4 0 235 Real: podem ser negativos e positivos, e
possuem sempre um componente de decimal. Exemplos: 1,0 1,45 -0,56 25,3
Reais
ALGORITMOS – TIPOS DE DADOS
Numérico
Inteiros
ALGORITMOS – TIPOS DE DADOS
Caractere – são tipos de dados não numéricos São representados por
Letras (A – Z, a – z) Dígitos (0 a 9) Espaços em branco ( ) Símbolos especiais (~, ., ?, >, <, etc)
ALGORITMOS – TIPOS DE DADOS
Lógico – são valores que representam o conceito lógico de verdadeiro e falso. São representados por
True / False Verdadeiro / Falso
ALGORITMOS – CONSTANTES E VARIÁVEIS
Constante - é um dado que não sofre nenhuma variação durante todo o algoritmo.
Variável - é um dado que tem a possibilidade de variar, ou seja, ter seu valor alterado durante a execução do algoritmo.
ALGORITMOS – CONSTANTES E VARIÁVEIS
Para nomear constantes e variáveis devemos obedecer as seguintes regras:Os nomes devem começar por um
caractere alfabético;Podem ser constituídos de caracteres
alfabéticos ou numéricos;Não devem conter caracteres especiais;Não devem ser utilizados nomes
reservados da linguagem de programação que se vai usar.
ALGORITMOS – OPERADORES ARITMÉTICOS
OPERADOR FUNÇÃO EXEMPLO
+ Adição 2 + 3, nr1 + nr1
- Subtração 5 - 3, b - c
* Multiplicação 12 * 4, x * y
/ Divisão 10 / 2, x / y3
% Resto da divisão9 % 4 resulta em 1
27 % 5 resulta em 2
ALGORITMOS – OPERADORES RELACIONAIS
OPERADOR FUNÇÃO EXEMPLO
= igual a 5 = 5, x = y
> maior que 8 > 4, x > y
< menor que 1 < 5, x < y
>= maior ou igual a 11 >= 5, x >= y
<= menor ou igual a 2 <= 5, x <= y
!= diferente de 34 != 5, a != b
EXERCÍCIOS