《程序員的數學》第一冊 (基礎知識)
《程序員的數學》第一冊 (基礎知識)
0 的故事
10 進制計數法
2 進制計數法
按位計數法
指數法則
0 所起的作用
人類的極限和
總結
邏輯
爲何邏輯如此重要
乘車費用問題----兼顧完整性和排他性
建立複雜命題
德 摩根定律
卡諾圖
包含未定義的邏輯
總結
餘數
星期數的思考題(1)
星期數的思考題(2)
通過黑白棋通信
尋找戀人的思考題
鋪設草蓆的思考題
一筆畫的思考題
總結
數學歸納法
高斯求和
數學歸納法----如何征服無窮數列
求出奇數的和----數學歸納法實例
黑白棋思考題 ---- 錯誤的數學歸納法
編程和數學歸納法
總結
排列組合—解決計數問題的方法
計數 ---- 與整數的對應關係
植樹問題 ---- 不要忘記 0
加法法則
置換
排列
組合
思考練習題
總結
遞歸
漢諾塔
再談階乘
斐波那契數列
帕斯卡三角形
遞歸圖形
指數爆炸
什麼是指數爆炸
倍數遊戲 ---- 指數爆炸引發的難題
二分法查找 ---- 利用指數爆炸進行查找
對數 ---- 掌握指數爆炸的工具
密碼 ---- 利用指數爆炸加密
如何處理指數爆炸
不可解問題
反證法
可數
對角論證法
不可解問題
停機問題
什麼是程序員的數學