---
# System prepended metadata

title: DS 讀書會 - 第 3 週
tags: [' tossug', hackpad-import]

---

---
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

![](http://upload.wikimedia.org/wikipedia/commons/d/d9/Half_Adder.svg)

*   8-bit full-adder

![](http://sub.allaboutcircuits.com/images/04460.png)

*   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)

![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Template_Method_UML.svg/300px-Template_Method_UML.svg.png)

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

![](http://upload.wikimedia.org/wikipedia/commons/8/8b/Specification_UML_v2.png)

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

![](https://hackpad-attachments.s3.amazonaws.com/hackpad.com_vhWcaUtul9z_p.218736_1417537332916_pykoans.png)

*   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)
