大学计算机程序设计c++自学教案演示文稿.ppt

*;*;*;*;*;*;二、程序设计基本步骤 ：;2．规划数据结构与设计算法 　　数据结构指数据的表示及相关操作；算法描述了求解问题的步骤或规则。 设计合理的数据结构可以简化算法，好的算法使程序具有更高的效率;3．验证算法 　　使用多组样本数据，通过手工计算，对方案的正确性进行证明和验证 4．编码实现 　　选用一种程序设计语言（如C++语言）将算法转换成计算机能够理解的程序（称为编程）;5．调试和测试程序 　　“调试”就是查找和排除程序错误，直到能够得到正确的运行结果为止。“测试”是在计算机上用样本数据运行程序，测试代码的正确性。 　　程序中的错误可能是语法错误，也可能是逻辑错误。大多数语法错误容易找到和改正，但逻辑错误就较难找到，因为导致逻辑错误的原因很多;[例] 计算n!;2.传统流程图表示算法;*;*;3.结构化流程图表示算法;B、选择结构(又称选取结构);*;*;（2）N-S流程图;⑵ 选择结构;[例] 用N-S流程图表示求n!的算法;二、算法要素与效率：; 确定性： 组成算法的每一步骤应该有确定的语义，不能有任何歧义 有零个或多个输入： 部分数据在操作之前需要通过外界赋值，称为输入 有一个或多个输出： 算法的运算结果即是算法的输出;正确性 对于任意的一组输入，包括合理和不合理的输入，总能得到预期的结果。 可读性 清晰易读的算法有助于对算法的理解，易于调试和修改。 健壮性 对于非法的输入，能够做出适当的反应或异常情况处理。 高效性 占用计算机资源量（主要是运行时间和存储空间）越少效率越高。;*;*;*; 不同类型的问题有不同的算法 同一类型的问题也有多种算法 解决一个实际问题时，可能会有多种算法可供使用，我们需要对这些算法进行分析，选择最优的一个使用。;*;*;*;*;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.面向过程的高级语言 特点：接近人们习惯用的自然语言和数学语言，通用性强，可移植性好。 常见语言： BASIC 、PASCAL、FORTRAN、C、...... ;示例： 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;4.面向对象的高级语言 围绕真实世界中的对象概念来组织模型，使问题求解更容易，程序的编制、调试和维护更容易。 常见的面向对象程序设计语言： Visual C++、Visual Basic、Java... ;示例： class Date {public: void changeDate(int month,int day,int year); void displayDate(); private: int month; int day; int year; }; Date payDay;; 高级语言（面象过程及面象对象）所编写的程序均不能直接在计算机上执行，要转换成机器指令代码。 两种转换方式： (1)编译方式 通过编译程序（编译、链接）将整个程序转换为机器语言。 (2)解释方式 通过解释程序，逐行转换为机器语言，转换一行运行一行。;编译方式：;*;*;*;*;*;*;*;*;void main( ) { . . . } . 函数1 … 函数n;预编译命令 ; 指出包含的文件名可以使用 和“ ”两种符号 #include iostream #include “c:\jys\iostream” 表示只在系统目录中寻找要包含的文件 “ ”表示在指定的路径中寻找要包含的文件 多条#include命令必须分行书写，其后不能加分号。;包含库文件时有两种可能形式： #