Algoritma Ve Bilişim Mantık Bağlaçları Ders Notu

Algoritma ve Bilişim Mantık Bağlaçları

Bu dersimizde, bilgisayar bilimlerinin temelini oluşturan algoritma kavramını ve bu algoritmalarda kullanılan mantık bağlaçlarını öğreneceğiz. Algoritmalar, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Bilişim mantık bağlaçları ise bu adımların doğru ve etkili bir şekilde birleştirilmesini sağlar.

Algoritma Nedir?

Algoritma, bir işi yapmak için gereken işlemlerin mantıksal bir sırayla açıklanmasıdır. Bir algoritma şu özelliklere sahip olmalıdır:

• Açıklık: Her adım net ve anlaşılır olmalıdır.
• Gerçeklenebilirlik: Her adım, mevcut araçlarla gerçekleştirilebilir olmalıdır.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sonlanmalıdır.
• Etkililik: Her adımın ne yapacağı açıkça belirtilmelidir.

Bilişim Mantık Bağlaçları

Bilişim mantık bağlaçları, önermeleri birbirine bağlayarak daha karmaşık mantıksal ifadeler oluşturmamızı sağlar. 9. sınıf düzeyinde en çok kullanılan mantık bağlaçları şunlardır:

1. VE (AND) Bağlacı (∧)

İki önermenin de doğru olduğu durumda sonucun doğru olduğu bağlaçtır. Diğer durumlarda sonuç yanlıştır.

• Doğruluk Tablosu:

P	Q	P ∧ Q
Doğru	Doğru	Doğru
Doğru	Yanlış	Yanlış
Yanlış	Doğru	Yanlış
Yanlış	Yanlış	Yanlış

Örnek: "Bugün hava güneşli" (P) ve "Bugün tatil" (Q) önermeleri için "Bugün hava güneşli VE bugün tatil" önermesi, her iki durum da doğru olduğunda doğrudur.

2. VEYA (OR) Bağlacı (∨)

İki önermeden en az birinin doğru olduğu durumda sonucun doğru olduğu bağlaçtır. Her iki önerme de yanlış olduğunda sonuç yanlıştır.

• Doğruluk Tablosu:

P	Q	P ∨ Q
Doğru	Doğru	Doğru
Doğru	Yanlış	Doğru
Yanlış	Doğru	Doğru
Yanlış	Yanlış	Yanlış

Örnek: "Sinemaya gideceğim" (P) veya "Eve gidip kitap okuyacağım" (Q) önermeleri için, bu eylemlerden en az birini yaptığımda sonuç doğrudur.

3. DEĞİL (NOT) Bağlacı (¬ veya ')

Bir önermenin doğruluk değerini tersine çeviren bağlaçtır. Doğru olanı yanlış, yanlışı doğru yapar.

• Doğruluk Tablosu:

P	¬P
Doğru	Yanlış
Yanlış	Doğru

Örnek: "Bugün Pazartesi" (P) önermesi doğruysa, "Bugün Pazartesi DEĞİL" (¬P) önermesi yanlıştır.

4. İSE (IMPLICATION) Bağlacı (⇒)

Birinci önerme doğru iken ikinci önermenin yanlış olduğu tek durumda sonucun yanlış olduğu bağlaçtır. Diğer tüm durumlarda sonuç doğrudur.

• Doğruluk Tablosu:

P	Q	P ⇒ Q
Doğru	Doğru	Doğru
Doğru	Yanlış	Yanlış
Yanlış	Doğru	Doğru
Yanlış	Yanlış	Doğru

Örnek: "Çok çalışırsam" (P) "Sınavı geçerim" (Q). Eğer çok çalışır ama sınavı geçemezseniz, bu önerme yanlış olur. Ancak çok çalışmayıp sınavı geçerseniz veya çok çalışıp sınavı geçerseniz önerme doğru kabul edilir.

5. ANCAK VE ANCAK (BICONDITIONAL) Bağlacı (⇔)

İki önermenin doğruluk değerlerinin aynı olduğu durumlarda sonucun doğru olduğu bağlaçtır. Önermelerden biri doğru, diğeri yanlış ise sonuç yanlıştır.

• Doğruluk Tablosu:

P	Q	P ⇔ Q
Doğru	Doğru	Doğru
Doğru	Yanlış	Yanlış
Yanlış	Doğru	Yanlış
Yanlış	Yanlış	Doğru

Örnek: "Sıcaklık 0 derecenin altındadır" (P) ancak ve ancak "Su donmuştur" (Q). Bu iki önermenin doğruluk değerleri genellikle aynıdır.

Çözümlü Örnekler

Soru 1: Aşağıdaki önermenin doğruluk değerini bulunuz: (Doğru ∧ Yanlış) ∨ (Yanlış ⇒ Doğru)

Çözüm:

Önce parantez içlerini hesaplayalım:

• (Doğru ∧ Yanlış) = Yanlış
• (Yanlış ⇒ Doğru) = Doğru (İse bağlacında ilk önerme yanlış ise sonuç her zaman doğrudur.)

Şimdi bu sonuçları ana işlemde yerine koyalım:

Yanlış ∨ Doğru = Doğru

Sonuç: Doğru

Soru 2: "Bugün hava yağmurlu" (P) ve "Okula gitmedim" (Q) önermeleri verilsin. "Bugün hava yağmurlu DEĞİL" önermesi nedir?

Çözüm:

Verilen önerme P'dir. "Bugün hava yağmurlu DEĞİL" önermesi ¬P'dir. Eğer P doğruysa, ¬P yanlıştır. Eğer P yanlışsa, ¬P doğrudur.

Soru 3: Bir algoritmanın adımları için aşağıdaki mantıksal ifadeyi kurunuz: "Eğer kullanıcı doğru şifreyi girerse (P) ve sistemde kayıtlıysa (Q), o zaman kullanıcı giriş yapabilir (R)."

Çözüm:

Bu ifadeyi mantıksal bağlaçlarla şu şekilde ifade edebiliriz: (P ∧ Q) ⇒ R