大学计算机基础第9章学习教案

1、会计学1大学大学(dxu)计算机基础第计算机基础第9章章第一页，共38页。第1页/共37页第二页，共38页。第2页/共37页第三页，共38页。9.1 9.1 数据结构数据结构(sh j ji u)(sh j ji u)概述概述（a）集合(jh)结构 （b）线性结构 （c）树型结构 （d）图形结构图9-1 四类基本结构的示意图第3页/共37页第四页，共38页。第4页/共37页第五页，共38页。第5页/共37页第六页，共38页。图9-2 线性表的顺序存储第6页/共37页第七页，共38页。 （a）删除(shnch)前 （b）删除(shnch)后第7页/共37页第八页，共38页。图9-5 链式存储(c

2、n ch)结构第8页/共37页第九页，共38页。图9-8 在头部插入(ch r)建立单链表第9页/共37页第十页，共38页。图9-9 在尾部(wi b)插入建立单链表第10页/共37页第十一页，共38页。 1）将*s插入(ch r)到*p的后面 2）将*s插入(ch r)到*p的前面 第11页/共37页第十二页，共38页。图9-12 删除(shnch)*p第12页/共37页第十三页，共38页。图9-13 栈示意图第13页/共37页第十四页，共38页。发展(fzhn)阶段手工操作阶段早期批量处理阶段管理程序阶段多道程序设计和多道批处理阶段第14页/共37页第十五页，共38页。第15页/共37页第

3、十六页，共38页。第16页/共37页第十七页，共38页。第17页/共37页第十八页，共38页。第18页/共37页第十九页，共38页。第19页/共37页第二十页，共38页。第20页/共37页第二十一页，共38页。软件开发过程(guchng)目标 需求分析：书写需求分析说明书 总体设计 设计过程活动 详细设计 测试与维护第21页/共37页第二十二页，共38页。图9-16 需求分析(fnx)任务与其实现步骤第22页/共37页第二十三页，共38页。需求(xqi)说明书的内容第23页/共37页第二十四页，共38页。第24页/共37页第二十五页，共38页。图9-17 设计(shj)流程图第25页/共37页

4、第二十六页，共38页。第26页/共37页第二十七页，共38页。预防性维护第27页/共37页第二十八页，共38页。第28页/共37页第二十九页，共38页。第29页/共37页第三十页，共38页。第30页/共37页第三十一页，共38页。第31页/共37页第三十二页，共38页。第32页/共37页第三十三页，共38页。统的发展历史，特点及功能，从资源管理和用户角度探讨了操作系统的主要功能。在软件工程中根据其框架结构介绍了软件工程开发的一般过程。并简单介绍了数据库系统组成和数据模型的相关概念。第33页/共37页第三十四页，共38页。第34页/共37页第三十五页，共38页。第35页/共37页第三十六页，共38页。第36页/共37页第三十七页，共38页。NoImage内容(nirng)总结会计学。1）将*s插入到*p的后面。2）将*s插入到*p的前面(qin mian)。2软件时期（60年代中到70年代中）。（2）性能说明：说明处理速度，响应时间、精度等。（1）设备：说明软件运行所