ANALISIS Y VERIFICACIÓN DE ALGORITMOS

CUAL ES UN ALGORITMO DE GRAFOS

• Algoritmo de dijkstra

• Algoritmo sort

• Algoritmo recursivo

• Todos son algoritmos de grafos

DE QUE FORMA ES LO MÁS HABITUAL PARA RECORRER UN GRAFO

• En anchura y profundidad

• Por la ruta más corta

• En orden de izquierda a derecha

• No hay una forma específica

CUAL DE LOS SIGUIENTES MÉTODOS ES UN MÉTODO DE VERIFICACIÓN DE ALGORITMOS

• Verificación formal

• Invariantes de bucles

• Pruebas de correctirtud

• Todos son métodos de verificación

La eliminación de ____________ es una técnica de optimización que permite identificar y eliminar cálculos o procesos repetidos en secciones del código.

UN ALGORITMO ES...

• El código fuente escrito en un lenguaje de programación

• Una serie de pasos lógicos secuenciales que se dan para cumplir con una tarea

• Las actividades que el PC realiza para ejecutar el código

• Una serie de actividades que debe realizar el desarrollador para que su código compile de forma óptima

se utiliza para describir la complejidad temporal y espacial de los algoritmos...

• Algoritmos recursivos

• Optimización paralelizada

• Notación BIG-O

• Documentación del código fuente

SELECCIONE 2 DE LAS MEJORES PRÁCTICAS PARA OPTIMIZAR ALGORITMOS

• Utiliza estructuras de datos adecuadas

• Re-escribir el código cada vez que se suba un cambio

• Cambiar el código a un nuevo lenguaje de programación según la necesidad

• Analiza la complejidad antes de implementar

Los puntos de ___________ permiten pausar la ejecución del programa en un punto específico para inspeccionar el estado del sistema.

PARA QUE SIRVEN LOS LINTERS

• Compilación del código

• Ayudan a identificar y corregir errores en el código

• Cambiar los valores de las variables en tiempo real para probar diferentes escenarios

• Ninguna de las anteriores

QUE SIGNIFICAN LAS SIGLAS EN INGLÉS "I.D.E"

• Entorno de desarrollo integrado

• Espacio de depuración inferido

• Interfaz específica de desarrollo

• Desarrollo estructurado e integrado