一、主要目标和主要内容： 主要目标：通过本课程的理论及实践学习，学生应能够使用数据结构知识去解决工程领域的工程问题实际生活中的问题。 主要内容： 序号 主要内容 子内容 编号 名称 一 基本概念 1.1 数据结构基础概念和内容 1.2 算法及其性能评价 1.3 数据结构与程序设计语言 二 基本数据结构 2.1 线性表 2.2 栈 2.3 队列 2.4 串 2.5 数组与广义表 2.6 树与二叉树 2.7 图 三 基本技术 3.1 查找 3.2 内部排序 二、授课教师和授课对象： 授课教师：周碧英 授课对象：计算机类、信息安全专业大一学生 三、课程类型和学时学分： 课程类型：专业基础课 学时： u 教学计划总学时5 u 学时安排：知识内容44学时+练习实训32学时+复习答疑4课时，其中总计线上16学时，线下64学时 u 为完成本门课程，学生每周约花费5学时，1学时线上，4学时线下。 学分：4 四、教学方式（授课形式和考核方式）： 授课方式：本课程主要采用板书、多媒体课件、网络教学平台等教学手段，用讲授、讨论、在线学习等授课方式进行教学。 考核方式： Ø 采取线上线下结合的方式进行考核。 Ø 成绩构成及比例 名称 比例 说明 在线作业 25% 16次，每次100分，在线作业分=总分/16*0.25 在线测试 35% 32次，每次100分，在线测试分=总分/32*0.35 调查问卷 5% 5次，每次100分，调查问卷分=总分/5*0.5 在线学习时长 10% 取最大时长为基数，时长总分=时长/基数*100，超过100分按100分计。时长分=时长总分*0.1 考勤次数 10% 32次，每次100分。按时到课100分，迟到90分，事假病假50分，无故缺勤0分。考勤总分=总分/32，考勤分=考勤 总分*0.1 发贴次数 5% 取发贴次数最大次数为基数，发贴总分=次数/基数*100，超过100分按100分计。发贴分=发贴总分*0.05 浏览资源次数 10% 取浏览资源次数最大次数为基数，浏览资源总分=次数/基数*100，超过100分按100分计。浏览资源分=浏览资源总分*0.1 五、教材与参考书目： 教材： 耿国华.数据结构—用c语言描述.高等教育出版社,2015年7月第2版 印制的实验报告册 参考书目： [1]Sartaj,Sahni.数据结构、算法与应用c++语言描述.北京:机械工业出版社,2015.4第2版 [2]Aditya Bhargava著,袁国忠译.算法图解.北京:人民邮电出版社,2017.3第1版 [3]严蔚敏,李冬梅,吴伟民.数据结构(C语言版).北京:人民邮电出版社,2015.2第2版 [4]王道论坛、王道论坛组.2019年数据结构考研复习指导.北京:电子工业出版社, 2018.4第1版 [5]翁惠玉,俞勇.数据结构:思想与实现(第2版).北京:高等教育出版社,2017.11 [6]李春葆.数据结构教程(第5版) (微课版).北京:清华大学出版社,2017.5 [7]陈锐.零基础学数据结构第2版.北京:机械工业出版社,2014.7 [8][美]威廉·史密斯著.崔敖译.程序员学数据结构.北京:人民邮电出版社,2018.7第1版 [9]网络资源 l 中国大学MOOC网，网址：https://www.icourse163.org/ l 渭南师范学院精品课程网，网址： http://218.195.46.21/meol/homepage/common/index_jpk.jsp l 网易云课堂，网址：https://study.163.com/