一般分類: 公職考試 > 研究所/二技
     
    研究所講重點【演算法-名校攻略秘笈】[適用研究所資工所、電...
    編/著者: 洪捷
    出版社:大碩
    出版日期:2022-12-05
    ISBN:9786263274020
    參考分類(CAT):研究所/二技
    參考分類(CIP): 

    優惠價:85折,442

    定價:  $520 

    無法訂購
    分享
      買了此商品的人,也買了....
    定價:550 元
    特價:85折!468
     
    定價:650 元
    特價:85折!553
     
    定價:550 元
    特價:85折!468
     
    定價:450 元
    特價:85折!383
     
    定價:550 元
    特價:85折!468
     
      | 內容簡介 |
    內容簡介
    【講重點系列帶你制霸考科】
      刷考古題之前先讀懂這一本!
      面對考試不僅要會解題,更要有紮實基本功!
      ★ 匯集補教名師多年教學經驗
      ★ 章節編排由淺入深、吸收效率倍增
      ★ 收錄各類經典題型、搭配詳解一點就通

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

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

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

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

      本書特色
      通往名校的最後一塊拼圖『演算法」!!!
      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 其他問題