With the development of network technology, online education is gradually coming into view, but also by doing so, learn slag my ordinary university is also the chance to go some of Deng Junhui teacher's class, because the data is first met Deng Deng's Tsinghua University was awarded the construction of the "new Teaching Achievement Award for centuries", suffering from acclaimed second half of this year I have a sophomore, began a systematic study of the structure of the data, although before school algorithm team learning a little simple arithmetic, but not so system, so I started studying Deng teacher's lessons on the school online.
The first chapter (a) Calculation
Now we may like to call it a computer rather than a direct computer when the computer is called, I think this commonly known, although close to the people, but also lost the most essential features of the computer - calculated.
So what is it calculated?
The reason is that the computer invented for the convenience of calculation, developed to a computer with a lot of features, we can play games, watch video, it seems nothing to do with the calculation of the word, but also a fact that in the final analysis also calculated, and I do not quite understand the principles involved, just a cursory understanding, so I will not repeat them
Deng teacher with two examples, rope and computer algorithms, and computer algorithm ruler, opened the first lesson of learning.
His first lesson to Mu calculated under the definition of a
The information processing calculating =
= = Calculation model computer information processing tools
The algorithm is in particular computing model, to solve specific problems of a sequence of instructions, my understanding is that the algorithm is to solve a problem of how step by step and get the structure you want.
Characteristics of the algorithm I believe we have to find out about, is simply to have input and output, accuracy, certainty, feasibility, finite, whereas evaluation of a good standard algorithm, Deng teacher gave us a list of four - correct , robust, readable, efficient, I think the most important thing is the last, efficiency.
High efficiency that is as fast as possible, to as little storage space, which is what we often say that the time complexity and space complexity. And address efficiency issues is the key to learning.