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