原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言[第3章节简单算法制定]
第3章 简单算法设计
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
本章主要内容
1. 结构化程序的算法设计
2. 结构化算法的性质及结构
3. 结构化算法的描述方法
4. 结构化算法流程图
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
?算法：
解决问题的方法和要遵循的步骤。
算法描述了程序要执行的操作及操作的步骤顺序。
?程序的功能是通过算法来描述的。
?C语言程序是一种结构化的程序。
?结构化程序：
问题可以分解成相互独立的几个部分。
每个独立部分可以通过简单的语句或结构来实现。
?分问题解的过程就是算法设计的过程。
重点：掌握分析问题、解决问题的方法。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
【例3-1】 要求从键盘输入3个数，找出其中最小的那个数，将其输出到屏幕。请给出解决这个问题的算法。
分析：程序对于从键盘输入的3个数必须用3个变量来保存，分别为a，b，c代表输入的3个数，另外，还需要一个变量min来保存最小的那个数。
1.先比较a和b的值，把数值小的放入min中；
2.再将min与c比较，又把数值小的放入min中。
3.经过两次比较，min中已存放的是a，b，c 3个数中最小的数。把min的值输出就是所需结果。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
算法步骤：
1．输入3个数，其值分别赋给3个变量a，b，c；
2．把a与b中较小的那个数放入变量min中；
3．把c与min中较小的那个数放入变量min中；
4．输出最后结果min的值。
?改进上面的算法描述，将第2步和第3步的算法具体化。
1．输入三个数，其值分别赋给三个变量a，b，c；
2．比较a与b的值，如果ab，则min=a；否则min=b；
3．比较c与min的值，如果cmin，则min=c；
4．输出最后结果min的值。
?通过算法描述的步骤，可以很方便地用程序语言来实现。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
3.2.1 结构化算法性质
1．算法名称
?给算法命名，是为了方便算法的描述，在C语言中，算法的名字通常就是函数名。
2．输入
?算法应有输入的数据或初始条件。
3．输出
?算法通常会有一个或多个输出，是对输入数据加工后的结果。
4．有效性
?算法的每一步都是可执行的，可通过人工计算的。
5．正确性
?算法的结果必须是正确的，可验证的。
6．有限性
?任何算法必须在执行有限条指令后结束。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
3.2.2 结构化算法的结构
在C语言算法的主要结构有如下3种。
1．顺序结构
?顺序结构的特点：
程序在执行过程中是按语句的先后顺序来执行的，每一条语句都代表着一个功能，
2．分支结构
?分支结构的特点：
程序在执行过程中，会根据条件的不同有选择的执行不同的功能。
3．循环结构
?循环结构的特点：
程序在执行过程中，在一定的时间段内或一定的条件下，重复地执行某个功能，直到时间已到或条件不再满足。
Evaluation only.
Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
Copyright 2004-2011 Aspose Pty Ltd.
?程序设计要解决的两个主要问题：
（1）按什么顺序或步骤来执行；
（2）用什么语句来实现。
?算法设计是核心问题。
提示
Eval
文档评论（0）