---
hackpadID: yZjNlDcjEZA
hackpadWorkspace: tossug
tags: hackpad-import, tossug
---
# Coursera - Algorithmic Thinking - Module 1

[課程綱要](/Coursera-Algorithmic-Thinking--j0ApzQ1mQGK)

## Terminology

Directed/Undirected graph

Node (or Vertex), Edge

Degree, adjacent list, adjacent matrix

Degree Distribution

In-degree, Out-degree

[ER, DPA](https://class.coursera.org/algorithmicthink-001/forum/thread?thread_id=483#post-1931) 是什麼的討論

Homework

## Project

## Application

## Q&A

* 請問一下 Application 1  的 Due date 是什麼時候啊？
* Submission due on Mon 8 Sep 6:01 am 原來在 Application 1 裡面的 Details 要點開才看的到啊

* Module 1 Application 做完了還沒交上去 (星期六晚上交了)，但 DPATrial.run_trial(m) 從m到n 跑很慢 (兩三個小時)…是不是我做錯了什麼？
* 看一下m到n的node是不是都有m個edge，m很小所以應該會跑很快
* 都是m或以下，一開始是跑很快，但約 n=3000 左右開始慢下來(能看清列印出來的每行n=...了，大約是0.2秒每個n吧，然後越跑越慢，不列印的話 n=5000 的 timing: 

* real    4m25.933s  user    4m25.127s  sys     0m0.237s

* n=10000的timing:

* real    19m33.273s  user    18m38.920s  sys     0m3.133s
* 我用 m = 13, n = 27770 跑時間是 ./question_4.py  1.27s user 0.06s system 66% cpu 1.997 total , 差的有點多阿。
* 找到原因了：千萬不要 import numpy 中的random，會把 random.choice 拖慢到不可理喻的速度

## Progress

* czchen

* Homework
* Project
* Application

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

* Homework
* Project

* Application

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

* Homework
* Project
* Application
* Peer Assessment