ALGORITMOS

Introdução Algoritmos Fluxograma Constantes e variáveis Operadores Declarações de Controle

Introdução Lógica de programação: Sequência Lógica: Instruções: Técnica para gerar uma determinada sequência de atividades para atingir um determinado objetivo; Sequência Lógica: São os diferentes passos ou instruções para solucionar um problema; Instruções: São um conjunto de regras ou normas definidas para realização de uma atividade. É uma ação elementar executada pelo computador;

Algoritmos Algoritmo é uma maneira de formalizar uma sequência de passos para execução de uma atividade. A formalização é necessária para que diferentes pessoas possam entender e repetir os passos para chegar a solução do problema; Ex.: Executar a operação de soma em uma calculadora; Fazer uma transferência bancária; Ajustar o horário no celular; Programar um DVD para gravar um programa;

Algoritmos EXERCÍCIO 1: Descreva passo a passo como você faria para obter a média de três números a seguir em sua calculadora; MEDIA = 12 + 6 + 9 3

Fluxograma Para representar graficamente um algoritmo utilizaremos o fluxograma; Um fluxograma é a representação das diferentes etapas de um processo através de elementos gráficos ligados conforme a lógica de programação;

Simbologia = Início e Fim do Fluxograma = Fluxo de Dados = Operação de Entrada de Dados = Operação de Saída de Dados = Operação de Atribuição (Processamento) = Decisão

Fluxograma EXERCÍCIO 2: Implemente em um fluxograma o algoritmo do cálculo da média de três números a seguir em sua calculadora do exercício anterior; Início N1 N2 N3 Média (N1+N2+N3)/2 Média Fim

Constantes e variáveis Identificadores: São nomes arbitrários dados as funções, variáveis, constantes. Os identificadores podem ser letras de A a Z, números de 0 a 9 e “_“(underline). Não pode começar com número. Exemplos: Temperatura_media Temp _T1 Numero2 Numero_2

Constantes e variáveis Constantes: são elementos que tem um valor fixo, não podendo ser mudados durante a execução do programa; Exemplo: π = 3,1415927.... Em vez de escrever toda vez o número podemos nomear uma constante PI = 3,1415927 e durante programa utilizar PI; Variáveis: são elementos que permitem a alteração do seu valor durante a execução do programa. É recomendável que no início do programa seja atribuído um valor inicial a elas, que elas sejam inicializadas; Exemplo: Calcule consumo médio de combustível de um automóvel. CONSUMO= KM/L

Constantes e variáveis EXERCÍCIO 3: Para preparar uma salada de frutas, um cozinheiro foi comprar 4 frutas, onde cada fruta tem seu preço e a quantidade que o cozinheiro precisa descrito na tabela a seguir. Monte um algoritmo que calcule quanto ele terá que pagar por cada fruta e o valor total da despesa; FR1 FR2 FR3 FR4 Preço por kg(R$) 1,30 1,90 4,50 0,98 Peso (kg) 2,5 1,3 0,6 3,8 Observar a utilização de constantes e variáveis

Operadores Operador é um símbolo que faz com que compilador execute alguma operação matemática ou lógica; Os principais operadores são aritméticos, de relação, lógicos e bit a bit; A seguir serão apresentados os principais elementos de cada operador. Este tópico será visto em maiores detalhes na linguagem de programação aplicado diretamente ao compilador utilizado;

Operadores Operador Aritmético + - * / % + + - - Operador Operação realizada + Soma - Subtração * Multiplicação / Divisão % Resto da divisão + + Incremento - - Decremento

Operadores Operador de Relação: eles testam as relações nas expressões. Seu resultado é 1 se for verdadeiro ou 0 se for falso; Operador Operação realizada = = Igual a ! = Não igual a > Maior que < Menor que > = Maior ou igual a < = Menor ou igual a

Operadores Exemplos de Operador de Relação: 4 = = 3; retorna 0 - FALSO 3 = = 3; retorna 1 - VERDADEIRO 7 > = 3; retorna 1 – VERDADEIRO 4 < = 3; retorna 0 - FALSO 4 ! = 3; retorna 1 – VERDADEIRO 4 > 3; retorna 1 – VERDADEIRO

Operadores Operadores lógicos: realizam operações lógicas nas expressões. Os operandos são considerados verdadeiros(1) ou falsos(0). Seu resultado é 1 se for verdadeiro ou 0 se for falso; Operador Operação realizada & & AND | | OR ! NOT (Negado)

Operadores Exemplos de Operador Lógico: a) (3 > 1) & & (2= = 2); 1 & & 1; resulta em 1 - verdadeiro b) (3 > 7) | | (2= = 2); 0 | | 1 ; resulta em 1 - verdadeiro !{(3 > 1) & & (2= = 2)} ; !{ 1 & & 1}; !{ 1} ; - resulta em 0 - falso

Declarações de Controle As declarações controlam o fluxo de execução de um algoritmo, sendo assim de fundamental importância o domínio da sua correta utilização; Em uma linguagem de programação existem diferentes declarações, mas aqui, para um primeiro contato, utilizaremos a declaração de controle condicional;

Declarações de Controle Declaração de controle condicional IF.......THEN....ELSE SE......ENTÃO...SENÃO Ele é utilizado para executar um determinado comando se uma determinada condição for verdadeira. A opção ELSE não é obrigatória. IF (true) THEN CommandsTrue ELSE CommandsFalse IF (verdadeiro) THEN ComandosVerdadeiro ELSE ComandosFalso

Declarações de Controle Para implementação do caso geral no algoritmo utilizamos o losango; As saídas V e F podem ser trocadas pergunta V Pergunta ? Comandos Verdadeiro F Comandos Falso

Declarações de Controle OPÇÃO 1: Somente verdadeiro; pergunta V Pergunta ? Comandos Verdadeiro

Declarações de Controle OPÇÃO 1: Exercício 4: Considere um forno onde a temperatura limite seja de 700º C. Se a temperatura atual do forno atingir este valor o alarme deve ser ligado. Elabore um algoritmo que implemente essa situação;

Declarações de Controle Resolução In Início Ler Tforno Tforno >= 700 V Ligar Alarme F In Fim A inclusão da etapa de leitura do sensor do forno, considerando ser um sinal analógico, foi colocada aqui porque geralmente requer um tratamento adicional no programa.

Declarações de Controle CASO 2: Com verdadeiro e falso o algoritmo fica da forma como já visto anteriormente; pergunta V Pergunta ? Comandos Verdadeiro F Comandos Falso

Declarações de Controle Resolução In Início Ler S1 S1 == 1 F M1= 0 V M1= 1 A inclusão da etapa de leitura do sensor S1 em muitas situações pode ser considerada redundante, sendo colocada aqui para chamar a atenção ao fato, podendo ser omitida no futuro. In Fim

Declarações de Controle CASO 3: IF ANINHADO. Quando vários laços são utilizados, um dentro de outro; Pergunta1 ? V Comandos1 N Pergunta2 ? V Comandos2 N Pergunta3 ? V Comandos3 N Comandos4

Declarações de Controle Exercício 10: No reservatório da figura abaixo um sensor mede o nível (NIVEL) de líquido existente. Elabore um algoritmo que controle o acionamento das bombas de acordo com a tabela abaixo; NIVEL B1 B2 B3 NIVEL>9 6<NIVEL≤9 1 2<NIVEL≤6 NIVEL≤2