Algoritmos

Ing. Edilver Barros Maestre

Esp. Administracin de la Informtica Educativa
MSc. Ingeniera de Sistemas y Computacin
QU ES UN ALGORITMO?

Un algoritmo es un conjunto pre escrito de

instrucciones o reglas bien definidas, ordenadas y
finitas que permite realizar una actividad
mediante pasos sucesivos que no generen dudas
a quien deba realizar dicha actividad. Dados un
estado inicial y una entrada, siguiendo los pasos
sucesivos se llega a un estado final y se obtiene
una solucin.
 REPRESENTACI
N

Diagrama de Flujo Pseudocdigo

Caractersticas.

Finito: Debe tener un inicio y un fin.

Definido: Debe tener un desarrollo claro y coherente.

No debe permitir dobles Interpretaciones.

General: Debe soportar la mayora de las variantes

que se puedan presentar en la definicin del
problema.
 S Y
DE
I DA
RAL
NE O S
GE CEPT
O N
C
LENGUAJE DE PROGRAMACIN

Un lenguaje de programacin es un lenguaje artificial que

puede ser usado para controlar el comportamiento de una
mquina, especialmente una computadora. Estos se
componen de un conjunto de reglas sintcticas y semnticas
que permiten expresar instrucciones que luego sern
interpretadas.
 LENGUAJES MAQUINA

Es el nico que entiende la computadora digital, es su

"lenguaje natural". En l slo se pueden utilizar dos smbolos:
el cero (0) y el uno (1). Por ello, al lenguaje mquina tambin
se le denomina lenguaje binario. La computadora slo puede
trabajar con bits, sin embargo, para el programador no
resulta fcil escribir instrucciones tales como:
LENGUAJES DE BAJO NIVEL (ENSAMBLADOR)

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.
LENGUAJE 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.
 TRADUCTORES DE LENGUAJES
Un traductor es un programa que recibe como entrada cdigo escrito
en un cierto lenguaje y produce como salida cdigo en otro lenguaje,
generalmente el lenguaje de entrada es de ms alto nivel que el de
salida.

Cuando programamos en algn lenguajes de alto nivel, lo que estamos

haciendo en realidad es el cdigo fuente de ese programa, este cdigo
fuente debe ser traducido a lenguaje binario para que las instrucciones
que contienen puedan ser entendidas y ejecutadas por la
computadora.
 COMPILADORES
Un compilador es un programa informtico que traduce un
programa escrito en un lenguaje de programacin a otro
lenguaje de programacin, o tambin genera aplicaciones
que sean directamente utilizables en un ordenador o
computadora. Un compilador lee el cdigo fuente creado en
un determinado lenguaje de programacin, lo interpreta,
comprueba su sintaxis y traduce a lenguaje o cdigo mquina
toda la serie de instrucciones, generando el archivo
ejecutable final.
 INTERPRETES
Un programa intrprete o traductor, analiza directamente la
descripcin simblica del programa fuente y realiza las
instrucciones dadas.
Es un programa que traduce un lenguaje de alto nivel al
lenguaje de mquina de una computadora, el programa
siempre permanece en su forma original y traduce cuando
est en la fase de ejecucin instruccin por instruccin.
edilverbm@uniguajira.edu.co

3007292948