C++程序設(shè)計(jì)教學(xué)大綱

C++程序設(shè)計(jì)教學(xué)大綱一、課程簡(jiǎn)介本課程是一門面向初學(xué)者的C++程序設(shè)計(jì)課程，旨在通過講解C++基礎(chǔ)語法、面向?qū)ο缶幊獭?shù)據(jù)結(jié)構(gòu)與算法等知識(shí)點(diǎn)，幫助學(xué)生掌握C++程序設(shè)計(jì)的基本概念和實(shí)踐技能，培養(yǎng)學(xué)生編寫高質(zhì)量C++程序的能力。二、教材和參考書目2.1教材《C++程序設(shè)計(jì)》（第四版）作者：譚浩強(qiáng)2.2參考書目1.《C++Primer》（第五版）作者：Lippman/Lajoie/Moo2.《STL源碼剖析》作者：侯捷三、教學(xué)目標(biāo)與教學(xué)內(nèi)容3.1教學(xué)目標(biāo)通過本課程的學(xué)習(xí)，學(xué)生應(yīng)該能夠：了解C++程序設(shè)計(jì)語言的基礎(chǔ)概念和語法規(guī)則；理解面向?qū)ο缶幊痰母拍詈退枷?，掌握面向?qū)ο缶幊趟枷朐贑++中的實(shí)現(xiàn)方法；熟悉C++標(biāo)準(zhǔn)庫(kù)提供的常用數(shù)據(jù)結(jié)構(gòu)和算法，并能夠使用它們解決實(shí)際問題；能夠使用C++語言編寫簡(jiǎn)單的、高質(zhì)量的程序。3.2教學(xué)內(nèi)容C++程序設(shè)計(jì)語言概述C++的起源和發(fā)展C++的特點(diǎn)和優(yōu)勢(shì)C++程序的結(jié)構(gòu)和編譯執(zhí)行流程C++程序設(shè)計(jì)基礎(chǔ)數(shù)據(jù)類型、運(yùn)算和表達(dá)式控制流語句函數(shù)和函數(shù)重載命名空間和作用域?qū)ο蠛皖悓?duì)象的概念和定義類的定義和實(shí)現(xiàn)類的繼承和多態(tài)C++標(biāo)準(zhǔn)庫(kù)標(biāo)準(zhǔn)模板庫(kù)（STL）的基礎(chǔ)概念和使用方法常用容器的定義和使用常用算法的使用和實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)與算法常見數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和應(yīng)用常見算法的實(shí)現(xiàn)和應(yīng)用C++程序開發(fā)環(huán)境和工具C++集成開發(fā)環(huán)境（IDE）的使用調(diào)試工具的使用版本控制工具的使用四、教學(xué)方法本課程采用理論授課、實(shí)踐訓(xùn)練、項(xiàng)目實(shí)踐相結(jié)合的授課方式，著重培養(yǎng)學(xué)生的編程實(shí)踐能力和解決實(shí)際問題的能力。理論授課講解基本概念、語法規(guī)則和編程思想；分析常見問題和錯(cuò)誤，講解調(diào)試方法；實(shí)踐訓(xùn)練完成基本的編程練習(xí)和實(shí)驗(yàn)；根據(jù)實(shí)際問題講解解決方法和編程技巧；項(xiàng)目實(shí)踐基于實(shí)際項(xiàng)目制定項(xiàng)目計(jì)劃；基于團(tuán)隊(duì)合作完成實(shí)際項(xiàng)目開發(fā)。五、評(píng)分標(biāo)準(zhǔn)模塊分值：理論考試（40分）、實(shí)踐考試（30分）、項(xiàng)目實(shí)踐（30分）理論考試：主要測(cè)試學(xué)生對(duì)于C++語法和程序設(shè)計(jì)思想的理解程度，涵蓋課程中的基本概念和語言特性、面向?qū)ο缶幊獭?shù)據(jù)結(jié)構(gòu)與算法、標(biāo)準(zhǔn)庫(kù)等方面的知識(shí)。實(shí)踐考試：主要測(cè)試學(xué)生的編程能力和實(shí)踐經(jīng)驗(yàn)，要求學(xué)生能夠在規(guī)定時(shí)間內(nèi)完成指定的編程任務(wù)或調(diào)試程序。項(xiàng)目實(shí)踐：主要測(cè)試學(xué)生的團(tuán)隊(duì)協(xié)作能力、項(xiàng)目管理能力和項(xiàng)目開發(fā)能力，要求學(xué)生能夠在規(guī)定時(shí)間內(nèi)完成一項(xiàng)實(shí)際項(xiàng)目開發(fā)并提交成果物。六、參考課程安排課時(shí)內(nèi)容1C++程序設(shè)計(jì)語言概述2C++程序設(shè)計(jì)基礎(chǔ)3對(duì)象和類4對(duì)象和類（續(xù)）5C++標(biāo)準(zhǔn)庫(kù)6C++標(biāo)準(zhǔn)庫(kù)（續(xù)）7數(shù)據(jù)結(jié)構(gòu)與算法（一）：線性表、棧和隊(duì)列8數(shù)據(jù)結(jié)構(gòu)與算法（二）：樹和圖9數(shù)據(jù)結(jié)構(gòu)與算法（三）：排序和查找算法10實(shí)驗(yàn)一：C++程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)11實(shí)驗(yàn)二：面向?qū)ο缶幊虒?shí)現(xiàn)12實(shí)驗(yàn)三：STL庫(kù)基本容器與算法調(diào)試和實(shí)踐13實(shí)驗(yàn)四：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)現(xiàn)及測(cè)試14項(xiàng)目：信息管理系統(tǒng)15項(xiàng)目：信息管理系統(tǒng)（續(xù)）16課程總結(jié)與回顧七、參考實(shí)驗(yàn)實(shí)驗(yàn)一：C++程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)編寫一個(gè)程序，計(jì)算y的值，其中x。編寫一個(gè)函數(shù)，輸入兩個(gè)數(shù)，求它們的和、差、積和商，并以如下格式輸出結(jié)果：a=?,b=?

a+b=?

a-b=?

a*b=?

a/b=?實(shí)驗(yàn)二：面向?qū)ο缶幊虒?shí)現(xiàn)編寫一個(gè)學(xué)生類（Student），保存學(xué)生的姓名、學(xué)號(hào)、年齡和性別。要求能夠輸入和輸出學(xué)生信息。編寫一個(gè)學(xué)生管理系統(tǒng)類（StuMgr），包括以下操作：學(xué)生信息錄入；學(xué)生信息查詢；學(xué)生信息修改；學(xué)生成績(jī)錄入；學(xué)生成績(jī)查詢。實(shí)驗(yàn)三：STL庫(kù)基本容器與算法調(diào)試和實(shí)踐編寫一個(gè)程序，實(shí)現(xiàn)對(duì)一組學(xué)生信息的管理，包括學(xué)生姓名、學(xué)號(hào)、年齡和性別。使用vector容器保存學(xué)生信息，要求能夠輸入和輸出學(xué)生信息，并可按照學(xué)號(hào)或姓名進(jìn)行排序和查詢。編寫一個(gè)程序，實(shí)現(xiàn)對(duì)一組整數(shù)的排序，要求使用STL標(biāo)準(zhǔn)庫(kù)提供的sort函數(shù)實(shí)現(xiàn)。使用vector容器保存整數(shù)，并隨機(jī)生成一組數(shù)據(jù)進(jìn)行排序和查詢。實(shí)驗(yàn)四：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)現(xiàn)及測(cè)試實(shí)現(xiàn)一個(gè)鏈表（LinkList）并實(shí)現(xiàn)以下操作：初始化鏈表；銷毀鏈表；清空鏈表；插入元素；刪除元素；反轉(zhuǎn)鏈表；遍歷鏈表，并輸出每個(gè)元素。實(shí)現(xiàn)一個(gè)二叉樹（BinaryTree）并實(shí)現(xiàn)以下操作：初始化二叉樹；銷毀二叉樹；清空二叉樹；插入節(jié)點(diǎn)；刪除節(jié)點(diǎn)；前序遍歷；中序遍歷；后序遍歷。八、參考項(xiàng)目實(shí)現(xiàn)一個(gè)面向?qū)ο蟮男畔⒐芾硐到y(tǒng)，包括以下模塊：用戶信息管理模塊，包含以下功能：用戶登錄（包括管理員和普通用戶）；用戶注冊(cè)（只能注冊(cè)普通用戶）；修改密碼；查詢用戶信息；用戶注銷。學(xué)生信息管理模塊，包含以下功能：學(xué)生信息錄入（包括姓名、學(xué)號(hào)、性別、年齡）；學(xué)生信息查詢（根據(jù)姓名、學(xué)號(hào)、性別、年齡等條件）；學(xué)生信息修改（包括姓名、學(xué)號(hào)、性別、年齡）；學(xué)生成績(jī)錄入（包括科目、成績(jī)等信息）；學(xué)生信息統(tǒng)計(jì)（包括班級(jí)總?cè)藬?shù)、男女人數(shù)、各科成績(jī)統(tǒng)計(jì)等）。課程信息管理模塊，包含以下功能：課程信息錄入（包括課程名稱、課程編號(hào)、學(xué)分、上課時(shí)間、任課教師等信息）；課程信息查詢（根據(jù)課程編號(hào)、課程名稱、任課教師等條件）；課程信息修改（包括課程名稱、課程編號(hào)、學(xué)分、上課時(shí)間、任課教師等信息）；課程選課（根據(jù)學(xué)生選擇課程進(jìn)行選課）；課程成績(jī)管理（包括成績(jī)錄入、成績(jī)查詢、成績(jī)修改等功能）。班級(jí)信息管理模塊，包含以下功能：班級(jí)信息錄入（包括班級(jí)名稱、班級(jí)編號(hào)、成員名單等信息）；班級(jí)信息查詢（根據(jù)班級(jí)名稱、班級(jí)編號(hào)、成員名單等條件）；班級(jí)信息修改（包括班級(jí)名稱、班級(jí)編號(hào)、成員名單等信息）；班級(jí)成績(jī)管理（包括班級(jí)成績(jī)統(tǒng)計(jì)、趨勢(shì)分析等功能）。選課系統(tǒng)，包括以下功能：學(xué)生選課（根據(jù)自己的興趣和需要進(jìn)行選課）；課程評(píng)價(jià)（學(xué)生可以對(duì)已選的課程進(jìn)行評(píng)價(jià)）；選課結(jié)果查詢（學(xué)生可以查詢自己的選課結(jié)果和課程成績(jī)等信息）。課程表管理模塊，包含以下功能：課程表錄入（根據(jù)選課結(jié)果生成課程表，并包括上課地點(diǎn)、上課時(shí)間等信息）；課程表查詢（根據(jù)班級(jí)名稱、學(xué)期等條件查詢課程表）；課程表修改（包括修改上課地點(diǎn)、上課時(shí)間等信息）；個(gè)人課表查詢（根據(jù)學(xué)生學(xué)號(hào)查詢自己的課