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