Birisi avl ağacı ve diğeri ise yığın ( her iki veri yapısı da bağlantılı liste kullanığındadır) iki soyut veri yapısı ile temel işlemleri yapan uygulamadır.
- AVL ağacının her bir düğümünde öğrencinin; numarası, adı, soyadı ve bölümü bilgileri var ve index öğrenci soyadına göre ayarlı.
- Yığının her bir düğümünde öğrencinin; numarası, adı, soyadı ve bölümü bilgileri var ve index öğrenci numarasına göre ayarlı.
- Avl ağacında Veritabanı Yönetimi Sistemleri dersinin sınıf listesi var.
- Yığında ise Veri Yapıları ve Algoritmalar dersinin sınıf listesi var.
- Her iki dersi de birden fazla kez alan öğrencileri listeler
- Sadece Veritabanı Yönetim Sistemleri dersini alan öğrencileri listeler
- Her iki dersi de A ve B grubu olarak ikiye ayırır: i) Veritabanı Yönetim Sistemleri dersini alan öğrenciler numaralarına göre gruplara ayrılır. A grubunda numarası tek sayı olan öğrenciler ve B grubunda ise numarası çift olan öğrenciler vardır. ii) Veri Yapıları ve Algoritmalar dersini alan öğrenciler soyadlarına göre gruplara ayrılır. A grubunda adı [A-K] aralığındaki harflerle başlayan öğrenciler ve B grubunda ise adı [L-Z] aralığındaki harflerle başlayan öğrenciler vardır.
- Her iki dersi de alan ve başka bölüm öğrencileri olan öğrencileri listeler. (Derslerde yandal ve çift anadal ile ders alan farklı bölüm öğrencileri vardır)
Yapılan işlemler neticesinde Veri Yapıları ve Algoritmalar ile Veritabanı Yönetim Sistemleri dersleri esas sınıf listelerinde değişiklik olmamaktadır
Örnek amaçlı tanımlanan ve kullanılan sıralama algoritmaları ile kullanım amaçları aşağıdaki tabloda mevcuttur.
| Algoritma | Açıklama | Durum |
|---|---|---|
| Radiks Sıralama | Her iki dersi de alan öğrencileri soyadlarına göre sıralamak | Yok |
| Seçmeli Sıralama | Sadece Veritabanı Yönetim Sistemleri dersini alan öğrencileri adlarına göre sıralamak | Hazır |
| Hızlı Sıralama | Veri Yapıları ve Algoritmalar dersini alanları numaralarına göre sıralamak | Yok |
- [C++]
Visual Studio 2019 c++ çalıştıracak şekilde gerekli kütüphane ayarları yapılı şekilde kurulu olması yeterli. Sln dosyası ile açıp direk çalıştırılabilir.
- Sıralama algoritmaları düzenlenecek
- Akış diyagramı hazırlanacak
- Karmaşıklığı analiz edilecek
- Çalışan program ekran çıktıları hazırlanacak
MIT