Beruflich Dokumente
Kultur Dokumente
FACULTAD DE INGENIERIA
ALGORITMOS
POR
BARRETO ANDREINA C.I.V 27.506.224
Concepto de Algoritmo
Representacin de Algoritmos
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje
natural, pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las
descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo
y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones
son formas ms estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programacin especfico.
La descripcin de un algoritmo usualmente se hace en tres niveles:
1. Descripcin de alto nivel. Se establece el problema, se selecciona un modelo
matemtico y se explica el algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
2. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que
encuentran la solucin.
3. Implementacin. Se muestra el algoritmo expresado en un lenguaje de
programacin especfico o algn objeto capaz de llevar a cabo instrucciones.
Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un
anlisis de complejidad o ambos.
Pseudocdigo
En ciencias de la computacin, y anlisis numrico, el pseudocdigo (o falso lenguaje)
es una descripcin de alto nivel compacta e informal del principio operativo de un
programa informtico u otro algoritmo.
Organigramas
Es la estructura de una empresa o cualquier otra organizacin, incluyen las estructuras
departamentales y, en algunos casos, las personas que las dirigen, hacen un esquema sobre
las relaciones jerrquicas y competenciales de vigor.
Diagramas de Nassi-Schneiderman
Es una representacin grfica que muestra el diseo de un programa estructurado.
Acciones y Estructuras de Control
Permiten modificar el flujo de ejecucin de las instrucciones de un programa.
Asignaciones
Consiste en el proceso de asignar memoria en tiempo de compilacin antes de que el
programa asociado sea ejecutado, a diferencia de la asignacin dinmica o la automtica
donde la memoria se asigna a medida que se necesita en tiempo de ejecucin.
Entradas/Salidas
Es un dispositivo que permite la comunicacin entre un sistema de procesamiento de
informacin, tal como la computadora y el mundo exterior, y posiblemente un humano u
otro sistema de procesamiento de informacin.
Decisiones
Antes de tomar una decisin debemos analizarla y pensar cmo vamos a solucionarla,
as como se hace en los algoritmos.
Buscar solucin: por lo general los problemas tienen solucin, lo que tenemos que hacer
es buscar la manera de solucionarlos, y d esto trata este pas, podemos buscar ayuda en
alguien ms.
Ciclos
Se comporta de una manera secuencial, cada instruccin se lee desde inicio hasta fin.
Esto nos da pie a pensar que para lograr repetir algo, ser necesario copiarlo muchas
veces. ... Son estructuras que permiten hacer n repeticiones de un bloque de instrucciones.
Procedimientos
Los procedimientos realizan parte del proceso de un programa. El C++, no diferencia
entre ambas las trabaja igual.
Referencias Bibliogrficas