《程序設計基礎》課程教學大綱
發(fā)布人： 日期：2007-03-26 00:00瀏覽次數(shù)：3168點贊次數(shù)：0
湛江開大,湛江開放大學,湛江市財政職業(yè)技術學校,湛江市廣播電視大學,湛江電大,中專教育,中職教育,成人教育,成人大專,成人本科，官網(wǎng),教育部電子注冊，國際學歷綠卡。湛江開放大學（湛江市廣播電視大學）辦學三十年來...
第一部分 大綱說明
一、課程的性質(zhì)和任務
《程序設計基礎》是廣播電視大學軟件開發(fā)與應用專業(yè)學生的必修基礎課，它是為培養(yǎng)大專層次應用型人才進行程序設計學習而開設的引論性基礎課程。
通過本課程的學習使學生了解程序設計和程序設計語言的基本概念，掌握程序設計的基本思想和方法，達到對程序語言和程序設計涉及的有關技術有一個概括性的了解，為今后對程序設計和軟件開發(fā)技術的進一步深入學習奠定基礎。
二、課程的目的和要求
通過本課程的學習,使學生初步掌握程序設計的基本思想和方法，逐步建立起對“程序設計”這一學科的較為系統(tǒng)和全面的認識，為后續(xù)程序設計課程的學習奠定基礎。
三、課程內(nèi)容的教學要求
本課程內(nèi)容的教學要求分為“熟練掌握、掌握、了解”三個層次。
第二部分 教學媒體和教學建議
一、學時分配
本課程課內(nèi)學時為５４學時（３學分），其中必須完成的學時包括：電視課（CAI）12學時，上機實驗8學時。
|
章 |
教學內(nèi)容 |
課內(nèi)學時 |
含上機 |
錄像學時 |
|
1 |
導論 |
2 |
|
|
|
2 |
解題要有程序 |
4 |
|
1 |
|
3 |
程序設計語言 |
6 |
|
1 |
|
4 |
C語言程序設計 |
18 |
6 |
4 |
|
5 |
數(shù)據(jù)結(jié)構基礎概述 |
8 |
|
3 |
|
6 |
算法和問題求解 |
8 |
2 |
2 |
|
7 |
程序設計基本方法與原則 |
6 |
|
1 |
|
復習 |
|
2 |
|
|
|
合計 |
|
54 |
|
12 |
二、多媒體教材的總體說明
根據(jù)本專業(yè)培養(yǎng)目標、學員實際以及本課程具有較強的理論性、綜合性的特點，本課程應該通過一體化綜合設計，建設由文字教材、錄像教材、CAI教學課件所組成的配套教材，每種教材各具特色，圍繞文字教材相互有機配合，提供方便、有效、形式多樣的學習支持服務，共同完成教學任務，實現(xiàn)教學目標。
三、教學環(huán)節(jié)。
本課程有以下教學環(huán)節(jié)
①根據(jù)教學大綱所明確課程性質(zhì)及教學目標展開教學。
②在文字教材及有關學習輔導材料的提示下了解課程內(nèi)容框架及學習方法，梳理清楚章節(jié)內(nèi)容結(jié)構與知識體系。
③在學習指導的支持下自主學習文字主教材。
④組織或個別收視錄像教材，增加感性認識，深入領悟并消化重點、難點。
⑤面授輔導與答疑、根據(jù)大綱要求組織討論等。
⑥運用CAI課件進行復習與自測。
⑦建立課程網(wǎng)頁，進行網(wǎng)上輔導。
⑧對平時學習進行形成性考核，課程學習結(jié)束進行統(tǒng)一考試。
四、教學和實驗設備建議
本課程所提供的音像教材有電視錄像帶和CAI教學光盤2種，教學單位可根據(jù)自有設備和條件組織教學。
實驗設備單機最低配置：CPU為賽揚450、內(nèi)存128 MB。建議單機配置：CPU為奔騰Ⅲ 500、內(nèi)存128 MB以上。
第三部分 教學內(nèi)容和教學要求
第一篇 程序設計與程序設計語言概述
第一章 導論
[教學內(nèi)容]
l 計算機四代區(qū)分標志和特點。
l 計算機語言和軟件的發(fā)展。
l 馮·諾伊曼型計算機和程序存儲原理。
[教學要求]
1．熟練掌握：馮·諾伊曼型計算機和程序存儲原理。
2．掌握：計算機的分代方法，計算機系統(tǒng)的組成。
3．了解：計算機技術的發(fā)展，圖靈機和圖靈機程序設計。
第二章 程序設計概述
l 數(shù)據(jù)結(jié)構的概念。數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)結(jié)點，數(shù)據(jù)類型，邏輯結(jié)構，存儲結(jié)構。
l 計算機程序設計語言的分類和特點。
l 高級程序設計語言及基本特點：面向過程的程序設計語言、面向問題的程序設計語言和面向?qū)ο蟮某绦蛟O計語言。典型的代表語言。
l 程序設計語言的基本組成。
[教學要求]
1．熟練掌握：算法、數(shù)據(jù)結(jié)構和程序設計的基本概念。
2．掌握：高級語言的分類和主要特點，語言的基本組成。程序的編譯與解釋執(zhí)行的過程及區(qū)別。
第三章 程序設計語言簡述
l 高級程序設計語言的基本特征。計算機程序的基本構成要素有：常量、變量、表達式、語句和函數(shù)等。
l C語言的基本數(shù)據(jù)類型、運算符及表達式。常見的輸入/輸出函數(shù)使用方法。
[教學要求]
1．熟練掌握：C語言的基本數(shù)據(jù)類型、運算符及表達式。
2．掌握：常見的輸入/輸出函數(shù)使用方法。
3．了解：程序設計語言的發(fā)展、分類和程序開發(fā)環(huán)境。通過對具體語言的學習，加深對程序設計語言的認識和理解。
第四章 程序基本結(jié)構
[教學內(nèi)容]
l C語言的流程控制語句if、switch、while、for、do-while、break和continue。循環(huán)嵌套。
l C函數(shù)的定義、說明、調(diào)用和返回，函數(shù)參數(shù)的基本規(guī)定。
l 掌握數(shù)組的使用方法和簡單程序設計。
[教學要求]
1．熟練掌握：面向過程語言的程序設計方法和步驟。
2．掌握：能夠編寫嵌套層次不超過三層的小程序，能夠編寫包含一個子函數(shù)的函數(shù)調(diào)用程序。一維數(shù)組的使用方法。
3、了解：二維數(shù)組。
第二篇 程序設計基礎
第五章 數(shù)據(jù)結(jié)構基礎概念
[教學內(nèi)容]
l 數(shù)據(jù)結(jié)構的基本概念，常用的名詞、術語，掌握基本概念，分清邏輯結(jié)構和存儲結(jié)構的性質(zhì)。
l 線性表的邏輯結(jié)構特性及其在計算機中的表示。線性表的順序存儲結(jié)構及其插入和刪除操作的基本思想；棧和隊列的特點。
l 樹型結(jié)構的描述方法，二叉樹定義、性質(zhì)、三種遍歷方法。
l 圖的基本概念。
l 排序和查找的基本方法。
[教學要求]
1．熟練掌握：數(shù)據(jù)結(jié)構的基本概念。
2．掌握：棧和隊列的特點，掌握棧滿、棧空、隊滿、隊空的判別。排序和查找的基本方法。樹的基本概念，二叉樹的遍歷算法。
3．了解：圖的基本特點。數(shù)據(jù)結(jié)構在程序設計過程中重要性，以對數(shù)據(jù)結(jié)構的有關概念的重要性有一個初步認識。
第六章 算法和問題求解
[教學內(nèi)容]
l 算法的基本概念。
l 算法的三種基本控制結(jié)構。
l 算法設計要求與評價方法。評價算法性能的重要指標時間復雜度和空間復雜度。
[教學要求]
1．熟練掌握：算法和算法描述的基本方式，會用偽語言表述算法的思想。
2．掌握：算法的幾種主要設計方法，能夠使用窮舉法編寫簡單程序。能夠運用逐步求精法解決一般問題。
3．了解：算法分析的初步知識與方法。
[教學要求]
1．熟練掌握：軟件工程的基本概念。
2．掌握：開發(fā)模型的主要思想。
3．了解：模塊化程序設計。面向?qū)ο蟪绦蛟O計的基本原則
第四部分 實驗安排
為保證學習效果，本課程安排了一定的教學實踐性環(huán)節(jié)，以幫助學生加強對有關內(nèi)容的理解和學習。
實驗內(nèi)容和要求
一、分支結(jié)構的程序設計（2學時）
實驗內(nèi)容
1. 按要求輸入簡單程序并演示結(jié)果。
2. 編寫簡單分支程序并調(diào)試運行。
3．程序調(diào)試練習
實驗要求
1. 熟悉C語言的數(shù)據(jù)類型、表達式、分支語句。
2. 能編寫簡單的帶分支判斷的C程序。
二、循環(huán)程序設計（2學時）
實驗內(nèi)容
1. 按要求輸入簡單程序并演示結(jié)果。
2. 編寫簡單帶循環(huán)的小程序并調(diào)試運行。
3．程序調(diào)試練習
實驗要求
1. 熟悉C語言的循環(huán)結(jié)構。
2. 能編寫簡單的帶循環(huán)的C程序。
三、數(shù)組（2學時）
實驗內(nèi)容
1. 按要求輸入簡單程序并演示結(jié)果。
2. 編寫簡單帶數(shù)組的小程序并調(diào)試運行。
3．程序調(diào)試練習
實驗要求
1. 熟悉C語言中一維數(shù)組的應用。
2. 能編寫簡單的應用一維數(shù)組的C程序。
四、窮舉法和圖形輸入（2學時）
實驗內(nèi)容
1. 用流程圖和框圖來描述給出的問題。
2. 程序設計實現(xiàn)該算法。
實驗要求
1. 熟悉算法的基本特性和描述方式。
2. 了解算法設計的基本方法。