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

示例： #include iostream using namespace std; void main( ) { cout“10+15=10+15endl; cout“ 10*15=”10*15“\n”; } * * 程序设计过程的简单示例 IPO图：用输入(Input),处理(Processing), 输出(Output)来组织和总结问题分析结果的图表。 输入 处理 输出 处理项： 算法： 处理项：处理过程中用到的中间值 例、Martin已经在Builder公司工作了4年，去年Martin的周薪提高了4%，这样她目前周薪达到了250美元，下周Martin的周薪还要提高3%。编程显示其下周涨薪后的周薪。 分析： 想要得到什么？ 下周涨薪后的周薪（新的周薪） 要得到“下周涨薪后的周薪”需要知道什么？ 下周涨薪前的周薪（当前周薪） 增长率 输入 处理 输出 当前周薪 增长率 处理项： 算法： 新的周薪 通过上面分析已确定本任务的输入、输出项。 规划算法（建立数学模型、设计算法） 怎么样求得“新的周薪”？ 当前周薪 + 当前周薪 * 增长率 算法： S1：输入当前周薪和增长率 S2：计算周薪增长数目： 当前周薪 * 增长率 S3：计算新的周薪： 新的周薪=当前周薪+周薪增长数目 S4：输出新的周薪 输入 处理 输出 当前周薪 增长率 处理项： 周薪增长数目 算法： 1.输入当前周薪和增长率 2.计算周薪增长数目： 当前周薪 * 增长率 3.计算新的周薪： 当前周薪+周薪增长数目 4.输出新的周薪 新的周薪 完整的IPO图 salary rate newsalary increasesalary #includeiostream using namespace std; void main( ) { } float salary,rate,newsalary,increasesalary; cinsalary; cinrate; increasesalary=salary*rate; newsalary=salary+increasesalary; coutnewsalary; * 计算机的工作原理就是将人们事先编写好的程序存储在计算机中，由计算机的CPU依次读取并执行程序中的各条指令，达到自动执行任务的目的，我们称为“存储程序、程序控制” * 规划数据结构即规划如何存储及表示数据。 * * A和B代表一个或一组操作。任何一个算法，都可以分解为由顺序、选择和循环三种基本结构结合而成。这三种基本结构所构成的算法称为结构化算法。 * 选择结构中，无论条件P是否成立，只能执行A或B中的一种。 * 重复执行某种操作。不能存在“死循环”，并且两者可以互换。 * * 将嵌入清单的“是”改为“否”，确定即可。 * 按快捷按钮会出现运行窗口一闪而过的情况，要解决此问题，可在程序最末增加一条语句： System(“pause”); * * C++程序由一个或多个函数组成，有且仅有一个主函数； 各个函数位置任意； 程序的执行从main（）的第一条语句开始，结束于main（）函数的最后一条语句。 * 这些文件可以是C++系统提供的，也可以用户提供的。 * * * * 通常把对算法效率的度量，称为算法的复杂性分析。它是算法运行所需要的计算机资源的量，是依赖于算法要解决的问题的规模、算法的输入和算法本身的函数。 其中，需要的时间资源的量称为时间复杂性，需要的存储空间资源的量称为空间复杂性。 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