lunes, 6 de septiembre de 2010

Ejercicios de Estructuras selectivas

1. Calculo de la suma y producto de dos números.

2. Se trata de calcular el salario neto de un trabajador en función del número de horas trabajadas, precio de la hora de trabajo y, considerando unos descuentos fijos el sueldo bruto en concepto de inmpuestos de 20%.

3. Resolución de una ecuación de primer grado

Si la ecuación es ax + b = 0, a y b son los datos, y las posibles soluciones son:

- a <> 0 x = -b/a
- a = 0 b <> 0 entonces "solución imposible"
- a = 0 b = 0 entonces "solución indeterminada"

4. Se desea obtener la nomina semanal - salario neto- de los empleados de una empresa, cuyo trabajo se paga por horas y del modo siguiente:

viernes, 3 de septiembre de 2010

Algoritmos cuantitativos propuestos

1. Imprima su nombre, sexo, edad y estado civil.

2. Lea de un mismo registro el nombre y la edad de cualquier persona e imprima tanto el nombre como la edad.
3. Lea un mismo registro el nombre y la edad de cualquier persona e imprima., solo si la persona es mayor de edad, l nombre de la persona.
4. Lea de un mismo registro el nombre y la edad de cualquier persona e imprima solo si la persona es mayor de edad, el nombre de la persona, de lo contrario, imprima un mensaje que diga: "no puede votar".

5. Lea de un mismo registro el nombre, la edad y el sexo de cualquier persona e imprima, solo si la persona es de sexo masculino y mayor de edad, el nombre de la persona.

Nota: Suponga que el registro que se lee tiene grabado , en el campo denominado " sexo " el numero 1 en vez de la palabra " masculino " ò el nùmero 2 en vez de la palabra "femenino" .

6. Lea de un mismo registro el nombre, la edad, el sexo (1 o 2) y el estado civil de cualquier persona e imprima solo si la persona es un hombre soltero mayor de eda, el nombre de la persona.

Nota: en el campo de "estado civil" aparece grabado el número 1 en vez de "soltero", el numero 2 en ves de "casado" o el numero 3 en ves de "otros".

7. Lea de un registro el nombre, la edad, el sexo y el estado civil de cualquier persona e imprima, solo si la person es hombre o mujer menor de edad o es hombre casado de cualquier edad, el nombre de la persona y un mensaje que diga "Usted no se manda". En los demas casos imprima el nombre de la persona solamente.

8. Lea un numero e imprima el numero y el valor absoluto del mismo

9. Lea un numero y calcule e imprima su raiz cuadrada. Si el numero es negativo imprima el numero y un mensaje que diga: "Tiene raiz imaginaria".

10. Lea dos numero del mismo registro e imprima solo los positivos.

11. Lea los numero de un mismo regitro e imprima ambos numero solo si son positivos.

12. Lea dos numero de un mismo registro e imprima ambos numero si por lo menos uno de ellos es positivo.

13. Lea dos numero de un mismo registro e imprima ambos numero solo si son de diferentes signos y distintos de cero.

14. Lea dos numero de un mismo registro. Calcule la suma e imprima los numero leidos y la suma.

15. Lea dops numero de un mismo registro. Calcule la suma de los numeros. Imprima los numero leidos y solo si la suma es negativa. Imprima tambien.

16. Lea dos numero de un mismo registro y calcule el conciente de didivdir el primero por el segundo. Imprima el cociente. Si el segundo numero es cero no ejecute el calculo e imprima un mensaje que diga: "la división no es posible".

17. Leer de un mismo registro el nombre de un empleado, su salario basico por hora y el numero de horas trabajadas en el mes. Calcular su salario mensual e imprimir el nombre como su salario mensual.

18. Leer un numero y calcular el 5% del numero leido, obtener tanto el numero como el porcentaje del calculo.

19. Leer de un registro el nombre de un empleado, su salario basico por hora, el numero de horas trabajada en el periodo y el porcentaje en retención en la fuente. Calcular el salario bruto el valor de la retención y su salario neto.

20. Para un salario bruto hasta de $1.200.000 no hay retención. Para un salario bruto de $1.200.000 a $3.000.000 el porcentaje de retención es de 5%. Para un salario bruto mayor de $3.000.000 el porcentaje de retención es de 8%. Obtener el nombre del empleado, el salario bruto, el valor de la retención y el salario neto. Se debe leer el nombre y el salario.

21. Leer de un registro el numero de un empleado, el salario basico por hora ye l numero de hora trabajada durante una semana, calcular el salario neto, teniendo en cuenta que si el numero de horas trabajadas durante la semana es mayr de 48, esas hora de mas se consideran horas extras y tienen un 35% de recargo. Imprima el nombre del empleado y el salario neto.

22. Obtenga los 100 primeros numeros naturales.

23. Obtener los numero pares comprendidos entre 1 y 1000.

24. Leer de un registro un numero entero positivo y obtener lo multiplos de 3 comprendidos entre 1 y el numero leido.

25. Leer los 20 primeros registro de un archivo, cada uno de los cuales contiene un nombre. Imprimir los nombres .

26. Leer varios registros cada uno de ellos conteniendo un nombre. El numero de estos registros se encuentra grabado en un registro que precede a los anteriores. Imprimir cada uno de los nombre leidos.

27. Leer un conjunto de registros cada uno de ellos contiendo el codigo y el nombre de cada uno de los estudiantes de la universidad. El ultimo registro del conjunto (registro centinela) contiene el codigo 99999999 y es utilizado solo para chequear el final de los registros. Imprima cada uno de los codigo leido. Logicamente la información de registro centinela no se imprime porque no pertenece a ningun estudiante.

28. Imprimir cuatro columnas. En la primera columna, los enteros del 1 al 50 en las otras columna, la segunda, la tercera y la cuarta potencia de los enteros de las primeras columnas.

29. Calcule la suma de los 100 primero numeros naturales.

30. Obtener la suma de los numero pares comprendido entre 1 y 100.

31. Encuentre la calificación promedio para un gran número, aunque desconocido de calificaciones de examenes. Estas bienen grabadas en registros. La calificación mas alta posible es de 5.0.

32. Leer un serie de número. Encontrar el valor absoluto (magnitud) de cada número. Imprimir tanto los número como su valores aboslutos.

33. Leer una serie de numeros. Obtener el cuadro y el cubo de cada número e imprimir tanto los numeros como sus cuadrados y sus cubos.

34. Leer una serie de pares de número y obtener de cada par el número mayor. Imprima un mensaje especial sino los números son de igual valor.

35. Leer una serie de grupo de 3 número y obtener el número mayor y el menor de cada terna. Escriba un mensaje especial si por lo menos dos de cada 3 número son iguales.

36. Identifique y obtenga el número medio de un conjunto de 3 número unicos. El número medio es aquel que no es el menor ni el mayor.

37. El DANE esta interesado en saber el numero de personas mayores de 18 años, tanto hombre como mujeres en la ciudad de Riohacha. Calcule e imprima el resultado de esta investigación. Se debe leer registro que contienen cada uno el sexo y el numero de años.

38. Una tienda de libros y de generos diversos al menudeo ofrece un descuento de cortesia del 10
%. Mueste como la computadora puede calcular e imprimir el 10% de 1.00, 1.10, 1.20, etc. hasta 25.oo.

39. Un vendedor desea calcular su comisión total sobre la venta de varios articulos. LA vendedor le corresponde el 5% de comisión de articulo de cuyo es menor de $100000 y el 7.5% de comisión sobre aquellos articulos cuyo precio es $100000 o mas. Suponga que el vendedor hizo N ventas.

40. Coldeporte de la Guajira esta interesado en promover el basqueball y para ello desea conocer a personas que tengan las siguientes caracterristicas.

Edad máxima: 18 Años
Estatura minima: 1.80 Mts
Peso maximo 80Kilos

La identificación, la edad, estatura y peso de varios deportistas verifica si cada uno cumple las condiciones impuestas. Si es así, imprima identificación, edad, estatura y peso.


41. lea de un mismo registro A , B y C (coeficientes de la ecuación cuadrática . Cálcule e imprima X1 Y X2 (raíces de la ecuación ), siendo :



















Recuerda que X1 y X2 se pueden calcular sólo si:

a. (B2 - 4.A.C.) mayor e igual a 0.
b. A diferente de 0

42. se tiene un archivo con los datos de los estudiantes de una univercidad , así:

-código del estuudiante
-nombre del estudiante
-valor crédito del estudinte
-número de créditos tomados
-valor del recargo en la metricula

se requiere leer los registros e imprimir un listado con la siguiente formación por estudiante:

-código
-nombre del estudiante
-valor crédito
-número de créditos
-valor del recargo
-valor total pagado por estudiante*
Tambien se debe calcular e imprimir al final del listado el total pagado por los estudiantes y el promedio por etudiantes .

43.se tiene un archivo de los empleados de una compañia, cada ragistro contiene los datos :

-número del empleado
-nombre del empleado
-salario básico por hora
-horas trabajadas en el mes
-deducciones

se requiere leer los registros e imprimir un listado con la siguiente información por empleado :

-numero del empledo
-nombre del empleado
-salario básico por hora
-horas trabajadas
-deducciones
-salrio mensual**

También se debe calcular e imprimir al final del listado , el total de salarios pagados a todos los empleados y el promedio salarial por empleado

Tipos de algoritmo

Existen dos grandes clases o tipos de algoritmos: algoritmos cualitativos y algortimos cuantitativos.

Algortimos cualitativos: son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema.

Ejemplo:

- La utilización de un directorio telefónico (busqueda de un teléfono). Para poder buscar un teléfono en el directorio, se debe conocer el algoritmo que va a utilizar, es decir la forma en que estan codificado los nombres de las personas, para asi lograr encontrarlos y localizar el número correspondiente.

- La elaboración de una receta de cocina. Toda receta tiene unos ingrediente y unos pasos a seguir para que el sabor quede como se desea. Si no se siguen los pasos o instrucciones según se indiquen no quedará la comida correctamente hecha.

Este algoritmo siempre esta expresado en palabra

Algoritmos cualitativos: son todos aquellos pasos o instrucciones que involucran calculos númericos para llegar a un resultado satisfactorio.

Ejemplo:

- Pasos a seguir en la solución de una ecuación de segundo grado.
- Pasos matemáticos para la solución de un factorial
- Instrucciones para la liquidación de una nomina

Verificación de algoritmos

Una vez se ha terminado de escribir un algoritmo es necesario comprobar que realiza las tareas para las que se ha diseñado y produce el resultado correcto y esperado.

El modo mas normal de probar un algoritmo es mediante su ejecución manual, usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel las modificaciones que se producen en las diferentes faces hasta la obtención de los resultados. Este proceso se conoce como prueba del algoritmo.

martes, 31 de agosto de 2010

Análisis del Problema

El primer paso para encontrar la solución a un problema es el análisis del mismo. Se debe examinar cuidadodamente el problema a fin de obtener una idea clara sobre lo que se solicita y determinar los datos necesarios para conseguirlo.

Diseño del Algoritmo

Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambiguedades, que conducen a la solución de un problema dado y expresado en lenguaje natural, por ejemplo en español.

Todo algoritmo debe ser:
- Preciso. Indicando el orden de realización de cada uno de los pasos
- Definido. Si se sigue el algorimos varias veces proporcionarle los mismos datos, se deben siempre obtener los mismo datos
- Finito. Al seguir el algoritmo, éste debe terminar en algun momento, es decir tener un número finito de pasos.

En un algoritmo se deben de considerar tres partes:

- Entrada. Información dada al algoritmo.
- Proceso. Operación o calculos necesarios para encontrar la solución al problema.
- Salida. Respuesta dadas por el algoritmo o resultados finales de los calculos.

Ejercicios Iniciales

Desarrolle algoritmos que resuelvan los siguientes problemas:
1. Ir a cine a ver la pelicula "LOS DEPREDADORES"
2. Comprar una entrada para ver el partido del Junior
3. Sacar plata de un cajero automatico
4. Lavar el carro
5. Reparar una llanta pinchada
6. Pagar la ordern financiera del modulo Lenguaje de Programación
7. Realizar llamada telefonica a la directora del CEP
8. Crear una cuenta en YOUTUBE
9. Consultar tus notas por la web
10. Tomar las rutas nocturna de la U