Algoritma bir problemi çözmek için sıralı, açık ve sonlu adımlardır. Mantıkta “ve” iki önerme de doğruysa, “veya” en az biri doğruysa doğrudur; “değil” önermenin doğruluk değerini tersine çevirir.
1Algoritma nedir?
Algoritmanın bir başlangıcı ve sonu vardır; adımlar belirsiz olmamalıdır. Akış şemasında elips başla/bitir, dikdörtgen işlem, eşkenar dörtgen karar adımını gösterir. Döngüler bir koşul sağlanana kadar adımları tekrar eder.
2Önermeler ve bağlaçlar
Önerme doğru ya da yanlış olarak değerlendirilebilen ifadedir. p ∧ q (ve) yalnız ikisi de doğruysa doğrudur. p ∨ q (veya) en az biri doğruysa doğrudur. p' (değil) p'nin tersidir.
3Koşullu önermeler ve problem çözme
“Eğer p ise q” önermesi yalnız p doğru, q yanlış olduğunda yanlıştır. Bir problemi çözerken koşulları önermelere ayırmak ve algoritmayı adım adım test etmek hataları azaltır.
Çözümlü örnek
“Sayı çift VE 10'dan büyük” koşulu 12 için doğru, 8 için yanlıştır (8 çift ama 10'dan büyük değil). “Sayı çift VEYA 10'dan büyük” koşulu ise 8 için doğrudur.
Baykuşun ipucu: Algoritma sorularında tabloyla adım adım değişken değerlerini takip et; mantık sorularında her önermenin doğruluk değerini ayrı yaz.
