Son varios los temas de las matemáticas cuya comprensión se puede mejorar mediante la integración de esta asignatura con un curso de algoritmos y programación: Concepto de variable. Una variable es una ubicaciónde memoria en el computador o en la …
Introducción Top-down y Bottom-up son estrategias de procesamiento de información características de las ciencias de la información, en lo relativo al software. Por extensión se aplican también a otras ciencias sociales y exactas. El modelo Top-down En el modelo Top-down se formula un resumen del sistema, sin …
Los algoritmos, además de ser un conjunto finito de reglas que dan lugar a una secuencia de operaciones para resolver un tipo específico de problemas, deben cumplir con cinco importantes condiciones. Las cinco condiciones mostradas, reducen significativamente el espectro tan …
Introducción Casi inconscientemente, los humanos efectuamos cotidianamente una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Esta serie de pasos, procedimientos o acciones, comenzamos a aplicarlas muy temprano en la mañana cuando, …
Definición El algoritmo de Collatz, conocida también como conjetura 3n+1 o conjetura de Ulam, fue enunciada por el matemático Lothar Collatz en 1937, y a la fecha no tiene un solución. Enunciado Sea la operación, aplicable a cualquier número entero positivo: Si el número es par, se divide entre 2. …
Definición El ordenamiento rápido (quicksort en inglés) es un algoritmo desarrollado por el científico británico en computación C. A. R. Hoare basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. El algoritmo original es recursivo, pero se utilizan versiones iterativas para …
Para implementar un algoritmo en un programa de computadora, se debe ejecutar los siguientes pasos: – Codificación – Compilación y ejecución – Verificación – Depuración – Documentación La codificación es la escritura en un lenguaje de programación de la representación de un algoritmo. …
Introducción Según Polya (1957), cuando se resuelven problemas, intervienen cuatro operaciones mentales: – Entender el problema – Trazar un plan – Ejecutar el plan (resolver) – Revisar Numerosos autores de textos escolares de matemáticas hacen referencia a estas cuatro etapas …
La solución de un problema debe iniciar por determinar y comprender exactamente en qué consiste ese problema. La mayoría de los problemas que se resuelven en el aula de clase llegan a manos de los estudiantes perfectamente formulados. Esta etapa …
Aunque no existe una única forma de representar un algoritmo, la estructura general de un algoritmo debería ser como se muestra a continuación: Algoritmo <nombre_del_algoritmo> Inicio definición de constantes declaración de variables Sentencia 1 Sentencia 2 . . Sentencia n …
