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
Decisão
Entrada
Saída
Processamento
Fluxo
ALGORITMO
Pseudocódigo
Fluxograma
algoritmo somadoisnum
Inicio
var n1, n2, resultado: inteiro
n1, n2
início
leia n1
R ← n1 + n2
leia n2
resultado ← n1 + n2
escreva resultado
Exibe R
fim
Fim
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
ALGORITMOS – TIPOS DE DADOS

Numérico
Reais
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ão
9 % 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
Download

Apresentação do PowerPoint