Scribd
Cargar
3K vistas1 página

Mapa Conceptual

Este documento describe las propiedades fundamentales de los algoritmos. Explica que un problema puede resolverse con diferentes algoritmos y que estos deben definir las entradas, salidas, y pasos a seguir de manera determinista, finita y efectiva. Además, señala que el análisis de algoritmos compara su complejidad y eficacia dependiendo de los datos de entrada y la implementación.

Cargado por

alexander barrera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
3K vistas1 página

Mapa Conceptual

Este documento describe las propiedades fundamentales de los algoritmos. Explica que un problema puede resolverse con diferentes algoritmos y que estos deben definir las entradas, salidas, y pasos a seguir de manera determinista, finita y efectiva. Además, señala que el análisis de algoritmos compara su complejidad y eficacia dependiendo de los datos de entrada y la implementación.

Cargado por

alexander barrera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

ALGORITMOS

Diferentes formas de implementar un algoritmo implementación


del algoritmo

Un problema se puede resolver Es un método para


con diferentes algoritmos. resolver un problema
El programador elabora un
conjunto de instrucciones
diferentes.

Propiedades

Definición de Determinista
entradas y salidas Presición Finito Efectivo

Entradas que se requieren Indica el orden exacto Mismos datos de entrada, Siempre termina después Cada paso se lleva a cabo
y salidas a producir. de los pasos a seguir y por lo tanto el algoritmo de un número finito de en un tiempo finito y se
la manera en la que debe producir el mismo pasos. debe lograr el efecto que
éstos deben realizarse resultado. se desea.
(Instrucciones claras).

Tiempo de ejecución
de un Algoritmo

Datos de Depende de: Complejidad del


entrada algoritmo
Análisis de Se hace una comparación de
Algoritmos algoritmos para determinar si son:

implementación Procesador
del programa
Eficaces No Eficaces

Dra. María del Carmen Gómez Fuentes y Dr. Jorge Cervantes Ojeda. (2014). Introducción al Análisis y al Diseño de Algoritmos. Mexico: Cuajimalpa.

También podría gustarte