---
hackpadID: EEgrGm2abld
hackpadWorkspace: tossug
tags: hackpad-import, tossug
---
# DS 讀書會 - 第 2 週
###### tags: `TOSSUG 讀書會`
 11/25/2014

[« 回首頁](/JwdmDZwMwE3BacBGApgDngFkwYx/NAVjQxlgCZgkdo0AjNIA)

## 討論範圍

* Introduction
* Objectives - Defining Functions

*

## 預定進度

* Introduction
* Defining Classes - Programming Exercises

## 認領狀態

* [A](http://interactivepython.org/runestone/static/pythonds/Introduction/ObjectOrientedProgramminginPythonDefiningClasses.html#a-fraction-class) **[Fraction](http://interactivepython.org/runestone/static/pythonds/Introduction/ObjectOrientedProgramminginPythonDefiningClasses.html#a-fraction-class)** [Class](http://interactivepython.org/runestone/static/pythonds/Introduction/ObjectOrientedProgramminginPythonDefiningClasses.html#a-fraction-class) ([slides](https://docs.google.com/presentation/d/1xvFOzL6YPciyvxZrb2BPZIrersi0EYfdUmNNbA9iYC0/edit?usp=sharing))
* [Scott Yu](https://tossug.hackpad.com/ep/profile/FXMAg851dkz)
* [Inheritance: Logic Gates and Circuits](http://interactivepython.org/runestone/static/pythonds/Introduction/ObjectOrientedProgramminginPythonDefiningClasses.html#inheritance-logic-gates-and-circuits) ([slides](https://docs.google.com/presentation/d/1RjvyA3i1TRXDT1tuyMFwFRaebxx7Me0OPwvC9XOOp3I/edit?usp=sharing) , [notebook](http://nbviewer.ipython.org/github/godleon/tossug_data_structure/blob/master/Introduction/Inheritance%20(Logic%20Gates%20and%20Circuits).ipynb))
* Leon Tseng (曾建銘)

## 心得筆記

* Type system: [](http://en.wikipedia.org/wiki/Type_system)[http://en.wikipedia.org/wiki/Type_system](http://en.wikipedia.org/wiki/Type_system)
* 抽象資料型別：操作資料的介面或方式，簡稱 ADT。

* sqrt 開根號：可以使用牛頓法 (Newton’s method)
* [公式推導](http://www.ugrad.math.ubc.ca/coursedoc/math100/notes/approx/newton.html)

* [一些sort 的時間複雜度 | 宅學習 - Social Learning Space](http://sls.weco.net/blog/asd123/12-may-2007/1882)
* [常見的排序演算法](http://user.frdm.info/ckhung/b/al/sort1.php)
* 以上這兩個連結的資料應該有助於撰寫 Programming Exercises 的時候用

* 各種 Sorting 的動畫比較 [](http://www.sorting-algorithms.com/)http://www.sorting-algorithms.com/ (點擊圖片開始動畫)

* Python 使用者一般常用 IPython 取代內建 Python Shell。
* IPython Notebook 可以繪圖、筆記和快速驗證。
* 更多內容詳見 [Python 安裝指南](/afSrX9yD9Vy)。

* 演算法筆記：[](http://www.csie.ntnu.edu.tw/~u91029/)http://www.csie.ntnu.edu.tw/~u91029/
* Sudoku: [](http://en.wikipedia.org/wiki/Sudoku)http://en.wikipedia.org/wiki/Sudoku
* 2048: [](http://gabrielecirulli.github.io/2048/)http://gabrielecirulli.github.io/2048/

## 活動簽到

[Bruce Tsai](/ep/profile/oLLqeaQgDjg)

[Carl Su](https://tossug.hackpad.com/ep/profile/n5euV0AaWLn)

[Cheng-Chung Chen](https://tossug.hackpad.com/ep/profile/onijF21d5nY)

[FourDollars](/ep/profile/tgNQRpN8EgG)

[Jian-Hong Pan](https://tossug.hackpad.com/ep/profile/sDJQZaRfOhF)

[Jonathan Hsieh](/ep/profile/v2IkzygwDuI)

[Kevin Chen](/ep/profile/t1WzUr1rPTe)

[Manuel Stallman](https://tossug.hackpad.com/ep/profile/GgkcGJEol5r)

[RJ Hsiao](https://tossug.hackpad.com/ep/profile/BzrOLagTOUQ)

[Scott Yu](https://tossug.hackpad.com/ep/profile/FXMAg851dkz)

[violetson](/ep/profile/oJusv72f72w)

[Wen Liao](https://tossug.hackpad.com/ep/profile/H12yKD7rYmT)

[Woodrow Shen](https://tossug.hackpad.com/ep/profile/xdfeoE9ncnS)

曾建銘 (Leon Tseng)

黃柏瑀