PCEI-mar24agos24-Algoritmos3AB-unidad3

Relacionado a algoritmos, ¿A que hace relación un bloque de código que realiza alguna operación?

• Función

• Variable

• Comentario

• Operador

Relacionado a funciones en algoritmos, ¿Cuáles son los componentes principales de una función?

• Parámetros de entrada, operaciones que hace la función y valor de retorno

• Nombre, variables, operadores y bucles

• Comentarios, variables, entradas y salidas

• Operadores, condiciones, bucles y funciones

Relacionado a técnicas y herramientas para el diseño de algoritmos ¿En qué consiste los algoritmos Voraces?

• Eligir la mejor solución en cada etapa, con la esperanza de que la combinación de todas las soluciones parciales conduzca a una solución óptima global

• Dividir el problema en partes más pequeñas y resolverlas independientemente

• Representación gráfica ayudando a visualizar la secuencia de pasos y las decisiones que se toman en cada paso

• Representación utilizando un lenguaje de programación simple y cercano al lenguaje humano

¿Cuál de las siguientes opciones NO es una técnica de diseño de algoritmos?

• Estructuras de datos

• Pseudocódigo

• Divide y vencerás

• Diagramas de Flujo

¿Cuál es la diferencia entre una búsqueda lineal y una búsqueda binaria?

• La búsqueda lineal examina cada elemento uno por uno, mientras que la binaria divide el espacio de búsqueda a la mitad en cada paso

• La búsqueda binaria examina cada elemento uno por uno, mientras que la lineal divide el espacio de búsqueda a la mitad en cada paso

• La búsqueda lineal funciona con listas ordenadas y la búsqueda binaria funciona solo con listas sin orden

• La búsqueda lineal requiere una lista ordenada, mientras que la búsqueda binaria no.

En una búsqueda lineal, teniendo una lista de 15 elementos ¿Cuantas comparaciones se realiza si el elemento no se encuentra en la lista a buscar?

• 15

• 9

• 11

• No se realiza ninguna comparación

En una búsqueda binaria, teniendo una lista de 15 elementos ¿Cuantas veces se divide el espacio de búsqueda a la mitad si el elemento no se encuentra en la lista a buscar?

• 4

• 3

• 2

• No se realiza ninguna comparación

Dentro de los algoritmos de optimización ¿En que consiste el algoritmo de Dijkstra?

• Encontrar el camino más corto entre dos nodos de un grafo de acuerdo a su asignación de pesos positivos.

• Encontrar el camino más corto entre dos nodos de un grafo de acuerdo a su asignación de pesos negativos.

• Encontrar el camino más largo entre dos nodos de un grafo de acuerdo a su asignación de pesos positivos.

• Encontrar el camino más largo entre dos nodos de un grafo de acuerdo a su asignación de pesos negativos.

Los datos (variables) pueden de ser de un tipo de dato específico ¿Cuáles son datos primitivos?

• Numéricos, Lógicos, Carácter

• Numéricos, Lógicos, Cadena

• Numéricos, Lógicos, Vector

• Numéricos, Lógicos, Matriz

Los datos (variables) pueden de ser de un tipo de dato específico ¿Cuáles son datos compuestos?

• Cadena, Vector, Matriz

• Cadena, Vector, Lógicos

• Cadena, Vector, Numéricos

• Cadena, Vector, Carácter