Mapa mental

Algoritmos

Paula Basile Português

Conteúdo do mapa

Algoritmos

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.
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
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
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
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
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
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

Informações

Descrição: Mapa Mental sobre Algoritmos, criado por Paula Basile em 02-04-2018.
Criado por: Paula Basile · abr 2018
Atualizado: 28 mai 2018
Visualizações: 5
Avaliação

Algoritmos

Conteúdo do mapa

Informações

Fale Conosco

O que você acha do novo visual?