第十一章逻辑代数初步、十二章算法与程序框图复习卷(DOC)(完整资料).doc
【最新整理，下载后即可编辑】
第十一章逻辑代数初步复习卷
【知识点】
第一节二进制及其转换
1、数位：；
2、基数：；
3、位权数：；
4、十进制：“逢十进一”的计数体制．它把0，1，2，3，4，5，6，7，8，9这十个数码放到相应的位置来表示数．
十进制位权数：整数部分从右向左分别为100，101，102，…；小数部分从左向右分别为10－1，10－2，10－3，….
5、二进制：“逢二进一”的计数体制．它把0，1这两个数码放到相应的位置来表示数．
二进制位权数：整数部分从右向左分别为20，21，22，….
6、二进制数与十进制数的相互转换规则：
①二进制数→十进制数：乘权相加法，即每位数码与其相应的位权数相乘，然后相加求和，结果即为相应的十进制数；
②十进制数→二进制数：除2取余法，即不断用2去除十进制数，若余数为1，则相应数位的数码为1；若余数为0，则相应数位的数码为0，一直除到商是0为止；然后将先后所得余数从高位向低位写出，得到相应的二进制数．
7、八进制数的概念：“逢八进一”的计数体制．它把0，1，2，3，4，5，6，7这八个数码放到相应的位置来表示数．
第二节命题逻辑与条件判断
(1)命题的概念
命题：能够判断真假的语句．真命题：判断为正确的命题．假命题：判断为错误的命题．
(2)逻辑联结词与真值表
非—?：设有命题p，则有新命题“非p”，记作?p；
且—∧：设p和q是两个命题，则有新命题“p且q”，记作p∧q；
或—∨：设p和q是两个命题，则有新命题“p或q”，记作p∨q.
?p真值
p∧q真值表p∨q真值表
表
第三节
1．逻辑变量的概念
(1)逻辑变量：只有两种变化状态的量，只能取“0”和“1”两个值，表示两种对立的状态
用大写字母A，B，…，L，…表示．
(2)逻辑常量：0和1，0和1只是一种符号，表示两种对立的状态，没有数的大小关系．
2．基本逻辑运算
(1)逻辑或：一件事情的发生依赖于两个条件，当这两个条件中至少有一个成立时，这个事件发生，我们称这种逻辑关系为“或”逻辑关系．
(2)逻辑与：一个事件的发生依赖于两个条件，当且仅当这两
个条件同时成立时，这个事件才发生，我们称这种逻辑关系为“与”逻辑关系．
(3)逻辑非：一个事件的发生依赖于一个条件，当这个条件成立时，这个事件不发生；当这个条件不成立时，这个事件发生，我们称这种逻辑关系为“非”逻辑关系．
单独的“或”运算或单独的“与”运算按从左到右的顺序运算，先算“非”，再算“与”，最后算“或”．
第四节 逻辑式与真值表
(1)逻辑代数式：由常量1，0以及逻辑变量经逻辑运算构成的式子，简称逻辑式．
(2)逻辑式真值表：用表格的形式列出逻辑变量的一切可能值与相应的逻辑式的值的表．
(3)逻辑变量只能取0或1，所得逻辑式的值也只有0或1.
第五节 逻辑运算律
(1)常用的逻辑运算律：
①去括号；②使得项数最少；③使基本逻辑变量出现的次数最少．
第十二章算法与程序框图
1．算法的概念
(1)算法：算法是指用来解决问题的一系列明确而有效的步骤，是解决问题的清晰指令．
(2)变量：在解决问题的过程中，可以取不同数值的量叫做变量．
(3)给变量赋值的一般格式：变量名＝表达式，其中的符号“＝”就是赋值号，它的意义是将后面的表达式的值赋给变量．如：n＝2，S＝x＋y，i＝i＋1.
(4)算法的特征：
①有穷性：一个算法必须在执行有穷次运算后结束，在所规定的时间和空间内，若不能获得正确结果，其算法也是不能被采用的．
②可行性：算法中的每一个步骤都必须能实现算法——可执行指令精确表达，并在有限步骤内完成，否则这种算法也是不会被采纳的．
③确切性：算法的每一步必须是确切定义的，且无二意性，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出．
④有0个、一个或多个输入：算法一定要根据输入的初始数据或给定的初值才能正确执行它的每一步骤．
⑤有一个或多个输出：算法一定能得到问题的解，达到求解问题的目的，没有输出结果的算法是没有意义的．2．程序框图
(1)程序框图：程序框图又称流程图，是一种用规定的框、带箭头的线(也称为流程线或指向线)以及说明文字来准确、直观地表示算法的图形．
(2)基本的程序框和它们各自表示的功能：
图形符号名称意义
起止框表示一个算法的开始或结束
输入、输出框表示算法中数据的输入或者
结果的输出
处理框赋值，执行计算语句，传送结
果
判断框根据给定的条件判断，当条件成立时，程序沿“是”或“Y”方向执行；当条件不成立时，程序沿“否”或“N”方向执
行
流程线流程进行的方向3．顺序结构
(1)由若干个依次执行的步骤组成的逻辑结构，称
为顺序结构．
(2)顺序结构用程序框图可以如右图表示，它表示
先执行步骤A，再执行步骤B，是一种按顺序执行的逻辑结构．4．条件结构
(1)算法的流程根据条件是否成立有不同的
流向．
(2)程序框图可以用左图表示，它表示当条件
成立时，执行步骤A，当条件不成立时，执行步骤B，值得注意的是，在A、B两个步骤中，只能有一个被执行．5．循环结构
(1)在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体．
(2)循环结构用程序框图可以如右图表示，在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．
(3)循环结构中有几个常用变量：
①计数变量——用来记录某个事件发生的次数．
如：i＝0
i＝i＋1
②累加变量——用来计算数据之和．
如：S＝0
S＝S＋i(i为累加项)
③累乘变量——用来计算数据之积．
如：p＝1
p＝p×i(i为累乘项)
6．三种基本逻辑结构
(1)关系：顺序结构是最简单的结构，也是最基本的结构；循环结构必然包含条件结构．这三种结构相互支撑，它们共同构成了算法的结构，无论怎样复杂的逻辑结构，都可以通过它们来表达．
(2)三者共同特点：
①只有一个入口和一个出口；
②结构内的每一部分都有机会被执行到，即对于有一个框来说都应当有一条从入口到出口的路径通过它．
(3)结构内不存在死循环，所以循环结构中必然包含条件结构，用来判断循环结束的条件．
【练习题】
1．下列各数中，可能是二进制数的是( )
A ．432
B ．2
C ．121
D ．101
2．将二进制数1011转换为十进制数，其值为( )
A ．10
B ．11
C ．12
D ．1101
3．下列各种进制数中最大的是( )
A ．(21)10
B ．(26)8
C ．(10111)2
D ．(1100)2
4．有如下陈述：⑴禁止吸烟！⑵你吃早饭了吗？⑶若x ≠0，则x 2>0.其中是命题的有( )个
A ．0
B ．1
C ．2
D ．3
5．已知p ∨q 为真命题，p ∨r 为假命题，下列说法正确的是( )
A ．p ∧q 是真命题
B ．q ∧r 是真命题
C ．q ∨r 是真命
题 D ．q 是假命题
6．已知?p ∨?q 为真命题，则p ∧q 为________命题．
7．(111)2________(111)10.(填“>”、“<”或“＝”)
8．(1＋0＋1)＋0＋1＝( )
A ．0
B ．1
C ．2
D ．3
9． 1·0＋1＋1·1＋1＝( )
A ．0
B ．1
C ．2
D ．3
10．已知逻辑关系L＝A＋B，下列命题为真命题的是( ) A．当A＝0，B＝1时，L＝0 B．当A＝0，B＝0时，L＝0
C．当A＝1，B＝0时，L＝0 D．当A＝1，B＝1时，L＝0
11．下面不可以看作逻辑式的是( )
A．AC＋B B．1 C．2 D．0 12．化简AB＋A B＝______________．
13．或运算的规则为“”，
与运算的规则为“”，
非运算的规则为“”．
14．“A＝0，B＝1”是“A＋B＝1”的“”条件．15．写出下列各式的运算结果．
(1)1＋0·1＋1·1；
(2)0·(1＋0)＋1；
(3)(0＋1)·(1＋1＋0)．
16．判断下列赋值正确的是( )
A．3＝n B．a＋b＝4 C．x＝y＝3 D．a＝5
17．如图如果a＝3，b＝4，c＝5，则输出结果是( )
A．5 B．6 C．7 D．8
18．如图是求函数y＝|x－2|＋2数值的算法，判断框中应填( )
A．x≥2 B．x<2 C．x＝2 D．x ≠2
19．某程序如图所示，该程序运行后输出的k的值是( ) A．4 B．5 C．6 D．7
第17题图第18题图第19题图
程序框图教案
§程序框图 授课人：从化三中黄林城 教学目标： 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 框都不执行。
2014届北京体育大学附中高考数学一轮复习单元训练：《算法初步与框图》
算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题 共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二 进制数，将它转换成十进制数式是11212120210123=?+?+?+?了么二进制数 2011 111（2）转换成十进制数形式是( ) A ．22010-1 B ．22011-1 C ．22012-1 D ．22013 -1 【答案】B 2．为解决四个村庄用电问题，政府投资在已建电厂与这四个村庄之间架设输电线路，现已 知这四个村庄及电厂之间的距离如图所示（距离单位：公里）则能把电力输送到这四个村庄的输电线路的最短总长度应该是( ) A ．19．5 B ．20．5 C ．21．5 D ．25．5 【答案】B 3．执行下边的程序框图，若4p =，则输出的S =( ) A ． 1631 B ． 87 C ． 3231 D ． 16 15
【答案】D a，具体如4．对一个作直线运动的质点的运动过程观测了8次, 第i次观测得到的数据为 i 下表所示： 在对上述统计数据的分析中，一部分计算见如图所示的算法流程图(其中a是这8个数据的平均数)，则输出的S的值是( ) A．6 B．7 C． 8 D．9 【答案】B 5．下面的程序框图（如图所示）能判断任意输入的数x的奇偶性，其中判断框内的条件是（）
A ．0=m B ． 0=x C ． 1=x D ． 1=m 【答案】D 6．执行如图所示的程序框图，若输入x=3，则输出y 的值为( ) A ．5 B ．33 C ．17 D ．9 【答案】B 7．把“二进制”数 (2)1011001化为“五进制”数是( ) A ．(5)224 B ．(5)234 C ．(5)324 D ．(5)423 【答案】C 8．下面的程序框图（如图所示）能判断任意输入的数x 的奇偶性：
《算法的三种基本逻辑结构和框图表示》教案
《算法的三种基本逻辑结构和框图表示》教案 教学目标 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.程序框图符号及作用： 例：解一元二次方程：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．阅读下面的程序框图，则输出的S = A ．14 B ．20 C ．30 D ．55 2．阅读图2所示的程序框图，运行相应的程序，输出的结果是 A ．1 B. 2 C. 3 D. 4 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A ．2 B ．4 C ．8 D ．16 4．某程序框图如图所示，该程序运行后输出的k 的值是 A ．4 B ．5 C ．6 D ．7 5．执行右面的程序框图，输出的S 是 3题 2题 1题 4题
A ．378- B ．378 C ．418- D ．4186．如图的程序框图表示的算法的功能是 A ．计算小于100的奇数的连乘积 B ．计算从1开始的连续奇数的连乘积 C ．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D ．计算时的最小的值. 7．右图是把二进制数化为十进制数的一个程序框图,判断框内应填入的 条件是 A ．4i > B ．4i ≤ C ．5i > D ．5i ≤ 8．某程序框图如图所示，则该程序运行后输出的B 等于 A ．15 B ．29 C ．31 D ．63 9．如果执行右边的程序框图，输入2,0.5x h =-=，那么输出的各个数的和等于 5题 6题
A ．3 B ．3.5 C ．4 D ．4.5 10．某店一个月的收入和支出总共记录了N 个数据1a ，2,,N a a ???，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入S 和月 净盈利V ，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的 A ．0,A V S T >=- B ．0,A V S T <=- C ．0,A V S T >=+ D ．0,A V S T <=+ 11. 如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A ．1996年 B ．1998年 C ．2010年 D ．2100年 12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A ．2)(x x f = B ．x x f 1)(= 11题
程序框图与算法的基本逻辑结构 优秀教案
程序框图与算法的基本逻辑结构 【教学要求】 掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。 掌握画程序框图的基本规则，能正确画出程序框图。 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 【教学重点】 程序框图的基本概念、基本图形符号和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、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊
D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与②
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固 一、选择题 1．下列语句中是算法的是( A ) A．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、 系数化为1 B．吃饭 C．做饭 D．写作业 [解析] 选项A是解一元一次方程的具体步骤，故它是算法，而 B、C、D是说的三个事实，不是算法． 2．计算下列各式中的S值，能设计算法求解的是( B ) ①S＝1＋2＋3＋ (100) ②S＝1＋2＋3＋…＋100＋…； ③S＝1＋2＋3＋…＋n(n≥1，且n∈N)． A．①② B．①③ D．②③ C．② [解析] 由算法的确定性、有限性知选B．3．早上从起床到出门需要洗脸、刷牙(5 min)，刷水壶(2 min)， 烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程， 下列选项中最好的一种算法是( C ) A．第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，
泡面；第五步，吃饭；第六步，听广播B．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面； 第四步，吃饭；第五步，听广播C．第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面； 第四步，吃饭同时听广播D．第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时 洗脸刷牙；第四步，刷水壶[解析] 因为A选项共用时36 min，B选项共有时31 min，C选 项共用时23 min，选项D的算法步骤不符合常理，所以最好的一种算 法为C选项．4．对于一般的二元一次方程组，在写求此方程组解的算法时，需 要我们注意的是( C ) A．a1≠0 B．a2≠0 D．a1b1－a2b2≠0 C．a1b2－a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确． 5．下面是对高斯消去法的理解： ①它是解方程的一种方法； ②它只能用来解二元一次方程组； ③它可以用来解多元一次方程组； ④用它来解方程组时，有些方程组的答案可能不准确． 其中正确的是( A ) A．①② B．②④ D．②③ C．①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法， 故①②正确．
程序框图与算法的基本逻辑结构教案
..程序框图与算法的基本逻辑结构-教案
————————————————————————————————作者：————————————————————————————————日期：
1.1.2程序框图算法的基本逻辑结构 ——————顺序结构、条件结构 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框 表示一个算法的起始和结束 （起止框）
专题：算法与程序框图[答案版]
专题：算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012) + B.11123 +++ ...110+ C.111+++ (118) + D.111246+++ (120) + 答案:D 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 答案:C 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 答案:B 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 答案:D 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 答案:C 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .
答案:-4 1 005 10.下边程序框图给出的程序执行后输出的结果是 . 答案:24 4.下图是一个算法的程序框图,则输出S 的值是 . 答案:63 解析:2122+++…423133+=<,输出1+2+22+…+452263+=. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 答案:D 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 答案:D 6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( ) A.-1 B.0 C.1 D.3 答案:B 解析:第一次运行程序时,i=1,s=3; 第二次运行程序时,i=2,s=4; 第三次运行程序时,i=3,s=1; 第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5, 退出循环输出s=0.
高中数学：算法初步与框图练习
高中数学：算法初步与框图练习 (时间:30分钟) 1.下列结构图中要素之间表示从属关系的是( C ) 解析:推理包括合情推理与演绎推理,故选项C中表示的是从属关系. 2.如图是一个算法的程序框图,已知a 1=1,输出的b=3,则输入的a 2 等于( B ) (A)3 (B)5 (C)7 (D)9 解析:由题意知该算法是计算的值,则=3,解得a 2 =5.故选B. 3.(江西九校联考)下面框图的S的输出值为( A ) (A)5 (B)6 (C)8 (D)13 解析:按程序框图的循环得, 循环次数 1 2 3 4 i=0 i=i+1=1 2 3 4
S=1 P=0 t=S=1 1 2 3 S=S+P=1 2 3 5 P=t=1 1 2 3 4.(湖南永州市一模)执行如图所示的程序框图,输入的x值为2,则输出的x的值为( D ) (A)2 (B)3 (C)4 (D)5 解析:程序执行如下:x=2,i=1?x=2×2-1=3,i=2?x=2×3-1=5,i=3>2?输出x=5.选D. 5.(衡水金卷高三大联考)执行如图所示的程序框图,若输出的S的值为-10,则①中应填( C ) (A)n<19? (B)n≥18? (C)n≥19? (D)n≥20? 解析:由题图,可知S=(-1+2)+(-3+4)+…+(-17+18)-19=9-19=-10.故①中应填n≥19?. 故选C. 6.执行如图所示的程序框图.若输出y=-,则输入角θ等于( D ) (A)(B)-(C)(D)-
解析:由输出y=-<0,排除A,C, 又当θ=-时,输出y=-,故选D. 7.(2017·山东卷)执行如图所示的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( B ) (A)x>3 (B)x>4 (C)x≤4 (D)x≤5 解析:输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log 4=2,符合题意, 2 结合选项可知可填x>4.故选B. 8.按照如图程序运行,则输出k的值是. x=3 k=0 DO x=2*x+1 k=k+1 LOOP UNTIL x>16 PRINT k END 第二次循环,x=15,k=2; 第三次循环,x=31,k=3; 终止循环,输出k的值是3.
教学设计——算法与程序框图
程序框图 ——复习课的教学设计 会泽县实验高中张正华 如何上好高三复习课，一直以来都是每位高三毕业班的任课教师不断求索的问题。2014年高考，是云南省高中教育课程改革以来的第三次高考，考试内容因课程内容的变化而变化，那么，我们的备考过程、特别是高三复习课的形式与内容，也自然发生了改变。本课，就是在新课程改革的背景下，联系近两年的高考题所做的一次尝试。具体教学设计如下。 一、设计思想 根据本节课的特点、结合新课改的理念，我的设计思想遵循以下原则： 1、采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分 析问题、解决问题，培养学生的探究论证、逻辑思维能力。 2、重视考纲，紧盯高考，全部例题均来自高考题和教材上的练习题、思考题及其 变式。 二、教学目标： 1，知识与技能 （1）通过复习，使学生巩固算法与程序框图的基础知识； （2）通过例题分析与练习，使学生清楚高考考什么？怎么考？ 2，过程与方法 （1）通过高考题的展示，为学生创造观察、实验、归纳、总结的机会，锻炼学生分析问题的能力； （2）通过例题分析，强化学生分类讨论的数学思想。 3，情感、态度与价值观 （1）在对实际问题的求解过程中培养学生分析问题、解决问题的能力； （2）对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机的强大与呆板（机械），进一步提高探索、认识世界的能力。 三、教学重点、难点： 教学重点：程序框图的应用； 教学难点：条件结构和循环结构的应用。
六、学案设计： （一）基础回扣 1.程序框图的含义 程序框图又称流程图，是一种用、及文字说明来准确、直观地表示算法的图形 2、程序框图规定图形
算法与程序框图练习题(整理)
算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始
7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否
高中数学-算法初步与框图
高中数学-算法初步与框图 【知识图解】 【方法点拨】 1?学习算法要理解算法的含义?明确建立算法就是设计完成一件事的操作步骤.一般地说，这样的操作步骤应该具有通用性，能处理一类问题. 2. 掌握算法的三种基本结构?顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围，通过流程图认识它们的基本特征? 3. 掌握流程图的画法.用流程图表示算法具有、清晰的特点，也是高考重点考查的内容，要予以重视?特别是循环结构的流程图，对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚? 4. 熟悉建立算法的基本操作程序.建立算法的操作程序一般为：先探寻解决问题的方法，并用通俗的语言进行表述，再将通俗的算法语言用流程图直观表示，最后根据流程图选择适当的算法语句用伪代码表示算法过程?
第1课算法的含义 【考点导读】 正确理解算法的含义?掌握用自然语言分步骤表达算法的方法?高考要求对算法的含义有最基本的认识，并能解决相关的简单问题? 【基础练习】 1 ?下列语句中是算法的个数为3个 ______ ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角 形的面积公式求出该三角 形的面积. 2. 早上从起床到出门需要洗脸刷牙（5 min）、刷水壶（2 min）、烧水（8 min）、 泡面（3 min）、吃饭（10 min）、 听广播（8 min）几个步骤.从下列选项中选最好的一种算法③. ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 写出交换两个大小相同的杯子中的液体（A水、B酒）的两个算法. 答案：解析：算法1： S1.再找一个大小与A相同的空杯子C; S2将A中的水倒入C中； S3将B中的酒倒入A中； S4.将C中的水倒入B中，结束. 算法2：
《程序框图与算法的基本逻辑结构》教案
《程序框图算法的基本逻辑结构》教案 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能：
④ 阅读教材P7的程序框图. → 讨论：输入15后，框图的运行流程，讨论：输出的结果。 2. 教学算法的基本逻辑结构： ① 讨论：P7的程序框图，感觉上可以如何大致分块？流程再现出一些什么结构特征？ → 教师指出：顺序结构、条件结构、循环结构. ② 试用一般的框图表示三种逻辑结构. （见下图） ② 出示例1：已知一个三角形的三边分别为3,4,5，计一个算法，求出它的面积，并画出算法的程序框图. （学生用自然语言表示算法→师生共写程序框图→讨论：结构特征） T ：点明顺序结构的定义与特征及其对应的程序框图。 ④ 出示例2：已知函数x y =，写出求o x 函数值的一个算法， 画出这个算法的程序框图. (学生分析算法→写出程序框图→试验结果→讨论结构) T ：点明条件结构的定义与特征及其对应的程序框图。 三、巩固提高 1、已知函数23)(2--=x x x f ，求)5()3(-+f f 的值，计一个算法，求出它的面积，并画出算法的程序框图. 2. 已知两个单元分别存放了变量X 和Y 的值,试交换这两个变量值,并写出一个算法，并用流程 3、某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 ????-+?≤=50 ,85.0)50(53.05050,53.0 w w w w c
(教案)算法与程序框图
§1.1.1 算法的概念 【教学目标】： （1） 了解算法的含义，体会算法的思想。 （2） 能够用自然语言叙述算法。 （3） 掌握正确的算法应满足的要求。 （4） 会写出解线性方程（组）的算法。 （5） 会写出一个求有限整数序列中的最大值的算法。 【教学重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 【教学难点】把自然语言转化为算法语言。. 【学法与教学用具】： 学法： 1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；……)，并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:计算机，TI-voyage200图形计算器 【教学过程】 一、本章章头图说明 章头图体现了中国古代数学与现代计算机科学的联系，它们的基础都是“算 法”。 算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还 没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 古代的计算工具：算筹与算盘. 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。 例1：解二元一次方程组： ???=+-=-② y x ①y x 1212
算法与程序框图 习题(含答案)
算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）
A．＞B．C．D．＞ 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为， 靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）
A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）
图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．
高中数学程序框图与算法的基本逻辑结构(1)教案新人教A版必修3
程序框图与算法的基本逻辑结构 教学目标：(1) 掌握程序框图的概念； (2) 会用通用的图形符号表示算法； (3) 掌握算法的三个基本逻辑结构； 教学重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 教学难点：三种基本逻辑结构的特点。 教学用具：投影仪 教学方法：类比、观察、交流、讨论、迁移 教学过程： 法：给定一个正整数n，判定n是否偶数； 2．用二分法设计一个求方程320 x的近似根的算法； 二、讲授新课： 1．程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. （教师给出一个流程图（上面1题），学生说说理解的算法步骤.） ②定义程序框图： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的 图形。 ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框（起止框）表示一个算法的起始和结束 输入、输出框表示一个算法输入和输出的信息 处理框（执行框）赋值、计算 判断框判断一个条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线连接程序框 ○ 连接点连接程序框图的两部分 画程序框图的规则如下： 1、使用标准的图形符号； 2、框图一般按从上到下、从左到右的方向画； 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号； 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多 分支判断，有几种不同的结果；5、在图形符号内描述的语言要非常简练清楚。 例：“判断整数n（n>2）是否为质数”的算法就可以用程序框图表示：
《程序框图》教案
《程序框图》教案 教学目标 1．知识与技能：掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图. 2．过程与方法：通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 3．情感态度与价值观：通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框 图是我们学习计算机的一个基本步骤，也是我们学习计算机语言的必经之 路. 教学重点 重点：程序框图的基本概念、基本图形符号. 教学难点 难点：能综合运用这些知识正确地画出程序框图. 教学方法与手段分析 1．教学方法：采用“问题探究式”教学法，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力以及实际解决问题的能力. 2．教学手段：利用多媒体辅助教学，体现在计算机和图形计算器的使用，利用它们来演示程序的设计过程，让学生们能很清楚直观地看到整个经过，并激起他们学习 程序设计的兴趣. 教学过程分析 1．复习回顾，导入新课 回顾前面我们如何用自然语言来描述算法，然后向学生们提出问题：用自然语言描述算法有什么缺陷性？是不是不够直观清楚地让我们看到整个算法的程序和步骤？我们平时一般为了能让一个过程呈现得更加直观，我们一般会选择如何解决？解决方法就是作图.通过这几个问题，然后引出我们今天所要学习的内容，那就是为了能更形象直观地让我们看到算法的整个程序和步骤，我们选择用一种新的描述方式来描述算法——程序框图. 2．启发诱导，探索新知 （1）认识基本图形符号：认识程序框图里出现的基本图形符号，并且能很好地掌握他
算法与程序框图汇总
、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束，是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立，成立时岀口处标明“是”或“丫”； 不成立时标明“否”或“ N” 流程线 连接程序框，表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画，要在断开处画上连接点，并标岀连接的号 码 例：解一元二次方程：ax2 bx c 0(a 0) 开始 2. 画程序框图的规则： 为了使大家彼此之间能够读懂各自画岀的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框，用于表示程序的开始和结束 (4)除判断框外，大多数框图符号只有一个进入点和一个退岀点，判断框是具有超过一个退岀点的唯一符号, 另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出￡
3. 算法的三种基本逻辑结构： 1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法离不开的基本结构?如图，只有在执行完步骤n后，才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9，写岀求梯形的面积的算法，画岀流程图 ［开始） 解: 算法如下： 丄 a^5 S1a—5；J J j S2b—8； b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ；J S5输出S.s J(a+b) x h/2 流程图如下：J （2）条件结构 一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此， 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立，选择不同的执行框（步骤A，步骤B），无论条件P是否成立，只能执行步骤A或步骤B之一，不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . （3）循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中（单位: 50 0.53 （50） 0.85, 50, 试给岀计算费用c （单位：元）的一个算法，并画岀流程图. S1输入行李的重量； S2如果50，那么c 0.53 ， 否则c 50 0.53 （50） 0.85 ; kg）为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5