1．如图所示的程序框是( )
A ．终端框
B ．输入框
C ．处理框
D ．判断框 答案：C
2．下列问题的算法适宜用条件结构表示的是( )
A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离
B ．由直角三角形的两直角边求斜边
C ．解不等式ax ＋b ＞0(a ≠0)
D ．计算3个数的平均数
解析：条件结构是先进行逻辑判断，并根据判断结果进行不同处理的结构，只有C 项中需要判断a 的符号，其余选项都不含逻辑判断．
答案：C
3．下列关于流程线的说法，不．
正确的是( ) A ．流程线表示算法步骤执行的顺序，用来连接程序框
B ．流程线只要是上下方向就表示自上向下执行可以不要箭头
C ．流程线无论什么方向，总要按箭头的指向执行
D ．流程线是带有箭头的线，它可以画成折线
解析：流程线上必须要有箭头来表示执行方向，故B 错误．
答案：B
4
．如图是求某个函数的函数值的程序框图，则满足该程序的函数的解析式为________．
解析：当满足x <0时，f (x )＝2x －3；当不满足x <0，即x ≥0时，f (x )＝5－4x ，所以满
足该程序的函数解析式为f (x )＝?????
2x －3，x ＜0，5－4x ，x ≥0.
答案：f (x )＝?????
2x －3 x ＜05－4x x ≥0 5．如图所示的一个算法的程序框图，已知a 1＝3，输出的结果为7，则a 2的值为________．
解析：由框图可知，b ＝a 1＋a 2
再将b 2
赋值给b ， ∴7×2＝a 2＋3
∴a 2＝11.
答案：11
6．求分段函数y ＝????? 2x －1，(x <0)x 2＋1，(0≤x <1)
x 3＋2x ，(x ≥1)
的函数值，请设计算法和框图．
解：算法：
第一步，输入x .
第二步，如果x <0，则使y ＝2x －1，输出y ，否则执行第三步． 第三步，如果0≤x <1，则使y ＝x 2＋1，输出y ，否则执行第四步． 第四步，y ＝x 3＋2x .
第五步，输出y .
相应的程序框图如下图所示．
1.1.2 程序框图与算法的基本逻辑结构 教学目标 能够正确说出各种程序框图及流程线的功能与作用 能够画出顺序结构、条件结构、循环结构的流程图 能够设计简单问题的流程图 教学重点 程序框图的画法. 教学难点 程序框图的画法. 课时安排 4课时 教学过程 第1课时程序框图及顺序结构 图形符号名称功能 终端框（起止框）表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框（执行框）赋值、计算 判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线连接程序框 连接点连接程序框图的两部分 顺序结构条件结构循环结构应用示例 例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法. 解：程序框图如下:
变式训练 观察下面的程序框图，指出该算法解决的问题. 解：这是一个累加求和问题，共99项相加，该算法是求100991431321211?++?+?+? 的值. 例2 已知一个三角形三条边的边长分别为a ，b ，c ，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c ，则三角形的面积为S=))()((c p b p a p p ---），其中p=2 c b a ++.这个公式被称为海伦—秦九韶公式） 算法步骤如下： 第一步，输入三角形三条边的边长a,b,c. 第二步，计算p= 2c b a ++. 第三步，计算S= ))()((c p b p a p p ---. 第四步，输出S. 程序框图如下：
点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为 变式训练 下图所示的是一个算法的流程图，已知a 1=3，输出的 b=7,求a 2的值. 解：根据题意2 21a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11. 随堂练习 如下给出的是计算 20 1614121++++ 的值的一个流程图，其中判断框内应填入的条件是______________. 语句n+1 语句n
流程图练习题（1） 1．下列图形符号属于判断框的是________． 2．下列关于流程线的说法 ①流程线表示算法步骤执行的顺序，用来连接图框； ②流程线只要是上下方向就表示自上向下执行可以不要箭头； ③流程线无论什么方向，总要按箭头的指向执行； ④流程线是带有箭头的线，它可以画成折线． 其中正确的有________． 3．如图所示的流程图的输出结果是________． （第3题） (第4题) 4．如上右图图的作用是交换两个变量的值并输出，则①处应为________． 5．下列所画4个流程图是已知直角三角形两直角边a，b求斜边c的算法，其中正确的是________． 6．如图，对本题流程图表示的算法，描述最准确的是________． ①可用来判断a，b，c是否为一组勾股数； ②可用来判断a，b，c之间大小顺序； ③可用来判断点(a，b)是否在直线x＝c上； ④可用来判断点(a，b)与圆心在原点，半径为c的圆的位置关系．
7．解决下列几个问题，只用顺序结构画不出其流程图的是________． ①利用公式1＋2＋3＋…＋n ＝n (n ＋1) 2 计算1＋2＋3＋…＋100的值； ②当p (x 0，y 0)及直线l ：Ax ＋By ＋C ＝0一定时，求点p 到直线l 的距离d ； ③求函数f (x )＝2x 3－3x 2－x －1当x ＝－1时的函数值； ④求函数y ＝? ???? x －1，x >0 x 2，x ≤0当x ＝x 0时的函数值． 8．(2011年南京高一检测)如图，该流程图的运行结果S ＝________. （第9题） （第8题） （第10题） 9．运行如图所示的流程图，输出的结果是________． 10．下列框图用来求点p (x 0，y 0)到直线l ：Ax ＋By ＋C ＝0的距离d ，图中①处为________． 11．给出流程图如图，若输出的结果为2，则①处的处理框内应填的是________．
第4章程序设计三种基本结构 一、选择题： 【例1】(2002年4月)下面的程序的输出结果是( )。#include main( ) { int i=010,j=10; printf("%d,%d",++i,j--); } A. 11，10 B. 9，10 C. 010，9 D. 10，9 【答案】B (i的值是以八进制定义的) 【例2】(2002年4月)以下的程序的输出结果是( )。main( ) { int a=5,b=4,c=6,d; printf(("d\n",d=a>b?)(a>c?a:c):(b)); } A. 5 B. 4 C. 6 D. 不确定 【答案】C 【例3】(2002年4月)以下程序的输出结果是( )。
{ int a=4,b=5,c=0,d; d=!a&&!b||!c； printf("%d\n",d); } A. 1 B. 0 C. 非0的数 D. -1 【答案】A 【例4】(2002年4月)以下程序的输出结果是( )。 main( ) { char x=040; printf("%o\n",x<<1); } A. 100 B. 80 C. 64 D. 32 【答案】A 【例5】(2002年9月)已知i，j，k为int型变量，若从键盘输入：1，2，3< 回车>，使i的值为1、j的值为2，k的值为3，以下选项中正确的输入语句是(C )。 A. scanf("---",&I,&j,&k); B. scanf("%d %d %d",&I,&j,&k); C. scanf("%d,%d,%d",&I,&j,&k); D. scanf("i=%d,j=%d,k=%d",&I,&j,&k);
程序框图、顺序结构、循环结构 1.程序框图 (1程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.常见的程序框、流程线及各自表示的功能 图形符号名称功能 终端框(起止框表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框(执行框赋值、计算
判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 流程线连接程序框 ○连接点连接程序框图的 两部分 3.条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 名称双条件结构单条件结构 结构 形式 特征两个步骤A、B根据条件是否满足选 择其中一个执行 根据条件是否成立选择是否执行步 骤A
4.循环结构的定义 在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体. 名称 双条件结构单条件结构 结构形式 特征 两个步骤 A 、 B 根据条件是否满足选择其中一个执行 根据条件是否成立选择是否执行步 骤A 对条件结构的理解
(1如图1-1-16是算法流程图的一部分,其算法的逻辑结构是( 图1-1-16 A .顺序结构 B .条件结构 C .判断结构 D .以上都不对 (2给出以下四个问题:
①输入一个数x ,输出它的相反数;②求面积为6的正方形的周长;③求三个数 a , b , c 中的最大数;④求函数f (x x -1,x ≥0,x +2,x <0 的函数值. 其中不需要用条件结构来描述其算法的有( A .1个 B .2个 C .3个 D .4个 [再练一题] 1.条件结构不同于顺序结构的特征是含有( A .处理框 B .判断框 C .输入、输出框 D .起止框 简单条件结构的设计
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一 符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚.
3.算法的三种基本逻辑结构： （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间， 框与框之间是按从上到下的顺序进行的，它是由 若干个依次执行的处理步骤组成的，它是任何一 个算法离不开的基本结构.如图，只有在执行完步 骤n 后，才能接着执行步骤n+1. 例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图. 解：算法如下： S1 a ←5； S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2； S5 输出S . 流程图如下： （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω（单位：kg ）为行李的重量． 试给出计算费用c （单位：元）的一个算法，并画出流程图． 1S 输入行李的重量ω； 2S 如果50ω≤，那么0.53c ω=?， 否则500.53(50)0.85c ω=?+-?； 3S 输出行李的重量ω和运费c ． 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件？步骤A 步骤B 是否满足条件？步骤A 是 否
§程序框图 授课人：从化三中黄林城 教学目标： 1．知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构。理解掌握后两种，能设计简单的流程图。 2．过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力。 3．情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识。 教学重点：顺序结构、条件结构和循环结构的理解及应用 教学难点：难点是能综合运用这些知识正确地画出程序框图。 教学过程： 一、引入：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 二、程序框图基本概念： （1）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 （2）构成程序框的图形符号及其作用 提问：画程序框图要注意什么规则？
三、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 （1）顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法 步骤。如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。 例1、写出下列流程图的执行结果。 若R=8，则b= （2）条件结构： 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 它的一般形式如图所示： 注意： 上图此结构中包含一个判断框，根据给定的条件P 是否成立而选择执行A 框或B 框。无论P 条件是否成立，只能执行A 框或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。
1、1、 2、1程序框图及顺序结构 一、【学习目标】 1、掌握程序框的画法和功能. 2、了解什么是程序框图，掌握学习程序框图的意义. 3、掌握顺序结构的应用，并能解决与顺序结构有关的程序图的画法. 二、【自学内容和要求及自学过程】 1、阅读教材第6—7页内容，回答问题（程序框图） <1>什么是程序框图？ <2>请说出程序框、流程线的符号与功能. 结论：<1>程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执 行顺序.<2>①椭圆形框：表示程序的开始和结束，称为终端框（起止框），表示开始时只有一个出口，表示结束时只有一个入口.②平行四边形框：表示一个算法的输入和输出信息，又称为输入和 输出框，它有一个入口和出口.③矩形框：表示计算、赋值等 处理操作，又称为处理框（执行框），它有一个入口和出口.④菱形框： 是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口.⑤流程线：表示程序的流向.⑥圆圈：连接点.表示相关两框的连接处，圆圈内的数字相同 的含义表示相连接在一起. (具体见教材第6页). 2、阅读教材第7—8页内容，回答问题（顺序结构） 材料：算法的三种基本逻辑结构分别称为顺序结构、条件结构和循环结构，尽管算法千差万别，但都是由这三种基本逻辑结构构成的.如图： <3>上图哪一个是顺序结构、条件结构、逻辑结构？ <4>什么是顺序结构？ 结论：<3>分别对应图一、二、三.<4>很明显，顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.
程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和3种基本逻辑结构。 【教学难点】 综合运用框图知识正确地画出程序框图 【教学过程】 【第一课时】 一、复习准备： 1．写出算法：给定一个正整数n ，判定n 是否偶数。 2．用二分法设计一个求方程的近似根的算法。 二、讲授新课： 1．教学程序框图的认识： ① 讨论：如何形象直观的表示算法？ →图形方法。 教师给出一个流程图（上面1题），学生说说理解的算法步骤。 ② 定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 ③基本的程序框和它们各自表示的功能： ④ 阅读教材的程序框图。 → 讨论：输入35后，框图的运行流程，讨论：最大的I 值。 320x -=
2． 教学算法的基本逻辑结构： 讨论：程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构。 ② 试用一般的框图表示三种逻辑结构。 ③ 出示例3：已知一个三角形的三边分别为4，5，6，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） ④ 出示例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。 (学生分析算法→写出程序框图→试验结果→讨论结构) ⑤ 出示例5：设计一个计算1＋2＋3＋…＋1000的值的算法，并画出程序框图。 (学生分析算法→写出程序框图→给出另一种循环结构的框图→对比两种循环结构) 3． 小结：程序框图的基本知识；三种基本逻辑结构；画程序框图要注意：流程线的前头；判断框后边的流程线应根据情况标注“是”或“否”；循环结构中要设计合理的计数或累加变量等。 三、巩固练习 1．练习：把复习准备题②的算法写成框图。 【第二课时】 【教学要求】更进一步理解算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。学会灵活、正确地画程序框图。 【教学重点】灵活、正确地画程序框图。 【教学难点】运用程序框图解决实际问题。 【教学过程】 一、复习准备： 1．
《算法的三种基本逻辑结构和框图表示》教案 教学目标 1.知识与技能：通过设计流程图来表达解决问题的过程，了解流程图的三种基本逻辑结构：顺序、条件分支、循环.理解掌握前两种，能设计简单的流程图. 2.过程与方法：通过模仿、操作和探索，抽象出算法的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 3.情感与价值观：通过算法实例，体会构造的数学思想方法；提高学生欣赏数学美的能力，培养学生学习兴趣，增强学好数学的信心；通过学生的积极参与、大胆探索，培养学生的探索精神和合作意识. 教材分析 重点：顺序结构和条件分支结构以及循环结构的理解及应用. 难点：条件分支结构和循环结构的应用. 教学方法 一、导入新课 算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图.程序有三种基本逻辑结构——顺序结构、选择结构和循环结构.复杂的程序都是由这三种结构组成. 二、探究新知 探究一：程序框图 1.概念:程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.程序框的功能: 程序框名称功能 起止框表示一个算法的起始和结束,是任何流程图不可少的. 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置. 难 处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内.
判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”. 流程线连接程序框 连接点连接程序框的两部份 3.画程序框图的规则如下： (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的唯一符号. (4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚. 探究二：算法的基本逻辑结构 1.顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构. 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连 接起来,按顺序执行算法步骤.如在示意图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接着执行B框所指定的操作. 2.条件结构 条件结构是指在算法中通过对条件的判断,根据条件是否成立 而选择不同流向的算法结构. 它的一般形式如右图所示： 注： (1)右图此结构中包含一个判断框,根据给定的条件P是 否成立而选择执行A框或B框.无论P条件是否成立,只能执 行A框或B框之一,不可能同时执行A框和B框,也不可能A框、 B框都不执行.(这里B框可能没有) (2)一个判断结构可以有多个判断框. 3.循环结构A B 否 是 条件P A B
三种基本结构流程图 1．顺序结构 图1 顺序结构N－S流程图 2．选择结构 if语句的三种形式 （1）形式一：if（表达式）语句； 该形式表示的是单分支选择结构，其N－S流程图如图2所示： 图2 形式一N－S流程图 （2）形式二：if（表达式）语句1； else 语句2； 该形式表示的是双分支选择结构，其N－S流程图如图3所示： 图3 形式二N－S流程图 （3）形式三：if（表达式1）语句1； else if（表达式2）语句2； else if（表达式3）语句3； …… else if（表达式n-1）语句n-1； else 语句n； 该形式表示的是多分支选择结构，其N－S流程图如图4所示： 图4 形式二N－S流程图
◆ switch 语句 多分支选择的问题，可以使用嵌套的if 语句解决。但在某些情况下，使用switch 语句可能更为方便。switch 语句的一般形式是： switch （表达式） ｛ case 常量表达式E1： 语句组1； break ； case 常量表达式E2： 语句组2； break ； …… case 常量表达式En ： 语句组n ； break ； default ：语句组n+1； ｝ 图5 switch 语句N －S 流程图 3．循环结构 ◆ while 语句 （1）一般形式 While （表达式） 循环体语句； （2）N －S 流程图如图6所示： 图6 while 语句N －S 流程图 ◆ do-while 语句 （1）一般形式 do{ 循环体语句； }while （表达式）； （2）N －S 流程图如图7所示： 图7 do-while 语句N －S 流程图 ◆ for 语句
程序的三种基本逻辑结 构 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
学习目标 在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 学习过程 提出问题 （1）请大家再次观察上节课中所画的一些程序框图例子. （2）回答什么是顺序结构什么是条件分支结构什么是循环结构、循环体 （3）试用程序框图表示循环结构. （4）指出三种基本逻辑结构结构的相同点和不同点. 讨论结果： 很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示： 顺序结构 条件结构 循环结构 应用示例 例1 阅读以下程序框图，分析其所实现的算法功能. 算法分析：第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4 950+100=5 050. 步都可以表示为第（i-1）步的结果+i=第i 步的结果. 为了方便、有效地表示上述过程，我们用一个累加 变量S 来表示第一步的计算结果，即把S+i 的结果 仍记为S ，从而把第i 步表示为S=S+i ， 其中S 的初始值为0，i 依次取1，2，…，100，由 于i 同时记录了循环的次数，所以也称为计数变量. 解决这一问题的算法是： 第一步，令i=1，S=0. 第二步，若i≤100成立，则执行第三步；否则，输 出S ，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 程序框图如右： （1）（2） 点评：在数学计算中，i=i+1不成立，S=S+i 只有在i=0时才能成立．在计算机程序中，它们被赋予了其他的功能，不再是数学中的“相等”关系，而是赋值关系．变量i 用来作计数器，i=i+1的含义是：将变量i 的值加1，然后把计算结果再存贮到变量i 中，即计数器i 在原值的基础上又增加了1．变量S 作为累加器，来计算所求数据之和．如累加器的初值为0，当第一个数据送到变量i 中时，累加的动作为S=S+i ，即把S 的值与变量i 的值相加，结果再送到累加器S 中，如此循环，则可实现数的累加求和． 变式训练 已知有一列数 1 ,,43,32,21 n n ，设计框图实现求该列数前20项的和．
1．1.2程序框图与算法的基本逻辑结构 第1课时程序框图、顺序结构 1．掌握程序框图的概念． 2．熟悉各种程序框及流程线的功能和作用． 3．能用程序框图表示顺序结构的算法． 1．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形． (2)在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序． (3)常见的程序框、流程线及各自表示的功能
(4)算法的逻辑结构 顺序结构、条件结构和循环结构是算法的基本逻辑结构，所有算法都是由这三种基本结构构成的． 2．顺序结构 (1)顺序结构的定义 由若干个依次执行的步骤组成的．这是任何一个算法都离不开的基本结构． (2)结构形式 判断正误．(正确的打“√”，错误的打“×”) (1)有的程序框可以不用流程线连接．() (2)程序框只有一个进入点和一个退出点．() (3)流程线是直线或折线，可以不带箭头．() [提示](1)×各程序框必须用流程线依次连接． (2)×判断框有一个进入点，两个退出点． (3)×流程线必须带箭头． 题型一程序框图的认识和理解
【典例1】下列关于程序框图中图形符号的理解正确的有() ①任何一个流程图必须有起止框； ②输入框只能放在开始框后，输出框只能放在结束框前； ③判断框是唯一的具有超过一个退出点的图形符号； ④对于一个程序框图来说，判断框内的条件是唯一的． A．1个B．2个C．3个D．4个 [思路导引]根据程序框图的概念，逐一验证每个选项是否正确． [解析]①任何一个程序必须有开始和结束，从而流程图必须有起止框，正确．②输入、输出框可以用在算法中任何需要输入、输出的位置，错误．③正确．④判断框内的条件不是唯一的，错误．故选B. [★答案★] B (1)理解程序框图中各框图的功能是解此类题的关键，用程序框图表示算法更直观、清晰、易懂． (2)起止框用“”表示，是任何流程不可少的，表明程序的开始和结束． (3)输入、输出框用“”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内． (4)处理框用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框． (5)判断框用“”表示，是唯一具有超过一个退出点的图形符号． [针对训练1]下列说法正确的是() A．程序框图中的图形符号可以由个人来确定 B.也可以用来执行计算语句 C．程序框图中可以没有输出框，但必须要有输入框 D．用程序框图表达算法，其优点是算法的基本逻辑结构展现得非常直接 [解析]一个完整的程序框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出信息，不能用来执行计算． [★答案★] D
1.1.3算法的三种基本逻辑结构和框图表示 一、选择题 1．任何一个算法都离不开的基本结构为( ) A．逻辑结构B．条件分支结构 C．循环结构D．顺序结构 解析：选D.任何一个算法都要由开始到结束，故应当都有顺序结构． 2. 如图的程序框图表示的算法的功能是( ) A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算1×3×5×…×n≥100时的最小的n值 答案：D
3．图中所示的是一个算法的框图，S的表达式为( ) A. 1 1＋2＋3＋…＋99 B. 1 1＋2＋3＋…＋100 C. 1 99 D. 1 100 答案：A 4．下列问题的算法适宜用条件结构表示的是( ) A．求点P(2,5)到直线l：3x－2y＋1＝0的距离 B．由直角三角形的两条直角边求斜边 C．解不等式ax＋b＞0(a≠0) D．计算100个数的平均数 解析：选C.条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C中含判断a的符号，其余选择项中都不含逻辑判断，故选C.
5．下列程序框图中，是循环结构的是( ) A．①②B．②③ C．③④D．②④ 解析：选C.循环结构需要重复执行同一操作，故只有③④符合．6．某程序框图如图所示，该程序运行后输出的k的值是( ) A．4 B．5 C．6 D．7 解析：选A.当k＝0时，S＝0?S＝1?k＝1， 当S＝1时?S＝1＋21＝3?k＝2， 当S＝3时?S＝3＋23＝11＜100?k＝3， 当S＝11时?S＝11＋211＞100，故k＝4.
河北武邑中学教师课时教案
河北武邑中学教师课时教案 问题与情境及教师活动 第四步 第五步， 思考2:我们将上述算法用下面的图形表示: 思考3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的 名称和功能？试分别说明。 注意：在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画 程序框图的规则如下： （1）使用标准的图形符号。 （2）框图一般按从上到下、从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判 断框具有超过一个退出点的惟一符号。 （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且 有且仅有两个结果；另一类是多分支判断，有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。 探究（二）：算法的基本逻辑结构 思考1:在逻辑结构上，“判断整数n （n>2）是否为质数”的程序框图由几部分 组成？ 学生活动
河北武邑中学教师课时教案 问题与情境及教师活动 程序框图包含下面三种逻辑结构可以用如下程序框图表示: 输人?7 2 循环结构 /a ； 恂不見匪妙/出s 是质飯/ 顺序结构 条件结构 探究（三）：顺序结构 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中， 由若干个依次执行的步骤组成的逻辑结构，称为顺序结构。 顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框 之间是按从上到下的顺序进行的。 【例3】已知一个三角形三条边的边长分别为 a ， b ， c ，利用海伦一秦九 韶公式设计一个计算三角形面积的算法，并画出程序框图表示 . 算法分析：这是一个简单的问题，只需先算出 p 的值，再将它代入分 式，最后输出结果?因此只用顺序结构应能表达出算法 ? 算法步骤如下： 第一步，输入三角形三条边的边长 a,b,c. 第二步，计算 p=a b c 学生活动 第三步，计算 第四步，输出 程序框图如下: s= p(p -a)(p -b)(p -c). s. 点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是 最简单的逻辑结构，它是任何一个算法都离不开的基本结构 探究（四）：条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据 条件是否成立有不同的流向?条件结构就是处理这种过程的结构
〔同步试题〕 1.1.2程序框图与算法的基本逻辑结构 ——————顺序结构、条件结构 1．算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ） A ．有限性 B ．明确性 C ．有效性 D ．无限性 2．程序框图是算法思想的重要表现形式，程序框图中不含（ ） A ．流程线 B ．判断框 C ．循环框 D ．执行框 3．程序框图中有三种基本逻辑结构，它不是（ ） A ．条件结构 B ．判断结构 C ．循环结构 D ．顺序结构 4．在程序框图中一般不含有条件判断框的结构是（ ） A ．顺序结构 B ．循环结构 C ．当型结构 D ．直到型结构 5、 用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（ ） A 顺序结构 B 条件结构 C 循环结构 D 以上都用 6、 给出以下四个问题, ①x , 输出它的相反数 ②求面积为6的正方形的周长 ③求三个数,,a b c 中输入一个数的最大数 ④求函数1,0()2,0 x x f x x x -≥?=?+
7、图中所示的是一个算法的流程图， 已知31=a ，输出的7b =,则2a 的值是____________ 8、已知一个三角形的三边边长分别为2,3,4， 设计一个算法，求出它的面积， 并画出程序框图。 9、某市公用电话（市话）的收费标准为：3分钟之内（包括3分钟） 收取0.30元；超过3分钟部分按0.10元/分钟加收费 设计一个程序，根据通话时间计算话费 答案：
1、D 2、C 3、B 4、A 5、D 6、B 7、11 8、解：第一步：取2,3,4a b c === 第二步：计算2a b c p ++= 第三步：计算S = 第四步：输出S 的值 9
1．1．2 程序框图(第二、三课时) 一、三维目标： 1、知识与技能： 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 2、过程与方法： 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 3、情感态度与价值观： 通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之路。 二、重点与难点： 重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构，难点是能综合运用这 些知识正确地画出程序框图。 三、学法与教学用具： 1、通过上节学习我们知道，算法就是解决问题的步骤，在我们利用计算机解决问题的时候，首先我们要设计计算机程序，在设计计算机程序时我们首先要画出程序运行的流程图，使整个程序的执行过程直观化，使抽象的问题就得十分清晰和具体。有了这个流程图，再去设计程序就有了依据，从而就可以把整个程序用机器语言表述出来，因此程序框图是我们设计程序的基本和开端。 2、我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面。另外，在我们描述算法或画程序框图时，必须遵循一定的逻辑结构，事实证明，无论如何复杂的问题，我们在设计它们的算法时，只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了，因此我们必须掌握并正确地运用这三种基本逻辑结构。 3、教学用具：电脑，计算器，图形计算器 四、教学设计： 1、创设情境： 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。 基本概念：
学习目标 在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 学习过程 提出问题 （1）请大家再次观察上节课中所画的一些程序框图例子. （2）回答什么是顺序结构？什么是条件分支结构？什么是循环结构、循环体？ （3）试用程序框图表示循环结构. （4）指出三种基本逻辑结构结构的相同点和不同点. 讨论结果： 很明显，顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构. 三种逻辑结构可以用如下程序框图表示： 顺序结构条件结构循环结构 应用示例 例1 阅读以下程序框图，分析其所实现的算法功能？. 算法分析：通常，我们按照下列过程计算1+2+……+100的值. 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4 950+100=5 050. 显然，这个过程中包含重复操作的步骤，可以用循环 结构表示.分析上述计算过程，可以发现每一步都可 以表示为第（i-1）步的结果+i=第i步的结果. 为了方便、有效地表示上述过程，我们用一个累加变 量S来表示第一步的计算结果，即把S+i的结果仍记 为S，从而把第i步表示为S=S+i， 其中S的初始值为0，i依次取1，2，…，100，由 于i同时记录了循环的次数，所以也称为计数变量. 解决这一问题的算法是：
第一步，令i=1，S=0. 第二步，若i≤100成立，则执行第三步；否则，输出S ，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 程序框图如右： （1）（2） 点评：在数学计算中，i=i+1不成立，S=S+i 只有在i=0时才能成立．在计算机程序中，它们被赋予了其他的功能，不再是数学中的“相等”关系，而是赋值关系．变量i 用来作计数器，i=i+1的含义是：将变量i 的值加1，然后把计算结果再存贮到变量i 中，即计数器i 在原值的基础上又增加了1．变量S 作为累加器，来计算所求数据之和．如累加器的初值为0，当第一个数据送到变量i 中时，累加的动作为S=S+i ，即把S 的值与变量i 的值相加，结果再送到累加器S 中，如此循环，则可实现数的累加求和． 变式训练 已知有一列数1 ,,43,32,21+n n Λ，设计框图实现求该列数前20项的和． 练习1：设计框图实现1+3+5+7的算法． 练习2：高中某班一共有40名学生，设计算法流程图，统计班级数学成绩良好(分数>80)和优秀(分数>90)的人数．
《程序的基本结构》教学设计 一、教学目标 1．知识与技能 让学生掌握顺序、选择、循环三种基本结构，能够使用三种基本结构编写简单的程序解决具体问题。 2．过程与方法 通过具体实例，让学生理解三种结构的基本思想，并对流程图和程序语言进行对照分析，提高学生分析问题的能力，增强学生利用程序设计语言解决实际问题的信心和能力。 3．情感态度与价值观 培养学生对程序设计的兴趣，帮助学生探究计算机解决问题的神秘面纱，鼓励学生自主探索计算机软件的设计，注重学生协作学习习惯的养成。 二、学生分析 在普通高中数学课程中，学生已经对三种基本逻辑结构——顺序、条件分支、循环有了一定的认识。如果学生对数学课中的这部分内容掌握的不够好，则在教学中应注重指导学生理解顺序结构、选择结构和循环结构的基本思想，加强对程序流程图和程序语言进行对照分析；如果学生已经掌握，则在教学中应引导学生对基本结构进行归纳总结。 从前几节的学习来看，有一部分学生对程序设计的兴趣不高，一方面是由于高中阶段学习负担很重，对于信息技术课程的认识不够，另一方面是由于网络的普及也对课程的学习产生了不小的负面影响，而且算法与程序设计本身也比较枯燥，鉴于这种情况，本课程设计的原则是分组探究，结合实际的数学问题，画出相应的流程图，通过适当的引导，再转化成具体实现语句和程序，使学生运用VB程序设计语言的基本知识，学会问题解决的结构化方法，编写程序，体验成功的快乐。 三、教材分析 1.本节的作用和地位 用任何高级语言编写的程序都可分解为三种结构：顺序结构、选择结构和循环结构。牢固掌握这三种基本结构，是学习程序设计的基本要求，是编写出结构清晰、易读易懂程序的前提。同时，本节也将为下一章“算法的程序实现”打下基基础。 2．本节主要内容 在高中阶段，学习程序设计毕竟不同于专业训练，因此，我们应精心选择能激发学生兴趣的实例，帮助学生完成从数学中的“算法”到程序中算法的过度。本课首先用交流讨论解决“已知三边求三角形面积”的算法，画出流程图，转化成程序代码，引入顺序结构，然后依次加强约束条件，逐步修正算法和相应的流程图，引入选择、循环结构，总结出结构的共性，最后是编程实现，巩固和加深对基本结构的认识。 3.重点难点分析 教学重点：引导学生探究问题的算法，画出流程图，然后与程序语言的实现语句进行对照分析，使学生能正确的使用程序语言实现三种基本结构。 教学难点：任何一门程序设计语言，对三种基本结构实现语句的格式都有严格要求，因此，在帮助学生建立算法思想和程序设计认知的同时，应注重培养学生规范编程并养成良好编程习惯。三种结构实现语句的格式和功能，以及同种结构的不同语句之间的差异是本节重点。当然，本节主要还是让学生理解顺序结构、选择结构、循环结构的基本思想，在后续的程序编写中还将不断用到这三种结构，学生可逐步掌握。 4.课时要求：1课时 四、教学理念
《流程图与顺序结构》教学设计 教学目标：1.了解流程图的概念，了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线等）的意义； 2.能用程序图表示顺序结构的算法； 3.发展学生有条理的思考与表达能力，培养学生的逻辑思维能力. 教学重点：运用流程图表示顺序结构的算法． 教学难点：规范流程图的表示． 教学过程： 一．问题情境 1．情境：回答下面的问题： （1）123100 ++++=； （2）123n ++++=； 2．问题：已知1232006 n ++++>，求n的最小值，试设计算法．二．学生活动 学生讨论，教师引导学生进行表达． 解：1S取1 n=； 2 S计算 2)1 (+ n n ； 3 S若 (1) 2006 2 n n+ >，则输出n；否则，使1 n n =+，转2 S． 上述算法可以用框图直观地描述出来： 教师边讲解边画出第7页图521 --． 这样的框图我们称之为流程图． 三．建构数学 1．流程图的概念： 流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序．它直观、清晰，便于检查和修改. 其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线（指向线）表示操作的先后次序． 2．构成流程图的图形符号及其作用（课本第7页），结合图形讲解． 3．规范流程图的表示： ①使用标准的框图符号； ②框图一般按从上到下、从左到右的方向画，流程线要规范； ③除判断框外，大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4．从流程图521 --可以看出，该算法步骤中，有些是按顺序执行，有些
§2.1 顺序结构与选择结构 编写：李森日期： 2014-3-4 学习目标： 1、知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个 基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。 2、过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程； 学会灵活、正确地画程序框图。 3、情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算 法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序 框图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经 之路。 学习重难点： 重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构。 难点是能综合运用这些知识正确地画出程序框图。 学习过程： 一、预习自查 1
二、合作探究 1、顺序结构及框图表示 引例:已知x=4,y=2,计算P=3x+4y 的值的程序框图如下 1)顺序结构:像上面这种算法是依次进行多个处理的 结构称为顺序结构. 注意:①顺序结构是最简单、最基本的算法结构,语句与 语句之间,框与框之间是按从上到下的顺序进行的.它是 由若干个处理步骤组成的, 这是任何一个算法都离不开 的基本结构. ②顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．A 框和B 框是依次执行的，只有在执行完A 框指定的操作后．才能接着执行B 框所指定的操作． 2)顺序结构的流程图 (如右图) 3)画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤． 2、选择结构及框图表示 1）选择结构 是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构，也叫条件结构。 2) 选择结构的流程图 (如下图) 注意：上图此结构中包含一个判断框，根据给定的条件P 是否成 立而选择执行A 框或B 框．无论P 条件是否成立，只能执行A 框 或B 框之一，不可能同时执行A 框和B 框，也不可能A 框、B 框 都不执行．