TEMA 3.Programación Estructurada.docx1.Docx2
Transcript of 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
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
5/8
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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
-
8/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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/17/2019 TEMA 3.Programación Estructurada.docx1.Docx2
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