Tipos de algoritmos

Por la dentición de algoritmo sabemos que es una secuencia

ordenada de instrucciones.

El orden en que se realizan estas instrucciones se llama

control de flujo y a este tipo de flujo se llama flujo secuencial
porque las 4 instrucciones que aparecen allí se ejecutan una,
después de la otra. Primero la instrucción uno, después la
instrucción dos, después la instrucción tres…. Para que luego
termine el algoritmo no se salta ninguna instrucción.

A este tipo de algoritmos los llamamos algoritmos

secuenciales.
 Tipos de algoritmos

Existe otro tipo de control de flujo es cuando se ejecuta la

instrucción 1 y luego la instrucción dos, donde se toma una
decisión, si esa decisión es verdadera se ejecuta la instrucción
3 y luego las 5. Pero si esta decisión es evaluada como falsa se
ejecuta primero la instrucción 4 y luego la instrucción 5.

A este tipo de algoritmos donde hay condiciones que permiten

que se ejecuten unas instrucciones sí y otras no, dependiendo
de la evaluación de una decisión, se llaman algoritmos
condicionales.
 Tipos de algoritmos
El último flujo que vamos a ver es muy interesante. Se ejecuta
la instrucción 1 y se ejecuta la instrucción dos. Aquí igual que
en el algoritmo condicional se toma una decisión, si es
verdadera se ejecutan las instrucciones 3 y 4 y se regresa de
nuevo la instrucción dos.

Al comprobar si la condición para ejecutar la instrucción 3 y 4

todavía es verdadera, en ese caso vuelve y las ejecuta; Esto
se seguirá haciendo hasta que la condición que está en la
instrucción dos sea evaluada como falsa, en ese momento
dejará de repetir las instrucciones 3 y 4 y se irá a la instrucción
5, para terminar el algoritmo.

A estos algoritmos los llamamos algoritmos cíclicos o

repetitivos.
 Algoritmos
Algoritmos Secuenciales

Cuatro amigos han de cruzar un lago en una barca de remos.

El barquero que les había alquilado la barca les había dicho

que ésta sólo podía cargar un máximo de 120 kgs, Carlos
pesaba 110 kilos, los otros tres pesaban, sin embargo, mucho
menos; Francisco pesaba 50 kgs., Juan pesaba 56 kgs.; Pablo
pesaba 60 Kgs. Éste, además, no sabía remar.

Tras mucho pensar, dieron con una manera de cruzar los

cuatro, aunque les supuso varios viajes. ¿Cómo lo hicieron?

Tú deberás conseguirlo en el menor número de viajes posible.

 Algoritmos
Algoritmos Secuenciales
Una noche oscura hay cuatro hombres de este lado del río.

Los cuatro deben cruzar al otro lado a través de un puente que

como máximo puede sostener a dos hombres al mismo tiempo.
Tienen una sola linterna. Esto obliga a que si dos hombres cruzan al
mismo tiempo, deban hacerlo juntos, a la velocidad del más lento.
También obliga a que alguno de ellos vuelva para alcanzarles la
linterna a los que se quedaron. Cada uno tarda una velocidad
diferente en cruzar: Genio, veloz como el pensamiento, tarda 1
minuto. Pablo, rápido como su automóvil, tarda 2 minutos. Gustavo,
entumecido por los fríos del Polo Norte, tarda 5 minutos. Ángel, que
insiste en llevar doce cajas de cerveza, tarda 10 minutos.

En qué orden deben cruzar los cuatro hombres, para tardar en total
exactamente 17 minutos?
 Algoritmos
Algoritmos Secuenciales

En su tiempo libre ingrese al siguiente link y practique los

algoritmos planteados siguiendo las instrucciones.

Enlace: https://studio.code.org/hoc/1
 Algoritmos condicionales

•Sirven para evaluar una o varias condiciones y permiten que se

ejecuten unas instrucciones sí y otras no, dependiendo de la
evaluación de una decisión.
 Operadores Lógicos o booleanos

AND OR NOT
VAL1 VAL2 RESUL VAL1 VAL2 RESUL VAL1 RESUL
Cierto Cierto Cierto Cierto Cierto Cierto Cierto Falso
Falso Cierto
Cierto Falso Falso Cierto Falso Cierto
Falso Cierto Falso Falso Cierto Cierto
Falso Falso Falso Falso Falso Falso

•Son empleados para comparar dos valores (verdadero y falso)

•Su resultado produce valores como verdadero y falso.
•Los tres tienen el mismo nivel de prioridad.
Selectivas: Se utilizan para TOMAR DECISIONES.

1) Simples
Lo que se hace es EVALUAR la condición, si la
condición es verdadera realiza la acción, en caso
contrario termina el programa.

Si <condición> entonces
Acción(es)
Fin-si
 2) Selectivas Simples
Ejemplo:
Pseudocódigo DFD
Inicio
Leer COMPRA
Si COMPRA>1000 entonces

DESCUENTO=COMPRA*0.10
PAGO=COMPRA–
DESCUENTO
Escribir PAGO
Finsi
Fin
2) Selectivas
✓ Doble
Luego de evaluar una condición si esta se
cumple, es decir si es verdadera realiza una serie
de acciones, y si esta es falsa se realiza otra serie
de acciones distinta a la primera.

Si <condición> entonces
Acción(es)
Sino
Acción(es)
Finsi
2) Selectivas Doble
Ejemplo:
Pseudocódigo DFD
Inicio
Leer EDAD
Si EDAD>=18 entonces
Escribir “Mayor de
edad”
Sino
Escribir “Menor de
edad”
Finsi
Fin
2) Selectivas
✓ Múltiple
Se realiza a partir de anidar estructuras simples
y/o dobles, de manera tal que se realicen
diferentes acciones con base a varias
comparaciones, así habrá tantas opciones como
se requieran.
Si <condición> entonces
Acción(es)
Sino
Si <condición> entonces
Acción(es)
Sino
.
. Varias condiciones
.
Finsi
Finsi
 2) Selectivas Múltiple
Ejemplo:
Pseudocódigo DFD
Inicio
Leer NUMERO
Si NUMERO=0 entonces
Escribir “Número cero”
Sino
Si NUMERO>0
Escribir “Número positivo”
Sino
Escribir “Número negativo”
Finsi
Finsi
Fin