《算法設計與分析》課程介紹
《算法設計與分析》課程是計算機科學與技術專業學生的主幹專業課。本課程介紹設計算機算法的基本方法、從解決計算機科學和應用中出現的實際問題入手，圍繞着計算機算法的基本設計策略，對計算機算法的設計方法進行了系統地描述、對每個算法所需的時間和空間給出了數量級分析。通過本課程的學習，使學生掌握：
1. 分析算法所用的基本方法和技巧；
2. 一些設計算法的基本策略以及一些算法正确性證明方法；
3. 對于給定的、較為簡單的實際問題能夠寫出的算法；
4. 能夠給出算法時間和空間的複雜性分析。
注重培養學生的思維能力，采用理論與實踐相結合，理論講述與案例分析相結合的方法進行教學，培養和提高學生分析問題和解決問題的能力，使學生完成本門課程的學習任務之後，能夠自覺地對實踐中存在的問題進行反思并提出解決辦法。
本課程第二學年第二學期開設，計劃學時48，先修課為：高級語言程序設計，數據結構。本課程另開設習題課程，8學時。
Introduction to the course“Design and Analysis of Algorithms”
The course “Design and Analysis of Algorithms” is an important obligatory course for the major of computer science and technology. The course introduces the basic strategy of design algorithms. Based on the practical problems in the computer science and applications, it systematically presents the basic design approach of the computer algorithm and analyzes the temporal and spatial order of magnitude of every algorithm. By studying this course, the students can get the following knowledge and abilities.
1. Basic methods and skills of analyzing the algorithms.
2. Basic algorithms design strategy and some correctness validation approaches.
3. Write the algorithm for some given and relatively simple problems.
4. Analyze the temporal and spatial order of magnitude of algorithms.
This course focuses on cultivating the students’ thinking ability and combines the theory and practice. It will use the theory interpretation and case study together to teach and aims at cultivating and improving the students’ ability of analyzing and solving the problems. After finishing study, the students could think further about the practical application problems and present the solution.
The course will be taught in the second semester of the second academic year, which includes 48 hours. Its prerequisite courses include high-level programming, data structure. Assignments Guidance course will be given separately which includes 8 hours.
