DataStructure 1

Para entender recursividad, que se necesita?

• Entender recursividad

• Mirar los videos de martina

• Venir al SUP e invitar a mis compañeros a que lo hagan

• Tener un gato

Answer explanation

Por supuesto. es necesario tener a un gato para entender recursividad JAJAJAJ

¿Sería correcto afirmar que si una función es iterativa, se puede hacer recursiva?

• Si

• No

• No se

Answer explanation

Si. Si la funcion es iterativa, pensandolo un poco, es posible si uno define bien los parametros de detención.

No significa que uno sea mejor que otro.

¿Qué es lo mas importante a tener en cuenta, cuando hacen una función recursiva? (2 respuestas correctas)

• Los parametros de detencion

• El argumento tiene que si o si ser un numero

• Que se vuelva a ejecutar a ella misma en un return

• Que su return tenga siempre muchas funciones a llamar

Answer explanation

Una funcion recursiva se llama a si misma en el return, y es necesario que,en algun momento, deje de autollamarse, y allí se definen los parametros de detención.

¿Sería correcto afirmar que un arreglo es una grupo finito de elementos?

• Si, es finito

• No, es infinito

• ¿Que es un array?

Answer explanation

Un array o arreglo es un tipo de estructura de datos que es una coleccion FINITA de elementos. Estos ocupan espacios contiguos en su memoria, y por eso se puede acceder a ellos a través de un indice.

¿Qué son los "set"?

• Son diagramas de Ven pero en codigo.

• Son colecciones de elementos que no se repiten

• Son lo mismo que los array

• Es un arreglo pero que tiene nombre distinto

Answer explanation

Un set es una coleccion de elementos SIN UN ORDEN PARTICULAR en la que cada elemento aparece SOLO 1 VEZ.

Es parecido a un array, con la diferencia que los elementos no se repiten.

¿Quien descubrió lo que hoy se conoce como Continene Americano?

• Juan Domingo Perón en 1956

• El adelantado Don Rodrigo Díaz de Carreras en 1491

• Edson "Pelé" en 1536

• Mi mamá cuando abrió el cajón de mi pieza

Answer explanation

El adelantado Don Rodrigo descubrió América un año antes que el descubrimiento oficial, (de ahí su titulo de "adelantado")

¿Qué tipo de estructuras son las Pilas?

• FIFO

  (First In - First Out)

• LIFO

  (Last In - First Out)

• FILO

  (First In - Last Out)

• LILO

  (Dueña de Stitch)

Answer explanation

Las pilas son una estructura de datos que aplican la regla "LIFO" (Last in - First Out). Es decir, el ultimo elemento que entró en nuestra pila, será el primer elemento en salir de la pila.

Al igual que una pila de platos sucios, el ultimo que ponés por arriba de la pila, será el primero que laves.

Siendo Queue una fila, el metodo enqueue el que mete cosas a la fila y dequeue el que saca.

Si yo hago compras.deque, ¿Qué obtendré?

• carrito 4

• carrito 3

• carrito 2

• carrito 1

Answer explanation

Las filas siguen la regla FIFO (First In- First Out), es decir, que el primer elemento que entro al array, será el primer elemento que saldrá.

¿Qué tal vienen las clases?

• No, todo terriblemente mal, Ya no quiero seguir, me rindo. Esto me deprime

• Todo fantastico! Vamos que avanzamos con toda

• Me gustan las clases de Martina

• El teorema de pitagoras sobre triangulos rectangulos afirma que la suma de las longitudes de los catetos debe ser mayor a la longitud de la hipotenusa

Answer explanation

Pues pitagoras tenía razón. Y para ser preciso, descubrió que longitud de la hipotenusa al cuadrado, deberia ser igual a la suma del cudarado de sus catetos, para así tener un angulo de 90° y definirse como triangulo rectangulo.