2017年高中数学 第二章 算法初步 2.2.1 顺序结构与选择结构第1课时教案 北师大版必修3.docVIP

§2　算法框图的基本结构及设计 2．1　顺序结构与选择结构 教学分析　　　　　 用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．算法框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确．为了更好地学习算法框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种基本逻辑结构． 三维目标　　　　　 1．熟悉各种程序框及流程线的功能和作用． 2．通过模仿、操作、探索，经历通过设计算法框图表达解决问题的过程．在具体问题的解决过程中，理解算法框图的三种基本逻辑结构：顺序结构、选择结构和循环结构． 3．通过比较体会算法框图的直观性、准确性． 重点难点　　　　　 教学重点：算法框图的画法． 教学难点：算法框图的画法． 课时安排　　　　　 2课时 第1课时　顺序结构 导入新课　　　　　 思路1(情境导入)．我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图．旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法．今天我们开始学习算法框图． 思路2(直接导入)．用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确．因此，本节有必要探究使算法表达得更加直观、准确的方法．今天开始学习算法框图． 推进新课　　　　　 1．什么是算法框图？ 2．说出终端框(起止框)的图形符号与功能． 3．说出输入、输出框的图形符号与功能． 4．说出处理框(执行框)的图形符号与功能． 5．说出判断框的图形符号与功能． 6．说出流程线的图形符号与功能． 7．说出连接点的图形符号与功能． 8．总结几个基本的程序框、流程线和它们表示的功能． 9．什么是顺序结构？ 讨论结果： 1．算法框图又称程序框图，是一种用程序框、流程线及文字说明来表示算法的图形． 在算法框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序． 2．椭圆形框：表示程序的开始和结束，称为终端框(起止框)．表示开始时只有一个出口；表示结束时只有一个入口． 3．平行四边形框：表示一个算法输入和输出的信息，又称为输入、输出框，它有一个入口和一个出口． 4．矩形框：表示计算、赋值等处理操作，又称为处理框(执行框)，它有一个入口和一个出口． 5．菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口． 6．流程线：表示程序的流向． 7．圆圈：连接点．表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起． 8．总结如下表： 图形符号 名称 功能 终端框(起止框) 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框(执行框) 赋值、计算 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 连接程序框 连接点 连接算法框图的两部分 9．很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．顺序结构对应的算法框图，如图1所示： 图1 1 尺规作图，确定线段AB 一个5等分点． 分析：确定线段AB的5等分点，是指在线段AB上确定一点M，使得AM＝AB.同学们都熟悉解决这个问题的方法： 第一，从A点出发作一条与原直线不重合的射线； 第二，任取射线上一点C，并在射线上作线段AD，使AD＝5AC； 第三，连接DB，并过C点作BD的平行线交AB于M，M就是要找的5等分点． 这个过程也需要一步一步来实现． 作法：作图步骤如下： 1．如图2，从已知线段的左端点A出发，作一条射线AP； 图2 2．在射线上任取一点C，得线段AC； 3．在射线上作线段CE＝AC； 4．在射线上作线段EF＝AC； 5．在射线上作线段FG＝AC； 6．在射线上作线段GD＝AC，那么线段AD＝5AC； 7．连接DB； 8．过C作BD的平行线，交线段AB于M，这样点M就是线段AB的一个5等分点． 这个实现过程可以用图3来表示． 图3 点评：通常，为了使算法结构更加清晰，可借助图来帮助描述算法．图的特点是直观、清楚，便于检查和交流．顺序结构的图见图4.通常，像这样的图叫作框图． 图4 2 已知一个三角形三条边的边长分别为a，b，c，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出算法框图．(已知三角形三边边长分别为