第一章 算法初步复习 课件1
图片预览
文档简介
课件25张PPT。第一章 算 法 初 步 复 习学习目标：
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.
2.在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程.在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.知识结构：终端框 处理框 判断框流程线连接点输入输出框算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成.程序框图(流程图)主要由程序框和流程线组成.知识小结算法的三种逻辑结构：顺序结构、条件结构、循环结构.知识小结IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件THEN
语句
END IF条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，循环结构：(1)循环结构的概念(2)循环结构的三要素(3)循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构.在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题.循环变量，循环体、循环的终止条件. 3)确定循环的终止条件.1)确定循环结构的循环变量和初始条件2)确定算法中需要反复执行的部分，即循环体；直到型当型循环结构DO
循环体
LOOP UNTIL 条件WHILE 条件
循环体
WEND2.在一个算法中，算法的流程根据条件可以有几种不同的流向( )
A．1 B．2 C．3 D．多于3个 3.用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构( )
A．顺序结构 B．条件结构 C．循环结构 D．以上都用 4.下列各式中的S值不能设计算法求解的是( ) 1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是( )
A. 一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C. 一个算法必须含有上述三种逻辑结构
D. 一个算法可以含有上述三种逻辑结构的任意组合DBDC基础练习5、下列程序运行的结果是( )A. 1， 2 ，3 B. 2， 3， 1 C. 2， 3， 2 D. 3， 2， 1 C6、以下程序运行后的输出结果为______217. 840和1764的最大公约数是:( )
A. 84 B.12
C.168 D.252
8.下列各数中最小的数是: ( )
A.111111(2) B.210(6)
C.1000(4) D.71(8)
ADi=1S=0WHILE i<=100S=S+ii=i+1WENDPRINT SEND当型循环语句当型循环语句练：设计一算法，求和1+2+3+ … +n.WHILE条件循环体WEND程序框图：程序语句：当型循环结构辗转相除法更相减损术秦九绍算法十进制化K进制K进制化十进制结束开始案例流程图算法案例欧几里得解：用辗转相除法求解：396＝270×1＋126； 270＝126×2＋18；126＝18×7＋0.所以396与270的最大公约数是18.用更相减损术验证：∵270与396都是偶数，
又198－135＝63，135－63＝72，72－63＝9，∴用2约简得135与198例2.(1)利用辗转相除法求270与396的最大公约数，
并用更相减损术验证，写出详细计算过程．63－9＝54，
54－9＝45，
45－9＝36，
36－9＝27，
27－9＝18，18－9＝9.∴396与270的最大公约数为2×9＝18.例2(2).用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+0×x2-6x+7当x=5时的值.解法一:首先将原多项式改写成如下形式 : f(x)=((((2x-5)x-4)x+0)x-6)x+7v0=2 v1=v0x-5=2×5-5=5
v2=v1x-4=5×5-4=21
v3=v2x+0=21×5+0=105
v4=v3x-6=105×5-6=519
v5=v4x+7=519×5+7=2602所以，当x=5时，多项式的值是2602.然后由内向外逐层计算一次多项式的值，即2 -5 -4 0 -6 7x=5105252110510552551925952602所以，当x=5时，多项式的值是2602.原多项式的系数多项式的值.(2)用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+0×x2-6x+7当x=5时的值.解法二:列表2故，693＝1 010 110 101(2)，
即2 007(7)＝1 010 110 101(2)．解：2 010(7)
＝2×73＋0×72＋1×71＋0×70
＝693.然后再将十进制数693用除2取余法
转化为二进制数．(3)把七进制数 化为二进数.点评：掌握秦九韶算法的步骤及k进制之间的转化方法是解题的关键．基本的程序框：终端框、输入输出框、处理框、判断框.
算法的三种逻辑结构：顺序结构、条件结构、循环结构.
循环结构有两种形式：
当型(WHILE)、直到型(UNTIL)小结1.赋值语句N=N+1的意思是( )
A.N等于N+1
B.N+1等于N
C.将N的值赋给N+1
D.将N原值加1再赋给N，
即N的值增加1D2.如图所示的程序框图的算法功能是 .求|a-b|的值【课后作业】3.如图所示的程序框，能判断任意输入的数x的奇偶，其中判断框内应填入的条件是_______A.m=0？ B.x=0？ C.x=1？ D.m=1？m=0？4、如图所示的程序执行后输出
的结果是( )
A.－1
B.0
C.1
D.2C5. 下列程序表示的算法是( ) INPUT m，n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END A. 变换m和n的位置 B. 辗转相除法 C. 更相减损术 D. 秦九韶算法B 7.把二进制数1011001(2)化为五进制数是_________.8、288和123的最大公约数是 .3324(5)DA. - 4 B. -1 C. 5 D. 6课堂互动讲练9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，编写一个收款的算法、程序框图和程序.分析：先根据题意，确定分段函数，再利用条件语句写出程序．算法分析：
第一步，输入x值．
第二步，判断，如果x≤200，则输出x，否则执行第三步．
第三步：判断，如果x≤500成立，则计算y＝0.9×x，并输出y，否则执行第四步．
第四步，计算y＝0.9×500＋0.7×(x－500)，并输出y.程序框图程序：【点评】条件语句必须以IF语句开始，以END IF语句结束，一个IF语句必须和一个END IF对应，尤其对条件语句的嵌套编程时，往往漏掉END IF.
3、如图所示的程序框图，记输出的sum值为S1.若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 . S2= S1 +98
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.
2.在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程.在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.知识结构：终端框 处理框 判断框流程线连接点输入输出框算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成.程序框图(流程图)主要由程序框和流程线组成.知识小结算法的三种逻辑结构：顺序结构、条件结构、循环结构.知识小结IF 条件 THEN
语句1
ELSE
语句2
END IFIF 条件THEN
语句
END IF条件结构是指在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，循环结构：(1)循环结构的概念(2)循环结构的三要素(3)循环结构的设计步骤： 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构.在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题.循环变量，循环体、循环的终止条件. 3)确定循环的终止条件.1)确定循环结构的循环变量和初始条件2)确定算法中需要反复执行的部分，即循环体；直到型当型循环结构DO
循环体
LOOP UNTIL 条件WHILE 条件
循环体
WEND2.在一个算法中，算法的流程根据条件可以有几种不同的流向( )
A．1 B．2 C．3 D．多于3个 3.用二分法求方程x2-2=0的近似根的算法中要用哪种算法结构( )
A．顺序结构 B．条件结构 C．循环结构 D．以上都用 4.下列各式中的S值不能设计算法求解的是( ) 1.算法共有三种逻辑结构：顺序结构，条件结构和循环结构，下列说法正确的是( )
A. 一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C. 一个算法必须含有上述三种逻辑结构
D. 一个算法可以含有上述三种逻辑结构的任意组合DBDC基础练习5、下列程序运行的结果是( )A. 1， 2 ，3 B. 2， 3， 1 C. 2， 3， 2 D. 3， 2， 1 C6、以下程序运行后的输出结果为______217. 840和1764的最大公约数是:( )
A. 84 B.12
C.168 D.252
8.下列各数中最小的数是: ( )
A.111111(2) B.210(6)
C.1000(4) D.71(8)
ADi=1S=0WHILE i<=100S=S+ii=i+1WENDPRINT SEND当型循环语句当型循环语句练：设计一算法，求和1+2+3+ … +n.WHILE条件循环体WEND程序框图：程序语句：当型循环结构辗转相除法更相减损术秦九绍算法十进制化K进制K进制化十进制结束开始案例流程图算法案例欧几里得解：用辗转相除法求解：396＝270×1＋126； 270＝126×2＋18；126＝18×7＋0.所以396与270的最大公约数是18.用更相减损术验证：∵270与396都是偶数，
又198－135＝63，135－63＝72，72－63＝9，∴用2约简得135与198例2.(1)利用辗转相除法求270与396的最大公约数，
并用更相减损术验证，写出详细计算过程．63－9＝54，
54－9＝45，
45－9＝36，
36－9＝27，
27－9＝18，18－9＝9.∴396与270的最大公约数为2×9＝18.例2(2).用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+0×x2-6x+7当x=5时的值.解法一:首先将原多项式改写成如下形式 : f(x)=((((2x-5)x-4)x+0)x-6)x+7v0=2 v1=v0x-5=2×5-5=5
v2=v1x-4=5×5-4=21
v3=v2x+0=21×5+0=105
v4=v3x-6=105×5-6=519
v5=v4x+7=519×5+7=2602所以，当x=5时，多项式的值是2602.然后由内向外逐层计算一次多项式的值，即2 -5 -4 0 -6 7x=5105252110510552551925952602所以，当x=5时，多项式的值是2602.原多项式的系数多项式的值.(2)用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+0×x2-6x+7当x=5时的值.解法二:列表2故，693＝1 010 110 101(2)，
即2 007(7)＝1 010 110 101(2)．解：2 010(7)
＝2×73＋0×72＋1×71＋0×70
＝693.然后再将十进制数693用除2取余法
转化为二进制数．(3)把七进制数 化为二进数.点评：掌握秦九韶算法的步骤及k进制之间的转化方法是解题的关键．基本的程序框：终端框、输入输出框、处理框、判断框.
算法的三种逻辑结构：顺序结构、条件结构、循环结构.
循环结构有两种形式：
当型(WHILE)、直到型(UNTIL)小结1.赋值语句N=N+1的意思是( )
A.N等于N+1
B.N+1等于N
C.将N的值赋给N+1
D.将N原值加1再赋给N，
即N的值增加1D2.如图所示的程序框图的算法功能是 .求|a-b|的值【课后作业】3.如图所示的程序框，能判断任意输入的数x的奇偶，其中判断框内应填入的条件是_______A.m=0？ B.x=0？ C.x=1？ D.m=1？m=0？4、如图所示的程序执行后输出
的结果是( )
A.－1
B.0
C.1
D.2C5. 下列程序表示的算法是( ) INPUT m，n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END A. 变换m和n的位置 B. 辗转相除法 C. 更相减损术 D. 秦九韶算法B 7.把二进制数1011001(2)化为五进制数是_________.8、288和123的最大公约数是 .3324(5)DA. - 4 B. -1 C. 5 D. 6课堂互动讲练9、国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②条优惠，超过500元的部分给予7折优惠，编写一个收款的算法、程序框图和程序.分析：先根据题意，确定分段函数，再利用条件语句写出程序．算法分析：
第一步，输入x值．
第二步，判断，如果x≤200，则输出x，否则执行第三步．
第三步：判断，如果x≤500成立，则计算y＝0.9×x，并输出y，否则执行第四步．
第四步，计算y＝0.9×500＋0.7×(x－500)，并输出y.程序框图程序：【点评】条件语句必须以IF语句开始，以END IF语句结束，一个IF语句必须和一个END IF对应，尤其对条件语句的嵌套编程时，往往漏掉END IF.
3、如图所示的程序框图，记输出的sum值为S1.若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 . S2= S1 +98