计算机软件术基础.pptVIP

课程设置 学习目的 学习与考核 教师讲授为主 上机实验：上机语言c语言 考核方式：平时成绩20%+上机实验、完成实验报告20%+期末考试成绩60% 绪论 计算机硬件及其发展 计算机软件 数据结构、操作系统、数据库与软件工程 计算机硬件及发展 发展历史 电子管 晶体管 集成电路 超大规模集成电路 发展路线及规律 速度慢 速度快 体积大容量小 体积小容量大 外设少、简单 外设繁多、复杂 二进制处理原则 计算机软件 软件的概念 软件是：与一系统（尤指计算机系统）有关的程序、步骤和有关文件编制的完整集合。特指特定类型计算机所使用的程序的总称，连同与计算机或程序有关的资料，例如手册、图表和操作指令。 功能：针对一个系统（计算机），合理组织工作。 程序设计语言的发展 经历：机器语言，汇编语言，高级语言，面向对象语言… 软件的发展：语言的发展-操作系统的出现-数据库的出现-网络的出现 数据结构、操作系统、数据库与软件工程 数据结构：描述数据及数据元素之间的关系，数据在计算机系统中的存储方式及数据的运算。 软件技术基础的基础 操作系统：方便用户有效利用各种软、硬件资源的程序的集合 建造工作环境、平台 数据库：可以共享相关数据，以一定组成方式的集合 进行数据信息处理的强大应用。 软件工程：软件设计的基本过程，思想和方法。 算法的基本概念 算法的基本特征 （1）能行性 （2）确定性 （3）有穷性 （4）拥有足够的情报 算法与程序 怎样表示一个算法 算法设计基本方法 算法的基本要素 (1) 对数据对象的运算和操作： a). 算术运算，加、减、乘、除等运算； b). 逻辑运算，“与”、“或”、“非”等运算； c). 关系运算，“大于”、“小于”、“等于”、“不等于”等运算； d). 数据传输，主要包括赋值、输入、输出等操作； (2) 算法的控制结构 算法设计基本方法 列举法 基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的。 特点：算法简单；工作量大 举例：设每只母鸡值3元，每只公鸡值2元，两只小鸡值1元。现要用100元买100只鸡，设计买鸡方案。 2、归纳法 基本思想 通过列举少量的特殊情况，经过分析，最后找出一般的关系。 2、递归法 基本思想 为了降低问题的复杂度，总是将问题组成分解，最后归纳为一个最简单的问题，当解决这个简单问题后，再沿着就原来分解的逆过程逐步进行综合，这就是递归。 例题：用递归方法求n！ 递归公式表示： 程序 #include stdio.h int main() {int fac(int n); int n; int y; printf(“input an integer number”); scanf(“%d”,n); y=fac(n); printf(“%d!=%d\n”,n,y); Return 0; } int fac(int n) {int f; if(n0) printf(“n0,data error!”); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } 减半递推技术 回溯法 1.3 算法的复杂度分析 算法的时间复杂度(算法的工作量) 采用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 相关因素： (1)基本运算次数还与问题的规模n有关。算法的工作量=f(n) (2)当取决于某一个特性输入时，有两种方法来衡量工作量： ① 平均性态 ② 最坏情况复杂性 举例：采用顺序搜索法，在长度为n的一维数组中查找值为x的元素 最坏情况是发生在需要查找的x是数组中的最后一个元素或x不在数组中的时候，此时显然 算法的空间复杂度 一般指执行这个算法所需要的内存空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 * * 荧焉盆别琼触跟锥航愧胃末辫术垢雪攀类扬褪柳嘻叫征蔡机淡虞擎筷钞壤计算机软件技术基础计算机软件技术基础 计算机软件技术基础 郑拈沤朗讫秋脑脱宴谚罪涨脐勃聋交既捉隘跨诧腊匹郸罪掷捡京唱哥菇柏计算机软件技术基础计算机软件技术基础 算法 基本数据结构及其运算 查找与排序技术 资源管理技术 数据库技术 应用软件设计与开发技术 杉浓湃泥京水藐已散凑阿兹馋滚哲蔫鸯鸥摩淖净值洞冉贯吹杆芹绩拜汾湾计算机软件技术基础计算机软件技术基础 1、了解软件技术基础知识 2、掌握数据结构的概念，几种基本结构