暑期班第1讲.算法初步.理科.学生版

《暑期班第1讲.算法初步.理科.学生版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1讲算法初步高考要求算法初步算法及其程序框图算法的含义A程序框图的三种基本逻辑结构B基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句A①了解算法的含义，了解算法的思想．②理解程序框图的三种基本逻辑结构：顺序、条件（分支）、循环．③理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．知识精讲板块一：算法和程序框图的概念（一）知识内容1．算法的概念：由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则解决某一类问题的明确的和有限的步骤，称为算法（algorithm）．通常可以编成计算机

2、程序，让计算机执行并解决问题．2．算法的特征：⑴有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度；⑵确定性：算法的每一个步骤必须有确定的含义；⑶可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的；⑷输入：有零个或多个输入：⑸输出：有一个或多个输出．3．算法的描述：⑴用自然语言；⑵用数学语言；⑶用算法语言（程序设计语言）；⑷用程序框图（流程图）．4．2010年·暑假高二数学·第1讲·理·学生版page13of13程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图（简称框图）

3、．常用图形符号：图形符号名称符号表示的意义起、止框框图的开始或结束输入、输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连结点连结另一页或另一部分的框图（二）主要方法：画程序框图的规则：⑴使用标准的框图的符号；⑵框图一般按从上到下、从左到右的方向画；⑶除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号；⑷一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；⑸在图形符号内描述的语言要非常简练清楚

4、．（三）典例分析：【例1】设计一个算法求解方程组2010年·暑假高二数学·第1讲·理·学生版page13of13【例1】分别用自然语言、数学语言写出对任意四个整数、、、，求出最小值的算法．【例2】画出计算的程序框图．【例3】任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．板块二：算法的三种基本逻辑结构和框图表示（一）知识内容1．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构．2．顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的．如下图，只有在执行完A框指定的操作后，才能接

5、着执行B框指定的操作；3．条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构．2010年·暑假高二数学·第1讲·理·学生版page13of13常见的条件结构的程序框图有下面两种形式：4．循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体．常见的循环结构的框图对应为：（三）典例分析：【例1】设计一个算法计算的面积，并画出算法的程序框图．【例2】三角形的面积公式，用算法描述求时的三角形面积，并画出算法的程序框图．2010年·暑假高二数学·第1讲·理·学生版page1

6、3of13【例1】已知函数，以下程序框图表示的是给定值，求相应的函数值的算法，请将该程序框图补充完整．【例2】画出求解方程（为常数）的程序框图．【例3】写出右图中程序框图的运行结果：2010年·暑假高二数学·第1讲·理·学生版page13of13【例1】写出求任意三个整数的最小值算法的程序框图．【例2】已知，写出求该函数的函数值的算法，并画出相应的程序框图．【例3】写出计算的值的一个程序框图．【例4】写出如右图程序框图的运行结果：．2010年·暑假高二数学·第1讲·理·学生版page13of13板块三：基本算法语句（一）知识内容1．将算法转

7、变成计算机能够理解和能在计算机上实现的程序，这就需要程序语言，每一种程序语言都包含一些基本语句，程序语言的基本语句结构：输入语句、输出语句、赋值语句、条件语句、循环语句．我们结合数学应用软件Scilab程序语言介绍这些算法语句．2．赋值语句：表明赋给某一个变量一个具体的确定值的语句．一般格式：变量名表达式；其中“”叫做赋值号．作用：先计算出赋值号右边表达式的值，然后将它赋给左边的变量，使该变量的值等于表达式的值．3．输入语句：在每次程序运行时，用于输入相应的初始数据的语句，我们主要介绍键盘输入语句．Scilab中的输入语句常用的是：“inp

8、ut”；一般格式：变量名=input（“提示内容”）例：a=input（“x1”）；b=input（“x2”）；aver=（a+b）/2表示输入，的值，求它们的算术平均数，在Sc