《C过程化语句》PPT课件.ppt

《《C过程化语句》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、c++程序设计上海大学通信与信息工程学院7/22/2021第四章过程化语句及程序设计第一节面向过程的程序设计及其算法面向过程的程序设计：把程序看做处理数据的一系列过程程序设计者必须指定计算机执行的具体步骤，做什么？怎么做？根据程序要“做什么”，写出一个个语句，安排好它们的执行顺序。怎样设计这些步骤，怎样保证它的正确性和具有较高的效率，这就是算法需要解决的问题。第一节面向过程的程序设计及其算法面向过程的程序设计第一节面向过程的程序设计及其算法程序和算法程序和算法：程序=算法+数据结构指定数据的类型和数据的组织形式——数据结构(datastructure)。对操

2、作的描述。即操作步骤——算法(algorithm)。作为程序设计人员，必须认真考虑和设计数据结构和算法。算法必须具体地指出在执行时每一步应当怎样做。第一节面向过程的程序设计及其算法算法算法就是解决一个问题的完整的步骤描述。也就是给定初始状态或数据，按照算法描述的步骤进行运算，能够得出所要求或所期望的终止状态或输出数据。解决一个问题的方法有高明的的，也有糟糕的；同样，同一个问题的算法也存在优劣之分。什么是算法？第一节面向过程的程序设计及其算法算法一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法优劣的衡量算法的时间复杂度是指执行算法需要消耗的时间资源，其表

3、征了算法执行的效率问题，既解决问题的速度。算法的空间复杂度是指执行算法需要占用的内存空间，其表征了算法执行需要的资源，也就是解决问题付出的代价。算法的效率越高、代价越小，其性能越优异。算法的表示：自然语言：用中文或英文等自然语言描述算法。在程序设计中一般不用自然语言表示算法。流程图：用传统的流程图或结构化流程图表示算法，比较形象直观，但修改算法时显得不大方便。伪代码(pseudocode)：用介于自然语言和计算机语言之间的文字和符号来描述算法用计算机语言表示算法：用一种计算机语言去描述算法，这就是计算机程序。ifxispositivethenprintxel

4、seprint-x算法第一节面向过程的程序设计及其算法流程图：算法第一节面向过程的程序设计及其算法C/C++的控制语句if()~else~（条件语句）for()~（循环语句）while()~do~while()（循环语句）continue（结束本次循环语句）switch（多分支选择语句）break（终止执行switch或循环语句）return（从函数返回语句）goto（转向语句）流程控制语句：操作运算语句：表达式语句第一节面向过程的程序设计及其算法三种基本结构严格使用三种基本结构：顺序结构选择结构循环结构1996年，计算机科学家Bohm和Jacopini证明

5、：任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种结构组合而成。所以，这三种结构就被称为程序设计的三种基本结构，也是面向过程程序设计建议采用的结构。第二节顺序结构第二节顺序结构顺序结构编程实例1例：交换两个变量#include//预处理命令intmain(){inta=1,b=2;//定义待交换的两个整型变量，并赋值inttmp;//定义一个整型变量作为中间交换用cout<<"交换前:a="<

6、ndl;}自上而下顺序执行第二节顺序结构顺序结构编程实例2例：求一元二次方程式ax2+bx+c=0的根。a,b,c的值在运行时由键盘输入，它们的值满足b2-4ac≥0。自上而下顺序执行#include//预处理命令#include//要用到数学函数sqrt，应包含头文件cmath.hintmain(){floata,b,c,x1,x2;//声明语句cin>>a>>b>>c;//对象调用语句x1=(-b+sqrt(b*b-4*a*c))/(2*a);//表达式语句x2=(-b-sqrt(b*b-4*a*c))/(2*a

7、);cout<<″x1=″<

8、在if语句中，用括号中表达式的值来判断程序的流向，如