内容发布更新时间 : 2025/2/25 16:59:48星期一 下面是文章的全部内容请认真阅读。
算法框图的基本结构结构及设计 2.1顺序结构与选择结构学案
课时目标:1.了解框图的概念,掌握各框图符合的功能;2.了解顺序结构与选择结构的概念,能够用框图表示顺序结构与选择结构。
重点:运用算法框图框图表达顺序结构和条件结构的算法。 复习回顾:
一般而言,在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决问题的算法(Algorithm),简单的说,算法就是解决问题的步骤和方法。
?有限性? ?确定性?算法的特点: ?可行性?不唯一性?预习达标:
1.顺序结构:按照______依次执行的一个算法,称为具有“________”的算法. 选择结构:在算法中,需要进行______条件的真假,依据判断的_______决定后面的步骤,
这样的结构通常称为“________” ,也叫条件结构.
尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是________、_________和_________.
2. 算法框图的有关概念.(熟悉几个基本程序框、流程线和它们各自表示的功能). 新课讲授: (一) 回顾练习
(1).已知点P0(x0,y0)和直线L:Ax+By+C=0,求点P到直线L的距离d。 设计一个算法。
(2).设计算法判断一元二次方程ax+bx+c=0(a≠0)是否有实数根。
2
请同学们思考上面两个算法在结构上有什么不同点? (二) 探究新知 1..顺序结构
回顾课前练习1,请同学们用算法框图表示这个算法.
画顺序结构算法框图时注意事项:
(1)在算法框图中,开始框和结束框不可少;
(2)顺序结构在算法框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. 顺序结构是最简单、最基本的算法结构,框与框之间
步骤甲 是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.
步骤乙 2.选择结构 回顾课前练习2,请同学们用算法框图表示这个算法.
右图此结构中包含一个判断框,根据给定 的条件P是否成立而选择执行A框或B框.无论 P条件是否成立,只能执行A框或B框之一,不 可能同时执行A框和B框,也不可能A框、B框 都不执行. (三)知识应用
例1:尺规作图,确定线段AB的一个5等分点.
(小组讨论,同桌三人二人说出算法步骤,一人作图,并完成算法框图)
思考交流:你能确定任意给定线段的8等分点吗?16等分点、64等分点、100等分点?你还有更好的算法吗?(课后阅读课本111页课题学习:确定线段n等分点的算法)
例2:(课本第86页)请你设计一个算法,并用流程图描述这个算法.
(四)课堂练习:
练习1:(1).下列关于程序框图的说法正确的有( ) ①用算法框图表示算法直观、形象,容易理解;
②算法框图能清楚地展现算法的逻辑结构,也就是通常所说的一图胜万言;③在算法框图中,起止框是任何流程不可少的;
A.0个 B.1个 C.2个 D.3个 (2).下列算法中,含有条件分支结构的是( ) A.求两个数的积 B.求点到直线的距离 C.解一元二次方程 D.已知梯形两底和高求面积
(3).写出右边算法框图的运算结果:S= .
(4).判断正整数x的奇偶性的程序框图如下,则①处应为 . 开始 输入x r为x除以2的余数 否 ① 是 输出“x是偶数” 输出“x是奇数” 结束 开始 a?2b?4s?a2?b2 输出s 结束