《C語言程序設(shè)計(jì)》課程設(shè)計(jì)報(bào)告

　　姓名：楊鈞翔 學(xué)號(hào)：20138110254 區(qū)隊(duì)：四

　　第一部分 《C語言程序設(shè)計(jì)》知識(shí)點(diǎn)梳理

　　(注 《C語言程序設(shè)計(jì)》所涉及到的重要知識(shí)點(diǎn)及對(duì)這些知識(shí)點(diǎn)的理解)

　　一、程序設(shè)計(jì)

　　1、計(jì)算機(jī)語言

　�。�1）機(jī)器語言

　　用二進(jìn)制表示的，能被計(jì)算機(jī)識(shí)別、接受的代碼稱為機(jī)器指令。機(jī)器指令的集合就是 計(jì)算機(jī)語言（如：10110110000000）

　�。�2）匯編語言

　　為客服機(jī)器語言的缺點(diǎn)，用符號(hào)語言來表示指令（英文字母、數(shù)字）的符號(hào)語言為符號(hào)匯編語言（又稱低級(jí)語言）。 一條符號(hào)語言指令對(duì)應(yīng)轉(zhuǎn)換為一條機(jī)器指令；轉(zhuǎn)換的過程稱為“代真”或“匯編”

　　（3）高級(jí)語言

　　客服低級(jí)語言的缺點(diǎn)，接近人們習(xí)慣用的自然語言和數(shù)學(xué)語言；用英語單詞表示的指令及語句。功能性強(qiáng)，不依賴于具體機(jī)器，對(duì)任何型號(hào)計(jì)算機(jī)都適用（或做很少修改）�！睠語言、FORTRAN、QBASIC…〕

　　C語言特點(diǎn)①語言簡(jiǎn)潔、緊湊，使用方便、靈活②運(yùn)算符豐富③數(shù)據(jù)類型豐富④具有結(jié)構(gòu)化的控制語句⑤語法限制不太嚴(yán)格，程序設(shè)計(jì)自由度大⑥C語言允許直接訪問物理地址，能進(jìn)行位（bit）操作，能實(shí)現(xiàn)匯編語言的大部分功能，可以直接對(duì)硬件進(jìn)行操作⑦用C語言編寫的程序可移植性好⑧生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高

　　2、運(yùn)行C程序的步驟及方法

　　①上機(jī)輸入和編輯源程序，以文件形式存檔。 .c作為后綴，生成源程序文件f.c

　　②對(duì)源程序進(jìn)行編譯。進(jìn)行預(yù)處理，連接其它部分組成完整的、可進(jìn)行正式編譯的源程序 （檢查、轉(zhuǎn)換）

　　③進(jìn)行連接處理。把所有編譯后得到的目標(biāo)模塊連接裝配，與函數(shù)庫想連接成一個(gè)整體，生成一個(gè)可供計(jì)算機(jī)執(zhí)行的目標(biāo)程序

　　④運(yùn)行可執(zhí)行程序，得到運(yùn)行結(jié)果。

　　二、算法

　　1、算法的概念

　　廣義的說是 解決一個(gè)問題所采用的方法和步驟（太極拳動(dòng)作圖解、樂譜）

　　計(jì)算機(jī)算法分為兩大類：1.數(shù)值運(yùn)算算法（求數(shù)值解）

　　2.非數(shù)值運(yùn)算算法（常用于事務(wù)管理領(lǐng)域）

　　2、算法的特性

　�、儆懈F性：一個(gè)算法應(yīng)包含有限的操作步驟

　�、诖_定性：算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的，而不是含糊的、模棱兩可的（算法的含義應(yīng)當(dāng)是唯一的，而不應(yīng)當(dāng)產(chǎn)生“歧義性”）

　　③有零個(gè)或多個(gè)輸入：在執(zhí)行算法時(shí)需要從外界取得必要的信息

　�、苡幸粋�(gè)或多個(gè)輸出：

　�、萦行�性：算法中的每一個(gè)步驟都應(yīng)當(dāng)有效的執(zhí)行，并得到確定的結(jié)果

　　3、算法描述

　�。�1）自然語言

　　即人們?nèi)粘Ｊ褂玫恼Z言。用自然語言表示通俗易懂，但文字冗長(zhǎng)，有歧義。在描述包含分支和循環(huán)時(shí)不方便

　�。�2）流程圖

　　流程圖是用一些圖框來表示各種操作。用圖形法表示算法，直觀形象，易于理解。 流程圖包括：①表示操作的框②帶剪頭的流程線（流程線不要忘記畫箭頭，反應(yīng)流程的先后）③框內(nèi)外必要的文字說明

　　流程圖三種基本結(jié)構(gòu)：

　�、夙樞蚪Y(jié)構(gòu)

　�、谶x擇結(jié)構(gòu)

　　③循環(huán)結(jié)構(gòu)：{ⅰ當(dāng)型（while）循環(huán); ⅱ直到(until)型循環(huán)}

　　N-S流程圖 表示算法：全部算法寫在一個(gè)矩形框內(nèi)

　　特點(diǎn)：比文字描述直觀、形象、易于理解；比傳統(tǒng)流程圖緊湊易畫，廢除了流程線，算法由各個(gè)基本結(jié)構(gòu)按順序組成；流程圖中的上下順序就是執(zhí)行時(shí)的順序；

　　表示的.算法都是結(jié)構(gòu)化的算法。

　　結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的；在基本結(jié)構(gòu)之間不存在向前或

　　向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi)

　　三種基本結(jié)構(gòu)的圖示：

　　順序結(jié)構(gòu)選擇結(jié)構(gòu)

　　循環(huán)結(jié)構(gòu)的圖示：

　　當(dāng)型(While型)

　　循環(huán)結(jié)構(gòu)直到型(Until型)循環(huán)

　�。�3）偽代碼：介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。它不用圖形符號(hào)，書寫方便，格式緊湊，修改方便，容易看懂，便于向計(jì)算機(jī)語言算法過渡。

　　偽代碼寫算法并無固定的、嚴(yán)格的語法規(guī)則，可以用多種語言。只需把意思表達(dá)清楚，便于書寫和閱讀，書寫的格式要寫成清晰易讀的格式

　　用偽代碼寫的算法易于修改

　　設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法，所以不僅要考慮如何設(shè)計(jì)一個(gè)算法，也要考慮如何實(shí)現(xiàn)一個(gè)算法。在用流程圖或偽代碼描述一個(gè)算法后還要轉(zhuǎn)換成C語句。

　　三、基本數(shù)據(jù)類型及C語句