《C語言程序設(shè)計》課程設(shè)計報告

　　姓名：楊鈞翔 學號：20138110254 區(qū)隊：四

　　第一部分 《C語言程序設(shè)計》知識點梳理

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

　　一、程序設(shè)計

　　1、計算機語言

　�。�1）機器語言

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

　　（2）匯編語言

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

　�。�3）高級語言

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

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

　　2、運行C程序的步驟及方法

　�、偕蠙C輸入和編輯源程序，以文件形式存檔。 .c作為后綴，生成源程序文件f.c

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

　�、圻M行連接處理。把所有編譯后得到的目標模塊連接裝配，與函數(shù)庫想連接成一個整體，生成一個可供計算機執(zhí)行的目標程序

　�、苓\行可執(zhí)行程序，得到運行結(jié)果。

　　二、算法

　　1、算法的概念

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

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

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

　　2、算法的特性

　　①有窮性：一個算法應(yīng)包含有限的操作步驟

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

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

　�、苡幸粋�或多個輸出：

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

　　3、算法描述

　�。�1）自然語言

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

　�。�2）流程圖

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

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

　　①順序結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

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

　　當型(While型)

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

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

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

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

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

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

【《C語言程序設(shè)計》課程設(shè)計報告】相關(guān)文章：

c語言課程設(shè)計報告08-02

C語言程序設(shè)計試題03-12

C語言程序設(shè)計題03-01

c語言課程設(shè)計總結(jié)02-08

經(jīng)典的C語言程序設(shè)計有哪些03-04

C語言程序設(shè)計是什么07-08

C語言程序設(shè)計的教學設(shè)計07-11

C語言程序設(shè)計的教學論文02-06

C語言程序設(shè)計有哪些08-03