Está en la página 1de 55

II.

Algoritmos y
programas secuenciales
y de selección.
DR. RICARDO MARTÍNEZ
Contenido temático
2.1 Proceso de resolución de problemas.
2.2 Definición de Algoritmo y Diagrama de Flujo.
2.3 Construcción de Algoritmos y Programas Secuenciales y con Selección.
2.4 Elementos Fundamentales del Lenguaje de Programación.
2.5 Proceso de compilación de un programa.
2.1 Proceso de resolución de problemas
¿Que es un problema?
Un problema (ámbito laboral) es toda aquella situación que no puede resolverse
de forma automática, es una dificultad a la cual se ven siempre expuestos los
diferentes estructuras laborales.
Se origina de una necesidad o deficiencia y requiere para su solución del
conocimiento de la investigación planificada y científica.
2.1 Proceso de resolución de problemas
Múltiples autores mencionan que no hay una metodología, estructura estandarizada para
resolver un problema, sin embargo se han propuesto pasos a seguir para llegar a las
soluciones de los mismos.
Un ejemplo es el modelo de los 7 pasos:
1. Definir el problema Un problema bien definido esta 50% resuelto.
2. Documentar la situación actual Tener el conocimiento ideal sobre el problema.
3. Identificar las causas
Tener propuestas para la solución del problema.
4. Desarrollar soluciones
5. Implementar soluciones Poner a prueba la mejor propuesta de solución.
6. Estandarizar soluciones Si la solución es exitosa documentarla de manera formal.
7. Determinar pasos siguientes Sugerencias a realizar de acuerdo a los resultados obtenidos de la
solución del problema.
2.1 Proceso de resolución de problemas
En el caso del proceso de solución de un problema mediante el uso de un Sistema de
cómputo se sugiere el siguiente proceso:
◦ Definición del problema.
◦ Análisis del problema Otros opinan:
◦ Selección de la mejor alternativa ◦ Análisis del programa
◦ Diagramación
◦ Diseño del algoritmo
◦ Prueba de escritorio
◦ Programación
◦ Codificación
◦ Ejecución y pruebas
◦ Transcripción
◦ Compilación
◦ Pruebas de programa
◦ Documentación externa
2.2 Definición de algoritmo y diagrama
de flujo
Algoritmo:

◦ Se define como un conjunto de


pasos, procedimientos o acciones
que nos permiten alcanzar un
resultado o resolver un problema.
2.2 Definición de algoritmo y diagrama
de flujo
Ejemplo de un algoritmo: Construya un algoritmo para preparar “Pechugas de pollo en salsa
de elote y chile”
Ingredientes (para 6 personas) Algoritmo (Preparación):
◦ 3 pechugas deshuesadas, sin piel y partidas a la mitad. ◦ Muela el ajo, la pimienta y un poco de sal y
◦ 1 diente de ajo. únteselo a las pechugas.
◦ 4 gramos de pimienta negra. ◦ Caliente el aceite y dore las pechugas.
◦ Sal. ◦ Licue los chiles con la leche y la crema, y
◦ 6 cucharadas de aceite. mézclelos con la crema de elote.
◦ 5 chiles poblanos asados y limpios. ◦ En una fuente coloque las pechugas y báñelas
◦ ½ taza de leche. con la mezcla anterior.
◦ ¼ taza de crema ligera. ◦ Cubra el platón con papel aluminio y hornee a
◦ 1 lata de crema de elote. 200°C, durante 15 minutos.
2.2 Definición de algoritmo y diagrama
de flujo
Definido: Si se
Preciso: Debe ejecuta dos veces
indicar el orden con los mismos
Características: de realización datos éste debe
de cada paso. dar el mismo
Un algoritmo debe ser: resultado.

Finito: Debe finalizar en


algún momento o sea
tener un número finito
de pasos.
2.2 Definición de algoritmo y diagrama
de flujo
Características:
Todo algoritmo tiene tres partes:
2.2 Definición de algoritmo y diagrama
de flujo
Ejercicio:
◦ Construir un algoritmo para preparar un “Ceviche de pescado”
◦ Construir un algoritmo para “Transportarse a la escuela”
◦ Construir un algoritmo para “Atrapar un pez” (ir de pesca)
Ejercicio
Crear un algoritmo que nos permita adquirir el teléfono celular
deseado…
Estructurar de la siguiente manera:
◦ Herramientas, ingredientes, elementos necesarios, etc.
◦ Pasos a seguir para lograr el objetivo o meta.
2.2 Definición de algoritmo y diagrama
de flujo
¿Que son los diagramas de flujo?
Es la representación gráfica de un algoritmo,
el cual muestra los pasos a seguir para
alcanzar la solución de un problema.
La construcción correcta es de suma
importancia porque a partir del mismo se
escribe un programa en algún lenguaje de
programación.
2.2 Definición de algoritmo y diagrama
de flujo
Símbolos utilizados en los diagramas de flujo.
Representación Descripción Representación Descripción
Símbolo para marcar el inicio y el fin de un Símbolo para representar la estructura
diagrama de flujo. No selectiva doble si entonces/sino. En su
Si
interior se almacena una condición; si el
Símbolo para introducir los datos de entrada.
resultado es verdadero se continua por
Expresa lectura.
el camino de la izquierda, y si es falso
Símbolo para representar un proceso. En su por el camino de la derecha.
interior se expresan asignaciones, operaciones
Símbolo para representar una decisión
aritméticas, cambios de valor de celdas en
múltiple. En su interior se almacena un
memoria, etc.
selector, y dependiendo del valor del
Símbolo que representa una decisión. En su selector se sigue por una de las ramas o
No
interior se almacena un condición donde el caminos alternativos. Se utiliza en la
resultado sigue por una de las ramas. Se utiliza estructura “si múltiple”.
Si
en la estructura selectiva “si entonces” y en la
Símbolo para representar la impresión
estructuras repetitivas “repetir y mientras”.
de un resultado. Expresa escritura.
2.2 Definición de algoritmo y diagrama
de flujo
Símbolos utilizados en los diagramas de flujo.
Representación Descripción
Símbolos para expresar la dirección del flujo
del diagrama.
Símbolo para expresar conexión dentro de una
misma página.
Símbolo para expresar conexión entre páginas
diferentes.
Símbolo para expresar un modulo de un
problema. En realidad expresa que para
continuar con el flujo normal del diagrama
debemos primero resolver el subproblema que Etapas en la construcción
enuncia en su interior. de un diagrama de flujo.
2.2 Definición de algoritmo y diagrama
de flujo
Reglas para la construcción de diagramas de flujo.
Los símbolos deben colocarse de forma adecuada
para crear una estructura gráfica flexible que ilustre
los pasos a seguir para alcanzar un resultado
específico.
Este método facilitará la escritura del programa en
algún lenguaje de programación.
2.2 Definición de algoritmo y diagrama
de flujo
Reglas para la construcción de diagramas de flujo.
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas,
verticales y horizontales.
3. Todas las líneas utilizadas para indicar dirección del diagrama de flujo deben conectarse. La
conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión,
conexión o fin de diagrama.
4. Debe diagrama de flujo deben ser construido de arriba hacia abajo y de izquierda a
derecha.
2.2 Definición de algoritmo y diagrama
de flujo
Reglas para la construcción de diagramas de flujo.
5. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de
programación. La solución presentada en el diagrama puede escribirse posteriormente y
fácilmente en diferentes lenguajes de programación.
6. Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o
ayuden a entender lo que hicimos.
7. Si el diagrama de flujo requiriera mas de una hoja para su construcción, debemos utilizar
los conectores adecuados y enumerar las paginas convenientemente.
8. No puede llegar mas de una línea a un símbolo.
Conceptos fundamentales
Tipos de datos
◦ Simples
◦ Enteros: 128 1528 -741 85630 5698542 -14578
◦ Reales: 7.5 128.0 -37.865 129.7 160000.50 -15.0
◦ Caracteres:
◦ Simple: ‘a’ ‘B’ ‘$’ ‘9’ ‘_’ ‘#’ ‘f’
◦ Cadena: “abcde” “$9#7” “Carlos Gómez” “Rosario” “754-27-22”
◦ Booleanos: Verdadero (True) Falso (False)
◦ Estructurados
◦ Arreglos
◦ Registros
Conceptos fundamentales
Identificadores, constantes y variables.
Identificadores: Es el nombre que se les da a las casillas de
memoria y esta formado por ciertas reglas (las mismas pueden
tener alguna variante dependiendo del lenguaje de
programación utilizado):
◦ El primer carácter que forma un identificador debe ser una letra
(a,b,c,…,z).
◦ Los demás caracteres pueden ser letras (a,b,c,…,z), dígitos
(0,1,2,…,9), siguiente símbolo especial:_.
◦ La longitud del identificador es igual a 7 en la mayoría de los
lenguajes de programación.
Conceptos fundamentales
Identificadores, constantes y variables.
NUM RESU

5 “resultado”
Constantes: Son datos que no cambian durante la
ejecución de un programa. NREAL NUMREA

Pueden haber constantes de tipo entero, real, 7.25 8.69


carácter, cadena de caracteres, etc. 5
Conceptos fundamentales
Identificadores, constantes y variables.
i SUEL

0 0
Variables: Son objetos que pueden cambiar su
valor durante la ejecución de un programa. SUMA NUMREA
5
Al igual que las constantes, pueden existir tipos de 0 8.69
variables como tipos de datos. 5
“Los nombre de las variables deben ser
representativos de la función que cumplen en el
programa”.
Conceptos fundamentales
Operaciones aritméticas
◦ Para realizar operaciones aritméticas necesitamos de operadores aritméticos:
Operador aritmético Operación Ejemplo Resultado
** Potencia 4**3 64
* Multiplicación 8.25*7 57.75
/ División 15/4 3.75
+ Suma 125.78 + 62.50 188.28
- Resta 65.30 - 32.33 32.97
mod Módulo (residuo) 15 mod 2 1
div División entera 17 div 3 5
Conceptos fundamentales
Operaciones aritméticas
◦ Casos de operaciones aritméticas:
a) 7+5−6
b) 9 + 7 ∗ 8 − 36/5
c) 7 ∗ 5 ∗∗ 3/4𝑑𝑖𝑣3
d) 7 ∗ 8 ∗ 160𝑚𝑜𝑑3 ∗∗ 3 𝑑𝑖𝑣5 ∗ 13 − 28
e) 15/2*(7+(68-15*33+(45**2/16)/3)/15)+19
Conceptos fundamentales
Expresiones lógicas
Las expresiones lógicas o booleanas, llamadas así en honor del matemático George Boole,
están constituidas por números, constantes o variables y operadores lógicos o relacionales.
Valor que pueden tomar es el de falso o verdadero.
Son utilizadas:
◦ Estructuras selectivas ( dependiendo del resultado se toma camino alterno).
◦ Estructuras repetitivitas (dependiendo del resultado se continua el ciclo o se interrumpe)
Conceptos fundamentales
Expresiones lógicas
◦ Operadores relacionales. Operador Operación Ejemplo Resultado
◦ Permiten comparar dos operandos. = Igual que ‘hola’ = ‘lola’ Falso
◦ Pueden ser números, alfanuméricos, <> Diferente a ‘a’< > ‘b’ Verdadero
constantes o variables.
< Menor que 7 < 15 Verdadero
◦ Constantes o variables pueden ser de
> Mayor que 22 > 11 Verdadero
tipo entero, real, caracter o cadena de
caracteres. <= Menor o igual que 15 <= 22 Verdadero
◦ El resultado de una expresión con >= Mayor o igual que 35 >= 20 Verdadero
operadores relacionales es verdadera o
falsa.
Conceptos fundamentales
Expresiones lógicas
◦ Operadores relacionales.

◦ 𝑨 ∗∗ 𝟐 > 𝑩 ∗ 𝟐 𝒅𝒐𝒏𝒅𝒆 𝑨 = 𝟓, 𝑩 = 𝟏𝟔
◦ (𝑿 ∗ 𝟓 + 𝑩 ∗∗ 𝟑/𝟒 ) < = 𝒙 ∗∗ 𝟑 𝒅𝒊𝒗 𝑩 𝒅𝒐𝒏𝒅𝒆 𝑿 = 𝟔, 𝑩 = 𝟕. 𝟖
◦ ( 𝟏𝟓𝟖𝟎 𝒎𝒐𝒅 𝟔 ∗ 𝟐 ∗∗ 𝟕 > 𝟕 + 𝟖 ∗ 𝟑 ∗∗ 𝟒 ) > ( 𝟏𝟓 ∗ 𝟐 = (𝟔𝟎 ∗ 𝟐 /4 )
Conceptos fundamentales
Expresiones lógicas: Operadores lógicos.
◦ Son operadores que permiten formular condiciones complejas a partir de condiciones
simples.
◦ Con de conjunción (y), disyunción (o) y negación (no).
Operador lógico Jerarquía Expresión lógica Significado
NO (mayor) No P NO P :
No es cierto P
Es FALSO que P
Y PyQ P˄Q
P sin embargo Q
O PoQ PoQ
(menor) O P o Q o ambas
Mínimo P o Q
Conceptos fundamentales
Expresiones lógicas: Operadores lógicos.
Operadores Jerarquía
◦ Tabla de verdad
() (mayor)
P Q ̴P ̴Q PoQ P˄Q
**
Verdadero Verdadero Falso Falso Verdadero Verdadero
*, /, div, mod,+,-
Verdadero Falso Falso Verdadero Verdadero Falso
=, < >, <, >, <=, >=
Falso Verdadero Verdadero False Verdadero Falso
No
Falso Falso Verdadero Verdadero Falso Falso
Y
O (menor)

◦ Jerarquía de los operadores


(aritméticos, relacionales y
lógicos)
Conceptos fundamentales
Expresiones lógicas: Operadores lógicos.
a) 𝑁𝑂 15 > = 7 ∗∗ 2 Ó (43 − 8 ∗ 2𝑑𝑖𝑣4 <> 3 ∗ 2𝑑𝑖𝑣2)
b) 15 > = 7 ∗ 3 ∗∗ 2𝑌8 > 3𝑌15 > 6 Ó 𝑁𝑂 (7 ∗ 3 < 5 + 12 ∗ 2𝑑𝑖𝑣3 ∗∗ 2)
c) 𝑁𝑂 ( 7 ∗ 3𝑑𝑖𝑣2 ∗ 4 > (15/ 2∗ 6 > = 15 ∗ 2/ 17 = 15))
Conceptos fundamentales
Bloque de Asignación.
◦ Se utiliza para asignar valores o expresiones a una variable.
◦ Es una operación destructiva: significa que si la variable tenia asignado un valor, este se
destruye, conservando ahora el nuevo valor.
◦ El formato de la asignación es el siguiente:

◦ Variable ← expresión o valor

◦ Donde: expresión puede ser aritmética o lógica, o una constante o variable.


Conceptos fundamentales : Bloque de asignación.
◦ Ejemplo: las variables I, ACUM y J son
de tipo entero, REA y SUM de tipo No Asignación I J ACUM REA SUM CAR BAND
real, CAR de tipo carácter y BAND de 1
tipo booleano; realice las siguientes
asignaciones: 2
3
1. 𝐼 ⟵ 0
2. 𝐼 ⟵ 𝐼 + 1 4
3. 𝐴𝐶𝑈𝑀 ⟵ 0 5
4. 𝐽 ⟵ 5 ∗∗ 2 𝑑𝑖𝑣 3 6
5. 𝐶𝐴𝑅 ⟵ ′a′
6. 𝐴𝐶𝑈𝑀 ⟵ 𝐽 𝑑𝑖𝑣 𝐼 7
7. 𝑅𝐸𝐴 ⟵ 𝐴𝐶𝑈𝑀 / 3 8
8. 𝐵𝐴𝑁𝐷 ⟵ 8 > 5 y 15 < 2 ∗∗ 3 9
9. 𝑆𝑈𝑀 ⟵ 𝐴𝐶𝑈𝑀 ∗ 5 / 𝐽 ∗∗ 2
10. 𝐼 ⟵ 𝐼 ∗ 3 10
11. 𝑅𝐸𝐴 ⟵ 𝑅𝐸𝐴 / 5 11
12. 𝐵𝐴𝑁𝐷 ⟵ 𝐵𝐴𝑁𝐷 𝑜 𝐼 = 𝐽 12
13. 𝐼 ⟵ 𝑅𝐸𝐴
14. 𝐶𝐴𝑅 ⟵ 𝐽 13
14
Construcción de Diagramas de Flujo
Ejercicios:
1. Construya un diagrama de flujo tal que dado los datos A y B, escriba el resultado de la siguiente
expresión: 𝐴+𝐵 2 B) Diagrama de Flujo:
3
A) Variables C) Tabla de resultados:
(Tipo de Datos):
Número de Datos Resultado
Corridas A B
1 5 6
2 7 10
3 0 3
4 12 2
5 14 -5
Construcción de Diagramas de Flujo
Ejercicios:
2. Dada la matricula y 5 calificaciones de un alumno, construya un diagrama de flujo que imprima la
matricula del alumno y el promedio de sus calificaciones:
A) Variables B) Diagrama de Flujo: C) Tabla de resultados:
(Tipo de Datos):

Numero Datos Resultados


de
Corrida MAT CAL1 CAL2 CAL3 CAL4 CAL5 MAT PRO
1 16500 8 8.5 9 7 6

2 16650 9 8 9 7 9

3 17225 9 10 10 8 9

4 17240 8.5 9 7.5 6 6.5

5 18240 7.3 6.8 9.5 8 8.5


Construcción de Diagramas de Flujo
Ejercicios :
3. Escriba el diagrama de flujo que permita calcular e imprimir el cuadrado y el cubo de un numero
positivo:
A) Variables B) Diagrama de Flujo: C) Tabla de resultados:
(Tipo de Datos):
Número de Datos Resultado
Corridas
? ? ?
1 7
2 15
3 8
4 12
5 30
Construcción de Diagramas de Flujo
Ejercicios :
4. Construya un diagrama de flujo tal que dado como datos la base y la altura de un rectángulo,
calcule el perímetro y la superficie del mismo:
A) Variables B) Diagrama de Flujo: C) Tabla de resultados:
(Tipo de Datos): Número Datos Resultados
de Base ? Altura ? Área ? Perímetro ?
Corrida
1 8.5 6.2
2 7.9 15.3
3 15.18 22.0
4 12.63 7.9
5 39.40 68.5
Pseudocódigo
El pseudocódigo esta considerado como una descripción de un algoritmo que resulta
independiente de otros lenguajes de programación.
Se emplea cuando se pretende describir un algoritmo sin la necesidad de difundir cuáles son
sus principios básicos.
De esta manera, un ser humano encontrará mayores facilidades para comprender el mensaje,
a diferencia de lo que ocurriría si estuviese frente a un lenguaje de programación real.
Es un lenguaje de especificación de algoritmos. El uso de tal lenguaje hace el paso de
codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil.
El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la
forma más detallada posible, y a su vez lo más parecida posible al lenguaje que
posteriormente se utilizará para la codificación del mismo.
Pseudocódigo : Ejemplos
Diagrama de Flujo
Programa en pseudocódigo
Pseudocódigo: Ejemplos
Diagrama de Flujo
Programa en pseudocódigo
Pseudocódigo: Ejemplos
Diagrama de Flujo
Programa en pseudocódigo
Estructuras Algorítmicas Secuenciales

Son utilizadas cuando en el desarrollo de la solución de un


problema debemos tomar una decisión, para establecer un
proceso o señalar un camino alternativo a seguir.
Esta toma de decisión (símbolo del rombo en los
diagramas de flujo) se basa en la evaluación de una o mas
condiciones que nos señalarán como alternativa o
consecuencia, rama a seguir.
Estructuras Algorítmicas Secuenciales
Hay situaciones en las que la toma de decisiones se realiza en
cascada:
◦ Se toma una decisión
◦ Se marca la rama correspondiente a seguir
◦ Se vuelve a tomar otra decisión y así sucesivamente.

Las estructuras selectivas que se utilizan para la toma de decisiones


lógicas se pueden clasificar de la siguiente forma:
1. SI ENTONCES (Estructura selectiva simple)
2. SI ENTONCES / SINO (Estructura selectiva doble)
3. SI MULTIPLE (Estructura selectiva múltiple)
Estructuras Algorítmicas Secuenciales:
Estructura selectiva simple: Si Entonces.
La estructura selectiva si entonces permite que el flujo del
diagrama siga un camino especifico si se cumple una
condición o conjunto de condiciones. Falsa
Si al evaluar la condición (o condiciones) el resultado es CONDICIÓN
NO
verdadero, entonces se ejecuta(n) cierta(s) operación(es).
Luego se continua con la secuencia normal del diagrama. Verdadera
SI
Donde:
CONDICIÓN expresa la condición o conjunto de
condiciones a evaluar. OPERACIÓN
OPERACION expresa la operación o conjunto de
operaciones que se van a realizar si la condición es
verdadera.
Estructuras Algorítmicas Secuenciales:
Estructura selectiva simple: Si Entonces. Número de Datos Resultado
Corridas
CAL ?
1 8.75

Ejercicios: 1. 2 7.90
3 8.00
1. Construya un diagrama de flujo tal que dado 4 9.50
como dato la calificación de un alumno en un
5 8.35
examen, escriba “aprobado”, en caso de que esa
calificación sea mayor a 8. Datos Resultados
Número
2. Dado como dato el sueldo de un trabajador, de SUE Auxiliar Nuevo Sueldo
aplíquele un aumento del 15% si su sueldo es Corrida AUM
inferior a $1000. Imprima en este caso el nuevo 1 875.50
sueldo del trabajador. Realizar el diagrama de 2 1300.00
flujo correspondiente.
3 2150.00
2. 4 976.00
5 785.00
Pseudocódigo: Ejemplos
Ejemplos de pseudocódigo con estructuras selectivas.

Programa en pseudocódigo
Diagrama de Flujo
Pseudocódigo: Ejemplos
Ejemplos de pseudocódigo con estructuras selectivas.
Programa en pseudocódigo
Diagrama de Flujo
2. Construya un D.F. que resuelva el problema Número Datos Resultado
que tienen en una gasolinera. Los surtidores
Tarea de la misma registran lo que “surten” en
galones, pero el precio de la gasolina esta
fijado en litros. El DF debe calcular e imprimir
de
Corridas GAL TOTAL

1 10.38
lo que hay que cobrarle al cliente.
2 15.90
01. Construya un diagrama de flujo tal Consideraciones: 3 8.40
que dado el costo de un articulo vendido ◦ Cada galón tiene 3.785 litros
4 9.66
y la cantidad de dinero entregada por el ◦ El precio del litro es de $8.20 pesos
5 19.90
cliente, calcule e imprima el cambio que
se debe entregar al mismo.
3. El número de sonidos emitidos por un grillo en un
Númer Datos Resultados minuto, es una función de la temperatura. Como Datos Resultados
o de resultado de esto, es posible determinar el nivel de la No.
Corrida PREPRO PAGO DEVO N T
temperatura haciendo uso de un grillito como
1 $86.25 $ 100 termómetro. 1 8
𝑁
2 $4.86 $ 50 1. La fórmula para la función es: 𝑇 = 4 + 40 2 15

3 $21.73 $ 50
donde T representa la temperatura en grados 3 11
Fahrenheit y N es el numero de sonidos 4 25
4 $1.68 $5 emitidos por minuto.
5 -5
5 $49.20 $ 100 2. Construir un diagrama de flujo que le permita 6 50
calcular la temperatura, teniendo en cuenta el
numero de sonidos emitidos por el grillo.
Estructuras Algorítmicas Secuenciales:
Estructura selectiva doble: Si Entonces / Sino.
Permite que el flujo del diagrama se bifurque por
dos ramas diferentes en el punto de la toma de
decisión(es).
Verdadera Falsa
Si al evaluar la condición ( o condiciones) el CONDICIÓN
resultado es verdadero, entonces sigue por un SI NO
camino especifico y se ejecuta(n) cierta(s)
operación(es).
Por otro lado, si el resultado es falso entonces se
sigue por otro camino y se ejecuta(n) otras OPERACIÓN 1 OPERACIÓN 2
operación(es).
En ambos casos, luego de ejecutarse, continua con
la secuencia normal del diagrama.
Estructuras Algorítmicas Secuenciales: Número de Datos Resultado
Estructura selectiva doble: Si Entonces / Sino. Corridas
CAL ?
1 8.75

Ejercicios: 1. 2 7.90
3 8.00
1. Construya un diagrama de flujo tal que 4 9.50
dado como dato la calificación de un
alumno en un examen, escriba 5 8.35
“aprobado” si su calificación es mayor o
igual que 8 y “reprobado” en caso Datos Resultados
Número
contrario. de Corrida SUE
Cant. Cant. Nuevo
15% 12% Sueldo
2. Construya un diagrama de flujo tal que
1 840.50
dado como el sueldo de un trabajador, le
aplique un aumento del 15% si su sueldo 2 1200.00
es inferior a $1,000 y 12% en caso 3 1950.00
contrario. Imprima el nuevo sueldo del 2. 4 680.70
trabajador.
5 930.80
Estructuras Algorítmicas Secuenciales:
Estructura selectiva múltiple: Si Múltiple.
Permite que el flujo del diagrama se bifurque por
varias ramas en el punto de la toma de
SELECTOR
decisión(es), esto en función del valor que tome el
selector. Valor 1 Valor 2 Valor N
Así si el selector toma el valor de 1 se ejecutara la ACCIÓN 1 ACCIÓN 3 ACCIÓN 3
acción 1, si toma el valor 2 se ejecutara la acción 2,
si toma el valor N se ejecutara la acción N, y si
toma un valor distinto de los valores
comprendidos entre 1 y N, se continua con el flujo ACCIÓN N + 1
normal del diagrama realizándose la acción N + 1.
Estructuras Algorítmicas Secuenciales:
Estructura selectiva múltiple: Si Múltiple.
Ejercicios: B. Construya un diagrama de flujo tal que dado como
datos la categoría y el sueldo de un trabajador, calcule
A. Construir un diagrama de flujo tal que dado el aumento correspondiente teniendo en cuenta la
como datos dos variables de tipo entero, siguiente tabla. Imprima la categoría del trabajador y su
obtenga el resultado de la siguiente función: nuevo sueldo.

Datos Resultados
No. Nuevo
SUE CATE
Sueldo
1 3800 3
2 6200 4
3 1100 1
4 1750 2
5 4100 3
Estructuras Algorítmicas Secuenciales:
Problemas a resolver
1. Construya un diagrama de flujo y su pseudocódigo tal que dado como datos los valores
enteros P y Q, determine si los mismo satisfacen la siguiente expresión:

Datos Resultados
3 4 2
𝑃 + 𝑄 − 2 ∗ 𝑃 < 680 No. Calculo
P Q P Q
Auxiliar
1 3 5
2 6 8
3 2 4
4 7 5
5 2 6

79
Estructuras Algorítmicas Secuenciales:
Problemas a resolver
2. Las raíces reales de la expresión 𝑎𝑥 2 + 𝑏𝑥 +
𝑐 = 0 se obtienen a través de la fórmula:
Cálculo
Datos Resultados
No. Auxilia
−𝑏 ± 𝑏 2 − 4𝑎𝑐 A B C DIS X1 X2
𝑥=
2𝑎 1 3 9 1.5
2 8 4 5
Hacer el diagrama de flujo y su pseudocódigo para 3 2.5 -6 -4
calcular las raíces reales, de ser posible, de una 4 -7.5 3 1
ecuación de segundo grado.
5 -4 5 -3

81
Estructuras Algorítmicas Secuenciales:
Problemas a resolver
3. Construya un diagrama de flujo y su pseudocódigo tal que dado como datos la matricula y 5
calificaciones de un alumno; imprima la matricula, el promedio y la palabra “aprobado” si el
alumno tienen un promedio mayor o igual a 6, y la palabra “no aprobado” en caso
contrario.
Datos Resultados
No.
MAT CAL1 CAL2 CAL3 CAL4 CAL5 PRO COMENTARIO
1 16500 6 7.50 8 9.50 7
2 16650 5 4.80 7 6.30 5.90
3 17220 8.60 9 9 5.9 6.30
4 18240 7 4.60 4.90 7 5.60
5 17246 8 8.50 8.30 9.20 9.30
6 18250 9 9.25 8.10 9.80 10

83
Estructuras Algorítmicas Secuenciales:
Problemas a resolver
4. El costo de las llamadas telefónicas internacionales depende de la zona geográfica en la que
se encuentra el país destino y del numero de minutos hablados. En la siguiente tabla se
presenta el costo del minuto por zona. A cada zona se le ha asociado una clave.
Construya un diagrama de flujo y su pseudocódigo que le permita calcular el costo total de
una llamada.
Clave Zona Precio
Datos
No. Resultados 12 América del Norte 2
Clave Minutos
1 23 5 15 América Central 2.2

2 15 4 18 América del Sur 4.5

3 15 10 19 Europa 3.5

4 29 8 23 Asia 6

5 18 12 25 África 6
97 29 Oceanía 5
Estructuras Algorítmicas Secuenciales:
Problemas a resolver
5. Construya un diagrama de flujo y pseudocódigo tal que dado como datos la matricula de un
alumno, la carrera en la que esta inscrito, su semestre y su promedio; determine si el mismo
es apto para pertenecer a alguna de las facultades menores que tiene la universidad. Si el
alumno es aceptado teniendo en cuenta las especificaciones que se listan abajo, se debe
imprimir su matricula, carrera y la palabra “aceptado”.

Especificaciones para pertenecer a las Datos Resultados


No.
facultades menores: MAT CARR SEM PROM
Economía: Semestre ≥ 6 y promedio ≥ 8.8 1 25900 “Contabilidad” 7 9
Computacion: Semestre > 6 y promedio > 8.5 2 25000 “Economía” 6 8.5
Administración: Semestre > 5 y promedio > 8.5 3 25224 “Computación” 8 8.7
Contabilidad: Semestre > 5 y promedio > 8.5 4 26000 “Administración” 6 9
5 26100 “Computacion” 6 9.2
103