Sayı, Algoritma Ve Bilişim Ders Notu

Sayı, Algoritma Ve Bilişim

10. Sınıf Matematik dersinin "Sayı, Algoritma Ve Bilişim" ünitesi, bilgisayar bilimlerinin temelini oluşturan kavramları matematiksel bir bakış açısıyla ele alır. Bu ünitede, sayı sistemleri, algoritmaların mantığı ve bilişim teknolojilerinin matematiksel temelleri incelenir. Öğrencilerin, veriyi anlama, işleme ve problem çözme becerilerini geliştirmeleri hedeflenir.

Sayı Sistemleri

Günlük hayatta kullandığımız onluk sayı sistemi (decimal) dışında, bilgisayarların temelini oluşturan ikilik (binary) ve bilgisayar bilimlerinde sıkça kullanılan sekizlik (octal) ve onaltılık (hexadecimal) sayı sistemleri bu bölümde tanıtılır. Bu sistemler arasındaki dönüşümler ve özellikleri üzerinde durulur.

İkilik Sayı Sistemi (Binary)

Bilgisayarlar, bilgiyi 0 ve 1 rakamları ile temsil eder. Bu sisteme ikilik sayı sistemi denir. Her bir basamak, 2'nin bir kuvvetini temsil eder.

Örnek: \( (1011)_2 \) sayısını onluk tabana çevirelim:

\[ (1011)_2 = 1 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 1 \times 2^0 \] \[ = 1 \times 8 + 0 \times 4 + 1 \times 2 + 1 \times 1 \] \[ = 8 + 0 + 2 + 1 = (11)_{10} \]

Onaltılık Sayı Sistemi (Hexadecimal)

Bu sistem, 0-9 rakamları ve A-F harflerini (10-15 değerlerini temsil eder) kullanır. İkilik sayılarla daha kolay ilişkilendirildiği için programlamada ve bellek adreslemede kullanılır.

Örnek: \( (2A)_{16} \) sayısını onluk tabana çevirelim:

\[ (2A)_{16} = 2 \times 16^1 + A \times 16^0 \] \[ = 2 \times 16 + 10 \times 1 \] \[ = 32 + 10 = (42)_{10} \]

Algoritmalar

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Algoritmalar, bilgisayar programlarının temelini oluşturur. Bir algoritmanın iyi olabilmesi için belirli özelliklere sahip olması gerekir:

• Kesinlik: Her adım net ve anlaşılır olmalıdır.
• Gerçeklenebilirlik: Her adım, mevcut kaynaklarla gerçekleştirilebilir olmalıdır.
• Bitişsellik: Algoritma, sonlu sayıda adımdan sonra mutlaka sonlanmalıdır.
• Girdi: Algoritmanın sıfır veya daha fazla girdisi olmalıdır.
• Çıktı: Algoritmanın bir veya daha fazla çıktısı olmalıdır.

Akış Diyagramları

Algoritmaları görsel olarak ifade etmek için akış diyagramları kullanılır. Farklı şekiller, farklı işlemleri temsil eder (başla/bitir, işlem, karar verme, girdi/çıktı vb.).

Örnek Algoritma: İki Sayıyı Toplama

Problem: Verilen iki sayıyı toplayan bir algoritma yazınız.

Adımlar:

1. Başla.
2. Birinci sayıyı (a) al.
3. İkinci sayıyı (b) al.
4. Toplamı hesapla: \( c = a + b \).
5. Toplamı (c) göster.
6. Bitir.

Bilişim Teknolojileri ve Matematik

Bilişim teknolojileri, matematiksel prensipler üzerine kuruludur. Veri yapıları, veritabanları, ağ güvenliği gibi birçok alanda matematiksel modeller ve algoritmalar kullanılır. Kriptografi (şifreleme bilimi) gibi alanlar, ileri düzey matematiksel kavramları doğrudan kullanır.

Veri Yapıları

Veri yapıları, verilerin bilgisayarda düzenli bir şekilde saklanması ve erişilmesini sağlayan yöntemlerdir. Diziler (arrays), bağlı listeler (linked lists), yığınlar (stacks) ve kuyruklar (queues) gibi veri yapıları, algoritmik düşüncenin bir parçasıdır.

Mantıksal İşlemler

Bilgisayarlar, mantıksal işlemleri (VE, VEYA, DEĞİL) kullanarak karar verme mekanizmalarını çalıştırır. Bu işlemler, Boole cebirinin temelini oluşturur.

Örnek: Bir öğrencinin dersten geçmesi için hem ara sınavdan (A) hem de final sınavından (B) belirli bir notu alması gerekiyorsa, bu durum mantıksal VE işlemi ile ifade edilebilir: Geçme Durumu = A VE B.

Programlama Mantığı

Programlama, algoritmaların bilgisayar tarafından anlaşılabilir bir dile çevrilmesidir. Döngüler (loops), koşullu ifadeler (if-else statements) gibi programlama yapıları, matematiksel mantık ve akıl yürütme becerilerini gerektirir.

Örnek: Koşullu İfade ile Yaş Kontrolü

Bir kullanıcının sisteme giriş yapabilmesi için 18 yaşından büyük olması gerekiyorsa, programlama dilinde şöyle bir yapı kullanılabilir:

Eğer (Kullanıcının Yaşı > 18) ise:

Girişe İzin Ver

Değilse:

Hata Mesajı Göster

Bu yapı, matematiksel bir eşitsizlik (\( yaş > 18 \)) üzerine kuruludur.

Algoritma Analizi

Algoritmaların verimliliğini ölçmek, bilişimde önemli bir konudur. Bir algoritmanın ne kadar hızlı çalıştığı (zaman karmaşıklığı) ve ne kadar bellek kullandığı (alan karmaşıklığı) analiz edilir. Bu analizler, genellikle matematiksel fonksiyonlar kullanılarak yapılır.

Zaman Karmaşıklığı

Bir algoritmanın girdi boyutuna bağlı olarak çalışma süresinin nasıl arttığını gösterir. En yaygın gösterimlerden biri O (Büyük O) notasyonudur.

Örnek: Bir listedeki tüm elemanları tek tek kontrol eden bir algoritmanın zaman karmaşıklığı \( O(n) \) olabilir, burada \( n \) listenin eleman sayısıdır.