Este documento describe diferentes formas de representar algoritmos, incluyendo pseudocódigo, diagramas de flujo y programación. Explica conceptos como entrada/salida, variables, sentencias de asignación, control de flujo, bucles y subalgoritmos. También cubre la representación formal de algoritmos y el paso de parámetros entre funciones.
2. Representación de algoritmos
PPsseeuuddooccóóddiiggoo..
DDiiaaggrraammaass ddee fflluujjoo..
ALGORITMO nombre del algoritmo
ENTRADA descripción de los datos de entrada al algoritmo
SALIDA descripción de los datos de salida del algoritmo
VARIABLES lista de variables usadas separadas por comas
INICIO
cuerpo del algoritmo
FIN
3. Representación de los algoritmos
SSeenntteenncciiaass:: Describen lo que debe hacer el
algoritmo. Varios tipos:
Asignación: almacena un valor en una variable o
constante. Se representa con el operador :
Variable Expresión
Identificador
declarado
anteriormente
Una variable,
constante,
constante literal o
fórmula a evaluar.
Deben ser del
mismo tipo
a b
4. Representación de los algoritmos
EEnnttrraaddaa//ssaalliiddaa:: Pueden almacenarse de tres
formas: asociados con constantes, asignados a
una variable o una sentencia de lectura.
Entrada: LLeeeerr lista de variables separadas por
comas
Salida: EEssccrriibbiirr lista de variables o expresiones
separadas por comas
Leer b Escribir a
6. Representación de los algoritmos
Sentencias ddee ccoonnttrrooll ddee fflluujjoo ddeell aallggoorriittmmoo::
SSeeccuueenncciiaalleess:: todas las instrucciones se
ejecutan una detrás de otra:
Ejemplo: calcular el área de un triangulo
SSeelleeccttiivvaass (bifurcaciones): se evalúa una
expresión lógica o relacional, y en función de
su resultado se selecciona cual de las posibles
opciones se toma
Ejemplo: dados dos números imprime el mayor
de ellos
7. Representación de los algoritmos
SSppeeuuddooccóóddiiggoo DDiiaaggrraammaa ddee fflluujjoo
SI condición
ENTONCES
sentencia 1
….
SI NO
sentencia 2
….
FIN_SI
CONDICION SI NO
8. Representación de los algoritmos
EEnn PPrrooggrraammaass::
if condición
sentencia 1
….
else
sentencia 2
….
end
If condición
sentencia 1
..........
elseif condicion
sentencia 2
......
else
sentencia 3
.......
end
9. Representación de los algoritmos
Otra forma de estructura de control selectiva
EN CASO DE QUE expresión VALGA
Valor 1: bloque sentencias 1
Valor 2: bloque sentencias 2
Valor 3: bloque sentencias 3
…
[EN OTRO CASO bloque sentencia x]
FIN_CASO
10. Representación de los algoritmos
RReeppeettiittiivvaass:: (cíclicas, bucles o lazos): Se utilizan
para realizar varias veces el mismo conjunto de
operaciones.
• Ciclo determinista: bucle PARA
Entrar en
el bucle
Sentencias
del bucle
i=9
Sentencias
del bucle
i=1
Sentencias
del bucle
i=0
Salida
del bucle
PARA i=0 HASTA i=9 CON INCREMENTO 1
11. Representación de los algoritmos
EEnn ppsseeuuddooccóóddiiggoo::
PARA contador = vi HASTA vf CON INCREMENTO n
HACER
Bloque de sentencias
FIN_PARA
EEjjeemmpplloo:: eessccrriibbiirr llooss nnúúmmeerrooss ppaarreess ddeell 22 aall 5500
12. Representación de los algoritmos
EEnn ddiiaaggrraammaa ddee fflluujjoo
EEnn PPrrooggrraammaass::
ENTRADA
PARA i=vi HASTA vf
CON INCREMENTO n
SENTENCIAS
BUCLES
SALIDA
for i=vi:incremento:vf
Bloque de sentencias
end
13. Representación de los algoritmos
CCiicclloo ccoonnddiicciioonnaall:: ssee rreeppiitteenn llaass sseenntteenncciiaass mmiieennttrraass ssee
ccuummppllee uunnaa ccoonnddiicciióónn.. BBuuccllee MMIIEENNTTRRAASS
¿se cumple la
condición?
Sentencias
del bucle
Entrar en
el bucle
Salir del
bucle
SI
NO
14. Representación de los algoritmos
En pseudocódigo
MIENTRAS condición
HACER
Bloque de sentencias
FIN_MIENTRAS
En diagrama de flujo
CONDICION NO
SI
Sentencias
bucle
En Programas:
While condición
Bloque de sentencias
end
15. Subalgoritmos
Un ssuubbaallggoorriittmmoo es una parte de un algoritmo. Se
utiliza para descomponer en varias partes un
algoritmo que resuelve un problema complejo.
Esta característica permite que los algoritmos sean
simples, modulares y reutilizables
Suabalgoritmo 1
Suabalgoritmo 2
Paso de Suabalgoritmo 3
parámetros
16. Subalgoritmos
PPaarráámmeettrrooss ffoorrmmaalleess son las variables que utiliza el
algoritmo llamado para emitir o recibir datos a o
desde el algoritmo llamante
Parámetros actuales son las variables, constantes o
expresiones utilizadas por el algoritmo llamante.
El paso de parámetros se puede realizar por valor o
por referencia
Existen datos globales y datos locales
17. Subalgoritmos
Las funciones reciben valores de entrada y
devuelven un valor que es el resultado de la función
¿Cómo se utiliza una función?
El algoritmo invoca a la función con un nombre y una
lista de parámetros actuales