第八部分在站到巅峰之前，所有的荆棘都只是在为最后的呐喊增添光彩。
1 人的一生会经历风风雨雨，不是每一件事都由我们所控制，有些事的结果甚至会出乎我们的意料。无论结果怎样，这对我们都不是最重要的，重要的是我们曾为它而经历过、拼搏过，只要有这个过程，我们就不会后悔。
第一节算法与程序框图
知识梳理
1、算法
（1）定义：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.
（2）应用:算法通常可以编成计算机程序，让计算机执行并解决问题.
2、程序框图
（1）定义：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
（2）说明：在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.
3、程序框图中图形符号的意义
图形符号 名称 功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框（执行框） 赋值计算
判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N‘ 第八部分在站到巅峰之前，所有的荆棘都只是在为最后的呐喊增添光彩。
2 流程线 连接程序框
连接点 连接程序框图的两部分
4、三种基本逻辑结构
⑴顺序结构示意图：
⑵条件结构示意图：
①IF-THEN-ELSE格式
②IF-THEN格式：
（图3）
⑶循环结构示意图：
①当型（WHILE型）循环结构示意图： ②直到型（UNTIL型）循环结构示意图：
（图4）
第一部分 基础自测
1、下列关于算法的说法正确的有 语句n+1 语句n
满足条件？
语句1 语句2 是 否 满足条件？
语句 是
否
满足条件？ 循环体
是
否 满足条件？ 循环体
是 否 第八部分在站到巅峰之前，所有的荆棘都只是在为最后的呐喊增添光彩。
高三数学算法和程序框图试题
1. 按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是 ．
【答案】5
【解析】由图知运算规则是对S=2S+1，故
第一次进入循环体后S=2×1+1=3，
第二次进入循环体后S=2×3+1=7，
第三次进入循环体后S=2×7+1=15，
第四次进入循环体后S=2×15+1=31，
第五次进入循环体后S=2×31+1=63，
由于A的初值为1，每进入一次循环体其值增大1，第五次进入循环体后A=5，故判断框中H的值应为5，这样就可保证循环体只能被运行五次，答案为5．
【考点】算法与程序框图
2. 如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中执行框中的①处和判断框中的②处应填的语句分别是( )
A．n＝n＋2，i＝15?
B．n＝n＋2，i>15? C．n＝n＋1，i＝15?
D．n＝n＋1，i>15?
【答案】B
【解析】①的意图为表示各项的分母，
而分母相差2，
∴n＝n＋2．
②的意图是为直到型循环结构构造满足跳出循环的条件，而分母从1到29共15项，∴i>15，故选B．
3. 执行右侧的程序框图，若输入，则输出 . 【答案】C 【解析】第一次运行后y=5，第二次运行后y=，第三次运行后，此时，满足条件，故输出. 【考点】程序框图. 4. 执行如图所描述的算法程序,记输出的一列的值依次为,其中且.
(1)若输入,写出全部输出结果.
(2)若输入,记,求与的关系().
【答案】(1)输出结果共4个,依次是:.(2).
【解析】(1)这是一个循环结构，依次写出每次循环的结果即可.（2）由框图中可得当时，.再由可得.将代入即可得与的关系.
(1)这是一个循环结构，前4次输出的为：，第5次循环的结果为，与相等，故结束循环.所以输出的为：.
（2）当时，.
.
【考点】1、程序框图；2、递推数列.
5. 执行如图所示的程序框图，输出结果S= ． 【答案】-2013 【解析】根据程序框图，， 故输出的S为． 【考点】程序框图． 6. 已知某程序框图如图所示，则该程序运行后输出的结果为（ )
高中数学必修三讲义
____________
精华版
算法第一讲：算法与程序框图
_________________________________________________________________________________
【学习目标】
1、知道算法的三个特征
2、学会画算法的程序框图
3、掌握算法的三种逻辑结构
【重难概要】
1、算法程序框图的画法
2、算法三种逻辑结构的理解
【知识精讲】
_____________________________________________________________________________________________
一、算法的概念
1、算法：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．算法具有确定性、有效性、有限性的特征．
_____________________________________________________________________________________________
二、程序框图
1、程序框图：程序框图又称流程图，是一种用流程框、流程线、文字说明来表示算法的图形．程序框图是人们用来描述算法步骤的形象化的方法．
图形符号 名称 功能
终端框(起止框) 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框(执行框) 赋值、计算
判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
流程线 连接程序框
连接点 连接程序框图的两部分
说明：一个完整的程序框图一定会包含终端框（用于表示一个算法的开始和结束），处理框（赋值、计高中数学必修三讲义
____________ 精华版
算法
第1页 共14页 恩施高中高考2013年艺术生高三数学 -专题复习-程序框图
学习目标：
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句.
2.能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题.
重点：
算法的基本知识与算法对应的程序框图的设计.
难点：
与算法对应的程序框图的设计及算法程序的编写.
要点梳理
知识点一：算法与程序框图
1.算法的定义：广义的算法是指完成某项工作的方法和步骤，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.
2.四种基本的程序框
3.三种基本逻辑结构
(1)顺序结构
(2)条件结构
(3)循环结构
要点诠释：
1.对于算法的理解不能仅局限于解决数学问题的方法，解决任何问题的方法和步骤都应该是算法.算法具有概括性、抽象性、正确性等特点，要通过具体问题的过程和步骤的分析去体会算法的思想，了解算法的含义.
2.在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图，准确表达算法.画程序框图是用基本语句来编算法
第2页 共14页 程的前提.
知识点二：基本算法语句
1、输入语句
2、输出语句
3、赋值语句
4、条件语句
IF-THEN-ELSE格式
IF-THEN格式
5、循环语句
(1)WHILE语句
(2)UNTIL语句
要点诠释：
基本算法语句是程序设计语言的组成部分，注意各语句的作用，准确理解赋值语句，灵活表达条件语句.计算机能够直接或间接理解的程序语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环结构由循环语句来实现.学习中要熟练掌握这些基本算法语句.知识点三：算法案例
