9. Sınıf Matematik 2. Ders Kitabı Sayfa 125 Cevapları Meb Yayınları
Performans Görevi: Sıralama ve Arama Algoritmaları Analizi
Bu görevde belirli sıralama ve arama algoritmalarını analiz etmeniz, algoritmalar için akış şemaları oluşturmanız, sözde kod ile algoritmanın işleyişini açıklamanız ve çalışmalarınızı sınıf arkadaşlarınıza sunmanız beklenmektedir.
Görev Öncesi Dikkat Edilmesi Gereken Hususlar
✅ Seçilen algoritmanın işleyişi algoritmik doğal dil ile ifade edilmelidir.
✅ Akış şeması çizimi için uygun araçlar belirlenmelidir.
Görev Adımları
1️⃣ Algoritma Seçimi
Sıralama Algoritması Örnekleri:
- Quick Sort (Hızlı Sıralama)
- Bubble Sort (Kabarcık Sıralama)
- Merge Sort (Birleştirme Sıralama)
Arama Algoritması Örnekleri:
- Binary Search (İkili Arama)
- Linear Search (Doğrusal Arama)
Not: Seçilen algoritmanın kullanım senaryosu, verimliliği ve karmaşıklığı bir tablo ile açıklanmalıdır.
2️⃣ Algoritmanın Sözde Kodla İfade Edilmesi
- Algoritmanın işleyişi sözde kod (pseudo code) ile açık ve anlaşılır bir şekilde yazılmalıdır.
- Kod, temel adımları ve işlemleri net şekilde açıklamalıdır.
3️⃣ Akış Şeması Oluşturma
- Algoritmanın her bir adımı detaylıca gösterilmelidir.
- Karar noktaları, döngüler ve temel işlemler net bir şekilde belirtilmelidir.
- Akış şeması çizmek için uygun bir çizim aracı veya yazılım kullanılabilir.
4️⃣ Test Senaryoları ve Doğrulama
- Yazılan akış şeması ve sözde kod doğru çalışıyor mu?
- Test senaryoları oluşturularak algoritmanın beklenen sonuçları verdiği doğrulanmalıdır.
- Hatalar varsa giderilmeli ve algoritma iyileştirilmelidir.
5️⃣ Rapor Hazırlama ve Sunum
- Algoritmanın nasıl çalıştığı detaylı olarak rapor haline getirilmelidir.
- Akış şeması, sözde kod ve analiz sonuçları açıklanmalıdır.
- Sonuçlar arkadaşlarla paylaşılmalı ve sunum yapılmalıdır.
Görev Sonrası Yapılması Gerekenler
✅ Akış şeması, sözde kod örnekleri ve analiz sonuçları paylaşılmalıdır.
✅ Elde edilen bulgular, akış şeması ve sözde kod örnekleriyle raporlanmalıdır.
✅ Performans görevi, analitik dereceli puanlama anahtarı ile değerlendirilecektir.
Bu görev, algoritma mantığını kavrama ve problem çözme becerilerini geliştirmek için önemlidir.
PERFORMANS ÖDEVİ
Konu: Sıralama ve Arama Algoritmalarının Analizi ve Karşılaştırılması
Ders: Bilişim Teknolojileri / Algoritmalar
Öğrenci Adı: …………………
Sınıf / No: …………………
Tarih: …………………
Performans Ödevi: Sıralama Algoritmalarının Analizi
1️⃣ GİRİŞ
Bu çalışmada, sıralama algoritmalarının işleyişini anlamak ve karşılaştırmak amacıyla Bubble Sort (Kabarcık Sıralama) ve Selection Sort (Seçmeli Sıralama) algoritmaları analiz edilmiştir. Algoritmaların akış şeması, sözde kodu ve algoritmik doğal dili açıklanarak, etkinlikleri incelenmiştir.
2️⃣ ALGORİTMA SEÇİMİ
Algoritma Adı | Tanım | Kullanım Senaryosu |
---|---|---|
Bubble Sort | Bitişik elemanları karşılaştırarak sıralama işlemi yapar. | Küçük veri kümelerinde etkilidir, ancak büyük veri kümelerinde yavaştır. |
Selection Sort | En küçük elemanı bularak başa yerleştirir ve bu işlemi tekrarlar. | Karşılaştırma sayısı sabit olup, küçük veri kümelerinde kullanılabilir. |
3️⃣ AKIŞ ŞEMALARI
Bubble Sort Akış Şeması:
1️⃣ Başla
2️⃣ Sayı kümesini al
3️⃣ Elemanları sırayla karşılaştır
4️⃣ Küçük olanı sola, büyük olanı sağa taşı
5️⃣ Tüm elemanlar sıralanana kadar devam et
6️⃣ Bitir
Selection Sort Akış Şeması:
1️⃣ Başla
2️⃣ Kullanıcıdan bir sayı kümesi al
3️⃣ En küçük elemanı bul ve en başa yaz
4️⃣ Kalan elemanlar için aynı işlemi tekrarla
5️⃣ "Sayılar küçükten büyüğe sıralandı" mesajı yaz
6️⃣ Bitir
4️⃣ SÖZDE KOD (PSEUDO CODE)
Bubble Sort Algoritması (Sözde Kod)
Başla
Diziyi al
n = dizinin uzunluğu Tekrar et (n-1) kez:
Tüm elemanları sırayla kontrol et:
Eğer eleman[i] > eleman[i+1] ise:
Elemanları değiştir
Diziyi yazdır Bitir
Selection Sort Algoritması (Sözde Kod)
Başla
Diziyi al
n = dizinin uzunluğu Her eleman için:
En küçük elemanı bul ve en başa yerleştir
Diziyi yazdır
Bitir
5️⃣ ALGORİTMA ANALİZİ VE KARŞILAŞTIRMA
Algoritma | Zaman Karmaşıklığı (Ortalama Durumda) | En İyi Durum | En Kötü Durum |
---|---|---|---|
Bubble Sort | O(n²) | O(n) | O(n²) |
Selection Sort | O(n²) | O(n²) | O(n²) |
Bubble Sort, veri büyük olduğunda performans kaybı yaşarken, Selection Sort sabit karşılaştırma sayısıyla daha tahmin edilebilir performans gösterir.
6️⃣ SONUÇ VE DEĞERLENDİRME
Bubble Sort, küçük veri kümeleri için daha uygundur ancak büyük veri setlerinde yavaş kalır.
Selection Sort, sabit karşılaştırma sayısıyla daha dengeli çalışır ancak yine de büyük verilerde verimli değildir.
Geniş çaplı uygulamalarda Quick Sort veya Merge Sort gibi daha hızlı algoritmalar tercih edilmelidir.
7️⃣ KAYNAKLAR
- Algoritmalar ve Veri Yapıları Kitapları
- Öğretmen Notları ve Ders Materyalleri
- Online Algoritma Platformları
✅ Bu ödev, sıralama algoritmalarını anlamak ve karşılaştırmak için hazırlanmıştır.
Türkçe karakter kullanılmayan ve büyük harflerle yazılmış yorumlar onaylanmamaktadır.