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[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.

Etiketler :

9. sınıf Matematik Ders Kitabı Cevapları

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