Algoritmos y Programacin

Objetivo: analizar el enunciado de un problema (descripcin del problema) y disear el algoritmo

(en Diagrama de Flujo y Pseudocdigo).

Especfico: Emplear estructuras cclicas en la solucin de problemas.

Estructuras cclicas

Hacer Mientras o while

Mientras Condicin Haga

Proceso
(Sentencias o instrucciones)
Fin Mientras

El proceso se ejecuta mientras la condicin sea verdadera.

Surge una pregunta: Cmo 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 condicin pase del estado Verdadero a Falso para interrumpir el ciclo.

ESPECIFICACIONES GENERALES

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

EJERCICIOS

Problema No. 1

El docente de la asignatura de clculo necesita una aplicacin que calcule la definitiva de un grupo
de estudiante, los porcentajes asignados a cada una de los parciales es de 30% para la primera
evaluacin, 30% para la segunda y 40% para el examen final.

Escriba un algoritmo en Pseudocdigo 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 nmero de estudiantes es N, adems 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
dcimas, si es igual o superior que 3.0 entonces se le suma 3 dcimas.
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 artculos (granTotal). Se dispone del nombre del producto, la cantidad vendida y
el valor unitario. Disee 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 nmero de
transacciones es de M.

Problema No. 4

Una tienda de videos necesita una aplicacin que calcule el total a pagar por un cliente, el
encargado realiza la operacin de alquiler y registra el nmero de pelculas y los nombres de las
pelculas. Disee un algoritmo que lea el nombre del cliente, el nmero de pelculas 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 pelcula es de $1,500.

Nota: El nmero de clientes es de N.

Problema No. 5

Una ferretera tiene implementado una poltica respeto a sus ventas. Si la compra es menos o igual
que $30,000 no tiene ningn 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 pseudocdigo) 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 nmero de clientes es N.

Problema No. 6

La liga de basketball de Risaralda esta interesada en una aplicacin 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 mnimas como candidato a conformar el equipo del departamento.
Las condiciones que debe cumplir el aspirante para convertirse en candidato son las siguientes:

a) Estatura mnima de 175 centmetros.

b) Peso mximo 70 Kilogramos.
c) Edad menor que 25 aos.

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

Nota: El nmero de aspirantes es de N.

Problema No. 7

Dado un conjunto de N nmeros naturales establecer cul de ellos es el nmero mayor, cual el
menor y cuantos son mltiplos de un nmero P.

Lleve a cabo el proceso de anlisis del problema definido como una etapa en la resolucin de
problemas.

Cules son los datos de entrada necesarios-bsicos para poder obtener los resultados
solicitados?

Problema No. 8

Desarrollar un algoritmo que determine en un conjunto de N nmeros naturales:

Cuantos son menores de 15?
Cuantos son mayores de 50?
Cuantos estn comprendidos entre 25 y 45?

Problema No. 9

Se realiz un estudio en una poblacin 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:Unin 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 nmero de mujeres
b) El nmero de hombres
c) El porcentaje de encuestados en Unin 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 trminos son 0 y 1. Cada nuevo
trmino es la suma de los dos anteriores. Imprimir los N primeros nmeros de la serie de Fibonacci.
Ejemplo: Para N = 7
0,1,1,2,3,5,8 (Observe: El sptimo termino 8 = 3 + 5, suma trminos anteriores)

Problema No. 11

Dado un Nmero Natural establecer si es primo o no.

Problema No. 12

Hallar el mximo Comn Divisor de dos nmeros enteros usando el algoritmo de Euclides.