Se trata de ordenar un arreglo formado por n enteros. Para esto el algoritmo de inserción va intercambiando elementos del arreglo hasta que esté ordenado. Procedimiento Ordenación por Inserción ( var T [ 1 .. n ] ) para i := 2 hasta n hacer x := T [ i …
La evaluación de un algoritmo tiene como propósito medir su desempeño, considerando el tiempo de ejecución y los recursos empleados (memoria de la computadora) para obtener una solución satisfactoria. En muchas ocasiones, se le da mayor peso al tiempo que tarda un algoritmo en resolver un problema. Para medir el …
Esta es otra técnica de análisis y diseño de algoritmos que parte de la existencia de múltiples problemas y se enfoca en la asociación e identificación de características comunes entre ellos para diseñar un modelo que represente la solución para todos los casos de acuerdo con ciertas características específicas de …
Es una técnica de análisis y diseño de algoritmos que se basa en la división del problema principal en problemas más simples. Partiendo de problemas más simples se logra dar una solución más efectiva, ya que el número de variables y casos asociados a un problema simple es más fácil …
Un problema se puede dividir en sub-problemas más sencillos. Estos sub-problemas se conocen como módulos. Dentro de los programas se les conoce como sub-programas y de estos hay dos tipos los procedimientos y las funciones. Ambos reciben datos del programa que los invoca, donde los primeros devuelven una tarea específica …
