{"id":722,"date":"2021-04-11T14:12:15","date_gmt":"2021-04-11T14:12:15","guid":{"rendered":"https:\/\/datarebus.com\/?p=722"},"modified":"2021-04-11T14:12:15","modified_gmt":"2021-04-11T14:12:15","slug":"binary-search-ile-covit-19-testleri","status":"publish","type":"post","link":"https:\/\/datarebus.com\/index.php\/2021\/04\/11\/binary-search-ile-covit-19-testleri\/","title":{"rendered":"Binary Search ile Covit-19 Testleri"},"content":{"rendered":"\n

Benim gibi m\u00fchendislik okuyan arkada\u015flar\u0131n \u00f6zel ili\u015fki ya\u015fad\u0131\u011f\u0131 bir algoritmad\u0131r kendileri. Size verilen s\u0131ral\u0131 bir dizideki bir eleman\u0131 bulmak isterseniz, \u00f6rnek k\u00fcmeyi her seferinde iki par\u00e7aya b\u00f6l\u00fcp bu aral\u0131kta m\u0131? diye sorman\u0131z yeterlidir. B\u00f6ylece minimum tahmin ile aranan elemana eri\u015filebilinir. M\u00fchendis arkada\u015flar\u0131n yak\u0131n ili\u015fkisi ise, bu algoritman\u0131n kodlanmas\u0131 s\u0131ras\u0131nda dikkat edilmesi gereken baz\u0131 \u201cexception\u201d lar ve \u201crecursive\u201d bir yap\u0131ya sahip olmas\u0131 nedeni ile g\u00fczel s\u0131nav sorusu olmas\u0131ndan ileri geliyor. Bu terimler ve i\u00e7erikleri \u00e7ok detay olaca\u011f\u0131 i\u00e7in bilenler bilmeyenlere anlats\u0131n demek en iyisi.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

K\u0131saca algoritma nas\u0131l \u00e7al\u0131\u015f\u0131yor diye a\u00e7\u0131klamak gerekir. \u00d6rnekte oldu\u011fu gibi diyelim ki alfabede i\u00e7erisinden bir harf se\u00e7memiz ve bize sorulan sorulara Evet\/Hay\u0131r \u015feklinde cevap vermemiz istendi. Bizde akl\u0131m\u0131zdan \u201cJ\u201d harfini tuttuk.Bu durumda algoritman\u0131n \u00e7al\u0131\u015fma \u015fekli \u015fu \u015fekilde olacak:<\/p>\n\n\n\n

  1. Algoritmam\u0131z dizisinin tam ortas\u0131 olan 11. elemana bak\u0131yor ve ilk soru L\u2019den \u00f6nce mi? Cevap: Evet<\/li>
  2. Ayn\u0131 \u015fekilde A ile L aras\u0131ndakilere odaklan\u0131yoruz ve 2. Soru F\u2019den \u00f6nce mi? Cevap Hay\u0131r<\/li>
  3. Bu \u015fekilde devam edilir ise 4. Soruda \u201cJ\u201d harfi bulunmu\u015f oluyor.<\/li><\/ol>\n\n\n\n

    Peki, bu algoritma durduk yere nereden akl\u0131m\u0131za geldi?<\/p>\n\n\n\n

    Covit-19 ile Binary Search Algoritmas\u0131n\u0131n bulu\u015fma noktas\u0131<\/h2>\n\n\n\n

    Muhtemelen haberleri okumu\u015fsunuzdur. Almanya\u2019da Covit-19 testleri i\u00e7in mesela 100 ki\u015filik bir gruba yap\u0131lacak uygulamada 100 tane testi tek tek uygulamaktansa, ilk olarak t\u00fcm test \u00f6rneklerini birle\u015ftirip 1 testte \u00f6ncelikle kontrol ediliyor. E\u011fer test negatif \u00e7\u0131kar ise 100 ki\u015fide de vir\u00fcs yok demektir. Yani 99 test kiti kara ge\u00e7ilmi\u015f oldu. Peki var ise, bu durumda da yukar\u0131daki \u00f6rnekte oldu\u011fu gibi 50-50 olacak \u015fekilde iki gruba ay\u0131rarak bu gruplara ayn\u0131 \u015fekilde 2 test daha uygulan\u0131yor ve bu \u015fekilde devam ediliyor.<\/p>\n\n\n\n

    Asl\u0131na bakarsan\u0131z, vir\u00fcs ile m\u00fccadelenin daha ba\u015flar\u0131nda olan b\u00f6lgeler i\u00e7in ideal bir \u00e7\u00f6z\u00fcm gibi g\u00f6r\u00fcn\u00fcyor. Ama tabii bu 100 ki\u015fi i\u00e7indeki vir\u00fcsl\u00fc say\u0131s\u0131 birden fazla ise yukar\u0131da anlat\u0131lan ideal \u00e7\u00f6z\u00fcme ula\u015f\u0131lamaz ama her ne olursa olsun her zaman 100\u2019den az kit kullan\u0131lacakt\u0131r. Vir\u00fcs\u00fcn \u00e7ok yay\u0131ld\u0131\u011f\u0131 alanlarda ise, \u00f6rnekleme k\u00fcmesini daha d\u00fc\u015f\u00fck tutmak daha uygun olabilir.<\/p>\n\n\n\n

    Hani dersleri dinlerken \u201cbu normal hayat\u0131m\u0131zda nerede kar\u015f\u0131m\u0131za \u00e7\u0131kacak?\u201d dedi\u011fimiz konular vard\u0131r. Biz de onca programlama dersi sonras\u0131nda ERP, CRM konular\u0131 ile u\u011fra\u015f\u0131rken ayn\u0131 d\u00fc\u015f\u00fcncede idik. Ama demek ki hangi bilgi nerede kar\u015f\u0131m\u0131za \u00e7\u0131kaca\u011f\u0131n\u0131 bilemiyoruz.<\/p>\n","protected":false},"excerpt":{"rendered":"

    Benim gibi m\u00fchendislik okuyan arkada\u015flar\u0131n \u00f6zel ili\u015fki ya\u015fad\u0131\u011f\u0131 bir algoritmad\u0131r kendileri. Size verilen s\u0131ral\u0131 bir dizideki bir eleman\u0131 bulmak isterseniz, \u00f6rnek k\u00fcmeyi her seferinde iki par\u00e7aya b\u00f6l\u00fcp bu aral\u0131kta m\u0131? diye sorman\u0131z yeterlidir. B\u00f6ylece minimum tahmin ile aranan elemana eri\u015filebilinir. M\u00fchendis arkada\u015flar\u0131n yak\u0131n ili\u015fkisi ise, bu algoritman\u0131n kodlanmas\u0131 s\u0131ras\u0131nda dikkat edilmesi gereken baz\u0131 \u201cexception\u201d lar […]<\/p>\n","protected":false},"author":1,"featured_media":723,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[15,4],"tags":[],"_links":{"self":[{"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/posts\/722"}],"collection":[{"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/comments?post=722"}],"version-history":[{"count":1,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/posts\/722\/revisions"}],"predecessor-version":[{"id":724,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/posts\/722\/revisions\/724"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/media\/723"}],"wp:attachment":[{"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/media?parent=722"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/categories?post=722"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/datarebus.com\/index.php\/wp-json\/wp\/v2\/tags?post=722"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}