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.