Informtica

Prova: Final Data: 16/01/2013

Problema (6p):
LInstitut de Bioqumica Molecular ens ha demanat una aplicaci per gestionar poliedres regulars que modelaran estructures cristallines i complexos moleculars. Els vrtexs de cada poliedre estan numerats (no utilitzarem les seves coordenades). Cada poliedre est constitut per un nom i un conjunt numerat de cares (mxim 120). Una cara s una llista de vrtexs numerats, junt amb el nombre total de vrtexs (mxim 10). Un poliedre pot tenir cares amb diferent nombre de vrtexs, com a lexemple segent:

Prisma quadrangular
Cara 1: nv=3 v=[1,7,6] Cara 5: nv=3 v=[8,3,5] Cara 2: nv=3 v=[1,2,7] Cara 6: nv=3 v=[3,4,5] Cara 3: nv=3 v=[2,8,7] Cara 7: nv=3 v=[5,4,6] Cara 4: nv=3 v=[2,3,8] Cara 8: nv=3 v=[6,4,1]

Cara 9: nv=4 v=[1,2,3,4]

Cara 10: nv=4 v=[5,6,7,8]

a) (0.75p). Dissenyeu l'estructura de dades TCara que permeti guardar la informaci referent a la cara dun poliedre (mxim 10 vrtexs). b) (0.75p). Dissenyeu l'estructura de dades TPoliedre per guardar la informaci dun poliedre, incloent el seu nom, i el conjunt numerat de les seves cares (mxim 120 cares). c) (1p). Dissenyeu una funci VertexsCara, en pseudocodi, que rebent un parmetre poliedre del tipus TPoliedre i un nmero de cara, retorni el nombre de vrtexs daquesta cara. d) (1.5p). Dissenyeu una acci CaresTamany, en pseudocodi, que rebent un parmetre poliedre del tipus TPoliedre i un nmero de vrtexs, retorni quantes cares del poliedre tenen aquest nombre de vrtexs, o -1 en cas que no nhi hagi cap. Utilitzeu les accions/funcions dels apartats anteriors. e) (1p). Dissenyeu una funci PoliedreRegular, en pseudocodi, que rebent un parmetre poliedre del tipus TPoliedre, determini si es tracta dun poliedre regular (s a dir, si totes les seves cares tenen el mateix nombre de vrtexs). Utilitzeu les accions/funcions dels apartats anteriors. f) (1p). Dissenyeu un algorisme principal que demani a lusuari la informaci dun poliedre i li digui si es tracta dun poliedre regular. Utilitzeu les accions/funcions dels apartats anteriors.