Algoritmo

De Wiki Diversidad Funcional (Widifu)
Saltar a: navegación, buscar

Definición

Real academia española

(Quizá del lat. tardío *algobarismus, y este abrev. del ár. clás. ḥisābu lḡubār 'cálculo mediante cifras arábigas').

  1. Elemento de lista numeradam. Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.
  2. Elemento de lista numeradam. Método y notación en las distintas formas del cálculo.

Noción

  • Un proceso
  • Método
  • Una secuencia
  • de instrucciones
  • no ambiguas
  • que resuelven un problema
  • Es decir dada una entrada correcta se obtendrá la respuesta adecuada en un tiempo finito

Cuestiones

  • Una cosa es especificaciones y otra las ejecuciones.
  • Tiempo: finitud en la ejecución o especificación
  • Instrucciones (abstracción)
  • Ambigüedad
  • Resolución: Determinismo

Preguntas

  • Se puede tener una ejecución infinita?
  • ¿Qué es una instrucción?¿Qué lenguaje utilizamos?
  • ¿Generalidad?
  • ¿Tiempo y memoria? Determinista o no.
  • Algoritmos que intentan aprender...
  • Interesa solo el resultado o también el proceso.
  • Como se valora un algoritmo, que estrategia utilizamos

Vida de un algoritmo. Metodología

  • Análisis de requisitos
  • Diseño
  • Implementación
  • Verificación
  • Mantenimiento



Anexos

Juego de paises y capitales

  1. Elemento de lista numerada Análisis de requisitos: Listado de todos los países y de sus respectivas capitales
  2. Elemento de lista numerada Diseño:
  • Estructuración del problema
  • Fase realmente importante y crítica
  • Listas
    • Dos listas, Paises y capitales
    • Alinedas
  • Variables
  • Variables