---
# System prepended metadata

title: Coursera - Algorithmic Thinking - Module 3
tags: [' tossug', hackpad-import]

---

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