Trabajo Practico n 1 de Algoritmo y Estructuras de Datos

DIVISIÓN: 1K10 LEGAJO 39702

DATOS DEL GRUPO DE ALUMNOS PROFESOR: Fecha de Entrega AUXILIAR O JTP: 29/04/12 NOMBRE Y APELLIDO Iv! J"#$% L&'( )&'*'+,"#

RESOLUC!N DEL TRA"A#O PR$CTCO DE LA UNDAD N%1& 'COMPRENS!N DE PRO"LEMAS( PRO"LEM AS( ESTRATEGAS ESTRATEGAS DE RESOLUC!N) RESOLUC!N& 1) Si los lados no paralelos de un trapecio isósceles se prolongan, quedaría formado un triángulo equilátero de 6 cm de lado. Sabiendo que el trapecio tiene la mitad de la altura del triángulo, calcular el área del trapecio.

An*+,-,- de +a- Parte- de+ Pr.+ea Re-+tad.-: Área del trapecio. Dat.-: Lado del triangulo equilátero de 6 cm d el triángulo aplicando el Teorema Teorema de C.nd,c,.ne- ,nc+ante-: Obtenemos la altura del Pitágoras, luego la altura del trapecio es la mitad de ésta, la base mayor es igual al lado del triángulo y la base menor es la mitad. Con la altura y las dos bases del trapecio obtenemos el resultado buscado con la !rmula correspondiente.

T,3. de Pr.+ea: "e trata de un problema de e#aluaci!n. D,cc,.nar,.D,cc,.nar,. de Re-+tad.ar,a+eC.n-tante-

dent,,cad.re $reaTrap

F.rat. %eal

De-cr,3c,5n Área del trapecio

D,cc,.nar,. de Dat.dent,,cad.reCátedra de Algoritmo y Estructura de Datos Página 1 de 13

F.rat.

De-cr,3c,5n

Pr,ar,aSecndar,aC.n-tante-

ar,a+e-

$ltura Lado

%eal &ntero

$ltura del trapecio Lado del Triángulo ≡ 6 cm

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta1 2

De-cr,3c,5n $ltura ← sqrt' Lado() * 'Lado+)() + ) $reaTrap ← 'Lado - 'Lado+) ∗ $ltura + )

2) Una entidad bancaria brinda préstamos personales a empleados de la administración pblica. !as condiciones de otorgamiento son" Sueldo básico ma#or que $%&''.'', (ntigedad mínima de 2* meses, +dad máima de 6' a-os. ados los datos de una persona interesada determinar si se aprueba o no el préstamo.

An*+,-,- de +a- Parte- de+ Pr.+ea Re-+tad.-& ensa/es apropiados para los dos casos: aprobar o no aprobar el préstamo. Dat.-& "ueldo básico en pesos, antig0edad en meses y edad en a1os, del empleado. L2mite inerior de sueldo básico, antig0edad m2nima y edad má3ima. C.nd,c,.ne- ,nc+ante-& 4eriicar si el sueldo básico es mayor que el l2mite inerior, si la antig0edad es de )5 meses o más y si la edad es 6 a1os o menos, en caso airmati#o se aprueba el préstamo y en caso contrario no. T,3. de Pr.+ea& "e trata de un problema de decisi!n.

D,cc,.nar,.D,cc,.nar,. de Re-+tad.dent,,cad.re-

F.rat.

De-cr,3c,5n

ar,a+eC.n-tante-

"i$pru 8o$pru

Cadena Cadena

7"e aprueba el préstamo7 ≡ 78o se aprueba el préstamo7 ≡

D,cc,.nar,. de Dat.dent,,cad.reCátedra de Algoritmo y Estructura de Datos Página 2 de 13

F.rat.

De-cr,3c,5n

ar,a+e-

Pr,ar,a-

9ásico $ntig0edad &dad

%eal &ntero &ntero

"uene

%eal

$ntiguein

&ntero

&dada3

&ntero

"ueldo básico en pesos $ntig0edad en meses &dad en a1os

Secndar,aL2mite del sueldo 9ásico en pesos≡;<. $ntig0edad m2nima &n meses ≡ )5 &dad má3ima en a1os ≡ 6

C.n-tante-

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta- De-cr,3c,5n '9asico = "uene $8> '$ntiguedad =? $ntiguein $8> '&dad @? &dada3 ⇒ "i$pru 1 '9asico @? "uene O% '$ntiguedad @ $ntiguein O% '&dad = &dada3 ⇒ 8o$pru 2 %) Una empresa tiene dos categorías de empleados" /(0 # /0. +n el primer caso paga un salario básico de $%.2'', más un & del básico por cada a-o de antigedad del empleado. +n la otra categoría paga un monto fi3o de $%.&'', si el empleado tiene una antigedad menor a & a-os4 $*.''', si tiene más de & a-os # 5asta 1' a-os de antigedad4 por ltimo si tiene más de 1' a-os en la empresa, el salario es de $*&''. eterminar el sueldo de un empleado cu#a antigedad se conoce.

An*+,-,- de +a- Parte- de+ Pr.+ea Re-+tad.-& "ueldo del empleado con el adicional por antig0edad. Dat.-& $ntig0edad y categor2a del empleado. "alario básico, porcenta/e del adicional por cada a1o de antig0edad para la categor2a A$7. ontos i/os del salario para primer, segundo y tercer ni#el de antig0edadB y l2mites en a1os de dicos ni#eles para la categor2a A97. C.nd,c,.ne- ,nc+ante-& 4eriicar el tipo de categor2a del empleado. Para la categor2a A$7, calcular el porcenta/e del sueldo básico y multiplicarlo por los a1os de antig0edad. Para la otra categor2a, #eriicar en que inter#alo se encuentra la antig0edad y determinar el monto i/o correspondiente. T,3. de Pr.+ea& "e trata de un problema de compuesto. D,cc,.nar,.D,cc,.nar,. de Re-+tad.dent,,cad.re-

F.rat.

Cátedra de Algoritmo y Estructura de Datos Página 3 de 13

De-cr,3c,5n

ar,a+e-

"ueldoTotal

%eal

"ueldo con adicional por antig0edad del empleado.

C.n-tante-

D,cc,.nar,. de Dat.-

Pr,ar,aar,a+e-

Secndar,a -

C.n-tante-

dent,,cad.re Categoria $ntig0edad

F.rat . %eal &ntero

$dicional$

%eal

9asico$

%eal

Porcenta/e$

&ntero

LimiteE9

&ntero

Limite)9

&ntero

"ueldoE9

&ntero

"ueldo)9

&ntero

"ueldo;9

&ntero

De-cr,3c,5n Categor2a del empleado $ntig0edad en a1os $dicional por antig0edad de la categor2a A$7 "ueldo básico en pesos de la categor2a A$7 ≡ ;). Porcenta/e adicional por a1o categor2a A$7 ≡ < D Primer l2mite en a1os del escala!n de antig0edad categor2a A97 ≡ < "egundo l2mite en a1os del escala!n de antig0edad categor2a A97 ≡ E "ueldo primer escala!n de antig0edad categor2a A97 "ueldo segundo escala!n de antig0edad categor2a A97 "ueldo tercer escala!n de antig0edad categor2a A97

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta1 2 6 4

De-cr,3c,5n 'Categor2a ?? A$7 ⇒ $dicional$ ← Porcenta/e$ ∗ 9asico$ + E ∗ $ntig0edad "ueldoTotal ← 9asico$ - $dicional$ 'Categoria ?? A97 $8> '$ntig0edad @? LimiteE9

⇒

"ueldoTotal ← "ueldoE9

'Categoria ?? A97 $8> '$ntig0edad = LimiteE9 $8> '$ntig0edad @? Limite)9 ⇒ "ueldoTotal ← "ueldo)9 'Categoria ?? A97 $8> '$ntig0edad = Limite)9 ⇒ "ueldoTotal ← "ueldo;9

Cátedra de Algoritmo y Estructura de Datos Página - de 13

*) ados el precio de costo de un producto # la cantidad solicitada del mismo, obtener un presupuesto, teniendo en cuenta que" se aplica el 78( 921), un impuesto pro:incial interno 92) # la ganancia del %' 5asta 1' unidades # de un 1& para cantidades superiores.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& Obtenci!n de presupuestos Dat.-& Precio de costo de un producto, cantidad de dico producto, el 4$, impuesto pro#incial interno e impuesto a la ganancia. C.nd,c,.ne- 7,nc+ante-& Calcular el 4$ e impuestos pro#incial interno e impuestos a la ganancia del precio de costo total de los productos. >eterminar el impuesto a la ganancia para la cantidad de productos determinado. T,3. de 3r.+ea& se trata de un problema compuesto D,cc,.nar,.D,cc,.nar,. de Re-+tad.ar,a+eC.n-tante-

dent,,cad.rePres

F.rat. %eal

De-cr,3c,5n Presupuesto de los productos


Pr,ar,a-

ar,a+e-

Secndar,a -

C.n-tante-

dent,,cad.re PreCos Prod

F.rat . %eal &ntero

PreTotal

%eal

$u34$ $u3mpPro

%eal %eal

$u3mpFanE

%eal

$u3mpFan)

%eal

4$

%eal

mpPro

%eal

mpFanE

%eal

Cátedra de Algoritmo y Estructura de Datos Página . de 13

De-cr,3c,5n Precio de costo de cada producto Cantidad de producto Precio de costo total de la cantidad determinada de productos 4$ del precio de costo total mpuesto pro#incial al precio de costo total mpuesto a la ganancia al precio de costo total cuando la cantidad de producto asta E unidades mpuesto a la ganancia al precio de costo total cuando la cantidad de producto es más de E unidades &s el )ED del precio de costo total '?.)E &s el impuesto Pro#incial interno al precio de costo total. &s el )D '?.) &s el impuesto a la ganancia del precio de

mpFan)

%eal

costo total. &s el ; D cuando la cantidad de producto es menor a E unidades '?.; &s el impuesto a la ganancia del precio de costo total. &s el E< D cuando la cantidad de producto es mayor a E unidades '?.E<

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta1 2 6 4 8

De-cr,3c,5n PreTotal ← PreCosGProd $u34$ ← PreTotalG4$ $u3mpPro ← PreTotalGmpPro "i Prod @?E entonces $u3mpFanE ← PreTotalGmpFanE ostrar Pres ← PreTotal-$u34$-$u3mpPro-$u3mpFanE "i Prod = E entonces $u3mpFan) ← PreTotalGmpFan) ostrar Pres ← PreTotal-$u34$-$u3mpPro-$u3mpFan)

&) !os porcenta3es de :enta por rubros de un comercio fueron de" a. Sanitarios 2& b. +lectricidad *' c. ;as %' d.
An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& onto de #enta correspondiente a cada rubro Dat.-& Total de #entas y los c!digo de rubros C.nd,c,.ne- 7,nc+ante-& Calcular el monto de #enta correspondiente sabiendo el total de #entas y el porcenta/e de #enta por cada rubro. T,3. de 3r.+ea& "e trata de un problema de tipo compuesto D,cc,.nar,.D,cc,.nar,. de Re-+tad.ar,a+e-

dent,,cad.reont4en

Cátedra de Algoritmo y Estructura de Datos Página / de 13

F.rat. %eal

De-cr,3c,5n onto de #enta correspondiente a

cada rubro

C.n-tante-


ar,a+e-

Pr,ar,aSecndar,a -

dent,,cad.re Tot4en

F.rat . %eal

Cod

&ntero

PE

%eal

P)

%eal

P;

%eal

P5

%eal

C.n-tante-

De-cr,3c,5n Total del #enta C!digo de rubro 'E,),;,5 Porcenta/e de sanitarios del total de #entas '?.)< c!digo de rubro E Porcenta/e de electricidad del total de #entas '?.5 c!digo de rubro ) Porcenta/e de gas del total de #entas '?.; c!digo de rubro; Porcenta/e de otros del total de #entas '?.E< c!digo de rubro 5

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta -

1

2

De-cr,3c,5n E ← Tot4enGPE entonces mostrar monto de #enta correspondiente a E ) ← Tot4enGP) entonces mostrar monto de #enta correspondiente a ) ; ← Tot4enGP; entonces mostrar monto de #enta correspondiente a ; 5 ← Tot4enGP5 entonces mostrar monto de #enta correspondiente a 5 ostrar mensa/e con él monto de #enta de los cuatros c!digos

6) Se desea obtener la superficie # el :olumen de determinado cuerpo geométrico, sabiendo que se trata de un =ilindro, un =ono o una +sfera. Suponer que se conoce el radio en el caso de la esfera # además la altura para el caso del =ilindro # del =ono.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& supericie y #olumen del cuerpo geométrico determinado Cátedra de Algoritmo y Estructura de Datos Página 7 de 13

Dat.-& %adio y altura C.nd,c,.ne- 7,nc+ante-& >eterminar la supericie y #olumen del cuerpo geométrico dado el radio y la altura segHn cual corresponda. T,3. de 3r.+ea& se trata de un problema de tipo compuesto D,cc,.nar,.D,cc,.nar,. de Re-+tad.-

ar,a+e-

dent,,cad.re $ 4

F.rat. %eal %eal

De-cr,3c,5n Área del cuerpo geométrico 4olumen del cuerpo geométrico

C.n-tante-


Pr,ar,a-

ar,a+e-

Secndar,a -

C.n-tante-

dent,,cad.re % I

F.rat . %eal %eal

3

&ntero

$ci 4ci $c 4c $e 4e P

%eal %eal %eal %eal %eal %eal %eal

De-cr,3c,5n %adio del cuerpo geométrico $ltura del cuerpo geométrico &li/e que cuerpo geométrico deseo saber su supericie y su #olumen 'E?cilindro, )?cono, ;?esera Área de cilindro 4olumen de cilindro Área de cono 4olumen de cono Área de esera 4olumen de esera 8Hmero J

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta 1 2 6

De-cr,3c,5n "i K?E ← '$ci ← )GPG%G'%-I $8> 4ci ← )PG%G%GI "i K?) ← '$c ← PG%G'%-''IGI-%G%('E+) $8> 4c ← 'PG%G%GI+; "i K?; ← '$e ← 5GPG%G% $8> 4e ← 'PG%G%G%G5+;

>) +l incremento en las (signaciones de ocentes, segn la ?ona en la que desempe-a sus acti:idades es de 2& 9(lta @onta-a) o 1A 9Besto de las ?onas). =alcular el aumento # el Cátedra de Algoritmo y Estructura de Datos Página  de 13

sueldo final conociendo la ?ona en la que se desempe-a el docente # que el básico actual es de $ 1A16,''.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& $umento del sueldo y el sueldo inal Dat.-& &l incremento en las asignaciones de docentes segHn la ona, sueldo básico actual C.nd,c,.ne- 7,nc+ante-& >eterminar el incremento en las asignaciones en cada caso y luego calcular el sueldo básico inal actual más el incremento en las asignaciones de docentes segHn la ona T,3. de 3r.+ea& se trata de un problema de tipo e#aluati#o D,cc,.nar,.-

D,cc,.nar,. de Re-+tad.ar,a+eC.n-tante-

dent,,cad.re"9M

F.rat. %eal

De-cr,3c,5n "ueldo básico inal


Pr,ar,aar,a+e-

Secndar,a -

C.n-tante-

dent,,cad.re "9

F.rat . %eal

K

&ntero

PE

%eal

P)

%eal


De-cr,3c,5n "i K?E mostrar '"9GPE $8> '"9GPE-"9 "i K?) mostrar '"9GP) $8> '"9GP)-"9


De-cr,3c,5n "ueldo básico 4ariable para saber qué tipo de asignaci!n deseo saber 'alta monta1a ? E y resto de las onas ? ) ncremento por asignaci!n de alta monta1a '?.)< ncremento por asignaci!n de %esto de las onas '?.EN

C) ados los coeficientes (, , = de la ecuación cuadrática (.D2 E .D E = F ', calcular # mostrar los :alores de las raíces D1 # D2 si fuera posible, caso contrario indicar con un mensa3e.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& Calcular las ra2ces si uera posible de la ecuaci!n cuadrática $K-9K-C y si no uera posible decir ra2ces imaginarias Dat.-& coeicientes de la ecuaci!n cuadrática, KE y K) C.nd,c,.ne- 7,nc+ante-& Calcular el discriminante de la ormula cuadrática, luego determinar si son ra2ces reales o imaginarias. "i ueran ra2ces reales entonces calculo con la ormula cuadrática. T,3. de 3r.+ea& se trata de un problema de tipo compuesto D,cc,.nar,.D,cc,.nar,. de Re-+tad.dent,,cad.re-

ar,a+e-

F.rat.

De-cr,3c,5n Primera ra2 de la ecuaci!n cuadrática "egunda ra2 de la ecuaci!n cuadrática

KE

%eal

K)

%eal

8O T&8& "OLCO8 &8 %&$L&"Q

Cadena de caracteres

ensa/e de que no ay soluci!n en reales 'ra2ces imaginarias

C.n-tante-


ar,a+ePr,ar,a-

Secndar,a

dent,,cad.re -

F.rat .

A

Real

B

Real

C

Real

D

Real


De-cr,3c,5n Coefciente principal de la ecuación cuadrática Coefciente lineal de la ecuación cuadrática Termino independiente de la ecuación cuadrática Discriminante de la ormula

C.n-tante-

cuadrática

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta1 2 6 4

De-cr,3c,5n > ← '9G9 * 5G$GC >=? calcular ra2ces si >@ mostrar mensa/e que no se puede KE ← 'R9->+)G$ K) ← 'R9R>+)G$

A) =alcule el tiempo de duración de la msica cargada en un reproductor @G% 9*;b) sabiendo que cada arc5i:o de msica tiene un tama-o de %A>6 Hb # dura % minutos # 2& segundos, aproimadamente.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& Tiempo de duraci!n de la mHsica en un reproductor de P; Dat.-& Tama1o total del reproductor, tama1o de cada arci#o de mHsica y duraci!n de cada uno de lo mismo. C.nd,c,.ne- 7,nc+ante-& calcular cuántos arci#os de mHsica puede tener en el reproductor de P;. Luego calcular el tiempo total de los arci#os de mHsica que tiene el reproductor de P; T,3. de 3r.+ea& se trata de un problema de tipo e#aluati#o D,cc,.nar,.D,cc,.nar,. de Re-+tad.dent,,cad.re-

F.rat.

T

%eal

ar,a+e-

De-cr,3c,5n Tiempo total de los arci#os que tiene el reproductor de P;

C.n-tante-


ar,a+e-

Pr,ar,aSecndar,a-

C.n-tante-

dent,,cad.reC S Ta P


F.rat. %eal &ntero %eal %eal

De-cr,3c,5n Capacidad de un reproductor de P; Cociente de la di#isi!n entre C y P Tiempo de cada arci#o de mHsica Tama1o de cada arci#o de musica


De-cr,3c,5n S ← C di# P T ← SGTa

1') adas las coordenadas de un punto en el plano, D e I determinar a qué cuadrante pertenece dic5o punto o si es el centro de coordenadas. 7ndicarlos con un mensa3e.

An*+,-,- de +a- 3arte- de+ 3r.+ea Re-+tad.-& >eterminar a qué cuadrante pertenece el punto de coordenadas K e  Dat.-& Coordenadas del punto. C.nd,c,.ne- 7,nc+ante-& >adas las coordenadas K e  del punto del plano determino poniendo condiciones en que cuadrante pertenece con un mensa/e pertenece a dico cuadrante T,3. de 3r.+ea& se trata de un problema de tipo decisi#o D,cc,.nar,.D,cc,.nar,. de Re-+tad.dent,,cad.rear,a+e-

pertenece aUQ

F.rat. Cadena de cararteres

De-cr,3c,5n ensa/e que muestra a qué lugar del plano pertenece el punto

C.n-tante-


Pr,ar,aSecndar,aC.n-tante-

ar,a+e-

dent,,cad.re K  pertenece

F.rat . %eal %eal

De-cr,3c,5n 4alor de las coordenadas de las abscisas 4alor de las coordenadas de las ordenadas

D,cc,.nar,. de C.nd,c,.ne- ,nc+anteN.ta1

De-cr,3c,5n "i 'K= $8> = ⇒ mostrar mensa/e pertenece al Eer cuadranteQ "i 'K@ $8> = ⇒ mostrar mensa/e pertenece al )do cuadranteQ


"i 'K@ $8> @ ⇒ "i 'K= $8> @ ⇒ "i 'K? $8> ? ⇒ "i 'K? $8> = ⇒ "i 'K? $8> @ ⇒ "i 'K= $8> ? ⇒ "i 'K@ $8> ? ⇒

mostrar mensa/e pertenece al ;ro cuadranteQ mostrar mensa/e pertenece al 5to cuadranteQ mostrar mensa/e pertenece al origen de las coordenadasQ mostrar mensa/e pertenece al e/e positi#o de las ordenadasQ mostrar mensa/e pertenece al e/e negati#o de las ordenadasQ mostrar mensa/e pertenece al e/e positi#o de las abscisas mostrar mensa/e pertenece al e/e negati#o de las abscisasQ


Trabajo Practico n 1 de Algoritmo y Estructuras de Datos

Recommend Documents