Los algoritmos son un conjunto de reglas en las cuales se explica una secuencia de operaciones para resolver o solucionar un problema de una manera más sencilla. Estos dan ordenes a la computadora ya que es una maquina y no puede pensar, solo puede seguir ordenes o instrucciones.
Para que el algoritmo este bien realizado debe cumplir unas condiciones:
1. El numero de pasos que debe contener deben de ser finitos
2. Se deben definir de forma clara cada unos de los pasos.
3. En los algoritmos es necesario estructuras los datos.
- Debe tener un punto particular de inicio.
- Debe soportar la mayoría de las variantes que se puedan presentarse en la definición del problema.
- Debe de contener un tiempo de ejecución determinado y que tenga fin.
Pasos para elaborar un algoritmo:
1) Definir el problema.
2) Diseñar el algoritmo.
3) Codificación.
4) Compilación y ejecución.
5) Verificación.
6) Depuración.
7) Documentación.
Los algoritmos se clasifican en:
Algoritmo determinista: Todos los pasos del algoritmo se determinan de una única forma.
Algoritmo no determinista: En él se deben buscar varias alternativas y soluciones antes de encontrar la solución.
Algoritmos poligonales: Son los que se pueden realizar o es más probable que puedan llegar a la solución.
Algoritmos exponenciales: Al igual que los poligonales es más probable que se puedan llegar a la solución pero su entrada es muy pequeña.
Los algoritmos se pueden expresar por medio de:
1. Formulas
2. Diagramas de flujo. Es la representación grafica del algoritmo.
3. Pseudo código. Es el lenguaje de especificación de algoritmos y tiene una estructura. Este facilitan la escritura de programación
¿Qué es una prueba de escritorio?
Es la comprobación que se hace de un algoritmo para saber si está bien hecho. Se debe ingresar datos y seguir la secuencia del algoritmo hasta obtener el resultado.
Símbolos del Diagrama de flujo:
Luego de realizar este trabajo hemos visto como los algoritmos son una de las herramientas más complejas y aplicables en el área de la informática y el mundo de los computadores.
Pudimos comprobar que mientras más potente, completo y eficiente es el computador o la aplicación que corre sobre el mismo mas grande, complejo y exacto es el algoritmo que utiliza.
Las técnicas de desarrollo de algoritmos nos permiten encontrar la mejor solucion a los problemas que se nos presentan y deben ser solucionados por el computador, estas técnicas están orientadas para utilizarse en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se aplican los algoritmos.
Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema, es por ellos que debemos estudiarlos y conocerlos.
Elaborado por Valeria Muñoz & Roberto Roldan
No hay comentarios:
Publicar un comentario