第1章程序設(shè)計(jì)基礎(chǔ)知識(shí)教學(xué)課件

程序與語言P3語言：用于交流的規(guī)則與符號(hào)詞匯、語法、語意計(jì)算機(jī)語言的特點(diǎn)：簡單嚴(yán)格無二意性程序：指令的序列用計(jì)算機(jī)語言對所要解決的問題中的數(shù)據(jù)以及處理問題的方法和步驟所作的完整而準(zhǔn)確的描述。

程序=數(shù)據(jù)結(jié)構(gòu)+算法算法P4什么是算法：解決某個(gè)體定類型問題的運(yùn)算序列，是一個(gè)有窮集合。如：交換、鏈表、排序、搜索程序設(shè)計(jì)的步驟P3分析問題，建立數(shù)學(xué)模型確定數(shù)據(jù)結(jié)構(gòu)和算法編制程序調(diào)試程序算法的基本特征P6有窮性確定性有效性有零個(gè)或多個(gè)輸入有一個(gè)或多個(gè)輸出算法表示算法可以用任何形式的語言或符號(hào)來描述。常用的有：自然語言程序語言流程圖N-S圖PAD圖偽代碼常用算法P10窮舉法迭代法遞推和遞歸回朔分治法結(jié)構(gòu)化程序設(shè)計(jì)P14所有程序都可以用三種基本結(jié)構(gòu)來實(shí)現(xiàn)。順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)自下而上，逐步求精模塊化C語言P25使用最廣泛1972-1973年AT&T的BELL實(shí)驗(yàn)室在B的基礎(chǔ)上開發(fā)開發(fā)Unix1990年國際標(biāo)準(zhǔn)的ANSiCC語言的基本特點(diǎn)

具有簡潔、高效的特點(diǎn)。

在系統(tǒng)軟件開發(fā)領(lǐng)域具有無可辯駁的優(yōu)勢。計(jì)算機(jī)上能做到的，都能用匯編語言來實(shí)現(xiàn)；Windows上能做到的，都能用C語言來實(shí)現(xiàn)。

Windows本身就是用C語言寫的。

C++是C語言的超集

C++是AT&T公司于1985年推出的。C++對C語言進(jìn)行了面向?qū)ο蟮臄U(kuò)充，加入了類和實(shí)例、繼承、重載、虛函數(shù)等支持面向?qū)ο蟪绦蛟O(shè)計(jì)的機(jī)制。C++完全容納C語言。C++不是純粹的面向?qū)ο蟪绦蛟O(shè)計(jì)語言。C++完全容納C語言，學(xué)習(xí)C++不僅要學(xué)習(xí)面向?qū)ο蟪绦蛟O(shè)計(jì)技術(shù)，還要學(xué)習(xí)C語言已有的、行之有效的編程技巧和特征。

VisualC++是集成開發(fā)環(huán)境

VisualC++(簡稱：VC)是微軟的一套C/C++編譯器產(chǎn)品。內(nèi)含一套集成開發(fā)環(huán)境(IDE)。其他公司也有相應(yīng)產(chǎn)品：Borland的BorlandC++、IBM的VisualAgeC++Symantec的SymantecC++。微軟的VC市場占有率較高。

不要混淆VisualC++和C++

C/C++是語言，VisualC++是產(chǎn)品。兩個(gè)常見的奇怪說法：“我們學(xué)校開了一門VisualC++課程?！薄笆炀氄莆誚isualC++”。正確說法：

“我們學(xué)校開了一門C++課程，以VisualC++作為軟件開發(fā)環(huán)境”?！笆炀氄莆誚C環(huán)境下開發(fā)Windows程序、Unix程序的技術(shù)”。

本學(xué)期的學(xué)習(xí)目的熟練掌握C的語法。熟悉一些經(jīng)典算法。編程序、調(diào)程序和讀程序的能力的培養(yǎng)與提高。良好編程習(xí)慣的養(yǎng)成。

為什么用C編寫Dos程序

Windows編程涉及到一系列Windows特有的概念：如消息、句柄等等。這些概念與C語言本身并無直接關(guān)系，卻足以在初學(xué)者面前把水?dāng)嚋?。用C編寫Dos程序則簡單得多?？梢宰屛覀儝侀_與C語言本身無關(guān)的東西，專心于C的語法、專心于經(jīng)典算法的研究。Windows程序設(shè)計(jì)的兩種方式API編程：

API(ApplicationProgrammingInterface)應(yīng)用程序編程接口MFC編程：

MFC(MicrosoftFoundationClass)微軟基本類難度曲線鴨子的路體驗(yàn)Windows編程理解Windows編程深入了解MFC編程豐富編程經(jīng)驗(yàn)《C++程序設(shè)計(jì)語言教程》麥中凡北航《VisualC++6.0編程基礎(chǔ)》王世同清華《Windows程序設(shè)計(jì)傻瓜書》電子工業(yè)《深入淺出MFC》侯捷華工《VisualC++編程高手》編程高手工作室希望學(xué)習(xí)C語法，基本功的提高沒有葵花寶典、沒有辟邪劍譜爾曰顯淺，彼云艱深。唯其深入，所以淺出。

源程序我們目前學(xué)習(xí)的就是使用高級(jí)程序設(shè)計(jì)語言編寫程序代碼編制程序（編程）由程序設(shè)計(jì)語言構(gòu)成就向用英文能夠?qū)懶≌f，用中文也可以寫出一樣內(nèi)容的小說C是高級(jí)程序設(shè)計(jì)語言最常用的一種可執(zhí)行程序與源程序比較可執(zhí)行程序可以運(yùn)行的程序不知道程序設(shè)計(jì)員的思想不能修改原有的流程完成功能固定源程序可以生成可執(zhí)行程序知道程序設(shè)計(jì)員的思想能修改原有的流程完成功能可以修改第一個(gè)程序：HelloWorld希望輸出是在屏幕上打印HelloWorld！首先啟動(dòng)VisualC++新建工程“工程”是源程序及資源文件的容器。“Win32ConsoleApplication”控制臺(tái)應(yīng)用程序。新建源文件向工程中添加源文件工程/添加工程/新建注意文件類型應(yīng)創(chuàng)建“C++SourceFile”(C++源文件)HelloWorld源程序#include<stdio.h>main(){ printf(“HelloWorld\n”);}編譯源程序并執(zhí)行結(jié)果編譯鏈接運(yùn)行編譯鏈接運(yùn)行注意C語言源程序?qū)Υ笮懨舾?，而一般的文件名對大小寫不敏感理解HelloWorld--頭文件#include<stdio.h>stardandinput/outputheadfile標(biāo)準(zhǔn)輸入輸出頭文件輸入輸出不是C的保留字由于后面使用到函數(shù)printf，而該函數(shù)定義在stdio.hstdio.h是編譯器預(yù)先提供的頭文件凡是使用函數(shù)printf，必須#include<stdio.h>#的意思是預(yù)處理在計(jì)算機(jī)開始理解源程序前先告訴計(jì)算機(jī)什么是函數(shù)printf，在哪里找得到該函數(shù)的解釋函數(shù)的簡單解釋：功能塊保留字語言本身使用的詞匯不能作為普通的詞匯使用僅表示在語言中的特殊含義main()稱為函數(shù)申明，函數(shù)定義，表示main這個(gè)函數(shù)是干什么的特殊的函數(shù)在一個(gè)源程序中有且僅有一個(gè)main函數(shù)在()中可以寫參數(shù)｛｝｛｝表示其中的語句都當(dāng)作一句語句來看待必須一一對應(yīng)｛為開始｝為結(jié)束printf由編譯器中的stdio.h提供的函數(shù)能夠?qū)崿F(xiàn)在屏幕上輸出的功能printf在()內(nèi)可以是字符串()代表函數(shù)的參數(shù)參數(shù)代表的是來料加工中來的是什么料字符串用“”括起來\n\后面加字符，表示特殊字符，可以查表\n表示換行符號(hào)可以出現(xiàn)在字符串的任意地方printf(“hello\nwor\nld\n”);的輸出是helloworld分號(hào);分號(hào)；是表示一句語句的結(jié)束預(yù)處理語句不加；函數(shù)定義不加；空語句就是分號(hào)前到前一語句間沒有語句。在編譯優(yōu)化中會(huì)自動(dòng)去除。main(){ ; /*空語句*/}注意空行便于閱讀。注釋為/*與*/之間的文字，不影響源程序的解釋。也便于閱讀。縮進(jìn)是便于閱讀，便于糾錯(cuò)。源程序->可執(zhí)行程序P33C源程序.C文件編輯程序可執(zhí)行程序.EXE文件C庫函數(shù)用戶目標(biāo)程序.obj文件編輯編譯結(jié)果編譯程序鏈接程序鏈接其他程序C語言編譯系統(tǒng)運(yùn)行main(){ printf(“a\n”); { printf(“ab\n”); printf(“ab\n”); }}判斷題main(){ /* printf(“bb\n”); */ printf(“aa\n\n”);}判斷題main(){

printf(“Hello”); printf(“World”); printf(“”); printf(“\n”);}優(yōu)秀程序員的素質(zhì)之一使用縮進(jìn){}對齊有足夠的注釋有合適的空行ASCII對國際公認(rèn)的字符進(jìn)行編碼空格（32） ↑（24） ↓（25） →（26） ←（27） 0（48） 1（49）…9(57) A(65) B(66) … Z(90)… a(97) b(98) … z(122)... 可見字符/不可見字符由字母、數(shù)字以及下劃線組成，第一個(gè)字符必須是字符或下劃線長度<=31區(qū)分大小寫命名規(guī)則：標(biāo)識(shí)符P31Keyword:保留字、關(guān)鍵字C語言規(guī)定的、賦予特定含義的、有專門用途的標(biāo)識(shí)符，不能做其他用途。auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while特定字用于C語言的預(yù)處理，一般不另做他用define include undef ifdef ifndef endif line error pragmas elif else 自定義標(biāo)識(shí)符自行定義的標(biāo)識(shí)符，用于程序員使用，可以是函數(shù)名稱、變量、常量、類型名稱等。main是特定意義的標(biāo)識(shí)符優(yōu)秀程序員的素質(zhì)之二標(biāo)識(shí)符符合實(shí)際意義標(biāo)記變量記為flag,取最大值記為max例外：循環(huán)變量通常只使用單字母，如i,j,k匈牙利命名法標(biāo)識(shí)符有英語單詞組成，首字符大寫SystemTime:系統(tǒng)時(shí)間C語言的基本語句數(shù)據(jù)定義語句。賦值語句。函數(shù)調(diào)用語句。表達(dá)式語句流程控制語句。復(fù)合語句。空語句。其