幫助中心 | 我的帳號 | 關於我們

演算法設計與分析(微課版高等學校電腦專業核心課名師精品系列教材)

  • 作者:編者:王紅梅|責編:王宣
  • 出版社:人民郵電
  • ISBN:9787115679123
  • 出版日期:2026/01/01
  • 裝幀:平裝
  • 頁數:207
人民幣:RMB 59.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書以讀者容易理解和接受的方式,系統介紹了演算法設計與分析技術,其中演算法設計技術包括模擬法、遞推法、蠻力法、分治法、減治法、貪心法、動態規劃法、深度優先搜索、廣度優先搜索、回溯法、A*演算法、限界剪枝法、近似演算法和隨機演算法,演算法分析技術包括時間複雜度、空間複雜度、確定性演算法、非確定性演算法、P類問題、NP類問題和NP完全問題。本書將經典問題和演算法設計技術很好地結合起來,關鍵問題都給出了偽代碼的演算法描述、動畫圖解和C++語言程序源碼,並在C++語言的典型編程環境下調試通過。
    本書案例豐富,敘述清晰,深入淺出,結合應用,符合演算法學習者的認知規律,可作為電腦類專業的學生學習演算法類課程的教材,也可供準備參加程序設計競賽卻無從下手的學生學習使用,還可作為演算法愛好者的學習參考書。

作者介紹
編者:王紅梅|責編:王宣
    王紅梅,長春工業大學教授,全國優秀教師,吉林省高等學校教學名師,吉林省五一巾幗標兵;國家級一流本科專業建設點負責人,國家級一流本科課程負責人;主編教育部精品教材1部、「十一五」國家級規劃教材1部、「十二五」國家級規劃教材4部,獲吉林省高等教育教學成果獎6項;主持省級科研項目5項、橫向課題6項,參與國家自然科學基金項目1項、省級科研項目5項;發表學術論文30余篇,其中SCI/EI檢索24篇。

目錄
第一篇  基礎知識
  第1章  緒論
    1.1  引言
      1.1.1  引例——美妙的節奏
      1.1.2  引例——數組循環左移問題
      1.1.3  用電腦求解問題的一般過程
    1.2  為什麼要學習和研究演算法
      1.2.1  演算法研究推動電腦技術發展
      1.2.2  演算法訓練提高計算思維能力
      1.2.3  程序員必須學習演算法嗎
    1.3  演算法及其描述方法
      1.3.1  什麼是演算法
      1.3.2  什麼是好演算法
      1.3.3  演算法的描述方法
    1.4  演算法的時間複雜度
      1.4.1  輸入規模與基本語句
      1.4.2  演算法的漸近時間
      1.4.3  最好、最壞和平均情況
    1.5  演算法的空間複雜度
    1.6  拓展與演練
      1.6.1  角谷猜想
      1.6.2  演算法的實驗分析
    習題
  第2章  工之利器——編程珠璣
    2.1  程序設計基礎
      2.1.1  數據類型與變數
      2.1.2  控制結構
      2.1.3  自定義函數
    2.2  程序設計技巧
      2.2.1  優化代碼的技巧
      2.2.2  表示狀態的技巧——標誌變數
      2.2.3  掃描數組的技巧——尺取法
    2.3  遞歸簡論
      2.3.1  遞歸的基本法則
      2.3.2  遞歸函數的性能分析
    2.4  數據結構簡論
      2.4.1  數據結構的基本概念
      2.4.2  基本的數據結構
      2.4.3  數據結構的存儲表示
    2.5  拓展與演練
      2.5.1  遞歸函數求數組最大值
      2.5.2  合併數組
    習題
第二篇  基本的演算法設計技術
  第3章  按圖索驥——模擬法
    3.1  引言
      3.1.1  模擬法的設計思想
      3.1.2  引例——雞兔同籠問題
    3.2  數學問題中的模擬法
      3.2.1  約瑟夫環問題

      3.2.2  埃拉托色尼篩法
    3.3  排序問題中的模擬法
      3.3.1  顏色排序
  ……
第三篇  基於搜索的演算法設計技術
第四篇  NP類問題及求解方法
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032