【课堂设计】高一数学人教B版必修3学案：1.1　算法与程序框图 .docVIP

第一章　算法初步 §1.1　算法与程序框图 【入门向导】 “孙子问题”最早出现在我国《算经十书》之一的《孙子算经》中．其原文是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？答曰：二十三”．意思是说：今有一些事物，不知道它的数目，三个三个地数它们剩余二个，五个五个地数它们剩余三个，七个七个地数它们剩余二个，问这些事物的数目是多少？ “孙子问题”相当于求关于x，y，z的不定方程组的正整数解． 《孙子算经》中给出了具体的解法，其步骤是：选定5×7的一个倍数，被3除余1，即70；选定3×7的一个倍数，被5除余1，即21；选定3×5的一个倍数，被7除余1，即15.然后按下式计算：m＝70×2＋21×3＋15×2－105P.式中105为3,5,7的最小公倍数，P为适当的整数，使得0m≤105，这里取P＝2. 你能想出一种算法，利用计算机来解决上述问题吗？ 1．对算法含义的理解 (1)算法是机械的 算法的设计要“面面俱到”不能省略任何一个小小的步骤，有时可能要进行大量重复计算，但只要按步骤一步一步地执行，总能得到结果．算法的这种机械化的特点，在设计出算法后，便于把具体过程交给计算机去完成． (2)算法是普遍存在的 实际上处理任何问题都需要算法，如国际象棋的棋谱、走法、胜负的评判标准，邮寄物品的相关手续，求一个二元一次方程组的解等等． (3)求解某个具体问题的算法一般是不