La Programacion Estructurada

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.

Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un

recurso usada por dicho algoritmo para su ejecucin determina la complejidad del
algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un computador
digital, los recursos con los que se cuenta son tiempo de proceso ymemoria. Por lo
tanto, a un algoritmo implementado en un computador digital se le pueden calcular sus
complejidades temporal yespacial.[1]
[1] El estudio de la complejidad de un algoritmo respecto a sus recursos es conocido
como algoritmia, la cual no es tratada en este curso.
1.2 TECNICAS PARA LA FORMULACION DE ALGORITMOS
Las tcnicas para la formulacin de algoritmos ms populares son:
1.2.1 DIAGRAMAS DE FLUJO
Se basan en la utilizacin de diversos smbolos para representar operaciones especficas.
Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de
flechas para indicar la secuencia de operacin.

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.

Se puede ejecutar en un ordenador

Es una forma de representacin sencilla de utilizar y de manipular.
Facilita el paso del programa al lenguaje de programacin.
Es independiente del lenguaje de programacin que se vaya a utilizar.
Es un mtodo que facilita la programacin y solucin al algoritmo del programa.

Todo documento en pseudocdigo debe permitir la descripcin de:

1.
2.
3.
4.
5.

Instrucciones primitivas.
Instrucciones de proceso....
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripcin.

1.2.5 ESTRUCTURAS DE CONTROL

En la redaccin del pseudocdigo se utiliza tres tipos de estructuras de control: las
secuenciales, las selectivas y las iterativas.

1.2.5.1 Estructuras secuenciales

Las instrucciones se siguen en una secuencia fija que normalmente viene dada por el
nmero de rengln. Es decir que las instrucciones se ejecutan de arriba hacia abajo.

1.2.5.2 Estructuras selectivas

Las instrucciones selectivas representan instrucciones que pueden o no ejecutarse, segn
el cumplimiento de una condicin.
La condicin es una expresin booleana. Instrucciones es ejecutada slo si la condicin
es verdadera.
* Selectiva doble (alternativa)
La instruccin alternativa realiza una instruccin de dos posibles, segn el
cumplimiento de una condicin.

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.