Haskell函数式编程入门
2020-03-20 10:15:32 0 举报AI智能生成
Haskell函数式编程入门
作者其他创作
大纲/内容
8 定义数据类型
8.1 数据类型的定义
8.1.1 枚举类型
8.1.2 构造类型
8.1.3 参数化类型
8.1.4 递归类型
8.1.5 杂合定义类型
8.2 类型的同构
8.3 使用newtype 定义类型
8.4 数学归纳法的有效性
8.5 树
8.6 卡特兰数问题
8.7 霍夫曼编码
8.8 解 24点
8.9 Zipper
8.10 一般化的代数数据类型
8.11 类型的kind
8.11.1 类型的kind
8.11.2 空类型的声明
本章小结
9 定义类型类
9.1 定义类型类
9.2 Haskell中常见类型类
9.2.1 常用类型类
9.2.2 子Functor
9.2.3 Applicative
9.2.4 Alternative
9.2.5 简易字符识别器
9.2.6 Read 类型类
9.2.7 单位半群（Monoid）
9.2.8 Foldable与Monoid类型类
9.2.9 小结
9.3 类型类中的类型依赖
9.4 类型类中的关联类型
9.5 定长列表
9.6 运行时重载
9.7 Existential 类型
本章小结
10 Monad初步
10.1 Monad简介
10.2 从Identity Monad开始
10.3 Maybe Monad
10.4 Monad定律
10.5 列表Monad
10.6 Monad相关运算符
10.7 MonadPlus
10.8 Functor、Applicative 与Monad 的关系
本章小结
11 系统编程及输入/输出
11.1 不纯函数与副作用
11.2 IO Monad
11.3 输入/输出处理
11.3.1 Control.Monad 中的函数
11.3.2 系统环境变量与命令行参数
11.3.3 数据的读写
11.3.4 格式化输出printf 函数
11.3.5 printf 函数的简易实现
11.4 星际译王词典
11.4.1 二分法查找
11.4.2 散列表的使用
11.5 简易异常处理
11.6 Haskell中的时间
本章小结
12 记录器Monad、读取器Monad、状态Monad
12.1 记录器Monad
12.1.1 MonadWriter
12.1.2 记录归并排序过程
12.2 读取器Monad
12.2.1 MonadReader
12.2.2 变量环境的引用
12.3 状态Monad
12.3.1 状态Monad 标签器
12.3.2 用状态Monad 实现栈结构
12.3.3 状态Monad、FunApp单位半群和读取器Monad的关系
12.3.4 MonadState
12.3.5 基于栈的计算器
12.4 随机数的生成
本章小结
13 Monad转换器
13.1 从IdentityT Monad 转换器开始
13.2 Monad转换器组合与复合Monad 的区别
13.3 Monad转换器的组合顺序
13.4 lift 与liftIO
13.5 简易Monad编译器
13.6 语法分析器Monad组合子
13.6.1 简易语法分析器的实现
13.6.2 Parsec 库简介
13.6.3 上下文无关文法
13.6.4 基于语法分析器的计算器
本章小结
14 QuickCheck简介
14.1 测试函数属性
14.2 测试数据生成器
本章小结
15 惰性求值简介
15.1 λ演算简介
15.2 ⊥Bottom
15.3 表达式形态和thunk
15.3.1 WHNF、HNF 与NF
15.3.2 thunk与严格求值
15.4 求值策略
15.4.1 引值调用
15.4.2 按名调用
15.4.3 常序求值
15.5 惰性求值
15.6 严格模式匹配与惰性模式匹配
16 并行与并发编程
16.1 确定性的并行计算
16.2 轻量级线程
16.2.1 调度的不确定性
16.2.2 基本线程通信
16.2.3 信道
16.2.4 简易聊天服务器
16.3 软件事务内存
16.3.1 软件事务内存简介
16.3.2 软件事务内存的使用
16.3.3 哲学家就餐问题
16.3.4 圣诞老人问题
16.4 异步并发库简介
本章小结
其他
1 Haskell简介
1.1 Haskell的由来
1.2 Haskell编译器的安装以及编写环境
1.3 GHCi 的使用
1.3.1 GHCi 中的命令
1.3.2 在GHCi 中调用函数
1.4 .hs 和.lhs文件、注释与库函数
1.5 第一个Haskell程序HelloWorld!
本章小结
2 类型系统和函数
2.1 Haskell的类型与数据
2.1.1 Haskell 常用数据类型
2.1.2 函数类型
2.1.3 类型的别名
2.1.4 类型的重要性
2.2 Haskell中的类型类
2.2.1 相等类型类：Eq
2.2.2 有序类型类：Ord
2.2.3 枚举类型类：Emum
2.2.4 有界类型类：Bounded
2.2.5 数字类型类：Num
2.2.6 可显示类型类：Show
2.2.7 小结
2.3 Haskell中的函数
2.3.1 Haskell 中的值
2.3.2 函数思想入门
2.3.3 函数的基本定义格式
2.3.4 λ表达式
2.3.5 参数的绑定
2.4 Haskell中的表达式
2.4.1 条件表达式
2.4.2 情况分析表达式
2.4.3 守卫表达式
2.4.4 模式匹配
2.4.5 运算符与函数
2.4.6 运算符与自定义运算符
本章小结
3 基于布尔值的函数
3.1 关键字module 与import 简介
3.2 简易布尔值的函数
3.3 与非门和或非门
本章小结
4 库函数及其应用
4.1 预加载库函数
4.1.1 常用函数
4.1.2 基于列表的函数
4.1.3 定义历法公式
4.1.4 字符串处理的函数
4.2 字符与位函数库简介
4.2.1 Data.Char
4.2.2 Data.Bits
本章小结
5 递归函数
5.1 递归函数的概念
5.2 简单递归函数
5.3 扩展递归与尾递归
5.4 互调递归
5.5 麦卡锡的 91函数
5.6 斐波那契数列
5.7 十进制数字转成罗马数字
5.8 二分法查找
5.9 汉诺塔
5.10 排序算法
5.10.1 插入排序
5.10.2 冒泡排序
5.10.3 选择排序
5.10.4 快速排序
5.10.5 归并排序
小结
5.11 递归基本条件与程序终止
5.12 递归与不动点
5.13 无基本条件递归和惰性求值
本章小结
6 列表内包
6.1 列表生成器
6.2 素数相关趣题
6.3 凯撒加密
6.3.1 加密
6.3.2 解密
6.4 排列与组合问题
6.4.1 排列问题
6.4.2 错位排列问题
6.4.3 组合问题
6.5 八皇后问题
6.6 计算矩阵乘法
6.7 最短路径算法与矩阵乘法
本章小结
7 高阶函数与复合函数
7.1 简单高阶函数
7.2 折叠函数foldr与foldl
7.3 mapAccumL 与mapAccumR 函数
7.4 复合函数
本章小结
0 条评论
下一页
