图解算法

图书标准信息

• 作者 [日]增井敏克
• 出版社 中国科学技术出版社
• 出版时间 2024-06
• 版次 1
• ISBN 9787523605394
• 定价 69.00元
• 装帧 平装
• 开本 32开
• 页数 232页
• 字数 180千字

【内容简介】

许多人听到“算法”这个词，觉得它很难懂，需要专业的编程知识才能明白。然而，算法只是一个计算的“步骤”，不需要计算机和编程语言基础。本书介绍了算法的基础知识，数据的储存、分类、查找方法，以及机器学中使用的算法等，由浅入深，图文配套，并结合使用场景和案例进行细致讲解，初学者读起来也毫无压力。除了按顺序阅读，获取系统的知识，读者还可以从目录中挑选感兴趣的主题和关键词，按照自己的需求阅读，是一本实用满分的算法入门书。

【作者简介】

[]增井敏克增井技术士事务所代表，获得本信息工学部门技术资格认证。于大阪府立大学院。通过技术工程师（网络、信息安全)试和其他多项信息处理技术人员试。通过数学检定试1级，获得公益财团法人本数学检定协会认定，以培训师身份展开活动。开创“×数学×it”模式，帮助客户正确、高效提升计算机技能，并致力于各种软件的开发。著作有图解数据科学接近图解网络与信息安全接近图解编程用python编程和实践!算法入门it用语图鉴等。

【目录】

章算法基础知识～算法的作用是什么？～

1-1进行快速准确运算的步骤

编程、算法

1-2让数据更容易处理

文本文件、二进制文件、非结构化数据、结构化数据、数据结构

1-3什么是好的计算机程序?

使用效率

1-4比较各种算法的标准

计算复杂、渐进、渐进符号

1-5差异取决于实施的语言

编程语言、编译器、解释器、即时编译

1-6一套便捷的算法集合

库

1-7算法权利

专利权、软件专利、著作权、开放源代码

1-8使用图片讲解算法

流程图

1-9纸上计算的算法

笔算

1-10寻找素数

素数、埃拉托斯特尼筛法

1-11找出优选公约数

优选公约数、欧几里得算法

1-12通过拼图学算法

汉诺塔问题

1-13使用值进行检查

数、伪数、种子、蒙特卡罗方法

第2章如何存储数据？～它们各自的结构和特点～

2-1整数是如何表示的

十进制、二进制、十六进制

2-2数据的单位

比特、字节

2-3小数是如何表示的？

小数、浮点数、实数类型

2-4字符表示

字符、字符代码、ascii、2字节字符、乱码字符

2-5一个接一个地分配

变量、赋值、常量

2-6要存储的数据大小

数据类型、整数类型、数据类型转换

2-7在连续的区域内存储

数组、元素、索引

2-8以人们容易理解的方式表示

关联数组、字典、散列表、地图、碰撞

2-9存储数据的位置

地址、指针

2-10以表格形式存储数据

二维数组、多维数组

2-11存储单词和句子

字符串、空字符

2-12表达复杂的数据结构

结构体、枚举类型

2-13排成一排的形式

链表

2-14双向的形式

双向链表、循环链表

2-15存储在一个分支结构中

树状结构、二树、完整二树

2-16满足条件的树状结构

堆

2-17适合搜索算法的数据结构

二搜索树、衡树

2-18衡树的类型

b树、b+树、b*树

2-19存储无序的数据

集合

2-20从后的存储中检索

堆栈、lifo、推入、弹出

2-21便于按其保存的顺序进行检索的格式

队列、fifo、排队、脱队

2-22虚拟内存分页算法

虚拟内存、分页算法、lfu、lru

第3章对数据进行分类～按照规则排列数字～

3-1升序或降序分拣

排序

3-2维持相同值的顺序

稳定排序、排序、外部排序

3-3通过选择优选或小值进行排序

选择排序

3-4将数据添加到一个对齐的数组中

插入排序

3-5与紧随其后的元素进行比较

气泡排序

3-6数组的双向排序

鸡尾酒排序

3-7交换排序和插入排序相结合，速度更快

希尔排序

3-8在创建堆的同时进行排序

堆排序

3-9通过比较合并多个数据

合并排序

3-10一般的快速和常用排序

快速排序、分治法

3-11当可能的值有时很有用的排序方法

桶排序、箱排序、基数排序

3-12通过提供空隙进行排序

图书馆排序、跳跃列表

3-13趣味排序方法

者排序、猴子排序

3-14我应该选择哪种方法？

计算复杂的比较

第4章查找数据～如何快速找到所需的值？～

4-1从多个数据集中找到符合标准的那一个

搜索

4-2一个不漏地搜索

全局搜索、搜索

4-3从头开始检查

线搜索

4-4从排序后的数据中搜索

二分搜索

4-5按距离远近顺序搜索

广度优先搜索

4-6依次搜索相邻的对象

深度优先搜索、回溯

4-7深入搜索层次结构

递归、递归调用、分支定界

4-8差异取决于树状结构的遍历顺序

前序遍历、后序遍历、中序遍历、波兰表示法、逆波兰表示法

4-9也可以在相反的方向进行搜索

双向搜索

4-10通过改变起点和终点进行搜索

尺取法

4-11通过关注边缘寻找短路径

短路径问题、贝尔曼-福特算法

4-12通过关注节点找到短路径

戴克斯特拉算法

4-13使用经验法则进行搜索

a*算法、欧几里得距离、曼哈顿距离

4-14找到损害小的那一个

极小化极大算法、alpha-beta算法

4-15在句子中搜索文本字符串

暴力搜索、穷举搜索、kmp算法

4-16以一种巧妙的方式搜索字符串

bm算法

4-17搜索符合特定模式

正则表达式

第5章机器学中使用的算法～支持人工智能的计算方法～

5-1从数据中进行分类和预测

机器学、统计机器学

5-2基于正确数据的学

有监督学、过拟合

5-3通过从数据中提取特征进行分类

无监督学、聚类

5-4奖励预期结果

强化学、行为、代理、环境、、多代理

5-5用于分类和回归的树状结构

决策树、不纯度、信息增益

5-6多重决策树下的少数服从多数

森林、集成学、装袋算法、提升算法

5-7分离时优选限度地增加与边界的间距

支持向量机、超面、硬间隔、软间隔

5-80到1范围内的概率预测

回归分析、小二乘法、逻辑回归分析

5-9模仿人脑信号交换的数学模型

神经网络、反向传播算法

5-10深化层次结构

深度学、n、rnn

5-11能够生成不存在数据的人工智能

gan、深度伪造

5-12图像去噪和边界增强

图像过滤、滑、边缘检测

5-13处理和执行过程中的选择

选择算法、启发式算法

5-14模仿生物进化

遗传算法

5-15随着时间的推移改变

爬山算法、模拟退火算法

5-16对附近的物体有很强的学能力

自组织映

5-17快速求导近似解

牛顿法、梯度下降法、梯度下降法

5-18对大量的数据进行分类

k均值算法

5-19数据的维度被缩小，并在新的指标中表达

主成分分析

第6章其他算法～典型案例～

6-1将问题分割成更小的问题并记录结果

动态编程、记忆化

6-2减少数据量

压缩、解压

6-3压缩重复的内容

运行长度编码、哈夫曼编码

6-4检测输入的错误

校验码、奇偶校验码

6-5消除噪声和杂声

纠错码、汉明码

6-6通过加密算法提高安全

加密、解密、密文、明文

6-7简单密码及其破译

恺撒密码、rot13

6-8低负载加密技术

共享密钥加密、私钥加密、密钥配送问题

6-9安全的密钥共享

diffie-hellman密钥交换

6-10利用大整数分解素因数的困难

公钥加密、rsa加密算法

6-11用短密钥保证安全

椭圆曲线加密、密码危机

6-12用于社交媒体的算法

脸书、推特、六度分隔

6-13谷歌的算法

网页排名、rankbrain

6-14在没有事先获得信息的情况下做出决定

a/b测试、bandit算法

6-15使访问所有城市的成本小化

旅行推销员问题、调度问题

6-16使所装货物的价值优选化

背包问题、0-1背包问题

6-17无法解决的算法

图灵机、停机问题

6-18如果解决了能得到一百万美元？非常难以解决的问题

p类、np类、p=np、np困难、np接近