¿QUE SON LOS ALGORITMOS?

¿Qué son los algoritmos? O definición.

Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.

De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos:

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.

CARACTERISTICAS DE LOS ALGORITMOS

Finitos: Debe acabar en algún momento.

Eficientes: Deben ocupar la mínima memoria, espacio y minimizar el tiempo de ejecución.

Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

Modificables: Deben estar diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.

Modulares: Debe favorecer la división del problema en módulos pequeños.

Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

TIPOS DE ALGORITMOS

Cualitativos:

Son aquellos en los que se describen los pasos utilizando palabras. Lo ejecutan las personas

EjemploSe dispone de un grifo de agua – jabón – papel y corriente de aire caliente.INICIOAbrir el grifo de agua.Mojarse las manos.Aplicarse jabón.Enjuagarse las manos.Cerrar el grifo de agua.Secarse las manos con papel.Exponer las manos a corriente de aire caliente.FIN

2. Desarrolle un algoritmo que describa la manera en que su papá se levanta todas las mañanas para ir al trabajo en auto privado.

 INICIOLevantarse de la cama.Quitarse el pijama.Ducharse.Vestirse. Desayunar.  Arrancar el auto para ir al trabajo.FIN

Cuantitativos

Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.  Lo ejecuta el computador

Ejemplo Suma de dos númerosa=3b=4c=a+bimprimir(c) El resultado de nuestro programa sería: 7  

Se quiere calcular el área de un rectángulo, se tiene en cuenta la forma que es (A x B) en la cual a y b son dos de los lados. 

Se solicita la longitud del lado A. A=8Se solicita la longitud del lado B. B=13

Luego se multiplica el lado A con el lado B y el resultado es el área del rectángulo. C= AXBC=104

DESARROLLO DE UN ALGORITMO

1.IDENTIFICAR EL PROBLEMA

Hay que reconocer y delimitar el problema, es decir, identificarlo. En este momento es preciso establecer cuales son las entradas (condiciones) y las salidas (requerimientos) del problema, de manera que resulta de gran importancia comprender que es lo que en realidad se nos esta solicitando.

2. PRPONER OPCIONES DE SOLUCION

Aquí es factible aprovechar la curiosidad, ya que podemos echar a volar la imaginación y nuestra creatividad. No te limites planteándote preguntas, en este paso es indispensable elegir la mejor opción. 

3. DISEÑO DEL ALGORITMO

Aqui definiremos la serie de pasos que han de seguirse para resolver el problema 

4.DESARROLLO DE LA SOLUCION

Se pone en marcha el algoritmo y se prueba si los pasos funcionan e incluso plantear nuevamente la interrogación inicial, en caso de ser factible deben probarse diferentes entradas a fin de lograr que el proceso sea optimo.

5. COMPROBAR LOS RESULTADOS

En esta etapa se prueba si la acción o el producto obtenido es lo que se esperaba 

ÁREAS DE APLICACIÓN

En matemáticas, ciencias de la computación y disciplinas relacionadas.

Un algoritmo lo podemos encontrar en cualquier campo donde nos explique algún suceso o que nos de instrucciones de algo paso a paso.

En las matemáticas podemos encontrar el algoritmo de multiplicación, para calcular el producto, 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.

EJEMPLOS

EJEMPLOS     Diseñar un algoritmo para cambiar una llanta a un coche.

 PASOS DEL ALGORITMO

1. Inicio.2. Traer gato.3. Levantar el coche con el gato.4. Aflojar tornillos de las llantas.5. Sacar los tornillos de las llantas.6. Quitar la llanta.7. Poner la llanta de repuesto.8. Poner los tornillos.9. Apretar los tornillos.10. Bajar el gato.11. Fin

Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido, en caso contrario rechazar el pedido.

PASOS DEL ALGORITMO1. Inicio2.  Leer el pedido3.  Examinar ficha del cliente4. Si el cliente es solvente aceptar pedido,

en caso contrario        rechazar pedido5. Fin

Determinar el mayor de tres números enteros.

    PASOS DEL ALGORITMO

1. Comparar el primero y el segundo entero, deduciendo cuál es el mayor.

2. Comparar el mayor anterior con el tercero y deducir cuál es el mayor. Este será el resultado.

REFINAMIENTO DEL ALGORITMO

1.-  Obtener el primer número (entrada), denominado NUM1.

2.-  Obtener el segundo número (entrada), denominado NUM2.

3.-  Compara NUM1 con NUM2 y seleccionar el mayor ; si los dos enteros son iguales,    seleccionar NUM1. Llamar a este número MAYOR.

4.-  Obtener el tercer número (entrada), y se denomina NUM3.

5.-  Compara MAYOR con NUM3 y seleccionar el mayor ; si los   dos enteros  son iguales, seleccionar el MAYOR. Denominar a este número MAYOR.

6.-  Presentar el valor MAYOR (salida). 7.-  Fin

FUENTE

https://espanol.answers.yahoo.com/question/index?qid=20120309175502AAd9jX6

http://pastranamoreno.files.wordpress.com/2012/05/introduccion-algoritmos.pdf https://aulatec.wordpress.com/algoritmo

s/