M10 Informàtica industrial CFGS Automatització i robòtica industrial

INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

NF2: Metodologia de la programació

Tema 1: Representació d'algorismes.
Índex:
1. EINES DE PROGRAMACIÓ. ........................................................................................................................ 1
1.1. DIAGRAMES DE FLUX. ................................................................................................................................ 1
1.1.1. Organigrama....................................................................................................................................... 1
1.1.2. Ordinograma.............................................................................................................................. ......... 2
1.1.3. Símbols. ............................................................................................................................. .................. 2
1.2. PSEUDOCODI ............................................................................................................................................... 5

1. EINES DE PROGRAMACIÓ.

Durant el disseny d'un programa, i en les seves fases d'anàlisi i programació sorgeix la
necessitat d’utilitzar una eina de disseny gràfic per a la representació dels flux de dades manipulades
pel mateix, així com la seqüència lògica de les operacions que constitueixen l'algorisme de
resolució del problema per al que ha estat creat.

Qualitats de la representació gràfica:

 Senzillesa.
 Claredat.
 Normalització, es deu utilitzar les mateixes normes de construcció.
 Flexibilitat, ha de permetre posteriors modificacions.

1.1. DIAGRAMES DE FLUX.

Un diagrama de flux és una representació gràfica d'un algorisme. Engloba tant a

l'organigrama com a l'ordinograma.

1.1.1. Organigrama.
Representació gràfica de la circulació de dades i informacions dins d'un programa. S'utilitzen
en la fase d'anàlisi. Es tracta d'un diagrama de flux del sistema.

 Elements:
 Els suports en què es troben les dades.
 Programa (rectangle central)
 Suports on es trobaran els resultats.
 Flux de les dades.
 Regles:
1. En el centre, símbol de procés que representa al programa.
2. En la part superior apareixeran els suports que subministren les dades d'entrada.
3. En la part inferior apareixeran els suports que reben les dades de sortida.
4. En les zones de la dreta i esquerra apareixeran els suports de les dades de E/S.

Iniciació a la programació Carol Pagà

M10 Informàtica industrial CFGS Automatització i robòtica industrial
INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

1.1.2. Ordinograma.

Representació gràfica de la seqüència d'operacions que s'han de realitzar en el programa.

Es tracta d'un diagrama de flux del procés.

Són utilitzats en la fase de programació per a facilitar la seva codificació posterior en

el llenguatge corresponent.

 Elements:

 Inici del programa.

 Operacions.
 Seqüència en què es realitzen.
 Final del programa.

 Regles:

1. El començament del programa figurarà en la part superior.

2. Flux de les operacions, sempre que sigui possible: de dalt baix i d'esquerra a dreta.
3. El final del programa apareixerà en la part inferior.
4. Els símbols d'INICI i FI han d’aparèixer una única vegada.
5. S'ha de guardar simetria i equilibri en la composició del conjunt de l'ordinograma.
6. S'evitaran els encreuaments de les línies de flux utilitzant connectors.
7. L'ús de comentaris es restringirà al mínim.
8. A un reagrupament de línies de flux poden arribar diverses d'elles, però només pot eixir una.

1.1.3. Símbols.

Els símbols utilitzats han sigut normalitzats per l'Institut Nord-americà de

Normalització (ANSI), i els més freqüentment empleats es mostren en la taula. Els símbols
s’uneixen uns en altres amb fletxes.

 Símbols de suport organigrama:

Poden ser d'entrada (E), d'eixida (S) o de E/S.

SÍMBOLS FUNCIÓ

Sortida per teclat

Sortida per pantalla (s'utilitza en ocasions en lloc del símbol E/S)

Sortida per impressora (s'utilitza en ocasions en lloc del símbol E/S)

Sortida a disc magnètic

Iniciació a la programació Carol Pagà

M10 Informàtica industrial CFGS Automatització i robòtica industrial
INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

 Símbols d'ordinogrames.
 Símbols d'operació:

 Terminal (Inici, Fi)

 Procés de dades.
 Operació de E/S general.
 Subrutina o subprograma.

SÍMBOLS FUNCIÓ

Representarà el principi i el final d'un programa.

Procés de dades (operacions aritmètiques, etc.)

Entrada / Sortida: qualsevol entrada de dades en la memòria des dels perifèrics

(entrada) o registre de la informació processada en un perifèric (sortida).

Crida a subrutina (a un mòdul independent del mòdul principal)

 Símbols de decisió.

S'utilitzen per a l'establiment de bifurcacions o la construcció d'estructures en què s'avalua

una expressió lògica o múltiple.

SÍMBOLS FUNCIÓ
NO
Decisió simple: indica operacions lògiques o de comparació de dades i en funció
SI
del resultat es prendrà un camí o un altre.

Decisió múltiple

 Línies de flux.

Indiquen la seqüència de les operacions.



 Símbols de comentaris
Permeten afegir les aclariments necessaris a l’ordinograma.

Iniciació a la programació Carol Pagà

M10 Informàtica industrial CFGS Automatització i robòtica industrial
INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

 Símbols de connexió:

SÍMBOLS FUNCIÓ

Connector. Unió de varies línies.

Connector entre dues parts qualsevol d'un diagrama de flux situades en diferents
pàgines.

 Símbol de comentaris.

SÍMBOL FUNCIÓ
Comentaris a la dreta de l’ordinograma

Comentaris a l’esquerra de l’ordinograma.

Exemple: ORGANIGRAMA:

D’ una aplicació d’actualització d’un arxiu guardat en disc amb entrada de dades
pel teclat, consulta de dades per pantalla i confecció d’un llistat a paper de totes les
incidències que hagin succeït:

ENTRADA
DE DADES

ACTUALITZACIÓ
ARXIU

LLISTAT VISUALITZACIÓ
D’INCIDÈNCIES DE DADES

Iniciació a la programació Carol Pagà

M10 Informàtica industrial CFGS Automatització i robòtica industrial
INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

1.2. PSEUDOCODI.

El pseudocodi és una eina de programació en què les instruccions s'escriuen en paraules

semblants a l’anglès o qualsevol altre idioma, i que faciliten tant l'escriptura com la lectura del
programa. En essència, el pseudocodi es pot definir com un llenguatge d'especificacions
d'algorismes.

Encara que no hi ha regles per a escriptura del pseudocodi, sí s'han d'emprar sempre les
mateixes paraules per a expressar el mateix.

El pseudocodi és un excel·lent mig per a expressar la lògica d'un programa. A

continuació es mostren alguns exemples de paraules per a construir algorismes en
pseudocodi.
PARAULA UTILITZA
SELECTCASE CIÓ
Inicia la decisió de múltiples seleccions.
CASE Selecció entre múltiples alternatives
THEN Complement de la selecció SI - ALESHORES
MOSTRAR Visualitza una dada en pantalla
END Finalitza un bloc d'instruccions o el algorisme mateix
LOOP Tanca la iteració REPETIR – FINS A
DO UNTIL Inicia la iteració REPETIR – FINS A
START Inicia un bloc d'instruccions
LLEGIR Llegir una dada del teclat
WHILE Inicia la iteració mentre
NO Nega la condició que li segueix
O Disjunció lògica

Complement opcional de la selecció SI - ALESHORES

ELSE
FOR Inicia un nombre fix d'iteracions
NEXT Tanca la iteració d’un nombre fix d’iteracions.
IF Inicia la selecció SI – ALESHORES

CASE ELSE Opcional en la instrucció CAS

I Conjunció lògica
{ Inici de comentari
} Fi de comentari
= Assignació

Iniciació a la programació Carol Pagà

M10 Informàtica industrial CFGS Automatització i robòtica industrial
INS Palau Ausit Electricitat / Electrònica

NF2: Metodologia de la programació Tema1:Representació d' algorismes

Exemples d’algorismes:

Disseny d’un algorisme per a que l’ordinador sumi dos números introduïts pel teclat i
ens mostri el resultat per la impressora

DADES D’ENTRADA: dos números A i B

DADES DE SPRTIDA: el número resultat de la suma (SUMA)

START_SUMA
LLEGIR A
LLEGIR B
SUMA A + B
MOSTRAR SUMA
END_SUMA

Disseny d’un algorisme per a que l’ordinador divideixi dos números introduïts pel
teclat i ens mostri el resultat per la impressora. PROGRAMA [DIVISIÓ]

DADES D’ENTRADA: dos números A i B

DADES DE SORTIDA: el número resultat de la divisió(DIV)

START_DIVISIO

LLEGIR A
LLEGIR B
IF B = 0 THEN
MOSTRA “NO PUC FER UNA DIVISIÓ PER ZERO”
ELSEIF
DIV  A / B
MOSTRAR DIV
ENDIF
END_DIVISIÓ

Iniciació a la programació Carol Pagà