
Técnicas de programación (Dividir y Conquistar)
Authored by Sebastian QuiÑones Arredondo
Computers
University
Used 4+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
¿Cuál es el valor final de x al ejecutar este procedimiento con un bucle?
6
8
4
16
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
¿Qué valor imprime el programa?
3
9
6
10
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Cuál es la idea principal detrás de la técnica de dividir y conquistar?
Resolver el problema completo de manera iterativa.
Dividir el problema en subproblemas más pequeños, resolverlos y combinarlos.
Usar fuerza bruta para resolver el problema.
Dividir el problema en subproblemas y descartar los irrelevantes.
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
¿Qué valor imprime el programa?
0
1
true
false
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Cuál de los siguientes algoritmos utiliza dividir y conquistar?
Algoritmo de fuerza bruta para encontrar pares más cercanos
Algoritmo de ordenamiento por burbuja
Merge Sort (Ordenamiento por mezcla).
Búsqueda lineal.
6.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
¿Qué valor imprime el programa?
"davidisrucre"
"divisrecurr"
"dadivisrucer"
"dadivisrecurr"
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Cuál de las siguientes NO es una característica de los algoritmos de dividir y conquistar?
Los subproblemas son independientes entre sí.
Los resultados de los subproblemas se combinan para resolver el problema original.
Se utilizan principalmente para problemas que no pueden ser divididos en partes más pequeñas.
A menudo utilizan recursión para resolver los subproblemas.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Diagrama de Flujo de Datos
Quiz
•
University
10 questions
REDES INFORMÁTICAS
Quiz
•
University
10 questions
Cuestionario Steve Jobs
Quiz
•
12th Grade - University
15 questions
Revisão - Unidade I - Teoria da Computação
Quiz
•
University
10 questions
MATEMÁTICA III
Quiz
•
University
13 questions
Sistemas de información
Quiz
•
10th Grade - University
11 questions
Types of Mass Media
Quiz
•
10th Grade - Professi...
15 questions
Introducción Redes Tele1 IB
Quiz
•
10th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade