《计算机软件技术基础》自学指导书.doc
《《计算机软件技术基础》自学指导书.doc》由会员分享,可在线阅读,更多相关《《计算机软件技术基础》自学指导书.doc(6页珍藏版)》请在咨信网上搜索。
1、计算机软件技术基础自学指导书东南大学电气工程系 王 磊说 明1、 使用教材:沈被娜等编著计算机软件技术基础(第三版),清华大学出版社2、 先修课程:高级程序设计语言(C或Pascal)3、 计划学时数:90小时自学,30小时面授4、 答疑与作业:在自学过程中,若有问题可通过信函(包括E-mail)进行答疑。每章作业应按要求完成。第一章 软件工程技术基础一、 教学目的与要求:通过本章的学习,掌握软件工程的基本理论知识,了解和掌握当前流行的软件开发工具与环境,提高软件开发的能力与水平。二、 本章内容提要:1、 信息与计算机2、 软件工程概述:(1) 软件的定义、特性、分类、软件质量的评价。(2)
2、软件危机的表现、原因(3) 软件工程的概念、三要素。(4) 软件的生命周期。(5) 软件开发模型(瀑布/快速原型/面向对象/组件)、主要特点。3、 软件开发过程:各阶段的任务、方法、步骤、文档(1) 可行性分析(2) 需求分析(3) 概要设计(4) 详细设计(5) 面向对象分析与设计方法(6) 软件编码(7) 软件测试(8) 软件维护4、 软件开发管理:三、 本章的难点与重点:1、 软件和软件工程的基本概念2、 软件生命周期各阶段的任务及文档3、 软件开发的常用模型与方法4、 面向对象的基本概念和特征四、 习题:P.21 1.8P.263 6.1 6.2第二章 常用数据结构及其运算一、 本章的
3、教学目的与要求通过本章的学习,要求学生掌握基本数据结果的定义、实现和应用。基本数据结构包括线性表、树、图等。在求解问题时能选择合理的数据结构,采用恰当的数据结构,设计出合理可行的算法。在学习过程中可选择部分算法上机练习。二、 本章内容提要1、 数据结构概念(1) 数据结构+算法=程序(2) 抽象数据类型(3) 逻辑结构/物理结构(4) 算法及其效率的分析方法2、 线性表(1) 线性表的定义、特性(2) 基本操作(3) 顺序存储的向量:特点、不足(4) 线性链表:单向链表、循环链表、双向链表(5) 栈和队列(LIFO/FIFO、存储方式、基本操作、应用)(6) 数组(特点、运算、稀疏矩阵的处理方
4、法:特殊稀疏矩阵,随机稀疏矩阵)3、 树(1) 树的定义、基本术语、性质(E=N-1)、存储(2) 二叉树的定义、满二叉树、完全二叉树、平衡二叉树、性质(3) 二叉树的存储(顺序、二叉链)(4) 树的二叉树表示(5) 二叉树的遍历及其应用(6) 二叉树的应用(二叉排序树、哈夫曼树、WPL、判定树)5、 图(1) 图的定义、术语(度、有向图/无向图、完全图、子图等)(2) 图的存储(邻接矩阵、关联矩阵、邻接表、十字链表)(3) 图的遍历(DFS/BFS)(4) 图的应用6、 检索(1) 检索的概念、方法分类(静态/动态/哈希)、ASL(2) 静态方法:线性/折半/分块的基本思想、ASL(3) 动
5、态方法:二叉排序树查找(4) 哈希方法:Hash函数、冲突及其解决方法、查找方法、ASL7、 排序(1) 概念、基本操作(比较/移动)、分类(内排序/外排序)、分析方法(趟、时空复杂度、稳定性)(2) 插入:直接插入/折半插入(3) 选择:直接选择/堆排序(4) 交换:冒泡/快速(5) 各种方法的排序思想、比较(空间、时间、稳定性)三、 本章难点与重点1、 线性表的操作算法2、 二叉树的概念、遍厉及其应用3、 检索算法的各自特点及适用情况4、 排序算法的各自特点及适用情况,算法的比较四、 习题P.101 2.5 2.9 2.10 2.12 2.18 2.19 2.24 2 25 2.26 2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件技术基础 计算机软件 技术 基础 自学 指导书
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【Fis****915】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【Fis****915】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。