Fluency and mental computation are crucial in education, focusing on understanding rather than just recalling facts. Proficiency involves efficiency in calculations and a solid grasp of arithmetic operations. Teaching methods should prioritize comprehension and effective problem-solving skills to enhance children's learning experiences.