Merhaba millet! Okhunjon yine seninle. Her programcının iyi bir programcı olabilmesi için bilmesi gereken veri yapıları ve algoritmalar hakkında bilgi vermek istiyorum.

Temel olarak bilgi yapısı ve algoritmanın amacından ve bunda sıklıkla kullanılan ana terimlerden bahsedeceğiz, yani bilgi yapıları ve algoritmaların temelleri hakkında bilgi sahibi olacağız.

Öncelikle veri, veri yapıları ve algoritmalar derken neyi kastettiğimizden bahsedelim.

DİKKAT REKLAM! Java programlama dilleri üzerine bir video kursu hazır. Aşağıdaki görsele tıklayarak video kursuna ilişkin bilgileri okuyabilirsiniz:

Bilgi nedir?

Veri basitçe bir değer veya değerler kümesidir. Örneğin:

isim=”Akhunjon”

yaş=”22”

cinsiyet = “erkek”

Pasaport numarası=”AA123….”

v.h.

Veri öğeleri tek bir değer birimine karşılık gelir ve değişken veya sabit bir değeri temsil eder.

Veri yapıları nelerdir?

Veri yapıları (yapı), temel olarak, tek bir isim altında toplanan bir grup veri öğesidir ve verilerin bir bilgisayarda depolanması ve düzenlenmesinin açık bir yolunu tanımlar ve bunun sonucunda etkili bir şekilde kullanılabilir.

Bir veri sistemi seçerken aşağıdaki adımlar atılmalıdır:

1. Gerçekleştirilecek temel işlemleri belirlemek için sorunu analiz edin.
2. Her işlem için kaynak kısıtlamalarını listeleyin.

Bu gereksinimleri en iyi karşılayan veri yapısını seçmek.

Bir programcı olarak uygulamanız için en uygun veri yapısını seçmek önemli ve zorunludur.

Veri yapısı işlemleri

Veri yapısındaki veriler belirli işlemlerle işlenir.Seçilen veri yapısı esas olarak veri yapısı üzerinde gerçekleştirilecek işlemlerin sıklığına bağlıdır.

Geçiş – Hareket.

Arama – Arama

Ekleme

Silme – Silme

Sıralama – Sıralama

Birleşme – Birleşme.

Bu operasyonlar hakkında daha detaylı bilgiyi ilerleyen yazılarımda vereceğim.

Veri yapılarının seçimi

Özel bir veri modeli seçerken esas olarak iki hususa dikkat edilir:

1. Veri öğeleri arasındaki ilişkiyi temsil edecek kadar zengin olmalıdır.
2. Gerektiğinde bilgiyi verimli bir şekilde işleyecek kadar basit olmalıdır.

Manaşlar bilgi ve onun yapısına ilişkin temel kavramlardır.

Algoritma nedir?

Algoritma, istenen sonucu elde etmek için belirli bir sırayla yürütülmesi gereken bir dizi talimatı belirten adım adım bir prosedürdür. Algoritmalar genellikle temel dillerden bağımsız olarak oluşturulur ve tek bir algoritma birden fazla programlama dilinde uygulanabilir.

Veri yapısı açısından algoritmanın önemli kategorileri şunlardır:

Arama, veri yapısındaki bir öğeyi aramaya yönelik bir algoritmadır.

Sıralama, öğeleri sıralamak için kullanılan bir algoritmadır.

Ekle – bir veri yapısına öğe eklemek için kullanılan bir algoritma.

Güncelleme – bir veri yapısındaki mevcut bir öğeyi güncellemek için bir algoritma.

Silme, mevcut bir öğeyi veri yapısından silmek için kullanılan bir algoritmadır.

Algoritmanın özellikleri

Tüm prosedürlere algoritma denemez. Algoritma aşağıdaki özelliklere sahip olmalıdır:

Kesin – algoritma kesin ve doğru olmalıdır. Her adım (veya devre) ve bunların giriş/çıkışları net olmalı ve tek bir anlama yol açmalı, yani belirsiz olmamalıdır.

Giriş – algoritmanın 0 veya daha fazla tanımlı girişi olması gerekir.

Çıktı yani Sonuç – Bir algoritmanın 1 veya daha fazla iyi tanımlanmış çıktısı olmalı ve istenen sonuca karşılık gelmelidir.

Sonluluk: Algoritmalar sonlu sayıda adımdan sonra sonlandırılmalıdır.

Fizibilite: Mevcut kaynaklarla yapılabilir olmalıdır.

Bağımsız – Algoritma, herhangi bir programlama kodundan bağımsız olması gereken adım adım talimatlara sahip olmalıdır.

Algoritma nasıl yazılır?

Algoritma yazmak için iyi tanımlanmış standartlar yoktur. Daha ziyade soruna ve kaynağa bağlıdır. Algoritmalar hiçbir zaman belirli bir yazılım kodunu desteklemek için yazılmaz.

Tüm programlama dillerinin döngüler (do, for, while), koşul ifadeleri, seçim operatörleri (if-else) vb. gibi temel kod yapılarını paylaştığını biliyoruz. Bu genel yapılar algoritma yazmak için kullanılabilir.

Algoritmaları adım adım yazıyoruz ama her zaman değil. Algoritma yazmak bir süreçtir ve problem alanı bulunduktan sonra yapılır. Yani çözüm aradığımız sorunun tanımını bilmemiz gerekiyor.

Bu yazıda veri yapısı ve algoritma hakkında vermek istediğim bilgiler şunlardan oluşuyordu. Aşağıdaki makalelerde belirli problemler için uygun algoritmaların nasıl bulunacağına ve seçileceğine ilişkin örneklere bakın ve bu yazının devamı olacak.

Şimdilik bu makaleyi sonlandırıp sizlere geçici bir veda edeceğiz!