- 相關(guān)推薦
《C語言程序設(shè)計》課程設(shè)計報告
姓名：楊鈞翔 學(xué)號：20138110254 區(qū)隊：四
第一部分 《C語言程序設(shè)計》知識點梳理
(注 《C語言程序設(shè)計》所涉及到的重要知識點及對這些知識點的理解)
一、程序設(shè)計
1、計算機語言
（1）機器語言
用二進制表示的，能被計算機識別、接受的代碼稱為機器指令。機器指令的集合就是 計算機語言（如：10110110000000）
（2）匯編語言
為客服機器語言的缺點，用符號語言來表示指令（英文字母、數(shù)字）的符號語言為符號匯編語言（又稱低級語言）。 一條符號語言指令對應(yīng)轉(zhuǎn)換為一條機器指令；轉(zhuǎn)換的過程稱為“代真”或“匯編”
（3）高級語言
客服低級語言的缺點，接近人們習(xí)慣用的自然語言和數(shù)學(xué)語言；用英語單詞表示的指令及語句。功能性強，不依賴于具體機器，對任何型號計算機都適用（或做很少修改）。〔C語言、FORTRAN、QBASIC…〕
C語言特點①語言簡潔、緊湊，使用方便、靈活②運算符豐富③數(shù)據(jù)類型豐富④具有結(jié)構(gòu)化的控制語句⑤語法限制不太嚴格，程序設(shè)計自由度大⑥C語言允許直接訪問物理地址，能進行位（bit）操作，能實現(xiàn)匯編語言的大部分功能，可以直接對硬件進行操作⑦用C語言編寫的程序可移植性好⑧生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高
2、運行C程序的步驟及方法
①上機輸入和編輯源程序，以文件形式存檔。 .c作為后綴，生成源程序文件f.c
②對源程序進行編譯。進行預(yù)處理，連接其它部分組成完整的、可進行正式編譯的源程序 （檢查、轉(zhuǎn)換）
③進行連接處理。把所有編譯后得到的目標(biāo)模塊連接裝配，與函數(shù)庫想連接成一個整體，生成一個可供計算機執(zhí)行的目標(biāo)程序
④運行可執(zhí)行程序，得到運行結(jié)果。
二、算法
1、算法的概念
廣義的說是 解決一個問題所采用的方法和步驟（太極拳動作圖解、樂譜）
計算機算法分為兩大類：1.數(shù)值運算算法（求數(shù)值解）
2.非數(shù)值運算算法（常用于事務(wù)管理領(lǐng)域）
2、算法的特性
①有窮性：一個算法應(yīng)包含有限的操作步驟
②確定性：算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不是含糊的、模棱兩可的（算法的含義應(yīng)當(dāng)是唯一的，而不應(yīng)當(dāng)產(chǎn)生“歧義性”）
③有零個或多個輸入：在執(zhí)行算法時需要從外界取得必要的信息
④有一個或多個輸出：
⑤有效性：算法中的每一個步驟都應(yīng)當(dāng)有效的執(zhí)行，并得到確定的結(jié)果
3、算法描述
（1）自然語言
即人們?nèi)粘Ｊ褂玫恼Z言。用自然語言表示通俗易懂，但文字冗長，有歧義。在描述包含分支和循環(huán)時不方便
（2）流程圖
流程圖是用一些圖框來表示各種操作。用圖形法表示算法，直觀形象，易于理解。 流程圖包括：①表示操作的框②帶剪頭的流程線（流程線不要忘記畫箭頭，反應(yīng)流程的先后）③框內(nèi)外必要的文字說明
流程圖三種基本結(jié)構(gòu)：
①順序結(jié)構(gòu)
②選擇結(jié)構(gòu)
③循環(huán)結(jié)構(gòu)：{ⅰ當(dāng)型（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)的圖示：
當(dāng)型(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è)計的教學(xué)設(shè)計06-08
C語言程序設(shè)計有哪些08-03
C語言程序設(shè)計50例06-14
C語言程序設(shè)計模考試題06-27
c51語言程序設(shè)計的若干問題09-27