算法与数据结构教学大纲.docx
版权申诉
61 浏览量
2022-07-12
20:20:02
上传
评论
收藏 82KB DOCX 举报
《算法与数据结构 03》教学大纲
Algorithm and Data Structure
适用专业：软件工程
课程编号：03
前修课程：C 语言程序设计、离散结构
学分： 总学时：72
一、课程性质、目的与要求
课程性质：专业基础课
课程目的：本课程是运算机专业骨干课、专业基础课。要紧介绍用运算机解决一系列问题、专门是非数值信息
处置问题时所用的各类组织数据的方式、存储数据结构的方式和在各类结构上执行操作的算法。本课程是编译
技术、操作系统、数据库原理等课程的重要基础。
教学要求：通过教学，要求学生把握各类数据结构的特点、存储表示、运算方式和在运算机科学中最大体的应
用。培育、训练学生选用适合的数据结构和编写质量高、风格好的算法设计和程序设计应用程序的能力，并为
后续课程的学习打下良好的理论和实践基础。
二、教学内容
理论总学时：56 学时
第一章： 绪论
2 学时
大体要求：了解《数据结构》所研究的问题，明白得数据结构的大体概念，把握算法的概念、特点、算法设计
的要求和算法效率的气宇方式。了解算法的书写标准。
重点：数据结构的概念，算法时刻复杂度的计算。
难点：算法时刻复杂度的计算。
第二章： 线性表
8 学时
大体要求：把握线性表的概念；熟练把握顺序表的逻辑及存储结构、插入、删除等操作实现。熟练把握单链表
的结构、各操作的实现。把握循环单链表、双向链表的概念及特点，了解静态链表概念。
重点：线性表的概念和特点；顺序表和单链表的组织方式及各操作的实现。
评论0
最新资源