作者ssagit (自分らしく)
看板C_and_CPP
標題Re: [問題] 國中的數理資優班的 C++基礎班?
時間Fri Dec 30 23:29:19 2011
分享一下我今年教我們學校高二資優班的資訊課上課的內容,
因為一個星期只有一節,所以時間不是很多,
前面六節我先教 Excel,主要是教他們分析步驟,
還有一些內建函數的使用。
接下來十節課才是教C++,
說是C++,其實也只是教他們沒有 OO 的部分,
我是搭配我自己架的 Online Judge Server,
http://www.tcgs.tc.edu.tw:1218/
讓他們學一個段落就寫一些題目,
10週其實能教的很少,
大概教完基本的流程控制,頂多教到巢狀迴圈,
再有時間就教陣列跟排序法,這樣時間就差不多了。
您教的是國中的資優班,
可以的話我覺得可以讓他們以參加 NPSC 比賽為目標,
http://contest.cc.ntu.edu.tw/npsc2011/
而它的考古題我的 OJ 上也有, (其實我是來推薦我的網站的 XD)
這個比賽如果得名,對將來申請建中、北一女是可以加分的,
只是103年之後實施12年國教,
到時候還會不會採計就不知道了。
※ 引述《sjgau (sjgau)》之銘言:
: 確定開課,人數大約 20為,
: 需要教到甚麼程度?
: 通常,我會提到
: 兩個變數的值交換,不准使用第三個變數,
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
我覺得這不是很必要,
甚至C++本身就有 swap 可以用了,
而且還可以用在 double 或 string 上。
: XOR 和 XOR 的應用,檔案的加密/解密
對高中生要教單純二進位的觀念,
就要花上不少時間了,
我覺得對國中生來說太難。
: if 的應用,一元二次方程式根的判別式
: d= (b*b) - 4*a*c
: d > 0, < 0, = 0,
: 順便提到 浮點數的運算誤差
: for 的應用,
: sum. of 1 + 2 + . . . + 20億,
: 使用 int 的變數型態會 overflow,
: 順便提到 2's 補數
: 順便提到,改成 double 的變數型態,速度
: 會比較慢,慢了多少?以軟體來模擬 浮點數的運算,
: 速度會比整數的運算慢了 一百倍。
: 順便提到,time() 函數的精確度是 秒,
: ftime() 的精確度可以到 ms, 但是,。。。
: 陣列的應用,會使用 simpson 積分第一法則,
: y= sin(x)的積分, x=0.0 to 3.1415926, 答案會
: 接近 2.0
微積分的課程是高三的自然組才會教到,
國中生應該無法理解吧。
: 文字檔案和 二進為檔案的異同和應用,
: 會介紹寫程式讀取 Excel 檔案,輸出檔案
: 叫 AutoCAD 自動畫圖,
: 還有,。。。
: 會不會太多了 一點點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.181.169.13
→ tjjh89017:sagit大神(worship) 12/30 23:30
→ firejox:sagit老師(worship) 12/30 23:39
→ tropical72:用矩形/梯形積分法求曲線面積還蠻直覺的.simpson就... 12/30 23:39
推 aecho:sagit大神(worship) 12/31 06:24
推 suhorng:其實問題還是在於學生自己想不想學? 12/31 11:38
→ suhorng:否則幾進位自己耐心看書還是可以弄懂 12/31 11:39
→ suhorng:另外現在高中生的微積分只有教多項式+根號....||| 12/31 11:40
推 lsc36:高中真正在學程式幾乎是自學或是在社團吧... 12/31 12:35
推 fbiwbi:學了2個變數交換反而不會寫swap XD 12/31 17:05
推 flere:是說有什麼原因一定要兩個變數就好了嗎??感覺有點偏 12/31 17:10
推 jason12308:兩變數值交換不是用XOR弄一弄就行了? 01/01 19:56
推 jason12308:我在寫組語就這樣用XDDDDD 01/01 19:58
→ james732:xor在兩個變數相等的時候會變成0 01/01 19:58
→ xatier:sagit 大神(worship) 01/02 18:46
→ mike0514:sagit 大神 (worship) 01/03 20:31