---
hackpadID: vhWcaUtul9z
hackpadWorkspace: tossug
tags: hackpad-import, tossug
---
# DS 讀書會 - 第 3 週

12/02/2014

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

## 討論範圍

* Introduction
* Defining Classes - Programming Exercises

* [A](https://docs.google.com/presentation/d/1xvFOzL6YPciyvxZrb2BPZIrersi0EYfdUmNNbA9iYC0/edit?usp=sharing) **[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)) by [Scott Yu](/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%28Logic%20Gates%20and%20Circuits%29.ipynb)) by Leon Tseng (曾建銘)

## 預定進度

* Analysis
* Objectives - An Anagram Detection Example

## 認領狀態

* What is Algorithm Analysis?
* [Wen00072](/ep/profile/H12yKD7rYmT)
* Big-O Notation
* [DboyLiao](/ep/profile/t8QgcYLgWLS)
* An Anagram Detection Example
* [Ted Wu](/ep/profile/xo5A62wXl3B)

## 心得筆記

* __radd__
* x + y
* [Object-Oriented Python - Overloading Operators](http://www.cs.toronto.edu/~shiva/cscb07/lectures/pyobj.html)
* __iadd__
* x += y
* [Inplace Operators](https://docs.python.org/3/library/operator.html#inplace-operators)
* __repr__
* object representations
* [reprlib](https://docs.python.org/3.4/library/reprlib.html)
* Logic gate之間，可以用connector連接起來。connect也是個class，從fgate(from gate)連接至tgate(to gate)。
* Half-adder
* S = A XOR B
* C = A AND B


* 8-bit full-adder


* Sudoku
* [Solving Every Sudoku Puzzle](http://norvig.com/sudoku.html)
* [Sudoku Solver](http://www.sudokuwiki.org/sudoku.htm)
* copy
* [Shallow and deep copy operations](https://docs.python.org/3.4/library/copy.html)
* [Template Method Pattern](http://en.wikipedia.org/wiki/Template_method_pattern)


* [Specification Pattern](http://en.wikipedia.org/wiki/Specification_pattern)


* Python Koans
* [](https://github.com/gregmalcolm/python_koans/wiki)https://github.com/gregmalcolm/python_koans/wiki


* Learning Python
* [](http://docs.python-guide.org/en/latest/intro/learning/)http://docs.python-guide.org/en/latest/intro/learning/

## 活動簽到

[Carl Su](/ep/profile/n5euV0AaWLn)

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

[DboyLiao](https://tossug.hackpad.com/ep/profile/t8QgcYLgWLS)

[FourDollars](/ep/profile/tgNQRpN8EgG)

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

[Robert D. Wei](https://tossug.hackpad.com/ep/profile/u8S8v3LRs8U)

[Scott Yu](/ep/profile/FXMAg851dkz)

[StarNight](/ep/profile/sDJQZaRfOhF)

[Ted Wu](/ep/profile/xo5A62wXl3B)

[Wen Liao](/ep/profile/H12yKD7rYmT)

黃柏瑀

曾建銘 (Leon Tseng)

高顯忠

[Manuel Stallman](/ep/profile/GgkcGJEol5r)