第0講程序設計與C語言

C語言與數據結構基礎主講人：王波Email:hust_wb@哈爾濱理工大學自動化學院04二月20232教材與參考書籍教材譚浩強，《C語言程序設計（第四版）》，清華大學出版社，2010嚴蔚敏，李冬梅，吳偉民，《數據結構（C語言版）（第2版）》，人民郵電出版社，2015參考書籍何欽銘，顏暉，《C語言程序設計（第2版）》，高等教育出版社，2013年[美]霍爾頓（HortonI.）著；楊浩譯，《C語言入門經典（第5版）》，清華大學出版社，2013嚴蔚敏，吳偉民，《清華大學計算機系列教材：數據結構（C語言版）》，清華大學出版社，20123學院本科生專業(yè)限選課授課形式總共56學時，（20

理論

+20

翻轉+16

實驗）5-18周

-周二，5-18單周-周四，第三大節(jié)，西1-0913；考核方式平時成績：30%平時作業(yè)10%、實驗成績10%、上課出勤10%期末成績：70%授課形式和考核方式4第一部分

C語言程序設計第01講計算：變量和表達式第02講判斷：分支結構第03講循環(huán)第04講循環(huán)控制第05講數據類型和處理第06講函數第07講數組第08講指針初步和字符串第二部分

數據結構基礎第09講線性結構第10講非線性結構第11講查找和排序課程內容5第0講程序設計與C語言第一部分C語言程序設計60.1計算機與編程語言0.2C語言0.3第一個C程序0.4這一講的練習本講內容70.1計算機與編程語言8計算機是生活必需品如果想要自己設計一些功能和行為，讓計算機按照你的意圖做事情，就需要寫程序了學習程序設計的目的是通過學習編程，來理解計算機是如何解決問題的，理解計算機的能與不能，擅長與非擅長9計算機如何解決問題“請給我一杯水”轉身去廚房找到一個杯子找到一個裝有水的水壺在杯子中倒入一些水拿著杯子走回桌子10計算機語言程序是用特殊的編程語言寫出來，并用它來表達如何解決問題的不是用編程語言來和計算機交談，而是描述要求它如何做事情的過程或方法11計算機語言12輾轉相除法如果v等于0，計算結束，u就是最大公約數；如果v不等于0，那么計算u除以v的余數，讓u等于v，而v等于那個余數；回到第一步。13計算機—程序—算法14算法我們要讓計算機做計算,就需要像這樣找出計算的步驟,然后用編程語言寫出來計算機做的所有事情都叫做計算計算的步驟就是算法15計算機思維求解方程：“3*x+6=18”解方程枚舉二分搜索……16程序的執(zhí)行解釋：借助一個程序，那個程序能試圖理解你的程序，然后按照你的要求執(zhí)行編譯：借助一個程序，就像一個翻譯，把你的程序翻譯成計算機真正能懂的語言（機器語言）寫的程序，然后，這個機器語言寫的程序就能直接執(zhí)行了17解釋語言VS編譯語言語言無解釋/編譯之分常用的執(zhí)行方式而已解釋型語言有特殊的計算能力編譯型語言有確定的運算性能18討論計算機里的CPU可以直接運行人類編寫的程序嗎？為什么說編程語言不是和計算機交談的語言？190.2C語言20為什么是C？最新的排名在：/index.php/content/paperinfo/tpci/index.html21為什么是C？22其他語言現代的編程語言在語法上的差異很小幾乎都是C-like語言語言的能力/適用領域主要是由庫和傳統(tǒng)決定的23“itwasthesummerof‘69’”PDP–7圖片來源：PDP–11圖片來源：24C語言的發(fā)展C語言是從B語言發(fā)展而來的，B語言是從BCPL發(fā)展而來的，BCPL是從FORTRAN發(fā)展而來的BCPL和B都支持指針間接方式，所以C也支持了C語言還受到PL/I的影響，還和PDP-II的機器語言有很大的關系1973年3月，第三版Unix上出現了C語言的編譯器1973年11月，第四版Unix（SystemFour）發(fā)布，此版本是完全用C語言重新寫的25C的發(fā)展與版本—K&R經典C又被叫做“K&RtheC”TheCProgrammingLanguage,byBrianKernighanandDennisRitchie,2ndEdition,PrenticeHall圖片來源：26C的發(fā)展與版本—標準1989年，ANSI發(fā)布了一個標準——ANSIC1990年，ISO接受了ANSI的標準——C89C的標準在1995年和1999年兩次更新——C95和C99所有的當代編譯器都支持C9927C語言用在哪里？操作系統(tǒng)嵌入式系統(tǒng)驅動程序底層驅動圖形引擎、圖像處理、聲音效果28C是一種工業(yè)語言操作系統(tǒng)嵌入式系統(tǒng)驅動程序底層驅動開發(fā)效率>>學習過程開發(fā)效率>>開發(fā)樂趣日常應用很少直接用C語言編寫學習C的過程主要是練習代碼，而非真實軟件29編譯運行C需要被編譯才能運行，所以你需要編輯器編譯器或者，IDE（集成開發(fā)環(huán)境）30推薦的編程軟件DevC++（4.9forWin7,5.0forWin8）免費安裝簡單不用建工程31其他選擇MSVisualStudioExpress

(forWindows)Xcode(MacOSX)Eclipse-CDTGeany(和MinGW一起)Sublime(和MinGW一起)Vim/emacs(和MinGW一起)320.3第一個C程序33初學C的困惑用什么軟件好選擇太多，有時候就是個麻煩當代軟件往往只有一個編程軟件那就用DevC++5.x吧34第一個C程序35在DevC++里的C程序36程序框架本課程中所有的程序都需要這一段直到學函數之前，我們的代碼都只是在這個框架中編寫37輸出printf(“HelloWorld!\n”);“”里邊的內容叫做“字符串”，printf會把其中的內容原封不動地輸出\n換行符，表示要在輸出的結果后換一行38暫停如果你在使用DevC++system(“pause”);讓程序運行完成后，窗口還能留下觀察不是DevC++就不需要這條語句了39程序中的錯誤編譯時發(fā)現的錯誤所在的地方會以紅色的底表示出來具體的錯誤原因列在下方的窗口里（是英文的）C的編譯器給出的錯誤提示往往不那么好“猜”40不要用中文中國學生還有一個極其常見的低級錯誤，就是用了中文輸入法來輸入程序。那些標點符號，在中文和英文可能看上去相似，但是對于計算機是完全不同的符號，如果你還開了全角標點的話，問題就更嚴重了41做計算printf(“%d”,24+35);%d說明后面有一個整數要輸出在這個位置上printf(“24+35=%d”,24+35);42四則運算%表示取兩個數相除后的余數43幾個小程序44討論我們是在學習GCC嗎？常聽到有人他學的是VisualC，有人學的是TurboC，不是我們講的什么DevC，是他們的比我們的高級嗎？還有GCC到底是什么？main()的樣子為什么看到有的書上的