大学计算机程序设计c自学.pptxVIP

教 学 用 书西南交通大学出版社 《计算机程序设计基础（C++）》 2017年*考核方式实验项目：20%半期考试：20%期末考试：60%课堂表现：考勤三次缺勤，可取消期末考试资格*计算机程序设计基础与Visual C++第一章 引论 *教学内容1．软件开发和编制的概念；2．计算机算法；3．程序设计语言和开发工具4. C++基本程序框架5.程序设计的简单示例*软件开发和编制一、什么是程序？ 程序就是让计算机完成某项任务的一系列命令的集合。 人们编写程序的过程称为程序设计（程序开发）。*二、程序设计基本步骤 ：1．分析问题　通过原始资料，取得对问题的一个清晰的理解，进而确定解决问题的目标（称为输出）以及实现该目标所需要的条件（称为输入）2．规划数据结构与设计算法　数据结构指数据的表示及相关操作；算法描述了求解问题的步骤或规则。 设计合理的数据结构可以简化算法，好的算法使程序具有更高的效率3．验证算法　使用多组样本数据，通过手工计算，对方案的正确性进行证明和验证4．编码实现　选用一种程序设计语言（如C++语言）将算法转换成计算机能够理解的程序（称为编程）5．调试和测试程序　“调试”就是查找和排除程序错误，直到能够得到正确的运行结果为止。“测试”是在计算机上用样本数据运行程序，测试代码的正确性。　程序中的错误可能是语法错误，也可能是逻辑错误。大多数语法错误容易找到和改正，但逻辑错误就较难找到，因为导致逻辑错误的原因很多计算机算法什么是计算机算法？　计算机算法规定了利用计算机解决某个（或某类）问题的一系列运算（或称操作序列），它是对计算机解题方案 的准确与完整描述。*一、算法的表示方法1.自然语言2.传统流程图3.结构化流程图（1）三种基本结构的流程图（2）N-S流程图1.自然语言表示算法[例] 计算n!？2?I2.传统流程图表示算法*[例]将求n！的算法用传统流程图表示*AB3.结构化流程图表示算法（1）三种基本结构的流程图 1966年，Bohra和Jacopini提出了三种基本结构作为表示算法的基本单元A、顺序结构B、选择结构(又称选取结构)C、循环结构(又称重复结构)**（2）N-S流程图⑵ 选择结构⑶ 循环结构[例] 用N-S流程图表示求n!的算法二、算法要素与效率： 1、算法的特征 有效性： 算法中的每一步骤都能够被计算机理解和执行，不是抽象和模糊的 有穷性： 算法应该在执行有限的步骤后结束，不能是无限的 确定性： 组成算法的每一步骤应该有确定的语义，不能有任何歧义 有零个或多个输入： 部分数据在操作之前需要通过外界赋值，称为输入 有一个或多个输出： 算法的运算结果即是算法的输出2、算法的性能：正确性 对于任意的一组输入，包括合理和不合理的输入，总能得到预期的结果。可读性 清晰易读的算法有助于对算法的理解，易于调试和修改。健壮性 对于非法的输入，能够做出适当的反应或异常情况处理。 高效性 占用计算机资源量（主要是运行时间和存储空间）越少效率越高。*3、算法的评价 通常把对算法效率的度量，称为算法的复杂性分析。它是算法运行所需要的计算机资源的量，是依赖于算法要解决的问题的规模、算法的输入和算法本身的函数。 其中，需要的时间资源的量称为时间复杂性，需要的存储空间资源的量称为空间复杂性。*[例] 欲在按非降次序排列的n个元素 a1,a2,…,an(ai≤ai+1)中查找是 否有与b相同的元素。*　算法二：采用折半查找(二分查找)的方法，即先用位居‘中点’的元素a（n/2）与b比较，若b= a（n/2），则查找成功。若b≠a（n/2），同时b＜a（n/2），则在a1,a2, ……,a（n/2-1）中采用上述方法继续查找；否则在a（n/2+1）,a（n/2+2）,……,an中采用上述方法继续查找。这种算法显然要优越于前一种算法，因为最多也只需要比较log2n次。* 不同类型的问题有不同的算法 同一类型的问题也有多种算法 解决一个实际问题时，可能会有多种算法可供使用，我们需要对这些算法进行分析，选择最优的一个使用。程序设计语言和开发工具一、程序设计语言简介 人与机器交换信息的语言。四个阶段： 1.机器语言 2.汇编语言 3.面向过程的高级语言 4.面向对象的高级语言*1.机器语言： 由二进制数组成的指令代码的集合，机器能直接识别，各种机器指令系统互不相同。计算机编码： 常用ASCII码（美国标准信息交换编码）American Standard Code for Information Interchange*示例：按ASCII码将 A=1+2 写成机器语言 字符 ASCII码 十进制 A 65 = 61 1 49 + 43 2 001