00
Algoritma çalıştırma nedir, örnek verir misiniz?

Algoritma çalıştırma, bir algoritmayı kod yazmadan kağıt üzerinde test etmek için kullanılan bir yöntemdir.

Algoritma çalıştırma
Bir algoritmanın doğruluğunu sınamak için çözümün adımlarını sırasıyla uygulayarak değişkenlerin değerlerini tablo ile göstermeye algoritma çalıştırma denir.

Amaç
Algoritma çalıştırmanın amacı kod yazmaya başlamadan önceden algoritmayı sınamaktır. Böylelikle herhangi bir programlama dilini kullanmadan çözüm test edilmiş olur.

Yöntem
Algoritma çalıştırmak için çözümün sözde kodu bir tablonun  satırlarına yazılır. Tablonun sütunlarına algoritmada geçen değişkenlerin her adımda aldığı değerler yazılır.

Örnek
Aşağıda iki sayının çarpımını çarpma işlemi kullanmadan bulan algoritmanın "2 x 3" işlemi için algoritma çalıştırmasını gösteren tablo verilmiştir.

Tabloda atamalar yeşil ile gösterilmiştir. Turuncu kısımlar ise değerin söz konusu adımda değişmediğini, önceki adımda aldığı değeri koruduğunu göstermektedir.
 
no adım x y sayaç sonuç
1 girilen iki sayıyı
x ve y'ye ata
2 3 - -
2 sonuç = 0
sayaç = y
2 3 3 0
3 eğer sayaç 0 ise 7. adıma git 2
2
2
2
3
3
3
3
3
2
1
0
0
2
4
6
4 sonuc = sonuc + x 2
2
2
3
3
3
3
3
3
2
4
6
5 sayaç = sayaç -1 2
2
2
3
3
3
2
1
0
2
4
6
6 3. adıma git 2
2
2
3
3
3
2
1
0
2
4
6
7 sonuç değerini
ekrana yaz
2 3 0 6
algoritma çalıştırma tablosu
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)

Henüz yorum yapılmamış.

İlgili Kayıtlar
İlginizi Çekebilir