101程式設計入門

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 ♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…♫…
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

【程式設計入門

★ 上課時間: 每週三下午 3:20 ~ 5:10
★ 上課教室: 209 電腦教室
★ 電子信箱: jennyher [AT] fg.tp.edu.tw
★ 課程大綱: 101_Programming_menu

作業上傳(Moodle)

TFG Online Judge 

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
下學期】                   
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

☆ 寒假作業檢討

作業一:完成期末考未完成之題目(c010除外)

作業二:101_WinterVacationHomework_1020118

參考執行結果:

LifeColor_01SeePastLifeFromBirthday_02

Encoding_03Decoding_043n+1_05ClockHands_06

 ★ 參考解答:

 

☆ 萬年曆 or 奇數魔方陣

上述主題二選一

上網搜尋相關資料及程式(C++),將問題解決方法了解後,畫下流程圖及程式架構,
並將下載之程式加上「完整註解」及檔案下載來源。

上傳書面報告(Sample)及加上「完整註解」之程式碼。

 

☆ 系統設計專案

專案內容:SystemDesign_01

書面報告封面:SystemDesign_02

書面報告內容:SystemDesign_03

專案程式之建立:sample

 作業上傳(Moodle)

 

☆ 資料!你家住哪裏? (課本第15章)

談指標:09_pointer_01

指標與陣列:09_pointer_02

 

☆ 檔案的輸入/輸出 (課本第16章)

 檔案處理:16_file

 

☆ 物件導向初體會  (課本第13章)

結構:10_structuresample

類別一:資料成員與成員函式sample

類別二:建構式與解構式sample

 

☆ 資料結構與演算法

資料結構簡介

堆疊與佇列:堆疊之應用( 迷宮問題 )

鏈結串列

 

排序

 

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
【上學期】
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

☆ 在上課之前的準備 …

認識我、認識妳
我們的班級幹部
上課用書:C++ 風格與藝術
作業上傳(Moodle)

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

☆ 講在程式設計之前: Before  Programming  …

★ 電腦基本原理、二進位數字系統

 

☆ 在學會走路之前應先學會爬:程式設計的爬行…

★ 程式設計簡介:02_Programming

★ 風格的展現:課本第三章

★ Dev-C++安裝: 學習C語言、寫程式的好幫手『Dev-C++ 』
  >>  新版的Dev-C++:wxDev-C++官網
>>  舊版的Dev-C++:devcpp-4.9.9.2

★ 程式設計初體驗:02_The C++ Language

★ 上課學習單:02_MyFirstProgram  (09/19)

 

☆ 把「資料」存在電腦裏

★ 變數與資料型態:03_TheVar_CPP
>> 課本第四章 練習4-1 ( hw4-1.cpp )、練習4-2 ( hw4-2.cpp ) 2選1  (09/26)
>> 課本第四章 練習4-3 ( hw4-3.cpp )、練習4-4 ( hw4-4.cpp ) 2選1 (09/26)
>> 
作業上傳(Moodle)

 

☆ 如何讓電腦與人「對話」

★ 資料的顯示與讀取

 

☆ 讓電腦「想一想」

★ 運算子與運算式:04_operator

★ 判斷結構:條件與選擇控制敘述 05_ifelse

★ 上課學習單:04_operator05_ifelse_equation+BMI

★ 回家作業:作業上傳(Moodle)
>> 課本第五章 練習5-1、5-2、5-5、5-6 共四題  (10/03)
>> 課本第六章 練習6-1+6-2、6-4、6-5 共三題(10/17)

☆ 讓電腦「重覆」做很多次

★ 重覆結構:06_WhileForDowhile

★ 上課學習單:06_loopBMI+GuessNum

★ 課堂練習、回家作業:作業上傳(Moodle)  (10/24)
  (10/24)
>> while 重覆執行「一元二次方程式」或「計算BMI」、猜數字遊戲
  (10/31)
>>  for  利用「*」印出三角形 (0102030405)
>>    印出橫式九九乘法表 (multiplication)
>>    印出直式九九乘法表 (vertical_multiplication) (加分題)
>>  課本練習 8-2 (resistance)

 ☆ 資料坐火車:談陣列

★ 陣列與字串:07_ArrayAndString

★ 課堂練習、回家作業:作業上傳(Moodle)
  (11/07)
>> 找出陣列中的最大值、最小值。
>> 亂數產生十個整數,並利用泡泡排序法依小到大排序。(BubbleSort_rand)

(11/14)

>> 試設計一程式,將字串陣列中的所有小寫字母轉換成大寫字母。 (small_to_large)
>>
利用二維陣列方式來計算巴斯卡三角形的值。(pascal) (加分題)
>> 於「高中生程式解題系統」上完成 a007、a009、a015,並將畫面抓下(Alt+PrintScrn)後,
貼上小畫家,存成 ( zerojudge_001_xxxx.jpg  ) 上傳至作業區。

 ☆ 程式堆積木:談函數

★  函數:08_function-0108_function-02

★  課堂練習、回家作業:
(11/27)
>> 「自訂函數」求:泡泡排序法。
>> 「遞迴函數」求:a的b次方 、最大公因數、N!。
>>  於「高中生程式解題系統」上完成 a024、a121,並將畫面抓下(Alt+PrintScrn)後,
貼上小畫家,存成 ( zerojudge_002_xxxx.jpg  ) 上傳至作業區。

  (12/05)
>>  參照的練習:兩數交換。(08_swap_references.cpp)
>>  還是質數!找出前八個梅森尼質數。(08_mersenne_prime.cpp)
【如果質數滿足 (2^p) – 1 時,稱為梅森尼質數 (Mersenne Prime)。】
>>  修改求最大公因數之程式,求兩數的最小公倍數。(08_lcm.cpp)
>>   於「高中生程式解題系統」上完成 a020、a040,並將畫面抓下(Alt+PrintScrn)後,
貼上小畫家,存成 ( zerojudge_003_xxxx.jpg  ) 上傳至作業區。

  ☆ 期末考囉!

★  筆試: (101/12/26)

>>  筆試題目參考答案

★  上機考: (102/01/02)

>>  程式題目

  ☆ 寒假 ~ 有作業哦!

★ 元月18日公佈於 Moodle 平台上 :)

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

【參考資料】

台大資訊系「資訊之芽」培訓計畫 ( 粉絲專頁 )

www.cplusplus.com

C++學習筆記

★ 線上解題系統

☆ 高中生程式解題系統

☆ Lucky貓的ACM園地

☆ UVa Online Judge(ACM)

☆ 網際網路程式設計全國大賽 (NPSC)

★  A 語言B語言C語言