7/25/2019 T1-IB Taller Algoritmos y Programas

1/7

TALLER ESTRUCTURA DE DATOS

NOMBRES:Jonathan Paul Caiza Llumitaxi

GRUPO: N 1

FECHA: 30-04-2016

1. Trabajar esta parte del al!r"t#! para $er"%&a&"'() pr*eba de

es&r"t!r"!.+C*,(tas $e&es se repet"r, el &*erp! del b*&le e( l!s

s"*"e(tes se#e(t!s de pr!ra#a-

Trabajar el al!r"t#! "(ter(a#e(te para $er"%&ar s*s

repet"&"!(es.

i=1 i=1000

Mientras

(i=1)

N de

repeticiones

i=i/2

si 1 1*2=2 si 1 1000/2=500

si 2 2*2=4 si 2 500/2=250

si 3 4*2=8 si 3 250/2=125si 4 8*2=16 si 4 125/2=62.5

si 5 16*2=32 si 5 62.5/2=31.25

si 6 32*2=64 si 6 31.25/2=15.62

si 7 64*2=128 si 7 15.625/2=.81

si 8 128*2=256 si 8 7.8125/2=3.!1

si 9 256*2=512 si 9 3.9/2=1.!5

si 10 512*2=1024 si 10 1.95/2=0.!8

no - - no - -

. Es&r"b"r *( al!r"t#! espe&"%&a(d! el t"p! de le(*aje

al!r/t#"&! a *t"l"0ar.

PROBLEMA: Per#"t"r Obte(er al #ej!r al*#(! de *(a &lase

t!#a e( &!(s"dera&"'( #ater"as) as/ &!#! s* pr!#ed"!

l!bal) 2 #!strar la &a(t"dad de est*d"a(tes del &*rs!) el

(!#bre de la 3a&*ltad e( la &*al est*d"a as/ &!#! ta#b"4( las

5!ras de &lase 6*e &*#pl"' p!r la #ater"a.7&!( ell! se $er"%&ar, s* s!l*&"'( a *( pr!ble#a pla(tead!8

C!d"!

Me"or#$%&no

pac'aecom.epn;

7/25/2019 T1-IB Taller Algoritmos y Programas

2/7

i&portjava.util.!!a"s;

i&portjava.util.#t!in$%o&eni'e!;

i&port java(.s)in$.+ption,ane;

p%$icc$assejo!lumno

priateintnumstuiantes;

priate#t!in$ alumnos;

priatedo%$enotas;

priatedo%$ep!omeioloal;

priate#t!in$ aculta;

priateinto!asumplias;

p%$icejo!lumno

s%per;

:

p%$icejo!lumnointnumstuiantes #t!in$ alumnos do%$e notas do%$e

p!omeioloal #t!in$ aculta int o!asumplias

s%per;

t+is.numstuiantes= numstuiantes;

t+is.alumnos= alumnos;

t+is.notas= notas;

t+is.p!omeioloal= p!omeioloal;

t+is.aculta= aculta;

t+is.o!asumplias= o!asumplias;

:

p%$icoidsetstuiantes

do%$esuma;

#t!in$ linea= n%$$;

#t!in$ lienaau(=n%$$;

#t!in$%o&eni'e! to&ens;

t+is.aculta= +ption,ane.showInputDialog

7/25/2019 T1-IB Taller Algoritmos y Programas

3/7

:

-orint&=0;&>5;&??

suma=suma?t+is.notasi&;

:

t+is.p!omeioloali=suma/5;

t+is.o!asumpliasi=nte$e!.parseInt+ption,ane.showInputDialogt+is.p!omeioloali

p!omeiou(=t+is.p!omeioloali;

inice=i;

:

:

ino!macion=

7/25/2019 T1-IB Taller Algoritmos y Programas

4/7

+ption,ane.showMessageDialogn%$$ mejo!lumno.mejo!stuiante;

:

:

Eje&*&"'(

7/25/2019 T1-IB Taller Algoritmos y Programas

5/7

9. Trabajar *( Pr!ra#a e( le(*aje A;A. M!strar s*s

res*ltad!s &apt*ra(d! las pa(tallas !bte("dasTrabajar *(a &lase lla#ada b"&"&leta:Atr"b*t!s: alt*ra) pes!) a(&5!) lar!) (

7/25/2019 T1-IB Taller Algoritmos y Programas

6/7

t+is.encenio=tr%e;

ret%rnt+is.encenio;

:

p%$icoo$eanapa$a!

t+is.encenio=-a$se;ret%rnt+is.encenio;

:

p%$ic#t!in$ estao

#t!in$ estao;

i-encenio==tr%e

estao=

7/25/2019 T1-IB Taller Algoritmos y Programas

7/7