---
# System prepended metadata

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

---

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