C語言總結 概述 演算法

2021-09-29 03:29:37 字數 2097 閱讀 2530

c語言總結

第一章、c語言概述

格式特點

結構特點

函式與主函式

函式的組成

程式語句

注釋預編譯處理命令

32個關鍵字:(由系統定義,不能重作其他定義)

9種控制語句:

34種運算子:

資料型別

第二章、演算法

演算法的特性

三種基本結構和改進的流程圖

順序結構

選擇結構

迴圈結構

當型結構

直到型結構

結構化程式設計方法

第一章、c語言概述

格式特點

習慣用小寫字母,大小寫敏感

不適用行號,無程式行概念

可使用空行和空格

常用鋸齒形書寫格式

優秀程式設計師的素質之一:

使用tab縮排

{}對齊

有足夠的注釋

有適合的空行

示例:main( )

}printf(「%d\n」,sum);}1

2345

6789

1011

1213

結構特點

函式與主函式

程式由乙個或多個函式組成

必須有且只能有乙個主函式main()

程式執行從main開始,在main中結束,其它函式通過巢狀呼叫得以執行

函式的組成

程式語句

c程式由語句組成

用「;」作為語句終止符

注釋/* */為注釋,不能巢狀

不產生編譯**

預編譯處理命令

32個關鍵字:(由系統定義,不能重作其他定義)

9種控制語句:

if( )~ else~

for( )~

while( )~

do~while( )

continue

break

switch

goto

return

34種運算子:

算術運算子:+ - * / % ++ –

關係運算子:< <= == > >= !=

邏輯運算子:! && ||

位運算子 :<< >> ~ | ^ &

賦值運算子:= 及其擴充套件

條件運算子:?:

逗號運算子:,

指標運算子:* &

求位元組數 :sizeof

強制型別轉換:(型別)

分量運算子:. ->

下標運算子:

其它 :( ) -

資料型別

第二章、演算法

演算法 是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。

演算法的特性

1. 有窮性

乙個演算法應包含有限的操作步驟,而不能是

無限的。——在合理的範圍內

2、確定性

演算法中的每乙個步驟都應當是確定的,而不應當是含糊的、模稜兩可的。——不產生歧義性

3、有零個或多個輸入

輸入是指在執行演算法時需要從外界取得必要的資訊。

4、有乙個或多個輸出

演算法的目的是為了求解,「解」就是輸出。沒有輸出的演算法是沒有意義的。

5、有效性

演算法中的每乙個步驟都應當能有效地執行,並得到確定的結果。

三種基本結構和改進的流程圖

從結構化程式設計角度出發,程式有三種結構:

順序結構

選擇結構

迴圈結構

順序結構

先執行a, 再執行b

選擇結構

存在某條件p, 若p為真,則執行a, 否則執行b

迴圈結構

有兩種結構:當型和直到型

當型結構

當p條件成立時(t),反覆執行a,直到p為「 假」時才停止迴圈。

直到型結構

先執行a, 再判斷p,若為f,再執行a,如此反覆,直到p為t。

結構化程式設計方法

結構化程式設計強調程式設計風格和程式結構的規範化,提倡清晰的結構。

具體說,採取以下方法保證得到結構化的程式。

(1)自頂向下;

(2)逐步細化;

(3)模組化設計;

(4)結構化編碼。

C語言程式設計概述 C語言簡介 演算法概述

為了讓計算機能夠貫徹執行人的意圖,需要人能與計算機 溝通 而這種 溝通 所需要的語言就是程式語言,使用程式語言所設計的指令的集合就是程式。分析問題 設計演算法 編碼 程式除錯。二進位制 計算機能看懂的語言。計算機只能看懂 010101011010010001 這樣的二進位制 用助記符來表示機器指令的...

演算法總結 1 演算法概述

演算法 演算法 algorithm 在thomas h.cormen書中的定義是求解良說明的計算問題的工具。這裡提到的良說明就是完全符合iso標準而不存在任何歧義的說明。一般來說,問題陳述說明了期望的輸入和輸出。演算法則是描述乙個特定的過程來實現該輸入 輸出的關係。進入例子 演算法好比是菜譜,我們的...

C語言概述

c語言歷史 1970年 unix的研製者丹尼斯 里奇 dennis ritchie 和肯 湯普遜 ken thompson 研製出b語言 bcpl語言 19世紀70年代末丹尼斯 里奇第一次把b語言改為c語言 1983年美國國家標準委員會 ansi 對c語言進行標準化,頒布了第乙個c語言草案 83an...