Beruflich Dokumente
Kultur Dokumente
Algoritmo:
Qu es un Algoritmo...? Es un conjunto de pasos secuenciales y ordenados que
permiten lograr un objetivo. Que sean pasos secuenciales significa que deben ser
ejecutados uno despus de otro y que sean pasos ordenados quiere decir que deben
llevar un orden quasi-obligatorio (u obligatorio en la mayora de los casos).
Algoritmos Computacionales
Se consideran como tales todos aquellos algoritmos que deben ser preferiblemente
implementados en un computador para aprovechar su velocidad de procesamiento. Un
ejemplo de estos puede ser el algoritmo que genere los primeros 100 nmeros primos,
recordando que un nmero primo es aquel que solo puede ser dividido exactamente
entre la unidad y entre s mismo, que si bien podran ser calculados utilizando un papel
y un lpiz, la utilizacin de un computador en unin con el algoritmo adecuado nos va a
dar un resultado mucho ms rpido y absolutamente confiable (de hecho depende de
que el algoritmo igualmente sea muy confiable).
Diagramas de flujo:
Un diagrama de flujo es una representacin grfica de un algoritmo o de una parte
del mismo. La ventaja de utilizar un diagrama de flujo es que se le puede construir
independientemente del lenguaje de programacin, pues al momento de llevarlo a
cdigo se puede hacer en cualquier lenguaje. Dichos diagramas se construyen
utilizando ciertos smbolos de uso especial como son rectngulos, valos, pequeos
crculos, etc.; estos smbolos estn conectados entre s por flechas conocidas como
lneas de flujo. A continuacin se presentan estos smbolos y su significado.
Cdigo de maquina:
El Lenguaje de Cdigo mquina o de Instrucciones bsicas que entiende la Arquitectura eWa es
un lenguaje muy simple de solo diecisis instrucciones bsicas. Estas diecisis instrucciones
bsicas estn clasificadas en cuatro grupos. El Lenguaje eWamblador es el lenguaje basado en
el Idioma eWa inmediatamente superior al cdigo mquina.
Cdigo de fuente:
Interprete:
Un intrprete es un programa que analiza y ejecuta simultneamente un programa
escrito en un lenguaje fuente. En la Figura 1 se presenta el esquema general de un
intrprete visto como una caja negra. Cualquier intrprete tiene dos entradas: un
programa P escrito en un lenguaje fuente LF (en lo sucesivo, se denotar P/LF) junto
con los datos de entrada; a partir de dichas entradas, mediante un proceso de
interpretacin va produciendo unos resultados.
Estructura de un intrprete:
A la hora de construir un intrprete es conveniente utilizar una Representacin
Interna (RI) del lenguaje fuente a analizar. De esta forma, la organizacin interna de
la mayora de los intrpretes se descompone en los mdulos:
Traductor a Representacin Interna: Toma como entrada el cdigo del programa P
en Lenguaje Fuente, lo analiza y lo transforma a la representacin interna
correspondiente a dicho programa P.
Representacin Interna (P/RI): La representacin interna debe ser consistente con
el programa original. Entre los tipos de representacin interna, los rboles sintcticos
son los ms utilizados y, si las caractersticas del lenguaje lo permiten, pueden
utilizarse estructuras de pila para una mayor eficiencia.
Tabla de smbolos: Durante el proceso de traduccin, es conveniente ir creando una
tabla con informacin relativa a los smbolos que aparecen. La informacin a almacenar