Documente Academic
Documente Profesional
Documente Cultură
Esta es una leccin de 0 puntos. Usted ha obtenido 0 punto(s) sobre 0 hasta ahora.
1. ALGORITMO
Un ALGORITMO es una secuencia finita 'bien definida' de tareas 'bien definidas', cada
una de las cuales se puede realizar con una cantidad de recursos finitos.
Se dice que una tarea esta 'bien definida', si se sabe de manera precisa las acciones
requeridas para su realizacin. Aunque los recursos que debe utilizar cada tarea deben
ser finitos estos no estn limitados, es decir, si una tarea bien definida requiere una
cantidad inmensa (pero finita) de algn recurso para su realizacin, dicha tarea puede
formar parte de un algoritmo. Adems, se dice que una secuencia de tareas esta 'bien
definida' si se sabe el orden exacto de ejecucin de cada una de las mismas.
EJECUTAR un algoritmo es realizar las tareas del mismo, en el orden especificado y
utilizando los recursos disponibles.
1.1 CARACTERISTICAS DE UN ALGORITMO
Las caractersticas que debe poseer una secuencia de tareas para considerarse algoritmo
son: precisin, definitud y finitud.
Precisin
El algoritmo debe
indicar el orden
exacto de ejecucin
de cada tarea.
Definitud o determinismo
Finitud
Si se sigue el algoritmo dos o ms El algoritmo debe terminar
veces con los mismos datos de
en algn momento y debe
entrada, se deben obtener los
usar una cantidad de
mismos datos de salida.
recursos finita.
1.2.2 PSEUDOCODIGO
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.
Utiliza las convenciones estructurales de un lenguaje de programacin real, pero est
diseado para la lectura humana en lugar de la lectura mediante mquina, y con
independencia de cualquier otro lenguaje de programacin. Normalmente, el
pseudocdigo omite detalles que no son esenciales para la comprensin humana del
algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y
algunas subrutinas. El lenguaje de programacin se complementa, donde sea
conveniente, con descripciones detalladas en lenguaje natural, o con notacin
matemtica compacta. Se utiliza pseudocdigo pues este es ms fcil de entender para
las personas que el cdigo del lenguaje de programacin convencional, ya que es una
descripcin eficiente y con un entorno independiente de los principios fundamentales de
un algoritmo. Se utiliza comnmente en los libros de texto y publicaciones cientficas
que se documentan varios algoritmos, y tambin en la planificacin del desarrollo de
programas informticos, para esbozar la estructura del programa antes de realizar la
efectiva codificacin.
No existe una sintaxis estndar para el pseudocdigo, aunque los IDE's que manejan
pseudocdigo tengan su sintaxis propia. Aunque sea parecido, el pseudocdigo no debe
confundirse con los programas esqueleto que incluyen cdigo ficticio, que pueden ser
compilados sin errores. Los diagramas de flujo y UML pueden ser considerados como
una alternativa grfica al pseudocdigo.
Un programador que tiene que aplicar un algoritmo especfico, sobre todo uno
desfamiliarizado, generalmente comienza con una descripcin en pseudocdigo, y luego
"traduce" esa descripcin en el lenguaje de programacin meta y lo modifica para que
interacte correctamente con el resto del programa. Los programadores tambin pueden
iniciar un proyecto describiendo la forma del cdigo en pseudocdigo en el papel antes
de escribirlo en su lenguaje de programacin, como ocurre en la estructuracin de un
enfoque de Top-down y Bottom-up arriba hacia abajo.
1.2.3 SINTAXIS
En la actualidad y por lo general, el pseudocdigo, como su nombre lo indica, no
obedece a las reglas de sintaxis de ningn idioma en particular ni es de forma estndar
sistemtica, a pesar de que cualquier escritor en particular vaya a pedir prestado las
estructuras de control general, la sintaxis y el estilo.
1.2.4 CARACTERSTICAS Y PARTES
Las principales caractersticas de este lenguaje son:
1.
2.
3.
4.
5.
Instrucciones primitivas.
Instrucciones de proceso....
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripcin.
1.2.5.3Estructuras iterativas
Las instrucciones iterativas representan la ejecucin de instrucciones en ms de una vez.
* Bucle mientras
El bucle se repite mientras la condicin sea cierta, si al llegar por primera vez al bucle
mientras la condicin es falsa, el cuerpo del bucle no se ejecuta ninguna vez.
* Bucle repetir
Existen otras variantes que se derivan a partir de la anterior. La estructura de control
repetir se utiliza cuando es necesario que el cuerpo del bucle se ejecuten al menos una
vez y hasta que se cumpla la condicin.