TRABAJO PRACTICO Nro 1

Diseño de algoritmos. Problema 01: Algoritmo secuencial. Un número se dice que es perfecto si la suma de sus divisores (incluido el 1, pero no él mismo), es ...
100KB Größe 7 Downloads 104 vistas
Informática del CBI – 2013

FACET

Dictado : Ing. Juan Manuel Conti

TRABAJO PRACTICO Nro 6 Diseño de algoritmos.

Problema 01: Algoritmo secuencial. Un número se dice que es perfecto si la suma de sus divisores (incluido el 1, pero no él mismo), es igual al número. Por ejemplo: 6 --> tiene como divisores 1 2 3 siendo su suma 1+2+3 = 6 Otro: 28 --> tiene como divisores 1 2 4 7 14 siendo su suma 28 Desarrolle un algoritmo para que, dado un número cualquiera, detecte si dicho número es perfecto. Recuerde los siguientes operadores: DIV (división entera) MOD (resto de una división entera).

Problema 02: Algoritmo secuencial. El siguiente rectángulo:

H

B

posee un ancho B=77 y una altura H=10. Se desea calcular su superficie, pero hete aquí que el responsable de calcularla sólo conoce la fórmula para la superficie del cuadrado y con ella deberá arreglárselas. Diseñe un algoritmo para que, con esa restricción, pueda determinar el área de la figura.

Trabajo Práctico Nro 6

Pág. 1/4

Informática del CBI – 2013

FACET

Dictado : Ing. Juan Manuel Conti Problema 03: Algoritmo secuencial. Idem al problema anterior, pero en la siguiente figura:

H=10

B=12

Problema 04: Algoritmo con decisiones condicionales. La siguiente gráfica:

100

200

piezas fabricadas

muestra un sistema de pago diferencial de honorarios (por tanto), según la producción realizada por el operario: Entre 0 y 100 piezas cobra $30 cada unidad fabricada. Entre 100 y 200 piezas cobra $40 cada pieza ADICIONAL fabricada. Más de 200 piezas, cobra $50 cada pieza ADICIONAL fabricada.

Trabajo Práctico Nro 6

Pág. 2/4

Informática del CBI – 2013

FACET

Dictado : Ing. Juan Manuel Conti Desarrolle un algoritmo que permita, conocida la producción N de un operario, determinar qué cantidad de dinero debe abonársele.

Problema 05: Algoritmo con decisiones condicionales. En la siguiente gráfica:

.

P(xo,yo)

b

b

a

a

El punto P(xo,yo) puede hallarse en las siguientes posiciones:   

Fuera de la elipse. Sobre la elipse. Dentro de la elipse.

Desarrollar un algoritmo que permita determinar en cuál de las tres instancias se halla el punto P. Considere la ecuación polar de la elipse (centrada en el origen): r2 = (a2.b2)/[a2.sen2(Fi)+b2.cos2(Fi)]

Problema 06: Algoritmos con estructuras repetitivas. La serie de Fibonacci arranca de dos términos: 0 y 1 y el término actual se calcula sumando los dos anteriores y así sucesivamente: 0

1

1

2

3

5

8

13 …….

Se desea generar un algoritmo que determine y sume los 10 próximo Fibonaccis mayores de 20.

Trabajo Práctico Nro 6

Pág. 3/4

Informática del CBI – 2013

FACET

Dictado : Ing. Juan Manuel Conti Problema 07: Algoritmos con estructuras repetitivas. Ingresar 20 enteros y determinar:       

Cuál es la máxima diferencia de cuadrados que se halle en ese conjunto. Cuál es el mayor valor individual ingresado. Cuál es el menor valor individual ingresado. Cuantos pares. Cuantos Impares. Cuántos comenzados en 3. Cuántos terminados en 5.

Problema 08: Algoritmos con estructuras repetitivas y de decisión múltiple. Ingresar un valor entero y descomponerlo en sus dígitos individuales. Por ejemplo: 3418 8 Unidades 1 Decena 4 Centenas 3 Unidades de mil.

NOTA: Trabaje en forma simbólica (con letras, no con números) y obtenga expresiones genéricas. En el próximo práctico cuando trabaje ya con Pascal, podrá asignarle valores y conseguir resultados numéricos.

Trabajo Práctico Nro 6

Pág. 4/4