软件技术基础ppt课件.ppt

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

1、软件技术基础为什么要学习软件技术基础通信专业是最接近计算机专业的领域大多数综合类高校将通信划入计算机系或电子工程系通信领域中大量使用计算机技术通信是计算机越来越不可缺少的能力软件技术基础是我专业为数不多的计算机相关的课程为什么要学习软件技术基础软件技术基础计算机通信网TCP/IP协议原理网络软件设计交换原理嵌入式系统设计多媒体通信软件无线电技术综合设计前言一、课程内容二、课程安排三、学习目的一、课程内容数据结构：计算机软件基础，描述计算机内数据的逻辑关系，是计算机操控对象的抽象模型操作系统：计算机核心软件的集合，是计算机系统的逻辑抽象。数据库：计算

2、机数据处理的延伸发展。帮助用户有效地组织大量数据。程序设计方法：软件开发的一般步骤和方法。二、课程安排数据结构---------20学时操作系统---------20学时数据库------------自学软件工程---------软件项目管理上机----------------20学时(自行安排)数据结构：基本概念（2学时）线性表（4学时）堆栈、队列、数组和串（4学时）非线性结构（树、图）（6学时）检索和排序(4学时)操作系统：OS概述（2学时）处理机管理（6学时）存储管理（4学时）作业管理，设备管理，文件管理（4学时）复习+考试（4学时）三、学习

3、目的1、了解软件技术基础知识。2、掌握数据结构的概念，几种基本结构，检索和排序方法，能编写正确算法、编写简单程序。3、掌握操作系统的概念，处理机管理，存储器管理等4、了解数据库的概念，基本原理。数据结构软件技术基础9数据结构的基本概念算法的概念和描述算法的简单分析10为什么要学习数据结构？什么是程序、软件？N.沃思（NiklausWirth)教授提出：程序=算法+数据结构一、数据结构的概念以上公式说明了如下两个问题：（1）数据上的算法决定如何构造和组织数据（算法→数据结构）。（2）算法的选择依赖于作为基础的数据结构（数据结构→算法）。软件=程

4、序+文档（软件工程的观点）11电子计算机的主要用途：早期：主要用于数值计算。线性方程的求解　该类问题涉及的运算对象是简单的整型、实型或布尔型数据。程序设计者的主要精力集中于程序设计的技巧，无须重视数据结构。后来：处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。12数值计算解决问题的一般步骤：数学模型→选择计算机语言→编出程序→测试→最终解答。数值计算的关键是：如何得出数学模型（方程）？程序设计人员比较关注程序设计的技巧。非数值计算问题：数据元素之间的相互关系一般无法用数学方程加以描述描述非数值计算问题的数学模型不再是数

5、学方程，而是诸如表、树、图之类的数据结构13例1书目自动检索系统登录号：书名：作者名：分类号：出版单位：出版时间：价格：书目卡片书目文件按书名按作者名按分类号索引表线性表14树……..……..…...…...…...…...例2计算机和人对弈问题15例3多叉路口交通灯管理问题CEDABABACADBABCBDDADBDCEAEBECED图16例4田径赛的时间安排问题（无向图的着色问题）：设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。17（1）设用如下六个不同的代号代

6、表不同的项目：跳高跳远标枪铅球100米200米ABCDEF（2）用顶点代表比赛项目不能同时进行比赛的项目之间连上一条边。（3）某选手比赛的项目必定有边相连（不能同时比赛）。18姓名项目1项目2项目3丁一ABE马二CD张三CEF李四DFA王五BF比赛时间比赛项目1A，C2B，D3E4FAEBFDC只需安排四个单位时间进行比赛19求解非数值计算的问题：主要考虑的是设计出合适的数据结构及相应的算法。即：首先要考虑对相关的各种信息如何表示、组织和存储？因此，可以认为：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科

7、。20数据结构课程的形成和发展：形成阶段：60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。发展阶段：数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。70年代后期，我国高校陆续开设该课程。21《数据结构课程》所处的地位：22什么是数据结构？几个概念：数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入（识别）到计算机中（存储）并被计算机程序处理（加工）的符号的总称。数据元素(DataElement):是数据

8、的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单