Práctica de PRO2 - Otoño 2022 - Entrega intermedia X52595


Statement
 

pdf   zip   tar

html

Este problema corresponde a la entrega intermedia de la práctica. Tened en cuenta que

  • esta no es la entrega definitiva de la práctica completa, ni siquiera es una entrega provisional de la práctica completa
  • en esta entrega se ha de proporcionar todo el código necesario (clases, programa principal y, opcionalmente, Makefile) para poder usar todas las funcionalidades de la práctica excepto "codificar_permutacion_guardado", "codificar_permutacion" y "decodificar_permutacion".
  • en esta entrega no pedimos carpetas generadas mediante doxygen, pero los ficheros de las clases pueden llevar todos los comentarios doxygen que queráis; de hecho recomendamos que incluyáis las especificaciones de todas las operaciones y que sean lo más definitivas posible
  • esta entrega no tendrá nota manual

Entrada

Una secuencia de instrucciones y datos que siguen el formato del enunciado de la práctica y del juego de pruebas público.

Salida

Una secuencia de resultados que siguen el formato del enunciado de la práctica y del juego de pruebas público.

Observación

El Jutge prueba vuestras entregas mediante 4 juegos de pruebas:

  • sample: el juego de pruebas público
  • privat1: situaciones que no aparecen en el público
  • privat2: muchos alfabetos, mensajes y operaciones de codificar/decodificar
  • privat3: mensajes grandes

En un fichero llamado practica.tar tenéis que entregar los ficheros .hh y .cc de las clases y el programa principal. Opcionalmente, podéis entregar el Makefile que estáis usando para generar y probar el ejecutable.

Tened en cuenta las siguientes restricciones:

  • el fichero que contiene el programa principal se ha de llamar program.cc
  • el Makefile ha de generar un ejecutable llamado program.exe
  • es importante que uséis las opciones de compilación definidas en el menú Documentation → Compilers → PRO2 de www.jutge.org para funcionar en igualdad de condiciones con el Jutge
  • no usar la opción -D_GLIBCXX_DEBUG o usarla de forma incorrecta podrá ser penalizado

Producid el fichero practica.tar con la instrucción Linux

tar -cvf practica.tar fitxer1 fitxer2 fitxer3 ...

desde el directorio/carpeta donde tengáis los ficheros que vais a entregar. Os convendrá incluir en vuestro Makefile una regla con esta instrucción, de forma que el .tar se pueda generar ejecutando make practica.tar. Con eso reduciréis el riesgo de error en sucesivas entregas. El Jutge no acepta .tar donde los ficheros estén dentro de carpetas. Recomendamos usar GNU tar para reducir el riesgo de que el fichero practica.tar sea incompatible con el Jutge.

Public test cases
  • Input

    6
    
    abc
    abc
    
    base_adn
    GATC
    
    base_arn
    ACGU
    
    minusculas
    abcdefghijklmnopqrstuvwxyz 
     
    full_interv
     !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~
     
    full_no_interv
    ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ !"#$%&'()*+,-./0123456789:;<=>?@
    
    8
    
    Hell minusculas
    dont worry if there is a hell below we are all going to go
    
    Resistire full_interv
    Cuando pierda todas las partidas / Cuando duerma con la soledad / Cuando se me cierren las salidas / Y la noche no me deje en paz.
    
    Qualsevol_nit full_interv
    Fa una nit clara i tranquila, hi ha la lluna que fa llum / Els convidats van arribant i van omplint tota la casa / De colors i de perfums.
    
    DNA_string_1 base_adn
    ATGGCATTAATGGCATTAATGGCATTA
    
    DNA_string_2 base_adn
    CATTAATGGCATTACATTAATGGCATTA
    
    RNA_string_1 base_arn
    AAGAUGCCGUAAGAUGCCGUAAGAUGCCGU
    
    Contrato_frances_1 full_interv
    Le contrat d'ouverture d'un livret A prevu a l'article R. 221-1 rappelle les memes exigences ainsi que les sanctions encourues a raison de leur meconnaissance. Il informe egalement le client des modalites selon lesquelles s'effectue la procedure de verification prevue a l'article L. 221-38
    
    Assembler1 full_interv
    switch_to_pm: / cli / lgdt [gdt_descriptor] / mov eax, cr0 / or eax, 1 / mov cr0,eax / jmp CODE_SEG:init_pm // Let's start with / cli. This instruction basically disables interrupts. We have to do this, because if an interrupt fires while we are in protected mode, but before we have installed the IDT, the CPU will triple fault and reset. The problem is, there is literally no standard C code that emits this instruction, so we are going to have to use inline assembly here. The same applies to lgdt [gdt_descriptor]
    
    listar_alfabetos
    
    listar_mensajes
    
    nuevo_mensaje
    Contrato_frances_2 full_no_interv
    Le contrat d'ouverture d'un livret A prevu a l'article R. 221-1 rappelle les memes exigences ainsi que les sanctions encourues a raison de leur meconnaissance. Il informe egalement le client des modalites selon lesquelles s'effectue la procedure de verification prevue a l'article L. 221-38
    
    nuevo_mensaje
    RNA_string_2 base_arn
    CCGUAAGAUGCCCCGUAAGAUGCC
    
    nm
    RNA_string_2 base_arn
    AAGAUGCCCCGUAAGAUGCCCCGUCGU
    
    nm
    acb acb
    acb
    
    nuevo_alfabeto
    bca
    bca
    
    na
    abc
    abc
    
    borra_mensaje
    DNA_string_2
    
    bm
    DNA_string_2
    
    codificar_sustitucion_guardado
    Hell
    curtis mayfield
    
    csg
    Resistire
    Duo Dinamico
    
    csg
    DNA_string_2
    GGGG
    
    codificar_sustitucion
    minusculas
    esto es una clave
    humanidad yo te amo porque estas todo el tiempo metiendo el secreto de la vida en tus pantalones y olvidando que estas alla y sentandote sobre el
    
    cs
    mayusculas
    CLAVE
    YO LA AME Y ELLA NO ME AMO YO LE DI MI ALMA Y ELLA SE BURLO
    
    decodificar_sustitucion
    minusculas
    esto es una clave
    lleommv xmynbdeueqfscnvhtymervlsuxsvgndprsbrmoqkmzxmwfrndwkteebtptidhwsz dmhxn dpktowdgtasecngrsz kofzmvtacsrpnr dudamdecdozbrry t poonidjgpqirde
    
    ds
    mayusculas
    CLAVE
     Z FEBLMZD KEFPCKNIDOP VQQKYIDNP YMBXIUENXAUBBPLFEBCEUFWBLI
    
    borra_alfabeto
    mayusculas
    
    ba
    base_adn
    
    borra_mensaje
    DNA_string_1
    
    borra_alfabeto
    base_adn
    
    la
    
    lm
    fin
    

    Output

    #listar_alfabetos
    1. abc
    especial [a..c] 0 mensajes
    2. base_adn
    normal "GATC" 2 mensajes
    3. base_arn
    normal "ACGU" 1 mensajes
    4. full_interv
    especial [ ..~] 4 mensajes
    5. full_no_interv
    normal "ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ !"#$%&'()*+,-./0123456789:;<=>?@" 0 mensajes
    6. minusculas
    normal "abcdefghijklmnopqrstuvwxyz " 1 mensajes
    #listar_mensajes
    1. Assembler1
    full_interv
    "switch_to_pm: / cli / lgdt [gdt_descriptor] / mov eax, cr0 / or eax, 1 / mov cr0,eax / jmp CODE_SEG:init_pm // Let's start with / cli. This instruction basically disables interrupts. We have to do this, because if an interrupt fires while we are in protected mode, but before we have installed the IDT, the CPU will triple fault and reset. The problem is, there is literally no standard C code that emits this instruction, so we are going to have to use inline assembly here. The same applies to lgdt [gdt_descriptor]"
    2. Contrato_frances_1
    full_interv
    "Le contrat d'ouverture d'un livret A prevu a l'article R. 221-1 rappelle les memes exigences ainsi que les sanctions encourues a raison de leur meconnaissance. Il informe egalement le client des modalites selon lesquelles s'effectue la procedure de verification prevue a l'article L. 221-38"
    3. DNA_string_1
    base_adn
    "ATGGCATTAATGGCATTAATGGCATTA"
    4. DNA_string_2
    base_adn
    "CATTAATGGCATTACATTAATGGCATTA"
    5. Hell
    minusculas
    "dont worry if there is a hell below we are all going to go"
    6. Qualsevol_nit
    full_interv
    "Fa una nit clara i tranquila, hi ha la lluna que fa llum / Els convidats van arribant i van omplint tota la casa / De colors i de perfums."
    7. RNA_string_1
    base_arn
    "AAGAUGCCGUAAGAUGCCGUAAGAUGCCGU"
    8. Resistire
    full_interv
    "Cuando pierda todas las partidas / Cuando duerma con la soledad / Cuando se me cierren las salidas / Y la noche no me deje en paz."
    #nuevo_mensaje Contrato_frances_2 full_no_interv
    9
    #nuevo_mensaje RNA_string_2 base_arn
    10
    #nm RNA_string_2 base_arn
    error: ya existe un mensaje con ese identificador
    #nm acb acb
    error: el alfabeto no existe
    #nuevo_alfabeto bca
    7
    #na abc
    error: el alfabeto ya existe
    #borra_mensaje DNA_string_2
    9
    #bm DNA_string_2
    error: el mensaje no existe
    #codificar_sustitucion_guardado Hell "curtis mayfield"
    "fhdlhnncrveqjkwjyhxh rlaxmmpwcdybgdrvq ywmdlontxgqefltleos"
    #csg Resistire "Duo Dinamico"
    "gkQn)YnRWOVT&udo)KbaZKWo5Wbt.NPUmxc3:W^d4iSWS\QQDY_nDVPaaYPU)WT Si2WOXH_DiU 2OnEWOVb*dol&]nUOVMT&io/DCnNOiR_(^U 3YnOSiHU/[oe3i_Chw"
    #csg DNA_string_2 "GGGG"
    error: el mensaje no existe
    #codificar_sustitucion minusculas "esto es una clave"
    "lleommv xmynbdeueqfscnvhtymervlsuxsvgndprsbrmoqkmzxmwfrndwkteebtptidhwsz dmhxn dpktowdgtasecngrsz kofzmvtacsrpnr dudamdecdozbrry t poonidjgpqirde"
    #cs mayusculas "CLAVE"
    error: el alfabeto no existe
    #decodificar_sustitucion minusculas "esto es una clave"
    "humanidad yo te amo porque estas todo el tiempo metiendo el secreto de la vida en tus pantalones y olvidando que estas alla y sentandote sobre el"
    #ds mayusculas "CLAVE"
    error: el alfabeto no existe
    #borra_alfabeto mayusculas
    error: el alfabeto no existe
    #ba base_adn
    error: hay mensajes guardados con el alfabeto
    #borra_mensaje DNA_string_1
    8
    #borra_alfabeto base_adn
    6
    #la
    1. abc
    especial [a..c] 0 mensajes
    2. base_arn
    normal "ACGU" 2 mensajes
    3. bca
    normal "bca" 0 mensajes
    4. full_interv
    especial [ ..~] 4 mensajes
    5. full_no_interv
    normal "ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ !"#$%&'()*+,-./0123456789:;<=>?@" 1 mensajes
    6. minusculas
    normal "abcdefghijklmnopqrstuvwxyz " 1 mensajes
    #lm
    1. Assembler1
    full_interv
    "switch_to_pm: / cli / lgdt [gdt_descriptor] / mov eax, cr0 / or eax, 1 / mov cr0,eax / jmp CODE_SEG:init_pm // Let's start with / cli. This instruction basically disables interrupts. We have to do this, because if an interrupt fires while we are in protected mode, but before we have installed the IDT, the CPU will triple fault and reset. The problem is, there is literally no standard C code that emits this instruction, so we are going to have to use inline assembly here. The same applies to lgdt [gdt_descriptor]"
    2. Contrato_frances_1
    full_interv
    "Le contrat d'ouverture d'un livret A prevu a l'article R. 221-1 rappelle les memes exigences ainsi que les sanctions encourues a raison de leur meconnaissance. Il informe egalement le client des modalites selon lesquelles s'effectue la procedure de verification prevue a l'article L. 221-38"
    3. Contrato_frances_2
    full_no_interv
    "Le contrat d'ouverture d'un livret A prevu a l'article R. 221-1 rappelle les memes exigences ainsi que les sanctions encourues a raison de leur meconnaissance. Il informe egalement le client des modalites selon lesquelles s'effectue la procedure de verification prevue a l'article L. 221-38"
    4. Hell
    minusculas
    "dont worry if there is a hell below we are all going to go"
    5. Qualsevol_nit
    full_interv
    "Fa una nit clara i tranquila, hi ha la lluna que fa llum / Els convidats van arribant i van omplint tota la casa / De colors i de perfums."
    6. RNA_string_1
    base_arn
    "AAGAUGCCGUAAGAUGCCGUAAGAUGCCGU"
    7. RNA_string_2
    base_arn
    "CCGUAAGAUGCCCCGUAAGAUGCC"
    8. Resistire
    full_interv
    "Cuando pierda todas las partidas / Cuando duerma con la soledad / Cuando se me cierren las salidas / Y la noche no me deje en paz."
    
  • Information
    Author
    PRO2
    Language
    Spanish
    Official solutions
    Make
    User solutions
    Make