Soru 3
Örnek cevap / çözüm yolu
Algoritmanın adımlarını, karar yapılarını ve döngülerini kesin ve çelişkisiz biçimde ifade edebilmek için mantık bağlaçlarına ve niceleyicilere ihtiyaç duyulur.
- Mantık Bağlaçları (VE, VEYA, DEĞİL, İSE): Algoritma içindeki koşul bloklarında aynı anda birden fazla şartın kontrol edilmesi (VE), alternatif durumların değerlendirilmesi (VEYA) veya bir şartın olumsuzunun alınması (DEĞİL) için kullanılır.
- Niceleyiciler (Her, Bazı): Döngü ve arama işlemlerinde şartın veri kümesindeki tüm elemanlar için mi (“Her”) yoksa en az bir eleman için mi (“Bazı / En az bir”) sağlanması gerektiğini belirlemek için kullanılır.
Bu ifadeler, algoritmik dilin ve akış şemasının eksiksiz ve tek bir anlam çıkarılacak şekilde çalışmasını sağlar.
Soru 4
Örnek cevap / çözüm yolu
Kişilerin yan yana sıralanması saymanın temel ilkesi olan çarpım kuralı ve permütasyon yöntemi ile belirlenir.
- n kişilik bir grupta 1. sıraya n farklı kişi, 2. sıraya (n-1) kişi, …, son sıraya 1 kişi yerleşebilir.
- Toplam sıralama sayısı P(n,n) = n! (n faktöriyel) işlemiyle bulunur.
- Akış şemasında bu durum, kişi sayısının 1’e kadar azaltılarak çarpılması veya bir sayaç döngüsü kurulup faktöriyel sonucunun elde edilmesi adımlarıyla ifade edilir.
Soru 5
Örnek cevap / çözüm yolu
Algoritmanın 5 kişilik grup (n = 5) için test adımları ve çözümü:
- Girdi: Kişi sayısı n = 5 olarak tanımlanır.
- İşlem: Sıralama sayısı hesabı için 5! faktöriyel işlemi uygulanır.5! = 5 \times 4 \times 3 \times 2 \times 1
- Hesaplama:5 \times 4 = 2020 \times 3 = 6060 \times 2 = 120120 \times 1 = 120
- Çıktı: 5 kişilik grup yan yana 120 farklı şekilde sıralanabilir.
Sonuç Doğrulama: Algoritma n=5 girdisi için 120 sonucunu üreterek doğru çalıştığını göstermiştir.
Kitapta kolayca gezin
← Önceki sayfa: 347 ·
Matematik Ders Kitabı cevapları · Sonraki sayfa: 349 →