Páginas

domingo, 5 de noviembre de 2023

Algoritmos

 ALGORITMOS

Un ALGORITMO es un serie de pasos organizados, que describe el proceso que se debe seguir, para dar solución a un problema específico (Fadul, 2004).

Con la definición anterior podemos pensar que un algoritmo es la forma en la que podemos resolver un problema paso a paso, si no se resuelve un paso del problema no se puede pasar al siguiente. Permite obtener un resultado a partir de un gran volumen de datos.




Partes de un algoritmo:
  • Entrada: conjunto de datos que el algoritmo necesita como insumo para procesar o iniciar.
  • Proceso: pasos necesarios aplicados por el algoritmo en la entrada, para poder llegar a una salida o solución del problema.
  • Salida: resultado o solución producido por el algoritmo a partir del procesamiento de la entrada, una vez terminada la ejecución del proceso.
Características de los algoritmos:
  • Precisos: tienen un objetivo definido, es decir, se distingue con claridad y de igual forma, es claro en cada uno de sus pasos. 
  • Ordenados: presentan una secuencia clara y precisa para poder llegar a una solución.
  • Definidos: está delimitado, solo procesa la información y las operaciones que tiene, no realiza operaciones "fantasmas", el mismo algoritmo debe dar el mismo resultado al recibir la misma entrada de datos.
  • Concretos: ofrecen una solución determinada para la situación o problema.
  • Finitos: tienen un número determinado de pasos, siembre va a tener un fin.
Tipos de algoritmos.
  • Computacionales. Su resolución depende del cálculo y puede ser desarrollado por una calculadora o computadora sin dificultades.
  • No computacionales. No requieren de los procesos de una computadora para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
  • Cualitativos. En su resolución no intervienen cálculos numéricos sino secuencias lógicas y/o formales.
  • Cuantitativos. Depende de cálculos matemáticos para dar con su resolución.

Metodología para la creación de un algoritmo:
  1. Definición del problema.
    • Nombre del problema. En este punto se debe contestar la pregunta ¿cuál es el problema en concreto?
    • Delimitación. Se debe visualizar la delimitación del problema ¿hasta dónde abarcará la solución del problema?
    • Resultado deseado. Se debe resolver el algoritmo o no, es decir, documentar todo lo que se requiere para solucionar el problema y los pasos detallados que se deben realizar.
  2. Análisis. Esta fase tiene el objetivo de dividir el problema en sus componentes y examinar de qué manera pueden unirse, en esta fase se deben contestar las siguientes preguntas:
    • Datos de entrada. ¿Qué se necesita para resolver el problema?
    • Proceso. ¿Qué pasos son necesarios para resolver el problema?
    • Salida. ¿Qué se debe obtener para resolver el problema?
  3. Diseño. 
  4. Verificación. Es la acción de comprobar o examinar la verdad de algo, nos permite saber si el algoritmo cumplió o no su objetivo y para ello, se le dan variables de entrada al algoritmo y se observan los resultados que arroja a través de pruebas de validación.
Ejemplo de un algoritmo.

Problema: Conocer el número telefónico de una persona.

1. Buscar la guía telefónica. 
2. Abrirla en la mitad. 
3. Ver en qué mitad está el nombre
    3.1. Si el nombre empieza con "b" entonces pasar a la primera mitad.
    3.2. De lo contrario, pasar a la segunda mitad.
4. Se toma la mitad donde se encuentra el nombre y se vuelve a partir.
5. Vuelves a ver en cual nueva mitad está el nombre.
6. Se regresa al punto 2 (eso es un bucle) hasta que encuentras la página. 
7. Buscas en la página de arriba hacia abajo el nombre. 
8. Cuando lo encuentras vas a columna del número.
9. Lo lees.
10. Se cierra la guía.




REERENCIAS.

Fadul, A. O. (2004). Diseño Estructurado de Algoritmos. Colombia: Sincelejo.
Garate, G. (sf). Algoritmos en nuestras vidas. Universidad de la Empresa. Tomado de: https://ude.edu.uy/que-son-algoritmos/ Consultado: 5 de noviembre de 2023
Equipo editorial Etecé, Argentina (2013-2023). Algoritmo en informática. Equipo editorial Etecé, Argentina. Tomado de: https://concepto.de/algoritmo-en-informatica/. Última edición: 5 de agosto de 2021. Consultado: 05 de noviembre de 2023
Gómez, F. L. A. (2023). Algoritmos. UAEH. Tomado de: https://www.uaeh.edu.mx/scige/boletin/prepa4/n10/e1.html Consultado: 05 de noviembre de 2023.