Algoritma

[Gilderoy]

--ALGORİTMA--



1.Tanım
2.Tarihi
3.Algoritma Türleri
4.Örnekler
5.Sorular/Cevaplar
olarak 5 Kategoride inceleyeceğiz.

1.TANIM
Algoritma bir yaşam tarzıdır.Belli bir durumdan başlayarak sonlu sayıda adımda belli bir sonucu elde etmenin yöntemini tarif eden iyi tanımlanmış (well-defined) kurallar kümesine algoritma denir.
Algoritma yapılan bir işin Sonucunu bulmak için işi Kolaylaştıran ,Deneme - yanılma ve Sezgisel Çözümlemeye Karşıt Olan bir yöntemdir.
Algoritmanın Özellikleri :
1) Genellik
2) Kesin Sıralılık
3) Sırayı Belirleyen Kumanda Yapısı
4) Sonluluk ve netice

Algoritmaya Basit bir Örnek Verelim, Kahve Yapalım;
- Kahveyi Cezveye Koy
- Süt tozu ile karıştır
- Cezve dolana kadar su ilave et
- Biraz Şeker Ekle
- Tekrar Karıştır.

-----------------------------------------------------------------------

2.TARİHİ
Algoritma sözcüğü Ebu Abdullah Muhammed İbn Musa el Harezmi adındaki Türkistan’lı alimden kaynaklanır.
Bu alim 9. yüzyılda cebir alanindaki 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.
Latince çevirisi Avrupa’da çok ilgi görür - alimin ismini telaffuz edemeyen Avrupalılar "algorizm" sözcüğünü "Arap sayıları kullanarak aritmetik problemler çözme kuralları" manasında kullanırlar.
Bu sözcük daha sonra "algoritma"ya dönüşür ve genel kapsamda kullanılır.


-----------------------------------------------------------------------

3.ALGORİTMA TÜRLERİ

* Arama algoritmaları
* Bellek yönetimi algoritmaları
* Bilgisayar grafiği algoritmaları
* Birleşimsel algoritmalar
* Çizge algoritmaları
* Evrimsel algoritmalar
* Genetik algoritmalar
* Kripto algoritmaları veya kriptografik algoritmalar
* Kök bulma algoritmaları
* Optimizasyon algoritmaları
* Sıralama algoritmaları
* Veri sıkıştırma algoritmaları
--------------------------------------------------

3.1 Birleşimsel ALGORİTMALAR
o 1.1 Genel birleşimsel algoritmalar

* Sözderastlantısal sayı üreteciler
* Blum Blum Shub
* Mersenne hortumu
* Gecikmeli Fibonacci üreteci
* Doğrusal eşleşik üreteci

----------------------
o 1.2 Arama algoritmaları
* Doğrusal arama
* İkili arama algoritması
* İkili arama ağacı
* Seçim algoritması
* Enlemesine arama
* Derinlemesine arama
* En iyi en önce arama
* Kestirimci arama
* A* arama algoritması
* Uniform-cost arama algoritması
* Hash tablosu

----------------------
o 1.3 Sıralama algoritmaları

* Ağaç sıralaması
* Birleştirmeli sıralama
* Saçma sıralama
* Sayarak sıralama
* Cüce sıralaması
* Eklemeli sıralama
* Flash sıralaması
* Güvercin yuvası sıralaması
* Hızlı sıralama
* Kabarcık sıralaması
* Kabuk sıralaması
* Kokteyl sıralaması
* Kova sıralaması
* Kütüphane sıralaması
* Pancake sıralaması
* Basamağa göre sıralama
* Rahat sıralama
* Seçmeli sıralama
* Tarak sıralaması
* Topolojik sıralama
* Yığın sıralaması

o 1.4 Birleştirme algoritmaları
o 1.5 Çizgi algoritmaları o 1.6 Karakter dizileri üzerine algoritmalar

4.ÖRNEKLER

4.1. Klavyeden girilen 5 adet Not bilgisinin Ortalamasını alan Program

Sahte kod Yazımı;
1.Başla
2.Sayısal not
3.Oku "Notu Giriniz"; not1,not2,not3,not4,not5
4.Sonuç=(not1+not2+not3+not4+not5)/5
5.Yaz "Sonuç";Sonuc
6.Bitir


4.2 Klavyeden Girilen Sayının Karesini ve Küpünü Hesaplayan Program

Sahte Kod Yazımı;
1.Başla
2.Oku; x
3.Fonksiyon
4.Yaz;"Sonuç"
5.Bitir

Bu bir alt programdır , Burada Fonksiyon alt Programdır.
Devam Edelim ,
1.Fonksiyon Kare
2.Başla
3.Sonuç= x^2
4.Bitir

1.Fonksiyon Küp
2.Başla
3.Sonuç= x^3
4.Bitir

4.3 Öğrenci Notu Hesaplama Programı (Alt Programlı)

1.Sayısal not
2.Metin Derece
3.Prosedür Kademe Hesaplama
4.Oku;Eğer notu > 80 ise
5.Yaz; Derece "A"
6.Çıkış//Değer Aktarımı Bitince Prosedürden Çıkılır
7.Eğer bitti
8.Oku;Eğer notu > 60 ise
9.Yaz; Derece "B"
10.Çıkış//Değer Aktarımı Bitince Prosedürden Çıkılır
11.Eğer bitti
12.Oku;Eğer notu > 40 ise
12.Yaz; Derece "C"
13.Çıkış//Değer Aktarımı Bitince Prosedürden Çıkılır
14.Eğer bitti
15.Oku;Eğer Notu > 20 ise//Son ihtimalde Zaten Prosedürden Çıkılır
16.Yaz; Derece "D"
17.Değilse
18.Yaz; Derece "E"
19.Eğer bitti
20.Prosedür bitti

1.Başla
2.Oku "Öğrenci Notu Giriniz"; Not
3.Prosedür Kademe Hesaplama
4.Yaz; Derece
5.Bitir


Dipnot:Alıntıdır.Paylaşmakta fayda gördüm.

[AriSoft]

Güzel paylaşım da bunlarla birşey olmuyor işte derin bir şekilde algoritmanın içine dalmamız gerekiyor bu bilgiler dergiler de okuduklarımız çok basitçe şeyler ama algoritma bu değil.

[BySauron]

Çok Güzel Bir Paylaşım olmuş teşekkürler.

[cozka20]

Paylasim için teşekkürler

[MellyShou]

Güzel bi açıklama olmuş tesekkürler.