Slon v Káhiře - Elephant in Cairo

An slon v Káhiře je termín používaný v programování popsat část dat, která odpovídá kritériím vyhledávání záměrně vloženým na konci vyhledávacího prostoru, aby se zajistilo ukončení vyhledávacího algoritmu; je to vtipný příklad a sentinelová hodnota. Termín pochází z vtipné eseje, která se šířila na internetu Internet který byl publikován v Byte časopis v září 1989, který popisuje, jak by různé profese probíhaly při lovu slonů.[1]

Algoritmus

Při lovu slonů článek popisuje programátory podle tohoto algoritmu:[1]

  1. Jít do Afrika.
  2. Začněte u Mys Dobré naděje.[2]
  3. Pracujte řádně na sever a střídavě procházejte kontinentem na východ a na západ,
  4. Během každého průchodu:
    • Chyťte každé viděné zvíře.
    • Porovnejte každé chycené zvíře se známým slonem.
    • Zastavit, když je zjištěna shoda.

Tento algoritmus má chybu, jmenovitě a kontrola mezí chyba: pokud nebudou nalezeni žádní sloni, programátor bude pokračovat na sever a skončí ve Středozemním moři neobvyklé ukončení podle utonutí.

Zkušení programátoři tak upravují výše uvedený algoritmus umístěním známého slona dovnitř Káhira aby bylo zajištěno, že algoritmus bude ukončen.[3] Upravený algoritmus je tedy následující:

  1. Jít do Afrika.
  2. Vložte slona Káhira.
  3. Začněte u Mys Dobré naděje.
  4. Pracujte řádně na sever a střídavě procházejte kontinentem na východ a na západ,
  5. Během každého průchodu:
    • Chyťte každé viděné zvíře.
    • Porovnejte každé chycené zvíře se známým slonem.
    • Zastavit, když je zjištěna shoda.
  6. Pokud jste v Káhiře, pak v Africe nejsou žádní sloni (kromě těch, které jste tam umístili).

Viz také

Reference

  1. ^ A b Olsen, Peter C. (září 1989), „Pachydermická predikce personálu“, Stop bit, Byte, str. 404
  2. ^ The Mys Dobré naděje byl tradičně považován za nejjižnější bod Afriky, ale to je ve skutečnosti Cape Agulhas.
  3. ^ Steuben, Michael (1998). Dvacet let před tabulí. Cambridge University Press. str.62. ISBN  9780883855256.

externí odkazy