Konuyu seç
Algoritma ve Bilişim · Konu özeti
Algoritma
Bir problemi çözmek için sırası belli, açık ve sonlu adımlar dizisidir. Değişkenler adım adım değişir; “a ← b” b’nin değerini a’ya yazmak demektir. Örnek: Öklid algoritması kalanlarla EBOB’u bulur.
Akış şeması
Oval başla/bitir, paralelkenar girdi/çıktı, dikdörtgen işlem, eşkenar dörtgen karar adımıdır. Karar kutusundan evet ve hayır yolları çıkar.
Bağlaçlar
p ∧ q ikisi de doğruysa doğru; p ∨ q en az biri doğruysa doğru; p′ p’nin tersi; p ⇒ q yalnız p doğru q yanlışken yanlış; p ⇔ q aynı değerdeyse doğru. De Morgan: (p ∧ q)′ ≡ p′ ∨ q′.
Niceleyiciler
∀ (her) için tek ters örnek önermeyi yanlış yapar; ∃ (bazı) için bir örnek yeter. (∀x, p(x))′ ≡ ∃x, p(x)′.
Kurallar ve döngüler
Akıllı sistemler “koşul ⇒ eylem” kurallarıyla çalışır. Döngü, koşul doğru olduğu sürece adımları tekrarlar; bitmesi için koşula yaklaşan bir değişiklik gerekir.
Sık sorulanlar
p yanlışken p ⇒ q neden doğru?
Söz yalnız p gerçekleşip q gerçekleşmezse çiğnenmiş olur. p hiç gerçekleşmediyse söz bozulmamıştır.
“Her” önermesinin olumsuzu “hiçbiri” mi?
Hayır. “Her öğrenci geçti” sözünün olumsuzu “bazı öğrenciler geçemedi”dir.
Sonsuz döngü nedir?
Koşulun hiç yanlış olmadığı döngüdür; örneğin sayacı artırmayı unutmak.
Algoritma ile program farkı?
Algoritma çözümün adımlarıdır; program bu adımların bir programlama dilinde yazılmış hâlidir.