大学计算机程序设计c++自学教案PPT.ppt

* * 通常把对算法效率的度量，称为算法的复杂性分析。它是算法运行所需要的计算机资源的量，是依赖于算法要解决的问题的规模、算法的输入和算法本身的函数。 其中，需要的时间资源的量称为时间复杂性，需要的存储空间资源的量称为空间复杂性。 3、算法的评价 * * [例] 欲在按非降次序排列的n个元素 a1,a2,…,an(ai≤ai+1)中查找是 否有与b相同的元素。 * * 　　算法二：采用折半查找(二分查找)的方法，即先用位居‘中点’的元素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次。 不同类型的问题有不同的算法 同一类型的问题也有多种算法 解决一个实际问题时，可能会有多种算法可供使用，我们需要对这些算法进行分析，选择最优的一个使用。 * * 程序设计语言和开发工具 一、程序设计语言简介 人与机器交换信息的语言。 四个阶段： 1.机器语言 2.汇编语言 3.面向过程的高级语言 4.面向对象的高级语言 * * 1.机器语言： 由二进制数组成的指令代码的集合，机器能直接识别，各种机器指