9. Sınıf Matematik · Ünite 3

Algoritmaların Dili: Mantık Bağlaçları ve Niceleyiciler

Günlük hayattaki karar verme süreçlerimizi ve bilgisayar algoritmalarını mantık bağlaçları ve niceleyiciler kullanarak nasıl modelleyebileceğimizi keşfedelim.

Kazanım MAT.9.3.2 · 40 dk okuma

Her gün farkında olmadan yüzlerce karar alırız. Dışarı çıkarken 'Hava soğuk VE yağmurluysa mont giyerim' diye düşünürüz. İşte zihnimizdeki bu karar verme süreci, kullandığımız bilgisayarların, akıllı telefonların ve oyunların temelini oluşturan 'algoritmaların' ta kendisidir.

Matematikte öğrendiğimiz mantık bağlaçları, sadece doğruluk tablolarında kalan soyut kavramlar değildir. Aksine, bir makineye nasıl düşünmesi ve karar vermesi gerektiğini öğrettiğimiz evrensel bir programlama dilidir.

Mantık Bağlaçları İş Başında: Günlük Hayattan Kodlamaya

  • VE (AND): İki şartın da zorunlu olduğu durumlardır. Bir e-posta hesabına giriş yaparken algoritma şuna bakar: 'Kullanıcı adı doğru VE şifre doğru' ise giriş yap. Biri bile yanlışsa kapı açılmaz.
  • VEYA (OR): Şartlardan en az birinin yeterli olduğu durumlardır. Bir mağaza sisteminde '1000 TL üzeri alışveriş yapana VEYA öğrenci olana indirim uygula' kuralı varsa, bu iki şarttan birini sağlayan herkes indirimden faydalanır.
  • YA DA (XOR): Sadece ve kesinlikle bir seçeneğin seçilebileceği anlardır. Restoranda menü alırken 'Çorba YA DA salata' seçeneği sunulur. İkisini birden alamazsınız, ikisinden vazgeçmek de menüyü eksik bırakır.
  • İSE (IF... THEN...): Bir şartın başka bir sonucu tetiklediği durumlardır. Algoritmaların en çok kullandığı yapıdır. Akıllı ev sisteminde: 'Eğer odada hareket algılanır İSE ışıkları yak.'

Bir Karar Algoritmasının Akış Şeması

Aşağıdaki akış şeması, mantıktaki 'İse' (Eğer-O Zaman) bağlacının bir problem çözümünde nasıl kullanıldığını görselleştirmektedir. Bu yapıya kodlama dilinde 'Karar Ağacı' da denir.

BAŞLAYağmur var mı?Evet (İSE)HayırŞemsiye AlGözlük Al

Niceleyiciler: Verileri Sınıflandırmak

Algoritmalar büyük veri gruplarıyla çalışırken niceleyicilere ('Her' ve 'Bazı') ihtiyaç duyar. Örneğin bir okul sistemini düşünelim. 'Her' niceleyicisi evrensel bir kural koyar, 'Bazı' niceleyicisi ise belirli bir şartı sağlayan en az bir durumu bulmak için kullanılır.

∀x∈O¨g˘renciler,Devamsızlık<10  ⟹  Sınıfı Gec¸ti\forall x \in \text{Öğrenciler}, \text{Devamsızlık} < 10 \implies \text{Sınıfı Geçti}

Yukarıdaki matematiksel ifade algoritma dilinde şu anlama gelir: Sistemdeki HER öğrenci için, eğer devamsızlık 10 günden az İSE sınıfı geçti sayılır. Gördüğünüz gibi, kodların ve makinelerin arkasında aslında yüzyıllardır var olan matematiksel mantık yatmaktadır.

auto_awesome

Algoritmaların Dili: Mantık Bağlaçları ve Niceleyiciler: Alıştırma Soruları

  1. Soru 1

    1. Bir kütüphane bilgi sistemi, kitap arama algoritmasında 'Yazar: Sait Faik' VE 'Tür: Hikaye' şartlarını kullanmıştır. Bu aramayı yapan bir öğrenci aşağıdakilerden hangisini bulmayı hedefler?

  2. Soru 2

    2. Algoritmalar karar verirken 'Eğer ... İSE' mantığını kullanır. Bir akıllı ev sisteminde 'Eğer sıcaklık 20 derecenin altındaysa İSE ısıtıcıyı çalıştır' komutu vardır. Sıcaklığın 18 derece olduğu bir durumda sistemin davranışı ne olur?

  3. Soru 3

    3. Bir okul takımına öğrenci seçimi için bir bilgisayar algoritması yazılıyor: 'Öğrencinin Boyu > 180 cm VEYA Hızı < 12 saniye' şartı aranıyor. Aşağıdaki öğrencilerden hangisi bu algoritma tarafından KESİNLİKLE seçilmez?

  4. Soru 4

    4. Bir e-ticaret sitesi ödeme ekranında müşterisine 'Kredi Kartı' YA DA 'Nakit' seçeneği sunmaktadır. Mantık kurallarına göre 'YA DA' bağlacının bu algoritmadaki işlevi nedir?

  5. Soru 5

    5. Bir hava yolu şirketinin bilet iptal algoritması şöyledir: HER (Müşteri) için, (Bilet Sınıfı = Ekonomi VE İptal Süresi < 24 Saat) İSE 'İade Yapılmaz'. Mantıktaki De Morgan kuralları düşünülürse, hangi koşulu sağlayan bir müşteri sistemden iade alabilir (yani şartın değilini sağlar)?

1 soru daha seni bekliyor

Ücretsiz kaydol; Algoritmaların Dili: Mantık Bağlaçları ve Niceleyiciler testini puanlı çöz, XP kazan ve takıldığın yeri yapay zeka öğretmenine sor.

Ücretsiz Kaydol