會計(jì)學(xué)1C語言程序設(shè)計(jì)程序設(shè)計(jì)概述1.1程序設(shè)計(jì)語言程序設(shè)計(jì)語言:程序設(shè)計(jì)語言是用來編寫計(jì)算機(jī)程序的語言，它按照特定的規(guī)則組織計(jì)算機(jī)指令，使計(jì)算機(jī)能夠自動進(jìn)行各種操作處理。計(jì)算機(jī)程序:

按照程序設(shè)計(jì)語言的規(guī)則組織起來的一組計(jì)算機(jī)指令。程序設(shè)計(jì)語言分類:

機(jī)器語言、匯編語言和高級語言。C語言屬于高級語言，1972年由美國的DennisRitchie設(shè)計(jì)發(fā)明。1983年，美國國家標(biāo)準(zhǔn)化協(xié)會（ANSI）根據(jù)C語言問世以來各種版本對C的發(fā)展和擴(kuò)充，制定了C的標(biāo)準(zhǔn)，稱為ANSIC。1987年ANSI又公布了新的標(biāo)準(zhǔn)——87ANSIC。第1頁/共32頁1.1程序設(shè)計(jì)語言C語言程序示例:

計(jì)算1到100的所有自然數(shù)的和。#include<stdio.h>intmain(void){ inti=1,s=0; while(i<=100)/*循環(huán)控制*/ { s=s+i;/*數(shù)據(jù)累加*/ i=i+1;/*生成下一個要累加的數(shù)*/ } printf("sum=%d\n",s);/*輸出結(jié)果*/return0;}第2頁/共32頁1.2算法1.2.1算法概念與算法描述1.2.2算法的邏輯結(jié)構(gòu)1.2.4算法的特性1.2.4算法評價(jià)第3頁/共32頁1.2.1算法概念與算法描述算法重要性：程序=數(shù)據(jù)結(jié)構(gòu)+算法1．算法的概念算法是為計(jì)算機(jī)處理問題所設(shè)計(jì)的解題步驟。算法的最終實(shí)現(xiàn)是計(jì)算機(jī)程序。2．算法的描述方法自然語言流程圖N-S圖PAD圖偽碼等。第4頁/共32頁1.2.1算法概念與算法描述⑴用自然語言描述算法“計(jì)算1到100的所有自然數(shù)的和”步驟①

i和s賦初值，使i=1,s=0；步驟②判斷i的值，若i≤100則執(zhí)行步驟③；否則，轉(zhuǎn)步驟⑤；步驟③

s加i；步驟④

i加1，轉(zhuǎn)步驟②；步驟⑤顯示s的值，結(jié)束。第5頁/共32頁1.2.1算法概念與算法描述⑵用流程圖描述算法第6頁/共32頁1.2.1算法概念與算法描述“計(jì)算1~100自然數(shù)和”的算法步驟①

i=1,s=0；步驟②若i≤100則執(zhí)行步驟③；否則，轉(zhuǎn)步驟⑤；步驟③

s+i；步驟④

i+1，轉(zhuǎn)步驟②;步驟⑤顯示s的值，結(jié)束第7頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)算法的三種結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)互相結(jié)合，可以實(shí)現(xiàn)任何邏輯控制第8頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)1、順序結(jié)構(gòu)特點(diǎn)：各個步驟由前到后依次執(zhí)行，每個步驟都執(zhí)行一次。第9頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)1、順序結(jié)構(gòu)舉例：輸入一個學(xué)生的兩門課程的成績，計(jì)算并輸出平均成績。第10頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)2、選擇結(jié)構(gòu)特點(diǎn)：某些步驟是否能夠執(zhí)行，要視當(dāng)前的條件而定，在同一次處理中，有的步驟可能執(zhí)行不到。第11頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)2、選擇結(jié)構(gòu)舉例：輸入一個學(xué)生兩門課程的成績，若平均成績不低于90，則輸出“優(yōu)等生”；否則，輸出“加油！”。第12頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)3、循環(huán)結(jié)構(gòu)特點(diǎn)：有些步驟會被有條件地重復(fù)執(zhí)行（被重復(fù)執(zhí)行的步驟每次處理的數(shù)據(jù)也可能發(fā)生變化）。第13頁/共32頁1.2.2算法的邏輯結(jié)構(gòu)3、循環(huán)結(jié)構(gòu)舉例：計(jì)算1~100自然數(shù)和。第14頁/共32頁1.2.3算法的特性算法特性⑴有窮性：一個算法必須經(jīng)過有限步驟之后結(jié)束。“有限步驟”，既指步驟量有限，同時也要求步驟量合理。。

⑵確定性：每一個步驟所規(guī)定的操作必須是確定的，不能有二義性。

⑶有效性：每一個步驟描述的操作必須能夠通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算有效地執(zhí)行，并且得到確定的結(jié)果。

⑷輸入和輸出特性。每個有意義的算法有零個或多個輸入，并且有一個或多個輸出。第15頁/共32頁1.2.4算法評價(jià)⑴時間復(fù)雜性算法執(zhí)行時間與問題規(guī)模的關(guān)系，是算法執(zhí)行效率指標(biāo)。⑵空間復(fù)雜性算法對計(jì)算機(jī)內(nèi)存的需求程度，需求越少越好。⑶可讀性算法可供人們閱讀的容易程度。⑷健壯性（容錯性）算法對不合理的輸入數(shù)據(jù)的反應(yīng)能力和處理能力。⑸通用性算法適應(yīng)一類問題，而不是某個特定問題。⑹正確性算法最根本的評價(jià)指標(biāo)，指算法的執(zhí)行結(jié)果滿足預(yù)先規(guī)定的功能和性能要求。

第16頁/共32頁1.3程序設(shè)計(jì)與實(shí)現(xiàn)1.3.1程序設(shè)計(jì)的基本過程1.3.2編輯運(yùn)行C語言程序第17頁/共32頁1.3.1程序設(shè)計(jì)的基本過程問題分析算法設(shè)計(jì)編寫程序調(diào)試運(yùn)行程序分析要處理的問題涉及的各種概念、數(shù)據(jù)特點(diǎn)、已知條件、所求結(jié)果，以及已知條件與所求結(jié)果之間的關(guān)系等各方面的信息。明確：要做什么？確定具體的算法，并選擇合適的算法表達(dá)工具對算法進(jìn)行描述。用程序設(shè)計(jì)語言的語句和命令實(shí)現(xiàn)算法的每一個步驟。第18頁/共32頁1.3.2編輯運(yùn)行C語言程序使用VC++6.0實(shí)現(xiàn)C程序的基本步驟有4個：1．建立源程序文件3．構(gòu)建可執(zhí)行文件2．編譯源程序4．運(yùn)行可執(zhí)行文件啟動VC++6.0系統(tǒng)使用“File”→“New”命令，打開VC++6.0的程序編輯窗口錄入編輯源程序，保存文件使用“Build”→“Compile”命令對源程序進(jìn)行編譯，生成二進(jìn)制目標(biāo)代碼文件。程序通過編譯之后，使用“Build”→“Build”命令將編譯階段生成的目標(biāo)文件和系統(tǒng)的庫函數(shù)文件等連接起來，生成擴(kuò)展名是“.exe”的可執(zhí)行文件。使用“Build”→“!Execute”命令運(yùn)行程序，獲得執(zhí)行結(jié)果。第19頁/共32頁1.3.2編輯運(yùn)行C語言程序例1-1

使用VC++編輯運(yùn)行自然數(shù)累加程序。⑴建立源程序文件。①啟動VC++6.0，使用“File”→“New”命令，打開“new”窗口，選用“Files”選項(xiàng)卡，在主窗口中選擇“C++SourceFile”項(xiàng)，在“File”對話框中輸入文件名，在“Location”對話框中指定文件的存儲位置。第20頁/共32頁1.3.2編輯運(yùn)行C語言程序⑴建立源程序文件②單擊“OK”按鈕，打開程序編輯窗口錄入編輯源程序，并及時存盤。第21頁/共32頁1.3.2編輯運(yùn)行C語言程序⑴建立源程序文件。⑵編譯源程序程序編輯完成后，使用“Build”→“Compile”命令編譯執(zhí)行“Build”→“Compile”命令后的提示信息編譯結(jié)果顯示在編譯報(bào)告窗口第22頁/共32頁1.3.2編輯運(yùn)行C語言程序⑴建立源程序文件。⑵編譯源程序。⑶構(gòu)建可執(zhí)行文件。程序編譯完成后，使用“Build”→“Build”構(gòu)建可執(zhí)行文件。⑷運(yùn)行可執(zhí)行文件。成功構(gòu)建可執(zhí)行文件之后，使用“Build”→“!Execute”命令即可運(yùn)行程序。

第23頁/共32頁1.4C語言程序的基本結(jié)構(gòu)1.4.1程序的函數(shù)化結(jié)構(gòu)

1.4.2標(biāo)識符與保留字1.4.3程序風(fēng)格第24頁/共32頁1.41程序的函數(shù)化結(jié)構(gòu)1．簡單C語言程序的結(jié)構(gòu)C語言程序是由函數(shù)構(gòu)成的，任何一個C語言程序都有一個稱為主函數(shù)的main()函數(shù)。main()函數(shù)的一般結(jié)構(gòu)：intmain(){

函數(shù)體}例1-2

更簡單的C程序。#include<stdio.h>intmain(){printf("Hello!\n");return0;}特別強(qiáng)調(diào)：任何一個C語言程序，main()函數(shù)都是不可缺少的，當(dāng)一個C語言程序只有一個函數(shù)模塊時，這個函數(shù)必然是main()函數(shù)。第25頁/共32頁1.4.1程序的函數(shù)化結(jié)構(gòu)2．C語言程序的一般結(jié)構(gòu)一個C語言程序，在結(jié)構(gòu)上不僅要有main()函數(shù)，還可以包括其他獨(dú)立的函數(shù)，一個函數(shù)可以在另一個函數(shù)中被使用。例1-3

輸出圖案程序。#include<stdio.h>intmain(void)/*主函數(shù)*/{voidp_s(void); p_s(); p_s(); p_s();return0;}voidp_s()/*其他函數(shù)*/{ printf("$$$$$#####$$$$$$\n");}第26頁/共32頁1.4.1程序的函數(shù)化結(jié)構(gòu)3．C語言程序的基本特點(diǎn)⑴C語言程序由函數(shù)構(gòu)成，而且每個程序可以有多個函數(shù)。⑵一個源程序不論由多少個函數(shù)組成，有且只能有一個main()函數(shù)，而且main()函數(shù)可以放在程序的任何位置。⑶一個源程序無論由多少個函數(shù)構(gòu)成，總是從main()函數(shù)開始執(zhí)行程序，與main()函數(shù)在程序中的位置無關(guān)。第27頁/共32頁1.4.2標(biāo)識符與保留字1.標(biāo)識符在程序中使用的變量名、函數(shù)名等。標(biāo)識符構(gòu)成任何一個標(biāo)識符只能是由字母（A～Z，a～z）、數(shù)字（0～9）和下劃線“_”構(gòu)成的字符串，其他符號不能出現(xiàn)在標(biāo)識符中，并且標(biāo)識符的第一個字符必須是字母或下劃線。合法標(biāo)識符aBOOK1max_addnum_1非法標(biāo)識符3sum不允許以數(shù)字開頭ab#cd使用了非法字符“#”book-1出現(xiàn)非法字符“-”（減號）注意：⑴兩個標(biāo)識符中的字母相同而大小寫形式不同時，C語言認(rèn)為是兩個不同的標(biāo)識符。⑵標(biāo)識符命名應(yīng)盡量有相應(yīng)的意義，以便閱讀理解。⑶建議初學(xué)者盡量使用較短而有意義的標(biāo)識符，既便于上機(jī)訓(xùn)練，也會使程序更清晰。2．保留字由Ｃ語言規(guī)定的用于定義變量類型、命令字等具有特定意義的標(biāo)識符。

第28頁/共32頁1.4.3程序風(fēng)格⑴如果一行能夠容下一個語句，那么就讓這個語句獨(dú)占一行。⑵用{}括起來的部分，通常表示了程序的某一層次結(jié)構(gòu)?！皗”和“}”一般與該結(jié)構(gòu)語句的第一個字母對齊，并單獨(dú)占一行。⑶低一層次的語句應(yīng)比高一層次的語句縮進(jìn)若干列后書寫，以便看起來更加清晰。⑷要在程序的開始或者在程序的關(guān)鍵位置使用注釋，以提高程序的可讀性。第29頁/共32頁小結(jié)（1）(1)算法是逐步求解問題的方法，是計(jì)算機(jī)處理問題所需要的具體步驟。流程圖、偽代碼是常用的描述算法方法。(2)順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)是算法的三種基本結(jié)構(gòu)。(3)結(jié)構(gòu)化程序設(shè)計(jì)步驟：問題分