跟我学Python四级

图书标准信息

• 作者 潘晟·F；姜迪；丁黎明
• 出版社 清华大学出版社
• 出版时间 2023-09
• 版次 1
• ISBN 9787302640318
• 定价 79.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 212页
• 字数 245千字

【内容简介】

本书以团体标准《青少年编程能力等级第2 部分：Python 编程》为依据，内容覆盖该标 准Python 编程四级的全部12 个知识点。全书共12 个单元，分为三部分。第一部分为算法基础篇 （第1、2 单元），主要介绍Python 中常见数据结构和算法分析的基础知识，包括堆栈、队列及基本应用、 算法的复杂度计算等内容。第二部分为算法提高篇（第3~7 单元），主要介绍排序、查找、匹配、蒙特 卡罗、分形等常见算法的基本原理和实现方法。第三部分为算法进阶篇（第8~12 单元），重点介绍 Python 中机器学习及人工智能经典算法的基本原理及实践方法，主要包括聚类、预测、调度、分类、 路径等算法的讲解。本书适合报考全国青少年编程能力等级考试（PAAT）Python 四级科目的考生选用， 也是初、高中学段青少年了解和实践机器学习及人工智能编程的较为理想的教材。

【目录】

第1单元　堆栈队列 0011.1　认识数据结构 002 

1.2　堆栈  003 

1.3　队列  009 

1.4　堆栈和队列的基本应用 . 012 

习题. 017 

第2单元　算法分析 0192.1　计算的复杂性 020 

2.2　时间复杂度 . 021 

2.3　空间复杂度 . 029 

2.4　优秀算法的评价标准. 032 

习题. 033 

第3单元　排序算法0353.1　冒泡排序. 036 

3.2　选择排序. 039 

3.3　直接插入排序 042 

习题. 045 

第4单元　查找算法0474.1　顺序查找. 049 

4.2　二分查找. 051 

4.3　插值查找. 055 

习题. 059 

Gwszw四级1-7.indd 7 2023/9/13 9:51:38 

 

第5单元　匹配算法 061

5.1　字符串暴力匹配算法（BF 算法） .062

5.2　字符串匹配KMP 算法.064

5.3　字符串匹配BM 算法.071

习题.076

第6单元　蒙特卡罗算法078

6.1　蒙特卡罗算法简介 079

6.2　蒙特卡罗算法的应用.081

习题.085

第7单元　分形算法087

7.1　大自然中的分形几何.088

7.2　Koch 曲线的递归算法.091

7.3　分形树的递归算法 094

7.4　牛顿迭代算法096

习题.102

第8单元　聚类算法 103

8.1　认识聚类.104

8.2　鸢尾花分类 .106

8.3　分散性聚类算法（K-means）.107

8.4　基于层次的聚类算法(AGNES) 114

8.5　基于密度的聚类算法(DBSCAN)118

习题.124

第9单元　预测算法 126

9.1　普通线性回归预测算法 .127

VIII 

Gwszw四级1-7.indd 8 

2023/9/13 9:51:53 

 

9.2　岭回归预测算法 133

9.3　Lasso 回归预测算法 .137

习题.141

第10单元　调度算法 143

10.1　进程调度.144

10.2　先来先服务调度算法.145

10.3　短作业优先调度算法.147

10.4　优先级调度算法 151

习题.156

第11单元　分类算法. 158

11.1　支持向量机分类算法.160

11.2　K-最近邻算法.161

11.3　随机森林算法163

习题.169

 

第12单元　路径算法. 171

12.1　路径算法概述172

12.2　迪杰斯特拉算法 174

12.3　弗洛伊德算法179

12.4　SPFA 算法.186

习题.189

附录A　人工智能及机器学习基础. 191