El concepto de algoritmo forma parte esencial de los fundamentos de la computación. La matemática discreta y en particular la matemática constructivista, son tan antiguas como la propia matemática, y trata aquellos aspectos para los cuales existe una solución constructivista, esto es, no se …

Concepto de algoritmo Acceder »

Definición El método que produce algoritmos ávidos es un método muy sencillo y que puede  ser aplicado a numerosos problemas, especialmente los de optimización. Dado un problema con n entradas el método consiste en obtener un subconjunto de éstas que …

Algoritmos ávidos Acceder »

Introducción Primero analizaremos los tipos de datos, luego estudiaremos los conceptos de identificador, constantes y variables, más adelante analizaremos las operaciones aritméticas. Los datos a procesar por una computadora pueden clasificarse en: simples y estructurados. Datos simples La principal característica …

Construcción de algoritmos Acceder »

Introducción Un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. …

El Algoritmo determinista Acceder »