Algoritma

 Algoritma

Bir problemi çözmek için atılan adımlardan oluşan yapıya algoritma denir. Algoritma , bir programı yazmadan önce izlenmesi gereken yol, rota olarak da kabul edilir. 

Algoritma sözcüğü, 9. yüzyılda yaşamış ünlü matematikçi el Harezmi'nin adından gelmektedir. Cebir ve algoritmalarla ilgili dünyanın ilk kitabını yazan el Harezmi (Al Khwārizmī)'nin adı, Batılılar tarafından algorizma şeklinde telaffuz edilmiş ve daha sonra bu kavrama isim olarak verilmiştir. Bir algoritma, içinde bulunduğumuz başlangıç durumundan hedefimiz olan bitiş durumuna ulaşmamız için kullanılır. Algorizmanın bize ne yapılması gerektiğini adım adım ve açık bir biçimde anlatması gerekir ve çeşitli yöntemlerle ifade edilebilir. Bu yöntemler iki grupta incelenebilir: 

    Birincisi yapılacak işlemin adımlar halinde, gündelik dil kullanılarak ifade edildiği yöntemdir

    İkincisi, grafiksel olarak ifade edilen yöntemdir. Görsel olarak anlamayı kolaylaştırmayı sağlayan bu grafiklere akış diyagramı ya da akış şeması adı verilir. Gündelik dil kullanılarak bir problemi çözerken analiz safhasından sonra numaralanmış satırlar halinde işlemler oluşturulur.

    Algoritma, belirli bir mantığı olan, farklı düşünebilmeyi ve problem çözmeyi öğretmek için tasarlanan bir yoldur. Başka bir ifadeyle bir problemi çözmeye giden yolun basit, net ve belirli bir sıraya göre tasarlanmış hâlidir. 

 Algoritmalar; 

 ࡟ Açık ve net olmalıdır. 

 ࡟ Kullanılacak olan girdiler iyi tanımlanmış olmalıdır. 

 ࡟ Çıktılar açık ve anlaşılır olmalıdır. 

 ࡟ Algoritmalar hızlı olmalıdır. 

 ࡟ Sonlu ve uygulanabilir olmalıdır

1.Doğrusal(Sıralı) Algoritmalar: 

Örnek : İki sayının toplamı 

 1- Başla                                                            

 2- Birinci sayıyı gir (A olsun) 

 3- İkinci sayıyı gir (B olsun) 

 4- Toplam=A+B 

 5- Sonucu(Toplam) göster 

 6- Bitir

Bir algoritmada; 

 • Her adım mutlaka belirleyici olmalıdır. Hiçbir şey şansa bağlı olmamalıdır. 

 • Belirli bir sayıda adım sonunda algoritma sonlanmalıdır. 

 • Algoritmalar karşılaşılabilecek tüm ihtimalleri ele alabilecek şekilde genel olmalıdır

2.Mantıksal(seçmeli) algoritmalar: 

 Algoritma içinde karşılaştırma yapma veya karar vermeyi gerektiren durumlar için kullanılır.

ÖR: Suyun sıcaklığına göre maddenin katı, sıvı veya gaz olma durumunu gösteren algoritmayı hazırlayınız. 

 Adım 1- Başla 

 Adım 2- Oku sicaklik 

 Adım 3- Eğer sicaklik<=0 ise “katı” yaz 

 Adım 4- Eğer sicaklik>0 ve sicaklik<100 ise “sıvı” yaz 

 Adım 5- Eğer sicaklik >=100 ise “gaz” yaz 

 Adım 6- Bitir

3.Döngüsel algoritmalar: 

 Algoritma içinde tekrar eden işlemler(döngü) için kullanılır

ÖR: Klavyeden girilen yaş değeri 18’den büyük ve eşitse “Reşittir”, aksi hâlde “Reşit değildir” yazan algoritmayı hazırlayınız. (siz yapınız)

****Sayaç: Bir işlemin belli bir sayıda artması veya azalması şeklindeki sayma işlemlerinde kullanılan değişkendir.

 Örnek 6: Ekrana 5 defa “merhaba” yazdıran algoritmayı yazınız. 

 Adım 1- Başla 

 Adım 2- sayac=0 

 Adım 3- yaz “merhaba” 

 Adım 4- sayac=sayac+1 

 Adım 5- Eğer sayac<5 ise git Adım 3  

Adım 6- Bitir

Değişken 

 • Dışarıdan alınan veya bir işlem sonucunda elde edilen verilerin saklandığı bellek (hafıza) birimlerine değişken denilir. 

 • Bu bellek birimlerine (değişkenlere) belirli bir isim verilir ve daha sonra bu isimle bellek birimi (değişken) içinde bulunan değer tekrar tekrar kullanılabilir. 

 • Değişken isimleri verilirken şu kurallara dikkat edilmelidir: 

 ▪ İngiliz alfabesindeki A-Z veya a-z arası 26 harf kullanılabilir. 

 ▪ 0-9 rakamları kullanılabilir. 

 ▪ Sembollerden alt çizgi kullanılabilir. ( _ ) 

 ▪ Değişken isimleri harf veya altçizgi ile başlayabilir ama rakamla başlamaz. 

 ▪ İsimler oluşturulurken boşluk kullanılmamalıdır. Örneğin “ogenci no” değil “ogrenci_no" şeklinde olmalıdır.