Repositório para a disciplina Projeto e Análise de Algoritmos do Programa de Pós-Graduação em Ciência da Computação (PPGCC) da Universidade Federal do Pará (UFPA) em 2021.2.
-
Exemplo 1: Análise do Algortimo Insertion Sort.
-
Exemplo 2: Avalia o crescimento de funções.
-
Exemplo 3: Algoritmos recursivos.
-
Exemplo 3: Algoritmos de ordenação.
- Exercício prático 1: Avalia o crescimento de complexidade (tamanho das entradas) do algoritmo bubble sort em termos de tempo de execução e quantidade de comandos executados. O código ep1_gerador é utilizado para gerar os dados aleatoriamente (diferentes tamanhos) e criar o melhor caso, caso médio e pior caso para o algoritmo Bubble sort.
-
Exercício prático 2: Avalia a complexidade de algoritmos de recursão em termos de tempo de execução, número de instruções executadas e resultado da recursão.
-
Exercício prático 3: Avalia a complexidade dos algoritmos Quick-Sort e Radix-Sort em termos de tempo de execução e número de instruções executadas.
-
Exercício prático 4: Avalia a complexidade dos algoritmos Árvore AVL e Árvore Rubro-Negra em termos de tempo de execução das operações inserção e busca.
-
Exercício prático 5: Avalia a complexidade dos algoritmos Árvore TRIE e Árvore Patricia em termos de tempo de execução das operações inserção e busca.
-
Exercício prático 6: Avalia a complexidade dos algoritmos Hash Linear e Hash Duplo em termos de tempo de execução das operações inserção e busca.
-
Exercício prático 7: Avalia a complexidade do algoritmo Dijkstra, em termos de tempo de execução, para a implementação de grafo através de lista de adjacências e matriz de adjacências.