高中数学必修三第一章算法知识点总结

合集下载

苏教版高中数学必修三-第一章-算法初步1.1ppt课件

【解析】
算法是解决某类问题而设计的一系列可操作
或可计算的步骤，通过这些可有效地解决问题，显然四个语句中，①②④都是算法，③不是算法．
【答案】 3
算法的设计(直接应用数学公式的算法)
设计一个算法，求底面边长为 4 2，侧棱长为 5 的正四棱锥的体积．
【思路探究】由底边长可求底面积．由底面边长及侧
算法的含义
下列叙述能称为算法的个数是________． ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②顺序进行下列运算：1 ＋1＝2,2＋1＝3,3＋1 ＝4 ，„， 99＋1＝100； ③3x>x＋1； ④求所有能被 3 整除的正数，即 3,6,9,12„.
【思路探究】根据算法的特征逐一作出判断．
引导学生回顾解一般的二元一次方程组的步骤，分析解题过程的结构，写出求一般的二元一次方程组的解的算法，并把它编成程序，让学生输入数据，体验计算机直接给出方程组的解．目的是让学生明白算法是用来解决某一类问题的，从而提高学生对算法的普遍适用性的认识，从而强化重点．
●教学建议算法这部分的应用性很强，与日常生活联系紧密，虽然是新引入的章节，但很容易激发学生的学习兴趣．建议教师通过多媒体辅助教学，采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力．
法二 S1 S2
计算判别式 Δ＝(－2)2－4×1×(－3)；
将 a ＝ 1 ， b ＝－ 2 ， c ＝－ 3 代入求根公式 x ＝
－b± b2－4ac ，得 x1＝3，x2＝－1. 2a
1．对于这类解方程(或方程组)的问题，设计其算法时，一般按照数学上解方程(或方程组)的方法进行设计． 2．设计时要注意全面考虑方程(或方程组)的解的情况，即先确定方程(或方程组)是否有解，有解时，还需确定几个解，然后按照求解的步骤设计．

人教版高中数学必修三第一章-算法初步第一节《算法的概念》教学课件3(共21张PPT)

趣味益智游戏
一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.
过河游戏
如何发电子邮件？
假如你的朋友不会发电子邮件，你能教会他么？发邮件的方法很多，下面就是其中一种的操作步骤：
第四步, 用5除35,得到余数0.因为余数为0，所以5能整除35.因此，35不是质数.
变式: “判断53是否质数”的算法如下：
第1步,用2除53得余数为1,余数不为0,所以2不能整除53;
第2步,用3除53得余数为2,余数不为0,所以3不能整除53;
……
第52步,用52除53得余数为1,余数不为0,故52不能整除53;
第二步, 给定区间［a,b］,满足f(a) ·f(b)＜0．
第三步,
取中间点
m
a
2
b．
第四步, 若f(a) ·f(m) < 0,则含零点的区间为
［a,m］；否则，含零点的区间b］.
第五步,判断f(m)是否等于０或者［a,b］的长度是否小于d，若是，则m是方程的近似解;否则，返回第三步．
|a-b| 1
0.5 0.25 0.125 0.062 5 0.031 25 0.015 625 0.007 812 5 0.003 906 25
y=x2-2
1 1.25 1.5
1.375
2
于是，开区间（1.4140625,1.41796875）中的实数都是当精确度为0.005时的原方程的近似解.
判断“整数n(n>2)是否是质数”的算法自然语言描述
第一步给定大于2的整数n. 第二步令i=2. 第三步用i除n，得到余数r. 第四步判断“r=0”是否成立.若是，则n不是质

人教A版高中数学必修3：1.1.2程序框图与算法的基本逻辑结构

例4.画程序框图, 对于输入的x值, 输出相应的y值.
0(x 0) y 1(0 x 1)
x(x 1)
开始
程序框图
输入x
是 x<0?
否是
0≤x<1? 否
y=x
y=1 y=0
输出y 结束
知识探究（二）：算法的循环结构
思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？
知识探究（一）：算法的程序框图
表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，程序框图的含义是用程序框、流程线及文字说
明来表示算法的图形.
图形符号
名称
功能
终端框
表示一个算法的起始和结束
（起止框）
输入、输出框
表示一个算法输入和输出的信息
处理框
普通高中课程标准试验教科书人教A版数学必修3 第一章算法初步
1.1.2 程序框图与算法的基本逻辑结构
大庆铁人中学数学组李莎
问题提出
1.算法的含义是什么？
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.
n≤100？
是
是 n是偶数?
否输出S
结束
S=S+n×n
否
例7：用“二分法”求方程 x2 2 0(x 0) 的近似解的算法如何设计？

高中数学必修三算法知识点总结

高中数学必修3知识点总结第一章算法初步1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（二）构成程序框的图形符号及其作用学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。

2、框图一般按从上到下、从左到右的方向画。

3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。

判断框具有超过一个退出点的唯一符号。

4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。

5、在图形符号内描述的语言要非常简练清楚。

（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

人教B版高中数学必修三《第一章算法初步本章小结》_0

1.1集合的概念教学目的：（1）使学生初步理解集合的概念，知道常用数集的概念及记法（2）使学生初步了解“属于”关系的意义（3）使学生初步了解有限集、无限集、空集的意义教学难点：运用集合的两种常用表示方法——列举法与描述法，正确表示一些简单的集合授课类型：新授课课时安排：1课时教具：多媒体、实物投影仪内容分析：集合是中学数学的一个重要的基本概念。

在小学数学中，就渗透了集合的初步概念，到了初中，更进一步应用集合的语言表述一些问题。

例如，在代数中用到的有数集、解集等；在几何中用到的有点集，至于逻辑，可以说，从开始学习数学就离不开对逻辑知识的掌握和运用，基本的逻辑知识在日常生活、学习、工作中，也是认识问题、研究问题不可缺少的工具。

这些可以帮助学生认识学习本章的意义，也是本章学习的基础。

把集合的初步知识与简易逻辑知识安排在高中数学的最开始，是因为在高中数学中，这些知识与其他内容有着密切联系，它们是学习、掌握和使用数学语言的基础。

例如，下一章讲函数的概念与性质，就离不开集合与逻辑。

本节首先从初中代数与几何涉及的集合实例入手，引出集合与集合的元素的概念，并且结合实例对集合的概念作了说明。

然后，介绍了集合的常用表示方法，包括列举法、描述法，还给出了画图表示集合的例子这节课主要学习全章的引言和集合的基本概念。

学习引言是引发学生的学习兴趣，使学生认识学习本章的意义。

本节课的教学重点是集合的基本概念。

集合是集合论中的原始的、不定义的概念。

在开始接触集合的概念时，主要还是通过实例，对概念有一个初步认识。

教科书给出的“一般地，某些指定的对象集在一起就成为一个集合，也简称集”这句话，只是对集合概念的描述性说明。

教学过程：一、创设情景兴趣导入某商店进了一批货，包括：面包、饼干、汉堡、彩笔、水笔、橡皮、果冻、薯片、裁纸刀、尺子．那么如何将这些商品放在指定的篮筐里：食品篮筐____________________________.文具篮筐____________________________.二、讲解新课：动脑思考，探索新知（一）集合的有关概念：由一些数、一些点、一些图形、一些整式、一些物体、一些人组成的.我们说，每一组对象的全体形成一个集合，或者说，某些指定的对象集在一起就成为一个集合，也简称集.集合中的每个对象叫做这个集合的元素.定义：一般地，某些指定的对象集在一起就成为一个集合．1、集合的概念（1）集合：某些指定的对象集在一起就形成一个集合（简称集）（2）元素：集合中每个对象叫做这个集合的元素观察你的文具盒，什么是集合？什么是元素？2.一般采用大写英文字母A，B，C…表示集合，小写英文字母a，b，c… 表示集合的元素.常用数集及记法（1）非负整数集（自然数集）：全体非负整数的集合记作N，（2）正整数集：非负整数集内排除0的集记作N*或N+（3）整数集：全体整数的集合记作Z ,（4）有理数集：全体有理数的集合记作Q ,（5）实数集：全体实数的集合记作R注：（1）自然数集与非负整数集是相同的，也就是说，自然数集包括数0（2）非负整数集内排除0的集记作N*或N+ Q、Z、R等其它数集内排除0的集，也是这样表示，例如，整数集内排除0的集，表示成Z*3、元素与集合的关系（1）属于：如果a 是集合A 的元素，就说a 属于A ，记作a ∈A（2）不属于：如果a 不是集合A 的元素，就说a 不属于A ，记作a ∉A 巩固知识典型例题例1、用符号“∈”或“∉”填空0_____N; 0.6____z; π___R;31____Q; 0____φ 运用知识强化练习教材练习1.1.1二、创设情景兴趣导入1、 ①不大于5的自然数所组成的集合中有哪些元素?②小于5的实数所组成的集合中有哪些元素?元素是可以一一列举的，元素有无穷多个，特征：集合的元素都是实数；集合的元素都小于5.元素无法一一列举但特征明显2、动脑思考探索新知列举法：把集合的元素一一列举出来，写在大括号内，元素之间用逗号隔开 .描述法：在花括号中画一条竖线．竖线的左侧写上集合的代表元素x ，并标出元素的取值范围，竖线的右边侧写出元素所具有的特征性质． ①列举法{0，1，2，3，4，5} ②描述法 {|5}x x ∈<R3、巩固知识典型例题例2 用列举法表示下列集合：⑴ 大于-4且小于12的全体偶数;⑵ 方程的解集．注意：用列举法表示集合时，不必考虑元素的排列顺序, 但是列举的元素不能出现重复．分析这两个集合都是有限集（1）题的元素可以直接列举出来{--2，0,2,4,6,8,10}（2）题的元素需要解方程x 2-5x-6=0得到 {-1,6}例3、用描述法表示下列各集合：（1）小于5的整数组成的集合；（2）不等式2x+1<0的解集；（3）所有奇数组成的集合；（4）在直角坐标系中，由x 轴上所有的点组成的集合；（5）在直角坐标系中，由第一象限所有的点组成的集合；分析：第（1）题元素的取值范围是整数，需要标出；第(2)题通过解不等式可以得到：解不等式2x+1<0,得x<-21;（1）{}5|Z x <∈x ;（2）{x|x<-21};（3）{x|x=2k+1,k ∈z};（4）{(x,y)|x ∈R,y=0}; 2560x x --=（5）{(x,y)|x>0,y>0};4、运用知识强化练习三、小结：（1）、元素与集合的概念及关系（2）、集合的表示法：列举法，描述法四、作业（1）阅读章节1.1（2）学习与训练习题1.1（3）探究生活中集合知识的应用五、反思例4 用适当的方法表示下列集合：（1）方程x+5=0的解集；（2）不等式3x-7>5的解集；（3）大于3且小于11的偶数组成的集合；（4）不大于5的所有实数组成的集合；4、集合中元素的特性（1）确定性：按照明确的判断标准给定一个元素或者在这个集合里，或者不在，不能模棱两可（2）互异性：集合中的元素没有重复（3）无序性：集合中的元素没有一定的顺序（通常用正常的顺序写出）5、⑴集合通常用大写的拉丁字母表示，如A、B、C、P、Q……元素通常用小写的拉丁字母表示，如a、b、c、p、q……⑵“∈”的开口方向，不能把a∈A颠倒过来写三、练习题：1、教材P5练习1、22、下列各组对象能确定一个集合吗？（1）所有很大的实数（不确定）（2）好心的人（不确定）（3）1，2，2，3，4，5．（有重复）3、设a,b是非零实数，那么可能取的值组成集合的元素是_-2,0,2__4、由实数x,－x,｜x｜,所组成的集合，最多含（ A ）（A）2个元素（B）3个元素（C）4个元素（D）5个元素5、设集合G中的元素是所有形如a＋b（a∈Z, b∈Z）的数，求证：(1) 当x∈N时, x∈G;(2) 若x∈G，y∈G，则x＋y∈G，而不一定属于集合G证明(1)：在a＋b（a∈Z, b∈Z）中，令a=x∈N,b=0,则x= x＋0*= a＋b∈G,即x∈G证明(2)：∵x∈G，y∈G，∴x= a＋b（a∈Z, b∈Z）,y= c＋d（c∈Z, d∈Z）∴x+y=( a＋b )+( c＋d )=(a+c)+(b+d)∵a∈Z, b∈Z,c∈Z, d∈Z∴(a+c) ∈Z, (b+d) ∈Z∴x+y =(a+c)+(b+d) ∈G，又∵＝且不一定都是整数，∴＝不一定属于集合G四、小结：本节课学习了以下内容：1．集合的有关概念：（集合、元素、属于、不属于）2．集合元素的性质：确定性，互异性，无序性3．常用数集的定义及记法五、课后作业：六、板书设计（略）。

人教版高中数学必修三课件：1.1.1 算法的概念

解:b→a→c→d→e
考点类析
例2 写出解方程x2-2x-3=0的一个算法.
解:方法一,算法如下: 第一步,将等号左边因式分解,得(x-3)(x+1)=0①; 第二步,由①式得x-3=0或x+1=0; 第三步,解x-3=0得x=3,解x+1=0得x=-1,即x=3或x=-1.
考点类析
例2 写出解方程x2-2x-3=0的一个算法. 解:方法二,算法如下: 第一步,移项,得x2-2x=3①; 第二步,①式等号两边同时加1并配方,得(x-1)2=4②; 第三步,②式等号两边同时开方,得x-1=±2③; 第四步,解③式得x=3或x=-1.
预习探究
(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法,这些算法有繁简、优劣之分. (5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决.
预习探究
知识点三
算法的设计要求
设计算法的要求主要有以下几点: (1)写出的算法必须能解决一类问题,并且能够重复使用; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法的各个步骤有效,计算机能够执行,且在有限步骤后能得到结果.
备课素材
累加、累乘问题的算法解决一个问题的算法一般不是唯一的,不同的算法有优劣之别,保证得到正确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要易于实现、易于理解,效率要高,通用性要好等.
备课素材
备课素材
[例2] 求1×3×5×7×9×11的值,写出其算法.
解:算法如下:
备课素材
[小结]
知识 1.算法的概念; 2.算法的特性; 3.算法的设计
方法
易错
1.根据具体的问题进行判断,是给出问题,在书写步骤时,不能

高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案

描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被整除的正整数，即．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法．　第一步，由得；第二步，将代入，得，解得；第三步，将代入方程，得；第四步，得到方程组的解为．方法二：加减消元法．第一步，方程两边同乘以，得；第二步，将第一步所得的方程与方程作差，消去，得，解得；第三步，将代入方程，得，解得；第四步，得到方程组的解为．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业（查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的，则判断框内为（）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的，则输出的属于．A ．B ．C ．D ．D取，得输出的，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：：输入订单数额（单位：件）；输入单价（单位：元）；：若，则折扣率；若，则折扣率；若，则折扣率；若，则折扣率；：计算应付货款（单位：元）；：输出应付货款．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

高中数学必修三第一章算法知识点总结
1.1.1算法的概念
1、算法概念：
在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.
2. 算法的特点:
(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.
(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.
(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.
(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.
(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
1.1.2程序框图
1、程序框图基本概念：
（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。

（二）构成程序框的图形符号及其作用
学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：
1、使用标准的图形符号。

2、框图一般按从上到下、从左到右的方向画。

3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。

判断框具有超过一个退出点的唯一符号。

4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。

5、在图形符号内描述的语言要非常简练清楚。

（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。

1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。

如在示意图中，A 框和B 框是依次执行的，只有在执行完A
框指定的操作后，才能接着执行B 框所指定的操作。

2、条件结构：
条件结构是指在算法中通过对条件的判断根据条件是否成立而选择不同流向的算法结构。

条件P 是否成立而选择执行A 框或
B 框。

无论P 条件是否成立，只能执行A 框或B 框之一，
不可能同时执行A 框和B 框，也不可能A 框、B 框都不执行。

一个判断结构可以有多个判断框。

3、循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。

循环结构又称重复结构，循环结构可细分为两类：
（1）、一类是当型循环结构，如下左图所示，它的功能是当给定的条件P 成立时，执行A 框，A 框执行完毕后，再判断条件P 是否成立，如果仍然成立，再执行A 框，如此反复执行A 框，直到某一次条件P 不成立为止，此时不再执行A 框，离开循环结构。

（2）、另一类是直到型循环结构，如下右图所示，它的功能是先执行，然后判断给定的条件P 是否成立，P 成立为止，此时不再执行A 框，离开循环
当型循环结构直到型循环结构
注意：1循环结构要在某个条件下终止循环，这就需要条件结构来判断。

因此，循环结构中
一定包含条件结构，但不允许“死循环”。

2在循环结构中都有一个计数变量和累加变量。

计数变量用于记录循环次数，累加变量用于输出结果。

计数变量和累加变量一般是同步执行的，累加一次，计数一次。

1.2.1 输入、输出语句和赋值语句
1、输入语句
（1）输入语句的一般格式
（2）输入语句的作用是实现算法的输入信息功能；（3）“提示内容”提示用户输入什么样的信息，变量是指程序在运行时其值是可以变化的量；（4）输入语句要求输入的值只能是具体的常数，不能是函数、变量或表达式；（5）提示内容与变量之间用分号“；”隔开，若输入多个变量，变量与变量之间用逗号“，”隔开。

2、输出语句
（1）输出语句的一般格式
（2）输出语句的作用是实现算法的输出结果功能；（3）“提示内容”提示用户输入什么样的信息，表达式是指程序要输出的数据；（4）输出语句可以输出常量、变量或表达式的值以及字符。

3、赋值语句
（1）赋值语句的一般格式
（2）赋值语句的作用是将表达式所代表的值赋给变量；（3）赋值语句中的“＝”称作赋值号，与数学中的等号的意义是不同的。

赋值号的左右两边不能对换，它将赋值号右边的表达式的值赋给赋值号左边的变量；（4）赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个数据、常量或算式；（5
）对
于一个变量可以多次赋值。

注意：①赋值号左边只能是变量名字，而不能是表达式。

如：2=X是错误的。

②赋值号左右不能对换。

如“A=B”“B=A”的含义运行结果是不同的。

③不能利用赋值语句进行代数式的演算。

（如化简、因式分解、解方程等）④赋值号“=”与数学中的等号意义不同。

1．2．2条件语句
1、条件语句的一般格式有两种：（1）IF—THEN—ELSE语句；（2）IF—THEN语句。

2、IF—THEN—ELSE 语句
IF—THEN—ELSE语句的一般格式为图1，对应的程序框图为图2。

图1 图2
分析：在IF—THEN—ELSE语句中，“条件”表示判断的条件，“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容；END IF表示条件语句的结束。

计算机在执行时，首先对IF后的条件进行判断，如果条件符合，则执行THEN后面的语句1；若条件不符合，则执行ELSE后面的语句2。

3、IF—THEN语句
IF—THEN语句的一般格式为图3，对应的程序框图为图4。

注意：“条件”表示判断的条件；“语句”表示满足条件时执行的操作内容，条件不满足时，结束程序；END IF表示条件语句的结束。

计算机在执行时首先对IF后的条件进行判断，如果条件符合就执行THEN后边的语句，若条件不符合则直接结束该条件语句，转而执行其它语句。

1．2．3循环语句
循环结构是由循环语句来实现的。

对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构。

即WHILE语句和UNTIL语句。

1、WHILE语句
（1）WHILE语句的一般格式是
（2）当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。

这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。

因此，当型循环有时也称为“前测试型”循环。

2、UNTIL语句
（1）UNTIL语句的一般格式是
（2）直到型循环又称为“后测试型”循环，从UNTIL型循环结构分析，计算机执行该语句时，先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体，跳到LOOPUNTIL语句后执行其他语句，是先执行循环体后进行条件判断的循环语句。

分析：当型循环与直到型循环的区别：
（1）当型循环先判断后执行，直到型循环先执行后判断；
（2）在WHILE语句中，是当条件满足时执行循环体，在UNTIL语句中，是当条件不满足时执行循环。