Go to book review: To talk about the algorithm book of GIS

The http://blog.3snews.net/space.php?uid=16796&do=blog&id=22870 of Jiang waves

1984 Turing Award winner, the inventor of the Pascal language, Professor Niklaus Wirth, has given the program a classic definition of "program = algorithm + data structure", sharply. In my opinion, the algorithm and the data structure are like the methodology and epistemology in philosophy, the former clarifies the idea of solving a problem, and the latter provides the object of solving the problem.

The term "algorithm" derives from the book "Algebra Dialogues" of Persian mathematician Bial Hovarisson in 9th century, which refers to the concrete steps and methods of accomplishing one thing. So plainly it is not mysterious, the algorithm in the computer, but is the mathematical method is to use computer language to describe.

The algorithm is also one of the basic courses of undergraduate students in computer science, but for many GIS majors, this course is weakened, as it is really not easy to understand, and the second seems to have no place to practice. So many people's understanding of its shelf life is limited to pre-exams. But I don't really think there's anything to be alarmed about, and if you do, you'll find a way to understand it, won't you?

For the content of the GIS algorithm, it is not easy to find a related book, but it is not complicated, because there are two books, but also the science publishing house-"Geographic Information System Algorithm Foundation" and "Geographic information system principle and algorithm", there is a good book "Beyond Mapping: Concepts,algorithms,and issues in GIS, but the country does not see the translation, the act of the.

"GIS Algorithm Fundamentals" and "Geographic Information System principles and algorithms" These two books I still only recommend the former, the reason is to read the back of this is too difficult. "GIS Algorithm Foundation" is a typical textbook-style book, the standard, meticulous, comprehensive, systematic collection and collation of the current geographic information system algorithms in the field of relevant information, GIS design and implementation as a clue, the content involves the description of geospatial data, retrieval, storage and management, and the design and implementation of the basic methods of geospatial information analysis. This paper introduces the basic of GIS algorithm, coordinate transformation algorithm, data transformation and organization algorithm, space measure algorithm, index algorithm, interpolation algorithm and so on, which basically covers some fundamental GIS algorithms that we use daily. Of course, it would be better to pick up our calculus and linear algebra again before reading it, or else it would be confused.

As a textbook, it is of course there are common problems or shortcomings of the tutorial, that is, the door to the door, but not a few of the introduction of the algorithm is more profound, so many network comments that "no application, not practical", but then, some people on the high-level subject of the algorithm is expected to have "1+1=2" style does not need to Can only make people laugh and cry, but it also shows a problem-the people who make this complaint are not suitable to read the book about the algorithm.

How to read the basic of GIS algorithm? My advice is to pick out when you need to read, think, write procedures and summaries, not from the first chapter to the last chapter, the method behind the reader meaningless, wasted time.

Need not to learn the point algorithm, is not "the beholder, benevolent see" problem, although many GIS library has been a considerable number of algorithms and functions packaged into functions, but I think, you will not be willing to do a code piling work, right?

Go to book review: To talk about the algorithm book of GIS