課程分類：
資訊程式
發佈單位：全球產學營運及推廣處推廣教育組
點閱率：3390
課程簡介
APCS「大學程式設計先修檢測」（Advanced Placement Computer Science，APCS）主要在檢測考生程式設計的能力，讓具備程式設計能力的高中職學生，有一個具公信力的檢驗學習成果，並提供作為大學選才的參考依據。APCS每年舉辦3次考試，分別在1月、6月及10月，若考生考過APCS檢測，就可用此檢測成績加上學測成績，便能夠申請許多學校的資訊相關科系的APCS組，109學年度更增加到「38校系、91個名額」，本課程將由淺入深，帶學生進入程式的世界，讓您具備APCS應考實力，考取高分APCS檢測，進入理想大學！
課程內容
課程特色：
由本校資工系老師授課、指導，從零開始介紹運算思維與程式設計觀念，同時搭配進階班上機實作演練，加強程式理解力與觀念釐清。並根據測試題型說明解題技巧，實際進行程式設計實作模擬解題，務求在「程式設計實作」科目上拿到高分，幫助學生可以快速掌握APCS檢定重點！
課程內容及上課時間：
APCS零基礎入門班
1.課程說明：為無基礎國、高中生量身打造，電資理工相關科系加分利器，從無到有，培養撰寫程式能力，課程深入淺出，教導學生如何透過C程式完成資料輸出入、邏輯控制、資料處理等工作，並了解APCS檢測內容及解題技巧，配合隨堂練習及APCS模擬試題，打下扎實程式基礎，迎戰APCS檢定！
2.課程時間：111年11月5日至11月26日，上午10:00-12:30；下午13:30-16:00 (共7堂/17.5小時)，詳細時間請參考下方課程內容
3.招生對象：零基礎，對程式語言有興趣的國、高中、高職生及一般大眾。
4.課程內容：
| APCS零基礎入門班 |
第1堂11/5
上午 10:00-12:30 |
第2堂11/12
上午10:00-12:30 |
第3堂11/12
下午13:30-16:00 |
第4堂11/19
上午10:00-12:30 |
第5堂11/19
下午13:30-16:00 |
第6堂11/26
上午10:00-12:30 |
第7堂11/26
下午13:30-16:00 |
導論
保留字
資料型態 |
變數
常數
運算子 |
決策指令流程 |
迴圈指令
流程控制 |
陣列
字串 |
函數 |
排序
搜尋 |
C語言導論(數位邏輯、數字系統、笛摩根定理)
環境建置
輸入與輸出
保留字
識別字
資料型態導論
整數型態
浮點數型態
雙浮點數型態
字元型態 |
變數導論
區域變數
靜態變數
常數
全域變數
運算子導論
算術運算子
關係運算子
邏輯運算子
設定運算子
條件運算子 |
決策指令導論
If語法
If else語法
If簡寫
If else if語法
Switch語法 |
迴圈導論
While迴圈
Do while迴圈
For迴圈
Break指令
Continue指令 |
一維陣列
二維陣列
字串導論
字串函數範例
|
函數導論
函數的呼叫
函數的回傳值
傳值呼叫
使用者定義函數
預定義函數 |
排序導論
排序演算法範例
搜尋導論
搜尋演算法範例 |
APCS程式實戰進階班
1.課程說明：針對已有基礎概念的國高中生打造，課程著重上機學習撰寫程式的能力，培養撰寫進階程式能力，介紹指標、結構、排序、搜尋及重要資料結構(鏈結、串列堆疊、佇列及二元樹)，並了解APCS檢測內容及解題技巧，配合隨堂練習及APCS模擬試題，深入了解APCS檢測內容及解題技巧。
2.課程時間：111年12月3日至12月24日，上午10:00-12:30；下午13:30-16:00 (共7堂/17.5小時)，詳細時間請參考下方課程內容
3.招生對象：具基礎程式語言觀念；國、高中、高職學生，希望培養撰寫進階程式能力者及一般大眾。
4.課程內容：
| APCS程式實戰進階班 |
第1週12/3
上午 10:00-12:30 |
第2堂12/10
上午 10:00-12:30 |
第3堂12/10
下午13:30-16:00 |
第4堂12/17
上午 10:00-12:30 |
第5堂12/17
下午13:30-16:00 |
第6堂12/24
上午 10:00-12:30 |
第7堂12/24
下午13:30-16:00 |
| 指標 |
結構
鏈結串列 |
佇列
堆疊 |
樹 |
搜尋 |
排序 |
進階二元樹 |
指標導論
指標種類
空指標
陣列與指標的相關性
字串作為指標
陣列和指標作為參數
傳參考呼叫 |
結構導論
巢狀結構
結構陣列
結構實作
鏈結串列導論
鏈結串列實作範例
鏈結串鍊的建立與走訪
節點的搜尋與插入
節點的刪除 |
堆疊導論
用陣列表示堆疊
堆疊操作
用鏈結表示堆疊
堆疊實作
佇列導論
用陣列表示堆疊
用鏈結表示堆疊
佇列類型
佇列實作 |
樹導論
樹種類
一般樹轉類元樹
追蹤二元樹
霍夫曼樹
樹實作 |
搜尋導論
線性搜尋
二元搜尋
二元樹搜尋 |
排序導論
選擇排序
插入排序
泡泡排序
快速排序
二元樹排序 |
二元搜尋樹導論
二元搜尋樹操作
Threaded 二元搜尋樹
AVL樹
紅黑樹
Splay 樹 |
上課地點：國立中山大學電資大樓
招生人數：每班至多40人，額滿為止(每班須超過15人才開課)。
＊本課程需自行攜帶筆記型電腦以及電源供應器，請確認筆記型電腦具有Windows操作系統環境及網路功能，並確認需可安裝C語言編譯器。
＊本課程若為整日課程，可協助代訂午餐
招生資格及對象
1.具基礎程式語言觀念，希望培養撰寫進階程式能力之國、高中生。
2.對撰寫程式語言有興趣之社會大眾。
收、退費標準
▶ 收費標準
＊零基礎入門班每班每名 7,500 元
＊程式實戰進階班每班每名 8,500 元
＊同時報名基礎入門+實戰進階班，享優惠金額兩班13,000元。
▶ 退費標準
(1) 第一次開課前申請退費，退學費之九成。
(2) 自實際上課之日算起未逾全期三分之一者退還已繳學費之半數。
(3) 在班時間已逾全期三分之一者，不予退還。
(4) 若因招生不足或天候等不可抗拒之外力因素，無法如期開班，本處有權停開，所繳費用以電匯方式無息退還（匯款手續費除外），學員不得有任何異議。
▶ 退費方式
請於退費期限內填寫退費申請書(自網站下載)、繳回收據並繳交在台金融單位存摺封面影本。(銀行請附上分行名稱)
請注意：非郵局或台灣銀行帳戶，將自付手續費NT$30元。
報名方法
※若為家長替小朋友報名，請務必以小朋友名字註冊會員報名※
(一) 報名期限：即日起上課前7天。
(二) 繳費期限：繳交報名表後7天內(含假日)至線上系統繳費，逾期視同放棄報名，不再通知。
(三) 報名方式：本課程只接受線上報名。https://ceo-ogiaca.nsysu.edu.tw/
優待辦法
▶ 以下優惠限擇一採用
(1) 本校及附中在學學生、校友、教職員工(含子女)、外貿協會國企班教職員生、高 雄市政府所屬機關之員工(含警消單位)、高學醫學大學在學生、推廣教育舊學員(須完成結 業)。享優惠價每人每班原價打9折。
(2) 同時報名基礎入門+實戰進階班，享優惠金額兩班13,000元。(若取消或退費其中一班，請補足差額)
(3) 10/17(一)前報名並繳費者，享每人每班早鳥折價1,000元。
備註說明
課程詳細內容請見附件檔案。
課程洽詢：
國立中山大學全球產學營運及推廣處
蕭小姐 07-5252000分機2711
E-mail：karol0730s@mail.nsysu.edu.tw