Deng spoke at the opening ceremony of tsinghua University’s 2017 undergraduate class, according to Tsinghua University News website

background

Hi, I’m Brother Stone.

In today’s article, wall crack suggests that programmers who want to improve their core competitiveness should focus on and take action.

I once talked about the basic ability of the front-line big factory code farmers from an interview question in this article, stressed that when we hastily code the tedious business code, we hope not to abandon some basic things, and cultivate our programming literacy.

When we use programming languages and tools to achieve what we want to achieve, it is better to know what is and why.

Data structures are one of the most important foundations.

I also have been on many occasions to recommend (such as word long about how I walked tsinghua | impoverished students struggle history (4)), the computer science department of tsinghua deng teacher this door open classes “data structure”.

Deng’s “Data Structure” on several occasions

I happened to find this course, and it started again in the first half of this year, so I hereby recommend it to you again, from the bottom of my heart and with my real name.

Mr. Deng is well liked by students both inside and outside tsinghua university. He and his courses have received numerous awards. You will find out what they say about Him later.

43 w + people learn

origin

When I was in Tsinghua University, I took two courses of Mr. Deng: Data Structure and Computational Geometry. Computational Geometry is an elective professional course during the postgraduate period, and Data Structure is an undergraduate course audited.

I’ve experienced it, and it’s really cool, being a power player. He has more than 20 years of experience teaching Data Structures and Computational Geometry, and his powerpoint and animations are awesome, awesome, awesome (plus the humanities!). .

It was the best live, most vivid class I’ve ever had (none). At school, offline classrooms are also full, and online classes are also full.

The course I signed up for

This course is one of the first seven benchmark courses selected by Tsinghua University. You can go to see the discussion on the zhihu (www.zhihu.com/question/30…

Deng Gong “data structure” deserves the name, screenshot self-aware

I have never met a teacher who can explain data structures so thoroughly and interestingly in such a simple way

Knowing Deng Gong is like meeting wine

Teacher Deng homepage cover

Deng Junhui is a professor of computer science at Tsinghua University. He received his B.S. and Ph.D. degrees in computer science from Tsinghua University in 1993 and 1997, respectively. He has been teaching at Tsinghua University since 1997 and has more than 20 years of experience in teaching “data structure” and “computational geometry”.

The ancients said, “if the sky does not love wine, wine star is not in the sky; If the earth does not love wine, there should be no wine springs on the earth. “Heaven and earth love wine, so do people.

Some students said, “Knowing Deng Gong is like meeting wine on the road: the more you store, the better you taste, the better you drink.” What Deng Gong said was like wine was Deng Junhui, the winner of the New Centennial Teaching Achievement Award of Tsinghua University and a professor of the Department of Computer Science. (source: news.tsinghua.edu.cn/info/1070/4…

Professor deng said that data structure and algorithm (DSA) is a very open topic, the learning process has no end, no course can be exhausted :(content from professor deng’s course homepage)

If we compare DSA to a car, we should be familiar with the basic functions and usage of the basic data structure, just like driving a car with a driver’s license.

  • Knowing the difference between different DSA and their application occasions, and knowing how to choose the appropriate DSA for the problem is like knowing how to buy the right car for yourself.

  • Know how to cut, expand and transform DSA appropriately and optimize the combination, just like a car expert with DIY ability and fun.

  • It is the task and requirement of designers and engineers to explore the optimization limit of DSA and complete the whole process from internal optimization to external encapsulation.

Course content

PPT, blackboard writing, teaching materials (sample code), teaching demonstration, all praise.

Make a beautiful PPT

First, let’s have a look at PPT (PPT download is attached at the end of the article)

PPT, Deng will update and iterate every year, the picture is in 2021

On the front page of most chapters, there are one or two “quotes” : quotes, excerpts from famous books, lyrics.

The scary thing is, it’s basically related to the content of this section! Have a relationship! Have a relationship! (Visible teacher Deng’s degree of hard work!)

For example, I randomly selected 3 pages of PPT:

  • Stack — “Your Majesty uses his courtiers, such as the jizhu ear, and the later-comer takes the lead”, said from “Shiji · Ji Zheng Biography”.

  • Red and Black Tree – “Then I saw two large ants, one red and one very large, almost half an inch long and black, fighting each other violently…” Walden by Henry David Thoreau

  • Image breadth First search — Song of the Five Rings, Yue Yunpeng

<<< remember to swipe left and right, a total of 3 >>>

Sorry, knowledge reserve is not enough, see “Data structure” PPT, let me learn humanistic knowledge while Baidu. No wonder I heard that many non-computer related students also audit courses, the original is to learn humanistic knowledge, laugh 😁

Vivid blackboard presentation

Let’s take a look at deng’s blackboard presentation.

Look at demo 1 on the board

Look at demo 2 on the board

Behind the good classroom results is a software called “LectureMate”, which is a teaching speech aid developed by Deng.

Deng is also a free donation for non-profit use, can be directly to the teacher’s home page download use.

Regular college teachers can directly use the full function of teaching tools free of charge

I have to say, Teacher Deng’s handwriting is also very beautiful.

Mr. Deng’s Calligraphy

Mark written by Teacher Deng for students, see watermark for the source of pictures

Teaching materials, teaching demonstration, supporting source code

Let’s look at the textbook again. (Reply “Tsinghua Data Structure” in the background of the public account “Program Ape Stone” for free download)

The textbook has been published in 3 editions so far. The latest edition is as follows:

Data Structures third edition cover

Screenshot of data Structure 3rd edition

The physical book I have is the second edition, and it looks like this:

Data structures (C++)

At present, deng’s teaching materials are C++ language as an example, but in fact, data structure mastery does not depend on a specific language. The point is that we need to grasp the ideas.

Form a complete set of source code

I see Mr. Deng, in his early years (2006) also published the Java version of the textbook, as follows:

Data Structures and Algorithms (Java Description)

Teacher Deng has always given priority to teaching and spreading knowledge. You see, he made all the relevant teaching materials available to the public.

Deng’s teaching materials are open to the public

What are you waiting for? Join Deng’s data structure class online.

This course is not only suitable for on-campus students, but also a good choice for those who want to strengthen the relevant foundation after work. The key is free of charge (certification fee).

Doesn’t it smell too much like all the training classes out there?

Thanks to the development of science and technology, but also thanks to Deng’s selfless, let you stay at home to enjoy the teaching of Tsinghua famous teachers.

Afterword.

If you can really learn this course well, all big BAT factories are small cases. After learning this course, you can ask me for help to recommend you to various big factories.

We pay close attention to tsinghua school free online registration study (school online, dozen money) Oh, video open class, with Teacher Deng’s textbook, really great! Click on the lower left corner to read the original.

For your convenience, I have packed the relevant study materials and click here to receive them.

During the learning process, welcome to exchange and discuss any questions. Energy is limited, otherwise I will organize a group of study together, regular communication. Interested students can join the exchange group.

You may also be interested in: Tsinghua university professor Liu Yunhao’s 30,000 word reply to hundreds of questions about AI is very clear