Veri Yapıları ve Algoritmalar

Giriş
Dr. Sercan Pekin
Giriş
Öğretim Elemanı Hakkında
• Dr. Sercan Pekin
• Bilkent Üniversitesi, Bilgisayar Mühendisliği, Lisans
• Anadolu Üniversitesi, İşletme, Lisans
• Bilkent Üniversitesi, Bilgisayar Mühendisliği, Yüksek Lisans
• Orta Doğu Teknik Üniversitesi, Bilişim Sistemleri, Doktora
• 15 yıldan fazla aktif yazılım tecrübesi
• 5 yıldan fazla aktif ders verme tecrübesi
Ders Hakkında
• Algoritma Analizi
• Bağlı Listeler
• Yığın (1. Ödev)
• Kuyruk
• Ağaç (2. Ödev)
• İkili Ağaç
• Ara Sınav
• AVL Ağaçları
• Öbekler (3. Ödev)
• Hesaba Dayalı Adresleme
• Çizgeler (4. Ödev)
• Sıralama Algoritmaları
• FİNAL
Devamlılık
• Derse devam mecburidir.
Kısa Sınavlar
• 10 kısa sınav, her biri %1, toplam %10
• Muhtemelen her konudan
• 3 saatlik ders esnasında
• Kitaplar kapalı, notlar kapalı, bireysel
Ödevler
• Toplamda 4 ödev
• Her biri %5
• Bireysel
Ara Sınav
• 1 Ara Sınav, %30
• Muhtemelen 8. hafta
• Ders notlarından ve ders esnasında anlatılanlardan.
• Hem teorik (tanımlar) hem de pratik (programlama) sorular.
Final
• 1 Final, %40
• Muhtemelen son hafta
• Ders notlarından ve ders esnasında anlatılanlardan.
• Hem teorik (tanımlar) hem de pratik (programlama) sorular
Gereksinimler
• Dersi alacak öğrencilerin aşağıdaki kavramlara ilişkin bilgilerinin olması
beklenmektedir:
• Değişkenler, Tanımlama, İlk Değer Verme, Atama
• Denetim Deyimleri (if-else)
• Döngüler (for-while)
• Metotlar (Metot çağırma, parametre geçişleri)
• Girdi Çıktı işlemleri
• Diziler
• Sınıflar
 Giriş (Veri) Çıkış (Sonuç)
Algoritma ALGORİTMA

• Algoritma kelimesi 9. yüzyıl Fars matematikçi Muḥammad ibn Mūsā

al-Khwārizmī den gelmektedir. Harezmli ifadesi latinceleştirilerek
Algoritmi ye dönüşmüştür.
• Matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir
başlangıç durumundan başladığında, açıkça belirlenmiş bir son
durumunda sonlanan, sonlu işlemler kümesidir.
• Algoritmanın daha az resmi bir tanımı “belli bir problemi çözmek veya
belirli bir amaca ulaşmak için tasarlanan yol” olabilir.
Algoritma Türleri
• Yinelemeli Algoritmalar
• Geridönmeli Algoritmalar
• Özyinelemeli (Böl & Yönet) Algoritmalar
• Rastgele Algoritmalar
• Açgözlü Algoritmalar
• Dinamik Programlama
• Kaba Kuvvet Algoritmaları
• Genetik Algoritmalar
Algoritma Bilmenin Faydaları
• Algoritma analizi için gerekli olan matematiksel altyapının
oluşturulması
• Çalışma süresi ve bellek kullanımı açısından farklı algoritmaların
verimliliğinin karşılaştırılması
• Standartlaşmış algoritmaların üzerinde çalışma ve bu algoritmaların
yeni problemlerin çözümünde kullanılması
Dersin Sonu
• Sorusu olan?