Un algoritmo es una serie de pasos lógicos de forma organizada y no ambigua, que se puede ejecutar paso a paso en un determinado orden y que puede ser una solución del problema.
Cada acción de la que es un algoritmo es una instrucción y de estas últimas debe ser traducida en términos comprensibles por el ordenador.
Las estructuras de datos y los algoritmos están íntimamente relacionados; la estructura de datos no se puede estudiar sin antes haber visto los algoritmos.
La definición de un algoritmo debe definir tres partes básicas ENTRADA , PROCESO y SALIDA
.
Entrada: Datos.
.Proceso: Instrucciones
.Salida: Resultados.
Las características fundamentales de un algoritmo son:
- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
- Un algoritmo debe estar definido .
- Un algoritmo debe ser finito , esto quiere decir que debe terminar en algún momento
ALGORITMOS EN INFORMÁTICA[]
En informática, los algoritmos se utilizan para enviar instrucciones con las diferentes formas de diagrama.1.
CLASIFICACIÓN Y TIPOS DE ALGORITMOS
La clasificación de los algoritmos se ha hecho de diversas formas, de acuerdo con cada una de sus características. Por ejemplo:
A) Según el sistema de signos con el que se describe los pasos a seguir
- Algoritmos cualitativos: Cuando se hace a través de palabras, es decir, las instrucciones son verbales.
- Algoritmos cuantitativos: Cuando se hace a través de cálculos numéricos.
B) Según su función
- Algoritmos de ordenamiento: Secuencian los elementos que se ingresan según un orden numérico o léxico.
- Algoritmos de búsqueda: Encuentra dentro de una lista o varios elementos en particular que cumplan con el conjunto de condiciones dadas.
- Algoritmos de encaminamiento: De modo que se puede obtener el resultado atraves de un conjunto de pasos encadenados.
C) Según la estrategia que usa para llegar al resultado
- Algoritmos probabilísticos: Presentan soluciones aproximadas del problema
- Algoritmo heurístico: Son utilizados cuando no existe una solución por las vías tradicionales.
- Algoritmo de escalada: Comienza con una solución insatisfactoria (que no cumple con la entrada / salida), y se va a acerar a lo que se busca.
- Algoritmo voraz: Elige un análisis para cada paso.
- Algoritmo determinista: Es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor).
RESOLUCIÓN DE ALGORITMOS[]
Para llegar a la resolución de un problema es necesario el diseño de un algoritmo, de modo que el algoritmo no puede existir una programación.
Un lenguaje de programación es un medio para expresar un algoritmo y una computadora es un procesador para ejecutarlo. Tanto el lenguaje de programación como la computadora son los medios para obtener un fin: conseguir que el algoritmo se ejecute y se efectúe el resultado correspondiente .
Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecución de otra manera, pero el algoritmo es siempre el mismo.
Por ejemplo, una analogía diaria, es la receta de un platillo de cocina que puede escribir en cualquier otro idioma pero los pasos para la elaboración de los mismos que se arrastran el mismo fin.
DESCOMPOSICION DE UN ALGORITMO[]
Una metodología para un conjunto de métodos para la investigación científica, en este paradigma, la metodología es la que permite diseñar los algoritmos que sirven para resolver los problemas específicos.
1. Definición del problema: Analizar la definición del problema nos ayudó a plantear el algoritmo de manera precisa y efectiva. En este paso, ¿Hasta qué punto puedes resolver el problema? ¿Es posible resolver el algoritmo?, Etc.
Tabla 1 Definición del Problema |
Nombre del Problema |
Delimitación |
Resultado deseado |
2. Análisis: Esta fase tiene el objetivo de dividir el problema en los componentes y examinar de qué manera puede unirse, en esta fase se deben contestar las siguientes preguntas:
- ¿Qué se necesita para resolver el problema?
- ¿Qué pasos son necesarios para resolver el problema?
- ¿Qué se debe hacer para resolver el problema?
Tabla 2 Análisis del Problema | ||
Datos de Entrada |
Proceso |
Salida |
¿Qué necesito para resolver el problema? |
¿Qué pasos son necesarios para resolver el problema? |
¿Qué se hizo para resolver el problema? |
|
3. Diseño: En este paso de la metodología se crean alternativas a la solución como los diagramas de flujo y se indica los pasos que deben seguir el algoritmo para obtener la solución del problema.
4. Verificación: Es la fase que nos permite saber si el algoritmo se ha completado o no, para realizar la comprobación las variables de entrada al algoritmo y se observan los datos que arrogan, por otra parte con el uso de papel y lapiz se realizar una prueba de escritorio que consiste en realizar operaciones para que el algoritmo quede resuelto; en caso de que ambos coincidan se concluye que el algoritmo funciona para resolver el problema planteado. En caso contrario se debe volver a la fase de definición del problema para buscar el error.
|
EJEMPLO[]
BIBLIOGRAFIA[]
Gómez, JB (sf). Análisis y diseño de Algoritmos. Red Tercer Milenio.
Ruz, VV (sf). Análisis y Diseño de Algoritmos. INACAP.
Robles LA (Sin fecha) UAEH obtenido de https://www.uaeh.edu.mx/scige/boletin/prepa4/n10/e1.html
Pedro Hernández. (2005). Ayudantes técnicos de informática. México: Andalucía.
Nivio ziviani. (2000) diseño de algoritmos. Estados unidos: Thomson
Enciclopedia de Clasificaciones (2017). "Tipos de algoritmos". Recuperado de: http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos
Fuente: http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz58zeRHWWJ
Alfonso Mancilla Herrera. (2014). diseño y construcción de algoritmos. Colombia: universidad del norte.
Conceptodefinicion.de. (12 de abril de 2014). Obtenido de conceptodefinicion.de: http://conceptodefinicion.de/algoritmo/
Cristóbal Pareja Flores. (2000) algoritmos y programación en pascal. México: turbo Pascal.
Definiciones. (14 de marzo de 2008). Obtenido de definiciones: https://definicion.de/algoritmo/
DATOS PERSONALES[]
Universidad Autonoma del Estado de Hidalgo
Bachillerato - ESTi
Informatica IV
4to. semestre grupo " 2 "
Equipo 6:
Ivan Miguel Cruz Angeles
ivancruz.uaeh@gmail.com
Bistrain Romero Daniel
dr17828@gmail.com
Garcia Galván Guillermo Emilio
memoga826@gmail.com
Mejía Roldán Zaida Monserrat
monse.mejrol@gmail.com
Torres Esquivel Jonathan Ivan
jonasssesquivel@gmail.com