Konu Anlatımı
Bu derste ne öğreneceğiz?
Bu derste Problem Çözme Kavramları ve Yaklaşımları konusunu önce ne işe yarar sorusundan başlatacağız, sonra çalışma mantığını açacağız. Amacı bilmek, komutun neden öyle yazıldığını anlamanın ilk adımıdır.
Dersten sonra şunları yapabiliyor olmanız gerekiyor:
- Kazanım 1: Problemi tanımlayarak verileri ve hedefi birbirinden ayırır.
- Kazanım 2: Problem çözme basamaklarını sırayla uygulayabilir.
- Kazanım 3: Deneme-yanılma, güvenlik ve parçalara ayırma yaklaşımlarını karşılaştırır.
- Kazanım 4: Algoritma ile akış şeması arasındaki ilişkiyi açıklar.
- Kazanım 5: Standart akış şeması sembollerini doğru kullanır.
Ön bilgi: bundan önce gördüğümüz
Bu konuya geçmeden önce Gizlilik ve Güvenlik konusunu bilmemiz gerekiyor. Gizlilik ve Güvenlik içindeki kavramlar bu derste doğrudan kullanılacak; aradaki bağı kurmadan sayısal işleme geçmek en sık yapılan hatadır.
- Gizlilik ve Güvenlik — bu derste kullandığımız temel kavram buradan geliyor.
- Etik Değerler — bu derste kullandığımız temel kavram buradan geliyor.
Problem Nedir, Nasıl Tanımlanır?
Problem; ulaşılmak istenen sonuçla mevcut durum arasındaki farkı ifade eder. Bir durumun problem sayılabilmesi için önce çözülebilir olması gerekir: elde yeterli veri olmalı ve istenen sonuç açıkça belirtilmelidir. Sınıfça kumbaraya para topluyoruz ama yeterli para yok cümlesi bir durumdur; hedefimiz 20 günde 500 TL toplamaktır ifadesi ise problemi netleştiren tanımdır.
Problem tanımlanırken üç soru sorulur: neyi istiyorum, elimde ne var ve hangi kısıtlar var? Bu soruların cevapları çözüm sırasında kullanılacak verileri ve sınırları ortaya çıkarır.
Problem Çözme Basamakları
- Gözlem ve tanımlama: Durum incelenir, problem tek bir cümleyle yazılır.
- Analiz: Veriler gruplandırılır, hangi bilginin işe yaradığı belirlenir.
- Çözüm planı: Uygun yaklaşım seçilir ve adımlar sıraya konur.
- Uygulama: Plan adım adım hayata geçirilir.
- Değerlendirme: Sonuç kontrol edilir, gerekirse plan düzeltilerek tekrarlanır.
Yeni başlayanlar genellikle plan yapmadan uygulamaya geçer ve ilk adımda sıkışır. Sınavda da sorunun önce hangi adımın atılması gerektiği sıkça sorulur.
Çözüm Yaklaşımları
| Yaklaşım | Nasıl Çalışır? | Uygun Durum |
|---|
| Deneme-yanılma | Tahmin edilir, sonuç denenir ve düzeltilir | Arama uzayının dar olduğu problemler |
| Güvenlik (geriye çalışma) | İstenen sonuçtan başlanır, geriye doğru ters adımlar bulunur | Sonucu bilinen, başlangıcı bilinmeyen problemler |
| Parçalara ayırma | Büyük problem küçük alt problemlere bölünür | Çok adımlı, kapsamlı problemler |
| Örüntü bulma | Tekrar eden kural aranır ve formüle çevrilir | Sayı dizileri ve örüntü soruları |
| Yer değiştirme (analoji) | Zor problem benzer ve daha basit bir problemle değiştirilir | Soyut görünen durumlar |
Hangi yaklaşımın seçileceğine problemin yapısı karar verir. Başlangıcı aranan bir soruda güvenlik yaklaşımı, tekrar eden bir dizide örüntü bulma yaklaşımı en kısa yoldur.
Algoritma ve Akış Şeması
Algoritma, bir problemi çözmek için izlenecek adımların sırayla ve belirli bir amaçla yazımıdır. Akış şaması ise aynı adımların standart şekillerle gösterildiği diyagramdır. Sınavda en sık çıkan semboller şunlardır:
| Şekil | Anlamı |
|---|
| Yuvarlak (oval) | Başla ve Bitir |
| Dikdörtgen | İşlem (hesaplama, atama) |
| Eşkenar dörtgen (elmas) | Karar: evet veya hayır sorusu |
| Paralelkenar (yamuk) | Veri girişi ve veri çıktısı |
| Oklar | Akışın yönünü gösterir |
Bir akış şemasında karar kutusundan iki çıkış vardır: evet ve hayır. Bu yüzden koşul içeren her problemde akış ikiye ayrılır.
Adım Adım Çözüm: Sayı Bulmaca
Bir kumbaradaki parayla ilgili şu bilgi veriliyor: Önce 20 TL harcandı, kalan paranın iki katı 60 TL oldu. Başlangıçta kaç TL vardı? Bu problemde sonucu bildiğimiz için güvenlik yaklaşımı kullanılır: 60 TL ikiye bölünür ve kalan 30 TL bulunur; harcanan 20 TL geri eklenince başlangıç 50 TL olur. Sonucun kontrolü: 50 − 20 = 30 ve 30 × 2 = 60 doğrudur.
Sınav Odaklı Özet
Sınav soruları genellikle üç başlıkta toplanır: doğru basamak sıralaması, akış şeması sembolü ve tek adımlı ters işlem. Sembol sorularında şekle, sıralama sorularında tanımlamanın her zaman ilk adım olduğuna bakarak hızlıca doğru şıkkı bulabilirsin.
Günlük hayattan bir uygulama
Konuyu pekiştirmek için günlük hayattan bir uygulamaya bakmak gerekir. Aşağıdaki görev, Problem Çözme Kavramları ve Yaklaşımları bilgisini gerçek bir işin içinde kullandırmak için hazırlandı; çözerken hangi adımı nerede kullandığımızı not etmek faydalıdır.
Uygulama sorusu: Okul kantinindeki bir problemi (örneğin uzun kuyruk) problem çözme basamaklarını kullanarak adım adım çözünüz. Basamakları sırasıyla uygulayınız.
Bu görev için 20 puan dağıtılmıştır; puanlama anahtarı, cevabın hangi adımlarla gösterilmesi gerektiğini ayrıntılı biçimde söyler. Puanlamada işlem sırasının ve sonuç cümlenin ayrı ayrı sayıldığına dikkat et.
Sınıfta işe yarayan pratik notlar
- Basamak sıralaması sorularında tanımlama her zaman ilk şıktır; listeyi bu mantıkla tara.
- Akış şeması sorularında önce hangi şeklin işlem, hangisinin karar olduğunu şekle bakarak ayır.
- Ters işlem sorularında sondan başa doğru git; sonuçtan tersine giden şıktaki işlem sırasına dikkat et.
- Problem metnindeki sayıları veri ve hedef olarak ayır; hangi sayının nereye ait olduğunu yazmak hatayı azaltır.
Adım adım çözülmüş örnekler
İki örnek üzerinde çalışacağız. İlk örnek kuralın temel kullanımını, ikinci örnek ise kuralın zorlayıcı bir durumunu gösterir. Adımları kendin yazmayı dene; ikinci adımda nerede durduğunu görmek, sınavda zaman kazanır.
Örnek 1: Belirsiz Durumu Probleme Çevirme
Soru: Sınıf gezisinde sorun var cümlesi yeterince açık değildir. Bu durumu çözülebilir bir problem cümlesine dönüştürünüz.
- Adım 1: Durumdaki belirsizlik belirlenir: hangi sorun olduğu yazılmamıştır.
- Adım 2: Eksik bilgi tamamlanır: gidiş-dönüş ulaşım ücreti kişi başı 80 TL'dir.
- Adım 3: Hedef eklenir: 30 öğrencilik sınıf için toplam ulaşım bütçesi kaç TL olmalıdır?
Cevap: 30 öğrenci için ulaşım bütçesi kaç TL olmalıdır sorusu problemin net tanımıdır; çözüm 30 × 80 = 2400 TL olur.
Bu örnekte adım sayısını not edin: kural her zaman aynı sayıda işlemle değil, kazanılması gereken bilgiye göre çözülür.
Örnek 2: Akış Şeması Sembolünü Bulma
Soru: Bir program, notu 50 ve üzeri olan öğrenciyi geçer diye değerlendirmektedir. Bu değerlendirme hangi sembolle gösterilir?
- Adım 1: Karar verilen durum tespit edilir: not 50 ve üzeri mi sorusu iki sonuç doğurur.
- Adım 2: İki sonuçlu yapıların karar kutusu gerektirdiği hatırlanır.
- Adım 3: Karar kutusunun şekli ile eşleştirilir: eşkenar dörtgen (elmas).
Cevap: Karar kutusu olan eşkenar dörtgen (elmas) şekliyle gösterilir; kutudan evet ve hayır olmak üzere iki çıkış çıkar.
Kavram karşılaştırma tablosu
Bu derste geçen terimler birbirine yakın durur ve sınavda karıştırılır. Aşağıdaki tabloda her terimin anlamı ve sık karıştırılan karşılığı yan yana verilmiştir.
| Kavram | Anlamı | Sık karıştırılan karşılığı |
|---|
| Analiz: | Veriler gruplandırılır, hangi bilginin işe yaradığı belirlenir. | Bu kavram için ayrı bir hata kaydı tutulmamış; tanımıyla ilgili uyarılar aşağıdaki bölümde. |
| Algoritma | Bir problemi çözmek için izlenecek adımların sırayla ve belirli bir amaçla yazımıdır. | Bu kavram için ayrı bir hata kaydı tutulmamış; tanımıyla ilgili uyarılar aşağıdaki bölümde. |
| Akış şaması | İse aynı adımların standart şekillerle gösterildiği diyagramdır. Sınavda en sık çıkan semboller şunlardır: | Bu kavram için ayrı bir hata kaydı tutulmamış; tanımıyla ilgili uyarılar aşağıdaki bölümde. |
| Uygulama | Plan adım adım hayata geçirilir. | Uygulamaya tanımlamadan geçmek |
Kural, formül ve ölçü tablosu
Aşağıdaki tablo bu konudaki kuralları tek bakışta toplar. Karar verirken önce bu tabloya bakmak, kuralı hatırlamakta işe yarar.
| Kural ya da formül | Ölçü / birim | Örnek adımlarında geçiyor mu |
|---|
| Problem çözme = tanımla + analiz et + planla + uygula + değerlendir | Ölçü birimi yok (saf kural) | Evet — Örnek 1: Belirsiz Durumu Probleme Çevirme |
| Güvenlik yaklaşımı: istenen sonuçtan başlanır, ters adımlarla başlangıca inilir | Ölçü birimi yok (saf kural) | Evet — Örnek 5: Güvenlik Yaklaşımıyla İki Adımlı Problem |
| Parçalara ayırma: büyük problem küçük alt problemlere bölünür | Ölçü birimi yok (saf kural) | Evet — Örnek 1: Belirsiz Durumu Probleme Çevirme |
| Akış şemasında elmas (eşkenar dörtgen) = karar kutusudur | Ölçü birimi yok (saf kural) | Evet — Örnek 2: Akış Şeması Sembolünü Bulma |
| Algoritma = çözümün adım adım ve sırayla yazılmış planıdır | Ölçü birimi yok (saf kural) | Örnek adımlarında sayısal olarak geçmiyor |
| Yer değiştirme: zor problem benzer ve daha basit bir problemle değiştirilir | Ölçü birimi yok (saf kural) | Evet — Örnek 1: Belirsiz Durumu Probleme Çevirme |
Sık Yapılan Hatalar
Aşağıdaki hatalar bu konuda en sık görülenlerdir. Her biri için önce hatanın kendisi, sonra neden yanlış olduğu ve doğrusu anlatılmıştır.
- Uygulamaya tanımlamadan geçmek: Problemi yazıya dökmeden işlemeye başlamak, yanlış strateji seçilmesine ve çözümün yarım kalmasına neden olur.
- Karar kutusunu işlem kutusuyla karıştırmak: Hesaplama dikdörtgenle, evet hayır sorusu ise elmas şeklinde gösterilir.
- Sonucu kontrol etmemek: Bulunan değer problemin başlangıç verileriyle sınanmazsa hatalı çözüm fark edilmeden teslim edilir.
- Tüm problemlerde deneme-yanılmaya başvurmak: Sonucu bilinen durumlarda geriye çalışmak, deneme-yanılmadan çok daha hızlı ve kesin sonuç verir.
Özet
Kısaca: Problem çözme; sorunu net biçimde tanımlamak, verileri analiz etmek, çözüm planı hazırlamak, uygulamak ve sonucu değerlendirmekten oluşur. Güvenlik, parçalara ayırma, örüntü bulma ve yer değiştirme yaklaşımları farklı durumlarda kullanılır. Algoritma çözümün adım adım yazımı, akış şeması ise bu adımların şekillerle gösterimidir.
Derste gördüğümüz ana fikirler şunlar:
- Problem tanımı; neyi istediğimi, elimdeki verileri ve kısıtları açıkça ortaya koymalıdır.
- Problem çözmenin ilk adımı her zaman tanımlamadır; uygulama bu adımdan sonra gelir.
- Sonucu bilinen problemler güvenlik (geriye çalışma) yaklaşımıyla en hızlı çözülür.
- Akış şemasında elmas şekli karar kutusudur ve iki çıkış taşır: evet ve hayır.
- Algoritma dil bağımsızdır; aynı çözüm farklı programlama dillerinde yazılabilir.
- Çözümün sonunda sonuç, başlangıç verileriyle kontrol edilerek doğrulanmalıdır.
Kendini dene
Aşağıdaki sorular konunun farklı yönlerini yoklar. Önce kendin çöz, sonra cevap anahtarına bak; eğer bir soruyu yanlış yaptıysan yukarıdaki ilgili bölüme geri dön.
- Bir kumbaradaki paraya önce 20 TL harcanmış, kalan paranın iki katı 60 TL olmuştur. Başlangıçta kaç TL vardır? (Şıklar: 30 TL · 50 TL · 40 TL · 60 TL)
- Bir sayının 5 eklenerek 12 bulunan sayı için en uygun çözüm yaklaşımı aşağıdakilerden hangisidir? (Şıklar: Parçalara ayırma · Geriye çalışma (güvenlik) yaklaşımı · Örüntü bulma · Yer değiştirme)
- Bir problemi çözmek için izlenen doğru basamak sıralaması aşağıdakilerden hangisidir? (Şıklar: Uygulama, tanımlama, değerlendirme · Değerlendirme, analiz, tanımlama · Tanımlama, analiz, çözüm planı, uygulama, değerlendirme · Sonuç, problem tanımı, çözüm)
Cevap anahtarı: 1) 50 TL — Geriye çalışılır: 60 ÷ 2 = 30 TL kalan para, 30 + 20 = 50 TL başlangıç bulunur. Kontrol: 50 − 20 = 30 ve 30 × 2 = 60.
2) Geriye çalışma (güvenlik) yaklaşımı — Sonucu bilinen, başlangıç değeri aranan problemlerde yapılan işlemin tersi uygulanarak sondan başa gidilir; buna güvenlik yaklaşımı denir.
3) Tanımlama, analiz, çözüm planı, uygulama, değerlendirme — Problem önce net olarak tanımlanır, ardından veriler analiz edilir, çözüm planı hazırlanır, uygulanır ve en sonda sonuç değerlendirilir.
İlgili konular
Bu konuyu öğrenmek şu başlıkları da kolaylaştırır. Aynı üniteden ve sonraki üniteden ikişer konu seçtik:
- Programlama — aynı ünitede, bir sonraki adım.
- Sunu ve Görselleştirme Programları — sonraki ünitenin başlangıcı; konuyu genişletir.
- İki Boyutlu Animasyon Programları — sonraki ünitenin başlangıcı; konuyu genişletir.
Kaynak notu
Bu derste Problem Çözme Kavramları ve Yaklaşımları konusu için kullanılan sayısal değerlerin tamamı adım adım gösterilerek hesaplandı; yaklaşık değer gereken yerde yaklaşık ifadesi açıkça yazıldı. Bu anlatım başka bir kitaptan cümle aktarmadan, konunun tanım ve kural düzeni yeniden yazılarak hazırlandı.
Ayrıca derste şu açık uçlu görevler yer alıyor; her biri puanlıdır ve kendi cevabını yazmanı ister:
- Okul kantinindeki bir problemi (örneğin uzun kuyruk) problem çözme basamaklarını kullanarak adım adım çözünüz. Basamakları sırasıyla uygulayınız. (20 puan)
- 'Bir sayının iki katının 5 fazlası 15'tir' problemi için algoritma yazıp akış şemasının temel sembollerini kullanarak şemayı taslak olarak çiziniz. (10 puan)
- Okul kantinindeki sıra bekleme süresini kısaltma problemini seçtiğiniz bir problem çözme yaklaşımıyla (deneme-yanılma, güvenlik veya parçalara ayırma) çözmek için izleyeceğiniz basamakları sırasıyla… (20 puan)
- Sınıftaki 45 öğrencinin notlarını karşılaştırarak en yüksek notu bulan bir algoritma için izleyeceğiniz dört basamağı sırasıyla yazınız. (15 puan)
