sábado, 14 de marzo de 2009

2do Parcial TERCER TEMA

Resolver Algoritmo & Diagrama de Flujo

Imprime del 0 al (-100).
Diagrama de flujo que imprime del 0 al 100 y del 100 al 0
Diagrama de flujo que imprime del 0 al infinito.
  1. Hacer un diagrama para calcular el área de un triangulo.

  2. Hacer un diagrama para convertir de grados centígrados a grados Fahrenheit.

  3. Hacer un diagrama para imprimir la suma de los números del 1 al 100.

  4. Hacer un diagrama que te pida un número y te diga si es par, es non y/o es primo.

  5. Hacer un diagrama para imprimir la sucesión de Fibonacci.

  6. Hacer un diagrama que pida 10 números y muestre el promedio.

  7. Hacer un diagrama que pida 3 números y diga cual es el mayor.

  8. Hacer un diagrama que pida la edad y despliegue si es menor de edad (<18),>=18) o si pertenece a la 3ª edad.(>=60)

  9. Hacer un diagrama que te pida un número y te diga si es par, es non y/o es primo.

  10. Hacer un diagrama para calcular el factorial de un número.

  11. Hacer un diagrama que calcule e imprima N números primos.

  12. Hacer un diagrama que solicite 4 calificaciones y diga si está reprobado o no, según las reglas de tu escuela.

  13. Hacer un diagrama que pida un número N y despliegue todas las combinaciones de dos números que sumados den N.

  14. Hacer un diagrama que despliegue la tabla de multiplicar de un número X.

  15. Hacer un diagrama que calcule la probabilidad de que dos dados lanzados sumen 7.

  16. Hacer un diagrama que pida 100 números y diga cual es la mediana.

  17. Hacer un diagrama que solicite los datos de una matriz de 4x4 y la muestre
  18. invertida.
  19. Hacer un diagrama que pida 3 números y calcule el común denominador.

  20. Hacer un diagrama que llene una matriz de 3x3 y despliegue los valores de la diagonal principal.

  21. Hacer un diagrama que pida 2 matrices y despliegue el producto cruz de las mismas.

2do Parcial SEGUNDO TEMA

Resolver Mediante Diagrama de Flujo los Siguientes Planteamiento:

Suma de dos numeros
Resta de dos numeros
Multiplicacion de dos numeros
Division de dos numeros
Diagrama de Flujo que Evalua el Area de deja un circulo al estar dentro de un cuadrado.

CONVERTIR ESTOS PLANTEAMIENTOS REALIZADO EN EL DIAGGRAMA DE NESSI A DIAGRAMA ESTRUCTURADO

2do Parcial Primer Tema

Resolver estos Algoritmos en GRUPO DE TRES

Ejercicios de Algoritmos

  1. Pedro es un aturdido universitario que esta cursando el primer semestre. El día de mañana es muy pesado para el, pues, tiene que realizar varias actividades. Para empezar tiene dos exámenes, uno de álgebra y otro de Ingles, además es el cumpleaños de su mejor amigo y por su fuera poco tiene que bañar a su perro. Sólo puede bañar a su perro al medio día; sus dos exámenes son en la mañana y la invitación de su amigo es para todo el día. Como aconsejarías a Pedro para que lleve a cabo todas estas actividades. En orden debe realizarlas?.
  2. Un mensajero al llegar a su trabajo se percata de que tiene cinco paquetes importantes para entregar. El entra a su trabajo a las 07:00 de la mañana y tiene exactamente 12 horas para entregar todas las encomiendas. La siguiente tabla nos muestra el detalle de las horas posibles de entrega de cada paquete:

    # paqueteHoras de entrega
    109:30 - 12:30
    211:30 - 14:30
    307:30 - 18:30
    408:30 - 09:30
    510:30 - 15:30

    Un determinado paquete sólo puede ser entregado entre las horas antes establecidas, no antes ni después. Al mensajero le toma 2 horas el realizar cualquier entrega. El angustiado mensajero ha acudido a ti para que le ayudes a organizar las entregas. Quiere que le digas en que orden va a realizar las cinco entregas para que todas sean entregadas a tiempo.

     

  3. Para preparar un omelette usted necesita batir 3 huevos buenos. Suponga que usted tiene una cantidad indeterminada de huevos, pero que muchos de ellos est´ an malos (pero hay al menos tres huevos buenos). Al romper un huevo y vaciar su contenido en un plato, por inspecci´ on visual y de olor es posible determinar si el huevo est´ a malo. Se pide que usted escriba un algoritmo que, al terminar su ejecuci´ on, garantice que hay tres huevos buenos, y ninguno malo, batidos en una fuente. Para el desarrollo del algoritmo, considere que usted puede utilizar una cantidad fija de recursos (platos, fuentes, cucharas, etc.) que debe especificar como parte del algoritmo. Cada uno de estos recursos puede suponerse que es una variable. No olvide especificar las operaciones b´ asicas sobre las que desarrolla su algoritmo. Usted debe incorporar el uso de subprocesos para su algoritmo. Suponga que existe un subproceso (ll´ amelo inspecci´ on) que, dado un huevo en un plato, retorna verdadero si el huevo est´ a bueno y falso en otro caso.

sábado, 7 de febrero de 2009

Llene con la respuesta Correcta dejando el Comentario en el Blog

. Un conjunto de procedimientos que deben seguirse para resolver un problema, se le llama:
a. Algoritmo______, b. Procedimiento _______, c. Método ______, d. Ninguna de las anteriores ______

2. Una de las características de un algoritmo es que debe ser:
a. Finito ______, b. Bien definido ______ c. Preciso ________ d. Todas las anteriores

3. Cuando decimos que el (la) ______________ requiere una definición clara y precisa, estamos hablando de:
a. Definición del problema ____, b. Análisis del problema ______, c. Diseño del problema _______, d. Ninguna de las anteriores

4. Definir los datos de salida forma parte de:
a. Definición del problema ____, b. Análisis del problema ______, c. Diseño del problema _______, d. Ninguna de las anteriores

5. Definir los métodos y formulas para resolver el problema, es un aspecto a considerar en:
a. Definición del problema ____, b. Análisis del problema ______, c. Diseño del problema _______, d. Ninguna de las anteriores

Tarea Traer en una Hoja estos Algoritmos

 Escribir un algoritmo que lea las cuatro notas de un estudiante en cada uno de los tres subproyectos que cursa e imprima la nota definitiva de cada subproyecto y el promedio de las tres notas definitivas

Escribir un algoritmo que calcule e imprima el area de un triangulo

Un vendedor recibe una comisión del 10% del total de ventas del mes. El quiere saber cuanto ganará en un mes que tuvo tres ventas

Una tienda ofrece un 15% de descuento por cada compra. Un cliente desea saber cuanto deberá pagar por su compra

Si un dolar equivale a 2,15 pesos. Hacer un algoritmo que imprima en dólares una cantidad X de pesos

Ejercicio:
Tres personas deciden invertir su dinero para formar una empresa. Cada una de ellas invierte una cantidad distinta. Hacer un algoritmo que imprima el porcentaje que cada quien invierte con respecto al total de la inversión

Hacer un algoritmo que lea los nombres y edades de dos personas e imprima cual de ellas
tiene más edad.


En una Granja existen N conejos, N1 blancos y N2 negros. Se venden X negros y Y blancos.

Elaborar un algoritmo que lea el importe bruto de una factura y
determine el importe neto según los siguientes criterios:
· Importe bruto menor de 20.000 -> sin descuento
· Importe bruto mayor de 20.000 -> 15% de descuento



Resolver Mediante Algoritmo

PROBLEMA: Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿qué debe haga el estudiante? Grupo I
Inicio
Dormir 
haga 1 hasta que suene el despertador (o lo llame la mamá). 
Mirar la hora.
¿Hay tiempo suficiente?

Si hay, entonces 
    Bañarse.
    Vestirse.
    Desayunar.

Sino, 
      Vestirse.
Cepillarse los dientes.
Despedirse de la mamá y el papá.
   ¿Hay tiempo suficiente?

Si, Caminar al paradero.
SinoCorrer al paradero.
Hasta que pase un bus para la universidad haga :
    Esperar el bus
    Ver a las demás personas que esperan un  bus.
Tomar el bus.

Mientras no llegue a la universidad haga 
    Seguir en el bus.
    Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad. 

Fin


PROBLEMA: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa. Grupo 2
Inicio
PASO 1.  Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2.    Ubicar el gato mecánico en su sitio.
PASO 3.    Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4.    Quitar los tornillos y la rueda pinchada.
PASO 5.    Poner rueda de repuesto y los tornillos.
PASO 6.    Bajar el gato hasta que se pueda liberar.
PASO 7.    Sacar el gato de su sitio.
PASO 8.  
  Apretar los tornillos con la llave inglesa.
Fin


 PROBLEMA: Realizar la suma de los números 2448 y 5746. Grupo 3
Inicio
PASO 1. Colocar los números el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los números queden alineadas. Trazar una línea debajo del segundo número.
PASO 2.  Empezar por la columna más a la derecha.
PASO 3.  Sumar los dígitos de dicha columna.
PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la línea las unidades de la suma. Si no es mayor anotar la suma debajo de la línea.
PASO 5.  Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.
PASO 6.  El número debajo de la línea es la solución.
Fin

Escribir un algoritmo que lea las cuatro notas de un estudiante e imprima la nota definitiva. Grupo 4

Inicio
leer n1, n2, n3, n4
suma = n1 + n2 + n3 + n4
parcial = suma*4/100
notadef = parcial + 1
Imprimir notadef
fin

Expresiones Lógicas

Expresiones Lógicas

Antes de entrar de lleno a el estudio de las estructuras de control analizaremos primero lo que son las expresiones logicas y como las utilizaremos en las estructuras de control.

Expresiones Lógicas

En los programas con frecuencia debemos enfrentarnos con situaciones en las que se deben proporcionar instrucciones alternativas que pueden o no ejecutarse, dependiendo de los datos de entrada, reflejandose el cumplimiento o no de una deteminada condición.

Por ejemplo, supongamos que queremos diseñar un programa para calcular el salario semanal de un empleado que trabaja por horas, la empresa paga una tasa de 1.5 la tasa normal por todas las horas trabajadas mayores a 40. El algoritmo sería:

leer(tasa)
leer(Horas_trabajadas)
si Horas > 40 condición
entonces(se cumple la condición)
  paga <- tasa * 40 + 1.5 * tasa *(horas - 40)
sino (no se cumple la condición)
  paga < tasa * horas
fin_si

Si te das cuenta la solución del problema requiere el uso de estructuras de control selectivassi(if), entonces(then), sino(else). Para realizar el algoritmo anterior se necesita realizar la pregunta: Son las horas trabajadas mayores a 40?.

Esto se realiza mediante la evaluación de expresiones lógicas, comparando dos valores y útilizando un operador de relación.

Una expresión lógica es una expresión que puede ser verdadera o falsa.

Operadores de Relación

Se útilizan para expresar condiciones y describen una relación entre 2 variables. El conjunto de operaciones relacionales se muestran en la siguiente tabla.

Operadores Significado
< Menor que
> Mayor que
= Igual a
>= Mayor o igual que
<= Menor o igual que
<> Distinto o diferente a

Estos operadores se útilizan en condiciones cuyo formato tiene la siguiente forma.

variable  operador relacional  variable
contante  operador relacional  constante.

El resultado de una expresión lógica es un valor de tipo lógico: verdadero o falso.

Cuando se aplican a elementos de tipo caracter se verifican en orden alfabetico, tomando en cuenta el orden del código ASCII. De la siguiente manera:

0 < 1 < 2 ... < 9
a < b < c ... < z
A <>