Mind map

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I

JULIO CESAR Portuguese

Map content

Algoritimos
- Cotidiano
  - Tarefas do dia-a-dia
    - ex: Receita de bolo
      - Sequencia de passos visando um objetivo.
- Sequencias de passos para efetuar uma tarefa.
- Podem ser executados de maneiras diferentes.
  - sempre alcançando o mesmo resultado
- Entrada e Saída
  - Entrada
    - Recebe dados digitados pelo usuários.
      - Variaveis
        No pseudocódigo
        comando: LEIA
  - Saída
    - Comando utilizado para mostrar os dados na tela.
      - No pseudocódigo
        comando: ESCREVA
  - Tipo de Processamento
    - Variáveis
      - se alteram conforme determinadas condições
        armazena dados temporariamente
        Uma variável representa uma posição de memória e possui nome, tipo e seu conteúdo pode variar ao longo do tempo de execução
    - Constantes
      - Quando um dado não sofre nenhuma alteração no decorrer da execução do programa
    - Operadores aritméticos
      - Quando operandos são variáveis e/ou contantes numéricos e os operadores são aritmético
        Calculos matematicos
        SIMBOLOS
        (+) Soma ,(-) Sublitação,(*)Multiplicação,(/)Divisão
        Funções matemáticas
        (pot(x,y)) Potenciação,(rad(x))Radiciação,(mod()Resto da divisão),(div()Quociente da divisão)
        Hierarquia entre as expressões aritméticas.
        1° () --> Parenteses
        2° --> pot,rad
        3° --> * , / , div , mod
        4° --> + , -
        Operadores de mesma prioridade.
        Resolver da esquerda para direita
    - Operadores lógicos ou relacionais
      - Operadores e operandos lógicos
        Realizam comparação entre valores do mesmo tipo primitivo
        Resultado sempre um valor lógico true ou false
        Operadores
        =
        Igual a
        >
        Maior que
        <
        Menor que
        >=
        Maior e igual
        <=
        Menor e igual
        <>
        Diferente de
      - Tabela-Verdade
        Conjunção/AND(e)
        Disjunção/or(ou)
        Negação/not(não)
        Prioridade
        1° não(NOT)
        2° e (AND)
        3° ou(OR)
        Precedência
        1° Parenteses
        2°Operadores aritimeticos
        3° Operadores relacionais
        4° Operadores Lógícos
Construção de algorítimos
- Importância de construir algorítimo
  - Após construir um algorítimo para solucionar um problema.
    - Esse algorítimo pode ser traduzido para diversas linguagens de programação.
- Passos para construção de algorítimos
  - Compreender
    - Compreender o problema a ser resolvido e destacar os pontos mais importantes e os objetos que o compõem.
  - Definir os dados de entrada.
    - Quais dados serão fornecidos e quais objetos fazem parte do cenário do problema.
  - Definir o processamento
    - Quais operações serão efetuados
      - Definir as restrições dessas operações.
    - Transformar dados de entrada em dados de saída
  - Definir os dados de saída.
  - Construir o algoritmo utilizando um dos tipos mais comuns de algoritmos
  - Testar o algoritmo através de simulações
Tipos de Algorítimos
- Linguagem natural
  - Vantagem
    - Não necessita de aprender conceitos novos, para escrever o algorítimo.
      - Ex: Escrever algoritmo em português
  - Desvantagem
    - Dificuldade na hora de transcrever para linguagens de programaçao
- Fluxograma
  - Uso de símbolos gráficos pre-definidos para descrever o algorítimo
  - Vantagens
    - Uma das vantagens em se utilizar símbolos gráficos é que estes são mais simples de compreender em relação aos textos
  - Desvantagens
    - É necessário aprender a simbologia, que não permite detalhes mais precisos, dificuldade na transcrição do algoritmo para uma linguagem de programação e um fluxograma muito amplo torna difícil a visualização.
  - Estrutura
    - Início
    - Operações matemáticas
    - Entrada de dados
    - Entrada manual de dados
    - Tomada de decisão
    - Mensagem em dispositivo de video
    - Ciclo de repetição
    - Ciclo de saída
    - Saída de Dados
- Pseudocódigo
  - Portugol
    - Interpretar e escrever os passos a serem seguidos para resoluçao do problema , seguindo as regras pre-definidas
  - Amplamente usado pelos desenvolvedores
    - Mais próximo de uma linguagem de programação usual
Estrutura Sequencial
- o conjunto de ações será executado em uma sequência linear de cima para baixo e da esquerda para a direita, ou seja, da mesma maneira em que foram escritas.
  - Ações seguidas de ponto e virgula(;), com finalidade de separar e terminar a linha de código.
    - Modelo básico
      - inicio
      - Declaração de variáveis
      - Corpo do algorítimo
      - Fim do algorítimo
Linguagem de Programação
- a linguagem de programação é constituída de um conjunto de regras e palavras chamandas de comandos.
- As linguagens de programação foram criadas para resolver problemas especificos
  - A linguagem a ser usada varia conforme o problema a ser soluconado
- Historia
  - As primeiras linguagens de programação
    - Estrutura sequencial
      - destinavam a uma única atividade específica
      - não possuíam interatividade
      - Linguagem estruturadas
        criação de sistemas mais interativos,
        organizados e com mais funcionalidades
        Linguagens orientadas a objetos
        Grande interatividade
        Processamento distribuído
        Alta diversidade para dispositivos
- Tipos de dados
  - Numericos
    - Inteiros
      - Positivo e Negativo
        ...-999999,-5000,-1 , 0 ,1,5000,999999....
      - Não possuem números fracionários
    - Reais
      - Positivos ou negativos
        ...-9999.9,-5000,-0.0001 , 0 ,0.0001,5000,9999.9....
        Pode ter números fracionários
        Ex: 0.111, 99.555, 9.3...
  - Lógicos (Booleanos)
    - Verdadeiro (TRUE)
    - False(Falso)
  - Literais
    - Carácter (CHAR)
      - Único carácter
    - Strings()
      - Conjunto de carácter
  - Atribuiçao
    - Contantes
      - Valores que não sofrem variação durante o desenvolvimento e execução do algoritmo.
        Ex: pi, numero de Euler.
    - Variaveis
      - Valores que se altera no decorrer do desenvolvimento ou execução.
Estrutura de seleção
- Escolhe de um grupo de ações ou bloco a ser executado quando determinadas condições são ou não satisfeitas
- Tipo
  - Simples
    - A seleção simples é utilizada para testar certa condição antes de executar determinada ação
      - Quando existe somente uma condição a ser executada é denominada estrutura simples
  - Composta
    - Estrutura da seleção composta quando houver casos em que duas alternativas dependem de uma mesma condição,
      - A Estrutura Condicional Composta representa uma bifurcação existe uma condição para verdadeiro e outra condição para falso.
Seleções Homogênea e Heterogênea
- Seleção Homogênea
  - Estrutura encadeada homogênea
    - Segue um determinado padrao
      - Se <condição 1> e <condição 2> e <condição 3> e <condição 4>
      - O comando somente é executado quando todas as condições forem simultaneamente verdadeiras
- Seleção Heterogênea
  - Quando não é possível identificar um padrão lógico de cosntrução de uma estrutura de seleção
Multipla Escolha
- Exerce um conjunto de opções para escolha
  - Se(if)
    - Se<condiçao>ENTAO senao Se<CONDIÇAO>ENTAO senao SE<CONDIÇAO>ENTAO FIMSE; FIMSE; FIMSE;
  - Escolha caso{switch}
    - EsCOLHA var_escolha CASO <tal coisa1> <instruçao> CASO<tal coisa2> <instrução2>OUTRO CASO<instrução3>FIM_ESCOLHA
ESTRUTURA DE REPETIÇÃO
- Permitem que um mesmo trecho de código seja executado mais de uma vez
  - São chamados de laços de repetição (loops)
- WHILE()
  - Repetição com teste no início
    - O bloco é repetido enquanto uma determinada condição for verdadeira.
      - É indicada quando não se sabe a quantidade de vezes que um trecho do algoritmo deve ser repetido.
        Pode ser utilizada quando se conhece a quantidade de vezes e se baseia na análise de uma condição e a repetição é realizada enquanto a condição for verdadeira.
  - Acumuladores
    - Quando a execução de um cálculo necessita de valores que sejam obtidos a cada interação ou quando o cálculo somente estará finalizado com a conclusão da repetição, utilizam-se os acumuladores.
      - Essas variáveis devem ser inicializadas com os valores zero(0) ou um(1)
        0
        Soma
        Uma adição o acumulador deve ser iniciado com o valor zero.
        1
        Multiplicação
        Se for uma multiplicação
  - Contadores
    - Servem para executar a contagem de uma ação que ocorre na estrutura de repetição
  - ENQUANTO<condição> FAÇA {bloco de código}
- DO WHILE
  - Estrutura de repetição com teste no final.
    - È utilizada quando não se sabe a quantidade de vezes que um trecho do algoritmo deve ser repetido
      - Os comandos internos sempre serão executados na primeira iteração(antes do teste)
  - FAÇA {bloco de código} ENQUANTO<condição>

Information

Description: Mind Map on ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I, created by JULIO CESAR on 07/12/2021.
Created by: JULIO CESAR
Views: 1
Rating

ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I

Map content

Information

Feedback

What do you think of the new look?