{"id":31715110,"url":"https://github.com/chmodshubham/daa-practicals","last_synced_at":"2025-10-09T01:51:48.747Z","repository":{"id":191780890,"uuid":"637167801","full_name":"chmodshubham/DAA-Practicals","owner":"chmodshubham","description":"College DAA Practicals","archived":false,"fork":false,"pushed_at":"2023-05-06T18:06:27.000Z","size":7,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-04-16T04:13:10.294Z","etag":null,"topics":["college","daa","practicals"],"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/chmodshubham.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}},"created_at":"2023-05-06T18:03:52.000Z","updated_at":"2023-05-06T18:08:34.000Z","dependencies_parsed_at":"2023-08-31T18:08:22.408Z","dependency_job_id":null,"html_url":"https://github.com/chmodshubham/DAA-Practicals","commit_stats":null,"previous_names":["chmodshubham/daa-practicals"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/chmodshubham/DAA-Practicals","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chmodshubham%2FDAA-Practicals","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chmodshubham%2FDAA-Practicals/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chmodshubham%2FDAA-Practicals/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chmodshubham%2FDAA-Practicals/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/chmodshubham","download_url":"https://codeload.github.com/chmodshubham/DAA-Practicals/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chmodshubham%2FDAA-Practicals/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279000704,"owners_count":26082894,"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","status":"online","status_checked_at":"2025-10-08T02:00:06.501Z","response_time":56,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["college","daa","practicals"],"created_at":"2025-10-09T01:51:01.044Z","updated_at":"2025-10-09T01:51:48.741Z","avatar_url":"https://github.com/chmodshubham.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Design-and-Analysis-of-Algorithms-Practicals\nPractical Solutions for Design and Analysis of Algorithnms\n\n1. a)Implement Insertion Sort (The program should report the number of comparisons)\nb)Implement Merge Sort(The program should report the number of comparisons)\n2. Implement Heap Sort (The program should report the number of comparisons)\n3. Implement Randomized Quick sort (The program should report the number of comparisons)\n4. Implement Radix Sort\n5. Create a Red-Black Tree and perform following operations on it: i. Insert a node ii. Delete a\nnode iii. Search for a number \u0026 also report the color of the node containing this number.\n6. Write a program to determine the LCS of two given sequences\n7. Implement Breadth-First Search in a graph\n8. Implement Depth-First Search in a graph\n9. Write a program to determine the minimum spanning tree of a graph\nFor the algorithms at S.No 1 to 3 test run the algorithm on 100 different inputs of sizes varying\nfrom 30 to 1000. Count the number of comparisons and draw the graph. Compare it with a graph\nof nlogn.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchmodshubham%2Fdaa-practicals","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchmodshubham%2Fdaa-practicals","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchmodshubham%2Fdaa-practicals/lists"}