Transcript 投影片下載 - 中興大學資訊科學與工程學系

如何提昇程式設計能力?
E-tutor服務平台簡介
謝孫源
成功大學資訊工程系特聘教授兼
製造資訊與系統研究所所長
[email protected]
http://algorithm.csie.ncku.edu.tw/
線上協同學習平台(E-tutor服務平台)
目的:利用網站實作線上輔導及解疑、軟體創
作題庫出題及解題、軟體能力自我檢測、線
上競賽、觀摩及交流活動、潛力菁英選拔及
培訓等內容，透過線上分享的機制，讓學員
能夠以不同的學習方式進行學習與交流。
2
http://e-tutor.itsa.org.tw/e-Tutor/
登入
申請一個新帳號
相關平台
線上協同學習平台
創作社群服務平台
軟體學習資源服務平台
申請新帳號
電子郵件認證
4
題庫 (1/5)
題庫
5
題庫 (2/5)
NCPC題庫
6
題庫 (3/5)
英文題庫
7
題庫 (4/5)
中文題庫
8
題庫 (5/5)
加入這個題庫的成員
9
主題大綱
題目 / 討論區 / 命題老師
題目
討論區
命題老師
10
使用範例 (1/11)
查看 – 題目敘述
11
使用範例 (2/11)
提交 – 上傳程式碼
1 選擇程式語言
有八種語言可供使用：
gcc、g++、java、
fpc、python、gmcs、
bash…
2 上傳程式碼
or
12
使用範例 (3/11)
提交 – 提交成功
13
使用範例 (4/11)
結果 – Compilation Error (CE)
14
使用範例 (5/11)
結果 – Wrong Answer (WA), Time-Limit Exceeded (TLE)
15
使用範例 (6/11)
結果 – Accept (AC)
16
使用範例 (7/11)
提交的歷史資訊
紅|綠
17
使用範例 (8/11)
報表 – 概要
( AC )
( WA, TLE )
( CE )
18
使用範例 (9/11)
報表 – 詳細資訊
19
使用範例 (10/11)
報表 – 排名
20
使用範例 (11/11)
報表 – 執行結果統計圖
21
範例
學生登入
登入
登入學生帳號
23
選擇有興趣的課程
24
選擇題目
題目
討論區
命題老師
25
題目敘述
26
背景知識 and 範例
背景 :
螺旋矩陣是一個短陣，其中每個 cell 都填滿整數，且每個
整數以螺旋的方式排列。
下圖為二個 size = 8 的螺旋矩陣。
圖 (a)，數字由 1 開始以逆時鐘的方向，螺旋狀地往中心排列。
圖 (b)，為順時鐘的螺旋矩陣，和圖 (a) 不一樣之處在於數字的旋
轉方向為順時鐘旋轉。
27
背景知識 and 範例
輸入說明：
輸入為一行字串，包含了兩個數值，每個數值以逗點隔
開。
第一個數值為 size。
第二個數值為方向，1 為順時鐘方向，2 為逆時鐘方向。
輸出說明：
將螺旋矩陣輸出。每個數字的寬度為 3，不足寬度之處補
0 （也就是說，數字 1 要印輸出成 001 ，數字 12 要輸出
成 012 …依此類推）。
每個數字後要加一個逗點，數字間不要有空白。
每一 row 的最後一個數字之後不要加逗點。
28
背景知識 and 範例
範例：
29
演算法
30
上傳程式碼編譯
提交 – 上傳程式碼
1 選擇程式語言
有八種語言可供使用：
gcc、g++、java、
fpc、python、gmcs、
bash…
2 上傳程式碼
or
31
編譯結果錯誤
結果 – Wrong Answer (WA), Time-Limit Exceeded (TLE)
32
編譯結果正確
結果 – Accept (AC)
33
E-tutor 題庫題目數量
題庫(含中英文)
題型
NCPC
總數
29
Array
e-Tutor團隊
題目數
114
Backtracking
7
Comprehensive
38
Datastructure
36
Dynamic Programming
37
Geometry
27
Graph Algorithm
55
Grids
6
Mathematics
296
Recursion
120
Simulation
41
Sorting
37
Strings
101
Other
55
900
35
英文題庫
題型
NCPC
e-Tutor團隊
題目數
總數
29
Array
18
Backtracking
1
Comprehensive
8
Datastructure
15
Dynamic Programming
19
Geometry
12
Graph Algorithm
33
Grids
1
Mathematics
67
Recursion
8
Simulation
26
Sorting
15
Strings
35
Other
7
294
36
中文題庫
題型
e-Tutor團隊
題目數
Array
96
Backtracking
6
Comprehensive
30
Datastructure
21
Dynamic Programming
18
Geometry
15
Graph Algorithm
22
Grids
5
Mathematics
229
Recursion
12
Simulation
15
Sorting
22
Strings
66
Other
48
總數
606
37
統計 – 英文題庫解題百分比
120
100 100
100
100
87
80
62.5
20
0
83
58
60
37
40
86
79
33
42
40
17
0
英文題庫解題百分比
38
統計 – 英文題庫參與人數
39
統計 – 中文題庫解題百分比
120
100
98
100
100
93
86
83
80
60
100
67
56
56
88
81
60
33
40
20
0
中文題庫解題百分比
40
統計 – 中文題庫參與人數
41
使用者數量
使用者總數(註冊人數)： 16442人
老師專區：71所學校、174位教師、456個課程
台灣大學
成功大學
台灣科大
暨南大學
東華大學
嘉義大學
逢甲大學
亞洲大學
中央大學
政治大學
中華大學
澎湖科大
華梵大學
桃園創新
淡江大學
輔仁大學
靜宜大學
長榮大學
元智大學
樹德科大
中興大學
大葉大學
實踐大學
僑光科大
佛光大學
中正大學
明新科大
中山大學
嶺東科大
台南大學
世新大學
台東大學
崑山科大
吳鳳科大
德明科大
真理大學
勤益科大
正修科大
東海大學
慈濟大學
屏東科大
嘉南藥理科大
中華科技大學
雲林科技大學
台中教育大學
台中科技大學
修平科技大學
高苑科技大學
明志科技大學
中國科技大學
高雄海洋科大
台北教育大學
康寧醫護專科
屏東商業學院
朝陽科技大學
醒吾技術學院
虎尾科技大學
建國科技大學
台灣海洋大學
大仁科技大學
德霖技術學院
華夏技術學院
高雄師範大學
彰化師範大學
亞東技術學院
台北科技大學
高雄第一科大
聖約翰科大
義守大學
銘傳大學
金門大學
42
希望各校配合事項
程式設計相關課程教師利用 e-tutor 平台開
設教師專區，並鼓勵學生使用。
組隊參與線上程式競賽
43
線上程式設計競賽
(第十六次參賽情況)
ITSA 1st ~ 16th 各校參賽次數(共80所)
學校
次數
學校
次數
學校
次數
學校
次數
中央大學
16
明新科技大學
16
長榮大學
16
台灣科技大學
15
樹德科技大學
16
亞洲大學
15
正修科技大學
15
實踐大學
15
崑山科技大學
15
台南大學
15
德霖科技大學
15
台中科技大學
15
中興大學
14
大葉大學
14
桃園創新技術學院
14
台中教育大學
14
勤益科技大學
13
高雄第一科大
13
屏東商業技術學院
12
僑光科技大學
12
嘉義大學
12
輔仁大學
12
逢甲大學
12
成功大學
12
雲林科技大學
12
修平科技大學
11
元智大學
11
佛光大學
11
台北教育大學
10
南台科技大學
10
虎尾科技大學
10
吳鳳科技大學
9
暨南大學
9
中正大學
9
高雄師範大學
8
華夏技術學院
8
康寧醫護專科
8
彰化師範大學
8
真理大學
8
台北科技大學
7
高苑科技大學
6
聖約翰科技大學
6
嶺東科技大學
6
建國科技大學
6
淡江大學
6
台灣海洋大學
5
南開科技大學
5
高雄大學
5
45
ITSA 1st ~ 16th 各校參賽次數(共80所)
學校
次數
學校
次數
學校
次數
學校
次數
世新大學
5
中華大學
4
中國科技大學
4
台東大學
4
東華大學
4
屏東科技大學
4
中華科技大學
4
銘傳大學
4
醒吾技術學院
3
高雄海洋科技大學
3
明志科技大學
2
政治大學
2
清華大學
2
慈濟大學
2
萬能科技大學
2
交通大學
2
澎湖科技大學
2
台灣大學
2
龍華科技大學
2
大仁科技大學
2
大同大學
2
朝陽科技大學
2
聯合大學
2
義守大學
1
德明財經科技大學
1
台北市立教育大學
1
嘉南藥理學院
1
中山大學
1
宜蘭大學
1
和春技術學院
1
高雄應用科技大學
1
國防大學
1
46
第十六次ITSA線上程式設計競賽
參賽隊伍 76隊
答對題數 & 隊伍 (總題數5題)
5題
4題
3題
2題
1題
0題
=>
=>
=>
=>
=>
=>
9隊
7隊
4隊
13 隊
16 隊
27 隊
5題
4題
3題
2題
1題
0題
名次(1-10名)
Rank
NO
學校
隊名
1
Team21
國立中央大學
4_(:3」∠)_
2
Team9
國立成功大學
Jetters
3
Team38
逢甲大學
|murmur|
4
Team13
國立臺南大學
PIGMOD
5
Team14
國立臺南大學
為了成為第五顆蘋果
6
Team55
中正大學
隨便來玩玩8
7
Team10
國立臺南大學
FArcher
8
Team51
淡江大學
阿就沒有得名
9
Team15
國立台南大學
DSG
10
Team16
臺灣科技大學
Plus Three
名次(11-20名)
Rank
NO
學校
隊名
11
Team58
樹德科技大學
新鮮人
12
Team57
樹德科技大學
薛丁格的嘟嘟
13
Team39
淡江大學
PSE
14
Team60
樹德科技大學
CY-Freshman
15
Team26
明新科技大學
MustcsieBB
16
Team48
淡江大學
婪躝賂
17
Team49
淡江大學
宅
18
Team25
明新科技大學
MustcsieAA
19
Team18
朝陽科技大學
哆啦A夢
20
Team20
朝陽科技大學
顆顆
名次(21-30名)
Rank
NO
學校
隊名
21
Team35
大同大學
熊寶
22
Team32
大同大學
NULL
23
Team41
淡江大學
沒是太閒所以在寫程式
24
Team70
真理大學
Louis XIV
25
Team36
逢甲大學
FC98-Shen
26
Team62
樹德科技大學
Legends
27
Team12
國立臺南大學
J_Lin
28
Team34
大同大學
暁菁魚逗大瞎米
29
Team33
大同大學
薩提斯
30
Team45
淡江大學
QQ
鑑別度
51
鑑別度
Option
User Rank
User Rank List
Course List
52
鑑別度
User Rank
超連結：最新的所有使用者排名
超連結：某時間點所有使用者排名
53
鑑別度
User Rank List
超連結：使用者資訊
54
鑑別度
Course List
超連結：該類所有題目的資訊
55
鑑別度
Programming Summary
超連結：困難度與鑑別度走勢圖
56
鑑別度
Programming Summary
57
結論
結論
藉由E-tutor平台所提供的開放式課程，學生可自
我訂定學習目標，並自行決定學習方式、時間與內
容，提倡學生主動式學習。
老師設置教師專區，可於線上輔導學生，使學習管
道更多元。
舉辦程式競賽可以讓學生檢視自己的學習是否有成
效，並給予成績績優的同學獎狀，鼓勵學生從事程
式設計，協助提昇各大專院校軟體人才之素質。
59
學校
註冊人數
學校
註冊人數
學校
註冊人數
元智大學
536
靜宜大學
198
亞東技術學院
66
長榮大學
518
嶺東科技大學
193
高雄應用科技大學
65
輔仁大學
518
彰化師範大學
191
臺中教育大學
61
中國科技大學
446
屏東科技大學
190
銘傳大學
39
真理大學
418
東海大學
181
明新科技大學
35
南開科技大學
359
明志科技大學
145
成功大學
27
實踐大學
346
臺灣科技大學
144
華梵大學
25
正修科技大學
343
中華科技大學
135
朝陽科技大學
23
樹德科技大學
341
臺中科技大學
127
逢甲大學
21
高雄第一科技大學
310
高雄大學
124
臺灣海洋大學
20
德霖技術學院
278
高雄師範大學
110
中興大學
19
康寧醫護暨管理專科學校
270
南亞技術學院
109
修平技術學院
18
嘉義大學
260
慈濟大學
106
臺灣大學
16
崑山科技大學
249
澎湖科技大學
98
板橋高中
14
雲林科技大學
242
中央大學
95
政治大學
14
華夏技術學院
232
大葉大學
92
中華大學
13
臺北科技大學
218
僑光科技大學
92
屏東商業技術學院
12
南台科技大學
213
高雄海洋科技大學
88
中山大學
11
暨南國際大學
212
淡江大學
87
建國中學
11
亞洲大學
211
中正大學
85
世新大學
10
臺南大學
208
高苑科技大學
82
交通大學
9
聖約翰科技大學
202
臺北教育大學
82
佛光大學
9
臺東大學
201
勤益科技大學
75
德明財經科技大學
9
e-Tutor
各
校
註
冊
人
數
e-Tutor
學校
各
義守大學
校
臺北大學
註 臺北市立教育大學
冊
清雲科技大學
人
和春技術學院
數
建國科技大學
註冊人數
學校
註冊人數
學校
註冊人數
8
麻省理工學院
2
致理技術學院
1
7
華濟技術學院
2
夏威夷楊百翰大學
1
7
臺南第二高級中學
2
高雄市高苑工商
1
6
鳳新高中
2
啟英高中
1
5
龍華科技大學
2
康寧大學
1
5
大同大學
1
景文科技大學
1
國防大學理工學院
5
大安高工
1
陽明大學
1
景文高中
5
大漢技術學院
1
慈惠醫護管理專科學校
1
聯合大學
5
中正高工
1
慈濟技術學院
1
中原大學
4
文藻外語學院
1
經國管理暨健康學院
1
仁德醫護管理專科學校
4
永豐高中
1
嘉南藥理科技大學
1
大仁科技大學
3
玄奘大學
1
壽豐國中
1
文化大學
3
玉里高中
1
彰化高中
1
弘光科技大學
3
宜蘭大學
1
臺北市立內湖高工
1
吳鳳科技大學
3
明道大學
1
臺北商業技術學院
1
板橋亞東技術學院
3
東吳工家
1
臺灣師範大學
1
香港樹仁大學
3
東吳高職
1
豪工中學
1
高雄高工
3
東海高中
1
羅東高工
1
中國文化大學
2
空中大學
1
未知
75
中華醫事科技大學
2
金門大學
1
中臺科技大學
2
金門農工
1
元培科技大學
2
長庚大學
1
東吳大學
2
南投高中
1
全國大專ITSA盃
程式設計桂冠挑戰大賽
競賽資訊
62
參賽資格
全國大專院校皆可組隊參加。專科學校包含二年制
專科，五年制專科。每隊至少要3張自99年12月至
101年11月『ITSA線上程式設計大賽』參賽證明。
。三組參賽隊伍總數超過100隊時以參賽證明張數
較多者優先報名。每隊成員須為大專院校在學學生
(唯研究生不得參賽)。
精英組：不限答對題數。曾獲得全國大專ITSA盃程
式設計桂挑戰大賽A組前三名需報此組。
挑戰組：每次比賽曾經答對3題以上者需報此組。
闖關組：每次比賽最多答對2題。
63
獎勵辦法
精英組：
第一名一隊，每隊獎金新台幣伍萬元整。
第二名若干隊，每隊獎金新台幣貳萬元整。
第三名若干隊，每隊獎金新台幣壹萬元整。
佳作若干隊，每隊獎金新台幣伍仟元整。
挑戰組：
第一名一隊，每隊獎金新台幣貳萬元整。
第二名若干隊，每隊獎金新台幣壹萬元整。
第三名若干隊，每隊獎金新台幣伍仟元整。
佳作若干隊，每隊獎金新台幣貳仟元整。
64
獎勵辦法
闖關組：
第一名一隊，每隊獎金新台幣壹萬元整。
第二名若干隊，每隊獎金新台幣伍仟元整。
第三名若干隊，每隊獎金新台幣貳仟元整。
佳作若干隊，每隊獎金新台幣壹仟元整
65
全國大專ITSA盃程式設計
桂冠挑戰大賽
第一次競賽結果
66
A組1-10名
名次
學校
隊名
1
台灣大學
OAO
2
台灣大學
QAQ
3
交通大學
Super Street Fighter 4
4
交通大學
蔣神文我同學
5
清華大學
NekoLab
6
清華大學
yoshi
7
清華大學
XDD
8
成功大學
JDP
9
成功大學
IFC
10
成功大學
Flt
67
B組1-10名
名次
學校
隊名
1
屏東商業技術學院
H.N.L.S
2
長榮大學
D.I.T
3
真理大學
FFT
4
輔仁大學
吃早餐
5
台中教育大學
HuNTeR
6
樹德科技大學
7
樹德科技大學
我很醜可是我很溫柔
8
臺中科技大學
中科No.1
9
明新科大
MUSTbeTrue1
10
輔仁大學
CY_Freshman
Volleyboys
68
C組1-6名
名次
學校
隊名
1
嘉義大學
小肚臍
2
嘉義大學
專題生
3
長榮大學
Crush
4
明新科大
MUSTbeTrue3
5
崑山科技大學
隨便湊
6
德霖技術學院
妖嬌美麗
69