Veri Yapıları Ders Notları

Sercan Çepni — Mon, 26 Sep 2016 16:26:29 +0000

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)₁₀ + (5)₁₀ = (25)₁₀
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)₁₀ = (?)₂ İşlemini yapınız.
Cevap :

Böle işlemi sonucunda cevap (10)₂
Aslında tam cevap 10’luk sayısı sisteminde (2)₁₀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)₁₀ = (?)₂
İşlem :

Son Bölüm den başlayarak tüm kalanları sıralıyoruz sonuç : (1101000)₂. 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 ;

Veri Yapıları Ders Notları yazısı ilk önce Sercan Çepni üzerinde ortaya çıktı.

Bilgisayar Donanımı Ders Notları

Sercan Çepni — Sun, 23 Aug 2015 15:31:46 +0000

Bilgisayar, kullanıcıdan aldığı verilerle mantıksal ve aritmetiksel islemleri yapan yaptigi islemlerin sonucunu saklayabilen sakladigi bilgilere istenildiginde ulasilabilen elektronik bir makinedir. Bu islemleri yaparken veriler girilir ve islenir. Ayrica, istendiginde yapilan islemler depolanabilir ve çikisi alinabilir. Bilgisayar islem yaparken hizlidir, yorulmaz, sikilmaz. Bilgisayar programlanabilir. Bilgisayar kendi basina bir is yapmaz. ( En azından şimdilik.. )

Bilgisayarın Tarihçesi

Abaküs

İlk Bilgisayar M.Ö. 2400 yıllarda abaküs olarak tanımlanmıştır.Boncukların sayılması şeklinde çalışır.
MÖ 2400 yıllarında Çin’de geliştirilen abaküs, denizaşırı ticaret yapan tüccarlar sayesinde yayılmıştır. Abaküs, hareketli parçalara sahip olduğu bilinen ilk hesap makinesidir. Arap sayılarının ve sıfır kavramının abaküs yardımıyla geliştirilmesi tarih öncelerine gitmekle beraber, halen dünyanın değişik bölgelerinde özellikle okul öncesi çağdaki çocukların matematiksel zekasını geliştirmek amacıyla kullanılmaktadır.
İkinci olarak 1642’de Pascal’ın, Pascalline adını verdiği hesap makinesini yapması ile devam etmiştir.

Pascalline

Üçüncü olarak 1671, Gottfried Wilhelm Leibniz’in, Leibniz Çarkı adını verdiği makineyi yapması…

Leibniz Çarkı

Dördüncü olarak 1830’da Charles Babbage’ın Fark Makinesini yapması ile devam etmiştir.

Fark Makinesi

Alan Turing Kimdir ?

İngiliz matematikçi ve bilgisayar bilimcisidir.
Bilgisayar biliminin kurucusu olarak sayılır.
Manchester Üniversitesi’nde çalıştığı 1930’lu yıllarda, Turing makinası denilen algoritma ile modern bilgisayarların kavramsal temelini atmıştır.