9. Sınıf Meb Yayınları Matematik 2. Ders Kitabı Sayfa 125 Performans Görevi Cevapları

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 > eleman 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. Kaynak: https://www.egitim.net.tr/soru-cevap/9-sinif-matematik-2-ders-kitabi-sayfa-125-cevaplari-meb-yayinlari-9454h