软件技术基础精.ppt
《软件技术基础精.ppt》由会员分享,可在线阅读,更多相关《软件技术基础精.ppt(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、软件技术基础第1页,本讲稿共44页计算机领域的知识需求第2页,本讲稿共44页课程目的本课程以非计算机专业的本、专科学生为本课程以非计算机专业的本、专科学生为对象,通过本课程的学习,使其掌握有关对象,通过本课程的学习,使其掌握有关计算机软件技术的基础关知识和方法,培计算机软件技术的基础关知识和方法,培养学生利用计算机解决问题的意识和能力,养学生利用计算机解决问题的意识和能力,为计算机在其专业应用中奠定基础,同时为计算机在其专业应用中奠定基础,同时也为其深入学习计算机知识打下良好的基也为其深入学习计算机知识打下良好的基础。础。第3页,本讲稿共44页参考资料1 1、严蔚敏等,数据结构(、严蔚敏等,数
2、据结构(C C语言版),清华大学语言版),清华大学2 2、徐孝凯,数据结构实用教程,清华大学出版社,、徐孝凯,数据结构实用教程,清华大学出版社,19991999,10.10.3 3、李平等,数据结构,电子工业出版社,、李平等,数据结构,电子工业出版社,20002000,1.1.4 4、郑人杰等,实用软件工程,清华大学出版社,、郑人杰等,实用软件工程,清华大学出版社,19971997,4.4.5 5、江正战、江正战 主编,三级偏软考试教程,东南大学出版主编,三级偏软考试教程,东南大学出版社,社,20022002,6 6第4页,本讲稿共44页本课程主要教学内容本课程主要教学内容理论教学理论教学(3
3、2(32学时学时):):1 1、数据结构(第、数据结构(第1-51-5章)章)2 2、软件工程(第、软件工程(第6 6章:软件的设计与开发)章:软件的设计与开发)上机实践上机实践(10(10学时学时):):1 1、地点、地点-计算中心计算中心2 2、上机参考教材、上机参考教材(电子版电子版)-)-软件应用技软件应用技术基础实验指导书术基础实验指导书第5页,本讲稿共44页实验参考教材实验参考教材实验参考教材实验参考教材:(1)宁正元宁正元,易金聪等易金聪等,数据结构习题解析与上数据结构习题解析与上机实验指导机实验指导,2000,9(2)李春葆李春葆,数据结构习题与解析数据结构习题与解析,1999
4、,4第6页,本讲稿共44页计算机领域的知识需求第7页,本讲稿共44页计算机领域的知识需求第8页,本讲稿共44页计算机领域的知识需求第9页,本讲稿共44页第一章:软件基础相关知识概述第一章:软件基础相关知识概述计算机基础知识(计算机基础知识(已学习已学习)程序设计、计算方法(程序设计、计算方法(已学习已学习)数据处理基本知识数据处理基本知识(数据结构、算法)(数据结构、算法)(本课程本课程)数据库技术(数据库技术(相关课程相关课程)操作系统操作系统编译原理编译原理网络系统(网络系统(相关课程相关课程)软件工程软件工程(本课程本课程)第10页,本讲稿共44页软件基础相关知识概述软件基础相关知识概述
5、讨论:什么是程序?什么是程序?什么是软件?什么是软件?第11页,本讲稿共44页程序与软件程序与软件 程序是计算机指令序列,这些指令由非常简单的四程序是计算机指令序列,这些指令由非常简单的四则运算、逻辑运算、数据传送及跳转指令组合而成。则运算、逻辑运算、数据传送及跳转指令组合而成。程序实质上是用某种计算机语言描述的某一问题的解程序实质上是用某种计算机语言描述的某一问题的解决步骤。决步骤。1、程序的静态与动态属性、程序的静态与动态属性2、程序语言的抽象符号表达、程序语言的抽象符号表达3、对数据施行算法的过程、对数据施行算法的过程4、分层嵌套、分层嵌套第12页,本讲稿共44页程序与软件程序与软件 1
6、983年,年,IEEE组织明确地给软件作了定义:组织明确地给软件作了定义:软件软件软件软件是计算机程序、方法和规则相关的文档以及在计算机上是计算机程序、方法和规则相关的文档以及在计算机上是计算机程序、方法和规则相关的文档以及在计算机上是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必需的数据。运行它时所必需的数据。运行它时所必需的数据。运行它时所必需的数据。软件的特性软件的特性1、功能、性能相对完备、功能、性能相对完备2、具有使用性能的软设备、具有使用性能的软设备3、信息商品、信息商品4、只有过时而无、只有过时而无“磨损磨损”软件软件程序程序第13页,本讲稿共44页软件分类软件分类系
7、统软件系统软件系统软件系统软件应用软件应用软件应用软件应用软件(为释放硬件潜能、方便使用而配备的软件)(为释放硬件潜能、方便使用而配备的软件)操作系统操作系统操作系统操作系统编译编译编译编译/解释系统解释系统解释系统解释系统数据库管理软件数据库管理软件数据库管理软件数据库管理软件各种各种服务程序服务程序服务程序服务程序办公软件套件办公软件套件办公软件套件办公软件套件多媒体处理软件多媒体处理软件多媒体处理软件多媒体处理软件程序开发工具环境程序开发工具环境程序开发工具环境程序开发工具环境计算机辅助设计计算机辅助设计计算机辅助设计计算机辅助设计/制造软件制造软件制造软件制造软件(解决某一应用领域问题
8、的软件)(解决某一应用领域问题的软件)第14页,本讲稿共44页 算法算法+数据结构数据结构=程序程序(Niklaus Wirth)(Algorithm+Data structure=Program)程序:程序:为计算机处理问题编写的一组指令。为计算机处理问题编写的一组指令。算法:算法:处理问题的策略。处理问题的策略。数据结构:数据结构:问题的数学模型。问题的数学模型。程序设计的实质是数据的表示和数据处理程序设计的实质是数据的表示和数据处理,为此为此 应提出问题的数学模型和设计相应的算法。应提出问题的数学模型和设计相应的算法。第15页,本讲稿共44页 1.研究数据之间的客观联系研究数据之间的客观
9、联系。2.研究具有某种逻辑关系的数据在计算机存储研究具有某种逻辑关系的数据在计算机存储 器内的存储方式。器内的存储方式。3.研究如何在数据的各种结构研究如何在数据的各种结构(逻辑的和物理的逻辑的和物理的)的基础上对数据实施一系列有效的的基础上对数据实施一系列有效的基本操作基本操作。逻辑结构逻辑结构存储结构存储结构数据结构研究的主要内容数据结构研究的主要内容算法算法什么是数据结构?什么是数据结构?第16页,本讲稿共44页基本操作(基本操作(对数据的处理),通常包含四对数据的处理),通常包含四方面的内容:方面的内容:(1 1)查找数据;)查找数据;(2 2)插入数据;)插入数据;(3 3)删除数据
10、;)删除数据;(4 4)数据排序;)数据排序;第17页,本讲稿共44页是是相相互互之之间间存存在在一一种种或或多多种种特特定定关关系系的的数数据据元元素的集合,表示为:素的集合,表示为:(数值或非数值数值或非数值)Data_Structure=(D,R)是指同一数据元素类型中各元素之间存在的关系。是指同一数据元素类型中各元素之间存在的关系。元素有限集元素有限集关系有限集关系有限集数据结构数据结构第18页,本讲稿共44页例如:图书馆的书目检索问题例如:图书馆的书目检索问题登录号登录号书名书名作者作者分类号分类号172832离散数学离散数学樊映川樊映川S01172833理论力学理论力学罗远祥罗远祥
11、S01172834高等数学高等数学华罗庚华罗庚S01172835线性代数线性代数滦汝书滦汝书S02书名书名登录号登录号高等数学高等数学172832,172834理论力学理论力学172833线性代数线性代数172835作者作者登录号登录号樊映川樊映川172832华罗庚华罗庚172834滦汝书滦汝书172835类别类别登录号登录号L172833S172832,172834第19页,本讲稿共44页数据是描述客观事物的数、字符以及数据是描述客观事物的数、字符以及数据是描述客观事物的数、字符以及数据是描述客观事物的数、字符以及所有所有所有所有能输入到计算机中并为计算机程序能输入到计算机中并为计算机程序能
12、输入到计算机中并为计算机程序能输入到计算机中并为计算机程序处理的处理的对象的集合对象的集合。数据的基本单位,数据的基本单位,有时一个数据元素也可有时一个数据元素也可以由若干个数据项组成。以由若干个数据项组成。以由若干个数据项组成。以由若干个数据项组成。数据结构的基本概念数据结构的基本概念1.1.数据数据2.2.2.2.数据数据数据数据元素元素例如:例如:描述一年四季的季节名:春、夏、秋、冬描述一年四季的季节名:春、夏、秋、冬表示数值的各个数:表示数值的各个数:表示数值的各个数:表示数值的各个数:1818、1111、3535、2323、1616、表示家庭成员的各成员名:父亲、儿子、女儿表示家庭成
13、员的各成员名:父亲、儿子、女儿数据元素一般具有某种共同特征数据元素一般具有某种共同特征第20页,本讲稿共44页对数据元素之间逻辑关系的描述。它对数据元素之间逻辑关系的描述。它对数据元素之间逻辑关系的描述。它对数据元素之间逻辑关系的描述。它可以用一个数据元素的集合和定义在可以用一个数据元素的集合和定义在可以用一个数据元素的集合和定义在可以用一个数据元素的集合和定义在这个集合上的若干关系来表示。这个集合上的若干关系来表示。4.4.数据数据的逻辑结构的逻辑结构数据结构的基本概念数据结构的基本概念具有相同特性的数据元素的集合,具有相同特性的数据元素的集合,具有相同特性的数据元素的集合,具有相同特性的数
14、据元素的集合,为数据的一个子集。为数据的一个子集。为数据的一个子集。为数据的一个子集。3.3.数据对象数据对象第21页,本讲稿共44页数据结构的基本概念数据结构的基本概念一个数据结构通常应包含两方面的信息一个数据结构通常应包含两方面的信息表示数据元素的信息表示数据元素的信息表示各数据元素之间的前后件关系表示各数据元素之间的前后件关系例如:例如:“春春春春”是是是是“夏夏夏夏”的前件(直接前驱)的前件(直接前驱)的前件(直接前驱)的前件(直接前驱)“夏夏夏夏”是是是是“春春春春”的后件(直接后继)的后件(直接后继)的后件(直接后继)的后件(直接后继)“父亲父亲父亲父亲”是是是是“儿子儿子儿子儿子
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件技术 基础
限制150内