ACM国际大学生程序设计竞赛(ACM国际大学生程序设计竞赛(ACM-ICPC)算法与实现系列丛书)

ACM国际大学生程序设计竞赛(ACM国际大学生程序设计竞赛(ACM-ICPC)算法与实现系列丛书)
作 者: 俞勇
出版社: 清华大学出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 程序设计 计算机/网络
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  俞勇,1961年生于上海,现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系,获硕士学位。毕业后在上海交通大学任教至今。1996年至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练,3次率队夺得ACM国际大学生程序设计竞赛世界冠军,上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学,2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。俞勇教授曾主编教材或著作4本、译著3本,先后主持教育部教育教学改革项目2项,获得国家级和上海市教学成果奖7项,上海市优秀教材奖2项,并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究,先后主持国家自然科学基金、863计划等十余项,发表重要国际会议和期刊学术论文百余篇。俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学最受学生欢迎教师”、“上海交通大学最受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。

内容简介

ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛(ACM-ICPC)系列丛书·ACM国际大学生程序设计竞赛:算法与实现》作者将76年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。《ACM国际大学生程序设计竞赛(ACM-ICPC)系列丛书·ACM国际大学生程序设计竞赛:算法与实现》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。

图书目录

第一部分 算法第1章 数学1.1 矩阵1.1.1 矩阵类1.1.2 Gauss消元1.1.3 矩阵的逆1.1.4 常系数线性齐次递推1.2 整除与剩余1.2.1 欧几里得算法1.2.2 扩展欧几里得1.2.3 单变元模线性方程1.2.4 中国剩余定理1.2.5 求原根1.2.6 平方剩余1.2.7 离散对数1.2.8 N次剩余1.3 素数与函数1.3.1 素数筛法1.3.2 素数判定1.3.3 质因数分解1.3.4 欧拉函数计算1.3.5 Mobius函数计算1.4 数值计算1.4.1 数值积分1....

第二部分 贴士