0人評分過此書

運算思維與演算法的九堂精選課程

出版日期
2018/08/30
閱讀格式
PDF
書籍分類
學科分類
ISBN
9789864343317

本館館藏

借閱規則
當前可使用人數 30
借閱天數 14
線上看 0
借閱中 0

計次服務

借閱規則
借閱天數 14
選擇分享方式

推薦本館採購書籍

您可以將喜歡的電子書推薦給圖書館,圖書館會參考讀者意見進行採購

讀者資料
圖書館
* 姓名
* 身分
系所
* E-mail
※ 我們會寄送一份副本至您填寫的Email中
電話
※ 電話格式為 區碼+電話號碼(ex. 0229235151)/ 手機格式為 0900111111
* 請輸入驗證碼
運算思維正是用來培養系統化邏輯概念的基礎,進而學習在面對問題時能有系統的分析與拆解問題,並從中發展可能的解決辦法,並找出最有效的演算法。演算法一直是電腦科學領域非常重要的基礎課程,從程式語言實作的角度,確實是有志從事資訊工作的專業人員,不得不重視的一門基礎理論。本書將會跟各位介紹運算思維、資料結構與演算法,精彩篇幅包括:

● 程式設計與運算思維
● 常用資料結構與演算法
● 分治法
● 貪心法
● 動態規劃法
● 安全性演算法
● 樹狀演算法
● 改變程式功力的經典演算法
● 遊戲設計演算法

為了幫助更多人用最輕鬆的方式了解各種演算法的主要重點,本書特別針對採用豐富圖例來闡述基本概念,並將演算法概念做最意簡言明的詮釋及舉例,期能將各種運算思維與演算法應用在程式設計的領域。因此,這是一本兼具內容及專業的運算思維與演算法的入門課程首選。
  • 1 程式設計與運算思維
    • 1-1 認識運算思維
      • 1-1-1 拆解
      • 1-1-2 模式識別
      • 1-1-3 歸納與抽象化
      • 1-1-4 演算法
    • 1-2 演算法的條件
  • 2 常用資料結構與演算法
    • 2-1 認識資料結構
    • 2-2 常見資料結構
      • 2-2-1 陣列
    • 2-3 矩陣與深度學習
      • 2-3-1 稀疏矩陣
      • 2-3-2 矩陣相加演算法
      • 2-3-3 矩陣相乘演算法
      • 2-3-4 轉置矩陣
    • 2-4 串列
      • 2-4-1 單向串列連結演算法
      • 2-4-2 單向串列節點刪除演算法
      • 2-4-3 單向鏈結串列插入新節點
      • 2-4-4 單向鏈結串列的反轉
    • 2-5 堆疊
    • 2-6 佇列
      • 2-6-1 雙向佇列
      • 2-6-2 優先佇列
    • 2-7 樹狀結構
      • 2-7-1 樹的基本觀念
      • 2-7-2 二元樹
      • 2-7-3 樹化為二元樹演算法
      • 2-7-4 二元樹轉換成樹演算法
    • 2-8 圖形簡介
      • 2-8-1 圖形的定義
    • 2-9 雜湊表
  • 3 分治法
    • 3-1 分治法簡介
    • 3-2 遞迴法
    • 3-3 河內塔演算法
    • 3-4 快速排序法
    • 3-5 合併排序法
    • 3-6 二分搜尋法
  • 4 貪心法
    • 4-1 貪心法簡介
    • 4-2 最小花費擴張樹(MST)
      • 4-2-1 Prim演算法
      • 4-2-2 Kruskal演算法
    • 4-3 圖形最短路徑法
      • 4-3-1 Dijkstra演算法
      • 4-3-2 A*演算法
      • 4-3-3 Floyd演算法
  • 5 動態規劃法
    • 5-1 動態規劃法簡介
    • 5-2 字串比對功能
    • 5-3 AOV網路與拓樸排序
      • 5-3-1 拓樸序列簡介
    • 5-4 AOE網路
      • 5-4-1 臨界路徑
    • 5-5 青蛙跳臺階演算法
  • 6 安全性演算法
    • 6-1 資料加密
      • 6-1-1 對稱鍵值加密系統
      • 6-1-2 非對稱鍵值加密系統與RSA 演算法
      • 6-1-3 認證
      • 6-1-4 數位簽章
    • 6-2 雜湊演算法
      • 6-2-1 除法
      • 6-2-2 中間平方法
      • 6-2-3 折疊法
      • 6-2-4 數位分析法
    • 6-3 碰撞與溢位處理
      • 6-3-1 線性探測法
      • 6-3-2 平方探測法
      • 6-3-3 再雜湊法
  • 7 樹狀演算法
    • 7-1 二元樹走訪
    • 7-2 二元搜尋樹
    • 7-3 最佳化二元搜尋樹
      • 7-3-1 延伸二元樹
      • 7-3-2 霍夫曼樹
    • 7-4 平衡樹(AVL樹)
      • 7-4-1 平衡樹的定義
    • 7-5 決策樹-八枚金幣問題
    • 7-6 堆積樹排序法
    • 7-7 費氏搜尋樹演算法
  • 8 改變程式功力的經典演算法
    • 8-1 疊代法
      • 8-1-1 巴斯卡三角形演算法
      • 8-1-2 插入排序法
      • 8-1-3 謝耳排序法
      • 8-1-4 基數排序法
    • 8-2 枚舉法
      • 8-2-1 3個小球放入盒子
      • 8-2-2 質數求解演算法
      • 8-2-3 循序搜尋法
      • 8-2-4 氣泡排序法
      • 8-2-5 選擇排序法
    • 8-3 回溯法
      • 8-3-1 老鼠走迷宮
      • 8-3-2 八皇后演算法
  • 9 遊戲設計演算法
    • 9-1 遊戲數學與物理演算法
      • 9-1-1 兩點距離演算法
      • 9-1-2 等速度運動
      • 9-1-3 加速度運動
    • 9-2 圖形走訪演算法
      • 9-2-1 路徑演算法
      • 9-2-2 先深後廣法(DFS)
      • 9-2-3 先廣後深搜尋法(BFS)
    • 9-3 碰撞處理演算法
      • 9-3-1 行進路線偵測
      • 9-3-2 範圍偵測
      • 9-3-3 顏色偵測
    • 9-4 基因演算法
  • 出版地 臺灣
  • 語言 繁體中文

評分與評論

請登入後再留言與評分
幫助
您好,請問需要甚麼幫助呢?
使用指南

客服專線:0800-000-747

服務時間:週一至週五 AM 09:00~PM 06:00

loading