資料結構與演算法實務

113-2 開課
  • 流水號

    45806

  • 課號

    BME5010

  • 課程識別碼

    631 U1260

  • 無分班

  • 3 學分
  • 選修

    生物機電工程學系 / 健康大數據學分學程 / 生物機電工程學研究所

      選修
    • 生物機電工程學系

    • 健康大數據學分學程

    • 生物機電工程學研究所

  • 陳倩瑜
  • 五 7, 8, 9
  • 知武會議室

  • 2 類加選

  • 修課總人數 100 人

    本校 100 人

  • 領域專長

    人工智慧

  • 中文授課
  • NTU COOL
  • 備註
    本系專業選修(人工智慧) 本校領域專長課程(人工智慧) 生機系知武館401上課
  • 本校選課狀況

    載入中
  • 課程概述
    此一課程在於介紹多種常用之資料結構與相關演算法,增進修課學生的程式設計能力,以期未來能在不同領域實際應用。 內如預訂涵蓋: 1: Fundamentals introduces a scientific and engineering basis for comparing algorithms and making predictions. It also includes our programming model. 2: Sorting considers several classic sorting algorithms, including insertion sort, mergesort, and quicksort. It also includes a binary heap implementation of a priority queue. 3: Searching describes several classic symbol table implementations, including binary search trees, red-black trees, and hash tables. 4: Graphs surveys the most important graph processing problems, including depth-first search, breadth-first search, minimum spanning trees, and shortest paths. 5 (optional): Strings investigates specialized algorithms for string processing, including radix sorting, substring search, tries, regular expressions, and data compression.
  • 課程目標
    本課程將搭配JAVA程式編輯,介紹多種可使用的資料結構,引領學生了解現有演算法,解決實際問題。
  • 課程要求
    修過至少一種基本程式設計課程(any language is fine, ext. C, C++, Java, Perl, ...)
  • 預期每週課後學習時數
  • Office Hour
  • 指定閱讀
  • 參考書目
  • 評量方式
    40%

    作業

    30%

    期中考

    30%

    期末考

  • 針對學生困難提供學生調整方式
    調整方式說明
    上課形式

    以錄影輔助

    作業繳交方式

    延長作業繳交期限

    其他

    由師生雙方議定

  • 課程進度