“数据结构”是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的课程。它是计算机相关专业的一门重要的核心专业基础课。
该课程旨在培养学生基本数据结构分析能力和综合程序设计的实现能力,体现着创造性思维的信息素质培养过程,是计算机科学与技术人才素质培养框架中的脊梁骨,起到了承上启下的作用,处于一个主干的核心地位。特别在与程序设计相关的课程体系中,程序设计语言只是一个程序设计工具,通过数据结构的学习才具备基本的算法设计能力.
通过本课程学习,使学习者理解并掌握数据结构的一般原理。掌握各种逻辑结构的特点、各逻辑结构在计算机中的存储表示及其运算实现;掌握算法的评价标准及评价方法。培养学习者抽象思维能力 。提升学习者算法设计能力;提高学习者解决实际问题的应用能力。能够针对给定的一般问题设计出求解算法,包括问题的抽象、数据的提取和组织、数据逻辑结构的确定、数据物理存储方式的确定、算法设计以及编程等。学好数据结构为后续专业课程以及设计系统程序打下坚实的理论基础和实践基础。
本课程在线提供了的教学资源:
1) 教学视频:提供完备教学视频,供大家反复观看。特别对于重点难点知识深入浅出讲解,复杂算法进行详细动画演示,使学生者深刻理解和掌握课程重点和难点。
2)教学课件:每讲均提供了相应PPT供大家课下学习。
3)课后作业:每讲后均提供了思考与设计。便于巩固和加深对教学内容的理解和应用。
4)单元客观测试:每一章后都提供了客观测试,用于检查学习者对基本知识的掌握程度。
5)单元OJ算法设计作业:每单元提供了若干在线算法设计题,用于检查学习的综合算法设计能力。每个算法题目都提供了基础代码和设计好最后的输入输出格式,使学习者能将主要精力放在主要功能函数的实现上。
6)讨论区和教师答疑区:便于师生课后自由讨论以及教师解答学习者的问题。
教材与参考:
教材: 范翠香 罗作民主编, 电子工业出版社出版的《数据结构(C语言描述)》慕课版,ISBN:978-7-121-41535-7。
教参: 1) 清华大学出版社出版的 严蔚敏 等编著的《数据结构》(C语言版)(第2版)
2)高等教育出版社出版的耿国华等编著的《数据结构-C语言描述》
1.使学习者理解并掌握数据结构的一般原理。掌握各种逻辑结构的特点、各逻辑结构在计算机中的存储表示及其运算实现;
2. 使学习者掌握算法的评价标准及评价方法。
3.提升学习者算法设计能力以及解决实际问题的能力。能够针对给定的一般问题设计出求解算法,包括问题的抽象、数据的提取和组织、数据逻辑结构的确定、数据物理存储方式的确定、算法设计以及编程等。
C语言程序设计。
为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。
电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。
完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。
认证证书申请注意事项:
1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。
2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。
配套教材:《数据结构(C语言描述)》慕课版,范翠香 罗作民主编, 电子工业出版社出版
《数据结构(C语言版)》严蔚敏等编著,清华大学出版社
《数据结构-C语言版》耿国华等,高等教育出版社