{"id":18325,"date":"2025-04-16T17:30:15","date_gmt":"2025-04-16T14:30:15","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/kodlama-gorusmelerinde-iki-isaretci-ve-kayan-pencere-teknikleri\/"},"modified":"2025-04-16T17:30:15","modified_gmt":"2025-04-16T14:30:15","slug":"kodlama-gorusmelerinde-iki-isaretci-ve-kayan-pencere-teknikleri","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/kodlama-gorusmelerinde-iki-isaretci-ve-kayan-pencere-teknikleri\/","title":{"rendered":"Kodlama G\u00f6r\u00fc\u015fmelerinde \u0130ki \u0130\u015faret\u00e7i ve Kayan Pencere Teknikleri"},"content":{"rendered":"

<\/p>\n

Kodlama G\u00f6r\u00fc\u015fmelerinde \u0130ki \u0130\u015faret\u00e7i ve Kayan Pencere Teknikleri<\/p>\n

Yaz\u0131l\u0131m m\u00fchendisli\u011fi alan\u0131nda kariyer hedefleyen bir\u00e7ok ki\u015fi, kodlama g\u00f6r\u00fc\u015fmelerinde ba\u015far\u0131l\u0131 olman\u0131n yollar\u0131n\u0131 arar. Bu g\u00f6r\u00fc\u015fmelerde s\u0131k\u00e7a kar\u015f\u0131n\u0131za \u00e7\u0131kan algoritmik problemleri \u00e7\u00f6zmek i\u00e7in, \u00e7e\u015fitli teknikler \u00f6\u011frenmek olduk\u00e7a \u00f6nemlidir. Bu makalede, iki i\u015faret\u00e7i ve kayan pencere tekniklerini detayl\u0131 bir \u015fekilde ele alaca\u011f\u0131z. Bu teknikler, bir\u00e7ok problemi daha verimli ve zarif bir \u015fekilde \u00e7\u00f6zmenize olanak tan\u0131r. \u00d6ncelikle, her iki tekni\u011fin temel mant\u0131\u011f\u0131n\u0131 a\u00e7\u0131klayarak ba\u015flayal\u0131m.<\/p>\n

\u0130ki \u0130\u015faret\u00e7i Tekni\u011fi<\/h2>\n

\u0130ki i\u015faret\u00e7i tekni\u011fi, genellikle s\u0131ral\u0131 bir veri yap\u0131s\u0131 \u00fczerinde \u00e7al\u0131\u015f\u0131rken kullan\u0131l\u0131r. \u0130ki i\u015faret\u00e7i, veri yap\u0131s\u0131n\u0131n ba\u015flang\u0131c\u0131nda veya sonundaki \u00f6\u011felere i\u015faret eder. Bu i\u015faret\u00e7iler, belirli bir ko\u015ful sa\u011flanana kadar veri yap\u0131s\u0131 \u00fczerinde ad\u0131m ad\u0131m ilerler. \u00d6rne\u011fin, s\u0131ral\u0131 bir dizide iki say\u0131n\u0131n toplam\u0131n\u0131n belirli bir de\u011fere e\u015fit olup olmad\u0131\u011f\u0131n\u0131 kontrol etmek i\u00e7in bu teknik kullan\u0131labilir. \u0130ki i\u015faret\u00e7i, dizinin ba\u015flang\u0131c\u0131ndan ve sonundan ba\u015flayarak i\u00e7e do\u011fru hareket eder. Toplamlar\u0131 hedef de\u011fere e\u015fitse, i\u015flem tamamlan\u0131r; de\u011filse, i\u015faret\u00e7iler gerekli y\u00f6ne do\u011fru hareket ettirilir. Bu teknik, \u00f6zellikle O(n) karma\u015f\u0131kl\u0131\u011fa sahip olan lineer zaman karma\u015f\u0131kl\u0131\u011f\u0131n\u0131 sa\u011flar.<\/p>\n

\u00d6rnek:<\/b> S\u0131ral\u0131 bir dizide toplamlar\u0131 hedef de\u011fere e\u015fit olan iki say\u0131 bulunmas\u0131.<\/p>\n

\ndef iki_isaretici(dizi, hedef):\n  sol = 0\n  sag = len(dizi) - 1\n  while sol < sag:\n    toplam = dizi[sol] + dizi[sag]\n    if toplam == hedef:\n      return sol, sag\n    elif toplam < hedef:\n      sol += 1\n    else:\n      sag -= 1\n  return None\n<\/code><\/pre>\n
Kayan Pencere Tekni\u011fi<\/h2>\n
Kayan pencere tekni\u011fi, genellikle bir dizi veya liste \u00fczerinde belirli bir alt k\u00fcmenin \u00f6zelliklerini incelemek i\u00e7in kullan\u0131l\u0131r.  Bu teknik, bir pencere (alt k\u00fcme) olu\u015fturarak ba\u015flar ve bu pencereyi dizi boyunca ad\u0131m ad\u0131m hareket ettirerek, her ad\u0131mda pencerenin \u00f6zelliklerini inceler.  Pencere boyutu sabit veya de\u011fi\u015fken olabilir.  Bu tekni\u011fin en b\u00fcy\u00fck avantaj\u0131, verimlili\u011fini art\u0131rmas\u0131d\u0131r.  \u00d6rne\u011fin, maksimum alt dizi toplam\u0131 gibi problemlerde, brute-force y\u00f6ntemine g\u00f6re daha h\u0131zl\u0131 bir \u00e7\u00f6z\u00fcm sunar.<\/p>\n
\u00d6rnek:<\/b> Bir dizideki en b\u00fcy\u00fck toplam\u0131n alt dizisini bulmak.<\/p>\n
\ndef kayan_pencere(dizi, pencere_boyutu):\n  maksimum_toplam = float('-inf')\n  toplam = sum(dizi[:pencere_boyutu])\n  maksimum_toplam = toplam\n  for i in range(len(dizi) - pencere_boyutu):\n    toplam = toplam - dizi[i] + dizi[i + pencere_boyutu]\n    maksimum_toplam = max(maksimum_toplam, toplam)\n  return maksimum_toplam\n\n<\/code><\/pre>\n
\u0130ki \u0130\u015faret\u00e7i ve Kayan Pencere Tekniklerinin Kar\u015f\u0131la\u015ft\u0131r\u0131lmas\u0131<\/h2>\n
Her iki teknik de verimli \u00e7\u00f6z\u00fcmler sunar ancak farkl\u0131 senaryolarda daha etkilidirler. \u0130ki i\u015faret\u00e7i tekni\u011fi, genellikle s\u0131ral\u0131 veriler \u00fczerinde \u00e7al\u0131\u015f\u0131rken, kayan pencere tekni\u011fi, alt k\u00fcme \u00f6zelliklerini incelemeyi gerektiren problemlerde daha uygundur.  Do\u011fru tekni\u011fin se\u00e7imi, \u00e7\u00f6z\u00fclmeye \u00e7al\u0131\u015f\u0131lan problemin \u00f6zelliklerine ba\u011fl\u0131d\u0131r.  Bunun i\u00e7in problem analizini iyi yapmak \u00e7ok \u00f6nemlidir.<\/p>\n
Bu teknikleri daha iyi anlamak i\u00e7in, farkl\u0131 problemler \u00fczerinde uygulama yapman\u0131z \u00f6nerilir.  Pratik yaparak, bu tekniklerin g\u00fcc\u00fcn\u00fc ve esnekli\u011fini daha iyi kavrayabilirsiniz.  Ba\u015far\u0131ya giden yolda, azim ve s\u00fcrekli \u00e7al\u0131\u015fma \u015fartt\u0131r.  Unutmay\u0131n ki, her problem, size yeni bir \u00f6\u011frenme f\u0131rsat\u0131 sunar.<\/p>\n
Daha fazla algoritma ve veri yap\u0131s\u0131 \u00f6rne\u011fi i\u00e7in fatihsoysal.com<\/a> sitesini ziyaret edebilirsiniz.<\/p>\n
Faydal\u0131 bulabilece\u011finiz ek kaynaklar:<\/p>\n