- 程序设计方法及算法导引(高等院校电气信息类专业互联网+创新规划教材)
- - 作者：编者:王桂平//刘君//李韧|责编:郑双
  - 出版社：北京大学
  - ISBN：9787301318416
  - 出版日期：2020/12/01
  - 页数：359
- 售价：23.6

内容大纲
本书系统地讲解了程序设计的基本思想和算法，并通过一些经典的程序设计竞赛题目阐述算法思想和实现方法。本书首先介绍了几类程序设计竞赛的起源、历史、竞赛规则、评判原理等，以及一种新的程序设计实践形式——在线程序实践；然后讲解了程序设计竞赛涉及的一些基础算法和应用问题，包括枚举、模拟、字符及字符串处理，时间和日期处理，高精度计算，递归、分治、动态规划和贪心，搜索，排序和检索，数论基础，在每章的最后一节引入了程序设计竞赛所需掌握的实践知识和技能；最后的附录总结了程序设计竞赛的100个技巧，并汇总了本书例题和练习题。
本书可作为高校程序设计基础课程的教材或配套教材，也可作为程序设计竞赛的入门教材。
作者介绍
目录
第1章  程序设计竞赛与在线程序实践
  1.1  程序设计竞赛
    1.1.1  大学生程序设计竞赛
    1.1.2  蓝桥杯全国软件和信息技术专业人才大赛
    1.1.3  中国高校计算机大赛团体程序设计天梯赛
  1.2  在线程序实践
  1.3  程序设计竞赛题目的特点
    1.3.1  程序设计题目的组成
    1.3.2  从单个测试数据的处理过渡到多个测试数据的处理
    1.3.3  程序设计竞赛题目的输入/输出
    1.3.4  程序设计竞赛题目的类型
  1.4  程序设计竞赛题目解析
  练习题
  1.5  实践进阶：基本的输入/输出的处理
    1.5.1  输入的处理
    1.5.2  输出的处理
第2章  枚举
  2.1  枚举算法及例题解析
    2.1.1  枚举算法及实现要点
    2.1.2  例题解析
  练习题
  2.2  哥德巴赫猜想
  练习题
  2.3  尺取法及应用
    2.3.1  尺取法的原理及注意事项
    2.3.2  例题解析
  练习题
  2.4  实践进阶：算法及算法复杂度
    2.4.1  算法的概念
    2.4.2  算法的效率及算法复杂度
    2.4.3  算法时间复杂度的渐进分析和表示
    2.4.4  最好、最坏和平均情况
    2.4.5  基本的算法复杂度模型
第3章  模拟
  3.1  模拟方法及例题解析
    3.1.1  模拟方法及实现要点
    3.1.2  例题解析
  练习题
  3.2  模拟约瑟夫环
  练习题
  3.3  游戏的模拟
  练习题
  3.4  实践进阶：程序测试
    3.4.1  解答程序设计竞赛题目的一般流程
    3.4.2  程序测试方法
第4章  字符及字符串处理
  4.1  字符转换与编码
    4.1.1  字符转换
    4.1.2  字符编码
  练习题

  4.2  回文的判断与处理
  练习题
  4.3  子串处理
  练习题
  4.4  模式匹配问题及KMP算法
    4.4.1  字符串的模式匹配问题
    4.4.2  朴素的模式匹配算法
    4.4.3  KMP算法
    4.4.4  例题解析
  练习题
  4.5  其他竞赛题目解析
  练习题
  4.6  实践进阶：特殊的输入/输出的处理
    4.6.1  特殊输入的处理
    4.6.2  特殊输出的处理
第5章  时间和日期的处理
  5.1  相关问题
  5.2  例题解析
    5.2.1  星期数计算
    5.2.2  天数计算
    5.2.3  日期合法性判断
    5.2.4  日历转换
    5.2.5  时间表示及转换
  练习题
  5.3  实践进阶：程序调试
    5.3.1  调试目的
    5.3.2  调试步骤和方法
    5.3.3  调试技巧
第6章  高精度计算
  6.1  基础知识
    6.1.1  高精度数
    6.1.2  进制转换
    6.1.3  用字符型数组或整型数组实现
  算术运算
  练习题
  6.2  高精度计算原理及实现要点
    6.2.1  高精度计算原理
    6.2.2  高精度计算的基本思路
    6.2.3  高精度计算要点
  练习题
  6.3  高精度数的基本运算
    6.3.1  高精度数的加法
    6.3.2  高精度数的乘法
    6.3.3  高精度数的除法
  练习题
  6.4  其他高精度题目解析
    6.4.1  数列问题
    6.4.2  其他题目
  练习题
  6.5  实践进阶：代码优化

第7章  递归、分治、动态规划和贪心
  7.1  将较大规模问题降为较小规模问题
  7.2  递归算法及例题解析
    7.2.1  递归算法思想及存在的问题
    7.2.2  例题解析
  练习题
  7.3  分治算法及例题解析
    7.3.1  分治算法的思想
    7.3.2  例题解析
  练习题
  7.4  动态规划算法及例题解析
    7.4.1  动态规划算法的思想
    7.4.2  例题解析
  练习题
  7.5  贪心算法及例题解析
    7.5.1  贪心算法的思想
    7.5.2  例题解析
  练习题
  7.6  实践进阶：函数及递归函数设计
第8章  搜索
  8.1  深度优先搜索
    8.1.1  深度优先搜索的思想
    8.1.2  例题解析
  练习题
  8.2  用深度优先搜索求解排列和组合
  问题
    8.2.1  排列问题
    8.2.2  组合问题
  练习题
  8.3  广度优先搜索
    8.3.1  广度优先搜索的思想
    8.3.2  例题解析
  练习题
  8.4  实践进阶：搜索技巧
    8.4.1  深度优先搜索技巧
    8.4.2  广度优先搜索技巧
第9章  排序和检索
  9.1  排序及排序函数的使用
    9.1.1  排序及排序算法
    9.1.2  排序的应用
    9.1.3  排序函数qsort()的用法
    9.1.4  排序函数sort()的用法
    9.1.5  例题解析
  练习题
  9.2  排序题目解析
    9.2.1  数值型数据的排序
    9.2.2  字符型数据的排序
    9.2.3  混合数据的排序
  练习题
  9.3  二分法思想及二分检索

  二分法的思想
  9
    9.3.2  二分检索法及应用
    9.3.3  例题解析
  练习题
  9.4  实践进阶：标准模板库及常用数据
  结构的使用
    9.4.1  数据结构的基本概念
    9.4.2  标准模板库
    9.4.3  向量
    9.4.4  栈
    9.4.5  队列
    9.4.6  优先级队列
    9.4.7  常用算法
  练习题
第10章  数论基础
  10.1  符号说明
  10.2  整除理论
    10.2.1  自然数与整数
    10.2.2  整除
    10.2.3  带余数除法与辗转相除法
    10.2.4  最大公约数理论
    10.2.5  算术基本定理
    10.2.6  符号[x]与n！的分解式
    10.2.7  π(x)与欧拉函数
  练习题
  10.3  同余理论
    10.3.1  同余
    10.3.2  同余类与剩余类
    10.3.3  同余方程
  练习题
  10.4  素数相关问题
    10.4.1  相关问题
    10.4.2  例题解析
  10.5  实践进阶：程序设计竞赛技巧
附录A  程序设计竞赛的100个技巧
附录B  本书例题和练习题汇总
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目