Teach Skills Topic

ESTRUCTURAS DE CONTROL

Agenda

Estructuras Básicas de un algoritmo

•Secuencial.

•Condicional.

•Repetitivas.

Teorema del programa estructurado

(Edsger Wybe Dijkstra) Todafunción computable puede serimplementada en un lenguaje deprogramación que combinesubrutinas en únicamente tresformas. Esas tres formas llamadasestructuras de control son:

Estructuras de Control

ANALIZAR ELPROBLEMA

DISEÑO ALGORITMO

TRADUCCIÓN LENGUAJEPROGRAMACIÓN

DEPURACIÓN

•Secuencial.

•Condicional.

•Repetitiva.

Estructura Secuencial

La estructura de controlsecuencial es la más sencilla yes inherente al Software.También se la conoce comoestructura lineal. Se componede instrucciones que debenejecutarse en formaconsecutiva, una tras otra,siguiendo una y solo una líneade flujo.

Problemas muy sencillospueden resolverse haciendouso únicamente de estaestructura.

Estructuras de Control

Estructura Secuencial(2)

Una estructura de control secuencial puedecontener cualquiera de las siguientesinstrucciones:

•Declaración variables

•Asignación de valores

•Entrada de datos

•Pocesamiento de datos (operaciones)

•Reporte de resultados

Determinar el orden de ejecución de lasinstrucciones (posición) ya que la conmutatividadno es una propiedad aplicable a los algoritmos.

Estructuras de Control

Estructura Secuencial(3)

Ejemplo: Escribir un procedimiento para calcular elárea de cualquier triángulo rectángulo. En él se debepedir al usuario que ingrese los valores de la Altura yla Base del triángulo.

ANÁLISIS DEL PROBLEMA

Formular el problema: Ya está claramente planteado.

Resultados esperados: Un procedimiento que permita calcular el área decualquier triángulo rectángulo.

Datos disponibles: Base y Altura del triángulo (se deben solicitar al

usuario). El estudiante debe preguntarse si sus conocimientos actuales dematemáticas le permiten resolver este problema; de no ser así, debe plantearuna estrategia para obtener los conocimientos requeridos.

Restricciones: Los valores de base y altura son variables y se deben solicitaral usuario.

Procesos necesarios: definir variables; asignar el valor 2 a la constante div;solicitar al usuario el valor de la altura del triángulo; solicitar al usuario el valorde la base; aplicar la fórmula de área; mostrar el resultado.

Estructuras de Control

Estructura Secuencial(4)

Ejercicio: Realizar el pseudocódigo para un algoritmo queescriba 4 veces en pantalla la frase: “Este es el mensaje”

Ejercicio: Diseñar un algoritmo que pida al usuario dosnúmeros y calcule la suma, la resta, la multiplicación y ladivisión del primero por el segundo.

Ejercicio: Diseñar un algoritmo para calcular cuántos litroscaben en un tanque cilindrico. Los datos de entrada (Alto ydiámetro de la base) deben estar dados en metros.

Ejercicio-Pensar: Realizar el pseudocódigo para un algoritmoque escriba 200 veces en pantalla la frase: “Este es elmensaje”

Estructuras de Control

Estructura Condicional

se utiliza para indicarle al computador que debeevaluar una condición y, a partir del resultado,ejecutar el bloque de instrucciones correspondiente.

La forma más común está compuesta por unaproposición (condición) que se evalúa y dos

bloques de instrucciones que se ejecutan, unocuando la condición es verdadera (selección simpley doble) y otro cuando ésta es falsa.

Operadores relacionales (<, =,>)

Estructuras de Control

Estructura Condicional(2)

Las proposiciones pueden ser sencillas ocompuestas. Las proposiciones compuestas seforman con dos o más proposiciones sencillasunidas por los operadores lógicos (y, o, no).

La estructura condicional tiene dos variantes:

• Selección doble.

• Selección múltiple.

Estructuras de Control

Estructura Condicional de selección doble

Ejecuta un bloque de instrucciones (A) cuando laproposición (condición) es verdadera y un bloquediferente (B) cuando esta es falsa.

si condición SI es verdadera

lista-de-instrucciones-A

si condición NO es verdadera

lista-de-instrucciones-B

Fin condicion

Estructuras de Control

[

]

[

]

Estructura Condicional de selección doble(2)

Ejemplo: Un estudiante aprueba un examen cuando obtiene una calificaciónmayor o igual a seis. Elaborar un procedimiento que pida al usuario unacalificación, aplique el criterio de aprobación e imprima “Aprobado” o“Reprobado”, según sea el caso.

Formular el problema: Es un problema sencillo de selección doble.

Resultados esperados: Un aviso que reporte si el estudiante “Aprobó” o“Reprobó” el examen.

Datos disponibles: La calificación ingresada por el usuario. Para aprobar,la nota debe ser mayor o igual a 3.0.

Restricciones: Aplicar el criterio de aprobación.

Procesos necesarios: Solicitar al usuario que ingrese la calificación.Evaluar si la calificación es igual o superior a 3.0; en caso de ser

verdadero, reportar “Aprobado”; en caso contrario, reportar

“Reprobado”.

Estructuras de Control

Estructura Condicional de selección Doble(3)

Proceso NOTAS

Escribir "Ingrese la nota";

Leer nota;

Si (nota>3 o nota=3) Entonces

Escribir "El estudiante Aprobo";

Sino

Escribir "El estudiante NO Aprobo";

FinSi

FinProceso

Estructuras de Control

Estructura Condicional de selección Doble(4)

Ejercicio:

Escribir un procedimiento para leer los valores de dos de los tres

ángulos internos de un triángulo y mostrar en pantalla “Es un

Triángulo Rectángulo” si efectivamente es un triángulo de este tipoo, en caso contrario, mostrar “No es un Triángulo Rectángulo”.

Estructuras de Control

Estructura Condicional de selección Múltiple

Se quiere tener una acción por cada posible valor de unavariable, mas de dos elecciones posibles.

segun expresion haga

val1:

lista de instrucciones 1

val2:

lista de instrucciones 2

….

otrosValores:

lista de instrucciones otros

Fin segun

Estructuras de Control

Estructura Condicional de selección Múltiple(2)

Ejemplo: El proceso de reclutamiento para el ejercito consiste en un sorteocon tres balotas, si el candidato saca la balota roja eso quiere decir queprestará servicio inmediatamente, si saca la balota verde quedará a laespera de un nuevo llamado y si saca la amarilla está exento de prestarservicio. Realice un algoritmo que arroje el resultado dependiendo del colorde balota sacado.

Formular el problema: Es un problema sencillo de selección Múltiple.

Resultados esperados: Mensaje que diga en que situación queda elcandidato

Datos disponibles: El color de la balota seleccionada.

Restricciones: Aplicar los criterios de selección.

Procesos necesarios: Solicitar que se ingrese el color de la balotaseleccionada. Determinar el mensaje a imprimir de acuerdo al coloringresado.

Estructuras de Control

Estructura Condicional de selección Múltiple(3)

Proceso NOTAS

Escribir "Ingrese el color de la Balota";

Leer colorBalota;

Segun colorBalota Hacer

amarilla:

Escribir "Se salva";

verde:

Escribir "Queda en espera";

roja:

Escribir "Montese al camion";

De Otro Modo:

Escribir "COLOR NO VALIDO";

FinSegun

FinProceso

Estructuras de Control

Estructura Repetitiva

Ejemplo: Realizar un algoritmo que sume los 10 primerosnúmeros (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).

Que pasa si se pide sumar los 1000 primeros numeros?10000??

Ejercicio: Realizar el pseudocódigo para un algoritmoque escriba 200 veces en pantalla la frase: “Este es elmensaje”

Algoritmo(suma_numeros)

variables: suma = 0: entera

INICIO

suma = 0 + 1 + . . . + 997 + 998 + 999

ESCRIBA(“La suma de los primeros 10 numeros es”,suma)

FIN

Fin(suma_numeros)

Estructuras de Control

Estructura Repetitiva(2)

Muchos Algoritmos necesitan realizar operaciones de unamanera repetitiva.

La estructura iterativa o de repetición permite ejecutar una ovarias instrucciones, un número determinado de veces o,indefinidamente, mientras se cumpla una condición. Estaestructura ayuda a simplificar los algoritmos y a resolver el tipode problemas enunciados anteriormente.

Estructuras de Control

Estructura Repetitiva(2)

En programación existen al menos dos tipos de estructurasrepetitivas, las cuales a su vez tienen variantes en los diferenteslenguajes de programación. La característica común es queambos tipos permiten ejecutar una o varias instrucciones:

• Para un número determinado de veces(Instrucción para ).

• Mientras se cumpla una condición de una manera repetitiva(instrucción mientras).

Estructuras de Control

Estructura Repetitiva(3)

Contadores:

Es una variable que se incrementa o disminuye en un valorconstante. Un contador tiene la siguiente forma:

contador = contador + <valor constante>

Algunos ejemplos:

j = j + 2

i = i – 1

carros = carros + 1

Estructuras de Control

Hacer un algoritmo que vaya incrementando unavariable que empieza en cero 0 y termina en 9, debemostrar cada incremento

Estructura Repetitiva(4)

Acumuladores:

Es una variable que almacena cantidades variables de procesossucesivos. La diferencia con el contador está en que elincremento o disminución del acumulador es variable, la formageneral de un acumulador es la siguiente

Estructuras de Control

acumulador = acumulador + <valor variable>

Ejemplo: Interesa realizar la suma de los 10 primeros números.

Instrucción Para ó Haga

Estructura de control cíclica que permite realizar un conjunto deoperaciones un determinado numero de veces. Incrementandoo decrementando una variable que hace las veces de contador

Estructuras de Control

para VC desde LI hasta LF con INC

inicio_para

fin_para

• VC: Variable de control del ciclo.

• LI: Valor inicial de VC.

• LF: Valor final de VC.

• INC: Valor de incremento o disminución de lavariable de control

Instrucción Para ó Haga (2)

Ejemplo:Realice un algoritmo que imprima 20 veces el mensaje:”Este es el mensaje repetido” .

Estructuras de Control

para VC desde LI hasta LF con INC

inicio_para

fin_para

Ejemplo: Realice un algoritmo que muestre los primeros 10numeros.

Instrucción Mientras

Estructura de control cíclica que permite realizar un conjunto deoperaciones mientras una condición se este cumpliendo, omientras una expresion sea verdadera.

Estructuras de Control

Mientras <condición lógica>

inicio_mientras

fin_mientras

Condicion: Expresión que puede tomar elvalor de falso o verdadero, ejemplo:

• a > 10

• b <= -5

• c == 3

• (a < -4)&(m == 2)

Instrucción Mientras

Ejemplo: Realice un algoritmo que controle el exceso develocidad(80km/h) de un automóvil, al cual se le debe estaringresando la velocidad actual. El sistema debe dar aviso ymostrar en cuanto se excedió el limite.

Estructuras de Control

Resultados esperados: Mensaje que diga cuando el auto excedió el limite y digacuanto se excedió.

Datos disponibles: La velocidad de actual.

Restricciones: Velocidad es un numero positivo.

Procesos necesarios: Solicitar que se ingrese la velocidad, compararla con lavelocidad máxima permitida, si es mayor sacar aviso, si no es mayor entoncesvuelva y pregunte por la velocidad.

Bibliografia

Oviedo, Efrain. Algoritmos Estructurados.

Joyanes Aguilar, Luis. Fundamentos deprogramación-Algoritmos y estructura de datos.

GRACIAS POR SUATENCIÓN