【金课名称】 

《数据结构》

【任课教师】 

 俞勇

【名师名片】

俞勇教授，上海交大特聘教授，博士生导师，首批国家“万人计划”教学名师。1986年获得华东师范大学计算机专业硕士学位，1986年入职上海交通大学任教至今，现担任教育部拔尖计划交大计算机学科方向项目主任。任全国高校计算机教育研究会常务理事、上海市计算机学会教育委员会主任、中学生英才计划计算机学科工作委员会委员。主要研究领域是机器学习、数据科学及智能教育等。俞勇教授曾带领交大学子改写历史，3次斩获ACM国际大学生程序设计竞赛世界冠军，走上了欧美人称霸了几十年的冠军领奖台。他创建了交大ACM班，开创了中国计算机学科拔尖人才教育的先河，培养出数以百计的计算机领域高端人才。他曾主持教育部教育教学改革项目2项，发表教育教学研究论文6篇，主编教材、著作及译著15册，获国家级教学成果奖6项。他承担过多项国家自然科学基金项目，在国外著名期刊和会议上发表了300余篇学术论文，谷歌学者论文引用数达23000余次，曾获得教育部高等学校科学研究优秀成果奖（科学技术）自然科学奖二等奖及中国计算机学会科学技术奖自然科学一等奖。俞勇教授获全国模范教师、全国师德标兵、宝钢优秀教师特等奖、上海市五一劳动奖章、上海市教学名师、上海市模范教师、首届上海交大校长奖和最受学生欢迎教师等荣誉、首届上海交大名师。

【课程介绍】 

上面是我们熟悉的生活场景（左图）：每天上下班高峰、节假日，可以看到地铁和旅游景区拥挤的人群，高速公路上拥堵的自驾车，还有宿舍里凌乱的书桌和书架。我们再看另一组图片（右图），秩序井然、有条不紊，两边形成了明显的对比，什么原因呢？乘车排队先下后上、开车各行其道、书籍分门别类，它们都遵循了一定的规则，有序了。这就是学《数据结构》课程的意义，就是把数据组织好管理好，这样学习工作生活变得高效。其实大数据就是数据管理，还有人工智能从数据中挖掘各种规律再衍生出新的知识。所以，只要与数据有关，那一定会涉及《数据结构》这门课。如何上好《数据结构》课程？我们的做法：1）通过“学/做→反馈→深入”的学习，体现课程的系统性和实用性，且注重理论、工程、实践相结合；2）采用“由浅入深、由简单到复杂、课内外结合”的渐进式教学模式，培养独立发现、分析、解决问题的能力；3）增加“小组研讨+大组交流”的教学环节，提倡自主学习，引导研究型学习，培养科学素养和创新意识。

随着时代的变迁，尤其是当今人工智能、大数据、5G时代的到来，学好数据结构课程将自如应对新技术、新挑战、新机遇。