• Author / Uploaded
• KRISTOPHER_86

• Categories
• Algoritmos
• Ingeniería Informática
• Ingeniería de software
• Informática
• Tecnología

Citation preview

Estructuras Algorítmicas Selectivas

ESTRUCTURAS ALGORÍTMICAS SELECTIVAS Introducción.............................................................. 2 Estructuras algorítmicas selectivas........................... 4 Estructura selectiva simple....................................... 4 Estructura selectiva doble......................................... 5 Estructura anidada.................................................... 6 Estructura selectiva múltiple..................................... 8 Glosario..................................................................... 10 Bibliografía................................................................ 10

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

1

ESTRUCTURAS ALGORÍTMICAS SELECTIVAS

Introducción Las estructuras de programación son también denominadas estructuras de control, se utilizan para resolver problemas mediante el diseño de algoritmos; de igual forma, estas estructuras de control selectivas se encuentran presentes cuando la solución algorítmica implica la toma de decisiones, la cual consiste en evaluar condiciones que deberán señalar una ruta a seguir. Las estructuras algorítmicas selectivas que se estudiarán en el presente material de aprendizaje son: las estructuras selectivas simples y las estructuras dobles y las múltiples. Es importante anotar que en la búsqueda de la solución a un problema planteado, estas estructuras podrán combinarse.

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

2

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

3

Estructura algorítmica selectiva

Formato de estructura selectiva simple

Las estructuras algorítmicas de selección o selectivas, se utilizan para resolver situaciones que implican la toma de decisiones.

Si (condición) entonces Acciones Fin si

1. Análisis 2. Declaración de variables 3. Diagrama de flujo 4. Pseudocódigo 5. Prueba de escritorio

Estas estructuras se caracterizan por contener una decisión lógica llamada condición, si al ser evaluada se cumple dicha condición, se realizarán una serie de instrucciones que darán solución a un caso particular.

Ejemplo 1 Diseñar un diagrama de flujo y el algoritmo que de solución a la siguiente situación.

Las estructuras algorítmicas selectivas se clasifican en: - Estructura selectiva simple - Estructura selectiva doble - Estructura anidada - Estructura selectiva múltiple Las estructuras selectivas simples, permiten que el diagrama de flujo siga una ruta específica. Si la condición a evaluar se cumple, se ejecutarán una serie de instrucciones; en caso de que la condición no se cumpla, se pasa por alto esta operación, una vez evaluada la condición y seleccionada la ruta se continuará con la secuencia normal del diagrama.

selectiva simple, su desarrollo consta de 5 partes:

López, en su libro de Programación estructurada, muestra la función de premisas estructura selectiva simple, así:

Lea el promedio de un alumno de la clase de programación y escriba aprobado si la nota del promedio es igual o mayor de 6. 1. Análisis de la solución El ejercicio solicita que se lea el promedio de notas de un alumno, se debe escribir aprobado si la nota es mayor o igual que 6.

Donde:

2. Declaración de variables A continuación se presenta en el ejemplo 1, se presenta una situación que permite dar claridad al contenido estructura

FAVA - Formación en Ambientes Virtuales de Aprendizaje

Solo se necesita una variable para leer el promedio.

SENA - Servicio Nacional de Aprendizaje

4

3. Diagrama de flujo

López, muestra la función de premisas estructura selectiva doble, así: Figura 2. Ejemplo prueba de escritorio estructura selectiva simple. Fuente: SENA

Estructura selectiva doble (si–sino)

Figura 1. Diagrama de flujo estructura selectiva simple. Fuente: SENA

4. Pseudocódigo Inicio Real promedio; Lea promedio; Si (promedio >= 6) Entonces Escribir ‘Aprobó’ FinSi Fin 5. Prueba de escritorio Para este ejemplo se harán 2 pruebas de escritorio con promedios aleatorios, de tal forma que se cumpla primero la condición y después no se cumpla.

La estructura selectiva doble, si-sino, se conoce como alternativa o condicional; esta se encarga de evaluar la condición y si se cumple tomará el camino SI o Verdadero. Si la condición no se cumple, se irá por el camino NO o Falso.

Donde: Si Condición Entonces Acción+(es) Sino Fin si

Identifica la estructura de control condi cional. Es la expres ión lógica que denota la situación espec ífica mediante la comparaci ón de dos operadores para dar un resultado booleano (falso, verdadero) . Indica el curso de acción si se cumple la cond ición. Es la instrucc ión o conjunto de instrucci ones que se ejecutarán en el bloque correspond iente. Indica el curso de acción cuando no se cum ple la condi ción. Indica el fin de la estructura de selección.

Diagrama de flujo Al utilizar diagramas de flujo, el símbolo que indica selección o pregunta es el rombo y mínimo debe tener 2 salidas.

En cualquiera de los casos después de ejecutar las instrucciones que se encuentren en el respectivo camino, saldrá de la estructura, se ejecutan las instrucciones que se encuentran por fuera hasta finalizar el proceso. Formato estructura selectiva doble (si-sino): Si (condición) entonces Acciones Sino Acciones Fin si

FAVA - Formación en Ambientes Virtuales de Aprendizaje

Figura 3. Diagrama de flujo estructura selectiva doble Fuente: SENA

Observación: Recuerde la estructura condicional simple puede tener o no, el Sino.

SENA - Servicio Nacional de Aprendizaje

5

A continuación, se presenta en el ejemplo 2, una situación del libro programación teoría y aplicaciones del autor Echeverry, la cual permite dar claridad al contenido estructura selectiva doble (si – sino); su desarrollo consta de 6 partes:

2. Declaración de variables 5. Prueba de escritorio Solo se necesita una variable para leer la edad. 3. Diagrama de flujo

1. Análisis 2. Declaración de variables 3. Diagrama de flujo 4. Pseudocódigo 5. Prueba de escritorio 6. Ejecución del algoritmo

Para este ejemplo se realizarán 2 pruebas de escritorio con edades aleatorias, de tal manera que primero se cumpla la condición y luego no se cumpla.

6. Ejecución del algoritmo

Ejemplo 2 Diseñar un algoritmo y el correspondiente diagrama de flujo para la siguiente situación, lea la edad de una persona e indique si es mayor de edad o menor de edad.

Figura 4. Diagrama de flujo estructura selectiva doble con proceso de edades Fuente: SENA

Nota: Se toma 18 años como edad mínima para ser mayor de edad.

Inicio Int edad; Escribir “Digite edad” Lea edad Si (edad>=18) Entonces Escribir ‘es mayor de edad’ Sino Escribir ‘es menor de edad’ FinSi Fin

1. Análisis de la solución El ejercicio solicita que se lea la edad de una persona; luego se evaluará si la edad es > = 18, si la edad resulta ser >= 18, se deberá imprimir el mensaje que indique el enunciado.

4. Pseudocódigo

FAVA - Formación en Ambientes Virtuales de Aprendizaje

Estructura anidada Una estructura selectiva puede presentar bifurcaciones en los condicionales, es decir, puede tener anidada otra estructura y esta a su vez a otra y así sucesivamente.

SENA - Servicio Nacional de Aprendizaje

6

Formato de estructura anidada Si (condición 1) entonces Si (condición 2) entonces Acccion1 Sino Accion2 Fin si Fin si Diagrama de flujo

3. Diagrama de flujo 4. Pseudocódigo 5. Prueba de escritorio 6. Ejecución del algoritmo Ejemplo 3 Diseñar un algoritmo que le permita realizar operaciones aritméticas básicas (suma, resta, multiplicación), a partir del ingreso de dos números. Realice el respectivo diagrama de flujo. 1. Análisis de la solución El usuario debe ingresar dos números y seleccionar la operación aritmética a realizar. 2. Declaración de variables

Figura 6. Ejemplo prueba de escritorio estructura anidada. Fuente: SENA

Se deben realizar las siguientes declaraciones:

A continuación se presenta una situación en el ejemplo 3, en la cual el autor Echeverry, cita en su libro de Programación estructurada y permite dar claridad al contenido estructura anidada; su desarrollo consta de 6 partes:

Dos variables de entrada: numero 1, numero2.

1. Análisis 2. Declaración de variables

3. Diagrama de flujo

Una variable para realizar la operación aritmética: operación Una variable que muestre el resultado: resultado.

FAVA - Formación en Ambientes Virtuales de Aprendizaje

Figura 7. Ejemplo prueba de escritorio estructura anidada con operaciones aritméticas en diagrama de flujo. Fuente: SENA

4. Pseudocódigo Inicio Entero: numero 1, numero2 Real: Resultado Cadena: operación Escribir “ingrese primer número” Lea numero1 Escribir “ingrese segundo número” Lea numero2 Escribir “ingrese operación” Lea operación Si (operación = ”+”) entonces Resultado=numero1 + numero2 Sino Si (operación = ” - ”) entonces Resultado=numero1 - numero2

SENA - Servicio Nacional de Aprendizaje

7

Sino Si (operación = ” * ”) entonces Resultado=numero1 * numero2 FinSi FinSi FinSi

Estructura selectiva múltiple

consta de 6 partes:

Esta estructura evalúa la expresión dada en función de un valor; se conoce como estructura Caso, permite controlar la ejecución de las acciones cuando se tiene más de dos opciones.

1. Análisis 2. Declaración de variables 3. Diagrama de flujo 4. Pseudocódigo 5. Prueba de escritorio 6. Ejecución del algoritmo

5. Prueba de escritorio Formato de estructura múltiple Para este ejemplo se realizará una prueba de escritorio con 2 números y se obtendrán los resultados, de acuerdo a las operaciones seleccionadas.

Figura 8. Ejemplo prueba de escritorio estructura selectiva anidada. Fuente: SENA

6. Ejecución del algoritmo

Ejemplo 4 Caso (variable) Haga Caso 1: acción Caso 2: acción : : Caso n: acción n Fincase

Diseñar un algoritmo que lea un número entre 1 y 7, muestre en el resultado domingo si digita 1, lunes si digita 2, martes si digita 3, miércoles si digita 4 jueves si digita 5, viernes si digita 6 y sábado si digita 7. Realice el respectivo diagrama de flujo.

López, muestra la función de premisas estructura selectiva múltiple, así: Donde:

1. Análisis de la solución El usuario debe ingresar un número entre el 1 y 7, dependiendo del valor el resultado que arroje el algoritmo será un día de la semana. 2. Declaración de variables

A continuación se presenta una situación en el ejemplo 4, la cual López cita en su libro de Programación estructurada, permite dar claridad al contenido estructura selectiva múltiple; su desarrollo

FAVA - Formación en Ambientes Virtuales de Aprendizaje

Solo se utiliza una variable donde se guardará el número correspondiente al día seleccionado: numdia

SENA - Servicio Nacional de Aprendizaje

8

3. Diagrama de flujo

5.Prueba de escritorio

Figura 10. Ejemplo prueba de escritorio estructura selectiva múltiple. Fuente: SENA

6.Ejecución del algoritmo

Figura 9. Ejemplo prueba de escritorio estructura múltiple en diagrama de flujo. Fuente: SENA

4. Pseudocódigo Inicio Escribir “Elija un número (1-7): “ Leer numdia Caso (numdia) Hacer 1: Escribir “domingo” 2: Escribir “lunes” 3: Escribir “martes” 4: Escribir “miércoles” 5: Escribir “jueves” 6: Escribir “viernes” 7: Escribir “sabado” De otro modo: Escribir “Opción no válida” Fin Fininicio

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

9

Asignar: Almacenar un valor determinado en una variable. Comentarios: Son anotaciones; recordatorios dentro del programa para uso de los programadores. Estructura condicional: Permite evaluar y tomar una decisión de acuerdo al resultado de una condición. Operador: Son todos aquellos signos que indican la realización de operaciones aritméticas y lógicas. Variable: Estructura de dato, que puede cambiar su contenido a lo largo de la ejecución de un programa.

Joyanes, L. Echeverri, J. Orrego, G. y Arenas. O. Programación teorías y aplicaciones. (2016). Universidad de Medellín. López, L. Programación estructurada. Un enfoque algorítmico. (2000). Editorial Computec.

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

10

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

11

FAVA - Formación en Ambientes Virtuales de Aprendizaje

SENA - Servicio Nacional de Aprendizaje

12