Determinar las restricciones Resulta fundamental que los estudiantes determinen aquello que está permitido o prohibido hacer y/o utilizar para llegar a una solución. En este punto se deben exponer las necesidades y restricciones (no una propuesta de solución). El estudiante …
Cómo determinar restricciones y establecer procesos Acceder »
Definición Un algoritmo voraz (conocido como ávido, devorador o goloso) es aquel que, para resolver un determinado problema, sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema algorítmico es el …
Definición Un algoritmo paralelo, en oposición a los algoritmos clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias unidades de procesamiento, para finalmente unir todas las partes y obtener el …
Introducción Los anteriores ejemplos se basan en actividades que ya conoces, pero hay una gran cantidad de problemas que requieren de un análisis profundo, pensamiento flexible y estructurado y creatividad para su solución. El trabajo de un programador se divide …
El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación de algoritmos que combina la descripción textual, propia delpseudocódigo, con la representación gráfica del diagrama de flujo. El diagrama N-S cuenta con un conjunto limitado de símbolos para …
Definición Un algoritmo de búsqueda de ascensión de colinas es aquel que para resolver un determinado problema, utiliza una metaheurística, que consiste en avanzar continuamente en dirección del valor creciente en el espacio de estados. Características del algoritmo El algoritmo de ascensión de …
La estructura secuencial es toda aquella en la que una acción sigue a otra en secuencia. Las operaciones se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. …
Se sabe que la palabra algoritmo se dio en honor del matemático persa del siglo IX, Khowârizmî. Con éste término se hace referencia a un conjunto de reglas, ordenadas de forma lógica, para desarrollar un cálculo o para solucionar un problema, ya …
Antecedentes En la cultura, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se …
Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. Dado que se busca una solución se precisan las especificaciones de entrada y salida. Para poder definir bien un problema es conveniente …
