大学c++自学教案的.ppt

下载文档 降价啦

2
0
约1.25万字
约 68页
2017-05-05 发布于湖北
举报
版权申诉
保障服务

大学c++自学教案的.ppt

1、本文档共68页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

大学c自学教案的

* * 通常把对算法效率的度量，称为算法的复杂性分析。它是算法运行所需要的计算机资源的量，是依赖于算法要解决的问题的规模、算法的输入和算法本身的函数。其中，需要的时间资源的量称为时间复杂性，需要的存储空间资源的量称为空间复杂性。 3、算法的评价 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * [例] 欲在按非降次序排列的n个元素 a1,a2,…,an(ai≤ai+1)中查找是否有与b相同的元素。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 　　算法二：采用折半查找(二分查找)的方法，即先用位居‘中点’的元素a（n/2）与b比较，若b= a（n/2），则查找成功。若b≠a（n/2），同时b＜a（n/2），则在a1,a2, ……,a（n/2-1）中采用上述方法继续查找；否则在a（n/2+1）,a（n/2+2）,……,an中采用上述方法继续查找。这种算法显然要优越于前一种算法，因为最多也只需要比较log2n次。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 不同类型的问题有不同的算法同一类型的问题也有多种算法解决一个实际问题时，可能会有多种算法可供使用，我们需要对这些算法进行分析，选择最优的一个使用。 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. * * 1.机器语言：由二进制数组成的指令代码的集合，机器能直接识别，各种机器指令系统互不相同。计算机编码：常用ASCII码（美国标准信息交换编码）American Standard Code for Information Interchange Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 示例：按ASCII码将 A=1+2 写成机器语言字符 ASCII码十进制 A 65 = 61 1 49 + 43 2 50 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 按ASCII码写出的A=1+2的机器语言： 010000010011110100110001001010110011001 机器语言优点：质量高、执行速度快、占存储空间小。机器语言缺点：编程难度大、指令难记、繁琐、直观性差、容易出错、检查调试困难、通用性差不兼容。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.汇编语言用助记符代替指令代码，符号化例： ADD （加法） DIV （除法）汇编语言不能直接在机器上运行，要转换成机器语言才能执行。 Evaluation only.