从筹算到珠算——算盘的革命
程大位《算法统宗》把珠算推向成熟。从算筹到算盘,从摆放到拨珠,计算工具的一次飞跃。跟高中算法初步、数列求和都能关联。
明·程大位珠算集大成。算盘结构、珠算口诀、趣味数学题(李白打酒),跟高中算法初步、数列求和都能关联。通俗有趣,珠算文化科普。
程大位《算法统宗》把珠算推向成熟。从算筹到算盘,从摆放到拨珠,计算工具的一次飞跃。跟高中算法初步、数列求和都能关联。
珠算乘法的精髓不在算,而在口诀。空盘前乘法让乘除法像呼吸一样自然。
珠算除法有两种:商除法和归除法。商除法直观,归除法高效。理解它们的差别,就理解了算法设计的取舍。
遇店加一倍,见花喝一斗。三遇店和花,喝光壶中酒。一道题,引出逆向推理的无穷魅力。
一阶一阶爬上楼,每次多走一级。楼梯问题背后是等差数列求和公式——从高斯的故事说起。
每天分一半多一个,瓜分完了。这道题背后是递推数列和等比数列的深刻联系。
童善算,以器验之。用最少的珠子表示最大的数,这是 optimization 的朴素思想。