《生活中的算法》写作计划

来源:互联网 发布:淘宝网哪些宝贝好发布 编辑:程序博客网 时间:2024/05/01 12:41

    数学、物理、化学、生物等基础学科虽然对人类的生产生活贡献很大,但并不是每个人每一天都会用到。另一些学科则与每个人的生活都有着密切的联系,但人们往往并没有意识到。其中有三门学科尤其贴近人们的生活:经济学、统计学和信息学。这三门学科从不同的角度解析生活中的种种现象,代表了三种不同的科学思维方式,是人生中的三门必修课。很可惜,并不是所有人都有机会一睹这三门学科的风采,即使理解它们并不需要太多的基础知识。
    我很高兴地看到,最近市面上出现了一些与统计学和经济学相关的普及读物。它们以浅显易懂的文字向读者揭示事物背后的科学道理,让每个人都有机会领略到统计学和经济学的魅力。但是,我目前还没找到任何一本与信息学相关的普及读物。于是,我萌生了自己写一本信息学普及读物的念头。我想把自己近几年来对算法的感悟写下来,让越来越多的人体会到算法的科学性、趣味性和实用价值。
    这里特别要感谢周筠老师和徐定翔老师,是你们的支持和鼓励才让我真正下定了写书的决心。当然,还要感谢长期支持这个网站的网友们。在以后的写作过程中,我可能会有偿向大家征集好的建议和主意,希望能够靠众人的力量收获最巧妙、最有趣、具原创性的点子。

引言 什么是算法

第一章 贪心算法
    第一节 最合理的排队顺序
    第二节 最合理的合并顺序
    第三节 寻找正确的贪心算法
    第四节 贪心算法的应用

第二章 组合游戏的必胜策略
    第一节 报30游戏及其加强版
    第二节 平等对弈游戏
    第三节 寻找必胜策略
    第四节 策略窃取
    第五节 其它对弈游戏

第三章 进位制
    第一节 另类的计数法
    第二节 神奇的二进制
    第三节 进位制的应用

第四章 编码理论
    第一节 编码系统
    第二节 压缩算法
    第三节 检错纠错码

第五章 密码学
    第一节 早期的加密术与破密术
    第二节 各种匪夷所思的密码
    第三节 传统加密术的瓦解
    第四节 神奇的数论
    第五节 密钥的交换
    第六节 中间人攻击
    第七节 另类的密码协议
    第八节 密码学的应用

第六章 黑匣子测试
    第一节 二分法
    第二节 黄金分割
    第三节 优选法
    第四节 递归法
    第五节 其它黑匣子问题

第七章 递归与递推
    第一节 汉诺塔与九连环
    第二节 递归法的应用
    第三节 神秘的斐波那契数列
    第四节 递推计数的应用

第八章 测一测你的算法思维

原创粉丝点击