c∕c++程序设计教程(上)ppt

《c∕c++程序设计教程(上)ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C/C++程序设计教程(上)第1章计算机程序设计与算法C/C++程序设计教程主要内容有l程序设计语言l程序设计过程l程序设计算法l自然语言描述计算机算法l程序流程图描述计算机算法lN-S图描述计算机算法l用程序设计语言描述计算机算法1.1程序设计学习程序设计并不是简单地学习计算机语法规范或程序设计语言的本身，而是要学会怎么用计算机程序设计语言解决实际问题、提高工作效率和工作质量。计算机技术应用领域博大而广泛，谁也不可能完全学会计算机技术的方方面面，这是因为计算机涉及到的领域太广了，计算机技术的发展

2、日新月异，即使学上很久我们也不可能完全学到头，可以说学无止境。1.1.1程序设计语言（1）科学计算语言。用于科学计算，基础是数学模型，过程描述的是数值计算，如FORTRAN语言；（2）系统开发语言。用于编写编译程序、操作系统、数据库管理系统DBMS等，如C语言；（3）实时处理语言。及时响应环境信息，可以根据外部信号对不同的程序段进行并发控制执行；如汇编语言（4）商用语言。主要用于商业处理、经济管理,基础为自然语言模型；如COBOL语言（5）人工智能描述语言。模拟人的思维推理过程，实现智能化控制等；

3、（6）模拟建模语言。用于模拟实现客观事物的发展与变化过程，以提前预测未来发展的结果；（7）网络编程语言，在网络技术基础上进入深层次的应用研究与开发的语言,如Dephi适于网络化环境的编程，而JAVA是一种新型跨平台分布式程序设计语言，语义规范与C语言相同等等，不再列举。1.1.2程序设计过程1.程序实现过程程序设计是指我们使用一种计算机语言为实现解决实际问题的算法去设计编写计算机程序的过程。计算机语言是人与计算机进行交流的媒介，通过语言编写的程序，计算机就会准确地按程序步骤执行操作，计算机解决实际

4、问题的一般过程如图1.1所示：2.程序设计的过程程序设计大致包含以下几个步骤(1)分析问题程序设计首先要进行对问题的分析，明白我们要作什么，确定要使用的数学模型。(2)确定算法确定算法即确定解决问题时要执行的一系列步骤。(3)算法描述算法描述就是使用计算机语言对算法予以描述。(4)确定程序设计语言由于不同的计算机程序设计语言有不同的特点，根据实际情况与需要选定好程序设计语言后，就可以用该语言编程实现以算法。(5)调试和运行程序1.2程序设计算法计算机程序可以这样表示程序=算法+数据结构其中数据结构

5、:对数据的描述,包括对数据类型的描述核对数据组织形式描述定义.算法:对操作过程的描述,即操作步骤的描述。如果考虑现代编程的工程化与多样性，可以这样表示：程序=数据结构+算法+（程序设计方法+编程工具+语言环境）其中算法是关键，是实现程序设计的依据和基础，算法分析作的完整，作的精细，才能有完整的程序设计，才可能对程序进行优化，所以掌握算法至关重要。1.3计算机算法的表示1.3.1自然语言描述期末数学成绩高于90分，英语成绩高于95分，有很好的团队协作精神的同学，可以报名参加国际数学建模比赛。（有很多

6、种理解）1.3计算机算法的表示1.3.2程序流程图描述顺序结构条件判断分支结构循环控制结构图1.4表示复杂的算法看似乱麻1.3计算机算法的表示1.3.3N-S图描述图1.6N-S图表示三种基本结构1.4用程序设计语言描述1.机器语言(Machinelanguage)例如，计算表达式m÷n-z的值，并把结果值存到10010000号内存单元。假设已知某计算机的取数操作码为1000，除法操作码为1010，减法操作码为1001，传送操作码为0100，另外也知m、n、z中的三个数已分别存放在11110110

7、、10101101、01010110号内存单元。用机器语言可描述编写如下程序：100011110110取出放在11110110内存单元的值101010101101除法操作放在10101101内存单元的值100101010110把结果值减去放在10101101内存单元的值010010010000把最后结果值存到10010000号内存单元2.汇编语言(Assemblerlanguage)例如计算表达式m÷n-z值的程序可以写成：LDAMDIVNSUBZMOVY使用这种语言计算机CPU不能直接识别，必须

8、用事先存放在存储器中的“翻译程序”，把汇编语言翻译成机器语言,计算机指令系统才能识别和执行，这个翻译程序称为编译汇编程序,翻译成机器语言描述的程序叫目标程序。3.高级语言(High-levellanguage)不管使用机器语言还是使用汇编语言描述算法和编写程序，都没有摆脱计算机指令系统的束缚。到了1954年，出现了一种与具体计算机指令系统无关的语言，即高级语言。它与人们习惯使用的自然语言与数学语言非常接近，例如：y=2x2-x+1这样一个数学式子用高级语言来写，就写成y=2*x*x