Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Peking University

数据结构与算法第一部分 | Data Structures and Algorithms Part 1

Peking University via edX

This course may be unavailable.






我 们会围绕着“算法+数据结构=程序”的思路,以问题求解为导向进行学习。希望能够帮助大家提高理论、抽象、设计的能力。在扎实的经典理论基础上,运用问题 抽象、数据抽象、算法抽象来分析问题,应用适当的数据结构和算法来设计和实现相应的程序。通过课程学习,大家的抽象思维能力、问题求解能力将得到较大提 升,编程能力和代码质量会有质的飞跃!






Computers are an important tool forproblemsolving and are deeply involvedin modern life.Computers perform operations on data. What is the logical relationship among data? How is data stored in computers? What algorithms are required to solve particular problems? These are the questions that will be answered in “Data Structures and Algorithms,” an important core course in Computer Science. The course also introduces students to fundamental data structures and classical algorithms used in more specialized courses,including Operating Systems, Software Engineering, Database Systems, CompilerPrinciples, Computer Graphics and Human Computer Interaction.

Niklaus Wirth described the important and indivisible link between algorithms and data structure in his book, Algorithms + Data Structures = Programs.

The course will build on Wirth’s ideas as it helps students improve their knowledge of theory and their ability to think abstractly to solve problems.Building on a solid theoretical foundation, studentswill analyze problems using data and algorithm abstraction. Students will learn how to organize data efficiently and make tradeoffs between space and time complexity, design efficient and effective algorithms, and implement high quality programs to solve complex real-world problems.After studying this course, students will be well prepared for further study and research in engineering and other computer-related areas.

This is an intermediate-level course appropriate for sophomore students majoring in computer science or other science/engineering disciplines. Students shouldhave learned "introduction to computing",with the knowledge of structured and object-oriented programming.

This course is presented in two eight-week sessions.

Students who score 60% or higher will receive an Honor Code Certificate.

The Autumn 2014 Sessions of this course are supported by Google.

课程采用的算法语言? Which programming languages does the course use?

本课程采用基于C++的伪代码授课和出习题。编程作业是POJ自动评判的,该平台目前接受 C、C++、Java等都可以。

The course’s content and exercises are both based upon C++ pseudo code. Programming assignments are automatically assessed by POJ which accepts code written in C/C++ and JAVA.

Taught by

Ming Zhang



Start your review of 数据结构与算法第一部分 | Data Structures and Algorithms Part 1

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.