EDA1

Beschreibung

Prototipo de examen estructura de datos y algoritmos
Mike Castillo
Quiz von Mike Castillo, aktualisiert more than 1 year ago
Mike Castillo
Erstellt von Mike Castillo vor mehr als 8 Jahre
11
0

Zusammenfassung der Ressource

Frage 1

Frage
La idea de un algoritmo tipo backtrack es encontrar la mejor combinación posible en un momento determinado, por eso, se dice que este tipo de algoritmo es una___________
Antworten
  • Búsqueda por Interpolación
  • Búsqueda Secuencial Indexada
  • Búsqueda Binaria
  • Búsqueda en profundidad
  • Ninguna de las anteriores

Frage 2

Frage
El problema de las ocho reinas es un pasatiempo en el que se colocan ocho reinas sin que se amenacen. Cual de los siguientes archivos corresponde a dicho algoritmo?
Antworten
  • A
  • B
  • C
  • D
  • E
  • Ninguna de las anteriores

Frage 3

Frage
____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.
Antworten
  • Backtrack
  • Divide y venceras
  • Fuerza bruta
  • Top-Down
  • Recursividad
  • Ninguna de las anteriores

Frage 4

Frage
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera ( x, y ), el caballo pase por todas las casillas y una sola vez. Cual de los siguientes archivos corresponde a dicho algoritmo?
Antworten
  • A
  • D
  • E
  • F
  • Ninguna de las anteriores
  • B

Frage 5

Frage
El juego del Sudoku consiste en rellenar un cubo de 9 x 9 celdas dispuestas en 9 subgrupos de 3 x 3 celdas, con números del 1 al 9, atendiendo a la restricción de que no se debe repetir el mismo número en la misma fila, columna o subgrupo de 9. Cual de los siguientes archivos corresponde a un algoritmo de dicho juego?
Antworten
  • B
  • H
  • G
  • D
  • Ninguna de las anteriores
  • C
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Mapa Conceptual de la arquitectura de base de datos
Alan Alvarado
Abreviaciones comunes en programación web
Diego Santos
codigos QR
Cristina Padilla
ANALISIS SISTEMATICO DE LA COMPUTADORA Y LOS PERIFERICOS QUE LO INTEGRAN
Ana pinzon
Historia de la Computadora
Diego Santos
operaciones en estructura de datos
karen cg
Realiza la migración de una base de datos
Prof.Perla
BASES DE DATOS
Horst Berndt Reyes
Programación orientada a objetos (POO).
Lina Melo
Aprendizaje y enseñanza de los contenidos escolares 1: Datos y Conceptos
maya velasquez
TECNICAS DE RECOLECCION DE DATOS
Francisco Gómez