大学计算机基础_10软件技术基础ppt.pptx

第十章 软件技术基础目录10.1 程序与程序设计基础10.2 算法与数据结构10.3软件技术基础10.1程序及程序设计基础大学计算机基础程序设计语言的发展结构化程序设计 面向对象的程序设计 10.1.1程序设计语言的发展大学计算机基础机器语言汇编语言高级语言大学计算机基础机器语言机器语言或称为二进制代码语言其代码由0、1组成的二进制表示，计算机可以直接识别，不需要进行任何翻译。每台机器的指令，其格式和代码所代表的含义都是硬性规定的，因此称之为面向机器的语言，也称为机器语言，大学计算机基础汇编语言汇编语言是符号化的机器语言，它用助记符和标识符代替机器指令的操作码和地址码。汇编语言编写的程序属于符号程序，计算机不能直接识别和执行，必须翻译成计算机能识别的机器指令后才能在计算机上执行大学计算机基础汇编语言举例例如： X+1→X用汇编语言表达如下：MOV AX,X 把X放入累加器ADD AX,1把1与AX中值相加，结果存入AXMOV X,AX 把累加器AX的值赋给X大学计算机基础高级语言高级语言是一种与具体的计算机指令系统无关，而且表达方式接近于自然语言或数学语言，容易被人们掌握和书写的语言，利用高级语言来编写程序时要遵循一定的语法规则。高级语言的典型代表有C语言，Pascal语言，java语言等。C语言例子例如：实现求整数的绝对值的程序段main( ){int i; printf(please input a number: \n); scanf(%d,i); int abs(int i)； /*返回整型参数i的绝对值*/ printf(%d,i)；}大学计算机基础10.1.2结构化程序设计大学计算机基础结构化程序设计的原则结构化程序的基本结构大学计算机基础结构化程序设计的原则自顶向下逐步细化模块化设计限制使用goto语句大学计算机基础结构化程序的基本结构顺序结构选择结构循环结构顺序结构它的执行顺序是自上而下，依次执行。大学计算机基础选择结构选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。两路分支的if语句if的嵌套结构多路分支的switch大学计算机基础两路分支的if语句大学计算机基础if的嵌套结构if(条件1) {结论1; } else if(条件2){结论2; } else(条件3){结论3; }大学计算机基础多路分支的switch大学计算机基础大学计算机基础循环结构循环结构表示程序反复执行某个或某些操作，直到某条件为假时可终止循环。当循环结构-while语句直到型循环结构-do while语句计数循环结构--for语句当循环结构-while语句进入while，首先判断条件是否成立，成立执行循环体，不成立退出循环。大学计算机基础直到型循环结构-do while语句不管条件成立不成立，都有一次执行循环体的机会。大学计算机基础计数循环结构--for语句for循环的语句格式为： for(循环初值；循环终值；循环步长)大学计算机基础10.1.3面向对象的程序设计 大学计算机基础基本概念 面向对象程序设计的语言大学计算机基础基本概念 对象和类消息封装和继承多态性大学计算机基础面向对象程序设计的语言C++语言Java语言10.2算法与数据结构大学计算机基础算法数据结构概述线性表栈和队列树与二叉树大学计算机基础算法算法的概念及特征算法设计的要求算法的度量算法的表示大学计算机基础算法的概念/view/92404.htm计算机科学家尼克劳斯·沃斯曾著过一本书《数据结构十算法=程序》，可见算法和数据结构在计算机科学界与计算机应用界的地位。算法是程序的灵魂，解决问题的一种方法或者一个过程，一个问题可以有多中算法。大学计算机基础算法的特征：有穷性：确定性可行性输入：输出：大学计算机基础算法设计的要求正确性可读性健壮性高效率与低存储量大学计算机基础算法的度量时间复杂度空间复杂度大学计算机基础算法的表示自然语言流程图伪代码10.2.2数据结构概述大学计算机基础逻辑结构存储结构基本操作大学计算机基础逻辑结构集合结构线性结构：树形结构：图形结构：大学计算机基础存储结构顺序存储结构 链式存储结构大学计算机基础基本操作基本操作是定义在数据的逻辑结构上的操作，但具体实现要在存储结构上进行。常用的几种运算有初始化、销毁、插入、删除和遍历等。大学计算机基础线性表线性表的定义线性表的存储大学计算机基础线性表的定义线性表是具有相同数据类型的n(n≥0)个数据元素的有限集(a1，a2, . . . ，ai，. . . ，an)， i 为 ai 在线性表中的位序n 为线性表的表长; n=0 时的线性表为空表。大学计算机基础线性表的存储顺序表单链表大学计算机基础顺序表顺序表的插入顺序表的删除顺序表的插入顺序线性表的插入是指在表