Dump Coding, aptal kodlama anlamına gelir. Bu yöntem birçok karışık algoritmayı çözümlememize yardımcı olur. Dump Coding yöntemi, algoritmanın her adımında, değişkenlerin değerlerini tek tek yazıp işleyişi takip etmemize olanak verir.
Örnek: İki sayının OBEB ini (ortak bölenlerin en büyüğünü) alan algoritmalardan bir tanesi Euclid tarafından geliştirilmiştir.
1. İki sayı gir. Büyük X, Küçük Y
2. X sayısı Y sayısına böl. Tam bölünüyorsa, OBEB Y sayısıdır. Çıkış
3. X sayısının değerini, Kalan sayının değeri yap
4. X ile Y sayılarını yer değiştir. İkinci adıma dön
Yukarıdaki örneğimizi birde Dump Coding yöntemi ile adım adım yazalım.
1. İki sayı girilir. X = 12 ve Y = 8
2. X sayısı, Y sayısına tam bölünmüyor. Algoritma diğer adımdan devam eder.
3. Kalan sayı = 4. Dolayısıyla X = 4 olur.
4. X sayısı ile Y sayısı yer değiştirilir. X = 8 ve Y = 4 olur. İkinci adıma dönülür.
5. X sayısı Y sayısına tam bölünüyor. OBEB = 4
Dump Coding Nedir?
