Combinatorial Methods for the Computation of Trace Cocharacters