1 / 5

Introduction

Introduction. 資料結構與演算法 ( 上 ) Data Structure & Algorithm (1) 李秀惠. 目標. 進一步探討各類進階的演算方法以及較複雜的資料結構. 課程大綱. I Foundations 1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Recurrences 5 Probabilistic Analysis and Randomized Algorithms

brandonf
Download Presentation

Introduction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Introduction 資料結構與演算法(上) Data Structure & Algorithm (1) 李秀惠

  2. 目標 • 進一步探討各類進階的演算方法以及較複雜的資料結構 Hsiu-Hui Lee

  3. 課程大綱 I Foundations 1 The Role of Algorithms in Computing 2 Getting Started 3 Growth of Functions 4 Recurrences 5 Probabilistic Analysis and Randomized Algorithms II Sorting and Order Statistics 6 Heapsort 7 Quicksort 8 Sorting in Linear Time 9 Medians and Order Statistics III Data Structures 10 Elementary Data Structures 11 Hash Tables 12 Binary Search Trees 13 Red-Black Trees 14 Augmenting Data Structures IV Advanced Design and Analysis Techniques 15 Dynamic Programming 16 Greedy Algorithms 17 Amortized Analysis V Advanced Data Structures 18 B-Trees 19 Binomial Heaps 20 Fibonacci Heaps 21 Data Structures for Disjoint Sets Hsiu-Hui Lee

  4. 教科書： Introductions to Algorithms, second edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein MIT Press, 2001.(開發代理) • 網站： http://mitpress.mit.edu/algorithms/ MIT OCW http://www.csie.ntu.edu.tw/~ds200702f(at NTU CSIE) Hsiu-Hui Lee

  5. 成績評量方式： 作業(30%)+期中考(35%)+期末考(35%)+Bonus(5%) • 助教：彭兆蔚 Email:ds200702f @csie.ntu.edu.tw Blog: http://www.pada.biz/Algorithm96.blog • 時間：星期五 9:10-12:00 資訊系館 102 Hsiu-Hui Lee

More Related