Algoritmos

Algoritmos

1. uma "receita" para executarmos uma tarefa ou resolver algum problema. E como toda receita, um algoritmo também deve ser finito. Se seguirmos uma receita de bolo corretamente, conseguiremos fazer o bolo.

2. Tipos

   • Fluxograma
     • Representa a logico atraves de um fluxo de informação de ponta a ponta
       • Antigo
   • Pseudocodigo
     • Portugol
     • Logica do codigo na linguagem nativa
   • Xapam
     • Logica do programa atraves de blocos
       • Antigo

3. comandos

   • Saída
     • Escreva é um comando de saída
     • Escreval é um comando de saida que escreva e pula uma linha
   • Variaveis
     • São espaços vazios na memoria
       • Tipos de variaveis
         • tipos primitivos
           • inteiro
             • Somente numeros inteiros, que não são fracionarios ou seja sem quebra
           • real
             • fracionado a , vira um .
           • caracteres
             • sequencia de caracteres dentro de " "
           • tipo logico
             • verdadeiro ou falso
         • identificador - identifica a variavel , regras - sempre começar com uma letra, não utilizar simbolos, não poe ter espaço em branco, sem acentuação e não pode ser uma palavra reservada
           • palavra reservada , que o sistema utiliza Ex: escreval
         • Simples
           • variaveis simples só cabe um tipo de dado, apaga o dado anterior para armazenar o atual
             • Armazenamento - são alocadas de acordo com a necessidade do sistema operacionalde forma desordenada (bagunçada, não seque uma ordem)
               • Exemplo: n1, n2, n3 : Inteiro
         • Composta
           • VETOR
             • Armazena o valor da variavel para eventuias consultas
               • Variaveis compostas homogenias
                 • Homogenia - Do mesmo tipo de retorno Compostas: Composta por varios espaços
                   • Unidimensional
                     • A variável composta homogênea unidimensional caracteriza-se por dados agrupados linearmente numa única direção, como uma linha reta, para identificar cada espaço precisa somente de 1 endereço
                       • Exemplo: n: vetor[1..4] de Inteiro i: Inteiro Inicio Para i <- 1 ate 4 faca leia (n [i])
                         • i seria o indice que vai se modificando a cada incremento no mesmo endereço
                   • Multidimensional
                   • indice - posição (inclui o endereço da var)
     • atribuição <- atribui o valor a variavel
   • Entrada
     • Leia

4. Operadores

   • Aritmeticos
     • Adição (+)
     • Subtração (-)
     • Multiplicação (*)
     • Divisão (/)
       • Retorna a divisão com a quebra Ex:5/2 = 2.5
     • Divisão Inteiro (\)
       • Retorna da divisão somente o numero inteiro Ex 5/2 = 2
     • Exponenciação ^
       • Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, ia mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais
         • a= 5 b =2 resultado 25 (5*5)
     • Módulo (%)
       • Resto da divisão Ex: 5/2 = 2 e resta 1 , o 1 seria o módulo
   • Ordem de precedência
     • Aritmeticos
       • Primeiro () parenteses
         • Segundo ^ exponenciação
           • Terceiro * multiplicação e / divisão
             • Quarto + adição e - subtração
               • Relacionais (da esquerda para a direita)
                 • Lógicas (e , ou ,nao)
                 • Todos os relacionais possuem a mesma prioridade
   • Relacional
     • > Maior
     • < Menor
     • < > diferente de
     • >= Maior ou Igual a
     • <= Menor ou igual a
     • = Igual a
   • Lógico
     • verdadeiro
     • Falso
     • NAO
       • Se p é verdadeiro o NAO P é Falso , sendo assim a resposta é V
         • seria a situação inversa
     • OU
       • se atender apenas uma situação esta ok
     • e
       • tem que atendar as duas situações

5. Estrutura Condicional

   • AÇÃO
   • Condicional Simples
     • Expressão
       • SE
         • SE FOR VEDADEIRA
           • ENTÃO
             • Executa um bloco A
   • Condicional Composta
     • SE
       • SE NÃO
         • Executa o bloco B
   • Condicional Alinhada Simples
     • SE
       • entao
         • se senao
           • SE
             • senao
               • entao
                 • senao
                   • FimSe
                     • FimSe
     • Apenas uma condição dento da outra
   • Estruturas de Escolhas
     • Variavel
       • ESCOLHA variavel
         • CASO VALOR
           • Bloco A
             • Caso Valor
               • Bloco B
                 • Caso Valor
                   • Bloco C
                     • Caso Valor
                       • Bloco D
                         • FimEscolha
     • Não serve para comparar faixa de valores, apenas escolher uma condição, pode ser usado com carcteres
   • Condicional Alinhada
     • varias condições dentro de um mesma
       • SE
         • ENTAO
           • SENAO
             • SE
               • ENTAO
                 • SENAO
                   • FIMSE
                     • SE
                       • ENTAO
                         • SENAO
                           • FIMSE
                             • FIMSE

6. ESTRUTURA DE REPETIÇÃO

   • ENQUANTO
     • Ele testa a condição no inicio do cod
       • EXPRESSÃO FOR VERDADEIRA
         • FAÇA
           • BLOCO
             • FimEnquanto
               • cont <- 1 Escreva ("Digite um numero") Leia (num) Enquanto (cont <= num )faca Escreval (cont) cont <- cont + 1 FimEnquanto
               • var n1, n2, soma : Inteiro cont :caractere inicio cont <- "S" Enquanto (cont = "S") faca Escreval ("Digite um numero") Leia (n1) Escreval ("Digite outro numero") Leia (n2) soma <-n1+n2 Escreval (n1, " + ", n2, " = ", soma ) Escreval ("Quer continuar [S | N ]") Leia (cont) FimEnquanto fimalgoritmo
           • Enquanto a expressão não for verdadeira
     • Enquanto (expressao) faca cod FimEnquanto
   • REPITA
     • Ele testa a condição somente no final
       • REPITA
         • BLOCO
           • Repita (contador) contador <- contador +1 Ate (contador >10)
         • ATE EXPRESSÃO VERDADEIRA
     • Repita (confição) cod ate (cod)
   • Estrutura PARA
     • Estrutura de Repetição com variavel de controle
       • Para var <- inicio até fim faca bloco FimPara
         • Com Salto Para var <- inicio até fim [passo salto] faca bloco FimPara
           • Para c <- 1 ate 10 passo 1 faca Escreva (c) FimPara
         • var c Para c <- 1 ate 10 Escreva (c ) FimPara
     • Para estruturas que nao possui um final e deixa a criterio do usuario nao funciona

7. Rotinas

   • Sempre que for necessário fazer algo repetitivo cria-se uma rotina e o mesmo é chamado sempre que for necessário executar
     • Procedimento
       • Os procedimentos não retornam resultados, ele recebe os valores processa (faz as contas ) , Retorna o resultado. Ele não consegue dar uma resposta direto para o programa sendo executado
       • Sempre que for repetitivo, cria-se uma rotina, seria os passos que a rotina será executada
       • Passagem de parametro
         • No seu algoritmo, você está usando um acumulador, ou seja, você precisa somar valores dentro destas variáveis a fim de completar a execução, quando você faz isso por referência, a própria variável se altera, mas quando você passa apenas o valor, ele sempre vai ser enviado como parâmetro igual, em outras palavras, você vai sempre mandar o mesmo valor para o método.
           • por Valor
             • o valor é apenas copiado para a variavel ou parametro
               • Soma
                 • var X, Y : Inteiro Procedimento Soma ( A , B : Inteiro) Inicio EscrevaL (" O primeiro valor " ,A) EscrevaL (" O segundo valor " , B) EscrevaL (" O valor da soma " , A + B) FimProcedimento inicio X <- 5 Y <- 5 Soma(X, Y) fimalgoritmo
                   • Procedimento Soma ( A , B : Inteiro) Inicio EscrevaL (" O primeiro valor " ,A) EscrevaL (" O segundo valor " , B) EscrevaL (" O valor da soma " , A + B) FimProcedimento
               • Comparativa
                 • var numero : Inteiro Procedimento validar ( v : Inteiro) Inicio Se (v%2=0) entao Escreva ("Numero Par") Senao Escreva ("Numero Impar") FimSe FimProcedimento inicio EscrevaL (" Digite um numero ") Leia (numero) validar (numero) fimalgoritmo
                   • Procedimento validar ( v : Inteiro) Inicio Se (v%2=0) entao Escreva ("Numero Par") Senao Escreva ("Numero Impar") FimSe FimProcedimento
           • Por referencia
             • O parametro tem uma referencia automatica ao valor da variavel original. Qualquer alteração do parametro vai afetar a variavel original
               • inserindo a palavra var na hora de criar um parametro Ex: Procedimento Referencia (var A, B : Inteiro)
         • Parametros
           • São tratados como variaveis mas como são passados por procedimentos são chamados de parametros
             • Os nomers de parametros não são iguais aos das variaveis , em algumas linguagens isso é possivel, mas na grande maioria não
       • Escopo
         • é o local aonde uma determinada variavel vai funcionar, no caso do procedimento a var é chamada de parametro
           • Global
             • Definido no inicio do programa , podendo ser executada a qualquer momento quando o programa for executado
           • Local
             • Definido dentro de um procedimento , no qual sera executado somente quando o mesmo for solicitado e a variavel sera criada e finalizada apos o termino do procedimento
     • Funções
       • Retorna um resultado e definido o que devera ser feito com o resultado da função,
         • Funcao SOMA (A,B : Inteiro) : Inteiro , o inteiro fora da chave indica o valor de retorno que a função derá
           • Inicio S <- A+ B , Retorne S (o retorne é utilizado no lugar do Escreva)
             • No algoritmo principal Inicio N1 <- 5 , N2 <- 4 , RES <- Soma (N1, N2) , Escreva ("A soma é", Res)
               • é necessário setar uma variavel no algoritmo principal para receber o resultado da função
                 • RES <- Soma (N1, N2) - A variavel RES (recebe o resultado da função) , a Soma (N1, N2) seria a chamada da função - Retorne S seria jogado na variavel RES