Algoritmos voraces

Suelen utilizarse en la solución de problemas de optimización y se distinguen porque son…(Selecciona 3)

Este tipo de algoritmos se implementa para la toma de decisiones con la información que tienen disponible de forma inmediata, sin tener en cuenta sus efectos futuros.

Este tipo de algoritmos se implementa para dar una solución rápida al problema (aunque ésta no sea siempre la mejor).

Son los elementos que se utilizan para la elaboración de algoritmos___________

Las rutinas en las cuales el texto contiene al menos dos llamadas recursivas se denominan _________________; no así aquéllas cuyo texto sólo comprende una.

La idea de la técnica es separar un problema en subproblemas del mismo tipo y, aproximadamente, del mismo tamaño; resolver los subproblemas recursivamente y combinar la solución de los subproblemas para dar una solución al problema original.

Inventada por el matemático Richard Bellman en 1953, es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas. Una subestructura óptima significa que soluciones óptimas de subproblemas pueden ser usadas para encontrar las soluciones óptimas del problema en su conjunto.

Los ________________ son la representación gráfica de los algoritmos. Elaborarlos implica diseñar un diagrama de bloque que contenga un bosquejo general del algoritmo, y con base en éste proceder a su ejecución con todos los detalles necesarios.

1. Programas bien documentados.
2. Cada gráfico se codificará como una instrucción de un programa, realizando una conversión sencilla y eficaz.
3. Facilita la depuración lógica de errores.
4. Se simplifica su análisis al facilitar la comprensión de las interrelaciones.

Las anteriores son ______________ de los algoritmos

1. Su elaboración demanda varias pruebas en borrador.
2. Los programas muy grandes requieren diagramas laboriosos y complejos.
3. Falta de normatividad en su elaboración, lo que complica su desarrollo.

Las anteriores son ______________ de los algoritmos

Un diagrama de flujo debe diagramarse de arriba hacia abajo y de izquierda a derecha. Es una buena costumbre en la diagramación que el conjunto de gráficos tenga un orden.

El diagrama sólo tendrá un punto de inicio y uno final. Aunque en el flujo lógico se tomen varios caminos, siempre debe existir una sola salida.

No se pueden usar notaciones dentro de los gráficos ni colocarlas en el gráfico de anotaciones a su lado.

Se deben inicializar todas las variables al principio del diagrama. Esto es muy recomendable, ya que ayuda a recordar todas las variables, constantes y arreglos que van a ser utilizados en la ejecución del programa; además, nunca sabemos cuándo otra persona modificará el diagrama y necesitará saber de estos datos

Concepto de Diagrama de Flujo

¿Qué es lo que hace este diagrama?

¿Qué figura no suele usarse en diagramas de flujo?

Un organigrama es lo mismo que un diagrama de flujo

Los diagramas de flujo solo se utilizan en informática

Señale las DOS opciones de los usos que se da a los Diagramas de Flujo

¿Qué es un algoritmo?

¿Cuáles son algunas características de los algoritmos?

Es una descripción breve y concisa, debe escribirse en dos a tres renglones. Debe ser lo suficientemente claro, preciso y completo. Cuando el sistema es demasiado extenso, puede acompañarse de objetivo general, objetivos particulares y el alcance al que se pretende llegar en cada versión del sistema.

Es la guía o comunicación escrita que sirve como ayuda para usar un programa o facilitar futuras modificaciones a personas que usen el programa más adelante. Debe presentarse en tres formas: EXTERNA, INTERNA y AL USUARIO FINAL.

La metodología para la resolución de problemas a través de equipos de cómputo comprende ________ pasos.