返回首页
2018-2019春季学期
> 罗国杰，“算法设计与分析（实验班） Algorithm Design and Analysis (Honor Track)” > 黄骏，“JAVA程序设计 Java Programming” > 梁云，“程序设计实习 Practice of Programming in C&C++（英文授课）” > 梁云，“编译技术 Compiler Design” > 黄骏，“编译实习 Practice for Compiler Design” > 罗国杰，“并行与分布式计算导论 Introduction to Parallel and Distributed Computing（英文授课）” > 王韬，“可重构系统基础 Fundamentals of reconfigurable systems”
2018-2019秋季学期
> 孙广宇，“计算机组织与体系结构 Computer Architectures” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 王韬，“情感智能机器人引论 Introduction to Affective Intelligent Robotics” > 许辰人，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机网络（实验班） Computer Networks (Honor Track)” > 许辰人，“计算机网络实习 Computer network practicum”
2017-2018春季学期
> 罗国杰，“高级算法应用技巧 Advanced Algorithms and Applications” > 梁云，“算法设计与分析（研讨型小班）” > 梁云，“程序设计实习（英文授课）” > 梁云，“编译技术” > 罗国杰，“算法设计与分析” > 罗国杰，“并行与分布式计算导论（英文授课）”
2017-2018秋季学期
> 黄骏，“数据结构与算法 (A) (实验班) Data Structure and Algorithms (A) (Honor Track)” > 孙广宇，“计算机组织与体系结构 Computer Architectures” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 王韬，“情感智能机器人引论 Introduction to Affective Intelligent Robotics” > 王韬，“操作系统A（实验班） Operating Systems (A) (Honor Track)” > 王韬，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机系统导论讨论班 Seminar on Introduction to Computer Systems” > 许辰人，“计算机网络（实验班） Computer Networks (Honor Track)” > 许辰人，“计算机网络实习 Computer network practicum”
2016-2017春季学期
> 黄骏，“JAVA程序设计 Java Programming” > 梁云，“程序设计实习（英文授课）” > 梁云，“编译技术” > 罗国杰，“算法设计与分析” > 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础” > 许辰人，“科学研究方法、实践与文化（实习课） Practicum on Research Methodology, Practice, and Culture”
2016-2017秋季学期
> 孙广宇，“多核存储系统体系结构课程详细信息” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机组成与系统结构实习 Lab on Computer Organization and architecture” > 许辰人，“计算机网络实习” > 许辰人，“计算机网络（实验班）” > 许辰人，“计算机系统导论讨论班” > 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 王韬，“操作系统A（实验班）（英文授课）”
2015-2016春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）” > 罗国杰，“初级算法应用技巧 Elementary Algorithms and Applications” > 许辰人，“科学研究方法、实践与文化（实习课） Practicum on Research Methodology, Practice, and Culture” > 许辰人，“科技创新与创业 Technology Innovation and Enterpreneurship” > 梁云，“编译技术” > 梁云，“程序设计实习（英文授课）”
2015-2016秋季学期
> 王韬，“操作系统A（实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 罗国杰，“中级算法应用技巧” > 罗国杰，“数据结构与算法A （实验班）（英文授课）”
2014-2015春季学期
> 梁云，“程序设计实习（英文授课）” > 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础”
2014-2015秋季学期
> 孙广宇，“计算机组织与体系结构（英文授课）” > 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 王韬，“操作系统A（实验班）（英文授课）”
2013-2014春季学期
> 梁云，“程序设计实习（英文授课）” > 王韬，“可重构系统基础” > 罗国杰，“并行与分布式计算导论（英文授课）”
2013-2014秋季学期
> 王韬，“操作系统A（实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机系统导论” > 罗国杰，“数据结构与算法A （实验班）（英文授课）”
2012-2013春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）” > 王韬，“可重构系统基础” > 梁云，“程序设计实习（英文授课）”
2012-2013秋季学期
> 罗国杰，“数据结构与算法A （实验班）（英文授课）” > 孙广宇，“计算机组织与体系结构（英文授课）” > 孙广宇，“计算机系统导论” > 王韬，“操作系统A（实验班）（英文授课）”
2011-2012春季学期
> 罗国杰，“并行与分布式计算导论（英文授课）”
2011-2012秋季学期
> 王韬，“可重构系统基础”

2017-2018秋季学期

数据结构与算法 (A) (实验班) Data Structure and Algorithms (A) (Honor Track)

课程类别：专业必修
授课时间：周三3-4节，周五1-2节
授课学期：2017-2018秋季学期
授课地点：
课程学分：3.0
授课教师：黄骏

课程简介：

培养实验班学生掌握数据结构和算法的设计分析技术，提高程序设计的质量，根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。使得学生在将来的学习、研究和工作中，具备设计和实现高效的数据结构和算法的能力，以及卓越的问题求解能力和创新能力。
本课程方案的基本设计原则可以概括为以下三个方面：
（1）强调基础数据结构与算法的训练，从问题求解的角度，培养学生运用数据结构和算法基本理论来分析和解决问题的能力。
（2）结合计算机科学技术的现代前沿研究课题，设计研究启发式教学案例，扩展学生知识体系，培养主动学习、研究和创新意识。
（3）注重实践能力和工程能力的培养，使得学生遵从软件开发的规范性，并建立起数据结构与算法设计和问题求解的知识体系。
主要的关注点，是数据知识与算法知识体系以及问题求解的计算思维能力。课程的重点：从广度和深度上把握数据结构与算法的知识体系，了解基本数据结构和经典算法，掌握理论、抽象和设计方法。课程的难点：问题抽象、算法抽象、数据结构抽象等数学抽象能力的培养；树和图结构中搜索和回溯思想；排序等算法的时空效率分析和权衡；检索和索引的效率；AVL、伸展树、红黑树等平衡树、B/B+树等数据结构中的平衡问题；根据实际问题，选择合适的数据模型，设计合适的算法，运用所学理论知识来求解；各种数据结构和算法在学科前沿中的应用和发展。
针对上述重点和难点，本课程从理论、抽象和设计的三个层次展开数据结构与算法教学，注重数据结构基本概念和抽象数据类型表述，使得学生可以在不同的设计阶段采用不同的抽象数据类型作为设计的基础，在适当的抽象层次上考虑程序的结构和算法。对每种数据结构都从其数学特性入手，先介绍其抽象数据类型；再讨论其不同的存储方法，与学生一起讨论研究不同存储实现下的可能算法；然后结合算法分析来讨论各种存储方法和算法的利弊，摒弃那些不适宜的方法。这样，充分调动学生主动学习的积极性，使得学生学到数据结构与算法所涉及的计算思维方法。

Understand principles and theories of Data Structures and Algorithms; complexity analysis and tradeoff, able to design and implement efficient and effective data structures and algorithms to solve problems.
Covers programming, data structures, and algorithm analysis, especially advance data structures.
Topics include the organization and implementation of fundamental data structures such as list, binary tree, tree and forest, graph; the efficient sorting and searching algorithms; complexity analysis and tradeoff; data abstraction and problem solving; advance linear structures, and advance tree strucutres.