Download Luis Joyanes Aguilar PDF

TitleLuis Joyanes Aguilar
File Size8.3 MB
Total Pages131
Document Text Contents
Page 2

1

~~ -110· ~


(METODOLOG˝A DE LA PROGRAMACiÓN
Diagramas de flujo, algoritmos y programación estructurada

Prohibida la reproducción total o parcial de esta obra,�
por cualquier medio, sin autorización escrita del editor.�

DERECHOS RESERVADOS ' 1988, respecto a la primera edición en espaæol por
McGRAW-HILL/INTERAMERICANA [)f MEXICO, S.A. DE C.V.

Atlacomulco 499-501, Frace. Industrial San AndrØs Atoto
53500. Naucalpan de JuÆrez, Edo. de MØxico
Miembro de le CÆmara Nacional de la Industria Editorial, Reg. Nœm. 1890

ISBN 968-422•192•4 (
5678901234 CAL•87 9123456780

Impreso en MØxico Printed in Mexico

Esta obra se terminó de
imprimir en marzo de 1990
en Editorial Calypso, SA
Oculistas No. 43
Col. Sifón
Delegación Iztapalapa
09400 MØxico, D.F.

Se tiraron 1000 ejemplares

C.L. TruiiUO
A mi hija Victoria

su iniciación a los estudi,
escolares de Informática

.¿~

Page 65





• •







120 METODOLOGIA DE LA PROGRAMACION

Bohm, 1966) establece que un programa propio puede ser escrito utilizando
solamente tres tipos de estructuras de control; estas tres estructuras básicas son:

- Secuencial

- Selectiva

- Iterativa


Un programa se define como propio si cumple las siguientes característi­
cas:

• Posee un solo punto de entrada y otro de salida para control del programa.

• Existen caminos desde la entrada hasta la salida que se pueden seguir y
que pasan por todas las partes del programa.

• Todas las instrucciones son ejecutables y no existen lazos o bucles infinitos,
(sin fin).

4.8.1. Estructura secuencial (DO-END, Inicio-fin)

En la estructura secuencial, los pasos del proceso se ejecutan en secuencia,
uno después de otro. Las acciones o procesos se representarán del modo si­
guiente:

Diagrama de flujo� Pseudocódigo

Proceso 2

Proceso 1



Proceso 1
Proceso 2





Los procesos o acciones pueden ser desde instrucciones sencillas hasta módu­
los completos.

La sucesión de las acciones puede ser a1terada mediante un salto o bifurca­
ción, empleando la sentencia GOTO.

TECNICA5 DE PROGRAMACION 121 :1f

Se suele utilizar a veces el término DO-ENO para definir el pseudocódigo
de una estructura secuencial. DO (hacer) para significar el comienzo de la se­
cuencia y END (fin) que representa el fin de la parte secuencial. En Pascal se
utiliza begin-end.

DO HACER (o bien INICIO)
acción 1� acción 1
acción 2 o bien acción 2
acción 3 en español acción 3

END FIN

En ocasiones se suele utilizar DO SEQUENTIALLY (hacer o iniciar secuen­
cia) y END SEQUENCE (fin secuencia).

DO SEOUENTIALLy INICIO SECUENCIA
acción 1� acción 1
acción 2 acción 2
acción 3� acción 3

END SEOUENCE FIN SECUENCIA

Como se ve en los pseudocódigos anteriores, es recomendable utilizar identa-
ción (sangría o margen interior de las acciones) dentro de las estructuras, ya que
ello facilita la lectura del programa al mostrar de una forma gráfica las relaciones
existentes entre las distintas instrucciones. La identación suele ser beneficiosa
en la codificación de programas cualquiera que sea el lenguaje de trabajo.

4.8.2. Estructuras selectivas

Una estructura es selectiva cuando sólo uno de los procesos alternativos
(acciones o funciones) posibles se puede seleccionar tras el cumplimiento de
alguna condición determinada. La elección entre varias alternativas exige una
toma de decisiones, por ello a veces a las estructuras selectivas se las conoce
como de alternativa simple, alternativa doble o de alternativa múltiple según el
número de opciones o alternativas que se pueden tomar.

Los puntos donde se deben tomar las decisiones se denomian PUídOS de
decisión yen los diagramas de flujo se representan con el símbolo "rombo", de
modo que uno de los vértices se ,conecta con el proceso anterior y el otro u otros
Con el resto de los procesos o acciones.

Las estructuras selectivas se clasifican en:

- Condicionales o alternativa simple.
- Alternativas o alternativa doble.
- Selectivas o alternativa múltiple.

':'.ci"Ú~~•.•

Page 66

122 METODOLOGIA DE LA PROGRAMACION

4.8.2. 1. Estructura condicional (IF- THEN/Si-entonces)

Realiza la ejecución condicional de una acción; es decir la acción o proceso
sólo se realiza si se cumple una determinada condición.

El diagrama de flujo es el siguiente:

Acción

Diagrama de flujo IF-THEN



1
No

Al llegar el control al punto de decisión se ha de observar el estado del
sistema. Si se satisface la condición (respuesta sI) se ejecuta la acción o proceso
yen caso contrario (respuesta no) no se ejecuta. Los pseudocódigos y sus diversos
formatos son:

Inglés
1. IF condición

THEN
acción

END IF

2. IF condición THEN acción END IF

3. IF condición THEN
acción

4, IF condición THEN acción

5. IF condición
THEN

acción

Español

1. Si condición
entonces acción

fin-si

2.. Si condición entonces acción fin_si

TECNICAS DE PROGRAMACION 123

Los restantes formatos son equivalentes; basta sustituir la palabra IF por si,
THEN por entonces y END IF por fin-si.

':;(.
Si la condición se cumple (resultado verdadero. si) se ejecuta la acción; en

caso contrario (resultado falso. no) no se ejecuta la acción y se salta, continuando
la secuencia.

Nota: l. Las estructuras se han escrito con letras mayúsculas y minúsculas deliberadamente. La
razón es que los libros y manuales de programación así como los editores de texto de las
computadoras utilizados para escribir los programas, en la actualidad, permiten la escritura
tanto en mayúsculas como en minúsculas.
2. En ocasiones las palabras END IF y fin_si se suelen abreviar en ENDIF y finsi.
3. La acción puede ser una o varias.

4.8.2.2. Estructura alternativa (IF- THEN-ELSE/Si-entonces-sino)

La estructura condicional es muy limitada, y será necesario utilizar estructu­
ras que permitan la elección entre diferentes acciones o procesos. Si las opciones
son dos, la estructura se denomina alternativa. El diagrama de bloques es:

1
sr~No

l---<~>------l

~� LT
I

Si la condición es verdadera (si) se realiza la acción 1 y si es falsa (no) se
realiza la acción 2.

Los pseudocódigos son:

Inglés
1. IF condición

THEN
acción 1

ELSE
acción 2

END IF

Page 130

248 IND/CE

Registro, 15 1

Reglas de decisión, 17 I

REPEAT-UNTIL, 128

REPEAT-WHILE, 128

Repertorio de instrucciones, 68

repetir, 129-130

Residente, 63

Resultado, I

ROM,63


S

Según hacer, 127, 214

Según sea, 214-215

Semántica, 48

Sentencias, 69, 83


de asignación, 89-91

si, 106

si-entonces, 122-123
si-entonces-fin_si, 122-124, 213-214
si-entonces-sino, 124
sin, 118
Sintaxis, 83
sqr, 118
STEP, 130
Subcampo, 151
Subprogramas, 110-116, 118

anidados, 112-113
Subrutinas, 110-117, 157-158
Switch. 108-110

T

Tablas, 147
Tablas de decisión, 12, 169

construcción, 182
conversión, 191

de flujos, 192-199
encadenamiento, 187-191
entradas ampliadas, 178
mixtas, 179
simplificación, 185-186
transformación, 179
transformación en diagramas de flujo,

192

tan, 118

TO, 169


modos de presentación, 17J

horizontal, 172

vertical, 172-176


Teorema de la estructura, 211

top-down, 36, 211, 218

Totalizador, 100-103


U

UNTIL, 238

V

Variables, 4, 6, 85

ámbito (scope), 115�
caracteres, 6-7

enteras, 6-7

globales, 115, 209

locales, 115, 209

lógicas, 6-7

reales, 6-7


Vectores, 146, 147
Vocabulario, 48

W

WHILE-WEND, 128

I

OTRAS OBRAS DE INTERES PUBLICADAS POR OSBORNE/McGRAW-HILL
BARAS: Symphony. Gula del usuario.
BARAS: Lotus 7-2-3. GullJ del usuario.
BERMAN: Explorando el BASIC del Commodore 64.
CASTLEWIlZ: Introducción al VisiCalc.
CRAWFORO: El arte de diseño de iuegos con microcomputadoras.
OITLEA: Gula de Software para microcomputadores.
ERICKSON: Telecomunicaciones con el C-64.
ERICKSON: Telecomunicaciones con el MACINTOSH.
mLIN: Manual de MBASIC.
mLIN: Intioducción al Wordstar.
mLIN: Mu/tipllJn a su alcance.
FIELO: Aplique elMacWrite y MacPaint.
FLAST: 7-2-3 RUN. 47 aplicaciones prácticas Lotus 7-2-3.
FLAST: 54 aplicaciones del VisiCalc.
FOX: BASIC básico. Gula para principmntes.
GRAHAM: IBM/PC. GullJ del usuario.
GRAHAM: IBM/PC. Gula deIIBM/PC (DOS 2-0) XT.
HEILBORN: Commodore 64. Gula del usuario.
HEILBORN: Programas para ciendas e ingeniarla. Edición Apple 1/.
HEILBORN: VIC 20. Gula del usuario.
HOFFMAN: Sistema operativo MS-OOS. Gula del usuario.
HOFFMAN: MSX. Gula del usuario.
HOGAN: Sistema operativo CP/M. Gula del usuario (2.· ed.).
JAMSA: Lenguaie e. BibliottICIJ de Funciones.
JEFFRIES: Commodore 64. Pasatiempos y iuegos.
JOHNSON: CP/M Manual para progremadores.
JONES: Aplique el dBASE 11I.
KRUGLINSKY: Sistema de administración de bases de datos.
KRUGLINSKY: Gula a IIJs comunicaciones deIIBM/Pe.
MOnOLA: Programación en IenguBie ensamblador para el Apple 11.
NORLlNG: BASIC para Macintosh.
OSBORNE: GullJ del comprador de sistemas de gestión.
OSBORNE: Gula del ordenador personal PET/CBM.
POOLE: Algunos programas de uso común en BASIC.
POOLE: Algunos programlls de uso común en BASIC. Edición Apple ti.
POOLE: Algunos programas de uso común en BASIC. Edición Atari.
POOlE: Algunos programas de uso común en BASIC. Edición IBM.
POOLE: Algunos programas de uso común en BASIC. Edición PET/CBM.
POOLE: Algunos programas de uso común en BASIC. Edición lRS-SO.
POOLE: Algunos programas de uso común en Pascal.
POOLE: Apple /l. Gula del usuario.
POOLE: Apple /lc. Gula del usuario.
POOLE: Programas prácticos en BASIC.
POOLE: Programas prácticos en BASIC. Edición Apple 1/.
POOLE: Programas prácticos en BASIe. Edición IBM.
POOLE: Programas prácticos en BASIC. Edición TRS-SO.
POOLE: ProgramBs prácticos en Pascal.
SANO: Pascal avanudo. Técnicas de programación.
SACHS: EIIBM/PC.
SCHILOT: ProgrlllTlación en lenguaie C.
STEWART: Juegos y programas eduClltivos para C-64.
STEWART: Juegos y programas educativos para Apple.
THOMAS: SistemB operativo UNIX. Gula del usuario.
TOWNSEND: PFS Softwllre 11 su alcance.
TOWNSENO: Aplique el dBASE 11.
WAITE: Introducción al procesamiento de pallJbras.
WOOO: Programa SUPERCAL a su alcBnce.

DISCOGUIAS PUBLICADOS POR OSBORNE/McGRAW-HILL
GIFFOO: DiscogullJ para Apple 1/.�
INGRAHAM: Discogula PBrll CP/M.�
JOYANES: DiscogullJ para ZX SPECTRUM (TS2068).�
TAYlOR: Discogula para Atari 400/800.�
WILSON: Oiscogula para IBM/PC.�
WILSON: Discogula para VisiCalc.�

Page 131

Afé,é~~~ ,r
')

OTRAS OBRAS b~ INTERES ~B~AS POR,BYTE-~/McGRAW-HILL
ABELSON: LOGO pera App,1e 11.

ABELSON: Apple Logo. '

BOWLES: Introducci6n al UCSD PII8C8I.

CIARCIA: Construya una computadora b8slIda en el Z-BO (Gule de dilltlilo y funeionllmÑlflto).

CURTIS: WORDSTAR en eIIBM/Pe. .

CHARLTON: TravlI$uras con el2X-81

CHIU: Pa.tiempos con el2X-81.

DUFF: Introducci6n al MACINTOSH.

GABY: .Goauba. 100 subrutinll$ de uso cormJn pera,,' ZX-81 (TS 1(00).

GABY: Commodora 64. M6duloa PBrtI conatrucci6ñ de progrtlffllls.

HELMS: Manual de BASIC.

KAMINS: Ustad y le microcomputlldora. (Una introducci6n humIIniZ11d8 a le microinfomMtica).

KOLVE: Gula pera selecciOfNJr y adquirir su microcomputador.

LEWART: Programas de ciencill$ e ingenierla pera microcomputlldOrtlS Sineleir ZX-81 competibles


con el ZX Spsctrum.
MAININS: Sistema operativo PRO-DOS. Gula d61 usuario.
MORGAN: Introducci6n al microprocealldor 8086/8088 (16 bit).
MULLlSH; Sineleir ZX-81 (TS 1(00). Gule del usulHio.
MULLlSH: Appleaoft BASIC. Gule PBrtI principiantll$.
NEWROCK: Gula de compatibles deIIBM/Pe.
SEYBOLD: Plenille e/ectr6nica integracM PlHa Lotus 1-2-3. CONTEXT MBA y Symphony.

.. SEYBOLD: Proce6llmÑlflto de tIIxto. Softwllrtl pere el 18M/Pe.

SIKONOWIZ: Introducci6n aIIBMJPe.

SKIER: Programaci6n en lenguajefe_blador pe", VIC-20 y CornmodOfe 64.
WAITE: Introducci6n al proce6lldor de pelebrll$.

WATT: Aprendiendo con LOGO.

WATT: Aprendiendo con Commodora LOGO.

WATT: Aprendiendo con Apple LOGO.


\ WATT: Aprendiendo con IBM tOGO.

OTRAS OBRAS DE INTERES PUBUCADAS POR McGRAW-HILL
ADAMIS: Diccionario BASIC.
ADAMIS: Diccionario BASIC deIIBM/Pe.
ADAMIS: F6rmu1ea y progrllm/l$ usuales en BASIC.
ADAMIS: Inicleci6n al BASIC deIIBM/Pe.
ADAMIS: MACINTOSH. Aplicaciones de Mulriplan y MacPaint.
AGELOFF: Programaci6n BASIC aplicada.
BISHOP: ZX Spsctrum (TS 2(68). Teorla y proyectos d6 interfase.
B,UFFINGTON: Su prirnenl compUtlldora: c6mo comprarla y utilizarla.
GOSLlNG: Programeci6n estructurade.
HURLEY: Introducci6n e le programeci6n ZX-81 (TS 1(00).
HURLEY: ZX Spectrum (TS 2068). Introducci6n al proce6llmÑlflto de tIIxtos.
HURLEY: ZX Spsctrum (TS 2(68). Progrtlfflllci6n per. j6venll$ programadora.
JOYANES: IBM/Pe Menual d6 BASIC.
JOYANES: ZX Spsctrum (TS 2(68). Gule del usuerio.
LABENSKY: TlHjeta raferancia rtlpide Apple 11.
LABENSKY: Terjetll referencia rtlpida IBM/Pe.
NULLISH: Apple$Of BASIC. Gule PBrtI principiantll$.
MONRO: BASIC btlaico.
NICHOLLS: ZX Spectrum (TS 2068). ProgrtlfflllCi6n de juegos en lenguaje ena.nbledor.
PECKHAM: BASlC PBrtI Apple 11. Menual prktico.
PECKHAM: BASIC fNIrtI Commodora 64. Menual prtlctico.
PECKHAM: BASIC Pa'" IBM. Manual prktico.
PECKHAM: BASIC PBrtI TRS-BO color. Manuel prtlctico.
PHILLIPS: Progrtlmllndo el Dreg6n. Juegos y grtlficos.
PRUEIT: El arte y le computadora.
STREET: ZX Spectrum (TS 2(68). TkniCll$ de proce$lNflÍfNlto de le infomlllCi6n.
WILLIAMS: ZX Spsctrum (TS 2(68). Dilltlilo y progrtlfflllCi6n de juegos.
WOODS: ZX Spsctrum (TS 2(68). Progrtlfflllci6n an lengueje IH/$/Iff/bledor.

DICCIONARIOS PUBUCADOS POR McGRAW-HILL
COLLAZO: Diccionario Encicloptldico de TMminos Tlcnicos (lngltJa-E$pIJ/loI/E8PBftol-lngltJa).

FREEDMAN: Gloaario de computaci6n.

PARKER: Diccionario McGrllW-Hill de ComputllCi6n.

SIPPL: (tAicrocomput/ldolN. Diccionarios de términos.

VAQUERO/JOYANES: InformtJtica. Glo8I1rio de tMminos yaiglea.

WILLlAMS: Spanmh {f Englmh Dictionary.


'.

Similer Documents