What is the difference between "mince" and "dice"?
Mincing produces smaller, more irregularly-shaped items than dicing.  

Dicing is generally uniform, usually 1/8 to 1/4 inch on all sides, kind of like a tiny cube. 

The best way to explain the size difference is visually, check out this link for a great picture near the top.