谢丽聪老师C语言算法基本概念.pptx

《谢丽聪老师C语言算法基本概念.pptx》由会员分享，可在线阅读，更多相关《谢丽聪老师C语言算法基本概念.pptx（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2.1 2.1 算法的概念算法的概念2.1算法的概念算法的概念为解决一个问题而采取的方法和步骤，就称为算法。为解决一个问题而采取的方法和步骤，就称为算法。l l l l 计算机算法：计算机能够执行的算法。计算机算法：计算机能够执行的算法。l l l l 计算机算法可分为两大类：计算机算法可分为两大类：数值运算算法：求数值运算算法：求解数值；解数值；非数值运算算法：非数值运算算法：事务管理领域。事务管理领域。第1页/共18页一个程序应包括：l l l l 对对数数据据的的描描述述：程序中要指定数据的类型和数据的组织形式，即数据结构。l l l l 对操作的描述。对操作的描述。即操作步骤，也就是算

2、法。程序程序=算法算法+数据结构数据结构+程序设计方法程序设计方法+语言工具和环境语言工具和环境算法的概念：算法的概念：为解决一个问题而采取的为解决一个问题而采取的方法和步骤，就称为算法。方法和步骤，就称为算法。第2页/共18页例例1 1：求：求1234512345。最原始方法：最原始方法：步骤1：先求12，得到结果2。步骤2：将步骤1得到的结果乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。算法结束。返回2.2 2.2 简单算法举例简单算法举例第3页/共18页改进的算法：改进的算法：S1:使t=1S2:使i=2S3:使ti,乘积仍然放在在变量t中，可表示为

3、titS4:使i的值+1，即i+1iS5:如果i5,返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。如果计算如果计算100100！只需将！只需将S5S5中的中的i5i5改改成成i100i100即可。即可。思考：能否将思考：能否将 S5S5写成：若写成：若i i5,5,返回返回S3;S3;否则，结束否则，结束？第4页/共18页例例2 2：判判定定2000200025002500年年中中的的每每一一年年是是否否闰闰年年，将结果输出。将结果输出。1)1)能被能被4 4整除，但不能被整除，但不能被100100整除的年份；整除的年份；2)2)能被能被100100整除，又能被整除，又能被4004

4、00整除的年份；整除的年份；S1:2000y(S1:2000y(设设y y为被检测的年份为被检测的年份)S2:S2:若若y y不不能能被被4 4整整除除，输输出出y“y“不不是是闰闰年年”，然然后后转到转到S6S6S3:S3:若若y y能能被被4 4整整除除，不不能能被被100100整整除除，则则输输出出y“y“是闰是闰年年”，然后转到，然后转到S6S6S4:S4:若若y y能能被被100100整整除除，又又能能被被400400整整除除，输输出出y“y“是闰是闰年年”否则输出否则输出y“y“不是闰年不是闰年”，然后转到，然后转到S6S6S5:S5:输出输出y“y“不是闰年不是闰年”。S6:y+

5、1yS6:y+1yS7:S7:当当y2500y2500时时,返回返回S2S2继续执行，否则，结束。继续执行，否则，结束。返回第5页/共18页第6页/共18页l l l l有有穷穷性性：一个算法应包含有限的操作步骤而不能是无限的。l l l l确确定定性性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。l l l l有零个或多个输入。有零个或多个输入。l l l l有一个或多个输出。有一个或多个输出。l l l l有有效效性性：算法中每一个步骤应当能有效地执行，并得到确定的结果。2.3 2.3 算法的特性算法的特性对于程序设计人员，必须会设计算法，对于程序设计人员，必须会设计算法

6、，并根据算法写出程序。并根据算法写出程序。第7页/共18页2.4 2.4 算法的表示算法的表示l用自然语言表示算法l用流程图表示算法l用N-SN-S流程图表示算法l用伪代码表示算法l用计算机语言表示算法举例直观、形象。用介于自然语言用介于自然语言和计算机语言之和计算机语言之间的文字和符号间的文字和符号来描述算法。来描述算法。第8页/共18页流程图元素第9页/共18页例例3:3:将例将例1 1求求5!5!的算用流程图表示。的算用流程图表示。第10页/共18页例例4:4:将例将例2 2判定闰年的算用流程图表示。判定闰年的算用流程图表示。第11页/共18页三种基本结构流程图：1、顺序结构顺序结构:含

7、义:先执行A、后执行B、脱离本结构。2、选择结构选择结构:若条件p成立、执行A，否则执行B，脱离本结构。第12页/共18页当型当型直到型直到型3 3、循环结构、循环结构1 1）当型）当型:重复判断条件p是否成立、执行A，一旦条件p不成立，立即脱离本结构；2 2）直到型）直到型:重复执行A，判断条件p是否成立，一旦条件p成立，立即脱离本结构。至少执至少执行行0 0次次执行执行1 1次次第13页/共18页用用N-S流程图表示算法流程图表示算法1973年美国学者提出了一种新型流程图。顺序结构循环结构选择结构A、B为下面三者之一：空一个语句（不引起转移）结构化程序段第14页/共18页三种基本结构的共同特点：l l只有一个入口；l l只有一个出口；l l结构内的每一部分都有机会被执行到；l l结构内不存在“死循环”。第15页/共18页用计算机语言表示算法用计算机语言表示算法例例5 5：求12345用C语言表示。voidmain()inti,t;t=1;i=2;while(i=5)t=t*i;i=i+1;printf(“%d”,t);第16页/共18页2.5 2.5 结构化程序设计方法：结构化程序设计方法：自顶向下：逐步细化：模块化设计：结构化编码：书段节章函数、专用功能选对应的一组语句表示结构选对应的一组语句表示结构第17页/共18页感谢您的观看！第18页/共18页