劉立民現職中原大學應用數學系副教授世新大學資管系副教授學歷美國紐澤西理工學院資訊博士 (1999) 雪城大學資科所碩士 (1994) 經歷美國紐澤西州立. 肯恩大學. 資訊科學系助理教授 Pumpkin Networks Inc., (Sunnyvale CA) 資深工程師 / 專案經理

Size: px

Start display at page:

Download "劉立民現職中原大學應用數學系副教授世新大學資管系副教授學歷美國紐澤西理工學院資訊博士 (1999) 雪城大學資科所碩士 (1994) 經歷美國紐澤西州立. 肯恩大學. 資訊科學系助理教授 Pumpkin Networks Inc., (Sunnyvale CA) 資深工程師 / 專案經理"

留傅
5 years ago
Views:

1 簡明 C 程式設計 - 使用 Code::Blocks ( 附範例光碟 ) 劉立民編著全華圖書股份有限公司印行

2 劉立民現職中原大學應用數學系副教授世新大學資管系副教授學歷美國紐澤西理工學院資訊博士 (1999) 雪城大學資科所碩士 (1994) 經歷美國紐澤西州立. 肯恩大學. 資訊科學系助理教授 Pumpkin Networks Inc., (Sunnyvale CA) 資深工程師 / 專案經理 AT&T(Middletown, NJ) 資深工程師專長與研究領域人工智慧語意網路指紋影像處理資料庫系統電腦輔助教學機器學習深度學習學術生涯迄今發表二十餘篇期刊論文翻譯數本機器學習深度學習相關書籍教授 C 程式語言設計課程有超過 20 年的經驗 ii 文前.indd /12/7 上午 09:36:07

約半世紀之前計算機的發展因為新材料的陸續發明硬體的發展速度遠比軟體的發展來的快早期的計算機使用所謂的機器語言或組合語言來撰寫系統不同的機器會有不同的機器語言因此針對甲機器所製作的程式自然不能在不同品牌的乙機器上使用以這種方式來發展軟體當然很不理想不符合經濟效益 C 語言在約在 1970 年代由 Dennis Ritchie 與 Brian

名中最老的程式語言由此可知它的重要性在資訊界幾乎可以說是不可取代的出自 http://spectrum.ieee.

3 約半世紀之前計算機的發展因為新材料的陸續發明硬體的發展速度遠比軟體的發展來的快早期的計算機使用所謂的機器語言或組合語言來撰寫系統不同的機器會有不同的機器語言因此針對甲機器所製作的程式自然不能在不同品牌的乙機器上使用以這種方式來發展軟體當然很不理想不符合經濟效益 C 語言在約在 1970 年代由 Dennis Ritchie 與 Brian Kernighan 在美國貝爾實驗室中被設計出來使用這個具有可攜性的高階程式語言可以在甲機器上製作能在乙機器上執行的程式因此從 70 年代以來 C 語言一直在資訊界扮演一個非常重要的角色 IEEE Spectrum 近年來會對程式語言做重要性的排名 C 這個古老的語言一直都還能排在前 3 名 2016 年最新公佈的報告下圖 C 語言甚至排在第一名也是前 10 名中最老的程式語言由此可知它的重要性在資訊界幾乎可以說是不可取代的出自網站首頁學習 C 程式語言如果只學它的語法結構那一定會很繁瑣無趣可是在學習基本語法的過程中又不大可能有足夠的能力來解決企業界實際的問題幸好過去幾十年來世界各地的先進精心設計了許多不同程度的小問題舉辦了許多的程式設計比賽其中也包含了深淺不一的程式問題這些問題雖然多半比實務問題簡單卻足夠檢驗讀者是否消化吸收了所學習的 C 語言機制本書主要介紹是由西班牙 University of Valladolid 所收集的問題集以 UVa 來編號 Valladolid 大學設計了一個非常好用方便的網站讀者可以在線上提交檢查程式是否正確 iii 文前.indd /12/5 上午 10:48:03

4 UVa Collegiate Programming Examination Committee, CPE Committee CPE CPE CPE C UVa CPE iv 文前.indd /12/5 上午 10:48:06

5 1 CPE UVa 6 C UVa UVa UVa C pair programming v 文前.indd /12/5 上午 10:48:08

6 UVa problem-based learning PBL projectbased learning UVa C vi 文前.indd /12/5 上午 10:48:12

7 C 1-1 C C vii 文前.indd /12/5 上午 10:48:14

8 if if (nested if) case-switch while infinite loop break void return Linux Ubuntu FILE / viii 文前.indd /12/5 上午 10:48:18

9 do-while continue repeat-until for (Nested loop) I I ix 文前.indd /12/5 上午 10:48:20

10 (array) one-dimentional array II (multi-dimensional array) two-dimensional array III 14-1 Tic-Tac-Toe x 文前.indd /12/5 上午 10:48:20

11 IV IV V V xi 文前.indd /12/5 上午 10:48:20

12 VI VI A-1 xii 文前.indd /12/5 上午 10:48:21

13 7 interactive program FILE / NE 三校 N.indd /12/4 下午 03:09:05

14 7-2 C Code::Blocks 7-1 FILE C FILE FILE struct 7-2 stdio.h FILE *fopen(const char *fname, const char *mode) int fclose(file *stream) int fprintf(file *stream, const char *format,...) int fscanf(file *stream, const char *format,...) 7-3 / indiretion operator * FILE * FILE * fpt1;// FILE * fpt1 fpt2 FILE * fpt1, * fpt2; C 7-3-2fopen FILE *fopen(const char *fname, const char *mode) filename mode filename mode P7-1 "r" read NE 三校 N.indd /12/4 下午 03:09:05

$CH7 7-3 absolute path C:\ D:\ UNIX / relative path P7-1 fopen() fopen() fopen() FILE * fopen() C if 7-3-3fclose int fclose(file *stream) stream stream fopen() P7-1 1 int main() { 2 FILE * fpt1, *$

15 CH7 7-3 absolute path C:\ D:\ UNIX / relative path P7-1 fopen() fopen() fopen() FILE * fopen() C if 7-3-3fclose int fclose(file *stream) stream stream fopen() P7-1 1 int main() { 2 FILE * fpt1, * fpt2; // stream 3 fpt1 = fopen("data.txt","r"); 4 if (fpt1) { 5 // 6 fclose(fpt1); // 7 } else { 8 // [ ] 9 printf(" \n"); 10 } 11 return 0; 12 } P7-1 data.txt NE 三校 N.indd /12/4 下午 03:09:05

16 7-4 C Code::Blocks fopen() 7-3-4mode 7-1 "r" read "w" write "a" append C fprintf int fprintf(file *stream, const char *format,...) fprintf() printf() fprintf() FILE *stream fpt2 result.txt fpt2 = fopen("result.txt","w"); // "w" printf("%6.2f,%6.2f,%6.2f\n", 5.3, 7.2, 9.1); result.txt fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n", 5.3, 7.2, 9.1); (fclose) fflush() P7-2 data.txt ( 2 ) fprintf() 3 ( 4~6 ) 4~6 7~9 7~9 4~ NE 三校 N.indd /12/4 下午 03:09:05

$CH7 7-5 P7-2 1 int main() { 2 FILE * fpt2; 3 fpt2 = fopen("data.txt","w"); 4 if (fpt2) { 5 fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n",-8.1,6.3,4.5); 6 fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n",5.3,-7.2,9.$

17 CH7 7-5 P7-2 1 int main() { 2 FILE * fpt2; 3 fpt2 = fopen("data.txt","w"); 4 if (fpt2) { 5 fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n",-8.1,6.3,4.5); 6 fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n",5.3,-7.2,9.1); 7 fprintf(fpt2,"%6.2f,%6.2f,%6.2f\n",1.5,8.1,-14.); 8 printf("%6.2f,%6.2f,%6.2f\n",-8.1,6.3,4.5); 9 printf("%6.2f,%6.2f,%6.2f\n",5.3,-7.2,9.1); 10 printf("%6.2f,%6.2f,%6.2f\n",1.5,8.1,-14.); 11 fclose(fpt2); 12 } 13 return 0; 14 } P7-2 data.txt (P7_2.cbp) fscanf int fscanf(file *stream, const char *format,...) printf()/fprintf() fscanf() scanf FILE *streamfscanf() stream fprintf() stream NE 三校 N.indd /12/4 下午 03:09:06

$txt","r"); 4 if (fpt1) { 5 float f1, f2, f3; 6 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 7 printf("[%6.2f:%6.2f:%6.2f]\n",f1,f2,f3); 8 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 9 printf("[%6.2f:%6.2f:%6.2f]\n",f1,f2,f3); 10 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 11 printf("[%6.$

18 7-6 C Code::Blocks P7-2 data.txt 3 3 P7-3 data.txt P7-3 1 int main() { 2 FILE * fpt1; 3 fpt1 = fopen("data.txt","r"); 4 if (fpt1) { 5 float f1, f2, f3; 6 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 7 printf("[%6.2f:%6.2f:%6.2f]\n",f1,f2,f3); 8 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 9 printf("[%6.2f:%6.2f:%6.2f]\n",f1,f2,f3); 10 fscanf(fpt1,"%f,%f,%f",&f1, &f2, &f3); 11 printf("[%6.2f:%6.2f:%6.2f]\n",f1,f2,f3); 12 fclose(fpt1); 13 } 14 return 0; 15 } P7-3 data.txt (P7_3.cbp) UVa Beat the Spread! NE 三校 N.indd /12/4 下午 03:09:06

19 CH P7-4 1 int main() { 2 FILE * fpt1; 3 fpt1 = fopen("data.txt","r"); 4 if (fpt1) { 5 int n, i=0, data1, data2; 6 fscanf(fpt1,"%d",&n); 7 while(i++ < n) { 8 fscanf(fpt1,"%d %d",&data1, &data2); 9 printf(" (%d,%d)\n", data1, data2); 10 } 11 fclose(fpt1); 12 } 13 return 0; 14 } P7-4 5 i 0 i++ 6~ UVa You can say NE 三校 N.indd /12/4 下午 03:09:06

$fopen("data.txt","r"); 4 if (fpt1) { 5 while ( fscanf(fpt1,"%d",&data)!=eof ) { 6 printf(" (%d)\n", data); 7 } 8 fclose(fpt1); 9 } 10 return 0; 11 } 7-5 06356007-NE 三校 N.$

20 7-8 C Code::Blocks 7-7-1EOF End-Of-File fscanf() EOFfscanf() 16 UVa Simply Emirp P7-5 EOF <Ctrl>+<D> UNIX <Ctrl>+<Z> C EOF EOF P7-5 1 int main() { 2 FILE * fpt1; 3 fpt1 = fopen("data.txt","r"); 4 if (fpt1) { 5 while ( fscanf(fpt1,"%d",&data)!=eof ) { 6 printf(" (%d)\n", data); 7 } 8 fclose(fpt1); 9 } 10 return 0; 11 } NE 三校 N.indd /12/4 下午 03:09:07

21 1. (data.txt) (data.txt) (0~999) 4. rand() n 0<n<=500 (0~999) 5. ( ) ( ) XXX.XX (0.00~999.99) 7. rand() n 0<n<=1000 ( ) XXX.XX (0.00~999.99) 8. ( ) ( ) 9. (data.txt) 3 ( 5 ) (data.txt) 3 1:12,12,12 2:5,5,3 : ( ) 1: 2: : NE 三校 N.indd /12/4 下午 03:09:07

22 10. 某甲號稱製作了一個程式它能輸入三角形的三個邊長輸出這是什麼三角形輸入的資料檔範例如下 1:12,12,12 2:5,5,3 : 如果你的工作是測試某甲的程式是否能正常工作你要準備什麼樣的資料來測試某甲的程式 NE三校N.indd /12/4 下午 03:09:07

_汪_文前新ok[3.1].doc

_汪_文前新ok[3.1].doc 普通高校本科计算机专业特色教材精选四川大学计算机学院国家示范性软件学院精品课程基金青年基金资助项目 C 语言程序设计 (C99 版 ) 陈良银游洪跃李旭伟主编李志蜀唐宁九李涛主审清华大学出版社北京 i 内容简介本教材面向