数据结构与算法分析(H)

(沈昀)CS2172023秋  
2023秋
(暂无评价)
  • 课程难度:你猜
  • 作业多少:你猜
  • 给分好坏:你猜
  • 收获大小:你猜
选课类别:课内实验 教学语言:英文
课程类别:专业基础课 开课单位:计算机科学与工程系
课程层次:本科 获得学分:3.0
课程主页:暂无(如果你知道,请点右上角“编辑课程信息”添加!)
课程简介(教工部数据)
该课程主要介绍计算机科学中常用数据结构(比如基础数据结构和高级数据结构)、算法分析方法以及算法设计思想。从数据结构角度而言,本课程主要介绍数组,链表,栈,队列,字符串,树,和图。从算法分析角度而言,本课程涵盖算法时间复杂度分析,空间复杂度分析,以及算法正确性证明等。从算法设计思想角度而言,该课程将介绍典型的算法设计思想,如二分法,贪心发,分而治之法,随机算法等。本课程的目的是让每一位学生掌握数据结构以及基本算法设计思想和分析方法,学会和掌握数据结构和算法设计知识。


?In this course, we will study the data structures (fundamental andadvanced data structures), algorithms analysis and algorithm design methodology(generic and specific algorithm design techniques). Such knowledge is at thecore of computer science, and allows us to write faster programs, especiallyones whose running time has attractive worst-case bounds. Techniques foranalyzing the performance of algorithms, designing beautiful/efficientalgorithm will also be discussed in detail. Tentative topics to be coveredinclude array, linked list, queue, stack, searching in ordered lists, sorting,priority queues, binary search trees, graph algorithms, advanced computationaltheory, advanced data structures (e,g,. kd-tree, bootstrapping, priority searchtree, and range tree) and so on.
点评写点评

还没有评论耶!放着我来!

teacher avatar

沈昀

暂无教师主页

其他老师的「数据结构与算法分析(H)」课

沈昀老师的其他课