算法设计与分析

本书主要通过讲解经典的算法策略和方法，培养学生对算法的正确性证明以及计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。鉴于该课程具有理论抽象和项目实践性的特点，本教材将常用算法设计策略的基本思想和方法融入到具体工程实践案例中，深入浅出地介绍算法基本概念和算法策略理论，培养学生良好的算法设计与分析的基础能力；同时通过熟练掌握根据实际问题特点选取适合的算法策略并分析其复杂度的基本方法逐渐培养学生研究并解决复杂工程的能力，为培养学生独立设计新算法和优化现有算法的创新能力打下坚实的理论基础。

任淑霞，女，博士，天津工业大学软件学院副教授，硕士生导师，软件系副主任。主要从事大数据分析及可视化、自然语言处理、高性能算法研究。参与完成国家九八五科技攻关子项目1项、国家自然基金面上项目1项、天津市自然科学基金项目1项、广东省自然科学基金1项及主持完成了多个横向项目，在国内外发表学术论文30多篇。教学方面，主持完成了天津市教学改革项目1项，参与完成了校级重点教改项目1项，主持完成校级一般教改多项。编写教材1部，参编教材3部。参与并获得天津市教学成果二等奖1项，纺织工业协会纺织教学成果奖5项，校级教学成果奖2项，指导国家级大学生创新创业项目2项，指导市级大学生创新创业项目3项，指导学生参加国际国内竞赛获奖多项，并多次荣获优秀指导教师称号。