Clase 10 - 26-05-2026 - LIstas Ordenadas y Ejercicio

Folës

• Speaker 1 0:02
• Speaker 2 0:03
• Speaker 3 27:22

1. 0:02

   Kapitulli 1: Ahí está. 301s · Speaker 1

   Ahí está. Bien, entonces dijimos que en toda lista ordenada yo voy a tener dos generics. Uno que va a ser el tipo de dato que almacena y otro va a ser el tipo de dato de la clave de ordenamiento, o sea, del atributo por el cual yo voy a ord…

2. 5:04

   Kapitulli 2: lista tiene dos métodos COMPARE y COMPARE BY KEY mi pronunciación no es muy buena así que espero que se entiende igual ahí está ojo en estos dos métodos fíjense cómo están acá en la clase y COMPARE y COMPARE BY KEY son dos métodos abstractos si lo ven tan inclinados estos dos métodos abstractos justamente no van a tener código si acá en la clase está listo ordenada nodos que fíjense que además también es una clase abstracta si obviamente porque si tiene métodos abstractos tienes una clase abstracta ojo que ahí no voy a poder hacer un nuevo de listo ordenada nodos directamente entonces estos dos métodos que no tienen código Son dos métodos que cada vez que yo quiera utilizar una lista ordenada, cada vez que la quiero utilizar, los voy a tener que implementar. 84s · Speaker 1

   lista tiene dos métodos COMPARE y COMPARE BY KEY mi pronunciación no es muy buena así que espero que se entiende igual ahí está ojo en estos dos métodos fíjense cómo están acá en la clase y COMPARE y COMPARE BY KEY son dos métodos abstracto…

3. 6:29

   Kapitulli 3: Son dos métodos que yo voy a tener que implementar cada vez que utilice una lista ordenada de nodos. 300s · Speaker 2

   Son dos métodos que yo voy a tener que implementar cada vez que utilice una lista ordenada de nodos. Ahora vamos a ver cómo los implementamos, son dos métodos muy sencillos. bueno acá me aclara de nuevo que es una lista que es una clase abs…

4. 11:30

   Kapitulli 4: el exist, la voy a utilizar el add, la voy a utilizar el get, el remove. 303s · Speaker 1

   el exist, la voy a utilizar el add, la voy a utilizar el get, el remove. Todos estos métodos van a hacer esa comparación. Si yo quiero agregar un elemento y el elemento tiene estado ordenado, ¿qué es lo que tiene que hacer? Empezar a compar…

5. 16:33

   Kapitulli 5: mayor que la L? 306s · Speaker 1

   mayor que la L? Y no, porque como la L está después en el abecedario, la L va a ser mayor que la A. Entonces, si yo comparo Ana con Lucas, el compare to me devuelve un número negativo. En este caso, un menos 11. ¿Sí? Me devuelve un número n…

6. 21:39

   Kapitulli 6: un ejemplo de cómo usaríamos una lista fíjense un pequeño enunciado dice Un comercio cuenta con los siguientes datos de sus empleados. 300s · Speaker 2

   un ejemplo de cómo usaríamos una lista fíjense un pequeño enunciado dice Un comercio cuenta con los siguientes datos de sus empleados. DNI, nombre, apellido y teléfono. Perfecto. Entonces tengo clase empleado con sus atributos. Acá está. Qu…

7. 26:40

   Kapitulli 7: esto era con comas si no me equivoco, string y empleado, ahí está, entonces esto también hay que ponerlo, lo que no hace falta poner es que esto hereda de lista ordenada nodo, porque ya lo sabemos, bueno, ¿está claro cómo funciona esta lista chicos? 301s · Speaker 1

   esto era con comas si no me equivoco, string y empleado, ahí está, entonces esto también hay que ponerlo, lo que no hace falta poner es que esto hereda de lista ordenada nodo, porque ya lo sabemos, bueno, ¿está claro cómo funciona esta list…

8. 31:44

   Kapitulli 8: que voy a tener que cumplir para poder utilizar una lista identificarla en el enunciado una vez que le identifico digo bueno esta lista ya sé que va a ser una lista de empleados o sea el tipo de datos de la colección el tipo te va a ser empleado ahora por qué dato voy a ordenar esta lista cuál va a ser la clave de ordenamiento de esta lista y acá me piden por dni sí entonces dentro de mi clase empleado yo tengo que ir a mirar el atributo dni o sea el que machea con esto y ver el dni qué tipo de dato tiene es un tipo string bueno de acá sale el tipo de datos de la clave entonces ya tengo los dos el t y el k o sea los dos que me pide acá el t y el k sí o lo que sería acá el K y el T, acá están al revés. 384s · Speaker 1

   que voy a tener que cumplir para poder utilizar una lista identificarla en el enunciado una vez que le identifico digo bueno esta lista ya sé que va a ser una lista de empleados o sea el tipo de datos de la colección el tipo te va a ser emp…

9. 38:08

   Kapitulli 9: vamos a analizar un poquito el enunciado este que tenemos acá. 253s · Speaker 1

   vamos a analizar un poquito el enunciado este que tenemos acá. Hay una parte de acá abajo, este método que está dos veces, es el mismo método en realidad. Lo único que la segunda vez está escrito un poquito más claro, pero es lo mismo. Lo v…

10. 49:11

    Kapitulli 10: Vamos viendo cómo quedaría este UML. 303s · Speaker 1

    Vamos viendo cómo quedaría este UML. Ya fui volcando algunas clases. Tenemos varias cuestiones para resolver acá. Bueno, yo lo que puse fue máquina, que tiene el código, de la cual era máquina de fuerza y máquina aeróbica. De acuerdo a lo q…

11. 54:14

    Kapitulli 11: Yo podría decir que tengo una colección en gimnasio de 30 máquinas, ¿sí? 229s · Speaker 1

    Yo podría decir que tengo una colección en gimnasio de 30 máquinas, ¿sí? Que la puedo llamar máquinas, ¿sí? Y después veo cómo guardo estas máquinas. por lo que me plantea que ha anunciado en esta parte se me está diciendo que son tres piso…

12. 58:04

    Kapitulli 12: edad mínima. 302s · Speaker 3

    edad mínima. Solamente la edad mínima. ¿Un override? Un override o un método que sea definir la edad mínima. exactamente sólo una tendría 15 y otra 21 sí entonces hacer dos subclases para que solamente tengan un dato podría ser sí podría se…

13. 1:03:06

    Kapitulli 13: ni tampoco definirlo así, pero supongamos que decidimos que estas máquinas las vamos a guardar en una matriz, ya que son tres pisos y diez máquinas por piso, supongamos que queremos guardarlas en una matriz, si yo quiero guardar una matriz, Esta relación la podría dejar así como está. 302s · Speaker 1

    ni tampoco definirlo así, pero supongamos que decidimos que estas máquinas las vamos a guardar en una matriz, ya que son tres pisos y diez máquinas por piso, supongamos que queremos guardarlas en una matriz, si yo quiero guardar una matriz,…

14. 1:08:09

    Kapitulli 14: A un objeto de tipo máquina. 189s · Speaker 1

    A un objeto de tipo máquina. Máquina que tiene. Un código. A ver si lo acerco para que sea mejor. La máquina que tiene adentro. Un atributo código. Y un atributo cola socios. Que es esta cola que está acá. Donde va a tener socio, socio, soc…

15. 1:11:18

    Kapitulli 15: Bien. qué más bueno entonces lo primero que va a tener que hacer es identificar qué máquina es la que esta persona quiere utilizar y dice que el método debe agregar al socio al registro de la máquina siempre y cuando pueda hacer uso de la misma según el siguiente criterio dice para las máquinas de fuerza El socio tiene que tener la cuota al día y el peso no supera el máximo y para las máquinas cero ubicadas tener la cuota al día y que supere la mínima de la máquina. 300s · Speaker 3

    Bien. qué más bueno entonces lo primero que va a tener que hacer es identificar qué máquina es la que esta persona quiere utilizar y dice que el método debe agregar al socio al registro de la máquina siempre y cuando pueda hacer uso de la m…

16. 1:16:19

    Kapitulli 16: si podría pasar que me mandaron acá un código de máquina que no exista entonces vamos a hacer acá porque no sé no me garantiza que siempre la va a encontrar vamos a preguntar si m es distinto de null si m distinto null entonces vamos a ver si vamos a hacer que encontró la máquina perfecto ahora y acá vamos a decir que m anotar y acá vamos a llamar un método de máquina al que le mandamos el socio como parámetro y que se encargue de anotarlo por acá vamos a poner un mensajito que diga la máquina no existe bien y no tiene que volver nada así que quedamos ahí este va a ser buscar máquina bueno hasta acá estamos bien con el método anotarse fíjense que siempre hay que tratar de no hacer un método muy grande separamos el método en las partes que tiene que resolver para anotarse qué es lo que tiene hacer tiene buscar la máquina perfecto si encontró tiene que anotar al socio el método es de anotar socio lo puse dentro de máquina por qué motivo vamos a mirar el UML el socio va a tener que el anotar socio si es que el tipo se puede anotar o cumple todo eso el anotar socio va a ser agregarlo a la cola de socios entonces yo desde acá desde gimnasio no puedo agregarlo a la cola de socio de máquina si lo voy a tener que hacer acá dentro de máquina por eso es por eso este método anotar socio que ya lo vamos a anotar ahí lo puse dentro de máquina y recibe Y acá estamos. 300s · Speaker 1

    si podría pasar que me mandaron acá un código de máquina que no exista entonces vamos a hacer acá porque no sé no me garantiza que siempre la va a encontrar vamos a preguntar si m es distinto de null si m distinto null entonces vamos a ver …

17. 1:21:20

    Kapitulli 17: o en el peor de los casos me devolverá un null entonces devuelve algo de tipo máquina recibe como parámetro el piso y el código de la máquina tan perfecto entonces ahora con eso nosotros ya sabemos que tenemos que recorrer nuestra matriz Y nuestra matriz mirando una sola fila. 300s · Speaker 1

    o en el peor de los casos me devolverá un null entonces devuelve algo de tipo máquina recibe como parámetro el piso y el código de la máquina tan perfecto entonces ahora con eso nosotros ya sabemos que tenemos que recorrer nuestra matriz Y …

18. 1:26:21

    Kapitulli 18: fila que vamos a utilizar va a ser el piso que me pasaron como parámetro menos uno Esto lo podría poner directamente, pero lo pongo así para que quede más claro. 301s · Speaker 1

    fila que vamos a utilizar va a ser el piso que me pasaron como parámetro menos uno Esto lo podría poner directamente, pero lo pongo así para que quede más claro. Nuestra F, fíjense acá en el dibujo, va a ser el piso menos 1. Por ejemplo, ac…

19. 1:31:22

    Kapitulli 19: 0 columna c 0 si máquinas en la fila f columna c que tengo en máquinas fs tengo un puntero a esta máquina si se entiende de un puntero en objeto máquina entonces qué es lo que voy a hacer a este objeto máquina le voy a ejecutar este método es código y le voy a pasar como parámetro el código que tengo acá para que este objeto me diga si ese código que le pasó como parámetro coincide con este código que tiene acá en su atributo si si llega a coincidir quiere decir que la máquina que yo quiero es esta si entonces fíjense lo que hago si coincide el código digo que m es igual a máquinas sub fc digo estoy parado en la celda de la matriz que apunta a la máquina que yo quiero todo es perfecto me la guardo en m si no era si el código esté acá entró coincidía que es lo que tengo que hacer digo bueno esta no es voy a mirarle de al lado entonces tengo que decir que se avanza en uno si tengo que pasarme acá a fila 0, columna 1 y vengo y miro esta otra máquina que es otro objeto máquina que tendrá su código y voy a chequearlo a ver si es el que me pasaron por este lado digo que C++ y así sigo en esta vuelta así sigo en esta vuelta hasta que pase por acá o hasta que de tanto pasar por acá C llegue a 10 Y cuando salgo de ahí, lo único que me queda es retornar M. 131s · Speaker 1

    0 columna c 0 si máquinas en la fila f columna c que tengo en máquinas fs tengo un puntero a esta máquina si se entiende de un puntero en objeto máquina entonces qué es lo que voy a hacer a este objeto máquina le voy a ejecutar este método …

20. 1:33:33

    Kapitulli 20: Si alguna vez viene por este lado, M dejó de estar en NULL. 301s · Speaker 2

    Si alguna vez viene por este lado, M dejó de estar en NULL. Fíjense que acá M siempre está en NULL. ¿Hasta cuándo? Hasta que pasa por acá y recibe una máquina. Cuando recibe una máquina, voy a venir acá a preguntar si M es igual a NULL. Me …

21. 1:38:35

    Kapitulli 21: ¿Me estoy haciendo un getter? 302s · Speaker 2

    ¿Me estoy haciendo un getter? de un atributo del socio para hacer una comparación acá si no está bueno no está bueno porque si después cambia la condición de cuotas al día que ya no es un atributo sino que hay que hacer algo más en el socio…

22. 1:43:37

    Kapitulli 22: ¿Está? Entonces eso es lo que voy a hacer. 302s · Speaker 1

    ¿Está? Entonces eso es lo que voy a hacer. En este método voy a ver el peso y en este otro método voy a ver la edad. ¿Está? Y no tengo que hacer ningún if ni nada. Solamente el if que me dice si puede o no puede. ¿Estamos? entonces si se cu…

23. 1:48:39

    Kapitulli 23: un float y devuelve un boolean Solo para no hacerse el getter del peso. 257s · Speaker 1

    un float y devuelve un boolean Solo para no hacerse el getter del peso. Podría ser el getter acá también. No pasa nada. Pero. Entonces. Vamos a decirle. Socio punto. Pesa menos. Y le pasamos como parámetro. 10 punto peso. El peso que soport…

24. 1:52:57

    Kapitulli 24: mínima y lo que va a devolver directamente es si dis . 305s · Speaker 3

    mínima y lo que va a devolver directamente es si dis .edad es mayor que mayor o igual podría ser edad mínima si acá estoy en socio estamos entonces que preguntamos si la edad del socio es mayor o igual que la edad mínima que recibe como par…

25. 1:58:02

    Kapitulli 25: de estos es una lista sí pero también tengamos en cuenta que no es cualquier lista ojo ahí porque no es cualquier lista … 101s · Speaker 1

    de estos es una lista sí pero también tengamos en cuenta que no es cualquier lista ojo ahí porque no es cualquier lista fíjense porque dice priorizando primero a las personas mayores realizando primero sería medio redundante pero sería prio…

26. 1:59:43

    Kapitulli 26: entonces vamos a hacer el método primero venimos por acá y vamos a hacer en la clase gimnasio tiene que estar porque que trabajar con cada máquina. 300s · Speaker 2

    entonces vamos a hacer el método primero venimos por acá y vamos a hacer en la clase gimnasio tiene que estar porque que trabajar con cada máquina. Así que vamos a venir acá y vamos a llamarlo obtener lista. Este método, entonces, obtener l…

27. 2:04:44

    Kapitulli 27: de estas va a ser 0 1 2 10 0 a 9 cada una de estas va a apuntar a un objeto de tipo lista ordenada socios por edad sí que este objeto acá adentro tendrá su lista si acaba de tener todos los socios estamos bien y acá en la posición 1 en la 01 voy a tener otro objeto como éste si lista ordenada Entonces voy a tener una matriz de objetos de este tipo. 302s · Speaker 1

    de estas va a ser 0 1 2 10 0 a 9 cada una de estas va a apuntar a un objeto de tipo lista ordenada socios por edad sí que este objeto acá adentro tendrá su lista si acaba de tener todos los socios estamos bien y acá en la posición 1 en la 0…

28. 2:09:47

    Kapitulli 28: vamos entonces lo que yo tengo que hacer prácticamente es agarrar cada una de estas listas y meterlo en una matriz Yo tendría que agarrar esta lista de tres socios y acá, en otra matriz nueva, 0, 1, 2, en otra matriz nueva, en la misma celda, directamente armar esa lista de tres socios. 304s · Speaker 1

    vamos entonces lo que yo tengo que hacer prácticamente es agarrar cada una de estas listas y meterlo en una matriz Yo tendría que agarrar esta lista de tres socios y acá, en otra matriz nueva, 0, 1, 2, en otra matriz nueva, en la misma celd…

29. 2:14:51

    Kapitulli 29: matriz nueva que es m listas en la posición f c va a recibir si o sea esto que está acá m listas 00 que es lo que va a recibir esta lista que voy a sacar de acá dentro entonces como yo esta lista no la tengo directamente que voy a hacer a esta celda que tengo el objeto máquina le voy a pedir que me devuelva esta lista entonces voy a decirle que máquinas su fc punto armar lista ordenada si ahí lo voy a pedir a esta máquina o sea máquinas su fc acuérdense que es un puntero a un objeto de tipo máquina a esta máquina le voy a ejecutar un método que se llama armar lista ordenada que lo que hace es recorrer esta cola Y devolverme la lista. 297s · Speaker 1

    matriz nueva que es m listas en la posición f c va a recibir si o sea esto que está acá m listas 00 que es lo que va a recibir esta lista que voy a sacar de acá dentro entonces como yo esta lista no la tengo directamente que voy a hacer a e…

30. 2:19:52

    Kapitulli 30: siguiente paso en avalero s junto tenemos que desencolar y siguiente paso va a ser la condición decimos mientras lo que desencole en S sea distinto de centinela ahí otra vez vamos a encolar el socio y también en la lista ordenada vamos a hacer un add del socio si fíjense acá lista ordenada puntuada y nada más ahí el tipo se va a encargar de qué de que vaya al lugar donde corresponde acá que lo que estoy haciendo saco una de la cola me fijo si no es el centinela no es el centinela lo vuelvo a poner en la cola y además lo pongo en la lista ordenada así para tenerlo dos veces porque en la cola tiene que quedar y también la lista ordenada que es la que voy a devolver y después tengo hacer esto de nuevo Todo esto lo sigo haciendo hasta que aparezca el centinela. 295s · Speaker 1

    siguiente paso en avalero s junto tenemos que desencolar y siguiente paso va a ser la condición decimos mientras lo que desencole en S sea distinto de centinela ahí otra vez vamos a encolar el socio y también en la lista ordenada vamos a ha…

31. 2:24:55

    Kapitulli 31: s2 hay reservas o socios qué es lo que tiene que hacer el Compear comparar de estos dos socios la edad porque yo estoy hablando por edad entonces en este caso fíjense en este caso que la edad es un entero yo no puedo usar el Compear To si yo no puedo poner ese 1 punto get edad Compear To Porque eso me serviría si hubiese usado la clase íntegra. 76s · Speaker 1

    s2 hay reservas o socios qué es lo que tiene que hacer el Compear comparar de estos dos socios la edad porque yo estoy hablando por edad entonces en este caso fíjense en este caso que la edad es un entero yo no puedo usar el Compear To si y…

32. 2:26:12

    Kapitulli 32: Cero. claro exactamente qué es lo que yo quiero que me devuelva el método cuando son iguales lo que es el COMPIAR2 también y si éste es más grande que éste me va a dar un número positivo y si es al revés me va a dar un número negativo o sea que en el caso de tener dos enteros puedo tranquilamente restarlos y ya me devuelve lo mismo que el COMPIAR2 y si fuesen de la clase íntegra puedo usar el compareTo y ahora vamos a poner el compareByKey compareByKey la diferencia acuérdense que recibe una clave o sea recibe un int edad y un socio entonces más simple todavía hago edad menos ese dos punto de edad esto lo tengo que retornar me parecía falta vale el único caso de los compear que se puede complicar es por ejemplo si yo tuviese que ordenar acá a los socios por peso por ejemplo que es un float cuando hago un float también podría ser la resta sí porque bueno si tengo uno pesa 20 kilos y otro pesa 22 ,5 lo resto 1 ,5 listo lo devuelvo pero qué pasa con el float fíjense en esto supongamos que uno pesa 20 kilos y el otro pesa 20 ,5 si yo hago esta resta Esto va a dar como resultado menos 0 ,5. 302s · Speaker 2

    Cero. claro exactamente qué es lo que yo quiero que me devuelva el método cuando son iguales lo que es el COMPIAR2 también y si éste es más grande que éste me va a dar un número positivo y si es al revés me va a dar un número negativo o sea…

33. 2:31:15

    Kapitulli 33: solución es hacer estos dos if. 107s · Speaker 2

    solución es hacer estos dos if. Si son de tipo int puedo hacer la resta y si son de tipo string puedo usar el compareTo directamente. Esas son las únicas cosas raras que se pueden llegar a encontrar en un compare o el compareByKey. Este lo …

34. 2:33:02

    Kapitulli 34: Me surgió ahí una duda de la parte de obtener materialista en la parte de la matriz. 303s · Speaker 3

    Me surgió ahí una duda de la parte de obtener materialista en la parte de la matriz. Cuando habías dicho... que como que cargamos una matriz sacando los datos de la matriz, digamos, que estamos recorriendo. Claro, claro. Mirá, vamos, capaz …

35. 2:38:06

    Kapitulli 35: meto acá. 258s · Speaker 2

    meto acá. ¿Sí? Es este que tengo acá. ¿Se entiende, chicos? Entonces, esta listita que armé acá dentro de máquina, la cargo en la posición 0 ,0. Y eso lo hice para una máquina. Por eso decía Matías que vamos recorriendo las dos matrices. Es…