ESTRUCTURAS BSICAS.

Un problema se puede dividir en acciones elementales o instrucciones, usando un nmero limitado de estructuras de control (bsicas) y sus combinaciones que pueden servir para resolver dicho problema. Las Estructuras Bsicas pueden ser: 1. Secuenciales: cuando una instruccin del programa sigue a otra. 2. Seleccin o decisin: acciones en las que la ejecucin de alguna depender de que se cumplan una o varias condiciones. 3. Repeticin, Iteracin: cuando un proceso se repite en tanto cierta condicin sea establecida para finalizar ese proceso.

1. ESTRUCTURA SECUENCIAL. Se caracteriza porque una accin se ejecuta detrs de otra. El flujo del programa coincide con el orden fsico en el que se han ido poniendo las instrucciones. Dentro de este tipo podemos encontrar operaciones de inicio/fin, inicializacin de variables, operaciones de asignacin, clculo, sumarizacin, etc. Este tipo de estructura se basa en las 5 fases de que consta todo algoritmo o programa: Definicin de variables (Declaracin) Inicializacin de variables. Lectura de datos Clculo Salida problema # 1: escriba un programa que pida por teclado dos nmeros, los sume y muestre el resultado,

2. ESTRUCTURAS SELECTIVAS SIMPLES. Se identifican porque estn compuestos nicamente de una condicin. La estructura si - entonces evala la condicin y en tal caso: Si la condicin es verdadera, entonces ejecuta la accin Si (o acciones si son varias). Si la condicin es falsa, entonces no se hace nada. Espaol Ingls Si <condicin> If <condicin> Entonces then <accin Si> <accin Si> fin_si endif

Ejemplo 1. Construir un algoritmo tal, que dado como dato la calificacin de un alumno en un examen, escriba "Aprobado" en caso que esa calificacin fuese mayor que 8. Salidas: mensaje de aprobado si se cumple la condicin. Entradas: calificacin Datos adicionales: un alumno aprueba si la calificacin es mayor que 8 Variables: Cal = calificacin Algoritmo: Inicio Leer (cal) Si cal > 8 entonces Escribir ("aprobado") Fin_si Fin 3. ESTRUCTURAS SELECTIVAS DOBLES Son estructuras lgicas que permiten controlar la ejecucin de varias acciones y se utilizan cuando se tienen dos opciones de accin, por la naturaleza de estas se debe ejecutar una o la otra, pero no ambas a la vez, es decir, son mutuamente excluyentes. Representacin pseudocodificada. Espaol Ingls Si <condicin> entonces If <condicin> then <accin S1> <accin S1>

sino else <accin S2> <accin S2> Fin_Si End_if Entonces, si una condicin C es verdadera, se ejecuta la accin S1 y si es falsa, se ejecuta la accin S2.

Si

no

Accin 1

Accin 2

FIN

Ejemplo 1 Dado como dato la calificacin de un alumno en un examen, escriba "aprobado" si su calificacin es mayor que 8 y "Reprobado" en caso contrario. Algoritmo: Inicio Leer (cal) Si cal > 8 entonces Escribir ("aprobado") Sino Escribir ("reprobado") Fin_si Fin

EXPRESIONES LGICAS Sirven para plantear condiciones o comparaciones y dan como resultado un valor booleano verdadero o falso, es decir, se cumple o no se cumple la condicin. Se pueden clasificar en simples y complejas. Las simples son las que usan operadores relacionales y las complejas las que usan operadores lgicos. Ejemplos: Un ejemplo en el cual usamos el operador lgico AND sera: Una escuela aplica dos exmenes a sus aspirantes, por lo que cada uno de ellos obtiene dos calificaciones denotadas como C1 y C2. El aspirante que obtenga calificaciones mayores que 80 en ambos exmenes es aceptado; en caso contrario es rechazado. En este ejemplo se dan las condiciones siguientes: Si (C1 >= 80) y (C2 >= 80) entonces Escribir ("aceptado") Sino

Escribir ("rechazado") Fin_si Note que tambin usa operadores relacionales. Por lo general cuando hay operadores lgicos, stos van acompaados de operadores relacionales. Un ejemplo usando el operador lgico OR sera: Una escuela aplica dos exmenes a sus aspirantes, por lo que cada uno de ellos obtiene dos calificaciones denotadas como C1 y C2. El aspirante que obtenga una calificacin mayor que 90 en cualquiera de los exmenes es aceptado; en caso contrario es rechazado. En este caso se dan las condiciones siguientes: Si (C1 >=90) or (C2 >=90) entonces Escribir ("aceptado") Sino Escribir ("rechazado") Fin_si La instruccin equivale a OR ya que nos dice que puede ser en cualquiera de los exmenes no necesariamente en los dos. En el ejemplo 1 la palabra ambos equivala a seleccionar la instruccin AND. Si la instruccin nos dijera que obtenga una nota en cualquiera de los exmenes pero no en ambos, nos estara indicando una instruccin XOR que es un tipo de OR pero exclusivo. Es decir, no puede considerarse el caso en que tenga la misma nota en los dos exmenes, solo en uno de los dos. 4. SELCCION MULTIPLE

Con frecuencia es necesario que existan ms de dos elecciones posibles. Este problema se podra resolver por estructuras selectivas simples o dobles, anidadas o en cascada, pero si el nmero de alternativas es grande puede plantear serios problemas de escritura y de legibilidad. Esta estructura permite crear un bloque de decisiones donde el usuario selecciona una opcin.

Ejemplo:1 Enumere en orden ascendente los das de la semana: de acuerdo al nmero seleccionado muestra el da de la semana,

Ejemplo 2. Dados como datos la categora y el sueldo de un trabajador, calcule el aumento correspondiente teniendo en cuenta la siguiente tabla. Imprimir la categora del trabajador y el nuevo sueldo

Definicin de variables: Cate = categora Sue = sueldo Nsue = nuevo sueldo

Ejemplo 3. Seleccin doble anidada. En esta estructura se utiliza la seleccin doble pero de forma anidada de manera que al final se cierran todos los ciclos. Problema que calcula la nota de un estudiante de acuerdo a la siguiente tabla 91 A 81 B 71 C 61 D 51 F De la letra d en adelante debe repetir la materia.

Ejemplo # 4 estructura doble anidada Seleccione el tipo de estudiante de acuerdo a la siguiente tabla 1.0 A 1.9 Estudiante muy deficiente 2.0 A 2.9 Estudiante deficiente 3.0 A 3.9 Estudiante regular 4.0 A 4.4 Estudiante bueno 4.5 A 5.0 estudiante excelente pertenece al cuadro de honor Si introduce una nota diferente a la escala de 1 a 5 envi un mensaje nota no valida