研究所講重點【演算法-名校攻略秘笈】[適用研究所資工所、電信所考試]

優惠活動

• 2025上半年暢銷榜—滿額回饋、現領現折、金幣指定加碼！

看更多

活動訊息

想找書的時候，特別想偷看網友的書櫃... 原來大家都在看這本 ↓↓↓

用閱讀開啟視野，讓書成為照亮你人生的光
【金石堂選書】本月推薦您這些好書👉 快來看看

內容簡介

【講重點系列帶你制霸考科】
刷考古題之前先讀懂這一本！
面對考試不僅要會解題，更要有紮實基本功！
★ 匯集補教名師多年教學經驗
★ 章節編排由淺入深、吸收效率倍增
★ 收錄各類經典題型、搭配詳解一點就通

這樣的你適合這本書：
☆ 新手入門
☆ 加強觀念
☆ 考前重點複習
☆ 專業進修

你值得優質的書籍　這本書陪你一起成長！

【講重點×試題大補帖必勝組合】
講重點系列觀念解析 + 試題大補帖刷題練習
大碩教育提供你全方面的備考戰術！
初階入門、加強複習都適用！
★兩種系列一起閱讀　離上榜之路更近一步★

本書是根據演算法考試中最重要的考題主軸來進行編寫。雖然演算法看似不可捉模，卻仍有清晰的脈絡可尋。為了讓同學們在最短的時間內了解演算法的架構及規律，進而取得理想的分數，我們將著重於幫助同學建立演算法的基本架構、了解每一個內容。針對台大、清大、交大、成大、中央等各大名校的演算法考題,我們亦做最深入淺出而不失嚴謹的探討及剖析，考生們可以藉此結合所學、訓練實戰經驗。對於初次接觸演算法的新手來說，若能夠詳閱本書的內容並融會貫通，便能夠在最短的時間內打通任督二脈，達到強迫取分、輕鬆榮登各校金榜的目的。

本書特色
通往名校的最後一塊拼圖『演算法」！！！
1.高分奪標：進入臺大、交大、政大、成大、中央等名校，你需要的就是這一本！
2.編排架構：採教科書及講義架構，利於同學複習。
3.重點彙整：內容要義詳細解說，累積應考實力。
4.歷屆試題：完整收錄各校歷屆考試題型，俾收鑑往知來之效。

目錄

第1章 複雜度計算
1-0 Overview
1-1 Asymptotic Notation
1-2 比較複雜度
1-3 計算複雜度
精選範例

第2章 遞迴關係
2-0 Overview
2-1 替代法(Substitution Method)
2-2 遞迴樹法(Recursion-tree Method)
2-3 老大定理法(Master-theorem Method)
精選範例

第3章 動態規劃
3-0 Overview
3-1 基本觀念
3-2 Making Change
3-3 Knapsack Problem
3-4 Longest Common Subsequence
3-5 Minimum Edit Distance
3-6 Matrix-chain Multiplication
3-7 Traveling Salesperson Problem
3-8 Optimal Binary Search Tree
精選範例

第4章 圖形演算法
4-0 Overview
4-1 圖的基本知識
4-2 Depth-First Search
4-3 Minimum Spanning Tree
4-4 Single Pair Shortest Path
4-5 Flow Network
精選範例

第5章 計算幾何
5-0 Overview
5-1 平面上點的Rank
5-2 Maximal Points
5-3 Closet Pair
5-4 Convex Hull
精選範例

第6章 NP-Completeness
6-0 Overview
6-1 前言
6-2 基礎觀念
6-3 NP-Complete證明
6-4 近似演算法
精選範例

第7章 代數演算法
7-1 Polynomial
7-2 Fast Fourier Transform
7-3 Matrix Multiplication
7-4 求質數
精選範例

第8章 重要解題技巧及經典範例
8-1 Branch-and-Bound
8-2 Prune-and-Search
8-3 陣列合併問題
8-4 列出所有子集
8-5 名人問題
8-6 多數問題
8-7 尋找1-1函數
8-8 平面上的極大點
8-9 最大連續元素和
8-10 其他問題

配送方式

• 台灣
  • 國內宅配：本島、離島
  • 到店取貨：
    不限金額免運費
    
• 海外
  • 國際快遞：全球
  • 港澳店取：
    

詳細資料

詳細資料

• • 語言
  • 中文繁體
  • 裝訂
  • 紙本平裝
• • ISBN
  • 9786263274020
  • 分級
  • 普通級
• • 頁數
  • 424
  • 商品規格
  • 18開17*23cm
• • 出版地
  • 台灣
  • 適讀年齡
  • 全齡適讀
• • 注音
  • 級別

中文書＞考試書／政府出版品＞研究所考試＞理工／資訊

商品評價

寫評價