算法基础与在线实践_刘家瑛，郭炜，李文新编著_9787040473001

算法是程序设计的灵魂，代表着用系统的方法描述解决问题的策略与机制。本书将介绍简单模拟、枚举、递归、二分、贪心、动态规划、深度优先搜索和广度优先搜索等经典算法，带领读者体会它们巧妙的构思，感受利用它们解决问题的独特魅力。本书不仅讲解这些算法的基本原理思想，还通过具体例题对这些算法进行灵活、有效的展开和准确实现。本书中涉及的编程任务将充分训练读者的思维能力和动手能力，促成全面、缜密思考问题的习惯。

计算机学科是实践性学科，通过编程解决实际工作生活中的问题是该学科的基础，也是训练计算机相关专业学生的基本技能。编写优雅的程序不仅是指熟练运用程序设计语言，更是利用设计精巧的算法高效地解决实际问题。
　　使用计算机程序解决实际问题，首先要能够将一个具体问题抽象成一个可计算的问题或模型，并设计出一套可行的计算过程。这个构建计算的过程，其实对应的就是算法设计。简捷、高效的算法是计算机科学的核心和精髓。使用算法进行问题求解的例子存在于生活中的方方面面，既可以简单有效，例如最常见的学生成绩信息管理系统、数字排序算法等；也可以非常复杂，例如Google公司旗下的DeepMind公司为AlaphG0程序研发的基于深度学习的人工智能算法等。
　　算法的本质是取一组值作为输入，经过一系列计算步骤，产生符合要求的输出结果。对于排序算法，输入就是待排序的若干个数，输出就是排好序的数列。对于指纹比对算法，输入就是两个指纹的图像数据，输出就是一个表示相似程度的数值。对于AlaphGo的算法，输入就是一个棋局的描述（棋盘上所有棋子的位置），输出就是一个坐标，即落子位置。实际上，算法所研究的不仅是如何得到正确的结果，更重要的是如何尽可能快速地得到正确的结果。试想如果AlaphGo下一步棋要计算一天，那李世石还会愿意与它比赛吗？
　　算法设计又体现出一种计算思维的思想。编写程序的目的是为了将算法思想变为计算机能够执行的指令序列。算法运用不好的程序员，很难说是一个好程序员。作为计算机专业人才，理应具有一定的算法功底，并且应该具备将算法准确实现为程序的能力。因此本书特别强调编程实践，通过具体的例题、样例程序来讲解算法设计的思路和具体实现，并配有大量的课后习题以供练习。本书的作者均在北京大学信息科学技术学院多年讲授计算机专业主干课程“程序设计实习”（通常为本科生第二学期必修课程），课程中长期积累、精挑细选的例题和习题构成了本书的主要内容。
　　本书从最简单的算法入手，依次讲述了模拟、枚举、递归、二分查找、贪心算法、动态规划和搜索的基本思想，步步深入，系统地对基础算法进行全面的讲述，并在各章节辅以大量例题对相关算法内容进行有效的补充和深入。通过全面的设计思路分析与详细的程序设计描述展示，有效地促进学生全面、细致地思考问题，提高编程的准确性，增强程序查错、调试的能力。通过训练，学生能够打下较为坚实的程序设计基础，为进一步学习其他计算机专业课程，或在其他专业领域运用计算机编程解决问题创造良好的条件。

　刘家瑛，博士，北京大学计算机科学技术研究所副教授。2010年6月毕业于北京大学计算机应用技术专业，获理学博士学位。2007-2008年。赴美国南加州大学多媒体通信实验室任访问学者。2015年.受铸星计划支持于微软亚洲研究院担任访问研究员。研究领域包括图像，视频表示、压缩与增强重建、计算机视觉与理解等。在国际重要期刊和会议上发表学术论文近80篇，申请国家发明专利40多项。其中13项已获得授权。曾获得“北京大学青年教师教学基本功比赛”一等奖、教学信息化先进个人、北京大学教学优秀奖。
　　
　　郭炜，本科毕业于中国科学技术大学计算机系，硕士毕业于北京大学计算机科学技术系.现为北京大学信息科学技术学院教师。担任北京大学ACM国际大学生程序设计竞赛队教练12年.从2008年至今，为ACM国际大学生程序设计竞赛亚洲区赛站命题十余场。北京角斗士软件技术有限公司创始人，开发《我爱背单词》等多款成功的商业软件。兼具丰富的教学经验和软件开发实践经验。
　　
　　李文新，北京大学博士，香港理工大学博士.现任北京大学信息科学技术学院教授、副院长，北京大学计算机实验教学中心主任。中国计算机学会人工智能与模式识别专委会委员。主要研究领域为人工智能、生物特征识别技术，是国际上*早从事自动化掌纹识别的研究者之一。曾担任信息学奥赛科学委员会副主席。北京市科协青少年科技教育协会副理事长、ACM/ICPC国际大学生程序设计竞赛亚洲区教练及竞赛指导委员会委员、北京大学ACM竞赛代表队领队。为推动ACM竞赛在北京大学、中国乃至亚洲的普及做了大量工作。2006年、2010年获ACM/ICPC组织颁发的“区域发展杰出贡献奖”。2016年获ACM/ICPC组织颁发的“亚洲领导力”奖。由她组织为训练ACM队员而开发的北京大学在线程序评测系统（http：//openjudge.cn）目前已成为国际*有影响力的同类网站之一。

你还可能感兴趣

我要评论