ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

GUIA DE LABORATORIO

Algoritmos

Elaborado por: Ivn Arturo Lpez Ortiz

BOGOT (COLOMBIA) PROGRAMA INGENIERA DE SISTEMAS Julio 2010

GUIA DE LABORATORIO Nombre del curso: Programa al que pertenece INTRODUCCION A LA PROGRAMACION INGENIERIA DE Ivn Arturo Lpez SISTEMAS

Practica no. 1 Diagrama de Flujo de datos Objetivos de la prctica de laboratorio Utilizar DFD para la construccin de diagramas de flujo Descripcin de la practica / actividad Desarrollar los diagramas de flujo de los talleres en DFD Software a utilizar en la practica DFD Se puede descargar de http://ivan.lopezortiz.googlepages.com/algoritmos Equipos / instrumentos a utilizar en la practica Equipos disponibles en cada centro Resultados a obtener en la practica Diagramas codificados con la herramienta DFD Informe a entregar Solucin a los ejercicios planteados en la gua de actividades Foro trabajo colaborativo 2, parte 1 Practica No. 2 Algoritmos Objetivos de la prctica de laboratorio Codificar los Algoritmos con la herramienta PseInt planteados en la segunda parte del trabajo colaborativo 2 Descripcin de la practica / actividad Codificar los ejercicios indicados en la gua de actividades utilizando PseInt Software a utilizar en la practica Psint se puede descargar de http://ivan.lopezortiz.googlepages.com/algoritmos Equipos / instrumentos a utilizar en la practica Equipos de computo disponibles en cada centro Resultados a obtener en la practica Solucin a los ejercicios planteados en la gua de actividades Foro trabajo colaborativo 2, parte 2 Informe a entregar Carpeta con los cdigos fuentes de cada uno de los ejercicios propuestos Practica No. 3- Codificacin Objetivos de la prctica de laboratorio Codificar los Codificar los ejercicios propuestos en el 3 trabajo colaborativo Utilizando un lenguaje de programacin C# o C++ Descripcin de la practica / actividad Codificar los ejercicios indicados en la gua de actividades trabajo colaborativo # 3 Software a utilizar en la practica C# Microsoft se descarga de la pgina oficial de Microsoft o C++ Equipos / instrumentos a utilizar en la practica Equipos de computo disponibles en cada centro Resultados a obtener en la practica El estudiante debe entregar los ejercicios codificados propuestos en la Gua de Actividades, trabajo colaborativo 3 Informe a entregar Carpeta con los cdigos fuentes y ejecutables de cada uno de los ejercicios propuestos

Anexo Guas
Taller para desarrollar con DFD (Primer Laboratorio)

4-determinar cual es el cuadrado, de un determinado nmero 5.-Elaborar un diagrama de flujo que permita determinar si un nmero es Positivo o Negativo 6.-Ejercicio de conversin, desarrollar un diagrama, que perita ingresar una cantidad en metros y la convierta a Centmetros, Kilmetros, Pies, pulgadas.. 7.-Leer una determinada temperatura en grados centgrados y convertirla a Fahrenheit 8.-una persona es apta para prestar el servicio militar obligatorio (presente), cuando: es mayor de 18 aos, menor de 25 aos, nacionalidad Colombiana y gnero masculino. Realizar un diagrama que permita determinar si una persona es apta o no par prestar el servicio militar 9.- Elabore un diagrama de flujo que teniendo como datos de entrada el radio y la altura de un cilindro calcule el rea total y el volumen del cilindro 10 Una persona recibe un prstamo de un banco por un ao y desea saber cunto pagar de inters al terminar el prstamo si se sabe que el banco le cobra una tasa del 1.8% mensual. Realice un diagrama de flujo que permita determinar este monto 11.- Elaborar un diagrama de flujo, que permita ingresar 3 valores y los imprima en forma descendente 12.- Una empresa desea conocer el monto de comisin correspondiente a una venta realizada por un vendedor bajo las siguientes condiciones. Si la venta es menor a $1,000.00, se le otorga el 3% de comisin. Si la venta es de $1,000.00 o ms, el vendedor recibe el 5% de comisin 13.-Una empresa ha decidido, realizar aumentos de salario a sus trabajadores de acuerdo a las siguientes categoras Sindicalizado De confianza Alto directivo Ejecutivo 20% 10% 5% 0%

14.-Desarrollar una diagrama que permita con dos nmeros, simular una calculadora (+,,/,*), se debe leer los nmeros y la operacin a realizar 15.- Dado un valor de x calcular el valor de y segn la siguiente funcin:

Taller para desarrollar con PSeInt (Segunda prctica)

1. A un trabajador le pagan segn sus horas y una tarifa de pago por horas. Si la cantidad de horas trabajadas es mayor a 40 horas. La tarifa se incrementa en un 50% para las horas extras. Calcular el salario del trabajador dadas las horas trabajadas y la tarifa. 2. Dado un tiempo en segundos, calcular los segundos restantes que le correspondan para convertirse exactamente en minutos. 3. Dado N notas de un estudiante calcular: a) Cuantas notas tiene desaprobados, de acuerdo al reglamento UNAD. b) Cuantos aprobados. c) El promedio de notas. d) El promedio de notas aprobadas y desaprobadas. 4. Se trata de escribir el algoritmo que permita emitir la factura correspondiente a una compra de un artculo determinado, del que se adquieren una o varias unidades. El IVA es del 16% y si el precio bruto (precio venta ms IVA) es mayor de 50.000,00 pesos se debe realizar un descuento del 5%. 5. Se desea desarrollar un algoritmo que permita, desarrollar la tabla de multiplicar de un determinado nmero (la tabla bsica va de 1 a9); 6. Variacin del ejercicio anterior, se debe desarrollar un algoritmo que permita mostrar las tablas del 1 al 9

7. una empresa con 20 empleados desea saber cuntos ganan menos de un salario mnimo, cuantos tienen un salario entre uno y dos salarios mnimos y cuantos ganan ms de tres salarios mnimos, adems cual es el valor actual de la nomina de la empresa, cuanto aumentar la nomina mensual si se hace incrementos as; 20% a aquellos que gana menos de un salario mnimo, 10% a los que ganan entre 1 y dos salarios mnimos y 5% a quienes gana ms de 3 salarios mnimos. Se deben realizar los clculos, teniendo en cuenta el valor del salario mnimo legal vigente 8. la serie fibonacci es un ejercicio interesante, el cual se construye a partir de los dos primeros nmeros que son el 0 y 1, y apartir de ah se construye la serie ejemplo: 0,1, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.55.. Desarrollar un algoritmo que permita, calcular n

nmeros de esta serie 9. Para las elecciones presidenciales que se realizarn en Colombia, existen tres partidos polticos aspirando con sus candidatos (1, 2,3). Uno de estos ha decidido realizar una consulta (encuesta) a un cierto nmero de personas, para determinar las preferencias de los electores A cada persona se le pregunta: Si va a votar, En caso de que la respuesta se afirmativa, se le preguntar por qu partido votar. Elaborar un algoritmo, para llevar un control de la informacin y as obtener unos resultados con prontitud Nota: el dato partido solamente se lee si la persona entrevistada ha contestado que s votar. El algoritmo imprimir la siguiente informacin: Cul es el partido que esta repuntando? cul es % de abstencin? Cul es % a favor de cada partido, teniendo en cuenta, las entrevistas validas? cual es el % de personas que SI votaran? 10. Hacer un algoritmo que calcule e imprima el costo de un terreno rectangular, teniendo como datos la anchura y longitud en metros, y el costo del metro cuadrado. 11. Sabiendo que el da 1 de enero de 1.583 fue sbado y que desde entonces no se han producido modificaciones en el calendario, elaborar un algoritmo para calcular el da de la semana en que cay o caer una fecha cualquiera posterior al 1 de enero de 1.583. Nota: Un ao se considera bisiesto cuando es divisible por 400 o bien es divisible por 4 pero no por 100. 12. Considrense tres soluciones al problema "Pelar un nmero suficiente de papas que hay en un cesto", teniendo en cuenta que el cesto puede estar vaco en un momento dado. 13. Realizar un algoritmo que permita calcular la hora un segundo despus de un valor dado. (tenga en cuenta el cambio de minuto, hora, da)

Taller lenguaje de programacin C# o C++ Tercer laboratorio

Para los siguientes ejercicios si se desarrollan en C++ debe Consultar la directiva de posicionamiento gotoxy(x,y), para darle ubicacin y presentacin a los programas, en los casos que ustedes crea necesarios 1. Un banco ha solicitado se disee un programa que permita encriptar la informacin de las contraseas (4 nmeros ) digitada por teclado (como un nico numero) hasta el servidor principal, utilizando el siguiente criterio, el primer numero se enva de ultimo, el segundo, de penltimo, el tercer numero pasa a la segunda posicin, el ltimo pasa a ser primero: ejemplo Ejemplo: Sea 7458, se debe enviar como 8547 2. Escribir un programa para calcular la fecha del siguiente da a partir de una fecha digitada desde el teclado por el usuario ( dd, mm, aaaa ) e imprimirla. (tenga en cuenta los aos bisiestos.) 3. Se lee un nmero de mximo tres dgitos (verifique que efectivamente sea de mximo tres dgitos) y se debe determinar si es un nmero capica, es decir, que ledo de izquierda a derecha es igual que ledo de derecha a izquierda. Por ejemplo: 727, 343, etc. 4. En una organizacin se tiene a los empleados agrupados por categora, los de categora 1 ganan $20.000, los de categora 2, $15.000, los de categora 3, $10.000 y los de categora 4, $7.500. Se quiere un algoritmo que permita determinar cuanto debe pagarse a un empleado si se conoce el nmero de horas que trabaj durante el mes y la categora a la que pertenece. Se sabe que a todos se les descuenta un 7.2% por concepto de salud, y si el salario total devengado (mensual) es menos de 1 000.000, se le da un subsidio del 15% sobre su salario mensual (sin descuentos). 5. Elabore un programa que tenga cuatro niveles de seguridad (documntese sobre niveles de seguridad) para un programa, si el usuario logra ingresar imprimir el mensaje "Bienvenido", en caso contrario imprimir "Error clave" y el nivel del error 6. Escriba un programa para calcular si un nmero es primo o no, recuerde que los nmeros primos son aquellos que solo son divisibles por la unidad y por ellos mismos: ejemplo 5, 11, 17 7. Lea los valores de los lados de un tringulo. Detecte y muestre un mensaje correspondiente a su tipo (EQUILTERO, ISSCELES, O ESCALENO) 8. Desarrolle un programa que permita seleccionar personal para un empleo de un total de N aspirantes. Los aspirantes deben cumplir las siguientes condiciones para ser aceptados: Mayores de edad Ser ingeniero titulado Tener experiencia laboral Al final el programa debe mostrar el total de aspirantes aceptados

9. Elaborar un programa que convierta un nmero entero positivo, menor a 257 a sistema binario 10. Dada tu fecha de nacimiento (mes, da, ao) indicar cuantos das (exactos) han transcurrido desde ese ao. 11. Elabore un programa que genere un nmero aleatorio y que les d la posibilidad a dos jugadores de adivinar dicho nmero, el algoritmo debe pedir el nmero de partidas, intercalar los turnos para adivinar, mostrar el ganador por partida y el ganador final. El nmero debe estar entre 0-100. (Use la funcin random.) 12. Elabore un programa que lea las ventas de (n) nmero de vendedores, para los productos (A, B, C, D y C), si los precios de los productos son ($1000, $2345, $3876, $1235 y $550) respectivamente, calcule el nmero individual y total de productos vendidos, las ventas totales por producto, el promedio total de ventas, el producto mas vendido, el menos vendido, el vendedor que ms ventas realiz 13. Desarrolle un programa que mediante la construccin de un men, permita la utilizacin de por lo menos cinco (5), funciones de la librera math.h 14. Escriba un programa que visualice el siguiente dibujo

* *** ***** ******* *** ****** ******* ***** *** *

15. Escribir un programa, mediante funciones visualice un calendario de la siguiente forma: M 1 8 15 22 29 J 2 9 16 23 30 V 3 10 17 24 S 4 11 18 25 D 5 12 19 26

El usuario nicamente ingresa el mes y el ao. Es trabajo encontrar una formula que permita conocer el da de inicio de ese mes