tema 3.programación estructurada.docx1.docx2

8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2

1/8

TEMA 3: PROGRAMACION ESTRUCTUADA.

1. INTRODUCCION

Desde el nacimiento de la informática se han ido desarrollandométodos y herramienta con el objetivo de facilitar y mejorar el diseño y

resolución de programas. Estos adelantos originaron lo que conocemos

como !"#!$%$&'"( E)*!+&*+!$D$ , %"D+-$!.

1.1 !"#!$%$&'"( E)*!+&*+!$D$&onjunto de técnicas que incorporana +n diseño descendente /*op Do0n/el problema se anali2a como una

cebolla y se empie2a a anali2ar desde el interior. Ej.3 notas medias

de todos los 4+ de "viedo

(ota media de

cada alumno (ota media de

cada curso (ota media de

todos lo curso (ota media de un centro (ota media de todos los

centros

b Descomposición de tareas en tareas más simplesc )olo se pueden utili2ar 5 tipos de estructuras3

alternativarepetitivasecuencial

6.1 !"#!$%$&'"( %"D+-$!

&onsiste en la división de un programa en módulos de tal forma

que cada uno de ellos se encarga de la ejecución de una tarea. -osmódulos puedes ser subprogramas7 subrutinas7 funciones o

procedimientos.

Esta programación se suele representar en forma de árbol7 de la

siguiente manera3

!ai2

(ivel 1 %odulo 1 modulo 6 modulo 5

(ivel 6

pág. 1


2/8

%odulo 11 modulo 16 modulo 51 modulo 56

(ivel 5

6. PARTES DE UN PROGRAMA *odo programa está constituido por un conjunto de instrucciones o de

órdenes capaces de manipular los datos. Estas órdenes pueden ser

divididas en 5 grandes grupos que determinan las partes de un programa3

a 'nstrucciones de entrada de datos3 conjunto de instrucciones

que permiten llevar datos desde el e8terior/o bien tomar datosa través de un dispositivo de entraday almacenarlos en la

memoria central/%&b 'nstrucciones de proceso3 conjunto de instrucciones encargadas

de procesar o reali2ar un tratamiento de datos obteniendo unos

resultados que se almacenan en %&c 'nstrucciones de salida3 permiten e8traer datos /resultados de

la %& mostrándolos a través de un dispositivo de salida. Datos Datos

roceso o tratamiento de datos

5. ALGORITMOS +n algoritmo es la descripción abstracta de todas las acciones u

operaciones que debe reali2ar un ordenador de forma clara y detallada7

as9 como el orden en el que estas deberán ejecutarse junto con ladescripción de todos aquellos datos que deberán ser manipulados por

dichas acciones y que conducen a la solución del problema. +n algoritmo deberá re:ejar las 5 partes de un programa/entrada

procesosalida. Es importante tener en cuenta que todo algoritmo debe

totalmente independiente del lenguaje de programación utili2ado. -as caracter9sticas que debe cumplir el diseño de todo algoritmo son las

siguientes3a Debe ser conciso y detallado7 es decir7 debe re:ejar con el má8imo

detalle el orden de ejecución de cada acción u operación que vaya a

reali2ar el ordenador

pág. 6

proceso )alid.de datosEntr. De datos

roceso

algoritmi

%emoria

central

Dispositi

vo


3/8

b Debe ser :e8ible7 permitiendo y facilitando las futuras

modi;caciones o actuali2aciones del diseño reali2ado.c Debe ser ;nito. *ener un comien2o y un ;nal y ser lo más claro y

sencillo posible.

. PSEUDOCODIGOS Es un lenguaje intermedio entre el lenguaje natural y un lenguaje de

programación. *odo algoritmo en pseudocódigo debe re:ejar las distintas partes de

un programa y tendrá un diseño similar3

?. TIPO DE INSTRUCCIONES?.1 &"(&E*"3 es un hecho o suceso de duración determinada que

permite generar unos cambios previstos en la ejecución de un

programa.?.6 '()*!+&&'"(E) DE DE@'('&'"( DE D$*")3

ermite reservar la memoria necesaria para almacenar los datos

que se van a manejar en el programa mediante el uso de variablessimples o complejas. -as instrucciones de de;nición consisten

pág. 5

datos

Aariables

constantes

parámetros

'nicio

rograma3 nombre de

programa


4/8

Bnicamente en dar un nombre un y un tipo de datos a las 2onas de

memoria que quiero reservar.?.5 '()*!+&&'"(E) !'%'*'A$)

)e denominan as9 a las instrucciones de entrada7 salida y asignación3?.5.1 'nstrucciones de entrada3 permiten almacenar un dato en la %&

mediante el uso de una o más variables precedentes de undispositivo e8terior. Formato: "rdinograma -eer variable

-eer lista de variables

Esta instrucción detiene el proceso de ejecución hasta que se

introdu2can tantosdatos como variables apare2can en la listaCdeCvariables.

?.5.6 'nstrucciones de salida3 consiste en introducir en una variable el

resultado de evaluar una e8presión. El valor de un dato"rdinogrma Formato: variable e8presión una variable +na e8presión compleja

?.5.5 'nstrucciones de salida3 permiten recuperar un dato de la %& para

mostrarlo desde un periférico de salida7 es decir7 permiten mostrar al

e8terior el resultado. Aisual.

escribir Formato: Escribir e8presión visuali2ar e8presión /monitor

ordinograma Aisuali2ar e8presión /impresora

'mprimir

E8presión ?.< '()*!+&&'"(E) &"%+E)*$)

)on aquellas que no pueden ser ejecutadas directamente por el

procesador y están constituidas por un bloque de acciones agrupadasen subrutinas7 subprogramas7 funciones o módulos.

Formato: nombreCmodulo

ordinograma

?.< ()*!+&&'"(E) DE &"(*!"-

pág. <

-eer

variable

Aariable

Escribir

e8presió

(ombreCmodu

lo

datos


5/8


6/8

a.5 'nstrucciones $lternativos %Bltiples3 ejecutan distintos gruposde instrucciones

en función del resultado de la evaluación de una e8presión.

Formato: )egBnCvalor e8presión

ordinograma3

Aalor 13 bloque de 'nstr. 1

Aalor 63 bloque de 'nstr. 6

Aalor n3 bloque de 'nstr. n or defecto3 bloque de 'nstr. por defecto

@inCsegunCvalor

Ejercicio3

b 'nstrucciones repetitivas3 denominadas también bucles o la2os7 nos

permiten variar o alterar la secuencia normal de ejecución de un

programa haciendo posible que un grupo de acciones se ejecuten

más de una ve2 de forma consecutiva *enemos 531 'nstrucción /o estructura %'E(*!$)3 )e caracteri2a por la

repetición de una o más instr. en función de que se cumple o

no una condición. -as instr. pueden repetirse de F a n veces3Su formato en pseudocódigo es el siguiente:

%ientras condición ordinograma 'nstr. 1

("

pág. ?

condicion


7/8

'nstr. 6

)' 'nstr. n

@inCmientras

)e evalBa la condición7 si se cumple se ejecutan las instr.

comprendidas entre el %E(*!$)G y el ;nmientras y de nuevo se

evalBa la condición. El proceso termina cuando deja de cumplirse la

condición. El bloque de instr. debe modi;car algBn parámetro de la

condición para que esta deje de cumplirse en algBn momento ya que

sino estar9amos ante un bucle in;nito.

6 'nstrucción /o estructura repetir3 permiten la repetición de unproceso mientras se cumpla una condición7 evaluando la

condición al ;nal de cada repetición 7es decir7 el proceso se

repite de 1 a n veces.Formato: !epetición ordinograma 'nstr. 1 'nstr.6 'nstr. n %ientras condición

)'

("

5 'nstrucción /o estructura$!$3 permite la repetición de un

proceso un nH determinado de veces.Formato: ara Ac valor inicial hasta valor

;nal con 'nc3 Ivalor 'nstr.1 'nstr.6 ordinograma

'nstr.n @inpara

4. CONTADORES Y ACUMULADORES

pág. J

4loque de

4loqu

e de

condicionn

Ac3 valor inicial3

Aalor ;na31KK 'nsc3I valor

4loque

de


8/8

+n contador es una variable que se incrementa o decrementa en una

cantidad constante

Formato: variable variableI1

+n acumulador /o sumador es una variable que se incrementa a un

valor no constante. Formato: variable variable I otra variable

pág. L

tema 3.programación estructurada.docx1.docx2

Documents