{"id":24989749,"url":"https://github.com/emircanakyuzz/bol_ve_fethet_algoritmasi-divide_and_conquer_algorithm","last_synced_at":"2025-10-19T11:32:20.090Z","repository":{"id":261555705,"uuid":"884653186","full_name":"emircanakyuzz/Bol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm","owner":"emircanakyuzz","description":"Literatürde skyline problemi olarak bilinen algoritmik bir sorunu, parçala ve fethet yaklaşımı kullanarak Java programlama dilinde çözmeye çalıştığım bir çalışmadır.","archived":false,"fork":false,"pushed_at":"2024-11-07T06:41:35.000Z","size":0,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-11-07T07:27:50.482Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Java","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/emircanakyuzz.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,"publiccode":null,"codemeta":null}},"created_at":"2024-11-07T06:27:47.000Z","updated_at":"2024-11-07T06:41:39.000Z","dependencies_parsed_at":"2024-11-07T07:39:56.730Z","dependency_job_id":null,"html_url":"https://github.com/emircanakyuzz/Bol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm","commit_stats":null,"previous_names":["emircanakyuzz/bol_ve_fethet_algoritmasi-divide_and_conquer_algorithm"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emircanakyuzz%2FBol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emircanakyuzz%2FBol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emircanakyuzz%2FBol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emircanakyuzz%2FBol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/emircanakyuzz","download_url":"https://codeload.github.com/emircanakyuzz/Bol_Ve_Fethet_Algoritmasi-Divide_And_Conquer_Algorithm/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":237121635,"owners_count":19258623,"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":[],"created_at":"2025-02-04T13:03:22.430Z","updated_at":"2025-10-19T11:32:14.444Z","avatar_url":"https://github.com/emircanakyuzz.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# BolVeFethetAlgoritmasi-DivideAndConquer\nBilgisayar biliminde parçala ve fethet (böl ve hükmet, divide and conquer) **çok dallı özyineleme tasarımına dayanan** bir algoritma türüdür. Bu yaklaşım, çözümü en basite indirgeneyene kadar problemi benzer alt problemlere kırmaya ve çözümleri tekrar birleştirmeye dayanır.\nBir parçala ve fethet algoritması üç bölümden oluşur:\n- böl (divide): Problemi daha basit parçalara, alt problemlere böl.\n- fethet (conquer): Alt problemleri özyinelemeli olarak çöz.\n- birleştir (combine): Alt problemlerin çözümlerini birleştirerek orjinal problemin çözümüne ulaş.\n\nBöl ve fethet mantığı ile çalışan bir algoritma türünü örnek olarak vermek gerekirse, birleştirme sıralaması (Merge Sort) verilebilir. Birleştirme Sıralaması içerisinde birçok kez kendini çağırarak çok daha ufak parçalara ayrılmış yapılar ile çözüme gitme yaklaşımını kullanmaktadır.\nBu projemde böl ve fethet algoritmasını **binaların gölge sınırlarını** almak için kullandım. Daha iyi kavrayabilmeniz için detaylandıracağım. Literatürde \"Skyline Problemi\" olarak da bilinen bu çalışma, arkasında güneş ışınları olan ve bu binaların sadece sınırları belli olan bir görüntüye dayanmaktadır. Böyle bir görüntüde sizden istenen binaların güneş sebebiyle oluşan koyu kısımlarını, yani aslında sınırlarını doğru bir şekilde ayırmanızdır. Aşağıdaki görsel ile ne demek istediğimi çok daha kolay bir şekilde anlayacaksınız.\n\u003cimg src=\"the-skyline-problem-social.jpg\" alt=\"Skyline Problem\"\u003e\nBu durumda bizden istenen çalışmayı ise aşağıdaki görselde daha net bir şekilde anlayabilirsiniz.\n\u003cimg src=\"skyline_problem.png\" alt=\"The Result of Skyline Problem\"\u003e\n\nSon olarak konuyla ilgili literatürde çok fazla yerli kaynak bulunmamakta. Aramalarınızı \"The Solution of Skyline Problem with Divide and Conquer\" şeklinde yaparsanız sonuca daha hızlı varabilirsiniz.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Femircanakyuzz%2Fbol_ve_fethet_algoritmasi-divide_and_conquer_algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Femircanakyuzz%2Fbol_ve_fethet_algoritmasi-divide_and_conquer_algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Femircanakyuzz%2Fbol_ve_fethet_algoritmasi-divide_and_conquer_algorithm/lists"}