Eğitimde Bilişim Teknolojileri dersim için hazırlamış olduğum sunumudur.Sınıfta çeşitli disiplinlerde öğrenciler bulunduğu için teknik detay içermeyen bir sunumdur.

1. Algoritmalar Sunumu
Buse TEKİN
Bilişim Uygulamaları YL Programı
Eğitimde Bilişim Teknolojileri Dersi
708151005
Mayıs-2017

2. Algoritma Nedir ?
Algoritma,
belli bir problemi çözmek
veya belirli bir amaca
ulaşmak için
tasarlanan yoldur.

3. Algoritma sözcüğü nereden gelir?
 İlk algoritma, el Harezmi tarafından
"Hisab el-cebir ve el-mukabala" kitabında
sunulmuştur. Algoritma sözcüğü de El
Harizmi'nin isminin Avrupalılarca
telaffuzundan doğmuştur.
 Alimin ismini telaffuz edemeyen
Avrupalılar “Algorizm” sözcüğünü “sayıları
kullanarak aritmetik problemler çözme
kuralları”anlamında kullanırlar. Bu sözcük
daha sonra “Algoritma” ya dönüşür ve
yaygın olarak kullanılır.

4.  Algoritma sözcüğü, Özbekistan'ın Harezm, bugünkü
Türkmenistan'ın Hive kentinde doğmuş olan Ebu
Abdullah Muhammed İbn Musa el Harezmi'den gelir.
 Bu alim 9. yüzyılda cebir alanındaki algoritmik
çalışmalarını kitaba dökerek matematiğe çok büyük
bir katkı sağlamıştır. "Hisab el-cebir ve el-mukabala”
kitabı dünyanın ilk cebir kitabı ve aynı zamanda ilk
algoritma koleksiyonunu oluşturur.

6. Önemli algoritma türleri
 Arama algoritmaları
 Bellek yönetimi algoritmaları
 Bilgisayar grafiği algoritmaları
 Birleşimsel algoritmalar
 Çizge algoritmaları
 Evrimsel algoritmalar
 Genetik algoritmalar
 Kripto algoritmaları
 Kök bulma algoritmaları
 Optimizasyon algoritmaları
 Sıralama algoritmaları
 Veri sıkıştırma algoritmaları

8. Algoritmaların kullanıldığı bazı alanlar

9. Sıralama algoritmaları
Yanda bazı sıralama
algoritmaları vardır.
Peki sizce bu O(n) ile
gösterilenler nedir ?

10. Buradaki O(N) =
Algoritma Karmaşıklığı ‘dır.
Big O Notation olarak
gösterilir.

11. Teknik olarak bir algoritma nasıl
değerlendirilir-seçilir ?
1. algoritmaların bellek kullanım miktarı dikkate alınır
2. algoritmaların hesaplama yapmak için harcadığı
süre dikkate alınır
Mesela yazdığınız bir algoritma aynı işi yapan diğer
bir algoritmadan daha hızlı çalışmasına rağmen çoğu
bilgisayar için bellek aşımı gerçekleştiriyorsa bu pek
uygun olmayacaktır.

12. Peki bu ölçümlendirmeleri nasıl yapacağız?

13. algoritma karmaşıklığı hesaplayalım…
 Sabit zamanlı ifadeler O(1) ile gösterilirler.
Örnek, atama işlemleri.
 if - else ifadelerinde ; ifadenin if veya else bloğundaki
hangi ifade karmaşıklık olarak daha büyükse
( O ) fonksiyonu o değeri döndürür.
Yani  Maks (if ifadesinin çalışma zamanı, else ifadesinin çalışma zamanı)

14. Örnek
 O(logn) Logaritmik
n değerinin büyüyen değerlerine karşın algoritmanız
çok daha az yavaşlıyorsa logaritmik bir durum söz
konusudur. Örneğin, binary search ile sıralı bir dizide
değer aramak
 O(n) Lineer
n değerinin büyümesine karşılık algoritmanın lineer
bir şekilde yavaşlaması söz konusudur. Örnek, sırasız
bir listeden bir değeri bulmak.

15. Bir hesaplama O(N)

16. Baloncuk sıralaması ( Bubble Sort )
Neden kullanılır ?
 Verinin hafızada sıralı tutulması için
geliştirilen sıralama algoritmalarından (sorting
algorithms) bir tanesidir.
 Basitçe ardışık duran iki hafıza bloğunun birbirine
nispetle sıralanması ve bu işlemin sürekli
tekrarlanması sayesinde sıralar.
 Ardışık iki hafıza bloğuna bakmasından dolayı
baloncuk ismini almıştır. Çünkü bu bakma işlemi bir
baloncuğun (buble) hareket etmesi gibi sayıların
üzerinde hareket etmektedir.

17. Örnek ..Aşağıdaki diziyi sıralayalım
Dizimiz = 5,7,2,9,6,1,3
 1. adım : 5,2,7,6,1,3,9
 2. adım: 2,5,6,1,3,7,9
 3. adım: 2,5,1,3,6,7,9
 4. adım: 2,1,3,5,6,7,9
 5. adım:1,2,3,5,6,7,9
 6. adım:1,2,3,5,6,7,9

18. videoda görelim şimdi

19. Popüler algoritmalardan birine gelelim şimdi…
Google hangi algoritmayı kullanır?

20. PageRank nasıl bir algoritma ?
 Arama motorlarında hangi sayfaların daha üstte yer
alacağını sitelerin bir birlerine verdikleri bağlantılara göre
karar veren algoritmadır.
 PageRank algoritması Stanford üniversitesinde ortaya
çıkmış Google ile harmanlanmış bir algoritmadır.
 Google’da sayfaların hangisinin daha önce yer alacağını
PageRank algoritmaları sayesinde karar verir.
o Tabiki günümüzde sadece sitelerin bir birine verdikleri
bağlantılar değil buna farklı etkenlerde eklenmiştir. gibi
daha birçok etmen sitelerin sıralamasını etkiler.
o Örneğin sitenin güncellenme sıklığı,responsive
tasarım,bilginin kopya veya gerçek olması gibi daha birçok
etmen sitelerin sıralamasını etkiler.

21. Resimde de görüldüğü gibi en çok link verilen sayfanın puanı daha yüksektir.

22. Ancak sadece site içerisinde bir birine link veren sayfaların puanı
aynıdır

23.  Bu sistemde, bir site dışarıdan çok link alıyorsa bu
sitenin içeriği iyidir düşüncesi ile site pagerank değeri
alır.
 Pagerank değeri yüksek olan siteden link almak
pagerank değeri düşük olan siteden link almaktan çok
daha iyidir

24. PageRank algoritması aşağıdaki formul ile gerçekleştirilir
Burada bulunan “d” bir kişinin her adımda bir sonraki
sayfaya da tıklama olasılığı anlamına gelmektedir
Genel olarak 0.85 kabul edilip işlem yapılır. Parantez içerisindeki
işlemler ise A’nın link verdiği diğer sayfaların PRleri bölü link
verdikleri bağlantı adedidir

25.  PageRank teorisindeki “d” değerini açıklamak için bir
örnek verelim. İnternette gezinen ve sayfalara rastgele
tıklayan ve en sonunda tıklamaktan vazgeçen birini
düşünelim. Bu kişinin her adımda bir sonraki sayfaya
da tıklama olasılığını veren “d”dir. Uzun hesaplamalar
ve araştırmalar sonunda 0.85 değeri kabul edilmiştir.
Azaltan katsayı (damping factor) 1 den çıkartılarak
sayfa değeri değerine eklenir.

26.  Pagerank değeri yüksek olan site daha üst sıralarda
çıkar
 Pagerank değerinin yüksek olmasıyla birlikte siteniz
daha çok ziyaretçi çeker.

27. KAYNAKLAR
 www.coursera.org/learn/algorithms-part1/
 http://kenanatmaca.com/pagerank-algoritmasi/
 http://e-bergi.com/y/Pagerank-algoritmasi