12.1 程序設計概述（了解）

1.程序設計語言的分類

機器語言、匯編語言、高級語言、4GL語言

2.程序設計的基本過程

分析問題

（對于接受的任務要進行認真的分析，研究所給定的條件，分析最后應達到的目標，找出解決問題的規(guī)律，選擇解題的方法，完成實際問題。）

確定解決方案

設計算法

（即設計出解題的方法和具體步驟。）

編寫程序

（將算法翻譯成計算機程序設計語言，對源程序進行編輯、編譯和連接。）

調試運行程序

整理文檔

12.2 算法（了解）

1.概念

算法是對解決某一特定問題的操作步驟的具體描述。

2.特征

可行性、確定性、有窮性、輸入、輸出

3.算法設計的基本方法

窮舉法、歸納法、遞推法、遞歸法、回溯法

4.算法的評價標準

正確性、健壯性、可讀性、時間復雜度、空間復雜度

12.3 數(shù)據(jù)結構（了解）

1.數(shù)據(jù)結構的基本概念

數(shù)據(jù)：能輸入到計算機中并被計算機程序處理的符號的總稱。

數(shù)據(jù)元素：數(shù)據(jù)的基本單位，在計算機中通常作為一個整體加以考慮和處理。每個數(shù)據(jù)元素可以包含若干個數(shù)據(jù)項。

數(shù)據(jù)項：數(shù)據(jù)不可分割的最小單位。

數(shù)據(jù)元素：性質相同的數(shù)據(jù)元素的集合。

數(shù)據(jù)結構：相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。

12.4 程序設計方法（重點）

1.結構化程序的基本結構

順序結構、選擇結構、循環(huán)結構

2.結構化程序的設計思想

自頂向下、逐步求精、模塊化、限制使用goto語句

12.5 軟件工程（了解）

概念：

用工程化的原則和方法進行軟件開發(fā)和管理。

總結

以上是生活随笔為你收集整理的大学计算机基础教程第12章软件技术基础的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。