大学计算机基础-第5章ppt课件.ppt

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

1、第5章程序设计基础程序设计概述程序设计的基本方法算法与数据结构2009年四川大学计算机基础教学中心5.1程序设计概述5.1.1程序与软件5.1.2程序设计的一般步骤5.1.3程序设计语言5.1.4常见的程序设计语言程序是一组按逻辑顺序排列的指令集合。用以完成一个指定的完整任务。程序程序=算法+数据结构算法是解决某一实际问题步骤和方法。数据结构：数据结构是讨论计算机系统中数据的组织形式和及其相互关系。如数据的识别、存储、检索和加工等。5.1.1程序与软件程序设计程序设计是按解决某一实际问题的方法和步骤，将一系列的指令按逻辑关系组合在一起，并用计算机语言编写、上机调试的过程

2、。程序执行方式编制程序并将程序以文件的方式存放在磁盘上将编制好的程序调入内存，计算机按顺序自动连续的分析执行每一条命令5.1.1程序与软件5.1.1程序与软件3.软件（P143）数据程序文档软件的主要组成部分和表现形式程序处理的对象对软件开发和维护过程的描述与记录软件=程序+数据+文档5.1.2程序设计的一般步骤需求分析算法设计编写代码调试运行需求分析设计程序编码程序测试根据需要，建立求解问题的数学模型。写出说明书。程序的模块化设计，写出程序的逻辑结构。写出详细的操作步骤选择某种程序设计语言，编写源程序的过程。将程序代码输入到计算机中并运行，找出程序的错误并修改。5.1

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

4、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#includemain(){intx,y,r;scanf(“%d%d”,&x,&y);r=x%y;while(r!=0){x=y;y=r

5、;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程序与软件2.汇编语言（P146）采用英文助记符表示指令系统的语言。MOVAL,07HADDAL,08H汇编程序编译器1011000000000111000000

6、000001010000100000000000目标程序汇编源程序汇编程序结果执行5.1.1程序与软件3.高级语言（P147）接近于人们自然语言的程序设计语言。编译程序PRINT7+8二进制代码编译器目标程序源程序结果执行可执行程序编译程序连接程序编译程序编译方式解释方式5.1.1程序与软件4.面向问题语言（P149）只需要告诉计算机做什么，更加面向问题。5.自然语言（P149）使用人类语言为人和计算机提供更自然的连接。5.1.1程序与软件面向过程（过程化）汇编语言低级语言高级语言面向对象（非过程化）机器语言近似自然语言的英文（不能直接执行）助记符号（不能直接执行）二进

7、制代码（可直接执行）面向问题语言自然语言5.2程序设计的基本方法5.2.1结构化程序设计方法5.2.2面向对象的程序设计方法5.2.1结构化程序设计方法1.形成（P150）从60年代末到70年代初，曾一度出现“软件危机”，问题即在程序的基本结构，提出为程序设计建立必要的规范。强调程序有“清晰”的结构，即规定几种具有良好特性的“基本结构”，以此作为程序设计中的基本单元，再由这些基本单元构成大的程序。清晰第一效率第二5.2.1结构化程序设计方法2.结构化程序设计的基本思想（P151）模块化设计结构化编码模块化设计自顶向下逐步细化逐步求精法5.