* Algoritmos

* Por algoritmo, se entiende a un conjunto finito de

instrucciones que se deben seguir para resolver un

problema. No obstante, desde el punto de vista de
la programacin de ordenadores, la definicin del
algoritmo como la especificacin de una serie de
pasos, es incompleta. Debe observarse que los
ordenadores son equipos que tienen limitaciones
fsicas en cuanto a capacidad de almacenamiento y
procesamiento. Por consiguiente debemos refinar un
poco ms nuestra definicin de algoritmo para
hacerla aplicable de manera efectiva en el mbito
de la informtica.

*Caractersticas:
*Tiene que ser preciso.
*Tiene que estar bien definido.
*Tiene que ser finito.
*La programacin es adaptar el

algoritmo al ordenador.
*El algoritmo es independiente segn
donde lo implemente.

* Definicin: Un algoritmo se entiende como una sucesin

finita de pasos que debe cumplir las siguientes
especificaciones:

* Cada paso del algoritmo debe estar bien definido: Esto

significa que la definicin de un paso debe ser

suficientemente clara, para que una persona pueda
entenderla y realizarla. Si bien no se puede dar un criterio
determinstico para decidir si un paso est bien definido,
debemos apelar al sentido comn para decidir que un paso
est especificado sin ambigedades.
* Un algoritmo debe tener un principio y un fin: Un programa
es un algoritmo escrito con un objetivo: conseguir un
resultado. No tiene sentido crear un programa que espere
segundos y luego escriba en pantalla, del mismo modo que
un algoritmo debe tener un principio bien definido

*Lenguajes de alto nivel[editar]

*Sobre este lenguaje ensamblador inicial se

fueron construyendo otros lenguajes de

programacin de ms alto nivel; esto
significa que ocultan ciertos aspectos de
manera que el programador no se ha de
preocupar sobre si en la mquina que quiere
que se ejecute el algoritmo el MC
corresponde a la instruccin 101 o 010. Se
produce, por tanto, una abstraccin de
datos, muy deseable para poder utilizar el
trabajo de otros para avanzar un paso ms
en vez de tener que "reinventar la rueda",
como se suele decir.

* Lenguaje de mquina[editar]
* Cada tipo de microprocesador contiene un conjunto de
instrucciones que realizan ciertas operaciones sobre
una o ms palabras de bits; las instrucciones van
tambin codificadas en bits. No queremos hacer aqu
una discusin sobre arquitectura de ordenadores, por
lo que con esto debe valer por ahora.

* Se entiende que escribir slo con dos teclas, el 0 y el

1, es incmodo. Histricamente, a la hora de disear

un algoritmo para que el ordenador ejecutara, se
escriba mediante unas etiquetas memotcnicas; ste
fue el origen del lenguaje ensamblador. Por ejemplo
quizs en una cierta arquitectura la instruccin de
borrado de memoria

*FIN