Algoritmo

Descripción

Calculo de la complejidad de un algoritmo.
Dissek Razziel
Mapa Mental por Dissek Razziel, actualizado hace más de 1 año
Dissek Razziel
Creado por Dissek Razziel hace casi 7 años
13
0

Resumen del Recurso

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
            Mostrar resumen completo Ocultar resumen completo

            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
            diagramas de flujo y algoritmo
            briyith natalia cortes perez
            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