AYT Matematik: Yazılım Odaklı Konular İçin Kapsamlı Çalışma Notları
Sevgili AYT öğrencileri, bu özel çalışma notları, matematik dersindeki yazılım temelli konulara odaklanarak sizlere rehberlik etmek amacıyla hazırlanmıştır. Programlama mantığı, algoritmik düşünme ve matematiksel modelleme gibi alanlarda karşılaşabileceğiniz kavramları derinlemesine inceleyeceğiz. 🚀
Temel Mantık Kavramları ve Uygulamaları
Yazılım geliştirmenin temelinde mantık yatar. Önermeler, doğruluk değerleri, bileşik önermeler ve niceleyiciler gibi konular, algoritmaların doğru çalışması için kritik öneme sahiptir. 💡
- Önermeler: Doğru ya da yanlış kesinlik bildiren ifadelerdir. Örneğin, ' \(2 + 2 = 4\) ' bir doğru önermedir.
- Doğruluk Değerleri: Bir önermenin doğru (D) veya yanlış (Y) olması durumudur.
- Bileşik Önermeler: 've' (\(\land\)), 'veya' (\(\lor\)), 'ise' (\(\implies\)), 'ancak ve ancak' (\(\iff\)) gibi bağlaçlarla birbirine bağlanmış önermelerdir.
- Niceleyiciler: 'Her' (\(\forall\)) ve 'Bazı' (\(\exists\)) gibi ifadelerle bir kümedeki elemanlar hakkında genellemeler yaparız.
Kümeler ve İlişkiler
Kümeler, verileri gruplandırmak ve organize etmek için kullanılır. Yazılımda veri yapıları ve veritabanı işlemleri için temel oluşturur. 📌
- Kümeler: Belirli bir nesne topluluğudur.
- Alt Küme: Bir kümenin elemanlarının tamamının başka bir kümede bulunması durumudur.
- Kesişim ve Birleşim: Kümelerin ortak elemanları (kesişim) ve tüm elemanlarının bir araya gelmesi (birleşim).
- Kartezyen Çarpım: İki kümenin elemanlarının sıralı ikiler şeklinde eşleştirilmesidir. Örneğin, \(A = \{1, 2\}\) ve \(B = \{a, b\}\) ise \(A \times B = \{(1, a), (1, b), (2, a), (2, b)\}\).
Fonksiyonlar ve Dönüşümler
Fonksiyonlar, bir kümedeki elemanları başka bir kümedeki elemanlarla eşleştiren kurallardır. Yazılımda veri dönüşümleri ve girdi-çıktı ilişkileri için kullanılır. ✅
- Fonksiyon Tanımı: Bir A kümesinin her elemanını B kümesinin yalnız bir elemanıyla eşleyen kuraldır.
- Birebir ve Örten Fonksiyonlar: Fonksiyonların özel türleridir ve veri işleme algoritmalarında önemlidir.
- Bileşke Fonksiyon: İki fonksiyonun ardışık olarak uygulanmasıdır. \((f \circ g)(x) = f(g(x))\).
İstatistik ve Olasılık
Veri analizi, makine öğrenmesi ve yapay zeka gibi alanlarda istatistik ve olasılık bilgisi hayati önem taşır. 📊
- Veri Analizi: Ortalama, medyan, mod gibi merkezi eğilim ölçüleri ve standart sapma gibi yayılım ölçüleri.
- Olasılık: Belirli bir olayın gerçekleşme şansının ölçülmesidir.
- Koşullu Olasılık: Bir olayın gerçekleştiği bilindiğinde başka bir olayın gerçekleşme olasılığı.
Soyut Cebir ve Sayma Yöntemleri
Karmaşık algoritmaların tasarımı ve analizi için soyut cebirsel yapılar ve sayma teknikleri kullanılır. 🧮
- Permütasyon ve Kombinasyon: Nesnelerin sıralanması (permütasyon) ve seçilmesi (kombinasyon) ile ilgili sayma yöntemleridir.
- Olasılık Hesaplamaları: Karmaşık olayların olasılıklarının hesaplanmasında kullanılır.
✍️ Çözümlü Örnek Sorular
Soru 1:
Bir programlama dilinde, doğru önermesi ' \(P\) ' ve yanlış önermesi ' \(Y\) ' ile gösterilmektedir. Aşağıdaki bileşik önermenin doğruluk değerini bulunuz: \((P \land Y) \lor (Y \implies P)\)
Çözüm:Öncelikle 've' (\(\land\)) bağlacını inceleyelim: \((P \land Y)\) önermesi, hem \(P\) 'nin hem de \(Y\) 'nin doğru olmasını gerektirir. \(P\) doğru, \(Y\) yanlış olduğu için \((P \land Y)\) önermesi yanlış olur.
Şimdi 'ise' (\(\implies\)) bağlacını inceleyelim: \((Y \implies P)\) önermesi, yalnızca \(Y\) doğru ve \(P\) yanlış olduğunda yanlış olur. Burada \(Y\) yanlış olduğu için, \((Y \implies P)\) önermesi doğru olur.
Son olarak 'veya' (\(\lor\)) bağlacını kullanalım: \((P \land Y) \lor (Y \implies P)\) ifadesi, yanlış \(\lor\) doğru şeklinde olur. 'Veya' bağlacında, önermelerden en az biri doğruysa sonuç doğrudur. Bu nedenle, bileşik önermenin doğruluk değeri doğru'dur.
Soru 2:
Bir küme \(A = \{1, 2, 3\}\) olarak veriliyor. Bu kümenin alt kümelerinin sayısı kaçtır? Ayrıca, \(A \times A\) kartezyen çarpımının eleman sayısı kaçtır?
Çözüm:Bir kümenin eleman sayısı \(n\) ise, alt kümelerinin sayısı \(2^n\) formülü ile bulunur. \(A\) kümesinin \(3\) elemanı olduğundan (\(n=3\)), alt kümelerinin sayısı \(2^3 = 2 \times 2 \times 2 = 8\) 'dir.
Kartezyen çarpım \(A \times A\) 'nın eleman sayısı ise, \(n(A \times A) = n(A) \times n(A)\) formülü ile bulunur. Bu durumda, \(n(A \times A) = 3 \times 3 = 9\) 'dur. Kartezyen çarpımın elemanları şu şekilde sıralı ikililerdir: \(\{(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)\}\).
Bir bilgisayar algoritması, girilen bir \( n \) tam sayısı için aşağıdaki adımları takip etmektedir:
Adım 1: \( n \) değerini oku.
Adım 2: \( n \) çift ise \( n = \frac{n}{2} \), \( n \) tek ise \( n = 3n + 1 \) işlemini yap.
Adım 3: Eğer yeni \( n \) değeri 1'e eşitse dur, değilse Adım 2'ye dön.
Buna göre, sisteme \( n = 3 \) değeri girildiğinde program durana kadar Adım 2 toplam kaç kez çalıştırılır?
B) \( 6 \)
C) \( 7 \)
D) \( 8 \)
E) \( 9 \)
Bir yazılımın kontrol bloğunda kullanılan \( p \), \( q \) ve \( r \) önermeleri için aşağıdaki bileşik önermenin doğruluk değerinin 0 olduğu bilinmektedir:
\[ (p \(\lor\) q') \(\Rightarrow\) (q \(\land\) r) \]
Buna göre; \( p \), \( q \) ve \( r \) önermelerinin doğruluk değerleri sırasıyla aşağıdakilerden hangisidir?
B) \( 1, 1, 0 \)
C) \( 0, 1, 0 \)
D) \( 1, 0, 1 \)
E) \( 0, 0, 1 \)
Bir döngü yapısı içeren yazılımda, \( n \) bir pozitif tam sayı olmak üzere aşağıdaki toplam hesaplanmaktadır:
\[ S \(= \sum\) _{i \(=1\) }^{n} \(\left\) (\(\sum\) _{j \(=1\) }^{i} (2j - 1) \(\right\)) \]
Buna göre, \( n = 4 \) için bu yazılımın hesaplayacağı \( S \) değeri kaçtır?
B) \( 20 \)
C) \( 25 \)
D) \( 30 \)
E) \( 36 \)
Bir yazılım algoritmasında tanımlanan \( f \) fonksiyonu, her \( n > 1 \) tam sayısı için aşağıdaki yinelemeli (recursive) kurala göre çalışmaktadır:
\[ f(n) \(=\) f(n-1) + 4n \]
\( f(1) = 5 \) olduğuna göre, bu algoritmanın \( f(5) \) için üreteceği sonuç kaçtır?
B) \( 57 \)
C) \( 61 \)
D) \( 65 \)
E) \( 69 \)
Bir veri tabanı sorgusu sonucunda elde edilen \( A \) ve \( B \) kümeleri aşağıdaki gibi tanımlanmıştır:
\[ A \(=\) \{ x \(\mid 10\)< x \(\le 50\), x \(\in \mathbb{Z}\) \} \]
\[ B \(=\) \{ y \(\mid\) y \(= 3\) k, k \(\in \mathbb{Z}\) \} \]
Buna göre, \( A \cap B \) kümesinin eleman sayısı (yazılım dilindeki "count" değeri) kaçtır?
B) \( 12 \)
C) \( 13 \)
D) \( 14 \)
E) \( 15 \)
Bir döngüsel algoritma, girdi olarak alınan bir \( n \) tam sayısı için aşağıdaki matematiksel toplamı hesaplayıp çıktı olarak vermektedir:
\[ S \(= \sum\) _{k \(=1\) }^{n} (2k - 1) \]
Bu algoritma \( n = 12 \) değeri için çalıştırıldığında elde edilen \( S \) çıktısı kaçtır?
B) \( 132 \)
C) \( 144 \)
D) \( 156 \)
E) \( 169 \)
Bir yazılım algoritmasında tanımlanan bir döngü, \( n \) pozitif tam sayısı için aşağıdaki toplam işlemini gerçekleştirmektedir:
\[ S \(= \sum\) _{k \(=1\) }^{n} (2k - 1) \] Bu algoritmaya giriş değeri olarak \( n = 15 \) girildiğinde, programın çıktı olarak vereceği \( S \) değeri kaçtır?
B) \( 210 \)
C) \( 225 \)
D) \( 240 \)
E) \( 256 \)
Bir bilgisayar programında özyinelemeli (recursive) olarak tanımlanan \( f(n) \) fonksiyonu aşağıda verilmiştir:
\[ f(n) \(= \begin{cases} 1\), & n \(= 0\) \ n \(\cdot\) f(n-1), & n >\(0 \end{cases}\) \] Buna göre, bu programda çalıştırılan aşağıdaki işlemin sonucu kaçtır?
\[\(\frac{f(6)}{f(4) + f(3)}\) \]
B) \( 18 \)
C) \( 24 \)
D) \( 30 \)
E) \( 36 \)
Bir yazılımcı, 1'den 50'ye kadar olan tam sayılardan (1 ve 50 dahil) hem 3 hem de 4 ile tam bölünebilen sayıların toplamını hesaplayan bir kod bloğu hazırlamıştır. Bu kodun hatasız çalışması sonucunda ekranda görülecek toplam değeri kaçtır?
A) \( 60 \)B) \( 90 \)
C) \( 120 \)
D) \( 150 \)
E) \( 180 \)
Bir bilgisayar yazılımı, sisteme girilen bir \( n \) tam sayısı için aşağıdaki adımları takip ederek bir \( T \) sonucu hesaplamaktadır:
1. Adım: \( T = 0 \) ve \( k = 1 \) olarak başla.
2. Adım: \( T = T + \log_3\left(\frac{k+1}{k}\right) \) işlemini yap.
3. Adım: Eğer \( k < 80 \) ise \( k \) 'nın değerini 1 artır ve 2. Adıma dön.
4. Adım: \( T \) değerini ekrana yazdır.
Buna göre, bu yazılımın çalışması bittiğinde ekrana yazdırdığı \( T \) değeri kaçtır?
B) \( 3 \)
C) \( 4 \)
D) \( 5 \)
E) \( 6 \)
Cevap Anahtarı ve Detaylı Çözümler İçin QR Kodu Okutun
https://yazili.eokultv.com/test/6366-ayt-yazilim-test-coz-ksnv