Algoritma Nedir?
Yapılacak işin doğru şekilde yapılabilmesi için takip edilen adımlara algoritma denir. Kısaca problemin adım adım çözülmesi yöntemidir. Algoritmalar bu işlemleri yapan sonlu durum kümeleridir. Yani bir başlangıç durumuyla başlar ve bir bitiş durumuyla sona erer. Bu şekilde işleyen bir algoritma, adımları takip eder ve en mantıklı seçeneğe ulaşır. Algoritmaları genellikle akış diyagramlarıyla gösteririz. Bunun nedeni daha anlaşılabilir olması içindir.
Algoritma Ne İşe Yarar?
Bilgisayar ve programlama alanlarında daha fazla kullanılsa da hayatımızın çoğu yerinde algoritmayla karşılaşıyoruz. Çünkü algoritmanın asıl amacı problemleri çözmektir.
Algoritma üç ana bölümden oluşmaktadır. İlk aşama giriş kısmıdır. İkinci aşama verilerin işlendiği ve sonuca ulaşıldığı kısımdır. Son aşama ise sonucun alındığı kısımdır.
Algoritma Ve Programlama
Programlama, problemleri çözmek için yapılan iştir. Bu problemleri çözmek için de yazılan kod adım adım ve karmaşıklıktan uzak olmalıdır. Bu sebeple tüm programlama dillerinin temeli algoritmaya dayanmaktadır ve algoritmalar bu programlama dilleri aracılığıyla bilgisayarlar tarafından işletilmektedirler.
Hayatımızın çoğu zamanında kullandığımız sosyal medya uygulamaların da arka planlarında algoritma vardır. Bu uygulamalar belli aralıklarla güncelleme yaparlar. Bu güncellemeler algoritmayı genişletmek ya da algoritma üzerinde bazı düzenlemeler yapmayı hedefler.
Algoritmanın Avantajları
Algoritma programlamada oldukça kolaylık sağlar. Problem çözümünde algoritma sayesinde adımlarının tek tek yazılması programı yazmayı kolaylaştırır. Bu da hem programın yazılma süresini kısaltır hem de hatalı kodlama oranını azaltır. Aynı zamanda programa sonradan yapılacak değişiklikler için de kolaylık sağlar.
Algoritma Türleri
- Sıkıştırma Algoritmaları
- Genetik Algoritmalar
- Sıralama Algoritmaları
- Kök Bulma Algoritmaları
- Kripto Algoritmaları
- Arama Algoritmaları
Sıkıştırma Algoritmaları
Sıkıştırma algoritmaları, bilgisayarda saklanacak resim, video, ses gibi verilerin, orijinal halini kaybetmeden bellek üzerinde daha az yer kaplayacak şekilde saklanmaları için geliştirilen algoritmalardır. Genel olarak kayıplı ve kayıpsız olmak üzere iki başlıkta incelenir. Sıkıştırma teknikleri genel olarak kayıplı ve kayıpsız olmak üzere iki sınıfta toplanırlar.
Genetik Algoritmalar
Genetik algoritmalar, problemlerin çözümü için geçerli olan süreci bilgisayar ortamında taklit ederler. Bu sayede tek bir çözüm değil de farklı çözümlerden oluşan bir çözüm kümesi üretmiş oluruz.
Sıralama Algoritmaları
Sıralama algoritmaları, dağınık durumda olan verilerin belirli özelliklere göre sıralı hale getirilmesi içim kullanılan algoritmalardır. Verilerin düzenli şekilde saklanması, ihtiyaç halinde bu verilere daha hızlı ulaşmamıza olanak sağlar.
Kök Bulma Algoritmaları
Kök bulma algoritmaları, arama sırasında kelime ile kalmayıp köke kadar inmeyi sağlar. Örneğin “kaldı” kelimesi için arama yapılırken “kal” köküne de iner ve bununla ilgili sonuçları da gösterir. Bu algoritma ile kullanıcı hatalarının en aza indirilmesi amaçlanır.
Kripto Algoritmaları
Kripto algoritmaları, verileri bazı yöntemler kullanarak yetkisiz kişilerden saklamaya yarayan algoritmalardır.
Arama Algoritmaları
Arama algoritmaları, anahtar kelimelere bakılarak aranan verilere ulaşmayı amaçlayan algoritmalardır. Bu algoritmaları genellikle, büyük miktarda depolanan verilerde istediğimiz sonuca en kısa zamanda erişmek için kullanırız.
Algoritma Nasıl Oluşturulur?
Algoritma oluşturmak için öncelikle problemi belirlemeliyiz. Problemi belirledikten sonra bu problem çözülürken olabilecek tüm durumları gözden geçirmeliyiz. Ardından en doğru çözüm yolunu bulmalıyız. Daha sonra yapılacak her işleme bir numara vermeliyiz. Bir sonraki adımda gerekli verileri girip ya da başka ortamdan almalıyız. İşlemler yapıldıktan sonra çıkan sonuçları görüntüleyebiliriz.
Algoritmada Kullanılan Terimler
- Değişken
- Tanımlayıcı
- Döngü
- Sayaç
- Sabit
Değişken, girilen değerleri alan ya da program çalıştığı zaman değerlerin atandığı veri tutucular olarak adlandırılmaktadır. Tanımlayıcı ise programcı tarafından oluşturulan ve programdaki özel tipleri, sabitleri, değişkenleri vb. adlandırmak için kullanılan kelimelerdir. Döngü, belirli işlem satırını ya da satırlarını bir koşula bağlı olarak tekrarlayan kalıptır. Sayaç ise bazı işlemlerin belli sayılarda yapılması için üretilen değerleri sayma işlemleridir. Son olarak sabit, isminden de anlaşılacağı gibi programlarda değişmeyen değerlerdir.
Algoritma Örnekleri
Algoritma mantığını tam olarak anlatmak için iki adet örnek göstermek istiyorum.
Klavyeden girilen 2 farklı sayının ortalamasının alındığı bir örneği ele alalım. Bu algoritmanın hatasız işlemesi için adım adım ilerlememiz gerekir. Önce 2 adet ayrı sayıyı kullanıcıdan almalıyız. Ardından alınan sayılar toplamalıyız. Son işlem olarak bulunan toplamı 2ye bölmeli ve ortalamayı bulmalıyız.
- Adım1: Başla.
- Adım2: x sayısını oku.
- Adım3: y sayısını oku.
- Adım4: Toplam= x+y
- Adım5: Ortalama= Toplam/2
- Adım6: Bitir.
İkinci örnekte ise bir öğrencinin aldığı notların beşlik sistemde nasıl göründüğüne bakalım. Öncelikle öğrencinin vize ve final notları girmesi gerekir. Bunun ardından iki notun ortalamasını alırız ve alınan ortalamaya göre öğrencinin hangi aralıkta olduğunu belirleriz.
- Adım1: Başla.
- Adım2: Vize notunu oku.
- Adım3: Final notunu oku.
- Adım4: Toplam= Vize+Final
- Adım5: Ortalama= Toplam/2
- Adım6: Ortalama>=85 ise Not=5
- Adım7: Ortalama>=75 ise Not=4
- Adım8: Ortalama>=65 ise Not=3
- Adım9: Ortalama>=55 ise Not=2
- Adım10: Ortalama>=0 ise Not=1
- Adım11: Not yaz.
- Adım12: Bitir.
Kaynak : https://tazemuhendis.com/algoritma-nedir-algoritma-ornekleri-ve-turleri/