1. The nature of the program
Procedures exist to solve practical problems, and in essence, procedures are descriptions of steps to solve a problem .
【Question】How to put elephants in the refrigerator?
2. Understand the real problem
Before actual coding, we must do a good job of requirement analysis and find out what customers want. Only in this way can we correctly understand the actual problem and design a program that truly solves the problem.
- Confirm the question type. Such as: numerical calculation, find the minimum number
- Confirm the solution step. Such as: open file, read data, close file, calculate sum
[Judging the quality of the solution steps]
- Solve problems in as little time as possible
- Solve problems with as few steps as possible
- Solve problems with as little memory as possible
3. Historical origins of the data structures course
- 1968, initiated by Professor Donald E. Knuth
- Appeared as a compulsory course in a degree program in Computer Science in the same year.
4. Scope of the Data Structures Course
- Program problems of non-numerical types
- How data is organized and operated
- Logical structure and storage structure of data
5. Classic formulas in history
Program = Data Structure + Algorithm
For the study of data structures and algorithms, language is not important, but ideas!
6. Summary
(1) Programs exist to solve practical problems
(2) There can be multiple solutions to the same problem
(3) Professional programmers should try their best to pursue high-quality programs
(4) The data structure course mainly studies non-numerical computing problems
Note: This article is organized in the course content of Dita's "Data Structure Development Practical Course"