[第1章计算机软件技术基础概论.pptVIP

计算机软件技术基础 第 1 章 计算机软件技术基础概论 计算机基础 计算机软件基础 计算机软件技术的发展 软件的设计方法 程序设计基本算法与应用 1.1 计算机基础 P1 计算机的发展 ENIAC 4个阶段 电子管、晶体管、集成电路、大规模和超大规模集成电路 计算机的组成：硬件、软件 1.1 计算机基础 P3 计算机的应用 系统软件、应用软件 （1）科学计算（Science Computer） （2）数据处理（Data Processing） （3）过程控制（Process Control） （4）计算机辅助系统Computer Aided System （5）人工智能（AI——Artificial Intelligence） 1.2 计算机软件基础P5 软件是指计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=程序+数据+文档。P5 分类 系统软件、应用软件 系统软件是直接控制和协调计算机、通信设备及其他外部设备的软件，这类软件一般紧靠硬件，是用户与计算机之间的第一层界面。 应用软件是指用户借助系统软件而开发编制的用来解决各种实际问题的软件。 1.2 计算机软件基础P6 计算机语言 计算机语言是用来书写计算机可以执行的程序的。 主要是计算机程序设计语言 （1）机器语言（Machine Language） （2）汇编语言（Assemble Language） （3）高级语言（High Level Language） 1.3 计算机软件技术的发展P6 三个时代 （1）程序设计时代（1946-1955） （2）软件时代（1955-1970） （3）软件工程时代（1970-至今） 1.4 软件的设计方法P7 主要方法有三种：面向数据流的软件设计方法、面向数据结构的软件设计方法和面向对象的软件设计方法。 面向数据流：结构化设计 1.4 软件的设计方法P8 面向数据结构的软件设计方法，是用数据结构作为程序设计的基础。最适合于在详细设计阶段 面向对象的软件设计方法就是把面向对象的思想应用到软件工程中，并指导开发维护软件。 1.5 程序设计基本算法与应用P8 迭代法：不断用变量的旧值递推新值的过程 方程求根 数值近似求解。确定一合适迭代公式，选一初始近似值以及解的误差，循环处理实现迭代过程，终止条件：前后两次得到的近似值之差的绝对值 = 预先给定的误差。 1.5 程序设计基本算法与应用P8 实例1：利用牛顿迭代法求方程的根。方程为ax3+bx2+cx+d=0，系数a,b,c,d由主函数输入。求x在1附近的一个实根，求出根后由主函数输出。 #include math.h #include stdio.h float fun(float , float ,float ,float); void main() { float a,b,c,d; printf(a,b,c,d=); scanf(%f,%f,%f,%f,a,b,c,d); printf(x=%10.7f\n,fun(a,b,c,d)); } float fun(float a,float b,float c,float d) { float x=1,y; do{ y=x; x=x-(((a*x+b)*x+c)*x+d)/((3*a*x+2*b)*x+c); }while(fabs(x-y)=0.0000001); return(x); } 1.5 程序设计基本算法与应用P10 递推法：斐波那契数列（P16页） 从已知的初始条件出发，逐次递推出最后所求的值 1.5 程序设计基本算法与应用P10 实例2，我们可以使用“递推”法来输出费波那契（Fibonacci）数列的前20项值。Fibonacci系列是：第0个元素为0，第1个元素为1，后面每一个元素都是前面两个元素值的和，即 {0,1,1,2,3,5,8,13,21,34,55,…} 递推公式： f(0)=0；f(1)=1；f(n)=f(n-2)+f(n-1)（n1） 1.5 程序设计基本算法与应用P10 C语言表示为： （输出前20项） int f[20]； f[0]=0; f[1]=1; for (int i=0;i20;i++) {if (i1) f[i]=f[i-2]+f[i-1]; /*递推公式*/ printf(“Fibonacci[%d]=%d\n”,i,f[i]); } 1.5 程序设计基本算法与应用P10 递归法： 直接或间接调用它自身。从函数本身出发，逐次上溯调用其本