高中信息技術(shù)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)教案

1、計(jì)算機(jī)及應(yīng)用專業(yè)三年制教學(xué)計(jì)劃課程類別序號課 程 名 稱學(xué)時(shí)合計(jì)學(xué) 期備 注一二三四五六文化基礎(chǔ)課程1德育17622222文化基礎(chǔ)課程平臺共1338學(xué)時(shí)2語文27244443數(shù)學(xué)27244444英語27244445計(jì)算機(jī)應(yīng)用基礎(chǔ)10266體育與健康172222227物理724課程類別序號課 程 名 稱學(xué)時(shí)合計(jì)學(xué) 期備 注一二三四五六專業(yè)必修課程9電工基礎(chǔ)10224專業(yè)必修課程平臺共744學(xué)時(shí)10計(jì)算機(jī)電路基礎(chǔ)102611編程語言基礎(chǔ)72412計(jì)算機(jī)原理72413數(shù)據(jù)庫應(yīng)用基礎(chǔ)72414計(jì)算機(jī)組裝與維修54415計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)72416多媒體技術(shù)應(yīng)用72417就業(yè)與創(chuàng)業(yè)54318計(jì)算機(jī)專業(yè)英語7

2、24專業(yè)選修課程32常用應(yīng)用軟件724計(jì)算機(jī)信息管理專門化推薦選修課程共328學(xué)時(shí)33計(jì)算機(jī)安全與管理48334商務(wù)基礎(chǔ)64435創(chuàng)造性思維72436文學(xué)與藝術(shù)欣賞72432常用應(yīng)用軟件724多媒體技術(shù)與應(yīng)用專門化推薦選修課程共344學(xué)時(shí)34商務(wù)基礎(chǔ)64436文學(xué)與藝術(shù)欣賞72440多媒體制作64441動畫設(shè)計(jì)制作724周 學(xué) 時(shí)2830282727計(jì)算機(jī)軟件技術(shù)基礎(chǔ)教學(xué)大綱一、課程名稱計(jì)算機(jī)軟件技術(shù)基礎(chǔ)二、課堂授課學(xué)時(shí)與學(xué)分課堂授課學(xué)時(shí)：64 學(xué)分：4三、授課對象通信工程、電子信息工程及信息安全等專業(yè)的本科學(xué)生四、教材計(jì)算機(jī)軟件技術(shù)基礎(chǔ)高級程序設(shè)計(jì)，人民郵電出版社五、先修課程及對先修課程的要

3、求先修課程：計(jì)算機(jī)文化基礎(chǔ)、VB程序設(shè)計(jì)對先修課程的要求：學(xué)生應(yīng)能熟練掌握和靈活應(yīng)用VB六、教學(xué)目的本課程是計(jì)算機(jī)學(xué)科的主干課程。該課程以培養(yǎng)非計(jì)算機(jī)專業(yè)學(xué)生的程序設(shè)計(jì)能力為主要目標(biāo)，使學(xué)生掌握軟件開發(fā)的基礎(chǔ)知識及基本技能。六、課程的主要內(nèi)容該課程的主要內(nèi)容包括以下三個(gè)部分：程序設(shè)計(jì)技術(shù)。主要介紹程序設(shè)計(jì)方法、如何編寫一個(gè)好程序、程序的排錯(cuò)與測試及程序性能的簡單分析。數(shù)據(jù)結(jié)構(gòu)。主要介紹線性表、數(shù)組和串、棧和隊(duì)列、樹、圖及索引和散列技術(shù)等各類數(shù)據(jù)結(jié)構(gòu)的基本概念、運(yùn)算及其應(yīng)用。算法設(shè)計(jì)。主要介紹縮小規(guī)模算法、搜索算法和“難”問題求解算法等。七、授課內(nèi)容及學(xué)時(shí)分配：64學(xué)時(shí)1概述 4學(xué)時(shí) 軟件的基本

4、概念、程序設(shè)計(jì)技術(shù)、數(shù)據(jù)結(jié)構(gòu)的基本概念及術(shù)語、算法描述及算法分析初步。2高級程序設(shè)計(jì)方法 2學(xué)時(shí)程序設(shè)計(jì)的關(guān)鍵技術(shù)、程序設(shè)計(jì)步驟及程序設(shè)計(jì)實(shí)例3怎樣編寫好程序 2學(xué)時(shí)程序中的命名、表達(dá)式和語句、一致性和習(xí)慣用法、函數(shù)宏、注釋及界面4排錯(cuò)與測試 2學(xué)時(shí)程序設(shè)計(jì)中的排錯(cuò)手段及測試方法5程序性能 2學(xué)時(shí)計(jì)時(shí)與輪廓、加速策略、代碼調(diào)整和存儲優(yōu)化6線性表 8學(xué)時(shí) 線性表的邏輯結(jié)構(gòu)、線性表的順序存儲結(jié)構(gòu)、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)、先行表的基本運(yùn)算在特定存儲結(jié)構(gòu)中的實(shí)現(xiàn)及應(yīng)用。7串和數(shù)組 4學(xué)時(shí)串的定義、表示和實(shí)現(xiàn)、模式匹配。數(shù)組的定義和運(yùn)算、數(shù)組的壓縮存儲。8棧和隊(duì)列 6學(xué)時(shí) 棧的定義、表示和實(shí)現(xiàn)、棧的應(yīng)用、

5、隊(duì)列的定義、表示和實(shí)現(xiàn)、隊(duì)列的應(yīng)用。9樹 6學(xué)時(shí) 樹的定義和基本操作、二叉樹定義和表示、遍歷二叉樹和線索二叉樹、樹和森林、哈夫曼樹及其應(yīng)用。10圖 8學(xué)時(shí) 圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)、圖的遍歷、生成樹和最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑。11索引和散列技術(shù) 4學(xué)時(shí)索引結(jié)構(gòu)、散列表的概念、散列表的構(gòu)造、沖突的處理方法、散列表的查找及分析。12縮小規(guī)模算法 6學(xué)時(shí)分治與遞歸算法、動態(tài)規(guī)劃算法、貪心算法。13搜索算法 4學(xué)時(shí)回溯法和分支界限法。說明：另4學(xué)時(shí)用于上機(jī)大作業(yè)的分析及講解及課程的總復(fù)習(xí)。八、主要教學(xué)實(shí)踐環(huán)節(jié)及內(nèi)容：32機(jī)時(shí)本課程是理論性與實(shí)踐性并重的課程，每節(jié)內(nèi)容除附適當(dāng)?shù)乃伎剂?xí)題外，還應(yīng)配備基本的上機(jī)實(shí)驗(yàn)。實(shí)驗(yàn)課時(shí)大致分配如下：1 線性表的順序存儲結(jié)構(gòu)及鏈表的基本運(yùn)算（4機(jī)時(shí)）2線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的應(yīng)用（4機(jī)時(shí)）3串（4機(jī)時(shí)）4棧和隊(duì)列（4機(jī)時(shí)）5樹及二叉樹（4機(jī)時(shí)）6圖（4機(jī)時(shí)）7綜合大作業(yè)（4機(jī)時(shí)）要求學(xué)生根據(jù)具體應(yīng)用問題，設(shè)計(jì)一小型應(yīng)用軟件，用鏈表作數(shù)據(jù)結(jié)構(gòu)，應(yīng)：(1)實(shí)現(xiàn)鏈表的基本操作；(2)給出可運(yùn)行程序；(3)要求數(shù)據(jù)從輸入