Algoritma

Algoritma, belli bir problemi çözmek veya belirli bir amaca ulaşmak için tasarlanan yol.^[1]^[2] Matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda sonlanan, sonlu işlemler kümesidir. Genellikle bilgisayar programlamada kullanılır ve tüm programlama dillerinin temeli algoritmaya dayanır. Aynı zamanda algoritma tek bir problemi çözecek davranışın, temel işleri yapan komutların veya deyimlerin adım adım ortaya konulmasıdır ve bu adımların sıralamasına dikkat edilmelidir. Bir problem çözülürken algoritmik ve sezgisel (herustic) olmak üzere iki yaklaşım vardır. Algoritmik yaklaşımda da çözüm için olası yöntemlerden en uygun olan seçilir ve yapılması gerekenler adım adım ortaya konulur. Algoritmayı belirtmek için; metinsel olarak düz ifade ve akış diyagramı olmak üzere 2 yöntem kullanılır. Algoritmalar bir programlama dili vasıtasıyla bilgisayarlar tarafından işletilebilirler.

İlk algoritma, el-Hârizmî tarafından "Hisab el-cebir ve el-mukabala" kitabında sunulmuştur. Algoritma sözcüğü de el-Hârizmî'nin isminin Avrupalılarca telaffuzundan doğmuştur.^[3]

Tarihi

Algoritma sözcüğü, Özbekistan'ın Harezm bölgesindeki Hive kentinde doğmuş olan Ebu Abdullah Muhammed İbn Musa el Harezmi'den gelir.^[4]^[5] 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. 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.

Uygulama

Çoğu algoritmalar bilgisayar olarak uygulanmak üzere tasarlanmıştır. Bununla birlikte, başka yöntemlerle de uygulanmaktadır, biyolojik sinir ağı (örneğin insan beyninin hesap yapması veya bir böceğin yemek araması), elektrik devresi veya mekanik cihazlar gibi.

Bilgisayar algoritmasına örnek verelim. Kullanıcının girdiği dört sayının ortalamasını görüntüleyen algoritmayı yazalım:

 A0 --> Başla
 A1 --> Sayaç=0 (Sayaç'ın ilk sayısı 0 olarak başlar.)
 A2 --> Sayı=? : T=T+Sayı (Sayıyı giriniz. T'ye sayıyı ekle ve T'yi göster.)
 A3 --> Sayaç=Sayaç+1 (Sayaç'a 1 ekle ve sayacı göster.)
 A4 --> Sayaç<4 ise A2'ye git. (Eğer sayaç 4'ten küçükse Adım 2'ye git.)
 A5 --> O=T/4 (Ortalama için T değerini 4'e böl)
 A6 --> O'yu göster. (Ortalamayı göster.)
 A7 --> Dur

İkinci dereceden ax² + bx + c = 0 biçiminde bir denklemin tüm köklerini bulmak için algoritma yazalım:

Adım 1: Başla.
Adım 2: a, b, c, D, x1, x2, rp ve ip değişkenlerini tanımla.
Adım 3: Diskriminant değerini hesapla.
D ← b2-4ac
Adım 4: Eğer D≥0
x1 ← (-b+√D) / 2a
x2 ← (-b-√D) / 2a
değerlerini hesapla ve x1,x2 değişkenleri göster.
Eğer D≥0 değilse,
Gerçek kısım(rp) ve sanal kısmını(ip) hesapla.
rp ← b / 2a
ip ← √ (D) / 2a
Adım 5: "rp + j(ip)" ve "rp - j(ip)" değerlerini göster.
Adım 6: Dur.

Kullanıcı tarafından girilen bir sayının faktöriyel değerini bulmak için bir algoritma yazalım:

Adım 1: Başla.
Adım 2: factorial, i ve n değişkenlerini tanımla.
Adım 3: Değişkenlerin başlangıç değerlerini tanımla.
factorial ← 1
i ← 1
Adım 4: Ekrandan girilen n değerini oku.
Adım 5: (i=n) eşitliği sağlanana kadar tekrarla.
5.1: factorial←factorial*i
5.2: i←i+1
Adım 6: factorial değişkeninin değerini göster.
Adım 7: Dur.

Hukuki Konular

Algoritmalar, tek başlarına, genellikle patent verilebilir değildirler. Amerika Birleşik Devletleri'nde soyut kavramların, sayıların ve işaretlerin yalnızca basit yönlendirmelerinden oluşan bir iddia "süreç" oluşturmaz (USPTO 2006) ve bundan dolayı algoritmalar patent verilebilir değildir (Gottschalk v.Benson'da olduğu gibi). Bununla birlikte, algoritmanın pratik uygulamaları zaman zaman patent verilebilirdir. Örneğin, Diamond v.Diehr'da, sentetik kauçuğun muhafaza edilmesine yardımcı olmak için kullanılan basit geri bildirim algoritmasının uygulaması patent verilebilir sayılmıştır. Yazılım patenti son derece tartışmalıdır ve algoritmaları içeren birçok eleştirilmiş patent vardır, özellikle veri sıkıştırma algoritmaları, Unisys' LZW patentinde olduğu gibi.

Ek olarak, bazı kriptografik algoritmaların ihracat kısıtlamaları vardır.

1950'den Sonraki Tarihi

Faaliyetlerin birçoğu algoritmanın tanımının geliştirilmesine yönlendirilmiştir ve aktifliği çevredeki sorunlar nedeniyle, özellikle matematiğin temelleri (özellikle Church-Turing tezi) ve akıl felsefesi (özellikle yapay zeka konusundaki tartışmalar) sebebiyle devam etmiştir.

Algoritmalara eleştirel yaklaşımlar

Algoritmaların kullanımı hayatın her alanında giderek yaygınlaşmaktadır. İş yerlerindeki performans değerlendirmelerinden bankaların kime kredi vereceğine, güvenlik sistemlerinden sosyal medya platformlarındaki önerilere kadar hayatın her alanında etkili olan algoritmalara özellikle de sosyal bilimci akademisyenler çeşitli eleştiriler yöneltmektedir. Algoritmaların teknolojik etkilerinin yanı sıra toplumsal bir güce de sahip oldukları,^[6] toplumsal gruplar arasındaki eşitsizlikleri derinleştirdikleri,^[7] yeni güç dengeleri oluşturdukları^[8] ve farklı otoriteler tarafından toplumun belli kesimlerini baskılamak^[9] için kullanıldıklarının altı çizilmektedir.

Önemli algoritma türleri

Ayrıca bakınız

Kaynakça

^ "The Definitive Glossary of Higher Mathematical Jargon — Algorithm". Math Vault (İngilizce). 1 Ağustos 2019. 7 Şubat 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.
^ "Definition of ALGORITHM". Merriam-Webster Online Dictionary (İngilizce). 14 Şubat 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.
^ "Al-Khwarizmi - Islamic Mathematics". The Story of Mathematics. 25 Temmuz 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.
^ "Al-Khwarizmi biography". www-history.mcs.st-andrews.ac.uk. 2 Ağustos 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 27 Şubat 2020.
^ "Etymology of algorithm". Chambers Dictionary. 31 Mart 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 13 Aralık 2016.
^ Beer, David (2 Ocak 2017). "The social power of algorithms". Information, Communication & Society. 20 (1): 1-13. doi:10.1080/1369118X.2016.1216147. ISSN 1369-118X.
^ author., Eubanks, Virginia, 1972-. Automating inequality : how high-tech tools profile, police, and punish the poor. ISBN 1-250-21578-1. OCLC 1050280177.
^ Masso, Anu; Kasapoglu, Tayfun (2 Temmuz 2020). "Understanding power positions in a new digital landscape: perceptions of Syrian refugees and data experts on relocation algorithm". Information, Communication & Society. 23 (8): 1203-1219. doi:10.1080/1369118X.2020.1739731. ISSN 1369-118X.
^ author., Noble,. Algorithms of Oppression. ISBN 978-1-4798-6676-2. OCLC 1124443189.

Vikipedi'nin kardeş projelerinden ' *hakkında daha fazla bilgi edinin*
	Vikisözlük'te tanımlar
	Commons'ta dosyalar
	Vikikitap'ta kitaplar

[1] "The Definitive Glossary of Higher Mathematical Jargon — Algorithm". Math Vault (İngilizce). 1 Ağustos 2019. 7 Şubat 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.

[2] "Definition of ALGORITHM". Merriam-Webster Online Dictionary (İngilizce). 14 Şubat 2020 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.

[3] "Al-Khwarizmi - Islamic Mathematics". The Story of Mathematics. 25 Temmuz 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Kasım 2019.

[4] "Al-Khwarizmi biography". www-history.mcs.st-andrews.ac.uk. 2 Ağustos 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 27 Şubat 2020.

[5] "Etymology of algorithm". Chambers Dictionary. 31 Mart 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 13 Aralık 2016.

[6] Beer, David (2 Ocak 2017). "The social power of algorithms". Information, Communication & Society. 20 (1): 1-13. doi:10.1080/1369118X.2016.1216147. ISSN 1369-118X.

[7] uthor., Eubanks, Virginia, 1972-. Automating inequality : how high-tech tools profile, police, and punish the poor. ISBN 1-250-21578-1. OCLC 1050280177.

[8] Masso, Anu; Kasapoglu, Tayfun (2 Temmuz 2020). "Understanding power positions in a new digital landscape: perceptions of Syrian refugees and data experts on relocation algorithm". Information, Communication & Society. 23 (8): 1203-1219. doi:10.1080/1369118X.2020.1739731. ISSN 1369-118X.

[9] uthor., Noble,. Algorithms of Oppression. ISBN 978-1-4798-6676-2. OCLC 1124443189.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

g t d Bilgisayar biliminin alt dalları
Matematiksel temeller	Matematiksel mantık · Kümeler kuramı · Sayı teorisi · Çizge teorisi · Tip teorisi · Kategori teorisi · Sayısal çözümleme · Bilgi teorisi · Kombinatorik · Boole cebiri
Hesaplama teorisi	Otomat teorisi · Hesaplanabilirlik teorisi · Hesaplamalı karmaşıklık teorisi · Kuantum hesaplama teorisi
Algoritmalar ve veri yapıları	Algoritma çözümlemesi · Algoritma tasarımı · Hesaplamalı geometri
Programlama dilleri ve derleyiciler	Ayrıştırıcılar · Yorumlayıcılar · Yordamsal programlama · Nesne yönelimli programlama · Fonksiyonel programlama · Mantık programlama · Programlama paradigmaları
Eşzamanlı, paralel ve dağıtık sistemler	Çoklu işleme · Dağıtımlı hesaplama · Eşzamanlılık denetimi
Yazılım mühendisliği	Gereksinim çözümleme · Yazılım tasarımı · Bilgisayar programlama · Biçimsel yöntemler · Yazılım testi · Yazılım geliştirme süreci
Sistem mimarisi	Bilgisayar mimarisi · Bilgisayar organizasyonu · İşletim sistemi
Telekomünikasyon ve ağ oluşturma	Bilgisayar müziği · Yönlendirme · Örgü topolojisi · Kriptografi
Veritabanları	Veritabanı yönetim sistemleri · İlişkisel veritabanı · SQL · İşlem yürütme · Veritabanı indeksleme · Veri madenciliği · Metadata (Üst veri) · Ana veri (Master data)
Yapay zekâ	Otomatikleştirilmiş muhakeme · Bilgisayarlı dilbilim · Bilgisayarlı görü · Evrimsel hesaplama · Uzman sistemler · Makine öğrenimi · Doğal dil işleme · Robotik
Bilgisayar grafikleri	Görselleştirme · Bilgisayar animasyonu · Görüntü işleme
İnsan-bilgisayar etkileşimi	Bilgisayar erişilebilirliği · Kullanıcı arayüzleri · Giyilebilir hesaplama · Yaygın bilişim · Sanal gerçeklik
Bilimsel hesaplama	Yapay yaşam · Biyoenformatik · Bilişsel bilim · Bilgisayarlı kimya · Hesaplamalı nörobilim · Hesaplamalı fizik · Sayısal algoritmalar · Sembolik matematik
Bilgisayar bilimi, ACM Hesaplama ve Sınıflandırma Sistemi'ne göre farklı konu ve alanlara ayrılabilir.