c0sta / estruturadedados

Trabalhos e projetos desenvolvidos durante a matéria de Estrutura de Dados

Estrutura de Dados

Exercícios e trabalhos desenvolvidos no decorrer da matéria de Estrutura de Dados.

Projetos

EP1 - Comparação do tempo de execução dos principais algoritmos de ordenação

O objetivo do trabalho é fazer uma comparação de qual algoritmo é mais eficiente levando em consideração o tempo de ordenação dos vetores.

Algoritmo que cronometra o tempo de execução dos algoritmos de ordenação:

• QuickSort
• Seleção
• MergeSort
• Função nativa ".sort()" do python

EP2 - Arthur Merlin games

O objetivo do trabalho é informar se é possível ou não casar as damas com os respectivos cavaleiros e mostrar uma disposição dos cavaleiros em torno da távola redonda de forma que não briguem.

Problemas a serem resolvidos:

• Saber se é possível casar as quatro damas com os atuais cavaleiros de acordo com a preferência pessoal de cada dama;
• Arrumar os cavaleiros em torno da távola redonda de tal modo que cavaleiros inimigos não sentem próximos;