Tots els exercicis del Jutge del quatrimestre de primavera del curs 2024-2025 de l'assignatura de PRO2 en C++

PRO2 - 2025 - Primavera

L3. Piles i Cues

3.1 Piles

• X96935 Palíndroms amb piles
• X36902 Avaluacio d'una expressio amb parentesis
• X80203 Indexar seqüències ben parentitzades
• X68213 Biblioteca

3.2 Cues

• X13425 Distribucio justa de cues
• P90861 Cues d'un supermercat (1)
• X38371 Estadístiques d'una seqüència d'enters amb esborrat del més antic

L4. Iteracions

4.1 Iteradors

• X84889 Guanyadors
• X83553 Paraula més llarga
• X31852 Ajuntar paraules
• X31697 Don Camilo

4.2 Llistes

• X19134 Cerca en una llista de parells d'enters
• X87360 Intersecció de llistes ordenades
• X27494 Estadístiques d'una seqüència d'enters amb esborrat
• X60047 Punt mig d'una llista
• X21215 Implementació de matrius esparses

L5. Diccionaris i Conjunts

5.1 Pairs

• X16157 Divisió i Mòdul
• X18027 Llista de Parelles

5.2 Maps

• X47779 Morse
• X59118 Diccionari
• X34352 Freqüència de paraules amb diccionaris
• X10844 Suma Fruites
• X79905 Freqüència de paraules amb diccionaris (amb esborrat)
• X80993 Ok Cupid

5.3 Conjunts

• X83904 Activitats esportives (sets)
• X51146 Activitats esportives ordenades (sets)

L6. Arbres Binaris

6.1 Bàsics

• S42599 Alçada d'un arbre binari
• T93544 Suma valors d'un arbre binari
• Z53201 Cerca un valor en un arbre binari
• W72736 Arbre binari de sumes
• Z17905 Arbre binari de mides
• T78145 Mirall d'un arbre binari

6.2 Consolidació

• U38461 Avaluar expressions binàries (1)
• V80619 Podar un arbre binari
• U38261 Podar un arbre binari sense repeticions

6.3 Avançats

• W90730 Ordenar un arbre binari per sumes de subarbres
• V22704 Camí més llarg en un arbre binari

L7. Arbres 2

7.1 Exercicis bàsics d'Arbres Generals

• Z80280 Alçada d'un arbre
• W23082 Cerca un valor en un arbre
• V21234 Arbre mirall
• Z82639 Avaluar expressions Booleanes
• Z14339 Imprimir expressions

7.2 Problemes sobre arbres (binaris i generals) amb inmersió

• Z78925 Avaluar expressions binàries amb variables
• Y97108 Reemplaça els nodes d'un arbre binari a profunditat parell per la suma per sota
• Z19994 Mostra carpetes indentades
• T47104 Arbre binari de graus de desequilibri

Disseny modular

• X64677 Gestión de una lavadora

Classe Stack

• X94161 Mètode de Stack per a accedir al segon element des del top
• X72693 Mètode de Stack per a esborrar el segon element des del top
• X82586 Implementar mètode de la classe Stack per a intercanviar els dos elements del top
• X80037 Mètode per a sumar el contingut que ve d'una altra pila
• X87185 Mètode de Stack per a esborrar el primer element igual al paràmetre

Classe Queue

• X17005 Mètode per a moure el primer element d'una cua cap a la última posició
• X80705 Nou mètode de la classe Queue per a accedir indexadament als seus elements
• X86445 Mètode de Queue per a multiplicar els elements de la cua per un paràmetre

Classe List

• X96416 Mètode de llistes per intercanviar (swappejar) el primer i l'últim element
• X25312 Mètode de la classe llista per a moure el segon element al final
• X41197 Mètode de llistes per a moure l'element apuntat per un iterador al final de la llista
• X75139 Mètode de llistes per a moure l'element apuntat per un iterador una posició cap al final
• X48340 Modificar operadors ++ i -- dels iteradors de la classe List per a que siguin circulars

Classes Arbre (Binari, N-ari i General)

• X75329 Nombre d'aparicions d'un valor en un arbre binari
• X67695 Suma màxima dels camins d'un arbre binari
• X09609 Cerca de subarbres binaris
• X15014 Arbre de sumes d'un arbre donat
• X60365 Cerca en un arbre general
• X18899 Arbre de sumes d'un arbre n-ari

RogeR Bitlloch | roger.bitlloch@estudiantat.upc.edu