Tema: Tipos de

Algoritmos
Asignatura: Razonamiento
algortmico

Unidad Regional San Jos Chiapa

Objetivo:
Aplicar las distintas estructuras de control para disear
algoritmos que resuelvan problemas complejos.

Unidad Regional San Jos Chiapa

Introduccin
El orden de los pasos si altera el resultado.
La toma de decisiones es parte de nuestra vida.

Unidad Regional San Jos Chiapa

Tipos de algoritmos
Estructura
secuencial:
Tienen una secuencia
determinada con factores exactos para la elaboracin
de un algoritmo.
Estructura selectiva: Tienen una secuencia en la que
entran factores de decisin, dos o ms opciones en las
cuales puede variar el resultado.

Estructura repetitiva: Tienen una repeticin de uno o

ms procesos hasta que el proceso hace que un factor
Unidad Regional San Jos Chiapa
4
cambie y determine un
resultado.

Estructura secuencial
El orden en que las instrucciones son ejecutadas
determina el resultado correcto de un algoritmo, si se
cambia el orden de una instruccin el ejecutivo llegar
mojado al trabajo.

Unidad Regional San Jos Chiapa

Ejemplo de estructura secuencial

Algoritmo para lavarse las manos
Problema: Se dispone de un grifo de agua, jabn,
Inicio
papel y corriente de aire caliente
Mojarse las manos.
Aplicarse jabn
Abrir el grifo de agua.
Enjuagarse las manos.
Cerrar el grifo del agua.
Secarse las manos con
papel.
Secarse las manos en la
corriente de aire
caliente.
Unidad Regional San Jos Chiapa

Fin

Diagrama de flujo de la estructura

de secuencia

Unidad Regional San Jos Chiapa

Estructura selectiva
Las decisiones se toman dependiendo de que
actividades se desean realizar. Por ejemplo, una chica
decidir la forma de vestirse de acuerdo al tipo de fiesta
al que asistir.

Unidad Regional San Jos Chiapa

Ejemplo de estructura selectiva

Algoritmo para poner un cuadro en una pared.
Problema: Se desea colgar un cuadro en una pared
(incluyendo la colocacin del clavo). Como la pared se
encuentra en un estado muy precario puede ocurrir que
el clavo no quede firme. De ser as se proceder a
masillar el agujero y el cuadro quedara sin colgar.

Unidad Regional San Jos Chiapa

Inicio
Tomar martillo y clavo.
Pararse frente al lugar donde se
pondr el cuadro.
Colocar clavo.

N
o

Clavo fijo?

Si

Retirar clavo

Traer cuadro

Masillar
agujero

Colocarlo
Guardar herramientas

Fin
Unidad Regional
San Jos Chiapa

10

DFD seleccin simple

Unidad Regional San Jos Chiapa

11

DFD Seleccionar doble

Unidad Regional San Jos Chiapa

12

DFD Seleccionar mltiple

Unidad Regional San Jos Chiapa

13

Operadores lgicos y
relacionales
Operadores relacionales

Operadores lgicos

Unidad Regional San Jos Chiapa

14

Ejemplo en Raptor

Unidad Regional San Jos Chiapa

15

Actividad
Realiza en binas el diagrama de flujo para el siguiente
problema, adems debers probarlo:
Dado como dato el sueldo de un trabajador, aplquele
un aumento del 15% si su sueldo es inferior a $1000.
Imprima en este caso el nuevo sueldo del trabajador.

Unidad Regional San Jos Chiapa

16

Estructura repetitiva
Hay actividades que son repetidas continuamente. Por
ejemplo, cuando tocas las cuerdas de una guitarra.

Unidad Regional San Jos Chiapa

17

Ejemplo de estructura
repetitiva
Algoritmo para llenar un balde de
Inicio
agua.
Problema: Se necesita llenar un balde Tomar vaso y balde.
de agua con capacidad de 4 litros con Llenar vaso de agua
un vaso de 50 ml.
Vaciar agua en balde

No

Balde
lleno?

Si

Dejar vaso

Unidad Regional San Jos Chiapa

Fin

18

Diagrama de flujo de
la
estructura repetir miestras

Unidad Regional San Jos Chiapa

19

Diagrama de flujo de
estructura repetir hasta

Unidad Regional San Jos Chiapa

la

20

Diagrama de flujo de
estructura repetir para

Unidad Regional San Jos Chiapa

la

21

Ejemplo en Raptor

Unidad Regional San Jos Chiapa

22

Actividad
Construye un diagrama de flujo en binas que calcule el
promedio de 3 nmeros dados como entrada. Adems
debers probar el algoritmo.

Unidad Regional San Jos Chiapa

23

Trabajo independiente
Realizar los ejercicios 5 al 10 del banco de problemas
usando la herramienta Raptor (o su equivalente DFD) y
subir los diagramas de flujo en un solo documento con
formato PDF. Incluir en el documento: portada,
planteamiento de los problemas, diagramas de flujo y
pruebas de ejecucin.

Unidad Regional San Jos Chiapa

24

Conclusiones
Con las estructuras de seleccin y repeticin podemos
modelar problemas simples o complejos relacionados
con la industria o cualquier otra rea.

Unidad Regional San Jos Chiapa

25