Síntesis y análisis de algoritmos
Algunos ejercicios y cursos trabajan sobre síntesis y análisis de algoritmos.
El contexto de cada carpeta es el siguiente:
Ejercicio 1
GMD - Greatest_common_Divisor con diferentes funciones y métodos.
Ejercicio2
El algoritmo de verificación de balance de soporte en una expresión utilizando una implementación de pila dinámica.
Ejercicio 4
Cola prioritaria en la que se introducen tareas para realizar. Las funciones del programa para agregar y eliminar se implementan de un elemento en la cola de prioridad, así como una función de impresión de cola. Conversión dinámica utilizada.
Ejercicio6
- EX1: un programa que implementa el algoritmo para clasificar una matriz fusionando. Algoritmo de clasificación de fusión.
- EX2 - Algoritmo Fibonacci
Ejercicio9
- EX1 - Algoritmo de clasificación rápida
- EX2 - Algoritmo de clasificación digital
Ejercicio10
- Algoritmo de clasificación de selección
- Algoritmo de clasificación de inserción
- Algoritmo de clasificación de burbujas
- Algoritmo de clasificación de clasificación de fusión
- Algoritmo de clasificación rápida
- Algoritmo de clasificación digital
Ejercicio11
- Un árbol para el cual cada una de las hojas contiene un número de 1 a 9, y las otras blusas y raíces contienen las operaciones +, y *. Ratea el árbol para obtener la expresión aritmética en una forma conveniente para la percepción humana (operando operando operando). Después de que se muestra el signo '=' al final de la expresión y se imprime el valor de la expresión.
Ejercicio 12
- EX1: funciones separadas para cada uno de los algoritmos para la búsqueda (no recursiva) de un elemento en una matriz.
- EX2: implementa las funciones para agregar, buscar y eliminar un elemento en un árbol de búsqueda binario.
Ejercicio 13
- EX1: un programa que implementa el algoritmo para atravesar un gráfico en profundidad. El gráfico está establecido por una matriz del vecindario.
- EX2: un programa que verifica si un gráfico contiene bucles. Para este propósito, se utiliza el algoritmo de rastreo de profundidad implementado en el Ejercicio 1.
Saa_kr
Implementación de un algoritmo que construye una pirámide de N.
