Algoritma Gelişimi ve Veri Yapıları

Algoritma geliştirme ve veri yapıları konusu bilgisayar, bilişim ve yazılım mühendisliği disiplinleri için oldukça önemli ve en temel konularından birisidir. Bilgisayar olimpiyat soruları incelendiğinde bile, soruların büyük bir kısmının algoritma ve veri yapıları konusundan olduğu görülür. Bir bilişimci veya yazılım tasarımcısı, herşeyden önce veri modellerini, veri yapılarını ve modelleme araçlarını bilmelidir. Ayrıca, donanım tasarımcıları için bile, özellikle gömülü sistemlerin tasarlanmasında, algoritma geliştirme ve veri yapıları konusu oldukça önemlidir.
  
İş yaşamında veya günlük yaşamda karşılaşılan problemleri modellemek ve onlara ait çözümleri evrensel düzeyde algoritmik olarak tasarlayabilmek için bu konu mutlaka bilinmelidir; önce çözüm için en uygun veri modeli belirlenmeli, daha sonra veri yapısı ortaya konularak problemin algoritmaları geliştirilmedir.
  
Kitabımız, "Veri Yapıları ve Algoritmalar", "Program Geliştirme ve Veri Yapıları" ve "Algoritma Geliştirme ve Veri Yapıları" gibi dersler için nitelikli iyi bir kaynaktır. 
  
Konular hem teorik olarak anlatılmış hem de birebir yazıldığında çalışan program örnekleri verilmiştir. Ayrıca her bölümde konuyla ilgili sorular eklenerek kişinin kendi kendisini sınaması amaçlanmıştır.

----------

İÇİNDEKİLER

Önsöz

Bölüm 1.   Algoritma Geliştirme Üzerine Temel Kavramlar
1.1. Algoritmaların Özellikleri ve Harzemli'nin Algoritmaları
1.1.1. Algoritmaların Temel Özellikleri
1.1.2. Harzemli ve Harzemli'nin Algoritmaları
1.2. Veri Yapısı  ve Veri Modeli
1.3. Algoritmik ve “Heuristic” Yaklaşımlar
1.4. Kaba Kod ve Gerçek Kod
1.5. Algoritma Karmaşıklığı
1.4.1. Büyük O Notasyonu
1.4.2. Kıyaslama  (Benchmarking)
1.4.3. Program Bellek Gereksinimi
1.4.4. Polinom Zamanlı Problem Çözebilme
1.6. Programlama Dilleri
1.7. Böl ve Yönet Yaklaşımı
1.8. Algoritmaların Şekilsel Gösterimi
1.9. Sorular
 
Bölüm 2.   Veri Modelleri
2.1. Liste ve Bağlantılı Liste Veri Modeli
2.2. Ağaç Veri Modeli 
2.3. Graf Veri Modeli 
2.4. Durum Makinası Veri Modeli
2.5. Veritabanında İlişkisel Veri Modeli
2.6. Ağ Veri Modeli 
2.7. Proje
2.8. Özet
2.9. Sorular
 
Bölüm 3.   Veri Yapıları
3.1. Temel Veri Yapıları
3.1.1. Karakter  (ASCII, Ünikod) 
3.1.2. Tamsayılar
3.1.3. Kesirli Sayılar  (Kayan Noktalı-IEEE 754)
3.1.4. Sözce ve Sözcükler
3.1.5. Diziler
3.2. Veri Modelleri için Tanımlamalı Veri Yapıları
3.2.1. Topluluk Türü Tanımlamalı Veri Yapısı
3.2.2. Ortaklık Türü Tanımlamalı Veri Yapısı
3.3. Proje
3.4. Özet
3.5. Sorular
 
Bölüm 4.  Algoritma veya Programların Şekilsel Gösterimi
4.1. Akış Şemaları
4.1.1. Akış Şeması Simgeleri
4.1.2. Çeşitli Akış Şeması Örnekleri
4.2. N-S (Nassi-Schnederman) Şemaları
4.3. UML Diyagramları
4.4. Proje
4.5. Özet
4.6. Sorular
 
Bölüm 5.   Arama ve Sıralama Algoritmaları
5.1. Arama ve Sıralama Üzerine Temel Kavramlar
Dahili ve Harici Algoritmalar
5.2. Arama Algoritmaları
5.2.1. Ardışıl Arama Algoritması
5.2.2. İkili Arama  (Binary Search)
5.3. Sıralama Algoritmaları
5.3.1. Araya Sokma Sıralaması
5.3.2. Seçmeli Sıralama
5.3.3. Kabarcık Sıralaması
5.3.4. Birleşmeli Sıralama
5.3.5. Kümeleme Sıralaması
5.3.6. Hızlı Sıralama
5.4. Proje
5.5. Özet
5.6. Sorular
 
Bölüm 6.  Liste ve Bağlantılı Liste
6.1. Liste ve Bağlantılı Liste Nedir?
6.2. Bağlantılı Liste Türleri
6.3. Bağlantılı Listenin Veri Yapısı
6.4. Bağlantılı Liste Uygulaması
6.4.1.  Tek Yönlü Bağlantılı Listenin Tam Kodu
6.5. Dizi Üzerinde Bağlantılı Liste
6.6. Proje
6.7. Özet
6.8. Sorular
 
Bölüm 7.  Kuyruk ve Yığın
7.1. Verilerin Geçisi Olarak Tutulması  .
7.2. Kuyruk Yapısı
7.2.1. Dizi Üzerinde Kuyruk Yapısı
7.2.2. Bağlantılı Liste ile Kuyruk Yapısı
7.3. Yığın Yapısı
7.3.1.  Dizi Üzerinde Yığın Tasarımı
7.3.2. Bağlantılı Liste ile Yığın Tasarımı
7.4. Proje
7.5. Özet
7.6. Sorular