计算机程序设计基础——绪论.ppt

自 我 介 绍;教 学 用 书;第一章 引论 ;教学内容;一、什么是程序？;　　程序作为商品以有形介质为载体进行交易时即为软件 　　软件泛指程序和相关文档的集合 　　文档是为方便了解程序所需要的资料说明 ;三、软件开发过程： ; 问题定义与可行性研究： 关键的任务是要确切地定义用户“要解决的问题是什么?”，“有可行的解吗?” 需求分析： 目的是要弄清楚系统应该/必须“做什么”，需求分析是软件开发项目得以成功的基础; 概要设计： 回答“应该如何解决这个问题”，“总体上说，系统应该如何实现” 详细设计： 目标是确定应该怎样具体地实现所要求的系统; 编码和单元测试： 把对于软件的定义、描述和设计的结果翻译成计算机能“理解”和执行的形式 测试： 通过精心选择的测试数据，观察程序执行的结果是否与规定的预期结果相符 ; 使用维护： 　校正性维护→排除使用中暴露出的错误 　适应性维护→使软件适应运行环境变化 　完善性维护→对软件的功能加以扩充 ;四、程序设计方法： ;2. 面向对象的程序设计 　　面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作方法组织在一起，形成一个相对独立的整体，称为对象 　　对象是活动的，对象行为靠消息触发而激活。面向对象程序设计的关键是确定对象并对其分类;五、程序设计过程 ：;2．设计算法与数据结构 　　数据结构描述了问题涉及的对象之间的联系和组织结构；算法描述了求解问题的步骤或规则。设计合理的数据结构可以简化算法，好的算法使程序具有更高的效率;3．检查算法 　　使用多组样本数据，通过手工计算，对方案的正确性进行证明和验证 4．编码实现 　　选用一种程序设计语言（如C++语言）将算法转换成计算机能够理解的程序（称为编程）;5．测试和调试程序 　　“测试”是在计算机上用样本数据运行程序，测试代码的正确性。“调试”就是查找和排除程序错误，直到能够得到正确的运行结果为止 　　程序中的错误可能是语法错误，也可能是逻辑错误。大多数语法错误容易找到和改正，但逻辑错误就较难找到，因为导致逻辑错误的原因很多;程序设计语言发展史;1.机器语言： 由二进制数组成的指令代码的集合，机器能直接识别，各种机器指令系统互不相同。 计算机编码： 常用ASCII码（美国标准信息交换编码）American Standard Code for Information Interchange;示例：按ASCII码将 A=1+2 写成机器语言 字符 ASCII码 十进制 A 65 = 61 1 49 + 43 2 50;按ASCII码写出的A=1+2的机器语言： 010000010011110100110001001010110011001 机器语言优点： 质量高、执行速度快、占存储空间小。 机器语言缺点： 编程难度大、指令难记、繁琐、直观性差、容易出错、检查调试困难、通用性差不兼容。;2.汇编语言 用助记符代替指令代码，符号化 例： ADD （加法） DIV （除法） 汇编语言不能直接在机器上运行，要转换成机器语言才能执行。; 例：汇编语言源程序： main proc pay mov ax,dseg mov ax,0b00h add ax,dx mov al,bl mul bl,ax mov bl,04h; 汇编语言优点：质量高、执行速度快、占存储空间小、可读性有所提高。 汇编语言缺点：类似机器语言，通用性、可移植性差，与人的自然语言还相差很悬殊。 机器语言和汇编语言也称为低级语言。;3.面向过程的高级语言 特点：接近人们习惯用的自然语言和数学语言，通用性强，可移植性好。 input “Entername”;name$ input “Enterhoursworked”;hours input “Enter pay rate”;rate grossPay=hours*rate federalTax=.02*grossPay socSecTax=.07*grossPay stateTax=.06*grossPay netPay=grossPay-federalTax-socSecTax-stateTax print name$,netPay;常见语言： BASIC 、PASCAL、FORTRAN、C、...... 高级语言所编写的程序同样不能直接在计算机上执行，要转换成机器指令代码。 两种转换方式： (1)编译方式 通过编译程序（编译、链接）将整个程序转换为机器语言。 (2)解释方式 通