《程序設(shè)計(jì)基礎(chǔ)》課程教學(xué)大綱

 

第一部分  大綱說明

    《程序設(shè)計(jì)基礎(chǔ)》是廣播電視大學(xué)軟件開發(fā)與應(yīng)用專業(yè)學(xué)生的必修基礎(chǔ)課，它是為培養(yǎng)大專層次應(yīng)用型人才進(jìn)行程序設(shè)計(jì)學(xué)習(xí)而開設(shè)的引論性基礎(chǔ)課程。

通過本課程的學(xué)習(xí)使學(xué)生了解程序設(shè)計(jì)和程序設(shè)計(jì)語言的基本概念，掌握程序設(shè)計(jì)的基本思想和方法，達(dá)到對(duì)程序語言和程序設(shè)計(jì)涉及的有關(guān)技術(shù)有一個(gè)概括性的了解，為今后對(duì)程序設(shè)計(jì)和軟件開發(fā)技術(shù)的進(jìn)一步深入學(xué)習(xí)奠定基礎(chǔ)。

    通過本課程的學(xué)習(xí),使學(xué)生初步掌握程序設(shè)計(jì)的基本思想和方法，逐步建立起對(duì)“程序設(shè)計(jì)”這一學(xué)科的較為系統(tǒng)和全面的認(rèn)識(shí)，為后續(xù)程序設(shè)計(jì)課程的學(xué)習(xí)奠定基礎(chǔ)。

    本課程內(nèi)容的教學(xué)要求分為“熟練掌握、掌握、了解”三個(gè)層次。

第二部分  教學(xué)媒體和教學(xué)建議

    本課程課內(nèi)學(xué)時(shí)為５４學(xué)時(shí)（３學(xué)分），其中必須完成的學(xué)時(shí)包括：電視課（CAI）12學(xué)時(shí)，上機(jī)實(shí)驗(yàn)8學(xué)時(shí)。

 

章	教學(xué)內(nèi)容	課內(nèi)學(xué)時(shí)	含上機(jī)	錄像學(xué)時(shí)
1	導(dǎo)論	2
2	解題要有程序	4		1
3	程序設(shè)計(jì)語言	6		1
4	C語言程序設(shè)計(jì)	18	6	4
5	數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)概述	8		3
6	算法和問題求解	8	2	2
7	程序設(shè)計(jì)基本方法與原則	6		1
復(fù)習(xí)		2
合計(jì)		54		12

 

 

二、多媒體教材的總體說明

 

　　根據(jù)本專業(yè)培養(yǎng)目標(biāo)、學(xué)員實(shí)際以及本課程具有較強(qiáng)的理論性、綜合性的特點(diǎn)，本課程應(yīng)該通過一體化綜合設(shè)計(jì)，建設(shè)由文字教材、錄像教材、CAI教學(xué)課件所組成的配套教材，每種教材各具特色，圍繞文字教材相互有機(jī)配合，提供方便、有效、形式多樣的學(xué)習(xí)支持服務(wù)，共同完成教學(xué)任務(wù)，實(shí)現(xiàn)教學(xué)目標(biāo)。

 

　　本課程有以下教學(xué)環(huán)節(jié)

①根據(jù)教學(xué)大綱所明確課程性質(zhì)及教學(xué)目標(biāo)展開教學(xué)。

②在文字教材及有關(guān)學(xué)習(xí)輔導(dǎo)材料的提示下了解課程內(nèi)容框架及學(xué)習(xí)方法，梳理清楚章節(jié)內(nèi)容結(jié)構(gòu)與知識(shí)體系。

③在學(xué)習(xí)指導(dǎo)的支持下自主學(xué)習(xí)文字主教材。

④組織或個(gè)別收視錄像教材，增加感性認(rèn)識(shí)，深入領(lǐng)悟并消化重點(diǎn)、難點(diǎn)。

⑤面授輔導(dǎo)與答疑、根據(jù)大綱要求組織討論等。

⑥運(yùn)用CAI課件進(jìn)行復(fù)習(xí)與自測。

⑦建立課程網(wǎng)頁，進(jìn)行網(wǎng)上輔導(dǎo)。

⑧對(duì)平時(shí)學(xué)習(xí)進(jìn)行形成性考核，課程學(xué)習(xí)結(jié)束進(jìn)行統(tǒng)一考試。

 

    本課程所提供的音像教材有電視錄像帶和CAI教學(xué)光盤2種，教學(xué)單位可根據(jù)自有設(shè)備和條件組織教學(xué)。

實(shí)驗(yàn)設(shè)備單機(jī)最低配置：CPU為賽揚(yáng)450、內(nèi)存128 MB。建議單機(jī)配置：CPU為奔騰Ⅲ 500、內(nèi)存128 MB以上。

第三部分  教學(xué)內(nèi)容和教學(xué)要求

 

[教學(xué)內(nèi)容]

l         計(jì)算機(jī)四代區(qū)分標(biāo)志和特點(diǎn)。

l         計(jì)算機(jī)硬件系統(tǒng)的基本組成，計(jì)算機(jī)軟件系統(tǒng)的分類和基本功能。

l         計(jì)算機(jī)語言和軟件的發(fā)展。

l         計(jì)算機(jī)軟件發(fā)展的三個(gè)階段。

l         馮·諾伊曼型計(jì)算機(jī)和程序存儲(chǔ)原理。

[教學(xué)要求]

1．熟練掌握：馮·諾伊曼型計(jì)算機(jī)和程序存儲(chǔ)原理。

2．掌握：計(jì)算機(jī)的分代方法，計(jì)算機(jī)系統(tǒng)的組成。

3．了解：計(jì)算機(jī)技術(shù)的發(fā)展，圖靈機(jī)和圖靈機(jī)程序設(shè)計(jì)。

 

[教學(xué)內(nèi)容]

l         程序設(shè)計(jì)過程，設(shè)計(jì)程序時(shí)應(yīng)遵循的一些基本原則。

l         數(shù)學(xué)模型的分類。

l         數(shù)據(jù)結(jié)構(gòu)的概念。數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)結(jié)點(diǎn)，數(shù)據(jù)類型，邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)。

l         算法的概念和性質(zhì)，算法與程序設(shè)計(jì)。數(shù)據(jù)結(jié)構(gòu)、算法、程序三者之間關(guān)系。

l         計(jì)算機(jī)程序設(shè)計(jì)語言的分類和特點(diǎn)。

l         高級(jí)程序設(shè)計(jì)語言及基本特點(diǎn)：面向過程的程序設(shè)計(jì)語言、面向問題的程序設(shè)計(jì)語言和面向?qū)ο蟮某绦蛟O(shè)計(jì)語言。典型的代表語言。

l         程序設(shè)計(jì)語言的基本組成。

[教學(xué)要求]

1．熟練掌握：算法、數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)的基本概念。

2．掌握：高級(jí)語言的分類和主要特點(diǎn)，語言的基本組成。程序的編譯與解釋執(zhí)行的過程及區(qū)別。

 

[教學(xué)內(nèi)容]

l         高級(jí)程序設(shè)計(jì)語言的實(shí)現(xiàn)過程。

l         高級(jí)程序設(shè)計(jì)語言的基本特征。計(jì)算機(jī)程序的基本構(gòu)成要素有：常量、變量、表達(dá)式、語句和函數(shù)等。

l         面向過程式語言及基本特征。FORTRAN，ALGOL，PASCAL和C語言的主要特點(diǎn)。

l         C語言的基本數(shù)據(jù)類型、運(yùn)算符及表達(dá)式。常見的輸入/輸出函數(shù)使用方法。

 [教學(xué)要求]

1．熟練掌握：C語言的基本數(shù)據(jù)類型、運(yùn)算符及表達(dá)式。

2．掌握：常見的輸入/輸出函數(shù)使用方法。

3．了解：程序設(shè)計(jì)語言的發(fā)展、分類和程序開發(fā)環(huán)境。通過對(duì)具體語言的學(xué)習(xí)，加深對(duì)程序設(shè)計(jì)語言的認(rèn)識(shí)和理解。

 

[教學(xué)內(nèi)容]

l         C語言的流程控制語句if、switch、while、for、do-while、break和continue。循環(huán)嵌套。

l         C函數(shù)的定義、說明、調(diào)用和返回，函數(shù)參數(shù)的基本規(guī)定。

l         掌握數(shù)組的使用方法和簡單程序設(shè)計(jì)。

[教學(xué)要求]

1．熟練掌握：面向過程語言的程序設(shè)計(jì)方法和步驟。

2．掌握：能夠編寫嵌套層次不超過三層的小程序，能夠編寫包含一個(gè)子函數(shù)的函數(shù)調(diào)用程序。一維數(shù)組的使用方法。

3、了解：二維數(shù)組。

 

 

[教學(xué)內(nèi)容]

l         數(shù)據(jù)結(jié)構(gòu)的基本概念，常用的名詞、術(shù)語，掌握基本概念，分清邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的性質(zhì)。

l         線性表的邏輯結(jié)構(gòu)特性及其在計(jì)算機(jī)中的表示。線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入和刪除操作的基本思想；棧和隊(duì)列的特點(diǎn)。

l         樹型結(jié)構(gòu)的描述方法，二叉樹定義、性質(zhì)、三種遍歷方法。

l         圖的基本概念。

l         排序和查找的基本方法。

[教學(xué)要求]

1．熟練掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念。

2．掌握：棧和隊(duì)列的特點(diǎn)，掌握棧滿、?？?、隊(duì)滿、隊(duì)空的判別。排序和查找的基本方法。樹的基本概念，二叉樹的遍歷算法。

3．了解：圖的基本特點(diǎn)。數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)過程中重要性，以對(duì)數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念的重要性有一個(gè)初步認(rèn)識(shí)。

 

[教學(xué)內(nèi)容]

l         算法的基本概念。

l         算法的三種基本控制結(jié)構(gòu)。

l         算法描述方法，偽碼、流程圖和N-S圖的表示方法。

l         算法設(shè)計(jì)中的基本方法：窮舉法、遞歸法、分治法、回溯法、貪婪法和動(dòng)態(tài)規(guī)劃的基本思想。

l         算法設(shè)計(jì)要求與評(píng)價(jià)方法。評(píng)價(jià)算法性能的重要指標(biāo)時(shí)間復(fù)雜度和空間復(fù)雜度。

[教學(xué)要求]

1．熟練掌握：算法和算法描述的基本方式，會(huì)用偽語言表述算法的思想。

2．掌握：算法的幾種主要設(shè)計(jì)方法，能夠使用窮舉法編寫簡單程序。能夠運(yùn)用逐步求精法解決一般問題。

3．了解：算法分析的初步知識(shí)與方法。

 

[教學(xué)內(nèi)容]

l         結(jié)構(gòu)化程序設(shè)計(jì)的主要思想和內(nèi)容，代表性的程序設(shè)計(jì)語言。

l         軟件工程的基本概念。軟件危機(jī)產(chǎn)生的原因。軟件工程的框架，軟件生存周期。軟件開發(fā)模型：瀑布模型、快速原型法模型和螺旋模型的過程和特點(diǎn)。

[教學(xué)要求]

1．熟練掌握：軟件工程的基本概念。

2．掌握：開發(fā)模型的主要思想。

3．了解：模塊化程序設(shè)計(jì)。面向?qū)ο蟪绦蛟O(shè)計(jì)的基本原則

 

第四部分  實(shí)驗(yàn)安排

為保證學(xué)習(xí)效果，本課程安排了一定的教學(xué)實(shí)踐性環(huán)節(jié)，以幫助學(xué)生加強(qiáng)對(duì)有關(guān)內(nèi)容的理解和學(xué)習(xí)。

實(shí)驗(yàn)內(nèi)容

    1. 按要求輸入簡單程序并演示結(jié)果。

2. 編寫簡單分支程序并調(diào)試運(yùn)行。

3．程序調(diào)試練習(xí)

實(shí)驗(yàn)要求

    1. 熟悉C語言的數(shù)據(jù)類型、表達(dá)式、分支語句。

    2. 能編寫簡單的帶分支判斷的C程序。

 

實(shí)驗(yàn)內(nèi)容

    1. 按要求輸入簡單程序并演示結(jié)果。

2. 編寫簡單帶循環(huán)的小程序并調(diào)試運(yùn)行。

3．程序調(diào)試練習(xí)

 

實(shí)驗(yàn)要求

    1. 熟悉C語言的循環(huán)結(jié)構(gòu)。

    2. 能編寫簡單的帶循環(huán)的C程序。

 

實(shí)驗(yàn)內(nèi)容

    1. 按要求輸入簡單程序并演示結(jié)果。

2. 編寫簡單帶數(shù)組的小程序并調(diào)試運(yùn)行。

3．程序調(diào)試練習(xí)

 

實(shí)驗(yàn)要求

    1. 熟悉C語言中一維數(shù)組的應(yīng)用。

    2. 能編寫簡單的應(yīng)用一維數(shù)組的C程序。

 

實(shí)驗(yàn)內(nèi)容

    1. 用流程圖和框圖來描述給出的問題。

    2. 程序設(shè)計(jì)實(shí)現(xiàn)該算法。

 

實(shí)驗(yàn)要求

    1. 熟悉算法的基本特性和描述方式。

    2. 了解算法設(shè)計(jì)的基本方法。