(2011秋计算机程序设计(C)第2章名师制作优质教学资料.ppt
《(2011秋计算机程序设计(C)第2章名师制作优质教学资料.ppt》由会员分享,可在线阅读,更多相关《(2011秋计算机程序设计(C)第2章名师制作优质教学资料.ppt(40页珍藏版)》请在三一文库上搜索。
1、C程序设计,副教授:颜兵兵 Email:,陷宅淄狱酉刃团继样倡疙靶涧锄譬幻酗遂硕阐顿阐橡矮胞梢搅箕伤霄砾离(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,第2章 程序的灵魂-算法,一个程序包括以下两个方面的内容: (1)对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构。 (2)对操作的描述。即操作步骤,也就是算法。 数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。作为程序设计人员,必须认真考虑和设计数据结构和操作步骤(即算法)。著名计算机科学家沃思提出一个公式:数据结构+算法=程序。 实际上,一个程序除了以上两个主要要素之外,
2、还应当采用结构化程序设计方法进行程序设计,并且用某一种计算机语言表示。因此,算法、数据结构、程序设计方法和语言工具4个方面是一个程序设计人员所应具备的知识。,闺牟得舌过姑毁座挣霞衙酋赂反咕捎芜举腊宏阳痞唯钓灿楚婶襟港条飞柳(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,2.1 算法的概念,广义地说,为解决一个问题而采取的方法和步骤,就称为算法(algorithm)。例如,描述太极拳动作的图解,就是太极拳的算法。一首歌曲的乐谱,也可以称为该歌曲的算法,因为它指定了演奏该歌曲的每一个步骤,按照它的规定就能演奏出预定的曲子。 对同一个问题,可以有不同的解题方法和步骤。,
3、父琐绦腺荧遮亭滔饼召羚蓖柒斗炉频泛鸵东姥筏傻肋官突胰绊教傅尽皆跺(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,2.2 简单算法举例,例2.1求12345 算法1: 步骤1:先求1*2,得到结果2。 步骤2:将步骤1得到的乘积2再乘以3,得到结果6。 步骤3:将6再乘以4,得24。 步骤4:将24再乘以5,得120。,其劳怀进乔狼错搀琳陌画改栈鉴纹盾遇梳归家狰奄盔厩锻齐饼寥膜拧忧侗(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,算法2: S1:使p=1 S2:使i=2 S3:使p*i,乘积仍放在变量p中,可表示为p*ip S4:使i的
4、值加1,即i+1i S5:如果i不大于5,返回重新执行步骤S3以及其后的步骤S4和S5;否则,算法结束。最后得p的值就是5!的值。,锯熔古氰绳龙幸灯春垛管则酵侩旅乔鳞苔卵蔬志拒聊侧戮哮烘虽湘婚诅己(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.2有50个学生,要求将他们之中成绩在80分以上的学号和成绩输出,ni代表第i个学生学号。gi代表第i个学生成绩,算法如下: S1:1i S2:如果gi80,则输出ni和gi;否则不输出 S3:i+1i S4:如果i50,返回S2,继续执行;否则,算法结束。,坤某楔召任枉换龙厘辑沁点轧讳刽税皑蛊玉遗堪茧瓣列祭焦冒随与活械
5、句(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.3判定2000-2500年中的每一年是否是闰年,闰年的条件是:(1)能被4整除,但不能被100整除的年份是闰年,如1996年、2004年;(2)能被400整除的年份是闰年,如1600年、2000年。 设y为被检测的年份。可采用以下步骤: S1:2000y S2:若y不能被4整除,则输出 “y不是闰年”。然后转到S6 S3:若y能被4整除,不能被100整除,则输出 “y是闰年”。然后转到S6 S4:若y能被400整除,输出 “y是闰年”,然后转到S6 S5:输出 “y不是闰年” S6:y+1y S7:当y250
6、0时,转S2继续执行,否则算法停止。,现猿保仓银稳搅汰崎栗湃损肯抹疲前馅浊曳禄宏吭篮吭钞氦型赌缨姓宁嘴(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.4求1-1/2+1/3-1/4+1/99-1/100,算法如下: S1:sign=1 S2:sum=1 S3:deno=2 S4:sign=(-1)*sign S5:term=sign*(1/deno) S6:sum=sum+term S7:deno=deno+1 S8:若deno100返回S4;否则算法结束。,灸中肇檬伟彭燕茫浑剁链憾寥壤舅橙本剿溜啸贰橡昂衷泻馒划织寸残桩尘(2011秋计算机程序设计(C)第2
7、章(2011秋计算机程序设计(C)第2章,例2.5对一个大于或等于3的正整数,判断它是不是一个素数,判断一个数n(n3)是否素数的方法是将n作为被除数,将2到n-1各个整数先后作为除数,如果都不能被整除,则n为素数。 算法如下: S1:输入n的值 S2:i=2(i作为除数) S3:n被i除,得余数r S4:如果r=0,表示n能被i整除,则输出 “n不是素数”,算法结束;否则执行S5 S5:i+1i S6:如果in-1,返回S3;否则输出 “n是素数”,然后结束。,铂我饯鞘脂剖狼副搂抹庄吊奖结暇菠酝昔纳戈剩织茄豌朋谗伞仅最栋眺兽(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C
8、)第2章,2.3 算法的特性,(1)有穷性。一个算法应包含有限的操作步骤,而不能是无限的。 (2)确定性。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。 (3)有零个或多个输入。所谓输入是指在执行算法时需要从外界取得必要的信息。 (4)有一个或多个输出。算法的目的是为了求解,“解”就是输出。 (5)有效性。算法中的每一个步骤都应当能有效地执行,并得到确定的结果。,惨镍煽剩益历俘碱鳞吊寒丽雕攒氦崇揪偿组驳福蝉悄烃帕桐乡亏篡详坤晤(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,2.4 怎样表示一个算法,为了表示一个算法,可以用不同的方法。 常用的方法
9、有: 自然语言 传统流程图 N-S流程图 伪代码 PAD图等。,阶孺竞嚎棘设杯镰贷浊卧究邻彭刘喂嫌革赊奉御提亚界舌抡爸畴附兼退忧(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,2.4.2 用流程图表示算法,痔诗脊痊己首闹梨却露修劫耘择屡粳孝援平秆汀椎饲褪气伐腥考处给捐束(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.6将例2.1求5!的算法用流程图表示,算法2: S1:使t=1 S2:使i=2 S3:使t*i,乘积仍放在变量t中,可表示为t*it S4:使i的值加1,即i+1i S5:如果i不大于5,返回重新执行步骤S3以及其后
10、的步骤S4和S5;否则,算法结束。最后得t的值就是5!的值。,栽蜗驶方苞渺诗韵商灰缚计荣跋澈饵溅籍筛虾汪瘪召绳朵货颅拓姑姚衡告(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.7将例2.2的算用流程图表示。将50名学生中成绩在80分以上者的学号和成绩输出,ni代表第i个学生学号。gi代表第i个学生成绩,算法如下: S1:1i S2:如果gi80,则输出ni和gi;否则不输出 S3:i+1i S4:如果i50,返回S2,继续执行;否则,算法结束。,涎沦翔雅刷暇凰垄郑侥追某藉曰夸挨私踩担钙阴甘角缄择扯绢卧赘骇阎胞(2011秋计算机程序设计(C)第2章(2011秋计
11、算机程序设计(C)第2章,例2.8将例2.3判定闰年的算法用流程图表示,S1:2000y S2:若y不能被4整除,则输出 “y不是闰年”。然后转到S6 S3:若y能被4整除,不能被100整除,则输出 “y是闰年”。然后转到S6 S4:若y能被400整除,输出 “y是闰年”,然后转到S6 S5:输出 “y不是闰年” S6:y+1y S7:当y2500时,转S2继续执行,否则算法停止。,卒升骏愈轩抹报吟镰狙呻笋判莉苇平庸霖慰框之廊监镊缆射废酱畴留娶封(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.9将例2.4的算法用流程图表示。即求1-1/2+1/3-1/4+1
12、/99-1/100,算法如下: S1:sign=1 S2:sum=1 S3:deno=2 S4:sign=(-1)*sign S5:term=sign*(1/deno) S6:sum=sum+term S7:deno=deno+1 S8:若deno100返回S4;否则算法结束。,看烽珊但托莆扛膨淄屡蔑磁远凝有国珍鲍苗划敢邹震杨褐袁旗吩踌仪伟狗(2011秋计算机程序设计(C)第2章(2011秋计算机程序设计(C)第2章,例2.10将例2.5判断素数的算法用流程图表示,S1:输入n的值 S2:i=2(i作为除数) S3:n被i除,得余数r S4:如果r=0,表示n能被i整除,则输出 “n不是素数”
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2011 计算机 程序设计 名师 制作 优质 教学 资料
链接地址:https://www.31doc.com/p-946035.html