Concrete maths reading notes 1 - ch. 1&2
2013-11-11 00:51
330 查看
I got my current copy of concrete maths about four years ago in Shanghai. And now I finally possess the courage and determination to read it. What surprised me is that this book is so accessible and fun for reading. Sometimes I even imagine that if I read
it in high school, i could apply “applied maths" as my prime major in college. Chapter 1 starts with recurrent problems which is a major concept in cs courses.
First half of chapter 1 "Recurrent problems" gives you a very important interview skill: "start from simple cases" and try to find a pattern out of it - this is what I learnt from "Programming Interviews Exposed". It works very well. But this is a maths
book so generalization method is introduced and also applied to Josephus problem. This is the best texts that connects computer science with mathematics. It reminds me a wonderful part in Sipser's in which how an algorithm is decoded to a Turing machine's
language.
Chapter 2 handles all kinds of SUMs. I never knew there are so many interesting facts about SUM - which I considered to be intuitive and not very brain demanding.
So far, nothing is out of knowledge of early years of undergrad. But it is simply fun and amazing.
it in high school, i could apply “applied maths" as my prime major in college. Chapter 1 starts with recurrent problems which is a major concept in cs courses.
First half of chapter 1 "Recurrent problems" gives you a very important interview skill: "start from simple cases" and try to find a pattern out of it - this is what I learnt from "Programming Interviews Exposed". It works very well. But this is a maths
book so generalization method is introduced and also applied to Josephus problem. This is the best texts that connects computer science with mathematics. It reminds me a wonderful part in Sipser's in which how an algorithm is decoded to a Turing machine's
language.
Chapter 2 handles all kinds of SUMs. I never knew there are so many interesting facts about SUM - which I considered to be intuitive and not very brain demanding.
So far, nothing is out of knowledge of early years of undergrad. But it is simply fun and amazing.
相关文章推荐
- c++中WaitForSingleObject函数解析
- myeclipse 遇到的一些问题及解决方案
- C++中const用法总结
- c# in depth之泛型的类型约束详细
- 10g Data Guard physical standby的Bug 5526409(Fail to queue the whole FAL gap)
- CISCO2691的OSPF点对点密文测评测试
- 三种经典网页音乐播放器
- 2013 ACMICPC Hangzhou Ants
- BeanCreationException: Error creating bean with name 'employeeAction':
- NYOJ 488 素数环
- 在window7下安装 phpunit 单元测试
- ubuntu下使用intel N7260 wifi
- cocos2d-x学习之旅(二):1.2 cocos2d-x Visual Studio2010 开发环境搭建 windows 7 32位
- 备忘录模式
- 从海康7816的ps流里获取数据h264数据
- C++零食:HRESULT 与 Windows Error Codes 不是一回事
- 【四圣龙神录的编程教室】
- 看透中国的房价
- Cocos2d-x for XNA:万丈高楼亦可不需平地起
- Oracle rac asm数据库恢复到单实例数据库