Síntese e análise de algoritmos
Alguns exercícios e trabalhos de curso sobre síntese e análise de algoritmos.
O contexto de cada pasta é o seguinte:
Exercício1
GMD - Greatest_Common_Divisor com diferentes funções e métodos.
Exercício2
O algoritmo de verificação de balanço do suporte em uma expressão usando uma implementação dinâmica da pilha.
Exercício4
Fila de prioridade na qual eles são introduzidos tarefas para executar. As funções do programa para adicionar e excluir são implementadas de um elemento na fila de prioridade, bem como uma função de impressão na fila. Conversão dinâmica usada.
Exercício6
- EX1 - Um programa que implementa o algoritmo para classificar uma matriz, mesclando. Algoritmo de mesclagem.
- Algoritmo ex2 - fibonacci
Exercício9
- EX1 - Algoritmo de classificação rápida
- Ex2 - algoritmo de classificação digital
Exercício10
- Algoritmo de classificação de seleção
- Algoritmo de classificação de inserção
- Algoritmo de classificação de bolhas
- Algoritmo de classificação de mesclagem
- Algoritmo de classificação rápida
- Algoritmo de classificação digital
Exercício11
- Uma árvore para a qual cada uma das folhas contém um número de 1 a 9, e os outros topos e raízes contêm as operações +, - e *. Rastreie a árvore para obter a expressão aritmética de uma forma conveniente para a percepção humana (operando operando operando). Depois que o sinal '=' é exibido no final da expressão e o valor da expressão é impresso.
Exercício12
- EX1 - Funções separadas para cada um dos algoritmos para pesquisa (não recorrente) de um elemento em uma matriz.
- Ex2 - Implemente as funções para adicionar, pesquisar e excluir um item em uma árvore de pesquisa binária.
Exercício13
- EX1 - Um programa que implementa o algoritmo para atravessar um gráfico em profundidade. O gráfico é definido por uma matriz de bairro.
- EX2 - Um programa que verifica se um gráfico contém loops. Para esse fim, o algoritmo de rastreamento de profundidade implementado no Exercício 1 é usado.
SAA_KR
Implementação de um algoritmo que cria uma pirâmide de N números.
