Week 3 - Section (Algortihms)

Question 1

¿En qué consiste el algoritmo de búsqueda lineal?

Answer 1

Consiste en revisar cada elemento de una lista uno por uno hasta encontrar el elemento deseado.

Question 2

¿Cuál es el requisito fundamental para poder utilizar el algoritmo de búsqueda binaria?

Answer 2

La lista de objetos o elementos debe estar ordenada.

Question 3

El algoritmo de búsqueda binaria funciona bajo un principio de _____ y _____.

Answer 3

divide y vencerás (divide and conquer)

Question 4

Describe el proceso general de la búsqueda binaria.

Answer 4

Se inspecciona el elemento central, se descarta la mitad donde no puede estar el objetivo y se repite el proceso en la mitad restante.

Question 5

¿Qué representa la notación Big O en el análisis de algoritmos?

Answer 5

Representa el peor escenario posible para el tiempo de ejecución de un algoritmo a medida que aumenta el tamaño de la entrada (n).

Question 6

¿Qué representa la notación Omega (Ω) en el análisis de algoritmos?

Answer 6

Representa el mejor escenario posible para el tiempo de ejecución de un algoritmo.

Question 7

¿Cuál es la complejidad de tiempo en el peor de los casos (Big O) para la búsqueda lineal en una lista de ‘n’ elementos?

Answer 7

O(n)

Question 8

¿Cuál es la complejidad de tiempo en el peor de los casos (Big O) para la búsqueda binaria en una lista ordenada de ‘n’ elementos?

Answer 8

O(log n)

Question 9

¿Cuál es la complejidad de tiempo en el mejor de los casos (Omega) para la búsqueda lineal y la búsqueda binaria?

Answer 9

Ω(1)

Question 10

¿En qué escenario la búsqueda lineal podría ser más práctica que la búsqueda binaria?

Answer 10

Si la lista no está ordenada y solo se necesita buscar un elemento una vez, ya que ordenar la lista primero llevaría tiempo adicional.

Question 11

Nombra los tres algoritmos de ordenamiento discutidos en la sección.

Answer 11

Merge sort (ordenamiento por mezcla), selection sort (ordenamiento por selección) y bubble sort (ordenamiento de burbuja).

Question 12

¿Cuál es el enfoque principal del algoritmo de ordenamiento por mezcla (merge sort)?

Answer 12

Utiliza un enfoque de “divide y vencerás”, dividiendo el problema en partes más pequeñas y luego fusionándolas de forma ordenada y recursiva.

Question 13

¿Cómo funciona el algoritmo de ordenamiento por selección (selection sort)?

Answer 13

Busca repetidamente el elemento más pequeño en la porción no ordenada de la lista y lo intercambia con el primer elemento de esa porción.

Question 14

¿Cómo funciona el algoritmo de ordenamiento de burbuja (bubble sort)?

Answer 14

Compara repetidamente pares de elementos adyacentes y los intercambia si están en el orden incorrecto, moviendo los elementos más grandes hacia el final.

Question 15

¿Cuál es la complejidad de tiempo en el peor de los casos (Big O) para bubble sort y selection sort?

Answer 15

O(n²)

Question 16

¿Cuál es la complejidad de tiempo en el peor de los casos (Big O) para merge sort?

Answer 16

O(n log n)

Question 17

¿Cuál es la complejidad de tiempo en el mejor de los casos (Omega) para el bubble sort?

Answer 17

Ω(n)

Question 18

¿En qué situación el algoritmo bubble sort alcanza su mejor rendimiento de Ω(n)?

Answer 18

Cuando la lista de entrada ya está ordenada.

Question 19

¿Cuál es la complejidad de tiempo en el mejor de los casos (Omega) para selection sort y merge sort?

Answer 19

Ω(n²) para selection sort y Ω(n log n) para merge sort.

Question 20

En el experimento para identificar algoritmos de ordenamiento, ¿cómo se pudo identificar el merge sort?

Answer 20

Su tiempo de ejecución fue muy similar tanto en la lista ordenada (mejor caso) como en la invertida (peor caso).

Question 21

En el experimento para identificar algoritmos, ¿qué comportamiento delató al bubble sort?

Answer 21

Fue significativamente más rápido en la lista ya ordenada en comparación con la lista invertida.

Question 22

Concepto: struct en C

Answer 22

Definición: Una estructura de datos personalizada que agrupa múltiples variables, posiblemente de diferentes tipos, bajo un solo nombre.

Question 23

¿Qué palabra clave se utiliza en C, junto con struct, para crear un nuevo nombre de tipo para una estructura?

Answer 23

typedef

Question 24

Dentro de la definición de una struct, las variables que la componen se conocen como _____ o _____.

Answer 24

atributos o miembros (attributes or members)

Question 25

Si has definido un tipo `struct` llamado `candidate`, ¿cómo declararías una variable de ese tipo llamada `president`?

Answer 25

`candidate president;`

Question 26

¿Qué operador se utiliza para acceder a un miembro específico de una variable de tipo `struct`?

Answer 26

El operador de punto (.)

Question 27

Para almacenar múltiples instancias de un tipo `struct`, como una lista de candidatos, ¿qué estructura de datos se puede utilizar?

Answer 27

Un arreglo (array).

Question 28

¿Cuál es la sintaxis en C para declarar un arreglo llamado `lista` que puede contener 10 elementos del tipo `struct` `candidate`?

Answer 28

`candidate lista[10];`

Question 29

En un arreglo de `structs` llamado `candidates`, ¿cómo accederías al miembro `votes` del tercer candidato en el arreglo?

Answer 29

`candidates[2].votes`

Question 30

Para iterar y poblar un arreglo de `structs` con datos del usuario, la estructura de control más adecuada es un _____.

Answer 30

bucle `for` (for loop)

Question 31

¿Qué es la recursión en el contexto de la programación?

Answer 31

Es un método donde la solución a un problema depende de soluciones a instancias más pequeñas del mismo problema, implementado por una función que se llama a sí misma.

Question 32

¿Cuáles son los dos componentes esenciales de una función recursiva?

Answer 32

Un caso base y un caso recursivo.

Question 33

¿Cuál es el propósito del "caso base" en una función recursiva?

Answer 33

Es la condición que detiene la recursión y proporciona una solución directa para la instancia más simple del problema.

Question 34

¿Cuál es el propósito del "caso recursivo" en una función recursiva?

Answer 34

Es la parte de la función que reduce el problema y se llama a sí misma con una entrada modificada que se acerca al caso base.

Question 35

El factorial de un número n (n!) se puede expresar de forma recursiva como n multiplicado por _____.

Answer 35

el factorial de (n-1)

Question 36

¿Cuál es el caso base para la función factorial recursiva?

Answer 36

El factorial de 0, que por definición es 1.

Question 37

En una función `factorial(n)` escrita en C, ¿cuál sería la línea de código para el caso recursivo?

Answer 37

`return n * factorial(n - 1);`

Question 38

En el ejemplo del factorial, ¿qué sucede después de que la función alcanza el caso base (n=0)?

Answer 38

La cadena de llamadas comienza a "colapsar", devolviendo los valores calculados hacia arriba hasta llegar a la llamada original.