Algoritmo
Define que es un algoritmo.
Es un conjunto de pasos lógicos ordenados, secuencialmente y finita, escritos de tal forma que permiten visualizar la solución de un problema determinado en unmomento específico.
Cita y explica las características que debe tener un algoritmo
• Preciso/Definido
Los pasos a seguir en el algoritmo deben ser definidos claramente. Debe ser preciso e indicar elorden de realización de cada paso.
• Determinación
Dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados, cada vez que se ejecute.
• Finitud
Si se sigue unalgoritmo, debe terminar en algún momento; o sea debe tener un número finito de pasos.
• Efectivo
Todas las operaciones a ser realizadas en el algoritmo deben ser lo suficientemente básicas de modo quepuedan en principio ser llevadas a cabo en forma exacta y en un período de tiempo finito por una persona usando papel y lápiz.
¿Cómo se representan los algoritmos?
Los algoritmos pueden ser expresados demuchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.
Ejemplos de pseudocódigo y diagrama de flujo.
Procedure Buscar(ValorObjetivo)If (Lista vacia)
Then (Declarar que la búsqueda ha fallado)
Else (Seleccionar la primera entrada de la lista como EntradaAComparar)
If (ValorObjetivo = EntradaAComparar)Then(Declarar que la búsqueda ha tenido éxito)
Else(Declarar que la búsqueda ha fallado)
Inicio
Aflojar tornillos de las llantas
Levantar el coche con el gato
Sacar los tornillos de las llantas
Quitar lallanta
Poner la llanta de repuesto
Poner los tornillos
Bajar el gato
Apretar los tornillos
Fin
Explica estructuras iterativas y recursivas.
La estructura de una canción (al estar compuesta por múltiplesversos, cada uno de ellos seguido por el estribillo) puede expresarse mediante la sentencia while, siendo una estructura iterativa.
Las estructuras recursivas proporcionan una alternativa al...
Regístrate para leer el documento completo.