算法初步复习课件
图片预览
文档简介
课件26张PPT。算 法 初步 复 习试题特点 1、近年高考算法初步试题情况统计
算法初步是新课标教材新增的内容，2007年是新课改高考的第一年，2008年为第二年，这两年高考中，新课改地区广东、山东、海南与宁夏都出现了算法初步的试题，均为小题，选择或填空题，考查的都是程序框图。 2、主要特点
特点一:考小题，程序框图为主
算法初步在近两年的高考中，都是考查程序框图，考查程序运算的结果，或者程序框图中的判断条件等形式出现，出现在选择题或填空题中，分值一般为5分。试题特点 特点二:考程序框图,以循环结构为主.
有关算法的考查中，广东、山东、海南与宁夏的考查都是程序框图，这两年考查了6道题，其中5道题是循环结构，只有2008年海南、宁夏的高考中出现条件结构。大部分都与数列相结合。一、《算法初步》主要内容与结构? 内容算法初步→算法基本结构→排序问题→基本语句? 结构算 法 的 概 念? 算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）对一类问题的机械的、统一的求解方法算法的基本特征⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。
⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。
⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。
⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。
⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。
衡量一个算法好坏的标准是： 算法应当正确，易于阅读和理解，实现算法所占存储空间要少，运算时间短，实现方法简单可行等。
考题剖析 。 ［点评］一个问题的算法有多种，我们应该选择结构最好的算法。算法的表示方法⒈ 用文字叙述形式表示
可以用中文或英文叙述的形式来描述算法采用文字叙述形式表示算法通俗易懂，但文字冗长，而且容易产生“歧义”（即对同一段文字，不同的人可能会有不同的理解）。因此，除了一些非常简单的问题外，一般不采用文字叙述形式来表示算法。
⒉ 用流程图表示
所谓流程图是指用几框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。
起始或终止框计算处理框（过程）条件判断框（决策）输入输出框（数据）流向或路径 三种基本算法结构i) 顺序结构ii) 选择结构（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 1）确定循环结构的循环变量和初始条件
2）确定算法中需要反复执行的部分，即循环体；
3）确定循环的终止条件。
iii) 循环结构循环结构的算法流程图1、有序列直接插入排序法基本过程如下：假设现在己有按从小到大排列好的n个数，我们要将新数A插入到这个有序列中。（1）用变量R[i](i=1,2,…,n)表示这n个己排好的数；（2）将A与最后一个数R[n],比较，若A≥R[n],则令R[n+1]:=A,排序完成，若A则“中间位置”的数据指的是第n+1个数，若有序列有2n个数据则中间位置的数据
指的是第n个数。如果新数据小于“中间位置”的数据，则将新数据插入的位置应该
在靠左边的一半；如果新数据等于“中间位置”的数据，则将新数据插入“中间位置”
数据的右边；如果新数据大于“中间位置”的数据，则将新数据插入的位置应该
在靠右边的一半。反复进行这种比较直到确定新数据的位置，这样的插入方法我们
称为折半插入排序方法。输入语句输出语句赋值语句条件语句循环语句算法语句 1、顺序结构常用的程序语言和格式2、条件结构常用的程序语言和格式输入语句 INPUT “提示文字”；变量列表输出语句 PRINT “提示文字”；变量列表赋值语句 变量=表达式（1）IF 条件成立 THEN
语句1
ELSE
语句2
END IF（2）IF 条件成立 THEN
语句
END IF3 .循环语句 FOR循环语句：
FOR 循环变量=初始值 TO 终值
循环体
NEXTDO LOOP语句：
DO
循环体
LOOP WHILE 条件为真强化训练1、为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16。 当接收方收到密文14，9，23，28时，则解密得到的明文为 。6，4，1，7强化训练2、如图所示的程序框图作用是输入x的值，输出相应的y值，若要使输入的x值与输出的y值相等，则这样的x值有 个。3强化训练3、 按如图所示的程序框图运算。
若输入x=8，则输出k= ；
若输出k=2，则输入x的取值范围
是 。x >284强化训练4、如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 。S2= S1 +98再 见
算法初步是新课标教材新增的内容，2007年是新课改高考的第一年，2008年为第二年，这两年高考中，新课改地区广东、山东、海南与宁夏都出现了算法初步的试题，均为小题，选择或填空题，考查的都是程序框图。 2、主要特点
特点一:考小题，程序框图为主
算法初步在近两年的高考中，都是考查程序框图，考查程序运算的结果，或者程序框图中的判断条件等形式出现，出现在选择题或填空题中，分值一般为5分。试题特点 特点二:考程序框图,以循环结构为主.
有关算法的考查中，广东、山东、海南与宁夏的考查都是程序框图，这两年考查了6道题，其中5道题是循环结构，只有2008年海南、宁夏的高考中出现条件结构。大部分都与数列相结合。一、《算法初步》主要内容与结构? 内容算法初步→算法基本结构→排序问题→基本语句? 结构算 法 的 概 念? 算法的含义（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）对一类问题的机械的、统一的求解方法算法的基本特征⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。
⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。
⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。
⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。
⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。
衡量一个算法好坏的标准是： 算法应当正确，易于阅读和理解，实现算法所占存储空间要少，运算时间短，实现方法简单可行等。
考题剖析 。 ［点评］一个问题的算法有多种，我们应该选择结构最好的算法。算法的表示方法⒈ 用文字叙述形式表示
可以用中文或英文叙述的形式来描述算法采用文字叙述形式表示算法通俗易懂，但文字冗长，而且容易产生“歧义”（即对同一段文字，不同的人可能会有不同的理解）。因此，除了一些非常简单的问题外，一般不采用文字叙述形式来表示算法。
⒉ 用流程图表示
所谓流程图是指用几框、箭头、连线以及文字说明相结合的一种图形。用流程图表示算法不仅直观、灵活，而且易于理解。
起始或终止框计算处理框（过程）条件判断框（决策）输入输出框（数据）流向或路径 三种基本算法结构i) 顺序结构ii) 选择结构（1）循环结构的概念（2）循环结构的三要素（3）循环结构的设计步骤 循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。 1）确定循环结构的循环变量和初始条件
2）确定算法中需要反复执行的部分，即循环体；
3）确定循环的终止条件。
iii) 循环结构循环结构的算法流程图1、有序列直接插入排序法基本过程如下：假设现在己有按从小到大排列好的n个数，我们要将新数A插入到这个有序列中。（1）用变量R[i](i=1,2,…,n)表示这n个己排好的数；（2）将A与最后一个数R[n],比较，若A≥R[n],则令R[n+1]:=A,排序完成，若A
指的是第n个数。如果新数据小于“中间位置”的数据，则将新数据插入的位置应该
在靠左边的一半；如果新数据等于“中间位置”的数据，则将新数据插入“中间位置”
数据的右边；如果新数据大于“中间位置”的数据，则将新数据插入的位置应该
在靠右边的一半。反复进行这种比较直到确定新数据的位置，这样的插入方法我们
称为折半插入排序方法。输入语句输出语句赋值语句条件语句循环语句算法语句 1、顺序结构常用的程序语言和格式2、条件结构常用的程序语言和格式输入语句 INPUT “提示文字”；变量列表输出语句 PRINT “提示文字”；变量列表赋值语句 变量=表达式（1）IF 条件成立 THEN
语句1
ELSE
语句2
END IF（2）IF 条件成立 THEN
语句
END IF3 .循环语句 FOR循环语句：
FOR 循环变量=初始值 TO 终值
循环体
NEXTDO LOOP语句：
DO
循环体
LOOP WHILE 条件为真强化训练1、为确保信息安全，信息需加密传输，发送方由明文→密文(加密)，接收方由密文→明文(解密)，已知加密规则如图所示，例如，明文1，2，3，4对应密文5，7，18，16。 当接收方收到密文14，9，23，28时，则解密得到的明文为 。6，4，1，7强化训练2、如图所示的程序框图作用是输入x的值，输出相应的y值，若要使输入的x值与输出的y值相等，则这样的x值有 个。3强化训练3、 按如图所示的程序框图运算。
若输入x=8，则输出k= ；
若输出k=2，则输入x的取值范围
是 。x >284强化训练4、如图所示的程序框图，记输出的sum值为S1。若把其中“sum=sum+i”和“i=i+2”的位置对调，输出的sum值记为S2，那么S1，S2的关系为 。S2= S1 +98再 见