《2019-2020年高中信息技術 計算機軟件技術基礎教案.doc》由會員分享，可在線閱讀，更多相關《2019-2020年高中信息技術 計算機軟件技術基礎教案.doc（4頁珍藏版）》請在裝配圖網上搜索。

2019-2020年高中信息技術 計算機軟件技術基礎教案 課程類別 序號 課 程 名 稱 學時 合計 學 期 備 注 一 二 三 四 五 六 文 化 基 礎 課 程 1 德育 176 2 2 2 2 2 文化基礎課程平臺共1338學時 2 語文 272 4 4 4 4 3 數(shù)學 272 4 4 4 4 4 英語 272 4 4 4 4 5 計算機應用基礎 102 6 6 體育與健康 172 2 2 2 2 2 7 物理 72 4 課程類別 序號 課 程 名 稱 學時 合計 學 期 備 注 一 二 三 四 五 六 專 業(yè) 必 修 課 程 9 電工基礎 102 2 4 專業(yè)必修課程平臺共744學時 10 計算機電路基礎 102 6 11 編程語言基礎 72 4 12 計算機原理 72 4 13 數(shù)據庫應用基礎 72 4 14 計算機組裝與維修 54 4 15 計算機網絡技術 72 4 16 多媒體技術應用 72 4 17 就業(yè)與創(chuàng)業(yè) 54 3 18 計算機專業(yè)英語 72 4 專 業(yè) 選 修 課 程 32 常用應用軟件 72 4 計算機信息管理專門化推薦選修課程共328學時 33 計算機安全與管理 48 3 34 商務基礎 64 4 35 創(chuàng)造性思維 72 4 36 文學與藝術欣賞 72 4 32 常用應用軟件 72 4 多媒體技術與應用專門化推薦選修課程共344學時 34 商務基礎 64 4 36 文學與藝術欣賞 72 4 40 多媒體制作 64 4 41 動畫設計制作 72 4 周 學 時 28 30 28 27 27 　 課堂授課學時：64 學分：4 三、授課對象 通信工程、電子信息工程及信息安全等專業(yè)的本科學生 四、教材 《計算機軟件技術基礎——高級程序設計》，人民郵電出版社 五、先修課程及對先修課程的要求 先修課程：計算機文化基礎、VB程序設計 對先修課程的要求：學生應能熟練掌握和靈活應用VB 六、教學目的 本課程是計算機學科的主干課程。該課程以培養(yǎng)非計算機專業(yè)學生的程序設計能力為主要目標，使學生掌握軟件開發(fā)的基礎知識及基本技能。 六、課程的主要內容 該課程的主要內容包括以下三個部分： 程序設計技術。主要介紹程序設計方法、如何編寫一個好程序、程序的排錯與測試及程序性能的簡單分析。 數(shù)據結構。主要介紹線性表、數(shù)組和串、棧和隊列、樹、圖及索引和散列技術等各類數(shù)據結構的基本概念、運算及其應用。 算法設計。主要介紹縮小規(guī)模算法、搜索算法和“難”問題求解算法等。 七、授課內容及學時分配：64學時 1．概述 4學時 軟件的基本概念、程序設計技術、數(shù)據結構的基本概念及術語、算法描述及算法分析初步。 2．高級程序設計方法 2學時 程序設計的關鍵技術、程序設計步驟及程序設計實例 3．怎樣編寫好程序 2學時 程序中的命名、表達式和語句、一致性和習慣用法、函數(shù)宏、注釋及界面 4．排錯與測試 2學時 程序設計中的排錯手段及測試方法 5．程序性能 2學時 計時與輪廓、加速策略、代碼調整和存儲優(yōu)化 6．線性表 8學時 線性表的邏輯結構、線性表的順序存儲結構、線性表的鏈式存儲結構、先行表的基本運算在特定存儲結構中的實現(xiàn)及應用。 7．串和數(shù)組 4學時 串的定義、表示和實現(xiàn)、模式匹配。數(shù)組的定義和運算、數(shù)組的壓縮存儲。 8．棧和隊列 6學時 棧的定義、表示和實現(xiàn)、棧的應用、隊列的定義、表示和實現(xiàn)、隊列的應用。 9．樹 6學時 樹的定義和基本操作、二叉樹定義和表示、遍歷二叉樹和線索二叉樹、樹和森林、哈夫曼樹及其應用。 10．圖 8學時 圖的定義和術語、圖的存儲結構、圖的遍歷、生成樹和最小生成樹、最短路徑、拓撲排序和關鍵路徑。 11．索引和散列技術 4學時 索引結構、散列表的概念、散列表的構造、沖突的處理方法、散列表的查找及分析。 12．縮小規(guī)模算法 6學時 分治與遞歸算法、動態(tài)規(guī)劃算法、貪心算法。 13．搜索算法 4學時 回溯法和分支界限法。 說明：另4學時用于上機大作業(yè)的分析及講解及課程的總復習。 八、主要教學實踐環(huán)節(jié)及內容：32機時 本課程是理論性與實踐性并重的課程，每節(jié)內容除附適當?shù)乃伎剂曨}外，還應配備基本的上機實驗。實驗課時大致分配如下： 1． 線性表的順序存儲結構及鏈表的基本運算（4機時） 2．線性表的鏈式存儲結構的應用（4機時） 3．串（4機時） 4．棧和隊列（4機時） 5．樹及二叉樹（4機時） 6．圖（4機時） 7．綜合大作業(yè)（4機時） 要求學生根據具體應用問題，設計一小型應用軟件，用鏈表作數(shù)據結構，應： (1)實現(xiàn)鏈表的基本操作； (2)給出可運行程序； (3)要求數(shù)據從輸入文件中讀入，并將輸出數(shù)據寫入輸出文件 (4)按軟件設計過程寫出上機報告。 1． 8．上機考試（4機時） 注：更詳細的教學大綱正在本學期教學實踐的基礎上進行改進。