Estructuras

20
Esquema que representa de manera simplificada una idea.

Transcript of Estructuras

Page 1: Estructuras

Esquema que representa de manera simplificada una idea.

Page 2: Estructuras

1. Cuántos procedimientos se pueden presentar para la preparación de un arroz con pollo?

2. Cuántos estudiantes en la universidad ve usted que se hayan vestido exactamente igual a usted el día de hoy?

Cada individuo diseña un algoritmo diferente para realizar el proceso, pero llegan al mismo objetivo.

Page 3: Estructuras

Nacen de la necesidad de “estandarizar” la lógica y el pensamiento humano, por medio de estructuras

básicas.

Page 4: Estructuras

Si queremos realizar el algoritmo preparar un café (asumiendo que los ingredientes están en la cocina) Entonces…

Algoritmo para preparar un café Inicio

Dirigirnos a la cocina Colocar la cafetera con agua en la estufa, Prender la estufa, Abrir la alacena Agregar café y azúcar al gusto, Esperar a que el agua alcance el punto de ebullición, Servir,

Fin

La anterior es una estructura de secuencia, va una acción tras otra… fijémonos.. . El orden de los factores si altera el resultado.

Page 5: Estructuras

Ejemplo: Se desea encontrar la longitud y el área de un círculo.

1. Identificar los datos de entrada 2. Identificar los datos de salida 3. Cual sería el proceso? 4. Identificar las variables necesarias y su tipo. 5. Mostrar la respuesta

NO esta de mas agregar – Identifique la estructura a emplear....

Page 6: Estructuras

Ejemplo: Se desea encontrar la longitud y el área de un círculo.

1. Datos de entrada: Radio 2. Datos de salida: Longitud y Área 3. Proceso: Longitud = 2 pi * R

Área = pi * Radio ^ 2 4. Variables y constantes necesarias

Radio (R), Longitud (L), Área (A), Pi (Constante 3,1416) 5. Respuesta: L , R

Page 7: Estructuras

Siempre que se toma una

decisión se depende de una condición, que

nos permite elegir un camino

a tomar.

Algoritmo Ir a ciclo vía a caminar Inicio

Levantarnos y entrar al baño, Colocarnos la ropa adecuada, Prepararnos para salir, Llegar a la salida de nuestra casa,

Si el clima es el adecuado Salir hacia la ciclo vía,

Sino Regresar a la habitación, Ver televisión

Fin

La condición regula las acciones que vienen después y que dependen del Si condicional inicial.

Page 8: Estructuras

De la anterior diapositiva se deduce que una decisión completa o compuesta debe estar formada por: •Una pregunta (evaluar la condición) •Grupo de tareas a realizar si la condición es verdadera •Grupo de tareas a realizar si la condición es falsa (opcional).

Page 9: Estructuras

Indican al procesador que debe evaluar una o mas condiciones (V o F - “<, = >) y de acuerdo al resultado ejecutar una o mas acciones. Las estructuras condicionales tienen su clasificación…

Page 10: Estructuras

Estructura Condicional simple: Realiza tareas cuando la condición es verdadera; si la condición es falsa, no hace nada.

Indican al procesador que debe evaluar una condición (V o F - “<, = >) y de acuerdo al resultado ejecutar una acción. Las estructuras condicionales tienen su clasificación…

A > B

Acción

si no Ejemplo: Diseñe un algoritmo, que tome la calificación de un alumno en un corte y escriba "Aprobado" si la calificación es mayor o igual a 3,0.

Page 11: Estructuras

Estructura Condicional Compuesta: Realiza tareas independientemente de que la condición sea verdadera o falsa

Acción Acción

A > B si no Ejemplo:

Se tiene el sueldo de un trabajador, aumentar el 5% si su sueldo es menor a $600.000 y 12% en caso contrario. Imprimir el nuevo sueldo.

Page 12: Estructuras

Estructura Condicional Anidada: En esta, la evaluación de la primera condición nos lleva a evaluar otra proposición, que puede requerir de otra evaluación hasta agotar todas las condiciones. (mejor miremos la grafica).

A , B

A = B si no

A > B

Inicio

Fin

si no Son =s

A B

Ejemplo: Tenemos a: A, B y C números enteros diferentes, construir un algoritmo para escribir estos números en forma descendente

Page 13: Estructuras

También llamadas cíclicas, para la solución de los problemas que requieren de este tipo de estructura es necesario realizar el mismo conjunto de acciones una determinada cantidad de veces. Dicha cantidad puede ser fija (determinada en el problema) o variable (si esta determinada por algún dato dentro del programa). Los ciclos pueden ser:

Nota: Todo ciclo es controlado por una variable, esta tiene tres (3) momentos: Donde se inicia. Donde se evalúa. Donde se actualiza.

Page 14: Estructuras

•Es una variable de memoria inicializada de acuerdo a

la necesidad del programa, que controla la cantidad de

veces que se repite un ciclo.

Contador = Contador + Constante

Para trabajar adecuadamente con las estructuras es repetitivas es necesario conocer estos conceptos

•Es una variable numérica que se incrementa o

decrementa en un valor constante (que se vuelve a

guardar en la misma variable).

C = C + 1

Page 15: Estructuras

Es una variable que forma parte de una formula y cuya

misión es almacenar datos variables (sumas sucesivas),

tantas veces como lo requiera un contador de ciclos.

Acumulador = Acumulador + Variable

Es una variable que Incrementa o decrementa su

contenido en cantidades variables.

Devengado = Devengado + AuxTransp

Ejemplo: Obtener el promedio ponderado de 4 notas de un estudiante (notas de 0 a 5.0)

Page 16: Estructuras

En esta estructura se ejecuta un grupo de tareas, una cantidad de veces determinada por el usuario o el programador, para lo cual una variable aumenta o disminuye (paso). Sin paso avanza de uno en uno.

Var Exp 1 hasta Exp 2 paso Exp 3

Grupo de instrucciones

Ejemplo: Calcule el promedio de una clase de 10 estudiantes de programación, a los cuales se les practico un examen y fue calificado con notas en rango de 0 a 5,0

Page 17: Estructuras

Condición no

Grupo de instrucciones

si

En esta estructura se ejecuta un grupo de tareas N veces, esta N puede ser fija o variar. Lo anterior se basa en una condición que se debe cumplir para que el ciclo se siga ejecutando.

Ejemplo: Preguntar al usuario un numero y mostrarlo por pantalla, mientras este sea diferente a cero (0).

Page 18: Estructuras

Repite un proceso cierta cantidad de veces, lo hace hasta que la condición se cumple (no mientras como la anterior), y permite realizar el proceso al menos una vez, notemos que la condición esta al final del proceso.

Condición no si

Grupo de instrucciones

Ejemplo: Mostrar por pantalla los números pares que se encuentren en el rango de 0 a 20.

Page 19: Estructuras

Usando una estructura

Mientras, realizar un

algoritmo que escriba

los números de uno en

uno hasta 10

Cont: Entero Cont 1

Cont <= 10

Cont

Cont=Cont+1

Inicio

Fin

Page 20: Estructuras

Es una herramienta que nos ayuda a comprender que hace el algoritmo sin ejecutarlo o ejecutándolo a mano.