(一)算法与流程图
第十三编 算法初步、推理与证明、复数
§13.1 算法与流程图
1.以下对算法的描述正确的有
（ ）
①对一类问题都有效；②算法可执行的步骤必须是有限的；③计算可以一步步地进行，每一步都有确切的含义；
④是一种通法，只要按部就班地做，总能得到结果. A .1个
B .2个
C .3个
D .4个 答案 D
2.任何一个算法都必须有的基本结构是
( )
A .顺序结构
B .条件结构
C .循环结构
D .三个都有 答案 A
3.下列问题的算法适宜用条件结构表示的是
（ ）
A.求点P （-1，3）到直线l :3x -2y +1=0的距离 B .由直角三角形的两条直角边求斜边 C .解不等式ax +b ＞0 (a ≠0) D .计算100个数的平均数 答案 C
4.下列关于选择结构的说法中正确的是
（ ） A .选择结构的流程图有一个入口和两个出口
B .无论选择结构中的条件是否满足，都只能执行两条路径之一
C .选择结构中的两条路径可同时执行
D .对于一个算法来说，判断框中的条件是唯一的 答案 B
5.（2008·广东理，9）阅读下面的流程图，若输入m =4，n =3，则输出a = ，i = .（注：框图中的赋值符号“=”也可以写成“←”或“：=”）
基础自测
答案 12 3
例1 已知点P （x 0，y 0）和直线l :Ax +By +C =0，求点P （x 0，y 0）到直线l 的距离d ，写出其算法并画出程序框图.
解 算法如下：
第一步，输入x 0,y 0及直线方程的系数A ，B ，C . 流程图为： 第二步，计算Z 1=Ax 0+By 0+C . 第三步，计算Z 2=A 2
+B 2
. 第四步，计算d =2
1Ζ
Ζ.
第五步，输出d .
例2 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式，某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：
f =??
?>?-+?≤)
50(85.0)50(53.050)
50(53.0ωωωω
其中f (单位：元)为托运费,ω为托运物品的重量（单位：千克）.试设计计算费用f 的算法，并画出程序
框图.
解 算法如下： S1 输入ω;
S2 如果ω≤50,那么f =0.53ω;否则
f =50×0.53+(ω-50)×0.85; S3 输出f . 程序框图为：
例3（12分）画出计算12
-22
+32
-42
+…+992
-1002
的值的流程图.
解 流程图如下图
.
12分
1.写出求解一个任意二次函数y =ax 2
+bx +c (a ≠0)的最值的算法. 解 算法设计如下： 第一步，计算m =
a
b a
c 442
-; 第二步，若a ＞0,输出最小值m ; 第三步，若a ＜0，输出最大值m .
2.到银行办理个人异地汇款（不超过100万元），银行收取一定的手续费，汇款额不超过100元，收取1元手续费，超过100元但不超过5 000元，按汇款额的1%收取，超过5 000元，一律收取50元手续费，试用条件语句描述汇款额为x 元时，银行收取手续费y 元的过程，画出流程图. 解 这是一个实际问题，故应先建立数学模型，
y =??
?
??≤<≤<≤<000
00010005.500005100,01.01000,1x x x x 由此看出，求手续费时，需先判断x 的范围，故应用条件结构描述.
流程图如图所示：
3.利用循环结构写出1+2+3+…+100的算法，并画出各自的流程图. 解 流程图如下：
算法如下：
S1 令i=1,S=0
S2 若i≤100成立，则执行S3；否则，输出S，结束算法
S3 S=S+i
S4 i=i+1，返回S2
一、选择题
1.算法：
S1 输入n；
S2 判断n是否是2,若n=2,则n满足条件，若n＞2,则执行S3；
S3 依次从2到n-1检验能不能整除n，若不能整除n，满足上述条件的是
（）
A.质数
B.奇数
C.偶数
D.约数 答案 A
2.在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构
（）
A.顺序结构
B.选择结构和循环结构
C.顺序结构和选择结构
D.没有任何结构
答案 B
3.阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是
（）
A.75、21、32
B.21、32、75
C.32、21、75
D.75、32、21
答案 A
4.如果执行下面的流程图，那么输出的S 等于
（ ）
A .2 450
B .2 500
C .2 550
D .2 652 答案 C
5.（2008·枣庄模拟）右边的流程图表示的算法的功能是
（ ）
A .计算小于100的奇数的连乘积
B .计算从1开始的连续奇数的连乘积
C .从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数
D .计算1×3×5×…×n ≥100时的最小的n 值 答案 D
6.如图所示，流程图所进行的求和运算是
（ ）
A .1+3121++…+101
B .1+51
31++…+19
1 C .
61
4121+++…+20
1
D .
32212121+++…+102
1
答案 C 二、填空题
7.（2008·山东理，13）执行下边的流程图，若p =0.8，则输出的n = . 答案 4
8.若框图所给的程序运行的结果为S =90，那么判断框中应填入的关于k 的判断条件是 .
答案 k ≤8 三、解答题
9.已知函数f (x )=??
?≥-<-)
0(52)
0(1
3x x x x ,写出该函数的函数值的算法并画出流程图. 解 算法如下： 第一步，输入x .
第二步，如果x ＜0,那么使f (x )=3x -1;
否则f (x )=2-5x .
第三步，输出函数值f (x ). 流程图如下：
10.写出求过两点P 1(x 1,y 1),P 2(x 2,y 2)的直线的斜率的算法，并画出流程图.
解 由于当x 1=x 2时，过两点P 1、P 2的直线的斜率不存在，只有当x 1≠x 2时，根据斜率公式 k =
1
21
2x x y y --求出，故可设计如下的算法和流程图.
算法如下：
第一步：输入x 1,y 1,x 2,y 2;
第二步：如果x 1=x 2,输出“斜率不存在”，否则， k=
1
21
2x x y y --;
第三步：输出k . 相应的流程图如图所示:
11.某企业2007年的生产总值为200万元，技术创新后预计以后的每年的生产总值将比上一年增加5%，问最早哪一年的年生产总值将超过300万元？试写出解决该问题的一个算法，并画出相应的流程图. 解 算法设计如下：
第一步，n=0,a=200,r =0.05. 第二步，T =ar (计算年增量). 第三步，a =a +T （计算年产量）.
第四步，如果a ≤300，那么n =n +1，重复执行第二步. 如果a ＞300,则执行第五步. 第五步，N =2007+n . 第六步，输出N . 流程图如下： 方法一
方法二
第一章 算法初步 教案
第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分，是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想，激发应用数学的意识,培养分析问题、解决问题的能力，增强进行实践的能力等，都有很大的帮助. 本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手，通过研究程序框图与算法案例，使算法得到充分的应用，同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性，也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶，激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活，从生活中学习数学，使数学在社会生活中得到应用和提高，让学生体会到数学是有用的，从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体，学生在学习中会经常用到“算法思想” “转化思想”，从而提高自己数学能力.因此应从三个方面把握本章： （1）知识间的联系； （2）数学思想方法； （3）认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念，但没有一个精确化的定义，教科书只对它作了如下描述：“在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念，教科书先从分析一个具体的二元一次方程组的求解过程出发，归纳出了二元一次方程组的求解步骤，这些步骤就构成了解二元一次方程组的算法.教学中，应从学生非常熟悉的例子引出算法，再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学，使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学的兴趣. 重点难点 教学重点：算法的含义及应用. 教学难点：写出解决一类问题的算法.
高二数学第一章算法初步1.2.3
1.2.3循环语句 课时目标 1.理解给定的两种循环语句，并会应用. 2.应用两种循环语句将具体问题程序化，搞清当型循环和直到型循环的联系和区别． 1．循环语句 循环语句与程序框图中的循环结构相对应， 一般程序设计语言中都有直到型和当型两种循环语句结构，分别对应于程序框图中的直到型和当型循环结构． 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体，再判断UNTIL后 的条件是否符合，如果不符 合，继续执行循环体，然后再 检查上述条件，如果条件仍不 符合，再次执行循环体，直到 条件符合时为止．这时计算机 不再执行循环体，跳出循环体 执行UNTIL语句后面的语句． 先判断条件的真假，如果条 件符合，则执行WHILE和 WEND之间的循环体，然后 再检查上述条件，如果条件 仍符合，再次执行循环体， 这个过程反复进行，直到某 一次条件不符合为止，这时 不再执行循环体，跳到 WEND语句后，执行WEND 后面的语句 对应 程序 框图 一、选择题 1．下列给出的四个框图，其中满足WHILE语句格式的是()
A．(1)(2) B．(2)(3) C．(2)(4) D．(3)(4) 答案B 解析WHILE语句的特点是“前测试”．2．下列算法： ①求和1 12＋ 1 22＋ 1 32＋…＋ 1 1002； ②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边上的高，求其面积． 其中可能要用到循环语句的是() A．①②B．①③ C．①④D．③④ 答案B 3．循环语句有WHILE和UNTIL语句两种，下面说法错误的是() A．WHILE语句和UNTIL语句之间可以相互转化 B．当计算机遇到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE和WEND之间的循环体 C．当计算机遇到UNTIL语句时，先执行一次DO和UNTIL之间的循环体，再对UNTIL 后的条件进行判断 D．WHILE语句与UNTIL语句之间不可以相互转化 答案D 4．下面的程序运行后第3个输出的数是() i＝1 x＝1 DO PRINT x i＝i＋1 x＝x＋1/2 LOOP UNTIL i>5 END
算法和流程图
算法和流程图 一、学习目的和学习内容 学习各种软件的使用——>让运算机按照我们的意图去完成一件事——>编程序（软件）给别人用； 国际信息学（运算机）奥林匹克竞赛——全国中学生信息学奥赛——江苏省中学生信息学奥赛； 竞赛的内容确实是编程竞赛；这也是我们的学习目的和内容； 运算机程序设计语言：人类语言——>用程序设计语言（如Pascal语言）表示——>再翻译成机器语言； 二、运算机解决问题的步骤 做任何一件事都要有一定的的步骤，如求1+2+3+4+5+6+7+8+9+10； 运算机解题步骤：分析问题 ——>确定解决问题的方法和步骤（即算法） ——>选择一种运算机语言，依照算法编写运算机程序 ——>让运算机执行那个程序获得结果 三、算法的概念 1、为解决某一个问题而采取的方法和步骤，称为算法。或者说算法是解决一个问题的方法的精确描述。 如：已知半径，运算圆的面积的算法。 算法读入半径R的值——>运算圆的面积S=π*R*R——>输出圆的面积S。 注意：算法不一定唯独，如求1+2+3+4+5+6+7+8+9+10的算法。 2、算法的特点： ①有穷性：必须在执行了有穷个运算步骤后终止； ②确定性：每一个步骤必须是精确的、无二义性的； ③可行性：能够用运算机解决、能在有限步、有限时刻内完成； ④有输入： ⑤有输出： 四、算法举例 例一：交换两个大小相同的杯子中的液体（A水、B酒）。 算法1： 1、再找一个大小与A相同的空杯子C； 2、A——>C； 3、B——>A； 4、C——>B；终止。 或（B——>C、A——>B、C——>A） 算法2： 1、再找两个空杯子C和D； 2、A——>C、B——>D； 3、C——>B、D——>A；终止。
必修3知识点总结：第一章_算法初步
高中数学必修3知识点总结 第一章算法初步 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 框，直到某一次给定的条件P 成立为止，此时不再执行A 框，离开循环结构。 当直到型循环结构
属中学高中数学 1.3.6第一章算法初步复习小结教案 文 新人教A版必修3
"吉林省东北师范大学附属中学高中数学 1.3.6第一章算法初步复习小结教案文新人教A版必修3 " （1）教学目标 （a）知识与技能 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。 （b）过程与方法 在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。 （c）情态与价值 算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。 （2）教学重难点 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 （3）学法与教学用具 学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它的基本思路（解题策略），将这种思路具体化、条理化，用适当的方式表达出来（画出程序框图，转化为程序语句）。 教学用具：电脑，计算器，图形计算器 （4）教学设想 一.本章的知识结构
二.知识梳理 (1)四种基本的程序框 终端框（起止框） 输入.输出框处理框判断框 (2)三种基本逻辑结构
第一章算法初步
第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 1.下面四种叙述能称为算法的是( ) A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 2.下列关于算法的描述正确的是( ) A.算法与求解一个问题的方法相同 B.算法只能解决一个问题，不能重复使用 C.算法过程要一步一步执行，每步执行的操作必须确切 D.有的算法执行完后，可能无结果 3.对“求1＋2＋3＋4＋5的和”，下列说法正确的是( ) A.只能设计一个算法 B.可以设计两种算法 C.不能设计算法 D.设计的算法可以不包含输出 4.阅读下面的算法： 第一步，输入两个实数a ，b . 第二步，若a 程序算法描述流程图.doc
程序算法描述流程图 程序算法描述流程图 算法的方法 递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 穷举法 穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个
已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。 贪心算法 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法，其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量，如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 一般情况下，要选出最优量度标准并不是一件容易的事，但对某问题能选择出最优量度标准后，用贪婪算法求解则特别有效。
第一章 算法初步章末测试题
第一章 算法初步 一、选择题 1．如果输入3n ，那么执行右图中算法的结果是( )． A ．输出3 B ．输出4 C ．输出5 D ．程序出错，输不出任何结果 2．算法： 此算法的功能是( )． A ．输出a ，b ，c 中的最大值 B ．输出a ，b ，c 中的最小值 C ．将a ，b ，c 由小到大排序 D ．将a ，b ，c 由大到小排序 3．右图执行的程序的功能是( )． A ．求两个正整数的最大公约数 B ．求两个正整数的最大值 C ．求两个正整数的最小值 D ．求圆周率的不足近似值 4．下列程序： INPUT “A ＝”；1 A ＝A *2 A ＝A *3 A ＝A *4 A ＝A *5 PRINT A (第1题) (第2题) (第3题)
END 输出的结果A 是( )． A ．5 B ．6 C ．15 D ．120 5．下面程序输出结果是( )． A ．1，1 B ．2，1 C ．1，2 D ．2，2 6．把88化为五进制数是( )． A ．324(5) B ．323(5) C ．233(5) D ．332(5) 7．已知某程序框图如图所示，则执行该程序后输出的结果是( )． A ．1- B ．1 C ．2 D ． 12 (第5题) (第7题)
8．阅读下面的两个程序： 甲 乙 对甲乙两程序和输出结果判断正确的是( )． A ．程序不同，结果不同 B ．程序不同，结果相同 C ．程序相同，结果不同 D ．程序相同，结果相同 9．执行右图中的程序，如果输出的结果是4，那么输入的 只可能是( )． A ．－4 B ．2 C ．2 或者－4 D ．2或者－4 10．按照程序框图(如右图)执行，第3个输出的数是( )． A ．3 B ．4 C ．5 D ．6 二、填空题 (第8题) (第9题)
算法与程序框图汇总
算法与程序框图 一、程序框图与算法基本逻辑结构： 1.程序框图符号及作用： 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 例：解一元二次方程：2 0(0)ax bx c a ++=≠ 2.画程序框图的规则： 为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍. （1）实用标准的框图符号. （2）框图一般按从上到下、从左到右的方向画. （3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束. （4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果.
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 5 89 S (+)×/2a b h 输出S 满足条件？ 步骤A 步骤B 是否 满足条件？ 步骤A 是否
非常实用的流程图符号及说明.doc
标准程序流程图的符号及使用约定 一,引言 程序流程图(Progran flowchart)作为一种算法表达工具,早已为工国计算机工作者和广大计算机用户十分熟悉和普通使用.然而它的一个明显缺点在于缺乏统一的规范化符号表示和严格的使用规则.最近,国家标准局批准的国家标准(GB1525-89)<<信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定>>为我们推荐了一套标准化符号和使用约定.由于该标准是与国际标准化组织公布的标准ISO5807--85 Information processing--Documentation symbols and comventions for data,program and system flowcharts,program network charts and system resources charts是一致的,这里将其中程序流程图部分摘录出来,并做了一些解释,供读者参考. 根据这一标准画出的程序流程图我们称为标准流程图. 二,符号 程序流程图表示了程序的操作顺序.它应包括: (1)指明实际处理操作的处理符号,包括根据逻辑条件确定要执行的路径的符号. (2)指明控制流的流线符号. (3)便于读写程序流程图的特殊符号. 以下给出标准流程图所用的符号及其简要说明,请参看图1. 图1 标准程序流程图符号 1.数据---- 平行四边形表示数据,其中可注明数据名,来源,用途或其它的文字说明.此符号并不限定数据的媒体. 2.处理---- 矩形表示各种处理功能.例如,执行一个或一组特定的操作,从而使信息的值,信息形世或所在位置发生变化,或是确定对某一流向的选择.矩形内可注明处理名或其简工功能. 3.特定处理---- 带有双纵边线的矩形表示已命名的特定处理.该处理为在另外地方已得到详细说明的一个操作或一组操作,便如子例行程序,模块.矩形内可注明特定处理名或其简要功能. 4.准备---- 六边形符号表示准备.它表示修改一条指令或一组指令以影响随后的活动.例如,设置开关,修改变址寄存器,初始化例行程序. 5.判断----- 菱形表示判断或开关.菱形内可注明判断的条件.它只有一个入口,但可以有若干个可供选择的出口,在对符号内定义折条件求值后,有一个且仅有一个出口被激活.求值结果可在表示出口路径的流线附近写出. 6.循环界限---- 循环界限为去上角矩形表示年界限和去下角矩形的下界限构成,分别表示循环的开始和循环的结束.
算法流程图、排列组合、统计
概率流程图的数学计算 授课对象：高二 授课内容：算法流程图、排列组合、统计 一、知识回顾 算法流程图的组成元素、画法、代码、秦九韶算法 例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。 例2 用二分法设计一个求议程x2–2=0的近似根的算法。 已知x=4,y=2,画出计算w=3x+4y的值的程序框图。 解：程序框如下图所示： 2 4和2分别是x和y的值 分类加法计数原理、分步乘法计数原理 分类加法计数原理，是什么？怎么用？ 核心：每法皆可完成，方法可分类 分步乘法计数原理，是什么？怎么用？ 核心：每法皆分步，每步皆未完 排列 排头与非排头 二、课堂讲解 1.排列组合 组合的定义，组合数公式 例：从10个不同颜色的球里面选2个，有多少种情况 二者的区别与关系 2.统计学 简单随机抽样 （1）简单随机抽样要求被抽取的样本的总体个数N是有限的。 （2）简单随机样本数n小于等于样本总体的个数N。 （3）简单随机样本是从总体中逐个抽取的。 （4）简单随机抽样是一种不放回的抽样。 （5）简单随机抽样的每个个体入样的可能性均为n/N。
为了了解全校240名学生的身高情况，从中抽取40名学生进行测量，下列说法正确的是 A．总体是240 B、个体是每一个学生 C、样本是40名学生 D、样本容量是40 分层抽样 （1）分层需遵循不重复、不遗漏的原则。 （2）抽取比例由每层个体占总体的比例确定。 （3）各层抽样按简单随机抽样进行。 某高中共有900人，其中高一年级300人，高二年级200人，高三年级400人，现采 用分层抽样抽取容量为45的样本，那么高一、高二、高三各年级抽取的人数分别为 A.15,5,25 B.15,15,15 C.10,5,30 D15,10,20 某中学高一年级有学生600人，高二年级有学生450人，高三年级有学生750人，每 个学生被抽到的可能性均为0.2,若该校取一个容量为n的样本，则n= 。 系统抽样 下列抽样中不是系统抽样的是（） A、从标有1~15号的15号的15个小球中任选3个作为样本，按从小号到 大号排序，随机确定起点i,以后为i+5, i+10(超过15则从1再数起)号入样 B工厂生产的产品，用传关带将产品送入包装车间前，检验人员从传送带上每隔五分钟抽一件产品检验 C、搞某一市场调查，规定在商场门口随机抽一个人进行询问，直到调查到事先规定 的调查人数为止 D、电影院调查观众的某一指标，通知每排（每排人数相等）座位号为14的观众留下 来座谈 从忆编号为1～50的50枚最新研制的某种型号的导弹中随机抽取5枚来进行发射实验， 若采用每部分选取的号码间隔一样的系统抽样方法，则所选取5枚导弹的编号可能是 A．5，10，15，20，25 B、3，13，23，33，43 C．1，2，3，4，5 D、2，4，6，16，32 统计图表：条形图，折线图，饼图，茎叶图 频率分布直方图 为了了解高一学生的体能情况,某校抽取部分学 生进行一分钟跳绳次数次测试，将所得数据整理 后，画出频率分布直方图(如图)，图中从左到右 各小长方形面积之比为2：4：17：15：9：3， 第二小组频数为12. (1)第二小组的频率是多少？样本容量是多 少？ (2)若次数在110以上（含110次）为达标，试 估计该学校全体高一学生的达标率是多 少？
第一章《算法初步》测试题及答案
i=11 s=1 DO s= s * i i = i －1 LOOP UNTIL “条件” PRINT s END （第7题） 第一章《算法初步》测试题及答案 一．选择题 1.下面的结论正确的是 （ ） A ．一个程序的算法步骤是可逆的 B 、一个算法能够无止境地运算下去的 C 、完成一件情况的算法有且只有一种 D 、设运算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A 、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C 、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D 、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3．算法 S1 m=a S2 若b
第1章 算法初步
第一章 1.1 1.1.1 A级基础巩固 一、选择题 1．下面是解决问题的算法的是(A) A．打开计算机需先插好电源，再打开显示器，打开主机 B．斜二测画法需将平行于x轴的线段，长度保持不变，平行于y轴的线段，长度变为的一半 C．求方程x2－1＝0的解先移项 D．新中国成立60周年 [解析]算法是方法与步骤，B与D仅陈述事件，C虽然是步骤，但并不能达到目的，也不是解这个方程的算法． 2．以下关于算法的说法正确的是(A) A．描述算法可以有不同的方式，可用形式语言也可用其他语言 B．算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列只能解决当前问题 C．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果 D．算法要求按部就班地做，每一步可以有不同的结果 [解析]算法可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或计算序列能够解决一类问题．算法过程要求一步一步执行，每一步执行的操作，必须确切，只能有唯一结果，而且经过有限步后，必须有结果输出后终止，描述算法可以有不同的语言形式，如自然语言、框图语言及形式语言等． 3．使用计算机解题的步骤由以下哪几部分构成： ①寻找解题方法；②调试运行；③设计正确算法；④正确理解题意；⑤编写程序． 正确的顺序为(B) A．④①③②⑤B．④①③⑤② C．④③②①⑤D．④①②③⑤ [解析]根据题意知，应先进行④，然后是①，再就是③⑤，最后是②，故顺序为④①③⑤②. 4．下列描述不是解决问题的算法的是(C) A．从中山到北京先坐汽车，再坐火车 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
算法流程图
1. 输人一个数到变量 a ，输出它的绝对值。（要求用单分支和双分支结构分别设计算法） 单分支结构算法： （1） 输入任意数并赋值给变量 a ; （2） 判断a 是否小于0,如果a 小于0 ,取a 的相反数； （3） 输出a 。 双分支结构算法： （1） 输人任意数并赋值给变量 a ； （2） 判断a 是否小于0，如果a 小于0则输出a 的相反数，否则输出 a 。 2. 最值问题: max-x, i —1 i -i+1 /输出乜/ / 输出 a / 单分支结构算法流程图 双分支结构算法流程医 （1 ）求输人的两个数中的最大值。 （开始T （3）求输入的十个数中的最大值。 「开始 J x 7 /输応 '」/输出b / ■ /输躬 ］
（2 ）求输人的三个数中的最大值。 3.循环求和（不同的控制循环方法） 1.求输人20个数的和。 （知道循环次数，可以采用循环变量i来控制循环次数） 计数法 3.对输入的数据求和，当所求的和超过100则停止输入并 输出求和结果（设此题中输人的 数皆为正数）。 （没有指出输人数据的具体个 数，且不能依据对输入数据的值 来控制循环，控制循环的关键就 在于对循环体中变量s 的判断） 2.求输入的若干个学生成绩 的和，输入-1表示结束。 （不能确定次数，可以用 输入的数据的值来进行控 标志法 输出a / / 输呼〃箱単b / / 輸匹
输出如下图形： ********** ********** ********** ********** ********** A,o?o?o?o? o? o?o?o?oeo> o?o?o?o?o> o?o?o?o?o? o ?o?o?o?o?B?o?o?o?c?o ???o?oeo?o ?o ?o?o?o?o ?o ?o?o?o?o ?o ?o?o?o?o c.?o?o?o?o?o o?o?o?o?o??o?o?o?o ?o o*o?o?o?o??oeoooeoeo a o ?o?o?o?o??o?o?o?o?o ?o?o?o*o?o o?o*oeo>o?
必修三第一章算法初步练习题与解析
一．选择题（共21小题） 1．（2015?重庆）执行如图所示的程序框图，若输出k的值为8，则判断框图可填入的条件是（） ≤s ≤D．s．≤C．sA．sB≤ 2．（2015?陕西）根据如图框图，当输入x为6时，输出的y=（） 10 2 C．5 D．．A1 B． ．（2015银川校级一模）阅读下列算法：?3 ．1）输入x（2x+6．y=x＞2是否成立，若是，；否
则，y=﹣x（2）判断．（3）输出y y）的取值范围是（7x当输入的∈[0，]时，输出的 [0D]，．6[2B]，．A[27 ．，]C[67 ．，]724 / 1 湖北模拟）阅读程序框图，如果输出的函数值在区间?内，则输入的．（20154 ）的取值范围是（实数x A．（﹣∞，﹣2] B．[﹣2，﹣1] C．[﹣1，2] D．[2，+∞） 5．（2015?开封二模）给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值的个数是（） A．1 B．2 C．3 D．4 6．（2015?邹城市校级模拟）如图为一个求50个数的平均数的程序，在横线上应填充的语句为（）24 / 2
=50 ＞．ii＜50 CBDA．i＞50 ．i＜=50 ． ）7．（2015?长春校级模拟）在下列各数中，最大的数是（．111111000 C．DA．85 B．2102946）（（（）（）） 下列语句正确的是（）b=220158．（春?桂林期末）将两个数a=2，b=﹣1交换，使a=﹣1，， DC．A．．B ． ）春?衡阳校级期末）下列给出的赋值语句中正确的是（9．（2015M M=﹣．x+y=0 D．A．4=M B．B=A=3 C 253，的值，若x=2=2x+x﹣3x﹣+2x3201510．（春?怀化期末）用秦九韶算法计算函数f（x））V的值是（则347 ．．55 DBA．12 ．29 C ）等值于八进制数为（（2015春?松原校级期末）十进制数201511．7373 ．．03737 D．3737 B．737 CA ）春?珠海期末）将二进制数11100转化为四进制数，正确的是（12．（20152）（．202．200 D A．120 B．130C4444）））（（）（（ ）?兰州期中）任何一个算法都必须有的基本结构是（13．（2015春．三个都有．循环结构．条件结构 C DA．顺序结构 B 23546+240x+60x12x160x）2015（春?大庆校级期中）用秦九韶算法计算多项式f（x=x﹣﹣14．）时，v的值（x=2﹣192x+64当时的值380 ．．80 C40 DA．﹣10 B．﹣ ）（．2015春?大庆校级期中）下列各进位制数中，最大的数是（15
算法与流程图模板
算法与流程图
§13.1 算法与流程图 1. 以下对算法的描述正确的有 个. ①对一类问题都有效; ②算法可执行的步骤必须是有限的; ③计算能够一步步地进行, 每一步都有确切的含义; ④是一种通法, 只要按部就班地做, 总能得到结果. 答案 4 2.任何一个算法都必须有的基本结构是 . 答案 顺序结构 3.下列问题的算法适宜用选择结构表示的是 ( 填序号) . ①求点P( -1, 3) 到直线l:3x-2y+1=0的距离 ②由直角三角形的两条直角边求斜边 ③解不等式ax+b ＞0 (a ≠0) ④计算100个数的平均数 答案 ③ 4.下列4种框图结构中, 是直到型循环结构的为 ( 填序号) . 基础自测
答案② 5.( ·广东理, 9) 阅读下面的流程图, 若输入m=4, n=3, 则输出a= , i= .( 注: 框图中的赋值符号”←”也能够写成”=” 或”: =”) 答案12 3 例1已知点P( x0, y0) 和直线l:Ax+By+C=0, 求点P( x0, y0) 到直线l 的距离d, 写出其算法并画出 流程图. 解算法如下: 第一步, 输入x0,y0及直线方程的系数A, B, C.
流程图: 第二步, 计算Z 1←Ax 0+By 0+C. 第三步, 计算Z 2←A 2+B 2. 第四步, 计算d ←2 1Z Z . 第五步, 输出d. 例2 ”特快专递”是当前人们经常使用的异地邮寄信函或托运物品的一种快捷方式, 某快递公司规定甲、 乙两地之间物品的托运费用根据下列方法计算: f =? ? ?>?-+?≤)100(85 .0)100(6.0100) 100(6.0ωωωω 其中f(单位: 元)为托运费,ω为托运物品的重量( 单位: 千克) .试设计计算费用f 的算法, 并画出流程图. 解 算法如下: S1 输入ω; S2 如果ω≤100,那么f ←0.6ω; 否则 f ←100×0.6+(ω-100)×0.85; S3 输出f. 流程图为: 例3 ( 14分) 画出计算12-22+32-42+…+992-1002的值的流程图. 解 流程图如下图.
算法与程序框图知识讲解
算法与程序框图 【学习目标】 1.初步建立算法的概念； 2.让学生通过丰富的实例体会算法的思想； 3.让学生通过对具体问题的探究，初步了解算法的含义； 4.掌握程序框图的概念； 5.会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构； 6.掌握画程序框图的基本规则，能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2、算法的特征： （1）确定性：算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务. （2）逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续. （3）有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行. （4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的算法． 3、设计算法的要求 （1）写出的算法，必须能解决一类问题（如：判断一个整数35是否为质数；求任意一个方程的近似解……），并且能够重复使用． （2）要使算法尽量简单、步骤尽量少． （3）要保证算法正确．且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的． 4、算法的描述： （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向，并且操作步骤较多时，就不那么直观清晰了. （2）程序框图：所谓框图，就是指用规定的图形符号来描述算法，用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. （3）程序语言：算法最终可以通过程序的形式编写出来，并在计算机上执行. 要点诠释： 算法的特点:思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成，而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作，正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一. 事实上，算法中出现的程序只是用基本的语句把程序的主要结构描述出来，与真正的程序还有差距，所以算法描述的许多程序并不能直接运行，要运行程序，还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念：
什么软件画算法流程图
流程图作为我们日常办公中常见的一种图形图表，不仅可以绘制会议流程图、财务报销流程图还有项目管理流程图等等。流程图的绘制也有相应的技巧和方法，掌握了方法想要画好也不是难事。 在很多日常用到Linux，Mac系统的人们开始烦恼，似乎就没有一款软件类似Visio，一款软件就能可以解决所有问题。这时，亿图图示出现了。当下受很多人欢迎的绘图软件亿图绘图专家，这款神奇之处在哪里，在这里我给大家介绍一下。 下面是出自设计师们绘制的智能选择颜色模板
绘图小白可以访问亿图软件的动态帮助，点开它，你能找到亿图的产品研发团队准备的软件说明介绍，以及详细的图文、视频教程，让你可以更轻松、更快的熟悉软件，开始绘制你的业务流程图。
不少用户使用亿图绘制一份业务流程图时发现，亿图的功能是符合办公工具在用户心中位置的，可以用来做很多演示要用的图，可以添加很多很难画的图形：
专业的形状是必不可少的，基本流程图形状里具备了所有绘制流程图时需要用的形状： 业务流程图用到的符号很多，能够满足用户这个需求的软件很少。 符号库里的图形是根据模拟真实场景设计的：
这款软件厉害之处是去掉了操作中的“繁文缛节”，简单直接的配合用户画图，但用户依然可以使用工具绘制自己想要的图，最大程度的贴合用户体验。 所有符号的颜色都具备商务、美观、整洁的视觉效果：
亿图图示EDraw Max是一款由深圳市亿图软件有限公司开发的全类型，综合图形图表设计软件，解决跨平台，多领域，全终端的图形设计，图文混排和工程制图等需求。亿图图示是一款简单易用的快速制图软件，适合任何人绘制任何类型的图表。使用这款智能的软件释放您的创造力，使用免费的模版轻松设计和创建惊艳的图表。作为一款新颖小巧，功能强大的矢量绘制软件，让你轻松且高效地绘制各种流程图，网络图和商业图表。