程式設計入門

2021-08-21 12:24:34 字數 1111 閱讀 3371

程式設計 = 資料結構 + 演算法

一、資料結構

1、資料元素:是組成資料的、有一定意義的基本單位。如:人

2、資料項:乙個資料可以由若干個資料項組成,根據自己的需要,資料項是不可分割

的最小單位。如:如人的耳、鼻、嘴等。

3、資料物件:是性質相同的資料元素的集合,是資料的子集。

4、資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。

資料結構又分物理結構與邏輯結構

4.1、邏輯結構:是指資料物件中資料元素之間的相互關係。分四種:集合結構、線性結構、

樹形結構及圖形結構。

4.2、物理結構:是指資料的邏輯結構在計算機中的儲存形式。分兩種:順序儲存結構和

鏈式儲存結構。

5、資料型別:是指一組性質相同的值得集合及定義在此集合上一些操作的總稱。分原子型別和

結構型別。

6、抽象資料型別:對已有的資料型別進行抽象,是指乙個數學模型及定義在該模型上的一組操作。

二、演算法

1、演算法:是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示

乙個或多個操作。具有五個基本特性:輸入、輸出、有窮性、確定性和可行性。

演算法具有零個或多個輸入。演算法至少有乙個或多個輸出。

2、演算法設計的要求

2.1、演算法的正確性:是指演算法至少應該具有輸入、輸出和加工處理無歧義性,能正確反映問題的需求,

能夠得到問題的正確答案。大體分為以下四個層次:

①演算法程式沒有語法錯誤。

②演算法程式對於合法的輸入資料能夠產生滿足需要的輸入結構。

③演算法程式對於非法的輸入資料能得到滿足規格說明的結果。

④演算法程式對於精心選擇,甚至刁難的測試資料都有滿足要求的輸出結果。

2.2、可讀性:演算法設計的另一目的是為了便於理解、交流和閱讀。

2.3、健壯性:當輸入資料不合法時,演算法也能做出相關處理。而不是產生莫名其妙的結果。

2.4、時間效率高和儲存容量低

3、演算法效率的度量方法:事後統計方法和事前分析估算方法

3.1、執行時間主要取決於:

①、演算法採用的策略。--根本

②編譯產生的**質量。

③問題的輸入規模。

④機器執行指令的速度。

程式設計入門

include include int main const double pi acos 1.0 盡量用const關鍵字宣告常數 輸入乙個三位數,分離出它的百位,十位與個位,反轉後輸出 include int main md是輸出m位的十進位制數,不足m位的補空格,超出m位的輸出實際位數 0md是...

程式設計入門

一.程式設計過程 1.分析 分析所給定的條件,最後結果以及問題規律 2.設計 3.編碼 4.測試 5.排錯 6.編寫文件 包含 設計者,程式名稱,功能,執行環境,輸入資料,注意事項,裝入啟動 二.程式設計方法 1.面向過程 分析出解決問題所需要的步驟,然後用函式把這些步驟一步一步實現。2.物件導向 ...

qt程式設計入門

最好的 教材及學習筆記集合 我覺得qt程式設計主要是對c 的理解。如果你會c qt程式設計不再話下,只要你掌握訊號 槽等概念就可以了。本文 給出乙個qt程式設計的基本流程 經典的hello例項 以此能快速上手qt程式設計。2.通過qt designer設計介面,儲存為hello.ui。3.生成窗體類...