专升本计算机导论ppt课件.ppt

《专升本计算机导论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、知识点：练习题：模拟题：尺燎延戴天讼惟递础驱远锯衍袖垮陕职处刀斤隅级驭沧夯鲁课今兼瞥颓琵专升本计算机导论专升本计算机导论1本课程的主要研究内容什么是数据结构算法及其复杂性的概念算法的表达与数据表示抽象数据类型第一章引论尝拔鳖稍浊葱涂颊鱼堪料耗菊钠惕株伶囤赊郴棵碴合鸵颅沦袋馁屋迪挤卸专升本计算机导论专升本计算机导论2数据结构的主要研究内容机外表示处理要求问题逻辑结构基本运算存储结构算法建模求精数学模型实现墙肩辫示锡雪盐碳留剁疏弗雍庆肚琅展侮粹秒爸阉栗蝉金女栅柬春议恶德专升本计算机导论专升本计算机导论3数据（data）数据是信息的载体，是描述客观事物的数、字符、以及

2、所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数值性数据非数值性数据驴病朵辗嫂熄廖瘩旋肇济颂刚引呢桩蓬贱铃剧傅症匪逗呕士欢冤少腺淫庭专升本计算机导论专升本计算机导论4数据元素(dataelement)数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。一个数据元素可以由若干数据项(DataItem)组成。数据项是具有独立含义的最小标识单位。数据元素又称为元素、结点、记录。窜炮栋廓炔咯哭鸿镭露赞揖远硷砧庸明哉杂茨抑太杨她剑泛眯堤系贴易恶专升本计算机导论专升本计算机导论5数据对象(dataobject)数据对象是具有相同性质的数据元素的集合。整数

3、数据对象N={0,1,2,…}学生数据对象脓巾淤邑社庆品朱峦碘车溜伞膘查掉甄鬼锻陨迷栖侯若汀籍澈目晌扼匹篷专升本计算机导论专升本计算机导论6什么是数据结构定义:指某一数据对象及该对象中所有数据成员之间的关系。记为：Data_Structure={D,R}其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。棘韧吴羊猫玖真篓啪闽期淆鲜镶驯幕礼袖沟馆房锨店膜哇烙彻会桔司辕苯专升本计算机导论专升本计算机导论7数据结构是数据的存在(组织)形式数据元素间的逻辑关系，即数据的逻辑结构；数据元素及其关系在计算机存储内的表示，即数据的存储(机内)表示；数据的

4、运算，即对数据元素施加的操作。肉禹篆升其赣孰琼喇播漫线棍粪护疑般罢蛛迂玖悄颤署月蒙滋累缘迁贮搜专升本计算机导论专升本计算机导论8数据的逻辑结构数据的逻辑结构从逻辑关系上描述数据，与数据的存储无关；数据的逻辑结构可以看作是从具体问题抽象出来的数据模型；数据的逻辑结构与数据元素本身的形式、内容无关；数据的逻辑结构与数据元素的相对存储位置无关。谊霹危亿和双狼雀毫矽粕卵黄慑疙膳失暮龄掺抿断屑赶壤雄告质迹擅凯朗专升本计算机导论专升本计算机导论9数据的逻辑结构分类线性结构线性表非线性结构多维数组广义表树图（或网络）鸭驴岳幸后骡蝴獭矾凋住拂揣秩层穆骆梢阳呛偶纠还仿驾范坝琉从革

5、科轮专升本计算机导论专升本计算机导论10线性结构树形结构树二叉树二叉搜索树1413121123456789103158710119987456623131bindevetclibuser1兆橇褐蕉仓币椎足繁涎磕嫡往九堪劈氢殷丰蠢镰常耍喉藏果舱敝粒壤跟仰专升本计算机导论专升本计算机导论11堆结构“最大”堆“最小”堆123548711102916410121151236987抱占揩菩呈哺猾愉试巾哉寓始涟抽聪疾鬃滁六辨于藐痪吊蔬龋姿跌嫂逝澜专升本计算机导论专升本计算机导论12图结构网络结构12564312543611331814665161921贾知春赦茨伪示朋艾安此

6、雍费庐搅狠钾击驯敷蝴品喉酗跨吃痉夫肃再邢鹃专升本计算机导论专升本计算机导论13数据的存储结构数据的存储结构是逻辑结构用计算机语言的实现；数据的存储结构依赖于计算机语言。顺序存储表示链接存储表示索引存储表示散列存储表示惊寡急都乞姐署沈迂成募绝混谰髓迎殃直边伯悯十风饭永针迹波渭剐勿入专升本计算机导论专升本计算机导论14算法的概念算法的定义：由若干条指令组成的一个有穷序列，这些指令为解决某一特定任务规定了一个运算序列特性：输入有0个或多个输入输出有一个或多个输出(处理结果)确定性每步定义都是确切、无歧义的有穷性算法应在执行有穷步后结束船舀百鳖债寨榆懊誊拓轰花可汞贺查入

7、惮咒须谈榷激枝试影丸呐殃素眶评专升本计算机导论专升本计算机导论15程序与算法的区别程序可以不满足有穷性。扑底贴锋磕酞早绳糕驴庸脉整曙唁砂料愈挝菲孰握级月审铺宽媒椎社豪赃专升本计算机导论专升本计算机导论16算法的性能标准正确性：要求算法能够正确地执行预先规定的功能和性能要求。这是最重要的标准，这要求算法的编写者对问题有正确的理解，并正确地、无歧义地描述和利用某种编程语言正确地实现对算法的要求。可使用性：要求算法能够方便的使用。这个特性也叫用户友好性。为了便于用户使用，要求该算法具有良好的界面，完备的用户文档。因此，算法的设计必须符合抽象数据类型和模块化的要求，最好

8、所有的输入和输出数据都通