Page 79 - Bilgisayar Bilimi Kur 1| I. Bölüm
P. 79
7.7. Karar Tabloları
Birden fazla koşul ve çoklu eylem içeren bir probleminiz var. Bu durumda farklı koşullar için bütün
eylemleri keşfetmek ve hatta koşul birlikteliklerine göre olası eylemleri belirlemek zor ve karmaşık bir
süreç olur. Bu süreci basitleştirmenin yolu karar tablosu kullanmaktır. Karar tabloları, problemi birlikte
çözdüğünüz kişi ile iletişim sağlamak ve süreci anlaşılır kılmak için çok kullanışlı bir araçtır. Karar
tablosu, problem çözme mantığını tablo biçiminde gösteren bir araçtır. Akış şemalarının alternatifi de
olabilir.
Bir karar tablosu 4 bölümden oluşur:
1. Koşullar: Tablonun sol üst bölümüne olası tüm koşullar yazılır.
2. Eylemler: Sol alt bölümde, şartların birleşimleri sonucu yapılan tüm olası eylemler listelenir.
3. “Doğru” ve “Yanlış” koşulların birleşimleri: Kurallar, sağ üst bölümde oluşturulur. Şartın du-
rumuna bağlı olarak şartın karşılığındaki olasılıkları ifade eden gösterimler kullanılır. Örneğin
Evet, Hayır’ı temsil için E ve H harfleri kullanılır.
4. Durumların birleşimlerine ilişkin gerçekleşecek eylemler: Sağ alt bölümde ise verilen bir kural
için geçerli olan eylemlerin gösteriminde “X” simgesi kullanılır.
“Doğru” ve “Yanlış” koşulların olası bileşkelerini gösteren, her biri küçük bölmelere ayrılmış, temel-
de dört bölüme ayrılmış bir dikdörtgen düşünebilirsiniz. Olası bileşkelerin sayısını 2 koşul sayısı şeklinde
4
2
hesaplayın. Örneğin 2 koşulunuz varsa 2 =4 olası bileşkeniz; 4 koşulunuz varsa 2 =16 olası bileşkeniz
var demektir. Bu karar tablosuna bakarak daha sonra akış şeması oluşturulabilir.
Aşağıda örnek bir karar tablosu görüyorsunuz.
İndirim Hesaplama Süreci İçin Karar Tablosu
İndirim Hesapla KURALLAR
ŞARTLAR 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
Satın Alma <100$ E E E E E E E E E E E E E E E E H H H H H H H H H H H H H H H H
Özel Teklif E E E E E E E E H H H H H H H H E E E E E E E E H H H H H H H H
İndirim <2$ E E E E H H H H E E E E H H H H E E E E H H H H E E E E H H H H
İndirim Sonrası >45$ E E H H E E H H E E H H E E H H E E H H E E H H E E H H E E H H
7 gün içinde ödeme E H E H E H E H E H E H E H E H E H E H E H E H E H E H E H E H
FAALİYETLER
2$ indirim X X X X
%5 indirim X X X X X X X X
%7,5 indirim X X X X
%8 indirim X X X X X X X X X X X X X X X X
Ekstra %1 indirim X X X X X X X X X X X
http://slideplayer.biz.tr/slide/2872575/
93
Doğru