Algoritmos
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-Juarismi1 ) es un conjunto preescrito 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.2Dados 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.1
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 trabajadorpor 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.
Características
Características de los Algoritmos:
Las características fundamentales que debe cumplir todoalgoritmo son:
·Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
·Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
·Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
La definición de un algoritmo debe definir trespartes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendrá:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
Ejemplo de Algoritmo:
Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solventeentonces la empresa acepta el pedido; en caso contrario rechazara el pedido
1. Elaboración de Algoritmos
2. DefiniciónPor algoritmo se entiende "una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado". Para representarlo, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo.
3.¿Qué es un algoritmo?Los algoritmos son modos de resolución de problemas, cabe aclarar que no sólo son aplicables a la actividad intelectual, sino también a todo tipo de problemas relacionados con actividades cotidianas.
4. Características de un algoritmoLos pasos que deben seguirse deben estar estrictamente descritos.Cada acción debe ser precisa.Debe ser general, es decir, que pueda ser aplicablea todos los elementos de una misma clase.
5. O escrito de otra formaLEGIBLECONCRETODebe generar el mismo resultado siempre que se siga. EFICIENTEFINITODEFINIDONO AMBIGUOPRECISO
6. Estructura
7. ElementosCuerpo del algoritmoDefinición de variables y constantesLas instrucciones que se van a realizar deben estar bien estructuradas y tener un orden lógico, con el fin de evitar inconsistencias en elresultado.Es necesario identificar que datos se necesitan ingresar, cuales sirven de forma auxiliar y cuales se van a generar.ProcesoEstructuras de controlSalidaEntrada
8. ¿Cómo se hace un algoritmo?El NO programador haría lo siguiente:Buscar la página de cines en el diario local y mirar si ve la película anunciada. Si la ve anunciada mira en qué cine la hacen y se va a verla. Si no la veanunciada, espera a los estrenos de lasemana que viene.
9. El programador sin embargo, lo haría de este otro modo:1234Buscar la página de cines en el diario local, con fecha de hoyRevisar la cartelera de arriba abajo y de izquierdaa derecha, buscando entre los títulos existentes.Si se encuentra el título La Guerra de las Galaxias, no seguir buscando. Apuntar el nombre del cine, su dirección y los...
Regístrate para leer el documento completo.