算法初步

算法初步算法初步 艺术中学数学组刘勇升一、考试要求：一、考试要求：（）算法的含义、程序框图（）算法的含义、程序框图通过对解决具体问题过程与步骤的分析（如二元一次方程组求解等问题），体会算法的思想，了解了解算法的含义通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程在具体问题的解决过程中（如二元一次方程组求解等问题），理解理解程序框图的三种基本逻辑结构：顺序、条件分支、循环（）基本算法语句（）基本算法语句经历将具体问题的程序框图转化为程序的过程，理解理解几种基本的算法语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想（）通过阅读中国古代数学中的算法案例，体会中国古代（）通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献数学对世界数学发展的贡献二、考试内容二、考试内容、算法的含义、算法的含义算法通常是指按照一定规则解决某一类解决某一类问题的明确明确和有限有限的步骤可以变成计算机程序，让计算机执行并解决问题算法的五个特征算法的五个特征（）有穷性（）确定性（）顺序性（）不唯一性（）普遍性、程序框、流程线及它们的功能、程序框、流程线及它们的功能程序框名称功能起止框表示一个算法的起始和结束处理框赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”输入、输出框表示一个算法输入和输出的信息流程线连接程序框3、程序框图与基本算法语句、程序框图与基本算法语句（1）顺序结构）顺序结构顺序结构是顺序结构是最简单最简单的算法结构的算法结构 步骤步骤n步骤步骤n+1满足条件？满足条件？步骤步骤A步骤步骤B是是否否满足条件？满足条件？步骤步骤A是是否否If 条件条件 then语句体语句体End ifIf 条件条件 then语句体语句体1Else 语句体语句体2End if（2）条件结构）条件结构单分支条件结构单分支条件结构双分支条件结构双分支条件结构循环体循环体满足条件？满足条件？是是否否当型循环结构当型循环结构直到型循环结构直到型循环结构循环体循环体是是否否满足条件？满足条件？While While WendWendDoDo Loop UntilLoop Until（3）循环结构）循环结构输入语句：输入语句：INPUT“提示内容提示内容”；变量；变量输出语句：输出语句：PRINT“提示内容提示内容”；表达式；表达式赋值语句：变量赋值语句：变量=表达式表达式程序框图的画法的步骤程序框图的画法的步骤l 第一步，第一步，用自然语言表述算法步骤l 第二步，第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图l 第三步，第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图画程序框图的规则如下：画程序框图的规则如下：l 1、使用标准的图形符号l 2、框图一般按从上到下、从左到右的方向画l 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点判断框具有超过一个退出点的唯一符号判断框具有“是”与“否”两分支的判断，而且有且仅有两个结果l 4、终端框是任何程序框图中必不可少的，表示程序的开始和结束l 5、在图形符号内描述的语言要简练清楚三、典例分析例一：下列四个有关算法的说法正确的是（）例一：下列四个有关算法的说法正确的是（）（）算法的某些步骤可以不明确或有歧义，以 便使算法能解决更多问题；（）正确的算法执行后一定会得到确定的结果；（）解决某类问题的算法不一定是唯一的；（）正确的算法一定能在有限步之内结束例二：任何一个算法都必须要有的基本结构是（例二：任何一个算法都必须要有的基本结构是（）顺序结构条件结构循环结构三个都有 、3 3、4 4l 例三：下列给出的赋值语句中正确的是（例三：下列给出的赋值语句中正确的是（）l 例四：将两个数例四：将两个数a=8，b=17交换，使交换，使a=17，b=8，下面语句正确的一组是，下面语句正确的一组是 （）c=bc=bb=ab=aa=ca=cb=ab=aa=ba=ba=ca=cc=bc=bb=ab=aa=ba=bb=ab=a例五：例五：根据下面流程图操作，使得当成绩不低于60分时，输出“及格”，否则输出“不及格”，则（）框中填“”，框中填“”框中填“”，框中填“”框中填“”，框中可以不填框中填“”，框中可以不填 及格及格开始开始输入成绩输入成绩6060不及格不及格结束结束12 2练习：阅读如图所示的程序框图，则输出的S=()A3 B6 C10 D15 分析：i s 0 0 1 1 2 3 3 6 4 10s=s+i开始开始s=0，i=0i=i+1i=4?输出s结束否是C练习：范围与标准P126页 第19题练习：下列程序执行后输出的结果是（）练习：下列程序执行后输出的结果是（）n=5s=0WHILE s15 s=s+n n=n-1WENDPRINT nENDl snl 05l 54l 93l 12 2l 14 1l 15 0-练习：下面是计算应纳所得税额的算法过程，练习：下面是计算应纳所得税额的算法过程，其算法如下：其算法如下：l 第一步：输入工资x（注x5000)l 第二步：如果x 800，那么，y=0；如果800 x 1300,那么，y=0.05(x-800)；否则，y=25+0.1(x-1300)l 第三步：输出税款y，结束请写出该算法的程序框图和程序请写出该算法的程序框图和程序（注意：程序框图和程序必须对应）练习：练习：范围与标准范围与标准P105页页 第第28题题四、小结 算法的含义与特征 程序框图 基本算法语句五、作业 1、范围与标准内有关算法的习题；2、预习统计、概率的内容再见谢谢