En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Muhammad ibn Musa al-Jwarizmi) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia y su definición queda formalizada por el modelo computacional de la Máquina de Turing.
Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser determinista, eficiente, tener un número finito de instrucciones y debe acabar. Por determinista se entiende que si se sigue el mismo proceso más de una vez se llega siempre al mismo resultado; eficiente que el consumo de tiempo y memoria debe estar cercano o ser el menor posible.
El concepto de algoritmo, aunque similar y obviamente relacionado, no debe confundirse con el concepto de programa. Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones, órdenes, ...) orientados a la resolución de un problema, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programación y para un computador concreto, susceptible de ser ejecutado (o compilado o interpretado). Un algoritmo, estrictamente hablando, no puede ejecutarse hasta que no se implementa, ya sea en un lenguaje de programación, en un circuito eléctrico, en un aparato mecánico, usando papel y lápiz o en algún otro modelo de computación.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón. También existen ejemplos de índole matemática, como el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para calcular 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 se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos".
Las características fundamentales que debe cumplir todo algoritmo son:
 | Debe ser preciso. e indicar el orden de realización de cada paso. |
| Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. |
| Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea debe tener un número finito de pasos. |
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
Tiene las siguientes características :
 | Evita la ambigüedad (algo confuso que se puede interpretar de varias maneras). |
| Son precisos y bien definidos. |
| Utilizan términos familiares al sentido común. |
| Elimina instrucciones innecesarias. |
ALGORITMO Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas.
La receta de la ABUELA para hacer "Tucumanas" es un algoritmo.
La receta de la ABUELA para hacer "Tucumanas" es un algoritmo.
Un algoritmo es el medio por el que se explica cómo puede resolverse un problema mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad
Al conjunto formado por la representación de datos utilizada y el algoritmo mismo se llama programa
CARACTERISTICAS DE LOS ALGORITMOS
Las principales caracteristicas de los algoritmos son:
i. El algoritmo debe ser sencillo e indicar el orden de realización de cada paso
ii. Un algoritmo debe estar definido.
iii. El algoritmo de ser finito.
Ejemplo:
Diseñar un algoritmo para cambiar una llanta a un coche.- Inicio.
- Traer gato.
- Levantar el coche con el gato.
- Aflojar tornillos de las llantas.
- Sacar los tornillos de las llantas.
- Quitar la llanta.
- Poner la llanta de repuesto.
- Poner los tornillos.
- Apretar los tornillos.
- Bajar el gato.
- Fin
Consultado en: http://www.diagramas.20m.com/conceptos.html
Fecha: 23/10/2007 09:04:11 p.m.
_______________________________________________________________________
Algoritmo es una forma de expresar en lenguaje natural la solución de un problema, por medio de un conjunto de pasos u operaciones lógicas necesarias.
Considerando que el conocimiento de la teoría de algoritmos es esencial para la programación de computadoras. Algunos historiadores de matemática determinaron que la palabra algoritmo viene del nombre “Abu Ja ‘Far Monhammed Ibn Musa Al-Kho Warizmi”, que traduce literalmente “Padre de Ja ‘Fa Mohammed, hijo de Moisés, nativo de Khowarizmi”. Khowarizmi es hoy la pequeña ciudad soviética de Chiva. Al Khowarizmi escribió el conocido libro “Kitab al fabr w al-muquabala” (Reglas de sumar y restar).
Se llama algoritmo a un conjunto finito de instrucciones, que seguidas en su orden lógico nos conducen a la solución de un problema específico, dentro de una fama particular de problemas.
Ejemplo:
Un cliente ejecuta un pedido de un libro en una tienda. La tienda examina en su banco de datos la ficha del libro; si el libro está en existencia, entonces el vendedor acepta el pedido, en caso contrario rechaza el pedido.
Los pasos del algoritmo son:
- Inicio
- Leer el pedido
- Examina la base de datos de libros
- Verifica la existencia y costo
- Si está el libro en existencia, realizar la venta; en caso contrario, rechaza el pedido
- Fin
Esto significa que obedeciendo las instrucciones del algoritmo, podemos solucionar cualquier problema dentro de esa clase particular de problemas y al definir los datos a usar, estaremos solucionando un problema específico.
Los algoritmos para ser utilizados deben reunir seis características especiales:
Finito: todo algoritmo debe llegar a un final después de un número finito de pasos.
Definido: cada instrucción debe ser precisa, sin ambigüedades, es decir, sin dejar posibilidades de interpretación equivocada.
Entrada: Todo algoritmo tendrá cero o más entradas ara los datos que se proporcionan al algoritmo.
Salida: Todo algoritmo tendrá una o más salidas, es decir, resultados que el algoritmo produce en su ejecución.
Efectivo: Se debe pretender que un algoritmo sea efectivo, que su ejecución resuelva el problema de forma rápida y eficiente.
General: El algoritmo debe ser capaz de resolver todos los problemas que dentro de su clase o tipo se presenten y no sólo un problema en particular.
Práctica: Realizar un ejemplo de un algoritmo, revisando al final que el mismo cumpla con las características antes mencionadas.
Consultado en: Técnica de Programación Lógica y Diagramación. Lenguaje de Programación Basic. Leslie F. P. Aguilera. Departamento de Computación. Academia Americana.
_____________________________________________________________________
Una vez modelado el problema, puede buscarse una solución en forma de algoritmo. Un algoritmo es un conjunto finito, y no ambiguo de etapas expresadas en un cierto orden que, para unas condiciones iniciales, permiten resolver el problema en un tiempo finito. Al plantear una solución algorítmica es importante elegir una representación adecuada de los datos para que dicha solución resulte eficiente.
Para convertir un algoritmo, que puede estar expresado en una notación informal o pseudolenguaje, en un programa será necesario pasar por varias etapas de formalización o refinamiento progresivo. El objetivo final es describir una solución algorítmica al problema inicialmente planteado mediante el uso de las construcciones formales de un lenguaje de programación. Dicho programa se podrá ejecutar en un computador, y para un conjunto de datos de entrada producirá unos resultados.
Consultado en: Algorítmica Diseño y Análisis de Algoritmos Funcionales e Imperativos. Javier Galve / Juan C. González, Angel Sánchez / J. Angel Velásquez. Addison – Wesley Iberoamericana.
Algoritmo: Es un conjunto de pasos o acciones que se deben realizar ordenadamente para llegar a una solución de un problema de un mismo tipo.
Un Algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizar ordenadamente para llegar a un fin determinado, (solución de un problema, obtención de una respuesta intermedia o realización de una tarea) de cualquier problema de un mismo tipo.
Existen dos grandes clases o tipos de algoritmos:
Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema.
Ejemplos:
La utilización de un directorio telefónico (búsqueda de un teléfono). Para poder buscar un teléfono es el directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.
La elaboración de una receta de cocina. Toda receta tiene unos ingredientes y unos pasos a seguir para que el plato quede como se desea. Si no se siguen los pasos o instrucciones según se indiquen no quedará la comida correctamente hecha.
El montaje de un caucho. Perfectamente por medio de instrucciones o pasos a seguir, una persona sin saber como se monta un caucho puede hacerlo. El algoritmo está expresado en palabras.
La búsqueda de una dirección. Por medio de palabras y pasos a seguir (algoritmo) se le puede solucionar el problema a una persona cualquiera para que encuentre una residencia determinada.
La búsqueda de una palabra en un diccionario. Es en nuestros primeros años de estudio, cuando nuestra profesora nos enseña el algoritmo para buscar y encontrar el significado de las palabras. Este algoritmo siempre es expresado en palabras.
Algoritmos Cuantitativos: Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.
Ejemplos:
Pasos a seguir en la solución de una ecuación de segundo grado.
Pasos matemáticos para la solución de un factorial.
Instrucciones para la liquidación de una nómina.
Acciones que se deben seguir para la obtención de una estadística.
Cálculos e instrucciones para determinar el costo de la vida.
Se puede concluir que todo algoritmo cualitativo es aquel en el cual no intervienen cálculos numéricos, y siempre son expresados en forma de palabras y algoritmo cuantitativo aquel en el que sí intervienen cálculos numéricos. Antes de entrar a estudiar lo que es en sí el desarrollo de algoritmos se deben tener claros algunos conceptos, como: Variables, constantes, expresiones aritméticas, expresiones relacionales.
Consultado en: Desarrollo de Algoritmos y sus Aplicaciones en Basic, Pascal, Cobol y C. Guillermo Correa Uribe. McGraw – Hill. 1992
Actividad
Instrucciones:
Realice el siguiente trabajo en Microsoft Word o Power Point.
Puede trabajar en equipo (3 integrantes máximo)
Envie el archivo por correo electrónico: antoniojjimenez@gmail.com (No olvide adjuntar el archivo al mensaje enviado)
Fecha de entrega:
Selección Simple: Selecciona la palabra correcta que le dé sentido a la oración.
1. Un _______________ es un conjunto de instrucciones que recibe uno o más datos de entrada y lo(s) transforma en ________________
2. Un algoritmo debe ser ________________, lo cual indica el orden de realización de cada paso.
3. Un algoritmo debe ser _________________, es decir, si se sigue dos veces, se debe obtener el mismo resultado cada vez.
4. Un algoritmo debe ser __________________, lo que indica que si se sigue un algoritmo, se debe terminar en algún momento.
Diseño de Sopa de letras:
1. Instrucciones:
2. Lee el material “Conceptos de Algoritmos”.
3. Escribe las palabras o frases más importantes.
4. Crea una sopa de letras con las palabras o frases escritas.
5. Resuelve la sopa de letras.
No hay comentarios:
Publicar un comentario