Hangi Sıralama Daha Hızlı? Kartlarla Algoritma Deneyi
9. Sınıf Matematik(Hazırlık) · 19. hafta okul temelli planlama etkinliği · Araştırma ve gözlem · 2 ders saati
- Sınıf: 9. sınıf (Lise)
- Ders: Matematik(Hazırlık)
- Hafta: 19. hafta (18–22 Ocak 2027)
- Bağlam (önceki tema): Algoritma ve Bilişim
- OTP çalışma türü: Araştırma ve gözlem
- Süre: 2 ders saati (80 dakika)
Etkinliğin özeti
Öğrenciler numaralı kart desteleriyle kabarcık sıralaması, seçerek sıralama ve eklemeli sıralama algoritmalarını adım adım uygular. Her algoritmada yapılan karşılaştırma ve yer değiştirme sayılarını 5, 10 ve 15 kartlık destelerde sayar, verileri tabloya ve grafiğe döker. Kart sayısı arttıkça işlem sayısının nasıl büyüdüğünü çözümleyerek algoritmaları verimlilik açısından karşılaştırır ve en iyi ve en kötü durum senaryolarını tartışırlar.
Durum ve ihtiyaç analizi
Öğrenciler günlük hayatın algoritmalarını akış şemalarıyla göstermiştir; aynı sorunu çözen farklı algoritmaların verimliliğini veriyle karşılaştırmak, algoritmik düşünmeyi nicel çözümlemeyle birleştirecektir.
Öğrenciler bir algoritmayı adım adım uygulama, işlem sayısını ölçerek veri oluşturma, girdi büyüklüğü ile işlem sayısı arasındaki ilişkiyi çözümleme ve algoritmaları verimlilik açısından karşılaştırma yetkinliği kazanır.
Hedef çıktılar
- Üç sıralama algoritmasını kart desteleriyle adım adım uygular (E3.7, MAB1.1).
- Karşılaştırma ve yer değiştirme sayılarını sayarak veri tablosu oluşturur (MAB4.2, OB7.4).
- Girdi büyüklüğü ile işlem sayısı arasındaki ilişkiyi grafikle çözümler (MAB4.4, OB7.7).
- Algoritmaları verimlilik ve en iyi-en kötü durum açısından karşılaştırır (KB2.7, MAB3.2).
- Daha büyük girdiler için işlem sayısını veriye dayanarak tahmin eder (KB2.12).
Hedeflenen beceri, eğilim ve değerler
- Alan becerileri: MAB4.2 — Algoritma işlem sayılarını veri olarak toplar.; MAB4.4 — Girdi büyüklüğü ile işlem sayısı ilişkisini yorumlar.; MAB3.2 — Tablo ve grafik temsillerini değerlendirir.; MAB1.1 — Algoritmanın doğru çalıştığını doğrular.
- Kavramsal beceriler: KB2.7 — Algoritmaları karşılaştırır.; KB2.12 — Daha büyük desteler için işlem sayısını tahmin eder.; KB2.19 — Algoritma adımlarının doğruluğunu mantıksal denetler.
- Eğilimler: E3.7 — Algoritma adımlarını sistemli uygular.; E3.6 — Algoritmayı adımlara ayırarak çözümler.
- Sosyal-duygusal beceriler: SDB2.2 — Uygulayıcı ve sayaç rollerini paylaşır.; SDB1.2 — Uzun süreçlerde dikkatini düzenler.
- Değerler: D6 — İşlem sayılarını doğru kaydeder.; D12 — Uzun algoritmaları sabırla uygular.
- Okuryazarlık becerileri: OB7.4 — Verileri düzenler.; OB7.7 — İşlem sayılarındaki örüntüyü analiz eder.; OB2.7 — Dijital araçla algoritmayı benzetir.
Etkinliğin akışı
| Aşama | Süre | Açıklama |
|---|
| Algoritmaları tanıma | 15 dk | Üç algoritma tahtada küçük bir örnekle gösterilir ve adımları kartlara yazılır. |
| Deney turları | 30 dk | Gruplar 5, 10 ve 15 kartlık karışık destelerde üç algoritmayı uygular; sayaçlar işlemleri kaydeder. |
| Veri çözümleme | 15 dk | Veriler tabloya ve grafiğe dökülür; işlem sayısının kart sayısıyla nasıl büyüdüğü incelenir. |
| En iyi ve en kötü durum | 10 dk | Sıralı ve ters sıralı destelerle deney tekrarlanır ve sonuçlar tartışılır. |
| Tahmin ve sonuç | 10 dk | 100 kartlık deste için işlem sayısı tahmin edilir ve en verimli algoritma gerekçelendirilir. |
Materyaller
Numaralı kart desteleri · Algoritma adım kartları · İşlem kayıt tablosu · Grafik kâğıdı · Hesap tablosu ya da blok tabanlı programlama ortamı
Etkinliklerin OTP haftaları, özetleri, hedef becerileri ve dakikalı akışı herkese açıktır. Uygulama adımları, dereceli puanlama anahtarı, değerlendirme, öz yansıtma ve sonuç bölümlerini içeren tam OTP raporu okulunuz, adınız ve müdürünüzün adıyla Pro üyelere Word ve PDF olarak hazırlanır.
OTP raporu nasıl hazırlanır?
- Durum ve ihtiyaç analizi: sınıfın ve okulun ihtiyacı belirlenir.
- Planlama, tasarım ve hazırlık: etkinlik, süre, materyal ve öğrenci görevleri planlanır.
- Eylem ve süreç yönetimi: etkinlik öğrenci merkezli yöntemlerle uygulanır.
- Yansıtma ve değerlendirme: çıktılar ölçülür, öğretmen öz yansıtması ve sonuç yazılır.
Bu haftanın diğer etkinlikleri
9. Sınıf Matematik(Hazırlık) 19. hafta okul temelli planlama · 9. Sınıf Matematik(Hazırlık) — bütün OTP haftaları
Okul Temelli Planlama · Yıllık planlar · Günlük planlar · Öğretmen Araçları · evrakburada ana sayfa