Collante o cemento per mattonelle terrazzo?

Salve a tutti ho di nuovo bisogno di voi.
Sto facendo qualche lavoretto nella nuova casa e sul terrazzo vorrei sostituire le mattonelle che compongono il così detto battiscopa perché quelle esistenti non mi piacciono ed alcune si stanno anche per staccare.
Premetto di abitare nell' appennino toscoemiliano e durante l' inverno le temperature scendono al di sotto dello zero nelle ore notturne, quindi tanto ghiaccio e freddo.
Che collante o cemento mi consigliate?
Deve essere un prodotto buono per i motivi di cui sopra perché il lavoro lo voglio fare bene una volta per tutte senza tornarci dietro ogni fine inverno.
Grazie a tutti coloro che interverranno e buone feste.
Simone