1 20
 |
İyi tanımlanmış bir algoritmanın özellikleri nelerdir? |
Bir algoritmanın iyi tanımlanmış olması için kesin, uygulanabilir adımlardan oluşması ve bir sonuca varmayı garanti etmesi gerekir.
Algoritma oluşturma bir tasarım ürünür. Tasarım esnasında göz önüne alınması gereken üç önemli kural vardır. Bunlar iyi inşaa edilmiş algoritmaların üç önemli özelliğidir:
Bir algoritmada yer alan bütün adımlar açık ve kesin bir dille ifade edilmelidir. Adımlarda yer alan işlemler belirsizlik ya da eksik tanımlamalar içermemelidir.
Etkinlik (verimlilik)
Algoritmada tekrarlardan ve gereksiz bellek kullanımlarından kaçınılmalıdır. Tekrar işlemleri yerine döngüler ya da alt algoritmalar kullanılmalıdır. Adımlarda yer alan işlemler sınırlı kaynaklar kullanılarak sınırlı bir sürede bitmelidir. Yani algoritma uygulanabilir olmalıdır.
Sonluluk (sınırlılık)
Algoritma olası hangi adımlardan ilerlerse ilerlesin bir sonuca varmalıdır. Algoritma belirsiz adımlara ya da sonsuz döngülere girmemelidir. Algoritma ya bir sonuca ulaşmayı garanti etmeli ya da kendini sonlandırmalıdır.
- netlik
- etkinlik
- sonluluk
Bir algoritmada yer alan bütün adımlar açık ve kesin bir dille ifade edilmelidir. Adımlarda yer alan işlemler belirsizlik ya da eksik tanımlamalar içermemelidir.
| doğru | a ile b sayılarını topla |
| yanlış | a sayısını büyük bir sayı ile topla |
Etkinlik (verimlilik)
Algoritmada tekrarlardan ve gereksiz bellek kullanımlarından kaçınılmalıdır. Tekrar işlemleri yerine döngüler ya da alt algoritmalar kullanılmalıdır. Adımlarda yer alan işlemler sınırlı kaynaklar kullanılarak sınırlı bir sürede bitmelidir. Yani algoritma uygulanabilir olmalıdır.
| doğru | sayıyı bir milyar ile çarp |
| yanlış | sayıyı bir milyar kez kendisi ile topla |
Sonluluk (sınırlılık)
Algoritma olası hangi adımlardan ilerlerse ilerlesin bir sonuca varmalıdır. Algoritma belirsiz adımlara ya da sonsuz döngülere girmemelidir. Algoritma ya bir sonuca ulaşmayı garanti etmeli ya da kendini sonlandırmalıdır.
| doğru | kullanıcı 3 kez çift sayı girmezse bitir |
| yanlış | kullanıcı çift sayı girene kadar bekle |
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.
