{"id":26400943,"url":"https://github.com/helogizzy/greedy_tcgreedy_comparation","last_synced_at":"2025-03-17T14:38:26.862Z","repository":{"id":224991265,"uuid":"764790695","full_name":"Helogizzy/Greedy_TCGreedy_Comparation","owner":"Helogizzy","description":null,"archived":false,"fork":false,"pushed_at":"2024-02-28T19:11:43.000Z","size":13082,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-02-29T19:27:30.138Z","etag":null,"topics":["analysis-algorithms","greedy-algorithm","quicksort"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Helogizzy.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2024-02-28T18:04:34.000Z","updated_at":"2024-02-28T19:21:00.000Z","dependencies_parsed_at":"2024-02-28T19:37:30.375Z","dependency_job_id":null,"html_url":"https://github.com/Helogizzy/Greedy_TCGreedy_Comparation","commit_stats":null,"previous_names":["helogizzy/greedy_tcgreedy_comparation"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Helogizzy%2FGreedy_TCGreedy_Comparation","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Helogizzy%2FGreedy_TCGreedy_Comparation/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Helogizzy%2FGreedy_TCGreedy_Comparation/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Helogizzy%2FGreedy_TCGreedy_Comparation/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Helogizzy","download_url":"https://codeload.github.com/Helogizzy/Greedy_TCGreedy_Comparation/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244051168,"owners_count":20389845,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["analysis-algorithms","greedy-algorithm","quicksort"],"created_at":"2025-03-17T14:38:15.501Z","updated_at":"2025-03-17T14:38:26.851Z","avatar_url":"https://github.com/Helogizzy.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Greedy_TCGreedy_Comparation\n\u003eColaboradoras: [Eduarda Elger](https://github.com/EduardaElger), [Ellen Bonafin](https://github.com/EllenBonafin) e [Heloisa Alves](https://github.com/Helogizzy)\n\n## Sobre\nTrabalho de Projeto e Análise de Algortimos com a finalidade de resolver o problema de alocação de salas usando duas estratégias distintas: Greddy e TC Greedy, e avaliar o comportamento e impacto computacional dos métodos perante conjuntos de testes com diferentes tamanhos. Durante a execução dos testes o critério de análise será a compexidade do algoritmo e o tempo cronológico gasto para a execução dos métodos.\n\n### Greedy\num algoritmo guloso para alocar salas de aula para a realização de aulas, utilizando os tempos de início e término das mesmas como critério. Entretanto, é importante destacar que este algoritmo não segue uma ordenação específica. Na busca pela próxima aula a ser alocada, ele seleciona aquela com o menor tempo de início, sem considerar a ordem das aulas no array.\n\n### TC Greedy\nO código implementa o QuickSort para ordenar os tempos de início e término das aulas, proporcionando uma base organizada para a distribuição subsequente. Ele é aplicado como uma etapa preliminar, considerando tanto os tempos de início quanto os de término, evitando conflitos em casos de horários de início iguais. Posteriormente, o algoritmo guloso aloca as aulas nas salas de aula de maneira a minimizar o número total de salas utilizadas, garantindo assim uma distribuição otimizada dos horários disponíveis.\n\n## Testes\nA fim de avaliar o impacto no tempo de processamento dos algoritmos, foi feita a leitura dos vetores de entrada, cada um deles recebeu testes com vetores de tamanhos: 10, 25, 50, 100, 200, 300, 500, 750, 1000, 1500, 2000, 2500, 5000, 7500, 10000, 15000, 20000, 30000, 50000, 75000, 100000, 150000, 250000, 350000, 500000, 750000 e 1000000.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhelogizzy%2Fgreedy_tcgreedy_comparation","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhelogizzy%2Fgreedy_tcgreedy_comparation","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhelogizzy%2Fgreedy_tcgreedy_comparation/lists"}