14 de abril de 2019

Algoritmos de ordenamiento y busqueda (Cuestionario)


APRENDE.ORG / LÓGICA DE PROGRAMACIÓN / NIVEL 3 / CUESTIONARIO DE LA LECCIÓN 1


En un nuevo desarrollo, Laura adapta un algoritmo de búsqueda conservando las variables de éste para evitar que el módulo deje de funcionar. ¿Esto es correcto?
No, porque todo debe estar en función del problema a resolver

Es el algoritmo de búsqueda que consiste en dividir a la mitad el contenido de un arreglo para comparar el número central con el número que se quiere encontrar.
Binario

Ordena los pasos a seguir para implementar el algoritmo de búsqueda binario.
1. Contar el total de elementos del arreglo
2. Dividir el total entre dos
3. Comparar el elemento central con el número a buscar
4. Finalizar en caso de ser iguales

Es el algoritmo de ordenamiento que compara en pares a los elementos de un arreglo para determinar cuál es el mayor.
Bubble sort

Rodrigo tiene que desarrollar un sistema de ventas para una repostería, lo que implica que tendrá que programar un módulo de búsqueda para el sistema desde cero. ¿Esto es correcto?
No, porque puede adaptar código de otros proyectos

Es el algoritmo de búsqueda que consiste en recorrer cada elemento del arreglo en un sentido de izquierda a derecha.
Secuencial

Mariana analiza cómo debe procesarse la información de forma general en un programa previo a la incorporación de un módulo. ¿Esto es correcto?
Sí, porque de esta forma se tiene un panorama de las entradas y salidas de datos en general

Ignacio prueba el funcionamiento de los módulos de su programa en el IDE, sin necesidad de hacer pruebas de escritorio. ¿Esto es correcto?
No, los módulos deben probarse durante el diseño del algoritmo

Ordena los pasos para implementar el algoritmo por inserción directa.
1. Considerar al primer elemento como ordenado
2. Comparar si el número que está a la izquierda es mayor al actual
3. Recorrer el número a la izquierda
4. Repetir para todos los elementos del arreglo
5. Ordenar de forma ascendente
6. Finalizar

El prototipado de una función consiste en:
Presentarle la función al compilador

Es algoritmo de ordenamiento recomendado para conjuntos de datos pequeños.
Inserción directa

Ordena los pasos para implementar el algoritmo de búsqueda secuencial.
1. Recorrer cada elemento del arreglo de izquierda a derecha
2. Comparar el elemento actual con el elemento buscado
3. Devolver la posición del elemento buscado
4. Indicar que la búsqueda fue exitosa

4 comentarios:

Anónimo dijo...

Hola, quisiera saber si puedes subir la respuesta del nivel dos, lección tres, es el único examen que me falta, los demás los he llenado gracias a ti

Marco Ramos dijo...

Es el número de las líneas del código de la imagen que se encargan de encontrar un número en el arreglo. Respuesta: 14,15

Marco Ramos dijo...

Si se utiliza el método bubble sort para el arreglo de la imagen, ¿qué número tendrá el arreglo en la posición 2 de la primera corrida 1048, 789, 4500? Respuesta: 4500

Anónimo dijo...

Si se utiliza el método de inserción directa para el arreglo de la imagen, ¿Qué numero tendrá el arreglo en la posición 2 de la primera corrida?
Respuesta: 10