程式設計師的數學 目錄

2021-07-09 08:13:01 字數 4102 閱讀 6976

貌似是2013還是哪年,不記得了,在程式設計師的世界颳起一陣數學風,數學之美啥的,當時也想看看關於數學的書,感覺大學的數學知識似乎還給老師了,可能需要看看初級一點的數學書,搜尋了一下書評,就找了這本。

當時隨便翻翻,也就放下了,需要學習的東西很多,而時間總是不夠。

到了2023年末,找出個週末看了下這本書,對一些部分還是留下了比較深刻的印象,比如:

指數**問題,在程式設計世界的應用:你能想象一張紙對折30次,就有地球到月球那麼高了嗎?所以,二分查詢,給我們帶來的時間複雜度優化,也是多麼難以想象。

理解了過去一直知其名不知其意的「數學歸納法」。

一些好玩的數學題的解題思路。

而更多的部分,讀過也就忘了。

所以:

讀這本書,不能指望,在程式設計師的世界裡,馬上帶來立竿見影的效果,這本書和《**大全》不一樣。

讀這本書,也許能幫助提高我們對於日常工作的數學場景,進行抽象(建模)的能力,也許不能。

讀這本書,也許僅僅是好玩,反正我是讀了

結城浩,生於2023年,日本資深技術作家和程式設計師。在程式語言、設計模式、數學、加密技術等領域,編寫了很多深受歡迎的入門書。代表作有《數學女孩》系列、《程式設計師的數學》等。

最近看過幾本日本人的書:《**http》、《**tcp/ip》,插圖眾多,易懂,時間投入價效比高。

本章學習內容

小學一年級的回憶

10 進製計數法

什麼是10進製計數法

分解2503

2進製計數法

什麼是2進製計數法

分解1100

基數轉換

計算機中為什麼採用2進製計數法

按位計數法

什麼是按位計數法

不使用按位計數法的羅馬數字

指數法則

10 的0 次方是什麼

10-1 是什麼

規則的擴充套件

對20 進行思考

2-1 是什麼

0 所起的作用

0 的作用:佔位

0 的作用:統一標準,簡化規則

日常生活中的0

人類的極限和構造的發現

重溫歷史程序

為了超越人類的極限

本章小結

本章學習內容

為何邏輯如此重要

邏輯是消除歧義的工具

致對邏輯持否定意見的讀者

乘車費用問題——兼顧完整性和排他性

車費規則

命題及其真假

有沒有「遺漏」

有沒有「重複」

畫一根數軸輔助思考

注意邊界值

兼顧完整性和排他性

使用if   語句分解問題

邏輯的基本是兩個分支

建立複雜命題

邏輯非——不是a

邏輯與—— a 並且b

邏輯或—— a 或者b

異或—— a 或者b(但不都滿足)

相等—— a 和b 等

蘊涵——若a 則 b

囊括所有了嗎

德·摩根定律

德·摩根定律是什麼

對偶性卡諾圖

二燈遊戲

首先借助邏輯表示式進行思考

學習使用卡諾圖

三燈遊戲

包含未定義的邏輯

帶條件的邏輯與(&&)

帶條件的邏輯或(||)

三值邏輯中的否定(!)

三值邏輯的德?摩根定律

囊括所有了嗎

本章小結

本章學習內容

星期數的思考題(1)

思考題(100 天以後是星期幾)

思考題答案

運用餘數思考

餘數的力量——將較大的數字除一次就能分組

星期數的思考題(2)

思考題(10100  天以後是星期幾)

思考題答案

發現規律

直觀地把握規律

乘方的思考題

思考題思考題答案

回顧:規律和餘數的關係

通過黑白棋通訊

思考題提示

思考題答案

奇偶校驗

奇偶校驗位將數字分為兩個集合

尋找戀人的思考題

思考題( 尋找戀人)

思考題答案

回顧鋪設草蓆的思考題

思考題(在房間裡鋪設草蓆)

思考題答案

回顧一筆畫的思考題

思考題(哥尼斯堡七橋問題)

思考題答案

奇偶校驗

本章小結

本章學習內容

高斯求和

思考題(存錢罐裡的錢)

思考一下

小高斯的解答

討論一下小高斯的解答

歸納數學歸納法——   如何征服無窮數列

0 以上的整數的斷言

高斯的斷言

什麼是數學歸納法

試著征服無窮數列

用數學歸納法證明高斯的斷言

求出奇數的和   ——   數學歸納法例項

奇數的和

通過數學歸納法證明

圖形化說明

黑白棋思考題   ——   錯誤的數學歸納法

思考題(黑白棋子的顏色)

思考題答案

程式設計和數學歸納法

通過迴圈表示數學歸納法

迴圈不變式

本章小結

本章學習內容

計數——與整數的對應關係

何謂計數

注意「遺漏」和「重複」

植樹問題——不要忘記0

植樹問題思考題

加法法則

加法法則

乘法法則

乘法法則

置換置換

歸納一下

思考題(撲克牌的擺法)

排列排列

歸納一下

樹形圖——能夠認清本質嗎

組合組合

歸納一下

置換、排列、組合的關係

思考題練習

重複組合

也要善於運用邏輯

本章小結

本章學習內容

漢諾塔思考題(漢諾塔)

思考題答案

求出解析式

解出漢諾塔的程式

找出遞迴結構

再談階乘

階乘的遞迴定義

思考題(和的定義)

遞迴和歸納

斐波那契數列

思考題(不斷繁殖的動物)

斐波那契數列

帕斯卡三角形

什麼是帕斯卡三角形

遞迴定義組合數

組合的數學理論解釋

遞迴圖形

以遞迴形式畫樹

實際作圖

謝爾平斯基三角形

本章小結

本章學習內容

什麼是指數**

思考題(摺紙問題)

指數**

倍數遊戲——指數**引發的難題

程式的設定選項

不能認為是「有限的」就不假思索

二分法查詢——利用指數**進行查詢

尋找犯人的思考題

思考題答案

找出遞迴結構以及遞推公式

二分法查詢和指數**

對數——掌握指數**的工具

什麼是對數

對數和乘方的關係

以2 為底的對數

以2 為底的對數練習

對數圖表

指數法則和對數

對數和計算尺

密碼——利用指數**加密

暴力破解法

字長和安全性的關係

如何處理指數**

理解問題空間的大小

四種處理方法

本章小結

本章學習內容

反證法什麼是反證法

質數思考題

反證法的注意事項

可數什麼是可數

可數集合的例子

有沒有不可數的集合

對角論證法

所有整數數列的集合是不可數的

所有實數的集合是不可數的

所有函式的集合也是不可數的

不可解問題

什麼是不可解問題

存在不可解問題

思考題停機問題

停機處理程式的程式

什麼是停機問題

停機問題的證明

寫給尚未理解的讀者

不可解問題有很多

本章小結

本章學習內容

何為解決問題

認清模式,進行抽象化

由不擅長催生出的智慧型

幻想法則

程式設計師的數學

程式設計師的數學

封面 內容簡介 如果數學不好,是否可以成為一名程式設計師呢?答案是肯定的。本書最適合 數學糟糕但又想學習程式設計的你。沒有晦澀的公式,只有好玩的數學題。幫你掌握程式設計所需的 數學思維 日文版已重印14次!程式設計的基礎是電腦科學,而電腦科學的基礎是數學。因此,學習數學有助於鞏固程式設計的基礎,寫出...

程式設計師的數學

0 明確表現可 無即是有 換言之,就是不對 無 進行特別處理。引入 0 以後,更容易簡化規則。如果找出具有一致性的簡單的規則,則便於機械式處理,讓計算機來解決問題。邏輯基本上被分為 true 和 false 兩個世界。解決問題時,並不是眉毛鬍子一起抓,而應該根據某條件分為 條件成立 和 條件不成立 ...

讀《程式設計師的數學》

日本人 結城浩 2012年11月 第1 版 條件分支和邏輯 迴圈和數學歸納法 分類和計數方法 0 的作用 佔位統一標準,簡化規則 印度人 引進巴比倫計數法的同時,認識到0也是數字 並採用了10進製計數法,0 9 被稱為阿拉伯數字而不是印度數字 可能是因為阿拉伯學者將印度數學引入的西歐。邏輯 邏輯是消...