1、第二课时 程序与算法案例,必修3 第一章,高中数学学业水平考试总复习,算法初步,学习目标,了解条件语句、循环语句，理解输入语句、输出语句、赋值语句，知道辗转相除法、更相减损术、秦九韶算法与进位制.,【问题4】实际问题的程序设计,例1 分别用WHILE型语句和UNTIL型语句设计两个求的值的程序.,i1,s0,WHILE i100,ss1/i,ii1,WEND,PRINT s,END,WHILE型,i1,s0,DO,ss1/i,ii1,LOOP UNTIL i100,PRINT s,END,UNTIL型,例2 如图，在边长为4的正方形ABCD中，动点P从点B出发，沿折线BCDA运动到点A，设点P
2、运动的路程为x，PAB的面积为y，设计一个程序，对给定的x求y的值.,INPUT x,IF x4 THEN,y2x,LESE,IF x8 THEN,y8,LESE,y242*x,END IF,END IF,PRINT y,END,程序：,【问题5】程序的阅读理解,57,例4 阅读下列程序，求计算机输出的结果数S(用n表示).,INPUT nS0a0i1WHILE in aa*102 SSa ii1WENDPRINT SEND,【问题6】算法案例原理的应用,例5 已知多项式f(x)x62x53x34x26x5，用秦九韶算法求f(x)的值分别要进行多少次加法和乘法运算，并求f(2)的值,6次乘法运算和5次加法运算,f(2)161,例6 设a85(9)，b210(6)，c1001111(2)，试比较a，b，c三个数的大小.,cba,例7 把五进制数1234(5)分别化为八进制数和三进制数.,1234(5)302(8)21012(3),
