Algoritmos y Programación

Objetivo: analizar el enunciado de un problema (descripción del problema) y diseñar el algoritmo (en
Diagrama de Flujo y Pseudocódigo).

Específico: Emplear estructuras cíclicas en la solución de problemas.

Estructuras cíclicas

Hacer Mientras o while

Mientras Condición Hacer

Proceso
(Sentencias o instrucciones)
Fin Mientras

El proceso se “ejecuta” mientras la condición sea verdadera.

Surge una pregunta: ¿Cómo hacer para que no se quede en un ciclo infinito?
Ciclo infinito = Sin fin

Por tanto, en el bloque de sentencias representado por Proceso debe existir alguna sentencia que haga
que la condición pase del estado “Verdadero” a “Falso” para interrumpir el ciclo.

ESPECIFICACIONES GENERALES

Para cada problema planteado escriba el pseudocódigo y realice la prueba de escritorio para verificar su
funcionamiento.

EJERCICIOS

Problema No. 1

El docente de la asignatura de cálculo necesita una aplicación que calcule la definitiva de un grupo de
estudiante, los porcentajes asignados a cada una de los parciales es de 30% para la primera evaluación,
30% para la segunda y 40% para el examen final.

Escriba un algoritmo en Pseudocódigo que calcule la definitiva de cada uno de los estudiantes, los
datos disponibles son: nombre_estudiante, nt1, nt2, exFinal. Debe entregar como resultado de cada uno
de los estudiantes el nombre y su definitiva.

Nota: El número de estudiantes es N, además las notas se encuentran en el intervalo de 0-5.

Problema No. 2

Resuelva el problema No. 1 teniendo en cuenta que el docente emplea las siguientes reglas para
“aplicar” una “curva”.

Si la definitiva obtenida bajo los porcentajes dados es inferior que 3.0 entonces se debe sumar 2
décimas, si es igual o superior que 3.0 entonces se le suma 3 décimas.
Imprima:
 El nombre y la nota final obtenida (con la curva).
 La nota promedio del grupo.

Problema No. 3

Una cadena de supermercados está interesada en un programa que calcule el total recaudado por las
ventas de todos los artículos (granTotal). Se dispone del nombre del producto, la cantidad vendida y el
valor unitario. Diseñe un algoritmo (DFD) que calcule e imprima el nombre del producto, la cantidad,
el valor unitario y el total a cancelar por producto y el granTotal. El número de transacciones es de M.

Problema No. 4

Una tienda de videos necesita una aplicación que calcule el total a pagar por un cliente, el encargado
realiza la operación de alquiler y registra el número de películas y los nombres de las películas. Diseñe
un algoritmo que lea el nombre del cliente, el número de películas que alquila y que calcule el total a
cancelar por esa persona, imprimiendo el nombre del cliente y el total a cancelar. Tenga en cuenta que
el valor de alquiler de una película es de $1,500.

Nota: El número de clientes es de N.

Problema No. 5

Una ferretería tiene implementado una política respeto a sus ventas. Si la compra es menos o igual que
$30,000 no tiene ningún descuento, Si el monto ($) total de la compra realizada por un cliente es
superior a $ 30,000 y menor o igual que 100,000 se le realiza un descuento del 2,5% sobre el valor de
la compra, si el valor de la compra supera los $ 100,000 se le otorga un 6%, (No debe tener en cuenta
otros conceptos como por ejemplo el IVA).

Elabore un algoritmo (Diagrama y pseudocódigo) que capture el nombre del cliente y el valor bruto de
la compra y entregue como resultado el nombre, el total bruto, el valor de descuento y el neto a pagar.

Nota: El número de clientes es N.

Problema No. 6

La liga de basquetbol de Risaralda está interesada en una aplicación que permita evaluar los datos de
los aspirantes a integrar el equipo. Se tienen disponibles los siguientes datos: Nombre aspirante, edad,
estatura y peso.

Elabore un DFD que capture o lea los datos del aspirante y despliegue un mensaje que indique si
cumple o no con las condiciones mínimas como candidato a conformar el equipo del departamento. Las
condiciones que debe cumplir el aspirante para convertirse en candidato son las siguientes:

a) Estatura mínima de 175 centímetros.

b) Peso máximo 70 Kilogramos.
c) Edad menor que 25 años.

Nota: Quienes cumplan con estas tres condiciones se convierten en candidatos.

Nota: El número de aspirantes es de N.

Problema No. 7

Dado un conjunto de N números naturales establecer cuál de ellos es el número mayor, cual el menor y
cuantos son múltiplos de un número P.

Lleve a cabo el proceso de análisis del problema definido como una etapa en la resolución de
problemas.

¿Cuáles son los datos de entrada “necesarios-básicos” para poder obtener los resultados solicitados?

Problema No. 8

Desarrollar un algoritmo que determine en un conjunto de N números naturales:

Cuantos son menores de 15?
Cuantos son mayores de 50?
Cuantos están comprendidos entre 25 y 45?

Problema No. 9

Se realizó un estudio en una población y se obtuvieron datos de M habitantes, los datos registrados
son los siguientes: Cedula, Nombre, Sexo ( 0: Femenino, 1 : Masculino), edad, estado civil (1:soltero,
2:casado, 3:Unión Libre, 4:Separado), ingresos (cero -0- si no trabaja, otro valor si trabaja).

Escriba un algoritmo que lea los datos disponibles y que calcule e imprima:
a) El número de mujeres
b) El número de hombres
c) El porcentaje de encuestados en Unión libre
d) El porcentaje de encuestados que trabajan.
e) La edad promedio de los encuestados
Problema No. 10

La serie de Fibonacci se define suponiendo que los dos primeros términos son 0 y 1. Cada nuevo
término es la suma de los dos anteriores. Imprimir los N primeros números de la serie de Fibonacci.
Ejemplo: Para N = 7
0,1,1,2,3,5,8 (Observe: El séptimo termino 8 = 3 + 5, suma términos anteriores)

Problema No. 11

Dado un Número Natural establecer si es primo o no.

Problema No. 12

Hallar el máximo Común Divisor de dos números enteros usando el algoritmo de Euclides.