2算法框图的基本结构及设计

1、2 算法框图的基本结构及设计一、教学分析用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，我们有必要探索是算法表示得更加直观、准确的方法.流程图用图形的方式表达算法，使算法的结构更清晰、步骤更直观也更准确.算法框图是算法这一章的核心知识，它既是前面算法思想的直观体现，更是后续基本语句的自然铺垫.由于顺序结构和选择结构较容易把握，教材将这两种结构放在一节学习；循环结构相对教难，其中的变量与赋值是关键，教材特别将变量与赋值设为2.2，以突破难点，循环结构作为2.3单独呈现. 二、教学

2、建议1、变量的理解、赋值的应用、循环结构的理解是重点和难点，这就需要从具体问题出发分析算理及算法步骤，然后抽象出一般意义的算法，画出算法框图.在这个过程中，学习使用变量、赋值，学习更好地表述算法，以便在计算机上操作执行.2、循环结构是算法学习部分的重点和难点，因为在这一部分，有变量、循环变量、循环体和循环终止条件.一开始，让学生以模仿为主，循序渐进.在讲循环结构前，一定要让学生理解变量和赋值.3、在教学中要注意分散难点，学生对算法思想的认识、概念的把握、知识的灵活应用及能力的形成不是一次就能完成的，这些作为教学目标要渗透到整章的学习中.三、教学目标1.知识与技能(1)理解流程图的顺序结构和选择

3、结构.(2)能用文字语言表示算法，并能将算法用顺序结构和选择结构表示简单的流程图2.过程与方法：学生通过模仿、操作、探索、经历设计流程图表达解决问题的过程，理解流程图的结构.3.情感、态度与价值观学生通过动手作图，.用自然语言表示算法，用图表示算法.进一步体会算法的基本思想程序化思想，在归纳概括中培养学生的逻辑思维能力.四、教学重点、难点教学重点：三种结构.教学难点：变量、赋值、循环结构的理解.2.1顺序结构与选择结构（一）课题引入算法有三种表述：自然语言、程序框图（顺序结构、选择结构、循环结构）、程序语言.自然语言用起来比较麻烦，不直观，不准确.我们在学习统计时候，发现统计图表表示数据形象、

4、直观，便于理解.在日常生活中，也经常碰到结构图（比如：企业结构设置、小结与复习中结构图）.对于算法，是否也有类似的图表去形象直观的表示算法，来代替繁琐的自然语言呢？这就是我们要学习的算法框图也叫做程序框图或者流程图.（二）探求新知1、算法框图：又称程序框图或流程图，是一种用程序框、流程线及文字说明来表示算法的图形.2、几种基本的框图名称图形符号功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一个条件是否成立.成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”.流程线连接程序框连接点连接流程图的两部分3、顺序结构

5、按照步骤依次执行的框图结构，称为具有“顺序结构”.它是最简单的结构框图，是任何一个算法都离不开的基本结构.顺序结构对应的流程图：4、选择结构先根据条件判断，再决定执行哪一种操作的结构，称作选择结构.（三）知识应用例1、尺规作图，确定线段AB一个5等分点.解析：第一步、从A点出发作一条与原直线不重合的射线；第二步、任取射线上一点C，并在射线上作线段AD，使AD=5AC；第三步、连接DB，并过C点作BD的平行线交AB于M，M就是要找的5等分点.这一系列步骤就是解决这个问题的一个算法，我们可以把这个过程用流程图表示：例2、“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公

6、司规定甲、乙两地之间物品的托运费用根据下列方法计算：其中（单位：元）为托运费，为托运物品的重量（单位：千克）.试画出计算费用的流程图.变式：若将例2中的改为：那又该如何设计这个流程图？例3、通常说一年有365天，它表示地球围绕太阳一周所需要的时间，但事实上，并不是那么精确，根据天文资料，地球围绕太阳一周的时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动，在历法上规定4年一闰，百年少一闰，四百年多一闰，如何判断一年是否是闰年，请你设计一个算法，解决这个问题，并用流程图描述这个算法.（设y为年份，按照历法的规定，如果y为闰年，那么或者y能被4整除不能被

7、100整除，或者y能被400整除（四年一闰，百年少一闰，每四百年又加一闰）.对于给定的年份y，请设计一个算法，确定它是否为闰年？）解析：算法步骤如下：1、若y不能被4整除，则输出“y不是闰年”.2、若y能被4整除，则判断y是否能被100整除.（1）若y不能被100整除，则输出“y是闰年”；（2）若y能被100整除，则判断y是否能被400整除： = 1 * GB3 若y能被400整除，则输出“y是闰年”； = 2 * GB3 若y不能被400整除，则输出“y不是闰年”.（四）课堂练习1、求两个实数的平均值.解析：自然语言第一步、输入两实数第二步、计算第三步、计算第四步、输出程序框图见右.2、用自

8、然语言描述：解方程的过程，并设算法框图.解：用自然语言描述解方程的过程：输入方程系数若则原方程无解；若则原方程的解为.用算法框图表示为：3、（1）设计算法判断一元二次方程是否有实数根，并画出相应的流程图.（2）设计一个算法求解一元二次方程，并画出流程图表示.解：（1）算法步骤如下：1、输入三个系数：a,b,c 2、计算3、判断 是否成立. 若是，则输出“方程有实根”； 否则，输出“方程无实数根”流程图如下：（2）算法步骤如下： 1、输入3个系数 2、计算 3、判断是否成立：若是，输出“方程没有实数根”；否则到下一步； 4、判断是否成立：若是，计算并输出；否则计算并输出.流程图如下：4、课本88页练习1、2练习1：解：算法框图如图所示（学生可能分类标准不同）：练习2：解：联想数学中的分类讨论的处理方式，可得如下算法步骤：第一步，判断a0是否成立.若成立，输出结果“解为”.第二步，判断a=0，b=0是否同时成立.若成立，输出结果“解集为R”.第三步，判断a=0，b0是否同时成立.若成立，输出结果“方程无解”，结束算法.算法框图如下：（五）课堂小结1、