《《程序設(shè)計(jì)與算法語言》教學(xué)大綱》由會員分享,可在線閱讀,更多相關(guān)《《程序設(shè)計(jì)與算法語言》教學(xué)大綱(6頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
1、精品教學(xué)教案設(shè)計(jì) | Excellent teaching plan
教師學(xué)科教案
[20 -20
學(xué)年度第一學(xué)期]
任教學(xué)科:
任教年級:
任教老師:
xx市實(shí)驗(yàn)學(xué)校
精品教學(xué)教案設(shè)計(jì) | Excellent teaching plan
(電類專業(yè)適用)
Programming&AlgorithmicLanguage
(總學(xué)分:4.0課時(shí):4
2、0+36課內(nèi)機(jī)時(shí):32+32)
東南大學(xué)計(jì)算機(jī)基礎(chǔ)課程教學(xué)指導(dǎo)委員會
一、課程的性質(zhì)與目的
在當(dāng)今的信息化時(shí)代,計(jì)算機(jī)成為主要工具,使用計(jì)算機(jī)不僅能提高生產(chǎn)的數(shù)量,也能
提高生產(chǎn)和生活的質(zhì)量?;镜挠?jì)算機(jī)應(yīng)用技術(shù)是高等學(xué)校培養(yǎng)的人材必須掌握的技術(shù)。在
人材培養(yǎng)過程中,算法語言和程序設(shè)計(jì)是一門重要的基礎(chǔ)課?!冻绦蛟O(shè)計(jì)與算法語言》課程
的類別屬于計(jì)算機(jī)高級語言程序設(shè)計(jì)課程,其應(yīng)用范圍廣泛,是適合理工科專業(yè)的計(jì)算機(jī)應(yīng)
用基礎(chǔ)課程之一。開設(shè)本課程的目的是使學(xué)生學(xué)會使用計(jì)算機(jī)這一現(xiàn)代化科學(xué)計(jì)算和數(shù)據(jù)處
理工具,深入理解用計(jì)算機(jī)解決問題的基本原理和工作方法,能夠利用計(jì)算機(jī)解決管理、設(shè)計(jì)和生
3、產(chǎn)中的實(shí)際問題,同時(shí)使學(xué)生樹立以算法為基礎(chǔ)的程序設(shè)計(jì)理念,鍛煉邏輯思維能力,為進(jìn)一步學(xué)習(xí)與本專業(yè)相關(guān)的信息處理技術(shù)打下基礎(chǔ)。本課程的先修課程是計(jì)算機(jī)文化基
礎(chǔ),學(xué)生需要具備計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)操作的常識性基礎(chǔ)。
本課程的任務(wù)是,教授計(jì)算機(jī)高級語言C++及其程序設(shè)計(jì)技術(shù)。具體達(dá)到以下三個(gè)目標(biāo):
1 .了解計(jì)算機(jī)軟件概念,掌握C++B法語言的語法,能夠用C++語言表示數(shù)據(jù)和數(shù)據(jù)之
間的關(guān)系,實(shí)現(xiàn)人與計(jì)算機(jī)之間的數(shù)據(jù)交流.
2 .掌握結(jié)構(gòu)化程序設(shè)計(jì)方法,領(lǐng)會什么是算法,理解程序的邏輯控制流程與算法實(shí)現(xiàn)之
間的關(guān)系,能夠用C++語言描述算法;能夠調(diào)試運(yùn)行C++程序。
3 .了解面向?qū)ο蟪绦?/p>
4、設(shè)計(jì)的主要特點(diǎn),掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法,理解關(guān)于數(shù)據(jù)和
數(shù)據(jù)操作的封裝,掌握類和對象的概念、定義及其使用方法,能夠利用類和對象的多種特性
實(shí)現(xiàn)一般應(yīng)用程序的功能要求。
二、課程內(nèi)容的教學(xué)要求
本課程教學(xué)分為兩階段進(jìn)行,分別在第2和第3學(xué)期實(shí)施,學(xué)時(shí)分配為:
第一階段:授課40,實(shí)驗(yàn)40(課內(nèi)32+課外8),學(xué)分:2.0
第二階段:授課36,實(shí)驗(yàn)32。學(xué)分:2.0
第一階段學(xué)習(xí)內(nèi)容:(2.0學(xué)分,課時(shí)/實(shí)驗(yàn):40/32)
(一)大學(xué)計(jì)算機(jī)基礎(chǔ)部分(8學(xué)時(shí))
1. 認(rèn)識計(jì)算機(jī)(5學(xué)時(shí))
( 1)計(jì)算機(jī)的基本結(jié)構(gòu):掌握計(jì)算機(jī)的邏輯(功能)結(jié)構(gòu),理解各種相關(guān)概念。
( 2)計(jì)
5、算機(jī)的工作原理:理解計(jì)算機(jī)基本工作原理。了解指令的基本執(zhí)行過程。
( 3)計(jì)算機(jī)中數(shù)據(jù)的表示及其運(yùn)算:掌握進(jìn)位計(jì)數(shù)制的概念及其運(yùn)算。
2. 程序式使用計(jì)算機(jī)(3學(xué)時(shí))
( 3)程序構(gòu)造的基本方法:了解常用的數(shù)據(jù)組織方法。理解算法的基本概念N-S圖,
掌握搜索和排序基本數(shù)據(jù)處理方法。
(二)C++程序設(shè)計(jì)(上)部分(32學(xué)時(shí))
1. C+埋礎(chǔ)知識(6學(xué)時(shí))
( 1)初識C+理序;
( 3)掌握基本數(shù)據(jù)類型和運(yùn)算:關(guān)鍵字與標(biāo)
識符,基本數(shù)據(jù)類型,數(shù)組,枚舉類型,運(yùn)算符、表達(dá)式和優(yōu)先級;
( 4)理解類型的相容性與不相容性;
( 5)掌握簡單標(biāo)準(zhǔn)輸入輸出的程序?qū)崿F(xiàn)。
2.基本
6、控制結(jié)構(gòu)程序設(shè)計(jì)(8學(xué)時(shí))
( 1)理解算法的概念,掌握算法的描述方法,了解程序設(shè)計(jì)三種基本結(jié)構(gòu);
( 2)掌握雙路和多路選擇結(jié)構(gòu)的程序設(shè)計(jì):if語句,switch語句;
( 3)掌握循環(huán)結(jié)構(gòu)的程序設(shè)計(jì):while語句,for語句,do…while語句;
( 4)掌握常用算法的應(yīng)用:直接法,枚舉法,遞推法,迭代法;
( 5)應(yīng)用結(jié)構(gòu)化技術(shù)分解程序,設(shè)計(jì)、實(shí)現(xiàn)、測試和查錯(cuò)簡單程序;
( 6)掌握文本文件的輸入輸出。
3.函數(shù)(9學(xué)時(shí))
( 1)理解函數(shù)抽象機(jī)制,掌握函數(shù)定義與函數(shù)的調(diào)用;
( 2)理解參數(shù)化機(jī)制(值調(diào)用),了解參數(shù)的傳遞過程;
( 3)理解函數(shù)的返回值及函數(shù)原
7、型說明;
( 4)理解全局變量,局部變量,變量的存貯類型與作用域,生命期與可見性;
( 5)掌握函數(shù)的遞歸調(diào)用,編寫、測試、調(diào)試簡單的遞歸函數(shù);
( 6)理解函數(shù)重載,缺省變元,內(nèi)聯(lián)函數(shù)。
4.類與對象(9學(xué)時(shí))
( 1)理解傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念;
( 2)理解面向?qū)ο蟪绦蛟O(shè)計(jì)和封裝、抽象的合理性;
( 3)類定義、屬性與行為、訪問權(quán)限控制,對象的定義、使用及內(nèi)存的安排,掌握
類機(jī)制如何支持封裝和信息隱藏;
( 4)掌握構(gòu)造函數(shù)與析構(gòu)函數(shù),掌握由構(gòu)造函數(shù)建立類對象,由析構(gòu)函數(shù)撤銷類對
象的機(jī)制;
( 5)理解引用概念,理解值調(diào)用和引用調(diào)用在參數(shù)
8、傳遞中的不同。理解拷貝構(gòu)造函
數(shù)。
( 6)掌握函數(shù)重載技術(shù)與運(yùn)算符重載技術(shù)
( 7)理解友元,靜態(tài)數(shù)據(jù)成員。掌握友元函數(shù)的定義和使用方法。
第二階段學(xué)習(xí)內(nèi)容:(2.0學(xué)分,課時(shí)/實(shí)驗(yàn):36/32)
(三)C++程序設(shè)計(jì)(下)部分
5.?dāng)?shù)組與指針(8學(xué)時(shí))
( 1)理解數(shù)組的概念;掌握數(shù)組的定義方法,能編寫基于數(shù)組的應(yīng)用程序。
( 2)理解指針與地址、指針與數(shù)組的對應(yīng)關(guān)系,數(shù)組名,指針運(yùn)算;
( 3)掌握標(biāo)準(zhǔn)C+療符串與了解C風(fēng)格字符串。
( 4)理解向函數(shù)傳遞數(shù)組或指針;
6.模板與數(shù)據(jù)結(jié)構(gòu)(8學(xué)時(shí))
( 1)理解函數(shù)模板與類模版:
( 2)線性表:掌握模板編寫程序
9、的方法,掌握順序表在內(nèi)存中的分配與使用;
( 3)掌握主要查找與排序的算法;
(4)模板與類參數(shù),理解類型參數(shù)和參數(shù)化類型(模板)。
7.動(dòng)態(tài)內(nèi)存分配與數(shù)據(jù)結(jié)構(gòu)(8學(xué)時(shí))
(1)了解動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)和靜態(tài)數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的差異;
(2)理解堆內(nèi)存分配、堆與拷貝構(gòu)造函數(shù)、深拷貝與淺拷貝;
(3)掌握鏈表在內(nèi)存中的分配,鏈表的基本操作與使用,;
(4)了解棧與隊(duì)列及其基本操作;
8.類的繼承與派生(6學(xué)時(shí))
(1)理解繼承的概念,了解面向?qū)ο笤O(shè)計(jì)中繼承和多態(tài)的合理性;
(2)掌握派生類的構(gòu)造與析構(gòu);
(3)掌握在對象中使用類層次和繼承思想進(jìn)行設(shè)計(jì)、實(shí)現(xiàn)和測試;
(4)理解多重繼承,
10、了解虛基類;
(5)區(qū)別運(yùn)行時(shí)的多態(tài)性的實(shí)現(xiàn),理解重載與同名覆蓋的差異;
(6)理解虛函數(shù)與多態(tài)性。
(7)實(shí)現(xiàn)運(yùn)行時(shí)多態(tài)性的程序設(shè)計(jì);
9.輸入/輸出流類庫(6學(xué)時(shí))
(1)理解C++的基本流類體系;
( 2)提高標(biāo)準(zhǔn)輸入/輸出的健壯性;
( 3)掌握提取與插入運(yùn)算符的重載
( 4)掌握文件的輸入/輸出:文件的打開與關(guān)閉,文本文件與二進(jìn)制文件。
( 5)掌握在構(gòu)造函數(shù)中通過文件建立對象,在析構(gòu)函數(shù)中由文件保存對象的技術(shù)。
三、上機(jī)實(shí)習(xí)要求
以VisualC++6.0集成開發(fā)環(huán)境下的控制臺應(yīng)用程序?yàn)楸尘?,?3個(gè)必做實(shí)驗(yàn)和4
個(gè)選做實(shí)驗(yàn),對應(yīng)精講多練。課內(nèi)學(xué)時(shí)分配為上學(xué)
11、期32和下學(xué)期32。
上學(xué)期的實(shí)驗(yàn)要求是重點(diǎn)掌握結(jié)構(gòu)化編程方法和常用的基本算法應(yīng)用實(shí)踐,學(xué)會調(diào)試
C+理序。
下學(xué)期的實(shí)驗(yàn)要求是重點(diǎn)掌握面向?qū)ο缶幊谭椒?,學(xué)會在面向?qū)ο蟪绦蛑惺褂贸S盟?
法。
四、能力培養(yǎng)的要求
1. 分析能力的培養(yǎng):主要是培養(yǎng)學(xué)生對問題、算法和程序進(jìn)行分析的能力,同時(shí)也要
培養(yǎng)邏輯思維和描述抽象事物的能力。
2. 設(shè)計(jì)能力的培養(yǎng):要求學(xué)生通過本課程的學(xué)習(xí),具備算法和程序設(shè)計(jì)的能力,程序
實(shí)踐的能力。
3. 自學(xué)能力的培養(yǎng):通過本課程的教學(xué),要培養(yǎng)和提高學(xué)生對所學(xué)知識進(jìn)行整理、概
括、消化吸收的能力,以及圍繞課堂教學(xué)內(nèi)容,閱讀參考書籍和資料,自我擴(kuò)充知識領(lǐng)
12、域的
能力。
4. 表達(dá)能力的培養(yǎng):主要是通過作業(yè),清晰、整潔地表達(dá)自己解決問題的思路和步驟的能
力。
5. 創(chuàng)新能力的培養(yǎng):培養(yǎng)學(xué)生獨(dú)立思考、深入鉆研問題的習(xí)慣,和對問題提出多種解
決方案、選擇不同計(jì)算方法,以及對算法和程序進(jìn)行優(yōu)化,舉一反三的能力。
育人猶如春風(fēng)化雨,授業(yè)不惜蠟炬成灰
精品教學(xué)教案設(shè)計(jì) | Excellent teaching plan
五、建議學(xué)時(shí)分配
課程內(nèi)容
講課
習(xí)題課或課堂討論
實(shí)驗(yàn)
上機(jī)
A階段
40
32+8
認(rèn)識計(jì)算機(jī)
5
程序式使用計(jì)算機(jī)
3
C+謙礎(chǔ)知識
6
6
13、
基本控制結(jié)構(gòu)程序設(shè)計(jì)
8
8
函數(shù)
9
10
類與對象
9
8
8學(xué)時(shí)學(xué)生自由安排
第二階段
36
2
32
數(shù)組與指針
8
6
模板與數(shù)據(jù)結(jié)構(gòu)
8
6
動(dòng)態(tài)內(nèi)存分配與數(shù)據(jù)結(jié)構(gòu)
8
8
類的繼承與派生
6
6
輸入/輸出流類庫
6
6
注:課內(nèi)外學(xué)時(shí)比:1:2
六、考核方式
總評成績=平時(shí)成績(包括作業(yè)及上機(jī)實(shí)驗(yàn))十期末筆試成績+期末機(jī)試成績
平時(shí)成績占10%
期末筆試成績占60%
期末機(jī)試成績占30%
其中第一階段考試內(nèi)容中包括兩個(gè)部分,第1部分為大學(xué)計(jì)算機(jī)基礎(chǔ)部分;第2部分為
程序設(shè)計(jì)(上)。
七、教材及參考書
1 .《大學(xué)計(jì)算機(jī)基礎(chǔ)一基本概念及應(yīng)用思維解析》,沈軍等,高等教育出版社,2006
2 .《C++程序設(shè)計(jì)》,吳乃陵,高等教育出版社,2005
3 .《VisualC++程序設(shè)計(jì)基礎(chǔ)》,陳華生,蘇州大學(xué)出版社,2005
4 .《C++語言程序設(shè)計(jì)》,鄭莉,清華大學(xué)出版社,2005
5 .《C++程序設(shè)計(jì)實(shí)踐教程》,李海文,高等教育出版社
育人猶如春風(fēng)化雨,授業(yè)不惜蠟炬成灰