Help shape GoConqr. What should we add next?

Mind map

Algoritmos

Nelsi Kelm Portuguese

Mapa mental sobre algoritmos: conceito, representação, estruturas iterativas e estruturas recursivas

Mapa mental: algoritmos

Map content

Algoritmos

  1. O conceito de algoritmo

    • Definimos informalmente um algoritmo como um conjunto de passos que definem como uma tarefa é realizada.
    • Uma revisão informal
      • Descobrimos algoritmos para converter representações numérias de uma forma para outra, para detectar e corrigir erros em dados, para comprimir e descomprimir arquivos de dados, para controlar a multiprogramação em um ambiente multitarefas e muitos mais.
    • A definição formal de algoritmo
      • Um algoritmo é um conjunto ordenando de passos executáveis, não ambíguos, que define um processo finalizável.
    • A natureza abstrata dos algoritmos
      • Um algoritmo é abstrato e distinto de sua representação.
      • O algoritmo para converter valores de temperatura de Celsius para Fahrenheit.
  2. Representação de algoritmos

    • Primitivas
      • A representação de um algoritmo requer alguma forma de linguagem . Ela linguagem natural tradicional(inglês, espanhol, russo, japonês) uma linguagem de figuras.
      • Uma coleção de regras, linguagem de programação.
      • Sintaxe
      • Semântica
    • Pseudocódigo
      • Pseudocódigo é um sistema notacional no qual ideias podem ser expressas informalmente durante o processo de desenvolvimento do algoritmo.
      • O pseudocódigo utilizado durante os estágios iniciais do desenvolvimento de um programa consiste em estruturas sintático-semânticas similares às utilizadas na linguagem de programação adorada, embora menos.
      • Sentenças de atribuição
  3. Descoberta de algoritmos

    • descobrir o algoritmo subjacente e representar o algoritmo como um programa.
    • Entender o processo de solução de problemas
    • A arte resolução de problemas
      • As técnicas de resolução de problemas e a necessidade de aprender mais sobre elas não são limitadas à ciência da computação; constituem tópicos pertinentes a quase todas as áreas
    • Dando o primeiro passo
  4. Estruturas iterativas

    • É repetida na forma de um laço. Na seção seguinte, introduziremos a técnica de recursão, a busca sequencial, a busca binária e a ordenação por inserção.
    • O algoritmo de busca sequencial
      • Dentro de uma lista de ocorrências um valor específico.
    • Controle de laços
      • É executada de maneira repetida sob a direção de algum processo de controle.
      • Condição de teste
        • atividade
        • Condição falsa
        • condição verdadeira
    • O algoritmo de ordenação por inserção
  5. Estruturas recursivas

    • Estruturas recursivas fornecem ao paradigma de laços uma alternativa para implementar a repetição de atividade.
    • O algoritmo de busca binária
      • Busca e ordenação
        • Os algoritmos de busca sequencial e de busca binária são apenas dois dos muitos algoritmos para realizar o processo de busca.
    • Controle recursivo
      • O algoritmo de busca binária é similar à busca sequencial no sentido de que cada algoritmo requer a execução de um processo repetitivo.
      • A busca binária executa cada estágio da repetição como uma subtarefa do estágio anterior .
      • Rescursão
  6. Eficiência e correção

    • Eficiência de algoritmos
      • Sua eficiência permanece sendo uma das principais preocupações no projeto de algoritmos.
      • Entre algoritmos eficientes e ineficientes
    • Verificação de software
      • É avaliar a solução em relação à sua precisão e ao seu potencial como ferramenta para solucionar outros problemas.

Information

Description
Mind Map on Algoritmos, created by Nelsi Kelm on 03/05/2016.
Created by
Nelsi Kelm
Views
3
Rating

Feedback

What is it about?

What should we add next?