Algoritmo

4
Algoritmo . Se puede defnircomo una secuencia de instrucciones que representan un modelo de solución para determinado tipo de proble O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podem decir que es un conjunto ordenado y fnito de pasos que nos permit solucionar un problema. Los algoritmos son independientes de los lenguajes de programació cada problema el algoritmo puede escribirse y luego ejecutarse en lenguaje de dierente programación. El algoritmo es la inraestru cualquier solución, escrita luego en cualquier lenguaje de progra Programa n programa es una serie de instrucciones ordenadas, codifcad en lenguaje de programación que e!presa un algoritmo y que puede ejecutado en un computador. Defnición de Lenguajes Algorítmicos. Los algoritmos pueden describirse utilizando di"ersos lenguaj #ada uno de estos lenguajes permiten describir los pasos con mayo menor detalle. La clasifcación de los lenguajes para algoritmos puede enunci de la siguiente manera$ Lenguaje %atural. Lenguaje de &iagrama de 'lujo. Lenguaje %atural de Programación. Lenguaje de Programación de (lgoritmos. Lenguaje %atural. Es aqu)l que describe en espa*ol, para nues caso, los pasos a seguir utilizando un "ocabulario cotidiano. Se

description

Trabajo

Transcript of Algoritmo

Algoritmo.Se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin.

ProgramaUn programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programacin que expresa un algoritmo y que puede ser ejecutado en un computador.

Definicin de Lenguajes Algortmicos.Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle.La clasificacin de los lenguajes para algoritmos puede enunciarse de la siguiente manera: Lenguaje Natural. Lenguaje de Diagrama de Flujo. Lenguaje Natural de Programacin. Lenguaje de Programacin de Algoritmos.

Lenguaje Natural. Es aqul que describe en espaol, para nuestro caso, los pasos a seguir utilizando un vocabulario cotidiano. Se le conoce como lenguaje jerga cuando se utilizan trminos especializados de una determinada ciencia, profesin o grupo.Lenguaje de 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.

Lenguaje Natural de Programacin. Son aqullos que estn orientados a la solucin de problemas que se definen de una manera precisa. Generalmente son aplicados para la elaboracin de frmulas o mtodos cientficos.

Lenguaje de Programacin de Algoritmos. Es aqul que se utiliza para introducir en la computadora un algoritmo especfico. Se les conoce tambin como Lenguaje de Programacin.

Lenguaje de Programacin:Es un conjunto de palabras, smbolos y reglas sintcticas mediante los cuales puede indicarse a la computadora los pasos a seguir para resolver un problema.Los lenguajes de programacin pueden clasificarse por diversos criterios, siendo el ms comn su nivel de semejanza con el lenguaje natural, y su capacidad de manejo de niveles internos de la mquina.Los principales tipos de lenguajes utilizados son tres : Lenguaje Mquina. Lenguaje de bajo Nivel (ensamblador). Lenguajes de Alto Nivel.

Lenguaje Mquina. Son aqullos que estn escritos en lenguajes directamente inteligibles por la mquina (computadora), ya que sus instrucciones son cadenas binarias (cadenas o series de caracteres de dgitos 0 y 1) que especifican una operacin y las posiciones (direccin) de memoria implicadas en la operacin se denominan instrucciones de mquina o cdigo mquina. El cdigo mquina es el conocido cdigo binario.

Lenguajes de Bajo Nivel. Son ms fciles de utilizar que los lenguajes mquina, pero al igual que ellos, dependen de la mquina en particular. El lenguaje de bajo nivel por excelencia es el ensamblador. Las instrucciones en lenguaje ensamblador son instrucciones conocidas como nemotcnicos. Por ejemplo, nemotcnicos tpicos de operaciones aritmticas son: en ingls: ADD, SUB, DIV, etc. ; en espaol : SUM, RES, DIV, etc.

Lenguajes de Alto Nivel. Estos lenguajes son los ms utilizados por los programadores. Estn diseados para que las personas escriban y entiendan los programas de un modo mucho ms fcil que los lenguajes mquina y ensambladores. Un programa escrito en lenguaje de alto nivel es independiente de la mquina (las instrucciones no dependen del diseo del hardware o de una computadora en particular), por lo que estos programas son portables o transportables. Los programas escritos en lenguaje de alto nivel pueden ser ejecutados con poca o ninguna modificacin en diferentes tipos de computadoras.

Partes de un AlgoritmoEl algoritmo, es un sistema la cual consiste en un conjunto de partes interconectadas entre s que forman un todo. El algoritmo sigue el principio bsico de un sistema, est compuesta por tres elementos o componentes bsicos que son: entrada, proceso y salida. Entrada: La entrada de los datos, corresponde a los insumos o datos necesarios para ofrecer los resultados esperados. Proceso: Son los pasos necesarios para obtener la solucin al problema o la situacin planteada. Salida: Son los resultados arrojadas por el proceso como la solucin.

Forma de Representar un Algortimo SEUDOCDIGO: es una forma de diagramar o representar un algoritmo para resolver un determinado problema, independiente de cualquier lenguaje de programacin en especial.

DIAGRAMA DE FLUJO: es la esquematizacin grfica de un algoritmo, el cual muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. Es la representacin de la solucin utilizando figuras geomtricas como circunferencias, flechas, rectngulos, rombos, etc.

DIAGRAMA N - S (Nassi-Shneiderman): tambin conocido como diagrama de Chapin es una tcnica de especificacin de algoritmos que combina la descripcin textual, propia del seudocdigo, con la representacin grfica del diagrama de flujo. El diagrama N-S cuenta con un conjunto limitado de smbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso y se presta para la ambigedad, solo se utiliza un conjunto de palabras

Corrido en FroEs la ejecucin manual de cada sentencia del programa, utilizando un conjunto de datos de entrada determinados y verificando que los resultados son correctos. Como una tcnica de depuracin, el programador debe utilizar datos que permitan recorrer todas las posibles rutas del programa.