Algoritmo

Description

Calculo de la complejidad de un algoritmo.
Dissek Razziel
Mind Map by Dissek Razziel, updated more than 1 year ago
Dissek Razziel
Created by Dissek Razziel about 6 years ago
11
0

Resource summary

Algoritmo
  1. Secuencia de pasos o instrucciones finitas ordenadas y no ambiguas que resuelven un problema
    1. Programa
      1. Algoritmo escrito en un lenguaje de programación
        1. Lenguaje de alto nivel
          1. Interpretado
            1. El analizador léxico, lee línea por línea el código final y el interprete ejecuta la línea, si no hay error entonces vuelve a leer otra línea, de lo contrario termina la ejecución
            2. Compilado
              1. El código es pasado por varias etapas: analizador léxico, sintáctico, y analizador semántico, quienes generan el código intermedio, optimización de código y generan código máquina. Los errores se detectan en el proceso de compilación
      2. Complejidad [f(n)]
        1. La complejidad f(n), donde n es el tamaño del problema. Permite medir la cantidad de recursos (memoria y procesador) utilizados por el algoritmo
          1. Temporal
            1. Espacial [fe(n)]
              1. Mide la cantidad de memoria que requiere un algoritmo, para resolver un problema de tamaño n
            Show full summary Hide full summary

            Similar

            Diagrama de flujo de ecuación de segundo grado.
            Isabel Mª Fernández Pérez
            conceptos ciclo de vida de software
            sebasholguin05
            Algoritmo para preparar café soluble
            Armando Orozco Reyes
            Arritmias cardiacas
            Bernardo Guerrero
            ROBÓTICA EDUCATIVA: La programación
            miclasedeinfanti
            Técnicas para representar Algoritmos
            Cristy Concuá
            Evaluación del módulo I
            martineznixon001
            El algoritmo
            sandra macias arcila
            Modelo de Proceso de Desarrollo de Software
            Bran Stark
            conceptos básicos de computación (parte 1)
            Sherly Vizcaino
            diagramas de flujo y algoritmo
            briyith natalia cortes perez