---
hackpadID: FurgK9ja8LX
hackpadWorkspace: tossug
tags: hackpad-import, tossug
---
# Coursera - Algorithmic Thinking - Module 3
###### tags: `TOSSUG` `讀書會`
[課程綱要](https://tossug.hackpad.com/j0ApzQ1mQGK)

## Terminology

* Divide and conquer
* MergeSort O(n*log(n))
* Linear search O(n)
* Binary search O(log(n))
* two clustering methods:
* Hierarchical clustering algorithm
* k-means clustering algorithm
* Master Theorem
* [](http://en.wikipedia.org/wiki/Master_theorem#Generic_form)http://en.wikipedia.org/wiki/Master_theorem#Generic_form

## Homework

## Project

CodeSkulptor upload 似乎[出了問題](https://class.coursera.org/algorithmicthink-001/forum/thread?thread_id=1102)，暫時 workaround 先把code copy過去 (2014-Sept-30)

* 似乎最近不太穩，多試幾次就可以...

## Application

我想請問為什麼Q10我計算的distortion放在for迴圈裡面計算出來的結果就變成不對的 (和Q7結果不同)，明明有考慮hierarchical mutate的影響在傳入cluster_list有加list()了

* 自己找到解答了 [](https://class.coursera.org/algorithmicthink-001/forum/thread?thread_id=988)https://class.coursera.org/algorithmicthink-001/forum/thread?thread_id=988
* mutate對python生手真是不好理解
* 主要是python的object其實都是指標，這次又是object of object。我也是後來才弄清楚，除非你用deep copy的。(提供的程式碼有個copy()，本來還奇怪是要作什麼用的)

## Progress

* czchen

* Homework

* Project
* Application

* [FourDollars](/ep/profile/tgNQRpN8EgG)

* Homework

* Project
* Application
* Peer Assessment

* [Kommodore Kezza](/ep/profile/CvxduB5FRRT)

* Homework
* Project
* Application
* Peer Assessment

* [Yuan CHAO](/ep/profile/tWFK4EfMvdy)

* Homework
* Project
* Application
* Peer Assessment

* allenwangs

* Homework
* Project
* Application
* Peer Assessment