ALGORITMO.docx

7
DEFINICION DE ALGORITMO: define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. 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. CARACTERISTICAS Las características que debe poseer una secuencia de tareas para considerarse algoritmo son: precisión, definitud y finitud. Precisión Definitud o determinismo Finitud El algoritmo debe indicar el orden exacto de ejecución de cada tarea. Si se sigue el algoritmo dos o más veces con los mismos datos de entrada, se deben obtener los mismos datos de salida. El algoritmo debe terminar en algún momento y debe usar una cantidad de recursos finita. Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un recurso usada por dicho algoritmo para su ejecución determina la complejidad del algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un computador digital, los recursos con los que se cuenta son tiempo de proceso y memoria. Por lo tanto, a un algoritmo implementado en un computador digital se le pueden calcular sus complejidades temporal yespacial.[1] 2.1.4 ESTRUCTURA BASICA DE UN ALGORITMO En esencia un algoritmo está constituido por los siguientes tres elementos:

Transcript of ALGORITMO.docx

DEFINICION DE ALGORITMO:

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. Mtodo y notacin en las distintas frmulas del clculo. El algoritmo constituye un mtodo 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 ms sencilla.De acuerdo con el concepto anterior, el algoritmo podra estar incluido en la definicin 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 informtico para realizar una funcin o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresin y fijacin.

CARACTERISTICAS Las caractersticas que debe poseer una secuencia de tareas para considerarse algoritmo son: precisin, definitud y finitud.PrecisinDefinitud o determinismoFinitud

El algoritmo debe indicar el orden exacto de ejecucin de cada tarea.Si se sigue el algoritmo dos o ms veces con los mismos datos de entrada, se deben obtener los mismos datos de salida.El algoritmo debe terminar en algn momento y debe usar una cantidad de recursos finita.

Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un recurso usada por dicho algoritmo para su ejecucin determina lacomplejidad del algoritmorespecto a tal recurso.Cuando se implementa un algoritmo en un computador digital, los recursos con los que se cuenta sontiempo de procesoymemoria.Por lo tanto, a un algoritmo implementado en un computador digital se le pueden calcular sus complejidadestemporalyespacial.[1]2.1.4ESTRUCTURA BASICA DE UN ALGORITMO

En esencia un algoritmo est constituido por los siguientes tres elementos:DatosInstruccionesEstructuras de control

Lo que el algoritmo recibe, procesa y entrega como resultado.Las acciones o procesos que el algoritmo realiza sobre los datos.Las que determinan el orden en que se ejecutarn las instrucciones del algoritmo.

En el captulo siguiente se presenta de manera completa los conceptos de dato e instrucciones sobre datos y en el captulo cuatro se describe el concepto de estructura de control.PROBLEMA:Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de reemplazo y una llave inglesa.ALGORITMO:InicioPASO 1.Aflojar los tornillos de la rueda pinchada con la llave inglesa.PASO 2.Ubicar el gato mecnico en su sitio.PASO 3.Levantar el gato hasta que la rueda pinchada pueda girar libremente.PASO 4.Quitar los tornillos y la rueda pinchada.PASO 5.Poner rueda de repuesto y los tornillos.PASO 6.Bajar el gato hasta que se pueda liberar.PASO 7.Sacar el gato de su sitio.PASO 8.Apretar los tornillos con la llave inglesa.Fin

Algoritmo.Un algoritmo se define como un mtodo que se realiza paso a paso para solucionar un problema que termina en un nmero finito de pasos. Las caractersticas fundamentales que debe cumplir todo algoritmo son :n Debe ser preciso. e indicar el orden de realizacin de cada paso.n Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.n Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento ; o sea debe tener un nmero finito de pasos.La definicin de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.Diagrama de Flujo.Es aqul que se vale de diversos smbolos para representar las ideas o acciones a desarrollar. Es til para organizar las acciones o pasos de un algoritmo pero requiere de etapas posteriores para implementarse en un sistema de cmputo.Tambin se puede decir que es la representacin grfica de un algoritmo, entre las caractersticas importantes de un diagrama de flujo podemos encontrar: Es fcil de darle seguimiento a las operaciones Es ms fcil de corregir No existen problemas con el lenguaje, tal y como podra suceder con un algoritmo.Pseudocdigo.En ciencias de la computacin, y anlisis numrico el pseudocdigo (o falso lenguaje) es una descripcin de un algoritmo informtico de programacin de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programacin verdadero, pero que est diseado para la lectura humana en lugar de la lectura en mquina, y con independencia de cualquier otro lenguaje de programacin. Normalmente, el pseudocdigo omite detalles que no son esenciales para la comprensin humana del algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y algunas subrutinas