  We show that the change of basis matrices of a set of $m$ bases of a finite
vector space is a connected groupoid of order $m^2$. We define a general method
to express the elements of change of basis matrices as algebraic expressions
using optimizations of evaluations of vector dot products. Examples are given
with orthogonal polynomials.
