四川大学计算机基础课件.ppt

《四川大学计算机基础课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章程序设计基础程序设计概述程序设计的基本方法算法与数据结构2008年四川大学计算机基础教学中心5.1程序设计概述5.1.1程序与软件5.1.2程序设计的一般步骤5.1.3程序设计语言5.1.4常见的程序设计语言5.1.1程序与软件1.程序（P143）为完成某一任务的若干条指令的有序集合。2.程序设计（P143）用程序设计语言来描述问题的求解过程（算法）,并对参与运算的数据进行合理地组织和安排。程序=算法+数据结构5.1.1程序与软件3.软件（P143）数据程序文档软件的主要组成部分和表现形式程序处理的对象对软件开发和维护过程的描述与记

2、录软件=程序+数据+文档5.1.2程序设计的一般步骤需求分析算法设计编写代码调试运行5.1.2程序设计的一般步骤1.需求分析（P144）计算机解决问题的可行性研究。什么问题能否解决数学模型原始数据的组织输出的项目及格式软硬件环境质量保证及验收标准效益……做什么？5.1.1程序与软件x和y只能是正整数的子集最大公约数的定义：能整除x、y，且是最大的除数采用“辗转相除法”x和y的数值通过键盘录入在屏幕上显示两数的最大公约数个人计算机环境一个人在短时间内即可完成【例】计算x和y两数的最大公约数。5.1.1程序与软件用算法表示工具描述求解问题的方

3、法和步骤。步骤1:任意输入两个数，放入x和y中步骤2:求出x/y的余数放入r中步骤3:如果r=0，则执行步骤7,否则执行下一步步骤4:令x=y，y=r步骤5:计算x和y的余数放入r中步骤6:执行步骤3步骤7:y就是所求的结果,输出结果如何做？辗转相除法2.算法设计（P145）5.1.1程序与软件开始键盘输入x和y显示输出y结束x/y的余数→rr≠0y→xx/y的余数→rTFr→y流程图5.1.1程序与软件3.编码（P145）开始键盘输入x和y显示输出y结束x/y的余数→rr≠0y→xx/y的余数→rTFr→y#include

4、h>main(){intx,y,r;scanf(“%d%d”,&x,&y);r=x%y;while(r!=0){x=y;y=r;r=x%y;}printf(“%d”,y);}5.1.1程序与软件4.程序调试（P146）为发现错误而执行程序的过程。输入输出5.1.3程序设计语言1.机器语言（P146）采用二进制代码表示指令系统的语言，计算机可直接执行。10110000000001110000000000001010000100000000000将7送到累加器AL中AL中的数加8仍存入AL中【例】用机器语言实现7+8的计算。5.1.1程序

5、与软件2.汇编语言（P146）采用英文助记符表示指令系统的语言。MOVAL,07HADDAL,08H汇编程序编译器1011000000000111000000000001010000100000000000目标程序汇编源程序汇编程序结果执行5.1.1程序与软件3.高级语言（P147）接近于人们自然语言的程序设计语言。编译程序PRINT7+8二进制代码编译器目标程序源程序结果执行可执行程序编译程序连接程序编译程序编译方式解释方式5.1.1程序与软件4.面向问题语言（P149）只需要告诉计算机做什么，更加面向问题。5.自然语言（P149）使用

6、人类语言为人和计算机提供更自然的连接。5.1.1程序与软件面向过程（过程化）汇编语言低级语言高级语言面向对象（非过程化）机器语言近似自然语言的英文（不能直接执行）助记符号（不能直接执行）二进制代码（可直接执行）面向问题语言自然语言5.2程序设计的基本方法5.2.1结构化程序设计方法5.2.2面向对象的程序设计方法5.2.1结构化程序设计方法1.形成（P150）从60年代末到70年代初，曾一度出现“软件危机”，问题即在程序的基本结构，提出为程序设计建立必要的规范。强调程序有“清晰”的结构，即规定几种具有良好特性的“基本结构”，以此作为程序设

7、计中的基本单元，再由这些基本单元构成大的程序。清晰第一效率第二5.2.1结构化程序设计方法2.结构化程序设计的基本思想（P151）模块化设计结构化编码模块化设计自顶向下逐步细化逐步求精法5.2.1结构化程序设计方法3.三种基本结构（P152）（P152图5-8）（P152图5-7）（P153图5-9）记顺序结构循环结构选择结构5.2.1结构化程序设计方法顺序结构N-S图（P157图5-12）传统流程图ABaABb执行A操作后，顺序的执行B操作。5.2.1结构化程序设计方法选择结构TABFpN-S图（P157图5-12）ATpFbaB双分支

8、TAFp单分支pATFba5.2.1结构化程序设计方法循环结构当p成立A先执行后判断A直到p成立当型循环先判断后执行N-S图（P157图52-12）ApFTba直到型循环abpTFA5.2.1