Kahire'de Fil - Elephant in Cairo
Bir Kahire'deki fil kullanılan bir terimdir bilgisayar Programlama arama algoritmasının sona erdiğinden emin olmak için, bir arama boşluğunun sonuna kasıtlı olarak eklenen arama kriterleriyle eşleşen bir veri parçasını tanımlamak; komik bir örnek gözcü değeri. Terim, üzerinde dolaşan mizahi bir denemeden türemiştir. İnternet o yayınlandı Bayt filleri avlamak konusunda çeşitli mesleklerin nasıl yürütüleceğini anlatan Eylül 1989 tarihli dergi.[1]
Algoritma
Filleri avlarken, makale programcıları şu algoritmayı izleyerek anlatıyor:[1]
- Git Afrika.
- Başla Ümit Burnu.[2]
- Düzenli bir şekilde kuzeye doğru çalışın, kıtayı dönüşümlü olarak doğu ve batıdan geçerek,
- Her çapraz geçiş sırasında:
- Görülen her hayvanı yakalayın.
- Yakalanan her hayvanı bilinen bir fille karşılaştırın.
- Bir eşleşme tespit edildiğinde durun.
Bu algoritmada bir hata var, yani sınır kontrolü hata: Eğer fil bulunmazsa, programcı kuzeye doğru devam edecek ve Akdeniz'de son bulacaktır. anormal sonlandırma tarafından boğulma.
Bu nedenle deneyimli programcılar, bilinen bir fili yerleştirerek yukarıdaki algoritmayı değiştirir. Kahire algoritmanın sonlanmasını sağlamak için.[3] Bu nedenle değiştirilmiş algoritma aşağıdaki gibidir:
- Git Afrika.
- Bir fil koyun Kahire.
- Başla Ümit Burnu.
- Düzenli bir şekilde kuzeye doğru çalışın, kıtayı dönüşümlü olarak doğu ve batıdan geçerek,
- Her çapraz geçiş sırasında:
- Görülen her hayvanı yakalayın.
- Yakalanan her hayvanı bilinen bir fille karşılaştırın.
- Bir eşleşme tespit edildiğinde durun.
- Kahire'deyseniz, Afrika'da (oraya yerleştirdiğinizden başka) fil yoktur.
Ayrıca bakınız
Referanslar
- ^ a b Olsen, Peter C. (Eylül 1989), "Pachydermic Personel Tahmini", Durdurma Biti, Bayt, s. 404
- ^ Ümit Burnu geleneksel olarak Afrika'nın en güney noktası olduğuna inanılıyordu, ancak bu aslında Cape Agulhas.
- ^ Steuben, Michael (1998). Karatahtadan Yirmi Yıl Önce. Cambridge University Press. pp.62. ISBN 9780883855256.