Problema de Conway






El problema de Conway se basa en un programa que lee un fichero con líneas de 80 caracteres. La salida, que es proporcionada por pantalla, tiene varias modificaciones:

  • Añade un espacio extra al final de cada línea de 80 caracteres.
  • Cada vez que se encuentra "**" lo substituye por "^".
  • La solución más inteligente es dividir el problema en dos procesos que compartirán una zona de memoria. Los procesos son:

  • Proceso lector
    Lee el fichero de entrada y pone en la variable compartida los caracteres que lee, que serán tratados por el proceso de sustitución.
    Además cada 80 caracteres pone un espacio extra.
  • Proceso de sustitución
    Cada vez que encuentra "**" lo sustituye "^".




    SOLUCIÓN AL PROBLEMA DE CONWAY


    Para resolverlo a continuación se muestran dos posibles alternativas.


    Para la ejecución de las aplicaciones el usuario debe escribir el nombre del programa
    seguido del fichero que quiera que sea tratado y el fichero donde se quiere guardar la
    ejecución del programa. Además la ejecución se podrá ver por la salida estandar.
    Por ejemplo :

    con1 fichero.txt salida.txt

    El fichero a tratar debe estar formado por una sola linea,es decir, no se deben incluir
    saltos de línea.

    Si quieres usar un fichero de prueba aqui te pasamos uno.

    Maria tenia un corderito que jugaba entre las jaras, y un dia se escondio y **..le
    dio un susto de muerte, ya que encontro al corderito con una gran mancha de *
    sangre en su blanco lomo. Quiso de una vez recomponerse, cuando se dio cuenta
    de que dicha mancha no provenia de ninguna herida de su corderito. *** *** . ***.
    Aquí el código fuente.

    Si tiene alguna consulta que realizarnos pueden escribirnos a svara@kant.dcs.fi.uva.es
    vpinar@kant.dcs.fi.uva.es

    Las autoras de la página son: Verónica Pinar y Susana Vara.