En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
En la vida
cotidiana, se emplean algoritmos frecuentemente para resolver problemas.
Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar
un aparato, o las instrucciones que recibe un trabajador por parte de
su patrón. Algunos ejemplos en matemática son el algoritmo de
la división para calcular el cociente de dos números, el algoritmo
de Euclides para obtener el máximo común divisor de
dos enteros positivos, o el método de Gauss para resolver
un sistema lineal de ecuaciones.
Un algoritmo es una secuencia lógica y finita de pasos que permite solucionar un problema o cumplir con un objetivo.Los algoritmos deben ser precisos e indicar el orden lógico de realización de cada uno de los pasos, debe ser definido y esto quiere decir que si se ejecuta un algoritmo varias veces se debe obtener siempre el mismo resultado, también debe ser finito o sea debe iniciar con una acción y terminar con un resultado o solución de un problema.
Cuando se elabora un algoritmo se debe tener en cuenta lo siguiente.
- Tener claro cuál es el problema que va a solucionar: preciso
- Establecer un objetivo que permita medir la solución del problema: definido
- Elaborar un algoritmo que solucione el problema: finito
En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).
Algoritmo secuencial: su estructura secuencial es aquella en el que la acción sigue a otra secuencia. Las tareas suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.
Algoritmo cíclico o repetitivo se les denomina a aquellos en cuya solución es necesario utilizar el mismo conjunto de acciones que se puedan ejecutar para la cantidad de veces que se puedan ejecutar para ser fija o pude ser variables.
Algoritmo
Condicional: se utilizan para tomar decisiones y su función es evaluar la
condición, si la condición es verdadera realiza la operación en caso contrario
se termina el programa.
Partes de un
algoritmo
Todo algoritmo debe
constar de las siguientes partes:
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.
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.
Ejemplos de algoritmos
Secuencial.
Repetitivo
Condicional
El fin de este blog se basa sin fines de lucro
Fuentes consultadas:
http://aprende.colombiaaprende.edu.co
Quintana Garcia Luis Felipe
Grupo:206 Numero de lista:33
Trabajo de informatica
buena informacion gracias.
ResponderEliminar