计算机第一章解答.ppt

自 我 介 绍 姓名：王坤 E-mail: wk@swjtu.edu.cn Phone: 教 学 用 书 西南交通大学出版社 《计算机程序设计基础（C++）》 2009年2月第1版 第一章 引论 西南交通大学软件学院 计算机基础教研室 教学内容 1．程序设计和软件开发的概念； 2. 程序设计语言发展史 3．算法的相关概念； 4．程序设计过程的简单示例 一、什么是程序？ 　　程序作为商品以有形介质为载体进行交易时即为软件 　　软件泛指程序和相关文档的集合 　　文档是为方便了解程序所需要的资料说明 三、软件开发过程： 　　从开始软件的研制到废弃该软件的整个期间，称为软件生命期 　　传统的软件开发过程可划分为问题定义与可行性研究、需求分析、概要设计、详细设计、编码和单元测试、测试和使用维护七个阶段 　　每一阶段的工作建立在前一阶段工作的基础上 问题定义与可行性研究： 关键的任务是要确切地定义用户“要解决的问题是什么?”，“有可行的解吗?” 需求分析： 目的是要弄清楚系统应该/必须“做什么”，需求分析是软件开发项目得以成功的基础 概要设计： 回答“应该如何解决这个问题”，“总体上说，系统应该如何实现” 详细设计： 目标是确定应该怎样具体地实现所要求的系统 编码和单元测试： 把对于软件的定义、描述和设计的结果翻译成计算机能“理解”和执行的形式 测试： 通过精心选择的测试数据，观察程序执行的结果是否与规定的预期结果相符 使用维护： 　校正性维护→排除使用中暴露出的错误 　适应性维护→使软件适应运行环境变化 　完善性维护→对软件的功能加以扩充 四、程序设计方法： 1. 面向过程的程序设计 　　为了得到问题的解而执行的一步一步的操作，称为过程 　　面向过程的程序设计是一种基于功能分析及每个功能由计算机的一个操作过程实现的程序设计方法，又称为传统的程序设计。面向过程程序设计的关键是规划算法和数据结构 2. 面向对象的程序设计 　　面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作方法组织在一起，形成一个相对独立的整体，称为对象 　　对象是活动的，对象行为靠消息触发而激活。面向对象程序设计的关键是确定对象并对其分类 五、程序设计过程 ： 1．分析问题 　　通过原始资料，取得对问题的一个清晰的理解，进而确定解决问题的目标（称为输出）以及实现该目标所需要的条件（称为输入） 2．设计算法与数据结构 　　数据结构描述了问题涉及的对象之间的联系和组织结构；算法描述了求解问题的步骤或规则。设计合理的数据结构可以简化算法，好的算法使程序具有更高的效率 3．检查算法 　　使用多组样本数据，通过手工计算，对方案的正确性进行证明和验证 4．编码实现 　　选用一种程序设计语言（如C++语言）将算法转换成计算机能够理解的程序（称为编程） 5．测试和调试程序 　　“测试”是在计算机上用样本数据运行程序，测试代码的正确性。“调试”就是查找和排除程序错误，直到能够得到正确的运行结果为止 　　程序中的错误可能是语法错误，也可能是逻辑错误。大多数语法错误容易找到和改正，但逻辑错误就较难找到，因为导致逻辑错误的原因很多 程序设计语言发展史 算法的相关概念 一、什么是算法？ 　　算法是解决某类具体问题的方法，是解决问题的步骤序列 二、什么是计算机算法？　　是指利用计算机解决问题的方法，简称算法，分为数值算法和非数值算法两大类 三、算法的主要特征： 有效性： 算法中的每一步骤都应当是可执行的，并能得到确定的结果。 有穷性： 算法应该在执行有限的步骤后结束，不能是无限的。 确定性： 组成算法的每一步骤应该有确定的语义，不能有任何歧义。 有零个或多个输入： 部分数据在操作之前需要通过外界赋值，称为输入。 有一个或多个输出： 算法的运算结果即是算法的输出。 五、算法的表示方法 1.自然语言 2.传统流程图 3.结构化流程图 4.N-S流程图 5.伪代码 六、算法设计策略 1.枚举法 　　枚举法也称为穷举法，其设计思想是：在有限的范围中，列举和检验所有可能的结果，从中找出那些符合要求的候选解作为问题的解 【例】设有算式：A B C D- C D C=A B C，其中的A、B、C、D 均为一位非负整数，要求找出A、B、C、D各值 　　思路分析：设正整数A、B、C、D，A和C的取值范围应是[1，9]，B和D的取值范围应是[0，9]，分别对相应范围中的每一个数值进行检测，输出满足条件（1000×a＋100×b＋10×c＋d）-（100×c＋10×d＋c）=（100×a＋10×b＋c）的数值 算法描述： for a←1 step 1