软件技术基础1new

《软件技术基础1new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件技术基础王平南航自动化学院电话:84893703E-mail:zeit@263.net计算机领域的知识需求课程目的本课程以非计算机专业的本、专科学生为对象，通过本课程的学习，使其掌握有关计算机软件技术的基础关知识和方法，培养学生利用计算机解决问题的意识和能力，为计算机在其专业应用中奠定基础，同时也为其深入学习计算机知识打下良好的基础。参考资料1、严蔚敏等，数据结构（C语言版），清华大学2、徐孝凯，数据结构实用教程，清华大学出版社，1999，10.3、李平等，数据结构，电子工业出版社，2000，1.4、郑人杰等，实用软件

2、工程，清华大学出版社，1997，4.5、江正战主编，三级偏软考试教程，东南大学出版社，2002，6本课程主要教学内容理论教学(32学时):1、数据结构（第1---5章）2、软件工程（第6章：软件的设计与开发）上机实践(10学时):1、地点---计算中心2、上机参考教材(电子版)---软件应用技术基础实验指导书实验参考教材实验参考教材:(1)宁正元,易金聪等,数据结构习题解析与上机实验指导,2000,9(2)李春葆,数据结构习题与解析,1999,4计算机领域的知识需求计算机领域的知识需求计算机领域的知识需求第一章：软件基础相关知

3、识概述计算机基础知识（已学习）程序设计、计算方法（已学习）数据处理基本知识（数据结构、算法）（本课程）数据库技术（相关课程）操作系统编译原理网络系统（相关课程）软件工程（本课程）软件基础相关知识概述讨论：什么是程序？什么是软件？程序与软件程序是计算机指令序列，这些指令由非常简单的四则运算、逻辑运算、数据传送及跳转指令组合而成。程序实质上是用某种计算机语言描述的某一问题的解决步骤。1、程序的静态与动态属性2、程序语言的抽象符号表达3、对数据施行算法的过程4、分层嵌套程序与软件1983年，IEEE组织明确地给软件作了定义：软件是计

4、算机程序、方法和规则相关的文档以及在计算机上运行它时所必需的数据。软件的特性1、功能、性能相对完备2、具有使用性能的软设备3、信息商品4、只有过时而无“磨损”软件程序软件分类系统软件应用软件（为释放硬件潜能、方便使用而配备的软件）操作系统编译/解释系统数据库管理软件各种服务程序…办公软件套件多媒体处理软件程序开发工具环境计算机辅助设计/制造软件…（解决某一应用领域问题的软件）算法+数据结构=程序(NiklausWirth)(Algorithm+Datastructure=Program)程序：为计算机处理问题编写的一组指令。算

5、法：处理问题的策略。数据结构：问题的数学模型。程序设计的实质是数据的表示和数据处理,为此应提出问题的数学模型和设计相应的算法。1.研究数据之间的客观联系。2.研究具有某种逻辑关系的数据在计算机存储器内的存储方式。3.研究如何在数据的各种结构(逻辑的和物理的)的基础上对数据实施一系列有效的基本操作。逻辑结构存储结构数据结构研究的主要内容算法什么是数据结构？基本操作（对数据的处理），通常包含四方面的内容：（1）查找数据；（2）插入数据；（3）删除数据；（4）数据排序；是相互之间存在一种或多种特定关系的数据元素的集合，表示为：（数值

6、或非数值）Data_Structure=（D,R）——是指同一数据元素类型中各元素之间存在的关系。元素有限集关系有限集数据结构例如：图书馆的书目检索问题登录号书名作者分类号………………172832离散数学樊映川S01…172833理论力学罗远祥S01…172834高等数学华罗庚S01…172835线性代数滦汝书S02………………书名登录号……高等数学172832,172834…理论力学172833…线性代数172835………作者登录号……樊映川172832…华罗庚172834…滦汝书172835………类别登录号……L17283

7、3…S172832,172834………数据是描述客观事物的数、字符以及所有能输入到计算机中并为计算机程序处理的对象的集合。数据的基本单位，有时一个数据元素也可以由若干个数据项组成。数据结构的基本概念1.数据2.数据元素例如：描述一年四季的季节名：春、夏、秋、冬表示数值的各个数：18、11、35、23、16、…表示家庭成员的各成员名：父亲、儿子、女儿数据元素一般具有某种共同特征对数据元素之间逻辑关系的描述。它可以用一个数据元素的集合和定义在这个集合上的若干关系来表示。4.数据的逻辑结构数据结构的基本概念具有相同特性的数据元素的集

8、合，为数据的一个子集。3.数据对象数据结构的基本概念一个数据结构通常应包含两方面的信息①表示数据元素的信息②表示各数据元素之间的前后件关系例如：“春”是“夏”的前件（直接前驱）“夏”是“春”的后件（直接后继）“父亲”是“儿子”和“女儿”的前件（直接前驱）“儿子”和“女儿”是“