You are on page 1of 25

Tema: Tipos de

Algoritmos
Asignatura: Razonamiento
algorítmico

Unidad Regional San José Chiapa

Objetivo:
• Aplicar las distintas estructuras de control para diseñar
algoritmos que resuelvan problemas complejos.

Unidad Regional San José Chiapa

2

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

Unidad Regional San José Chiapa

3

Tipos de algoritmos
• Estructura
secuencial:
Tienen una secuencia
determinada con factores exactos para la elaboración
de un algoritmo.
• Estructura selectiva: Tienen una secuencia en la que
entran factores de decisión, dos o más opciones en las
cuales puede variar el resultado.
 
• Estructura repetitiva: Tienen una repetición de uno o
más 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 instrucción el ejecutivo llegará
mojado al trabajo.

Unidad Regional San José Chiapa

5

Ejemplo de estructura secuencial
• Algoritmo para lavarse las manos
Problema: Se dispone de un grifo de agua, jabón,
Inicio
papel y corriente de aire caliente
Abrir el grifo de agua.
Mojarse las manos.
Aplicarse jabón.
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

6

Diagrama de flujo de la estructura
de secuencia

Unidad Regional San José Chiapa

7

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

8

Ejemplo de estructura selectiva
• Algoritmo para poner un cuadro en una pared.
• Problema: Se desea colgar un cuadro en una pared
(incluyendo la colocación 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

9

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 selección simple

Unidad Regional San José Chiapa

11

DFD Seleccionar doble

Unidad Regional San José Chiapa

12

DFD Seleccionar múltiple

Unidad Regional San José Chiapa

13

Operadores lógicos y
relacionales
• Operadores relacionales

Operadores lógicos

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, además deberás probarlo:
• Dado como dato el sueldo de un trabajador, aplíquele
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 imprima la
tabla de multiplicar del número 5.
Ejemplo de salida:
5, 10, 15, 20, … 50

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 ejecución.

Unidad Regional San José Chiapa

24

Conclusiones
• Con las estructuras de selección y repetición podemos
modelar problemas simples o complejos relacionados
con la industria o cualquier otra área.

Unidad Regional San José Chiapa

25