程序设计基础教案022课时——算法.docx

《程序设计基础教案022课时——算法.docx》由会员分享，可在线阅读，更多相关《程序设计基础教案022课时——算法.docx（8页珍藏版）》请在第一文库网上搜索。

1、教案序号2周次授课形式新授授课章节名称第二章算法程序的灵魂教学目的了解算法；学会读懂算法教学重点学会读懂算法教学难点学会读懂算法使用教具机房课外作业课后习题课后体会授课主要内容什么是算法广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”对同一个问题，可以有不同的解题方法和步骤为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法简单的算法举例例1.求12345可以用最原始的方法进行：步骤1：先求1*2,得到结果2。步骤2：将步骤1得到的乘积2再乘以3,得到结果6。步骤3：将6再乘以4,得24。步骤4：将24再乘以5,得120。这就是最后的结果。改进的算法：设变量P

2、为被乘数变量i为乘数用循环算法求结果S1：使p=1,或写成InPS2：使i=2,或写成2niS3：使P与i相乘，乘积仍放在变量P中，可表示为：p*inpS4：使i的值加1,即i+1=iS5：如果i不大于5,返回重新执行S3；否则，算法结束最后得到P的值就是5!的值算法的特性(1)有穷性。一个算法应包含有限的操作步骤，而不能是无限的。(2)确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。(3)有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。(4)有一个或多个输出。算法的目的是为了求解，“解”就是输出。没有输出的算法是没有意义的。(5)有效性。算法中的每

3、一个步骤都应当能有效地执行，并得到确定的结果。2.4.2用流程图表示算法流程图是用一些图框来表示各种操作用图形表示算法，直观形象，易于理解流程线连接点注释框例2.6将例2.1的算法用流程图表示。求1X2X3X4X5如果需要将最后结果输出：输出t例2.8例2.3判定闰年的算法用流程图表示。判定20002500年中的每一年是否闰年，将结果输出。W2000=year通过以上几个例子可以看出流程图是表示算法的较好的工具一个流程图包括以下几部分：(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明流程线不要忘记画箭头，否则难以判定各框的执行次序2.4.3三种基本结构和改进的流程图1 .传

4、统流程图的弊端传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制使用者可以亳不受限制地使流程随意地转来转去，使人难以理解算法的逻辑2 .三种基本结构(1)顺序结构以上三种基本结构，有以下共同特点：(1)只有一个入口(2)只有一个出口 一个判断框有两个出口 一个选择结构只有一个出口(3)结构内的每一部分都有机会被执行到。也就是说，对每一个框来说，都应当有一条从人口到出口的路径通过它(4)结构内不存在“死循环”由三种基本结构派生出来的结构:2.4.4用N-S流程图表示算法例2.15将例2.5判别素数的算法用N-S流程图表示。例2.10的流程图不是由三种基本结构组成的循环有两个出口，

5、不符合基本结构的特点无法直接用N-S流程图的三种基本结构的符号来表示一个结构化的算法是由一些基本结构顺序组成的在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内一个非结构化的算法可以用一个等价的结构化算法代替，其功能不变如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法2.4.5用伪代码表示算法伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用例2.16求5!。begin(算法开始)1=t2=iwhi1ei5(t*i=ti+1=i)printtend(算法结束)_1_11_例2.17求一+-彳+十旃一丽begin1 =sum2 =deno1=signwhi1edeno100(-1)*sign=signsign*1/deno=termsum+term=sumdeno+1=denoprintsumend