Elefante en El Cairo - Elephant in Cairo

Un elefante en El Cairo es un término utilizado en programación de computadoras para describir un dato que coincide con los criterios de búsqueda insertados intencionalmente al final de un espacio de búsqueda, para asegurarse de que el algoritmo de búsqueda finaliza; es un ejemplo humorístico de valor centinela . El término deriva de un ensayo humorístico que circuló en Internet y que fue publicado en la revista Byte en septiembre de 1989, describiendo cómo se comportarían varias profesiones en la caza de elefantes.

Algoritmo

Al cazar elefantes, el artículo describe a los programadores siguiendo este algoritmo:

  1. Vete a África .
  2. Comience en el Cabo de Buena Esperanza .
  3. Trabajar hacia el norte de manera ordenada, atravesando el continente alternativamente al este y al oeste,
  4. Durante cada pasada transversal:
    • Atrapa cada animal visto.
    • Compara cada animal capturado con un elefante conocido.
    • Deténgase cuando se detecte una coincidencia.

Este algoritmo tiene un error, es decir, un error de verificación de límites : si no se encuentran elefantes, el programador continuará hacia el norte y terminará en el mar Mediterráneo, provocando una terminación anormal por ahogamiento .

Así, los programadores experimentados modifican el algoritmo anterior colocando un elefante conocido en El Cairo para asegurarse de que el algoritmo terminará. Por tanto, el algoritmo modificado es el siguiente:

  1. Vete a África .
  2. Pon un elefante en El Cairo .
  3. Comience en el Cabo de Buena Esperanza .
  4. Trabajar hacia el norte de manera ordenada, atravesando el continente alternativamente al este y al oeste,
  5. Durante cada pasada transversal:
    • Atrapa cada animal visto.
    • Compara cada animal capturado con un elefante conocido.
    • Deténgase cuando se detecte una coincidencia.
  6. Si estás en El Cairo, entonces no hay elefantes en África (aparte del que colocaste allí).

Ver también

Referencias

  1. ↑ a b Olsen, Peter C. (septiembre de 1989), "Predicción de personal paquidérmico" , Stop Bit, Byte , p. 404
  2. ↑ Se ha creído tradicionalmente que el Cabo de Buena Esperanza es el punto más al sur de África, pero en realidad es Cabo Agulhas .
  3. ^ Steuben, Michael (1998). Veinte años antes de la pizarra . Prensa de la Universidad de Cambridge. pp.  62 . ISBN   9780883855256 .

enlaces externos