Bilişim Teknolojileri ve Yazılım PGA-10
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: İLERİ DÜZEY ALGORİTMA UYGULAMALARI
İleri algoritma uygulamaları
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Gezgin satıcı probleminde kullanılan algoritma gösterilir.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: İLERİ DÜZEY ALGORİTMA UYGULAMALARI
Arama ve sıralama algoritmaları
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Arama ve sıralama algoritmalarını akış diyagramıyla gösterir. a) Algoritmaların farklı tasarlama yöntemleri olduğu açıklanır. b) Belirli durumlara özgü farklı algoritmalar olduğundan bahsedilir.
Arama ve sıralama algoritmalarının tanımı yapılarak farkları vurgulanır. 5.1.
Arama ve sıralama algoritmalarını akış diyagramıyla gösterir. c) Doğrusal arama (Linear search) ve ikili arama (Binary search) algoritması kavramlarından bahsedilir.
Arama algoritmaları doğrusal arama ve ikili arama olarak ikiye ayrılır ve örnekler verilir.
Bu örnekler üzerinden akış diyagramı çizmesi istenir. 5.1.
Arama ve sıralama algoritmalarını akış diyagramıyla gösterir. ç) Sıralama algoritmalarının çok basit bir mantıkla küçükten büyüğe sıralama şeklinde başlayıp ne kadar çeşitlenebileceği ve sıralamanın değiştirilebileceği örneklerle açıklanır.
Bu örnekler üzerinden akış diyagramı çizmesi istenir. 5.1.
Arama ve sıralama algoritmalarını akış diyagramıyla gösterir. d) Seçerek Sıralama (Selection Sort), Kabarcık Sıralaması (Bubble Sort), Eklemeli Sıralama (Insertion Sort), Birleştirme Sıralaması (Merge Sort), Hızlı Sıralama (Quick Sort) kavramları açıklanır.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: İLERİ DÜZEY ALGORİTMA UYGULAMALARI
Arama ve sıralama algoritmaları
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Tasarladığı algoritma ve akış diyagramının hatalarını düzeltir. ç) Hata ayıklaması yapılan algoritmaya eklenilecek farklı girdi ve çıktılar ile program durumu geliştirilir.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: İLERİ DÜZEY ALGORİTMA UYGULAMALARI
Arama ve sıralama algoritmaları
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Tasarladığı algoritma ve akış diyagramının hatalarını düzeltir. c) Algoritma ve akış diyagramlarında karşılaşılan hatalardan yola çıkarak yeni tasarlanan algoritmalarda hata oluşumunu engellemeye yönelik çalışmalar yapılır.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: İLERİ DÜZEY ALGORİTMA UYGULAMALARI
Arama ve sıralama algoritmaları
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Tasarladığı algoritma ve akış diyagramının hatalarını düzeltir. b) Hatalı algoritma örnekleri saygı çerçevesinde tartışılarak elde edilen bulgular listelenir.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: ALGORİTMA VE AKIŞ DİYAGRAMINI TEST ETME Algoritma ve akış diyagramının hatalarını düzeltme
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Tasarladığı algoritma ve akış diyagramının hatalarını düzeltir. a) Hatalı bir algoritmanın var olan hatalar listelendikten sonra düzeltilebileceği vurgulanır.
Belirlenen hataların nasıl giderileceği üzerine çözüm yöntemleri tartışılır.
Ortam ve Donanım
Öğretim Teknikleri
Ölçme
Etkinlik
Ünite/Tema/Öğrenme Alanı
- ÜNİTE: ALGORİTMA VE AKIŞ DİYAGRAMINI TEST ETME
Algoritma ve akış diyagramının hatalarını düzeltme
Konu (İçerik Çerçevesi)
Öğrenme Çıktısı (Kazanımlar)
Hatalı algoritma ve akış diyagramlarının, programın istenilen çıktıyı vermesine engel olacağını fark eder. a) Bir problemin çözümü için yazılan algoritmanın ve tasarlanan akış diyagramlarının hatalı olması durumunda olası sonuçların neler olabileceği tartışılır. b) Programın vermesi istenen çıktısı ile hatalı algoritma sonucu ortaya çıkan çıktılar karşılaştırılarak birlikte değerlendirilir.