软件技术基础教案全.docVIP

  1. 1、本文档共26页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
软件技术基础教案全

第一章内容提要 计算机系统 什么是软件:软件一般被定义为程序及相关文档的总称 什么是程序:程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合 什么是文档:文档是利用各种方法对程序的不同层面的描述 软件特征:软件是一种逻辑的产品,是无形的,是脑力劳动的结晶 软件产品质量的体现方式不同 软件产品的成本构成不同 软件产品的生命周期和失败曲线不同 软件产品有静态、动态属性 软件分类:根据服务对象和服务功能的不同大致分为系统软件和应用软件两大类别 什么是操作系统,操作系统是控制和管理计算机软硬件资源,合理的组织计算机工作流程以及方便用户使用计算机的大型程序。 其主要作用:为用户提供方便、友好的环境,为其他软件提供丰富的功能支持 在计算机系统中,操作系统承担着控制和管理计算机系统的硬件、软件资源的作用 操作系统五大管理的基本任务:1,处理机管理 2,存储器管理 3,设备管理 4,文件管理 5,作业管理 什么是算法:算法是指解题方案的准确而完整的描述 算法的基本特征:(1)输入性:具有零个或多个输入量 (2)输出性:至少产生一个输出 (3)可行性:每条指令都应当在有限时间内完成,且能够实现并能达到预期目的 (4)确定性:每条指令的含义必须明确,无二义,任何条件下只有唯一的一条执行路径 (5)有穷性:每条指令的执行次数必须是有限次,任何情况下执行有限步骤就能中止 掌握算法描述方法,流程图法 算法的复杂度 数据结构 结构:数据元素之间的相互关系 数据结构:带有结构的数据元素集合及其运算 数据结构分为逻辑结构和物理结构两种 数据的逻辑结构:数据元素之间的逻辑关系 数据的物理结构:数据元素及其逻辑关系在计算机中的存储 数据结构实际上是数据的逻辑结构 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息 常用的存储结构有顺序、链接、索引、散列等存储结构 )顺序存储结构 顺序存储结构主要用于线性结构。在这种存储方式中,把逻辑上相邻的数元素结点存储在物理上相邻的存储单元中,各结点之间的关系由存储单元的邻接关系来体现。 (2)链接存储结构 在链接存储结构中,每个存储结点要有两部分组成:一部分用于存放数据信息,另一部分用于存放指针。 其中指针用于指向该结点的前件或后件 线性表概念:线性表是由数据元素构成的,而这些元素的 。 有序序列即为线性表 线性表由一组数据元素构成。数据元素可以是简单项,或由若干个数据项组成 线性表是由n(n≥0)个数据元素组成的一个有限序列:(a1,a2,…,ai,…,an)。其中ai(i = 1,2,…,n)是属于数据对象的元素,通常也称其为线性表中的一个结点 线性表中结点的个数n称为线性表的长度。当n = 0时,称为空表。反之称非空线性表 非空线性表有如下一些结构特征: ① 有且只有一个根结点a1,它无前件。 ② 有且只有一个终端结点an,它无后件。 ③ 除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。 在计算机中存放线性表,一般两种:顺序存储(数组),链式存储(指针) 栈 栈的基本概念 栈实际上也是线性表,只不过是一种特殊的线性表 栈(stack)是限定在一端进行插入与删除的线性表 往栈中插入一个元素称为入栈运算,从栈中删除一个元素(即删除栈顶元素)称为退栈运算 栈顶指针top动态反映了栈中元素的变化情况 队列 队列的基本概念 队列(equeue)是指允许在一端进行插入、而在另一端进行删除的线性表 允许插入的一端称为队尾(rear) 允许删除的一端称为排头(front) 最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除 往队列的队尾插入一个元素称为入队运算,从队列的排头删除一个元素称为退队运算 特性:先进先出(FIFO, First In First Out) 循环队列(Circular Queue 在实际应用中,队列的顺序存储结构一般采用循环队列的形式 所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,循环使用 线性链表 线性链表的基本概念 线性表的链式存储结构称为线性链表。 计算机存储空间被划分为一个一个小块,每一小块占若干字节,通常称这些小块为存储结点 将存储空间中的每一个存储结点分为两部分:一部分用于存储数据元素的值,称为数据域;另一部分用于存放下一个数据元素的存储序号(即存储结点的地址),即指向后件结点,称为指针域 2.5.2 线性链表的基本运算 ① 在线性链表中包含指定元素的结点之前插入一个新元素 ② 在线性链表

您可能关注的文档

文档评论(0)

fg67fd + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档