程序設計基礎視頻教程

第1章軟件的誕生與發(fā)展
1.1軟件的誕生
1.1.1計算機的誕生
1.1.2軟件概念的出現與發(fā)展
1.2程序設計語言
1.2.1低級語言
1.2.2高級語言
1.2.3系統軟件
1.3軟件工程
1.3.1軟件開發(fā)模型
1.3.2軟件開發(fā)方法
1.3.3軟件開發(fā)環(huán)境
1.3.4軟件技術回顧
1.4常用的軟件開發(fā)工具
1.4.1VisualBasic開發(fā)工具
1.4.2VisualC++開發(fā)工具
1.4.3Java開發(fā)工具
1.4.4Delphi開發(fā)工具
1.5習題
1.5.1簡答題
第2章計算機中信息的表示
2.1常用數制及其相互轉換
2.1.1十進制數
2.1.2二進制數
實例1：把二進制數1101.11轉換成十進制數
實例2：把十進制數37轉換成二進制數
實例3：把(0.6875)10轉換成二進制數
2.1.3八進制數
實例4：把(11101)2轉換成八進制數
實例5：把(11101.1101)2轉換成八進制數
實例6：將(56.103)8轉換為二進制數
2.1.4十六進制
實例7：把(1111100111.111111)2轉換成十六進制數
實例8：把(3AD.B8)16轉換成二進制數
2.1.5其他進制數與十進制數之間的轉換
實例9：把(17.26)8轉換成十進制數
實例10：把(65535)10轉換成十六進制數(輾轉除以16取余)
2.2計算機中數的表示
2.2.1原碼,反碼和補碼
實例11：已知X=6,Y=2,求X-Y
實例12：已知X=-19,Y=-30,求X+Y
2.2.2數的定點和浮點表示
2.3字符與漢字的編碼
2.3.1字符的編碼
2.3.2漢字的編碼
實例13：將漢字“?！钡膮^(qū)位碼轉換成機內碼
2.4習題
2.4.1簡答題
第3章數據名稱
3.1命名規(guī)則
3.2給數據選擇合適的名稱
3.2.1命名時要考慮的最重要問題
3.2.2最佳名稱長度
3.2.3變量名中的反義詞
3.3特定數據類型命名
3.3.1循環(huán)變量命名
3.3.2狀態(tài)變量命名
3.3.3臨時變量命名
3.3.4邏輯變量命名
3.4命名約定
3.5應避免的名稱
第4章程序流程圖的繪制
4.1用流程圖表示算法
4.1.1流程圖符號
4.1.2流程圖的三種基本結構
4.2Visio2003繪制流程圖
4.2.1繪制基本流程圖
4.2.2設置流程圖元素的名稱
4.2.3為流程圖加上編號
4.2.4加入商用背景
4.2.5加入配色方案
4.2.6繪制一個完整的流程圖
第5章結構化程序設計
5.1順序程序設計
實例14：輸入三角形的三邊長,求三角形面積
實例15：求ax2+bx+c=O方程的根
5.2選擇(分支)結構程序設計
5.2.1關系運算符和關系表達式
5.2.2邏輯運算符和邏輯表達式
5.2.3if語句
實例16：嵌套if語句的應用
5.2.4switch語句
實例17：運輸公司對用戶計算運費
5.3循環(huán)結構程序設計
5.3.1while語句(當型循環(huán))
實例18：利用while語句,編寫程序計算1+2+3+…+100
實例19：利用while語句,計算1+1／2+1／4+…+1／50
5.3.2do-while語句(直到型循環(huán))實例20：利用do-while語句計算1+1／2+1／4+…+1／50
5.3.3for語句(當型循環(huán))
實例21：編寫程序,計算半徑分別為0.5.1.5.2.5.3.5.4.5.5.5mill時圓的半徑
實例22：求正整數n的階乘n!,其中n由用戶輸入
5.3.4幾種循環(huán)的比較
實例23：將50～100之間不能被3整除的數輸出(用三種循環(huán)結構實現)
實例24：從鍵盤輸入一個大于2的整數n,判斷其是否為是不是素數
5.4習題
5.4.1選擇題
5.4.2編程題
第6章數據結構中的線性表
6.1為什么要學習數據結構
6.2有關概念和術語
6.3線性表
6.3.1線性表的定義
6.3.2線性表的基本操作
6.4線性表的順序存儲及運算實現
6.4.1順序表上基本運算的實現
6.4.2順序表應用——劃分
6.4.3順序表應用——合并與排序
6.4.4順序表的優(yōu)缺點
6.5線性表的單鏈表存儲和運算
6.5.1單鏈表
6.5.2單鏈表上基本運算的實現
6.5.3單鏈表應用舉例
6.5.4循環(huán)鏈表
6.6雙向鏈表
6.6.1雙向鏈表上插入的實現
6.6.2雙向鏈表上刪除的實現
6.6.3選擇鏈表還是順序表
6.7習題
6.7.1填空題
6.7.2簡答題
6.7.3編程題
第7章數據結構中的棧和隊列
7.1棧
7.1.1棧的定義
7.1.2棧的基本運算
7.1.3順序棧及運算
7.1.4順序棧操作的注意事項
7.1.5鏈棧及運算
7.1.6棧的應用舉例
實例25：數制轉換問題
實例26：棧與遞歸
7.2隊列
7.2.1隊列上進行的基本操作
7.2.2順序隊的存儲及運算
7.2.3鏈隊
7.3習題
7.3.1填空題
7.3.2編程題
第8章數據結構中的二叉樹
8.1叉樹的概念
8.1.1二叉樹的相關概念
8.1.2鏈式存儲結構
8.1.3二叉樹的基本操作及實現
8.2叉樹的遍歷
8.2.1二叉樹的遍歷方法及遞歸實現
8.2.2由遍歷序列恢復二叉樹
8.3二叉樹的應用
8.3.1查找數據元素
8.3.2統計出給定二叉樹中葉子節(jié)點的數目
8.4習題
8.4.1填空題
8.4.2簡答題
第9章常用的程序設計算法
9.1算法的概念
9.1.1算法的直觀認識
9.1.2算法的特征
9.1.3Algorithm(算法)一詞的由來
9.1.4算法的表示方法
實例27：求三個數中的最大值
實例28：百錢買百雞問題
9.1.5算法分析
實例29：算法的時間復雜性
實例30：空間復雜性
9.2查找
9.2.1基本概念與術語
9.2.2靜態(tài)查找表
實例31：順序查找
實例32：有序表的折半查找
9.2.3動態(tài)查找表
實例33：二叉排序樹插入操作和構造二叉排序樹
9.2.4哈希表查找(雜湊法)
實例34：哈希表
實例35：常用的哈希函數——直接定址法
實例36：常用的哈希函數——除留余數法
實例37：常用的哈希函數——數字分析法
實例38：常用的哈希函數——折疊法
實例39：處理沖突——開放定址法之線性探測法
實例40：處理沖突——開放定址法之二次探測法
9.3排序
9.3.1基本概念
9.3.2插入排序
實例41：直接插入排序
實例42：折半插入排序
實例43：表插入排序的重排
實例44：希爾排序(Shell'sSort)
9.3.3快速排序
實例45：非遞歸算法實現的快速排序
實例46：遞歸算法實現的快速排序
9.3.4選擇排序
實例47：簡單選擇排序
9.4幾個有趣的算法
9.4.1漢諾塔的算法
實例48：漢諾塔
9.4.2斐波那契數列的算法
實例49：斐波那契數列
9.4.3楊輝三角的算法
實例50：楊輝三角
第10章數據庫程序設計基礎
10.1數據庫簡介
10.1.1歷史上的數據庫
10.1.2數據庫的構成
10.1.3查詢和索引
10.1.4為什么要使用索引
10.1.5索引的原理
10.1.6主鍵
實例51：創(chuàng)建Access數據庫Info.mdb
實例52：建立表之間的關系
10.1.7ODBC數據源
實例53：建立連接到info…mdb的ODBC數據源
10.2從數據庫中獲取所需的部分數據
10.2.1最常用Select語句
實例54：創(chuàng)建查詢查看Select語句執(zhí)行結果
實例55：組合式的字段列表
實例56：給字段起別名
10.2.2帶條件表達式的Select語句
實例57：模糊查找
實例58：使用“Where字段名稱Between值1And值2”格式
實例59：使用“Where字段名稱In(值1,值2,…)”格式
10.2.3具有排序功能的Select語句
實例60：按照某個字段排序
實例61：按照多個字段排序
實例62：按照字段的降序排序
10.2.4表之間的連接
實例63：從兩個有關系的表中篩選數據
10.3選取合適的數據庫應用程序開發(fā)工具
10.3.1幾種編程語言的數據庫性能比較
10.3.2選擇開發(fā)工具的幾點建議
第11章網絡編程基礎
11.1計算機網絡的發(fā)展
11.1.1計算機網絡發(fā)展的階段劃
11.1.2計算機網絡的定義
11.1.3計算機網絡的發(fā)展方向
11.2計算機網絡的設備和分類
11.2.1常用的計算機網絡設備
11.2.2計算機網絡的分類
11.3網絡服務和相關概念
11.3.1常用的網絡服務
11.3.2IP地址
11.3.3子網掩碼
11.3.4網關
11.3.5域名
11.4OSI模型
11.4.1物理層
11.4.2數據鏈路層
11.4.3網絡層
11.4.4傳輸層
11.4.5會話層
11.4.6表示層
11.4.7應用層
11.5通信協議
11.5.1協議的關鍵
11.5.2標準
11.5.3TCP／IP協議
11.5.4TCP／IP模型
11.5.5了解TCP／IP核心協議
11.5.6WindowsSockets簡介
11.6開啟WWW服務
11.6.1搭建運行平臺
11.6.2制作自己的動態(tài)網頁
11.6.3WWW服務的相關技術
附錄A習題答案