算法与中国剩余定理

Algorithm and Chinese Remainder Theorem

算法是高中数学课程的核心内容,也是中学数学教育的一个全新课题.作为中国古代数学瑰宝之一的中国剩余定理,就是体现算法思想的一个典型案例.本文提出在中国剩余定理的教学中,应该如何准确地把握以及合理的渗透其算法思想,并最后从三个方面阐述了中国剩余定理的学习对于算法教育价值体现的意义.

Algorithm was the core contant in the mathematics curriculum of high school and was a new topic in the middle school mathematics education. It contained rich algorithm thought in the ancient mathematics of china. Chinese Remainder Theorem as one of treasures in the ancient mathematics of China was a typical example to manifest the algorithm thought. We explan the importance of learning Chinese Remainder Theorem to strength the educational value of algorithm in three aspects.