您当前位置: 首页  >  人才培养  >  本科生教育  >  课程简介

课程简介

算法设计与分析

《算法设计与分析》课程介绍

 

    《算法设计与分析》课程是计算机科学与技术专业学生的主干专业课。本课程介绍设计算机算法的基本方法、从解决计算机科学和应用中出现的实际问题入手,围绕着计算机算法的基本设计策略,对计算机算法的设计方法进行了系统地描述、对每个算法所需的时间和空间给出了数量级分析。通过本课程的学习,使学生掌握:

    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.