內容簡介
這是一本關於生物信息學算法和計算思想的導論性教科書,原著由國際上的權威學者撰寫,經國內知名專家精心翻譯為中文,系統介紹推動生物信息學不斷進步的算法原理。全書強調的是算法中思想的運用,而不是對表面上並不相關的各類問題進行簡單的堆砌。體現了以下特色:闡述生物學中的相關問題,涉及對問題的模型化處理並提供一種或多種解決方案;簡要介紹生物信息學領域領軍人物;饒有趣味的小插圖使得概念更加具體和形象,方法更容易被領會,激勵學生學習的興趣並鼓勵他們加入到生物信息學研究工作中來。書中的大量論述表明:較少的幾種設計思想就能解決大量的生物學難題。目錄
1緒論2算法與複雜性
2.1算法是什麼?
2.2生物學算法與計算機算法
2.3找錢問題
2.4正確的與錯誤的算法
2.5遞歸算法
2.6疊代算法與遞歸算法的比較
2.7快速算法與慢速算法的比較
2.8大O記號
2.9算法設計技術
2.10易處理與不易處理問題的比較
2.11附註
人物天地:RichardKarp
2.12問題
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |