《数据结构与算法》课程标准主编: 张扬 主审: 梁平 职业教育及专业拓展平台: 职业技术课 课程编码: 1102203 是否专业核心课程: 是 总学时: 64 适用专业: 计算机应用技术 实践比例(): 课程类型:(理论实践)课 学分: 4 精
《数据结构》课程标准一前言《数据结构》是计算机科学中一门综合性的专业技术基础课也是计算机科学技术应用专业的必修课程为计算机专业技术人员提供必要的专业基础知识和技能训练同时也是计算机应用相关学科所必须掌握的课程通过本课程的学习使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构存储结构及相应的运算初步掌握算法的时间分析和空间分析的技术并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的
年龄4727线性表的基本运算K0K1K2::Ki::Kn-1首先分析:an函数sq_insert( ) 若假定在线性表中任何一个位置上进行插入的概率都是相等的则移动元素的期望值为:…在具有n个结点的线性表中删除第i个位置上的结点使原来长度为n的线性表变成长度为(n-1)的线性表把位置号为(i1)到位置号为(n-1)结点都依次向前移动一个位置共需移动(n-i-1)个结点删除第i (
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级算法与流程图第章目标数据结构与算法C程序的基本结构用流程图描述算法用C语言描述算法2引例: 首先分析学籍档案类问题设一个班级有50个学生这个班级的学籍表如表所示 我们可以把表中每个学生的信息看成一个记录表中的每个记录又由7个数据项组成该学籍表由50个记录组成记录之间是一种顺序关系这种表通常称为线性表数据之间的逻辑结构称为线性结构其主要操作
#
#
设计程序首先要研究要解决的问题提出适当的计算模型并列出解决问题的方法和步骤模型一旦建立起来就要选择合适的算法并将解题步骤表述出来同时需要确定合适的数据结构T77郑州用什么表示方法表示逻辑结构(表或链表或复合)((2)删除:在表长为n的线性表(a1a2…ai-1aiai1…an)中删除第i个数据元素通常还需将第i1个至第n个元素向前推动一个位置即(a1 a2 …ai-1ai1…an)其算法描述如下:
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构与算法2006.9-2007.1串的模式匹配定义 在串中寻找子串(第一个字符)在串中的位置词汇 在模式匹配中子串称为模式串称为目标示例 目标 T : Beijing 模式 P : jin 匹配结果 = 3 第1趟 T a b b a b a 穷举的模式 P a b a
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级3.2 算法与数据结构3.2.1 原始信息与处理结果的对应存储3.2.2 数组使信息有序化3.2.3 数组记录状态信息3.2.4 大整数存储及运算3.2.5 构造趣味矩阵数据的逻辑结构常分为四大类:(1)集合结构 (2)线性结构 (3)树形结构(4)图结构(网结构) 存储结构可以分为:连续存储和链式存储连续存储又
D.S. 算法与数据结构 Slides. 1 - 第一章 绪 论国家示范性软件学院 :software.hit.edu 2006 · 秋算法与数据结构Algorithms and Data structures 讲课学时:52实验学时:12课程设计:2周教学安排教 材数据结构与算法基础(第三版)编著 郭福顺 廖明宏 李莲治大连理工大学出版社参考
违法有害信息,请在下方选择原因提交举报