Algoritmos y Estructura I SIGLO21 clase1

¿Qué es una estructura de datos lineal?

• Una estructura de datos lineal almacena datos en una tabla.

• Una estructura de datos lineal organiza los datos en una secuencia ordenada.

• Una estructura de datos lineal organiza los datos en una jerarquía.

• Una estructura de datos lineal permite el acceso aleatorio a los elementos.

Menciona dos ejemplos de estructuras de datos lineales.

• Grafos

• Colas

• Listas y Pilas

• Árboles

¿Cuál es la diferencia entre una lista y un arreglo?

• Las listas son más rápidas que los arreglos en todas las operaciones.

• Los arreglos pueden contener diferentes tipos de datos, mientras que las listas son homogéneas.

• La lista es de tamaño fijo y homogénea, mientras que el arreglo es dinámico.

• La lista es dinámica y puede contener diferentes tipos de datos, mientras que el arreglo es de tamaño fijo y generalmente homogéneo.

¿Qué es un algoritmo de búsqueda?

• Un algoritmo de búsqueda es un método para crear datos.

• Un algoritmo de búsqueda es un tipo de software de diseño.

• Un algoritmo de búsqueda es una técnica para eliminar elementos de un conjunto.

• Un algoritmo de búsqueda es un método para localizar un elemento en un conjunto de datos.

Nombra dos tipos de algoritmos de búsqueda.

• Búsqueda de amplitud

• Búsqueda secuencial

• Búsqueda lineal y búsqueda binaria

• Búsqueda de profundidad

¿Cómo funciona la búsqueda binaria?

• La búsqueda binaria encuentra un elemento en un conjunto ordenado dividiendo el rango de búsqueda a la mitad en cada paso.

• La búsqueda binaria requiere que todos los elementos sean iguales.

• La búsqueda binaria utiliza un algoritmo de búsqueda lineal.

• La búsqueda binaria busca un elemento en un conjunto desordenado.

¿Qué es un algoritmo de ordenación?

• Un algoritmo de ordenación es un proceso de búsqueda.

• Un algoritmo de ordenación es un método para organizar elementos en un orden determinado.

• Un algoritmo de ordenación es un tipo de dato.

• Un algoritmo de ordenación es una función matemática.

Menciona dos algoritmos de ordenación.

• Merge Sort

• Ordenamiento por Inserción

• Método de Selección

• Método de Burbuja, Quicksort

¿Cuál es la diferencia entre ordenación por burbuja y ordenación rápida?

• La ordenación por burbuja es más simple y menos eficiente (O(n²)), mientras que la ordenación rápida es más compleja pero más eficiente (O(n log n)).

• La ordenación rápida es más simple y menos eficiente que la ordenación por burbuja.

• Ambas ordenaciones tienen la misma complejidad temporal.

• La ordenación por burbuja es más rápida que la ordenación rápida.

¿Qué se entiende por complejidad algorítmica?

• La complejidad algorítmica se refiere a la longitud del código de un algoritmo.

• La complejidad algorítmica es la medida de los recursos necesarios para ejecutar un algoritmo.

• La complejidad algorítmica es la cantidad de líneas de un programa.

• La complejidad algorítmica mide la velocidad de un procesador.