算法初步的知识总结

1、准备方向应该明确考什么如何测试1.理解算法的含义和算法的思想。2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构。3.理解几个基本算法语句的含义，如输入语句、输出语句、赋值语句、条件语句和循环语句。算法是新课程标准中的新内容，也是高考中的一个热点。它每年检查一次，主要基于程序框图和算法语句。它们大多以选择题和填空题的形式出现，一般都是中等难度的问题，如2012年安徽的T6、山东的T7和福建的T12。归纳知识整合1.算法和程序框图的含义(1)算法：算法是按照一定的规则解决某一类问题的一个明确而有限的步骤。(2)程序框图：程序框图，又称流程图，是用程序框架、流程线和文本准确直观地表达

2、算法的图形。(3)程序框图中图形符号的含义：图解符号姓名功能终端帧(起止帧)指示算法的开始和结束输入和输出框表示算法输入和输出的信息处理框(执行框)分配和计算判断框确定某个条件是否为真，当条件为真时，在出口处标记“是”或“是”；当失败时，标记“否”或“否”流线连接程序盒接点连接程序框图的两个部分2.输入语句、输出语句和赋值语句的格式和功能声明通用格式功能输入语句输入“提示内容”；可变的输入信息输出语句打印“提示内容”；表示输出常量和变量的值以及系统信息赋值语句变量=表达式将表达式表示的值赋给变量3.三种基本逻辑结构及其基本算法语句(1)序列结构定义：它由依次执行的几个步骤组成，这是任何算法都离

3、不开的基本结构。(2)条件结构定义：算法的流程根据条件成立与否有不同的流向，条件结构是处理这个过程的结构。程序框图和算法语句如果-那么格式() if-then-else格式(3)流通结构定义：根据一定的条件，从某个地方重复执行某个步骤的情况，重复执行的步骤称为循环体。程序框图和算法语句()直到语句(二)WHILE语句询问 1。这三种基本逻辑结构有什么共同之处？这三种基本逻辑结构的共同点是只有一个入口和一个出口，每个基本逻辑结构的每个部分都有被执行的机会，结构中没有无限循环。2.条件结构在循环结构中的作用是什么？控制循环过程并避免进入“无限循环”是循环结构的重要组成部分。自测1.算法的有限性指的

4、是()A.算法必须包含输出B.算法中的每一步都是可执行的C.算法的步骤必须是有限的D.以上陈述都不正确分析：根据算法的概念，C是正确的。2.在程序框图中，一个算法的步骤通过()与另一个算法的步骤相连A.连接点b .判断盒C.流线d .处理箱分析：选择C表明从算法的概念来看C是正确的。3.阅读如图所示的程序框图。如果输入x是2，输出值是_ _ _ _ _ _ _ _ _。分析：20，产出1。回答：14.运行如图所示的程序，输出结果为_ _ _ _ _ _ _ _ _。分析：A=1，B=2，将1和2的和赋给A，也就是说，a=3，输出结果是3。回答：35.(江苏高考，2012)如果图是一个算法流程图

5、，K的输出值是_ _ _ _ _ _ _ _ _。分析：k=1，2，3，可以代入k=5。答案：56.阅读如图所示的程序框图，运行相应的程序，输出的结果为N。分析：s=2。n=1 s=-1，n=2 s=，n=3 s=2，n=4，即输出n为4。回答：4基本逻辑结构示例1 (1)已知函数Y=下图显示了程序自治解 (1)从框图中可以看出，只要满足条件，相应的分辨率函数为y=2-x，那么x2？Y=应填写log2x。(2) X=2和Y=2是第一次进入循环；在第二个周期中，x=4，y=3。X=8，y=4第三次进入循环并跳出循环，因此输出结果为4。答案 (1)x2？y=log2x (2)B3354335433

6、5433543354335433543331.注意利用条件分支结构解决算法问题使用条件分支结构解决算法问题时，需要根据主题的要求引入判断框和一个或多个判断框。然而，判断框中的条件是不同的，相应的下一帧的内容和操作应该相应地改变，所以有必要对判断框中的条件进行逐一分析。2.正循环和正循环的区别直到循环类型为“先循环，再判断，条件满足时终止循环”；当循环类型为“先判断，后循环，条件满足时执行循环”；当解决同一个问题时，判断框架中的条件表达式是不同的，它们正好相反。1.(2012年湖南高考)如果执行图中所示的程序框图，输入x=4.5，输出数字I=_ _ _ _ _ _ _。分析：执行程序，I和X的值

7、依次为I=1和X=3.5i=2，x=2.5i=3，x=1.5i=4，x=0.5结束循环，输出I的值为4。回答：4程序框图的识别与应用示例2 (1)如果执行图中所示的程序框图，并且输出结果是20，则应在判断框中填写的条件是()A.a5？B.a4？C.a3？D.a2？(2)(2012年山东高考)执行程序框图如图所示。如果输入A=4，输出N值为()A.2 B.3C.4 D.5自治解 (1)因为20=154，程序被执行两次，确保当A=3时程序被终止，并且不会被进一步执行。(2)当n=0，p=1，q=3，P1，不合格；当x=4时，Y=4-1=1。此时，| y-x |=31，这是不合格的；当x=1，y=1

8、-1=-，此时，| y-x |=1，这是不合格的；y=-1=-当x=-，此时，| y-x |=1，满足条件。所以输出y的值是。回答-1.本课题有以下创新点算法、不等式和函数的巧妙和自然的交叉构成了本主题的主要特征。2.回答这个问题的要点解决这个问题的关键是根据框图确定满足条件| y-x | 1的y值。在解决方案中，有必要一个接一个地取值，一个接一个地判断，最后确定最终的结果。执行如图所示的程序框图。如果输入P=0.8，输出N的值为_ _ _ _ _ _ _ _ _。分析：程序执行如下：N=1，S=0，P=0.8，S200，所以输出结果是325。2.当a=1和b=3时，执行如图所示的程序后，x的

9、值为()如果是20，程序结束，所以WHILE循环语句总共执行三次。5.图中显示了流程图。现在输入以下四个函数，输出函数是()A.f(x)=x2B.f(x)=C.f(x)=lnx+2x-6D.f(x)=sin x分析：选择D的程序框图的作用是判断该函数是否为奇函数，是否有零点。满足奇函数和零点的函数是选项d .6.(陕西省高考，2012)该图是计算某一年级500名学生期末考试通过率Q(满分100分)的程序框图，因此图中的空格应填写()A.q=B.q=C.q=D.q=分析：选择D程序执行的过程是在输入分数不低于60分的情况下，将变量M的值增加1，即变量M是通过等级的人数。否则，变量N计算失败的人数，但总人数由变量I计算。如果不超过500，它将继续输入等级，直到输入500个等级停止循环，并输出变量Q，即通过率，即=。第二，填空(这个大问题有3个小问题，每个小问题5分，共15分)7.该图是用模拟方法估算pi值的程序框图。p代表估算结果，因此应在图中的空白处填写_ _ _ _ _ _ _ _ _。分析：通过阅读主题和给定的数据，8.(福建高考，2012)阅读如图所示的程序框图，运行相应的程序，输出S值等于_ _ _ _ _ _ _ _ _。分析：当k=1，1 4时，执行循环：s=1，k=2；当k=2，2 4时，执行循环：s=0，k=3；当k=3，3 4时，执