大學修過的課程

以下為一些我在大學時期修過的課程， 目標是可以補齊各課程所學的記錄……。

課程列表

大學時期共修了 65 門課，134 學分。

以下為部份課程列表（去除例如體育課或是服務學習等）， 從近到遠排序共 44 門課， 其中共 9 門屬於研究所課程：

課程名稱	開課單位	任課老師	學期	研究所課程？	備註
當代世界：認同與文化	通識中心	黃國清	1042	X
人工智慧(英文授課)	資科工碩	胡毓志	1042	O
神經科學導論	理學院	葉伯壽	1041	O
平行程式設計	網工所	游逸平	1041	O
網路安全	網工所	謝續平	1041	O
數位設計與製造	通識中心	羅崢瑋、闞凱宇	1032	X
自由開源軟體與專案協作	資科工碩	林誠夏、莊庭瑞、 黃敬群、黃世昆	1032	O
電腦視覺	多媒體所	林奕成	1032	O
軟體除錯	資科工碩	黃世昆	1032	O
網路通訊原理	資工系	趙禧綠	1032	X
西班牙文（一）	語言中心	馮志宇	1031	X
生物資訊入門	通識中心	黃慧玲	1031	X
心理學概論	通識中心	梁瓊惠	1031	X
軟體測試	計中	黃世昆	1031	O
網路程式設計	網工所	吳毅成	1031	O
程式語言	資工系	黃世強	1031	X
微處理機系統實驗	資訊共同	曹孝櫟	1031	X
日本歷史與文化	通識中心	藍弘岳	1022	X
計算機組織	資訊共同	李毅郎	1022	X
演算法概論	資訊共同	蔡錫鈞	1022	X
計算機圖學概論	資工系	莊榮宏	1022	X
類神經網路概論	資工系	黃國源	1022	X	因不喜歡上課方式停修
正規語言概論	資訊共同	陳榮傑	1022	X
資料庫系統概論	資工系	黃俊龍	1022	X
交通安全與生命教育	通識中心	吳宗修	1021	X
微分方程	電資共同	林志青	1021	X
作業系統概論	資訊共同	吳育松	1021	X
數位電路實驗	資訊共同	林正中	1021	X
機率	資訊共同	蔡文祥	1021	X
資料結構	資訊共同	荊宇泰	1021	X
計算機系統管理	資工系	黃懷陞、李柏明	1021	X
計算機網路概論	資訊共同	王國禎	1012	X
離散數學	資訊共同	易志偉	1012	X
物件導向程式設計	資訊共同	黃問泙	1012	X
計算機網路管理	資工系	黃懷陞、李柏明	1012	X
物理（二）	物理小組	李威儀	1012	X
微積分（二）	微積分小組	余啟哲	1012	X
網際網路法與生活	通識中心	楊秋敏	1011	X
台灣史	通識中心	張慧安	1011	X
線性代數	資訊共同	陳永昇	1011	X
計算機概論與程式設計	資訊共同	孫春在	1011	X
數位電路設計	資訊共同	莊仁輝	1011	X
物理（一）	物理小組	李威儀	1012	X
微積分（一）	微積分小組	余啟哲	1012	X

從課程學習到的知識

人工智慧，資科工碩，胡毓志

• 搜尋（Search）

  • 非啟發式搜尋（Uninformed）

    • 廣度優先搜尋 （Breadth-first search）

    • 深度優先搜尋 （Depth-firth search）

    • Depth-limited search

    • Iterative Deepening search

    • Bidirectional search

    • Uniform cost search

  • 啟發式搜尋（Informed）

    • Greedy Best‐first search

    • A* search

    • Iterative‐deepening A* (IDA*) search

  • 區域搜尋（Local）

    • Hill‐climbing Search (Greedy local search)

    • Stochastic hill‐climbing

    • Random‐restart hill‐climbing

    • Local Beam Search

    • Simulated Annealing

  • 遊戲搜尋（Game）

    • Minimax Search

    • α-β pruning

    • Cutting Off Search

    • Quiescent Search

• CSP

• 邏輯（Logic）

• 機器學習種類

  • 監督式學習（Supervised learning）

  • 非監督式學習（Unsupervised learning）（Clustering）

  • Reinforcement learning

• 訓練資料的處理

  • 小量資料

    • cross-validation

      • k-fold cross-validation

      • stratified

  • 大量資料

    • 2/3 訓練、1/3 測試

• 其他觀念

  • Ockham’s Razor （Principle of Parsimony）

  • No Free Lunch Theorem

• 決策樹（Decision Tree）

  • 演算法

    • ID3

    • C4.5

    • CART

    • CHAID

  • 度量（Metrics）

    • Shannon Entropy

    • Gini Impurity

    • Chi-Square Test

  • 輔助

    • Pre-pruning

    • Post-pruning

  • 決策樹建立技巧（Ensemble Methods）

    • Bagging

    • Random Forest

    • Boosted Trees

    • Rotation Forest

  • 問題

    • Overfitting

    • Under Sampling

    • Over Sampling

• 樸素貝葉斯分類器（Naive Bayesian Classifier）

  • Conditional Probabilities

  • Bayes’ theorem

  • Naive Bayes Algorithm

  • Laplace Correction （Rule of Succession）

• 類神經網路（Artificial Neural Network）

  • Perceptron

  • Gradient Descent

  • Batch mode

  • Incremental mode

  • Multilayer Networks

  • Sigmoid Unit

  • Incremental/Stochastic Backpropagation

演算法概論，資訊共同，蔡錫鈞

• Insertion Sort

• Divide and Conquer

  • Merge Sort

  • Maximum subarray problem

  • Binary search

  • Recursive Squaring

  • Matrix multiplication

  • Strassen’s Algorithm

• Asymptotic notation

  • Θ-notation, =

  • O-notation, ≦

  • Ω-notation, ≧

  • o-notation, <

  • ω-notation, >

• Recurrence

• Master theorem

• Heap Sort

• Quick Sort

  • Randomized Partition

• Sorting in Linear Time

  • Stirling’s approximation

  • Decision-Tree Model

  • Heapsort 與 Mergesort 是 asymptotically optimal 之比較排序法

  • Counting Sort

  • Radix Sort

  • Bucket Sort

• Median and Order Statistics

  • 找最小值

    • 只記最小的：O(n)

  • 找出第 i 小的元素

    • 全部排序：O(n log n)

    • 重複用找最小值的方法：O(i n) => 中位數：O(n^2)

  • 找中位數

  • Randomized-Select

  • Worst case linear-time order statistics

• Hash Tables

  • simple uniform hashing (SUH)

  • Open addressing

  • Linear probing

  • Double hashing

  • Perfect Hashing

• Bloom filters

• Dynamic Programming

  • Longest Common Subsequence

  • Optimal Polygon Triangulation

  • Optimal binary search trees

• Greedy Algorithms

  • Knapsack Problem

    • 0-1 knapsack problem

    • Fractional knapsack problem

  • Huffman Codes

• Disjoint Sets

• Minimum Spanning Trees

  • Kruskal’s Algorithm

  • Prim’s Algorithm

• Single-Source Shortest Paths

  • Relaxation

  • Bellman-Ford

  • Dijkstra

• All-Pairs Shortest Paths

  • Floyd-Warshall

  • Johnson’s algorithm

• Amortized Analysis

• B-Tree

• Fibonacci Heap

• Elementary Graph Algorithms

  • undirected graph

    • Adjacency-list

    • Adjacency-array

  • Directed graph

    • Adjacency-list

    • Adjacency-array

  • Breadth-first search

  • Depth-first search

  • Topological sort

  • Strongly connected components

• Maximum Flow

  • Residue Network

  • Augmenting Path

  • Ford-Fulkerson

  • Edmonds-Karp

• Fast Fourier Transform

資料結構，資訊共同，荊宇泰

• Linked List

  • Singly-linked List

  • Doubly-linked List

  • Circular-linked List

• Tree

  • Binary Tree

    • Inorder Traversal

    • Preorder Traversal

    • Postorder Traversal

    • Iterative Inorder Traversal

    • Level-order Traversal

  • Threaded Binary Tree

  • Binary Search Trees

  • Selection Trees

    • Winner Tree

    • Loser Tree

  • 基本操作

    • Insertion

    • Deletion

    • Join

      • Two-way Join

      • Three-way Join

    • Split

• Sorting

  • Insertion Sort

  • Quick Sort

  • Merge Sort

    • Iterated Merge Sort

    • Recrusive Merge Sort

  • Heap Sort

• Hashing

  • Static Hashing

  • Division

  • Mid-Square

  • Folding

  • Overflow Handling

  • Open Addressing

  • Secure Hashing Function

• Priority Queue

  • Min Priority Queue

  • Max Priority Queue

  • Double-Ended Priority Queue

  • Leftist Tree

  • Weight-Biased Leftist Tree

  • Symmetric Min-Max Heap

• Mergeable Heap

  • Binary Heap

  • Binomial Heap

  • Fibonacci Heap

• Optimal BST

• Balance Tree

  • AVL Tree

  • Multiway Search Tree

  • B-Tree

  • Rebalance Rotation

    • LL

    • RR

    • LR

    • RL

• Binomial Heap

• Graphs

  • Breadth-First Search

  • Depth-First Search

  • Spanning Tree

  • Minimum Spanning Tree

  • Kruskal’s Algorithm