Harita üzerindeki istasyonları tek bir kapsama alanına almak, bir grup nesnenin merkezini belirlemek veya geometrik veriyi sıkıştırmak istediğimizi düşünelim. Elimizde çok sayıda nokta var ve hepsini kapsayan mümkün olan en küçük çemberi arıyoruz. İşte Minimum Kuşatma Çemberi problemi tam olarak bunu çözer: Noktalardan hiçbirini dışarıda bırakmadan yarıçapı en aza indirir.
Devamı...
Bir dizinin sonraki elemanını önceki elemanlardan üretmek oldukça doğaldır. Fibonacci dizisinde yaptığımız gibi iki sayıyı toplar, yenisini buluruz. Fakat doğrudan milyonuncu terim sorulduğunda bu yöntem biraz yorulur. Lineer homojen yinelemeli ilişkiler, dizinin bütün davranışını tek bir formülde yakalamamızı sağlayarak yinelemeyi adeta cebirsel bir kestirme yola dönüştürür.
Devamı...Bir labirentin çıkışını bulmak, yalnızca duvarlara çarpmadan yürümek değildir; aynı zamanda bilgisayar bilimindeki graf gezinme problemlerinin eğlenceli bir temsilidir. Bu projede labirenti bir graf gibi modelleyecek, Derinine Arama (DFS) ve dalga algoritması olarak da bilinen Genişliğine Arama (BFS) ile çıkışa ulaşacağız.
Devamı...Bir denklemin kökünü bulmak, $f(x)=0$ eşitliğini sağlayan $x$ değerini aramak demektir. Bazı denklemler kalem ve kâğıtla kolayca çözülürken, karmaşık fonksiyonlar analitik çözümlere pek yanaşmaz. Böyle durumlarda bilgisayarlar sonucu sihirle değil, gittikçe iyileşen tahminlerle bulur. Yarıya bölme ve Babil karekök yöntemi, bu yaklaşımın hem güvenilir hem de öğretici iki örneğidir.
Devamı...Bir sayı listesini sıralamak basit görünebilir; ancak kullanılan yöntem, veri büyüdükçe saniyeleri dakikalara dönüştürebilir. Bu yazıda kabarcık, seçmeli, yerleştirmeli ve Shell sıralamasını aynı arenaya çıkarıyor; teorik karmaşıklıklarını, bellek davranışlarını ve farklı veri boyutlarındaki pratik performanslarını karşılaştırıyoruz.
Devamı...Bir tarafta adaylar, diğer tarafta işler olduğunu düşünün. Her aday yalnızca belirli işleri yapabiliyor ve herkes en fazla bir işle eşleştirilebiliyor. Amaç, mümkün olduğunca çok adayı uygun bir işe yerleştirmek. Romantik adıyla Evlenme Problemi, gerçekte iş dağıtımından üniversite tercih sistemlerine kadar pek çok yerde karşımıza çıkan klasik bir graf problemidir.
Bir polinomun belirli bir noktadaki değerini hesaplamak ilk bakışta yalnızca üsleri, çarpımları ve toplamları sırayla uygulamak gibi görünür. Ancak derece büyüdükçe klasik yöntem gereksiz işlem kalabalığına dönüşür. Horner şeması, polinomu akıllıca parantezleyerek aynı sonucu daha az çarpma işlemiyle bulur. Üstelik yöntem hem kâğıt üzerinde hem de bilgisayar programlarında son derece kullanışlıdır.
Devamı...Bir sosyal ağdaki arkadaşlıkları, şehirler arasındaki yolları veya internet üzerindeki bağlantıları bilgisayarda nasıl saklarız? Matematikte birkaç nokta ve çizgiyle gösterilen graflar, belleğe yerleştirilirken biraz daha seçici olmamızı ister. En yaygın iki seçenek olan komşuluk matrisi ve komşuluk listesi, aynı grafı temsil etse de bellek tüketimi ve işlem performansı bakımından oldukça farklı davranır.
Devamı...Bir sınav programı hazırladığınızı, radyo frekanslarını dağıttığınızı veya birbirine komşu ülkeleri boyadığınızı düşünün. Çakışan öğelere aynı seçeneği vermemek gerekir. Graf renklendirme problemi, bu tür görevleri düğümler ve kenarlar üzerinden modelleyerek mümkün olduğunca az sayıda renk kullanmayı amaçlar. Welch-Powell algoritması ise hızlı ve anlaşılır bir sezgisel yaklaşım sunar.
Bir satıcının ziyaret etmesi gereken şehirler, sınırlı yakıtı ve eve dönmeden önce yetişmesi gereken bir akşam yemeği olduğunu düşünün. Amaç, her şehre tam bir kez uğrayıp başlangıç noktasına dönen en kısa rotayı bulmaktır. Gezgin Satıcı Problemi, yani TSP, basit görünen kurallarının altında devasa bir arama uzayı saklayan klasik bir optimizasyon problemidir.
Devamı...Bir kar tanesinin kıyısında yürüdüğünüzü ve attığınız her adımda önünüzde yeni girintiler belirdiğini düşünün. Fraktallar tam olarak bu tuhaf dünyayı temsil eder: Basit bir kural tekrar tekrar uygulandığında, göz alıcı ve teorik olarak sonsuz ayrıntıya sahip şekiller ortaya çıkar. Koch eğrisi ile Sierpinski üçgeni bunun en ünlü örneklerindendir.
Devamı...Bir pazar yürüyüşüne çıktığınızı ve şehirdeki her köprüden yalnızca bir kez geçmek istediğinizi düşünün. Başladığınız yere dönmeniz şart olmayabilir; ancak hiçbir köprüyü ikinci kez kullanamazsınız. Kulağa eğlenceli bir rota bulmacası gibi gelen bu soru, 18. yüzyılda matematikçi Leonhard Euler’in elinde yepyeni bir alanın, yani graf teorisinin doğmasına yol açtı.
Bir bilgisayara yalnızca “elindeki bitleri kopyala ve terslerini yanına ekle” deseydik, ortaya ne kadar karmaşık bir yapı çıkabilirdi? Thue-Morse ardışıklığı, son derece basit bu talimattan doğmasına rağmen öz-benzerlik, düzen ve kaos arasında gidip gelen büyüleyici bir dizidir. Üstelik matematikten müziğe, kombinatorikten algoritma tasarımına kadar pek çok alanda karşımıza çıkar.
Bir sayı listesini sıralarken ilk refleksimiz sayıları ikişer ikişer karşılaştırmaktır. Radix Sort ise masaya farklı bir fikir koyar: “Sayıların tamamını karşılaştırmak yerine basamaklarını sırayla incelesek?” Bu yaklaşım sayesinde uygun koşullarda karşılaştırmaya dayalı algoritmaların $O(n \log n)$ sınırını aşarak doğrusal zamana yaklaşabiliriz.
Devamı...
Bir ayçiçeğinin merkezine, çam kozalağının pullarına veya yüzyıllardır hayranlık uyandıran bir tabloya baktığımızda benzer bir düzen hissedebiliriz. Bu düzenin arkasındaki en ünlü matematiksel adaylardan biri altın orandır. Yaklaşık $1.618$ değerindeki bu sayı; geometriyi, Fibonacci dizisini ve estetik tartışmalarını aynı masada buluşturan büyüleyici bir köprüdür.
Devamı...
Bir çekmecede birbirinden ayırt edilemeyen çoraplar, bir şifrede tekrar kullanılabilen rakamlar veya dağıtılmayı bekleyen özdeş şekerler varsa klasik sayma formülleri tek başına yeterli olmayabilir. Çünkü tekrar eden elemanlar bazı düzenlemeleri aynı hâle getirirken, tekrar seçimine izin verilmesi yeni olasılıklar doğurur. İsimleri benzese de tekrarlı permütasyon ile tekrarlı kombinasyon farklı problemlere cevap verir.
Devamı...Bir sınıftaki öğrencileri takımlara, sunucuları kümelere veya görevleri bağımsız gruplara ayırdığınızı düşünün. Grupların sırası önemli değilse ve her eleman tam olarak bir gruba katılacaksa karşımıza küme parçalanması çıkar. Bu parçalanmaları belirli sayıda grup için Stirling, toplam olarak ise Bell sayılarıyla hesaplayabiliriz.
Devamı...
Bir arkadaşınıza gizli bir mesaj göndereceğinizi düşünün. Mesajı şifrelemek onu okunamaz hâle getirir; ancak ortada şifreli bir iletişim bulunduğu yine de fark edilir. Steganografi ise farklı bir numara yapar: Mesajı sıradan görünen bir fotoğrafın, ses kaydının veya videonun içine yerleştirerek iletişimin varlığını saklar. Dijital dünyanın görünmez mürekkebi sayılan bu yöntem, matematikten insan algısının sınırlarına kadar uzanan oldukça eğlenceli bir konudur.
Devamı...Bir kasanın parolasını tek bir kişiye emanet etmek risklidir: Kişi parolayı unutabilir, kötüye kullanabilir veya ortadan kaybolabilir. Parolayı herkese vermekse güvenliği tamamen bozar. Shamir’in Sır Paylaşma Şeması, bu ikilemi zarif bir matematik fikriyle çözer: Sır, tek başına anlamsız görünen paylara bölünür ve yalnızca yeterli sayıda pay bir araya geldiğinde yeniden oluşturulabilir.
Devamı...İnternette gönderdiğimiz bir mesajın, onu hiç tanımadığımız bir sunucu tarafından güvenle alınabilmesi ilk bakışta sihir gibi görünebilir. RSA, bu sihri modüler aritmetik ve büyük asal sayılarla gerçekleştirir. Adını geliştiricileri Rivest, Shamir ve Adleman’dan alan yöntem, şifreleme anahtarını herkese gösterebildiğimiz hâlde çözme anahtarını gizli tutabilmemizi sağlar.
