Fundamentos de Algoritmos y Diagramas

¿Qué es un algoritmo?

• Un algoritmo es un conjunto de instrucciones o pasos para resolver un problema.

• Un algoritmo es una receta de cocina.

• Un algoritmo es un lenguaje de programación.

• Un algoritmo es un tipo de software.

¿Cuáles son las características de un buen algoritmo?

• Flexibilidad, redundancia, variabilidad, ineficacia y desorganización.

• Simplicidad, aleatoriedad, longitud indefinida, imprecisión y escaso uso de recursos.

• Complejidad, ambigüedad, infinitud, ineficiencia y falta de entradas.

• Características de un buen algoritmo: claridad, eficiencia, finitud, corrección y manejo adecuado de entradas.

¿Qué es un diagrama de flujo?

• Un diagrama de flujo es un tipo de gráfico de barras.

• Un diagrama de flujo es una herramienta visual que ilustra un proceso o algoritmo.

• Un diagrama de flujo es un documento textual que describe un proceso.

• Un diagrama de flujo es una herramienta para realizar cálculos matemáticos.

¿Cuáles son los símbolos básicos en un diagrama de flujo?

• Hexágono, octágono, estrella, línea

• Círculo, triángulo, cuadrado, pentágono

• Óvalo, rectángulo, rombo, paralelogramo.

• Flecha, punto, línea, cuadrado

¿Cómo se representa una decisión en un diagrama de flujo?

• Un cuadrado

• Un círculo

• Una flecha

• Un rombo

¿Qué es la complejidad temporal de un algoritmo?

• Es una medida de la memoria utilizada por un algoritmo.

• Es un cálculo del costo económico de un algoritmo.

• Es una medida del tiempo de ejecución de un algoritmo en función del tamaño de la entrada.

• Es una evaluación de la calidad del código de un algoritmo.

¿Qué es la notación Big O?

• La notación Big O se utiliza para diseñar bases de datos.

• La notación Big O es un tipo de lenguaje de programación.

• La notación Big O describe la complejidad temporal o espacial de un algoritmo en función del tamaño de la entrada.

• La notación Big O mide la velocidad de un procesador.

¿Cuáles son los tipos de algoritmos más comunes?

• Algoritmos de compresión

• Algoritmos de búsqueda, algoritmos de ordenamiento, algoritmos de grafos, algoritmos de programación dinámica, algoritmos de divide y vencerás.

• Algoritmos de simulación

• Algoritmos de encriptación

¿Qué es un bucle en programación?

• Un bucle es un tipo de variable en programación.

• Un bucle es un error de programación que detiene la ejecución.

• Un bucle es una estructura que permite repetir un bloque de código mientras se cumpla una condición.

• Un bucle es una función que se ejecuta una sola vez.

¿Cómo se puede optimizar un algoritmo?

• Usar un lenguaje de programación diferente sin optimizar el código.

• Mejorar la eficiencia del algoritmo reduciendo su complejidad y optimizando su implementación.

• Eliminar todas las funciones del algoritmo para simplificarlo.

• Aumentar la complejidad del algoritmo sin cambios en la implementación.