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

1、程序設(shè)計基礎(chǔ)課程教學(xué)大綱1、 課程基本信息1.課程名稱：程序設(shè)計基礎(chǔ)2.課程代碼：0301ZB023.課程性質(zhì)：專業(yè)基礎(chǔ)課4.課程學(xué)時：64學(xué)時5.課程學(xué)分：4學(xué)分6.開課學(xué)期：第2學(xué)期7.先修課程：計算機文化基礎(chǔ)8.后續(xù)課程：數(shù)據(jù)結(jié)構(gòu)與算法、網(wǎng)絡(luò)編程技術(shù)、數(shù)據(jù)庫原理及應(yīng)用9.適用專業(yè)：網(wǎng)絡(luò)工程10.選用教材：C語言程序設(shè)計案例教程（第3版）廖湖生、葉乃文主編，人民郵電出版社，2018年11月11.參考教材：C程序設(shè)計與實訓(xùn)閻紅燦主編，清華大學(xué)出版社，2019年6月C語言程序設(shè)計崔武子主編，清華大學(xué)出版社，2016年7月C語言程序設(shè)計（第2版）孫改平主編，清華大學(xué)出版社，2019年07月12.

2、課程簡介：本課程是網(wǎng)絡(luò)工程專業(yè)的專業(yè)基礎(chǔ)課程，主要內(nèi)容包括C語言基礎(chǔ)知識、C語言的基本控制結(jié)構(gòu)、計算機算法初步、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體及文件等。通過這些內(nèi)容的學(xué)習(xí)能夠使學(xué)生掌握程序設(shè)計的系統(tǒng)知識和方法，使學(xué)生具備使用計算機編程的基本能力，為后續(xù)其他計算機語言課程的學(xué)習(xí)打好基礎(chǔ)。二、課程教學(xué)目標（一）理論方面教學(xué)目標1：了解計算機解決問題的基本思路，理解面向過程的程序設(shè)計的思想；教學(xué)目標2：掌握數(shù)據(jù)類型、常量與變量、運算符與表達式、常用標準函數(shù)以及程序設(shè)計的3種基本結(jié)構(gòu)；教學(xué)目標3：掌握數(shù)組、函數(shù)及指針。（二）技術(shù)技能方面教學(xué)目標1：能夠運用結(jié)構(gòu)化程序設(shè)計思想解決簡單應(yīng)用問題；教學(xué)目標2：能夠

3、綜合運用所學(xué)知識進行簡單程序的編寫、調(diào)試及維護。三、課程學(xué)時分配章 內(nèi) 容學(xué) 時：64理論實踐一C語言基礎(chǔ)知識42二C語言的基本控制結(jié)構(gòu)66三計算機算法初步42四數(shù)組44五函數(shù)46六指針46七結(jié)構(gòu)體與其他數(shù)據(jù)類型44八文件22合計3232四、課程教學(xué)內(nèi)容、要求、重難點及設(shè)計第一章 C語言基礎(chǔ)知識（6學(xué)時）【教學(xué)內(nèi)容】1.計算機與程序設(shè)計語言；2.C程序的基本結(jié)構(gòu)和運行過程；3.數(shù)據(jù)類型、常量、變量、輸入輸出與基本運算；4.標準函數(shù)和EasyX庫函數(shù)。【教學(xué)要求】1.掌握C語言程序的結(jié)構(gòu)；2.會合理選用數(shù)據(jù)類型；3.掌握算術(shù)運算符和賦值運算符；4.掌握控制數(shù)據(jù)的輸入、輸出方法；5.掌握Visua

4、l C+ 2010集成環(huán)境的使用方法?！局攸c難點】1.重點：合理選用數(shù)據(jù)類型。2.難點：部分運算符的優(yōu)先級和結(jié)合性?！窘虒W(xué)方法】講授法、案例教學(xué)法、練習(xí)法。第二章 C語言的基本控制結(jié)構(gòu)（12學(xué)時）【教學(xué)內(nèi)容】1.順序結(jié)構(gòu)；2.選擇結(jié)構(gòu)；3.循環(huán)結(jié)構(gòu)?！窘虒W(xué)要求】1.掌握順序結(jié)構(gòu)及順序結(jié)構(gòu)的流程；2.掌握關(guān)系運算符、邏輯運算符的用法；3.掌握if語句和switch語句；4.掌握for語句，while語句和do.while語句；5.掌握break語句和continue語句?！局攸c難點】1.重點：選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2.難點：各種選擇和循環(huán)語句的多重嵌套?！窘虒W(xué)方法】理實一體教學(xué)、案例教學(xué)法、練習(xí)法

5、與自主學(xué)習(xí)法相結(jié)合。第三章 計算機算法初步（6學(xué)時）【教學(xué)內(nèi)容】1.算法的概念；2.窮舉法；3.遞推與迭代法?！窘虒W(xué)要求】1.理解算法的概念；2.掌握流程圖的繪制方法；3.掌握窮舉法；4.掌握遞推和迭代法。【重點難點】1.重點：流程圖的繪制。2.難點：遞推算法以及遞推程序的執(zhí)行過程。【教學(xué)方法】講授法、案例教學(xué)法、練習(xí)法與自主學(xué)習(xí)法相結(jié)合。第四章 數(shù)組（8學(xué)時）【教學(xué)內(nèi)容】1.一維數(shù)組的定義、存儲、初始化以及數(shù)組元素的表示；2.二維數(shù)組的定義、存儲、初始化以及數(shù)組元素的表示；3.字符數(shù)組和字符串的特點及應(yīng)用實例；4.數(shù)組綜合應(yīng)用程序設(shè)計實例。【教學(xué)要求】1.掌握數(shù)組的基本概念：數(shù)組定義、數(shù)組類

6、型、數(shù)組維數(shù)、數(shù)組存儲、數(shù)組說明與初始化方法、數(shù)組元素的應(yīng)用及輸入輸出方法等；2.掌握字符數(shù)組：字符數(shù)組的特殊性質(zhì)、字符數(shù)組的定義與初始化、使用不同庫函數(shù)輸入輸出字符串、對字符串的常見操作實現(xiàn)；3.掌握選擇排序法、查找算法?！局攸c難點】1.重點：數(shù)組的應(yīng)用。2.難點：字符串的使用?！窘虒W(xué)方法】理實一體教學(xué)、練習(xí)法與小組合作相結(jié)合。第五章 函數(shù)（10學(xué)時）【教學(xué)內(nèi)容】1.函數(shù)概述；2.自定義函數(shù)；3.函數(shù)與數(shù)組應(yīng)用；4.遞歸算法與遞歸函數(shù)；5.變量的作用域和生命期?！窘虒W(xué)要求】1.熟練掌握C語言關(guān)于函數(shù)的規(guī)定：定義方法、說明規(guī)定、返回值、函數(shù)調(diào)用與返回；2.掌握函數(shù)之間參數(shù)傳遞的規(guī)定：形參與實參

7、的對應(yīng)關(guān)系、參數(shù)傳遞方式；3.掌握數(shù)組與函數(shù)的關(guān)系：數(shù)組名作為函數(shù)參數(shù)、數(shù)組元素作為函數(shù)參數(shù)；4.掌握遞歸函數(shù)的設(shè)計與遞歸函數(shù)的執(zhí)行細節(jié)；5.掌握auto、static、register 和extern四種存儲類型，了解volatile存儲類型?！局攸c難點】1.重點：函數(shù)的調(diào)用和返回。2.難點：函數(shù)與數(shù)組的關(guān)系，遞歸函數(shù)。【教學(xué)方法】講授法、案例教學(xué)法、小組合作與自主學(xué)習(xí)相結(jié)合。第六章 指針（10學(xué)時）【教學(xué)內(nèi)容】1.指針類型、變量和基本操作；2.指針與函數(shù)；3.指針與數(shù)組；4.指針數(shù)組與動態(tài)存儲空間；5.變指針應(yīng)用實例。【教學(xué)要求】1.掌握指針的基本概念：變量的地址和變量的值、指針變量的說明

8、與初始化、指針的基本運算、變量與指針的關(guān)系；2.掌握指針與函數(shù)之間的關(guān)系：參數(shù)傳遞與函數(shù)返回值中指針的使用；3.掌握指針與數(shù)組的關(guān)系：數(shù)組名與指針的關(guān)系、指針操作數(shù)組的方法、函數(shù)之間傳遞數(shù)組的指針操作、main函數(shù)的參數(shù)；4.掌握使用指針處理字符串的方法：字符串的基本規(guī)定、使用指針操作字符串的基本算法、常用字符串庫函數(shù)的使用；5.了解用const限制數(shù)組參數(shù)的意義和用法；6.了解sizeof運算符的用法；7.了解函數(shù)指針、函數(shù)指針數(shù)組的定義和使用?！局攸c難點】1.重點：指針的應(yīng)用。2.難點：函數(shù)的指針參數(shù)?！窘虒W(xué)方法】理實一體教學(xué)、案例教學(xué)法、練習(xí)法與自主學(xué)習(xí)法相結(jié)合。第七章 結(jié)構(gòu)體與其他數(shù)據(jù)

9、類型（8學(xué)時）【教學(xué)內(nèi)容】1.類型的定義；2.結(jié)構(gòu)體類型的定義與使用；3.共用體類型的定義與使用；4.枚舉類型的定義與使用?！窘虒W(xué)要求】1.熟悉結(jié)構(gòu)的基本概念：結(jié)構(gòu)與成員的概念、結(jié)構(gòu)與數(shù)組的區(qū)別、結(jié)構(gòu)類型的說明、結(jié)構(gòu)變量的定義與初始化、與結(jié)構(gòu)有關(guān)的運算符等；2.了解結(jié)構(gòu)與函數(shù)、數(shù)組、指針的關(guān)系；3.了解共用體和枚舉的基本概念；4.了解指針在鏈表中的應(yīng)用?！局攸c難點】1.重點：結(jié)構(gòu)與數(shù)組的區(qū)別，結(jié)構(gòu)體變量的操作。2.難點：結(jié)構(gòu)體變量的操作?！窘虒W(xué)方法】理實一體教學(xué)、案例教學(xué)法、練習(xí)法與自主學(xué)習(xí)法相結(jié)合。第八章 文件（4學(xué)時）【教學(xué)內(nèi)容】1.文件的基本概念；2.文件的使用：文件指針類型、文件的打開

10、和關(guān)閉、文件的輸入輸出函數(shù)、出錯處理與有關(guān)函數(shù)的使用?！窘虒W(xué)要求】1.熟悉文件的基本概念： 文件與文件輸入輸出的概念、文件的兩種組織方式、文件操作的一般步驟及其特點等；2.熟悉常見文件操作函數(shù)的使用：fopen()、fclose()、fgetc()、fputc()、fprintf()和fscanf()等；3.了解文件操作的基本算法：文件的讀、寫和追加；4.了解文件的讀寫方式?！局攸c難點】1.重點：文件操作的步驟，文件指針的概念與使用。2.難點：文件操作以及出錯函數(shù)的處理。 【教學(xué)方法】講授法與自主學(xué)習(xí)相結(jié)合。五、課內(nèi)實驗/實訓(xùn)內(nèi)容設(shè)計表1 課內(nèi)實驗/實訓(xùn)內(nèi)容設(shè)計序號實驗/實訓(xùn)名稱實驗/實訓(xùn)目的

11、實驗/實訓(xùn)內(nèi)容主要儀器設(shè)備學(xué)時備注1開發(fā)環(huán)境的搭建基本語句編寫1. 掌握開發(fā)環(huán)境搭建的方法。2. 能正確調(diào)試語句。VC+2010的安裝，編寫C語言程序，并能正確調(diào)試。計算機22選擇結(jié)構(gòu)掌握if語句、switch語句的用法。1.北京地鐵票價的計算。2.輸入某年某月某日，判斷這一天是這一年的第幾天。計算機23循環(huán)結(jié)構(gòu)掌握for語句、while語句和do.while語句的用法。1.編寫程序，給小學(xué)生出若干道100以內(nèi)兩個數(shù)的加法題，直到學(xué)生做對5道題為止，最后顯示學(xué)生做題的正確率。2.猴子吃桃的問題。3.編寫程序，輸出九九乘法表。計算機44算法訓(xùn)練掌握窮舉法、遞推與迭代法1.百錢買百雞。2.植樹問題

12、。計算機2序號實驗/實訓(xùn)名稱實驗/實訓(xùn)目的實驗/實訓(xùn)內(nèi)容主要儀器設(shè)備學(xué)時備注5一維數(shù)組、二維數(shù)組應(yīng)用掌握數(shù)組的基本概念：數(shù)組定義、數(shù)組類型、數(shù)組維數(shù)、數(shù)組存儲、數(shù)組說明與初始化方法、數(shù)組元素的應(yīng)用及輸入輸出方法等。1.假設(shè)用戶通過鍵盤輸入一個整型數(shù)列。請編寫一個程序，將其按照從小到大的順序重新排列。2.假設(shè)一個學(xué)習(xí)小組由五名學(xué)生組成，每個組員有數(shù)學(xué)、英語和物理課的考試成績。編寫程序，求學(xué)習(xí)小組各科的平均成績和總平均成績。計算機26字符數(shù)組、數(shù)組綜合應(yīng)用掌握字符數(shù)組的定義、初始化，數(shù)組元素的引用。1.編寫程序，在一串字符中找出所有數(shù)字字符構(gòu)成新的數(shù)組。2.編寫用戶注冊程序。3.編寫程序，輸入10

13、0名學(xué)生學(xué)號和學(xué)年總平均成績，找出其中成績最高的學(xué)生。計算機27自定義函數(shù)1.掌握C語言關(guān)于函數(shù)的規(guī)定：定義方法、說明規(guī)定、返回值、函數(shù)調(diào)用與返回。2.掌握函數(shù)之間參數(shù)傳遞的規(guī)定：形參與實參的對應(yīng)關(guān)系、參數(shù)傳遞方式。1.編寫程序，輸入2個數(shù)以及加、減、乘、除中的某運算符號，并調(diào)用自己編寫的函數(shù)計算相應(yīng)的結(jié)果。2.給定的任意整數(shù)N可能存在兩個素數(shù)，它們的和等于N。請編寫程序，輸入整數(shù)N，輸出滿足條件的所有素數(shù)。計算機2序號實驗/實訓(xùn)名稱實驗/實訓(xùn)目的實驗/實訓(xùn)內(nèi)容主要儀器設(shè)備學(xué)時備注8函數(shù)與數(shù)組應(yīng)用掌握數(shù)組與函數(shù)的關(guān)系：數(shù)組名作為函數(shù)參數(shù)、數(shù)組元素作為函數(shù)參數(shù)。1.冒泡排序。2.將隨機產(chǎn)生的10

14、個數(shù)放在一維數(shù)組a中，編寫函數(shù)將數(shù)組a中的所有奇數(shù)放在數(shù)組b中，并統(tǒng)計有多少個這樣的數(shù)。要求調(diào)用同一個函數(shù)輸出數(shù)組a和b。計算機29遞歸算法與遞歸函數(shù)掌握遞歸函數(shù)的設(shè)計與遞歸函數(shù)的執(zhí)行細節(jié)。1.求n!。2.猴子吃桃的問題。3.漢諾塔問題。計算機210指針類型、變量和基本操作掌握指針的基本概念：變量的地址和變量的值、指針變量的說明與初始化、指針的基本運算、變量與指針的關(guān)系。1.讀程序，輸入，看結(jié)果。2.輸入3個整數(shù)，按由小到大的順序輸出。計算機211指針與函數(shù)掌握指針與函數(shù)的關(guān)系：參數(shù)傳遞與函數(shù)返回值中指針的使用。1.編寫程序，輸入兩個整數(shù)，并調(diào)用自己編寫的函數(shù)交換a和b中的值。2.編寫程序，定

15、義兩個數(shù)組a和b，數(shù)組a中存放10種上等產(chǎn)品的產(chǎn)量，數(shù)組b中存放6種下等產(chǎn)品的產(chǎn)量。計算機2序號實驗/實訓(xùn)名稱實驗/實訓(xùn)目的實驗/實訓(xùn)內(nèi)容主要儀器設(shè)備學(xué)時備注12指針與數(shù)組掌握指針與數(shù)組的關(guān)系：數(shù)組名與指針的關(guān)系、指針操作數(shù)組的方法、函數(shù)之間傳遞數(shù)組的指針操作、main函數(shù)的參數(shù)。1.假設(shè)數(shù)組a中已存放10個數(shù)據(jù)，編寫程序，將數(shù)據(jù)按逆序重新存放在數(shù)組a中。2.輸入一個字符串，調(diào)用函數(shù)判斷該字符串是不是回文。所謂回文是順序讀和倒序讀完全一樣的字符串。例如字符串“eye”是回文。計算機213結(jié)構(gòu)體與其他數(shù)據(jù)類型熟悉結(jié)構(gòu)的基本概念：結(jié)構(gòu)與成員的概念、結(jié)構(gòu)與數(shù)組的區(qū)別、結(jié)構(gòu)類型的說明、結(jié)構(gòu)變量的定義與初始化、與結(jié)構(gòu)有關(guān)的運算符等。假設(shè)學(xué)生的信息包括姓名、性別和數(shù)學(xué)成績。編寫程序，為三名學(xué)生輸入信息，并將其中成績最高的學(xué)生全部信息顯示在屏幕上。計算機414文件操作掌握文件的打開、關(guān)閉，以及文件的隨機讀寫1. 實現(xiàn)文件的打開與關(guān)閉2. 實現(xiàn)文件的讀寫計算機2合計32六、考核方式及成績評定1.考核性質(zhì)：考試課2.考核方式