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 (a)   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 (a)   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