Algoritmo
Proceso de resolución de problemas compuesto por un conjunto de Instrucciones que se realizan paso a paso para conseguir una solución y que se obtiene en un tiempo finito.
El estudio de algoritmos es uno de los temas centrales en estudios de ciencias e ingeniería y en particular en ingeniería de sistemas computacionales y en ingeniería informática. El conocimiento de las técnicas de diseño de algoritmos es fundamental para el programador y uno de los temas centrales de nuestra obra.
Para desarrollar un programa que pueda resolver un problema, se debe comenzar analizando y examinando el problema con detenimiento con objeto de obtener diferentes opciones para encontrar la solución; a continuación se selecciona una opción y se debe diseñar el algoritmo correspondiente escribiendo las instrucciones del programa en un lenguaje de alto nivel, etapa conocida como codificación del programa, y a continuación introducir y ejecutar el programa en la computadora.
Las computadoras no entienden los algoritmos, por lo que es necesario indicarles exactamente las "acciones que deben hacer" en un lenguaje comprensible para la máquina. La descripción de las acciones o tareas que debe hacer la computadora se denomina "programa", y programación a la actividad de escribir y verificar tales programas. Por esta razón, se necesitará convertir el algoritmo en un programa mediante un lenguaje de programación cuyas instrucciones sí entienda la computadora. El proceso de resolución de problemas (proceso de programación) con una computadora consta de las siguientes etapas:
• Análisis del problema, con estudio de los requisitos y del dominio del problema.
• Diseño del algoritmo que resuelva el problema.
• Verificar el funcionamiento correcto del algoritmo.
Implementar el algoritmo en un lenguaje de programación como Java.
Ejecutar el programa.
Depurar el programa para obtener y corregir errores.
• Mantener el programa.
• Actualizar el programa.
En el capítulo 2 profundizaremos en el proceso de programación que nos permita adquirir las competencias necesarias para iniciar el aprendizaje de las técnicas de programación y obtener los conocimientos precisos a fin de comenzar a diseñar y construir programas.
Partes de un algoritmo
Todo algoritmo debe constar de las siguientes partes:
Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.
Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input.
Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.
¿Para qué sirve un algoritmo?
Dicho muy llanamente, un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.
En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador.
Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:
Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
¿Para qué sirve un algoritmo?
Dicho muy llanamente, un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.
En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador.
Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:
Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
