Zor bir ders olduğu için veri yapıları ders notları nı çıkartayım dedim. Aslında tam olarak zor sayılmaz işin içine matematik girdiği için olaylar biraz karışa biliyor. İnternet’te genelde bu konuda hocaların yazdığı ders notları var ancak baya bir karışık ayrıca öğrenci gözünden not çıkartmak çok daha iyi. Şimdi direk konulara geçeceğim uzun uzun veri yapıları nedir diye yazmaya gerek yok 🙂 ;
Taban Aritmetiği
| Sayı Sistemi | Adı | Aralık |
|---|---|---|
| 2’lik | Binary | 0 ve 1 |
| 8’lik | Oktet | 0,1,2,3,4,5,6,7 |
| 10’luk | Decimal | 0,1,2,3,4,5,6,7,8,9 |
| 16’lık | Hexdecimal (Hex) | 0,1,2,3,4,5,6,7,8,9, A,B,C,D,E,F |
Hexdecimal (Hex) da fark ettiğiniz gibi diğerlerinden farklı olarak harfler’de var bu harfler aslında şu sayılara eşit ;
- A = 10
- B = 11
- C = 12
- D = 13
- E = 14
- F = 15
Günlük hayatta bizler sürekli matematik işlemlerinde 10’luk sistemi kullanırız örneğin ;
20 + 5 = 25
Şeklinde ama burada bu sayıların aslında 10’luk sayı sistemi olduğunu belirtmemiz lazım ancak sürekli 10’luk sistem kullanıldığı için belirtmiyoruz yani ;
(20)10 + (5)10 = (25)10
Parantez bitiminde parantezin köşesine hangi sayı sistemi olduğu bu şekilde yazılır.
10’luk sistemden diğer sayı sistemlerine çevirmek için böle işlemi yapılır. Tam tersinde ise üst alınır. Şimdi sırasıyla 10’luk sayı sistemini sırayla 2,8 ve 16’lık sayı sistemlerine çevirelim.
2’lik Sayı Sistemi
Şimdi birkaç alıştırma ile 10’luk sayısı sistemindeki sayıları 2’lik sayı sistemine çevirelim;
Soru : (2)10 = (?)2 İşlemini yapınız.
Cevap :
Böle işlemi sonucunda cevap (10)2
Aslında tam cevap 10’luk sayısı sisteminde (2)10 2’lik sayı sistemine çevrildiğinde sonuç 1 ve 0 dır. Burada önemli olan böle işleminde sayıları birleştirirken bölümden kalana şeklinde gidilmelidir.
Soru : (56)10 = (?)2
İşlem :
Son Bölüm den başlayarak tüm kalanları sıralıyoruz sonuç : (1101000)2 . 10’luk sistemde 56 sayısının 2’lik sistemde karşılığı budur arkadaşlar.
Şimdi 10’luk sayı ssiteminden 2’lik sayı sistemine çevirmeyi öğrendik sırada 2’lik sistemden 10’luk sayısı sistemine çevirmeye geldi. Bu işlem için kullanacağım matematiksel işlem üst alma olacak ;
