成考?？普n程：《程序設(shè)計(jì)基礎(chǔ)》

　　教學(xué)目的

　　教學(xué)目的：《程序設(shè)計(jì)基礎(chǔ)》是計(jì)算機(jī)系的一門專業(yè)基礎(chǔ)課。本課程在第一學(xué)年開設(shè)。后續(xù)課程有、《數(shù)據(jù)結(jié)構(gòu)》、《面向?qū)ο蟪绦蛟O(shè)計(jì)》等。通過(guò)本課程的學(xué)習(xí)，要求學(xué)生掌握程序的基本結(jié)構(gòu)，能夠?qū)S數(shù)組進(jìn)行遍歷，能夠定義并使用簡(jiǎn)單函數(shù)，掌握主程序中使用函數(shù)建立功能模塊的方法，能用流程圖描述簡(jiǎn)單問(wèn)題的算法，能夠根據(jù)流程圖和算法，編制出相應(yīng)的C語(yǔ)言程序。

 

　　教學(xué)要求

　　通過(guò)本課程的學(xué)習(xí)，學(xué)生應(yīng)達(dá)到下列基本要求：

　　1.能用流程圖描述簡(jiǎn)單問(wèn)題的算法;

　　2.掌握程序的基本結(jié)構(gòu)和C語(yǔ)言的基本語(yǔ)法;

　　3.能夠根據(jù)流程圖和算法，編制出相應(yīng)的C語(yǔ)言程序;

　　4.掌握C語(yǔ)言的流程控制結(jié)構(gòu);

　　5.能夠定義并使用簡(jiǎn)單函數(shù)，掌握主程序中使用函數(shù)建立功能模塊的方法;

　　6.掌握指針、結(jié)構(gòu)體的概念與基本使用方法;

　　7.掌握文件的概念以及在程序中使用文件的方法。

 

　　課程必備知識(shí)

　　先修課程：計(jì)算機(jī)導(dǎo)論

 

　　知識(shí)要點(diǎn)

　　第一章 C語(yǔ)言概述

　　1、語(yǔ)言簡(jiǎn)介

　　2、程序設(shè)計(jì)的基本概念

　　3、簡(jiǎn)單C程序介紹

　　4、程序設(shè)計(jì)的基本流程

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、C語(yǔ)言的發(fā)展歷史與基本特點(diǎn)

　　2、程序設(shè)計(jì)的基本概念

　　3、程序、程序設(shè)計(jì)與程序設(shè)計(jì)語(yǔ)言、算法、數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)

　　4、C程序的基本結(jié)構(gòu)與特點(diǎn)

　　5、程序設(shè)計(jì)的基本流程

　　6、編輯、編譯、鏈接、測(cè)試(調(diào)試與執(zhí)行)

　　第二章 C語(yǔ)言基本語(yǔ)法元素

　　1、數(shù)據(jù)類型

　　2、量與表達(dá)式

　　3、語(yǔ)句

　　4、基本輸入輸出函數(shù)

　　5、程序設(shè)計(jì)風(fēng)格

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、數(shù)據(jù)類型

　　2、確定數(shù)據(jù)對(duì)象的存儲(chǔ)格式、取值范圍、可實(shí)施的操作集

　　3、量與表達(dá)式

　　4、操作符、操作數(shù)、表達(dá)式、賦值與初始化

　　5、語(yǔ)句

　　6、簡(jiǎn)單語(yǔ)句、復(fù)合語(yǔ)句與空語(yǔ)句

　　7、基本輸入輸出函數(shù)

　　8、prinLf與scanf

　　9、程序設(shè)計(jì)風(fēng)格

　　第三章 程序流程控制

　　1、結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ)

　　2、布爾數(shù)據(jù)

　　3、if分支結(jié)構(gòu)

　　4、switch分支結(jié)構(gòu)

　　5、while循環(huán)結(jié)構(gòu)

　　6、for循環(huán)結(jié)構(gòu)

　　7、問(wèn)題求解與結(jié)構(gòu)化程序設(shè)計(jì)

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、結(jié)構(gòu)化的意義

　　a)使程序結(jié)構(gòu)更清晰，提高了程序的可靠性、可讀性與可維護(hù)性

　　2、三種控制結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)與循環(huán)結(jié)構(gòu)

　　a)順序結(jié)構(gòu)：由一組順序執(zhí)行的語(yǔ)句序列構(gòu)成

　　b)分支結(jié)構(gòu)：if語(yǔ)句與switch語(yǔ)句，break語(yǔ)句

　　c)循環(huán)結(jié)構(gòu)：while循環(huán)與for循環(huán)，break語(yǔ)句與continue語(yǔ)句

　　3、零碎知識(shí)點(diǎn)

　　a)枚舉類型、用戶自定義類型、條件表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式和遞增遞減表達(dá)式

　　4、結(jié)構(gòu)化程序設(shè)計(jì)方法

　　a)自項(xiàng)向下逐步求精

　　b)先整體后局部更易于把握事物的本質(zhì)

　　第四章 函數(shù)

　　1、函數(shù)聲明與調(diào)用

　　2、函數(shù)定義

　　3、函數(shù)調(diào)用規(guī)范

　　4、程序的結(jié)構(gòu)化與模塊化

　　5、程序測(cè)試與代碼優(yōu)化

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、函數(shù)聲明與調(diào)用

　　a)函數(shù)定義

　　b)函數(shù)調(diào)用規(guī)范

　　2、函數(shù)參數(shù)與函數(shù)返回值

　　a)參數(shù)傳遞規(guī)范

　　b)函數(shù)調(diào)用?？蚣?/p>

　　3、程序的結(jié)構(gòu)化與模塊化

　　4、程序測(cè)試與代碼優(yōu)化

　　第五章 算法

　　第六章 程序組織與軟件開發(fā)方法

　　1、庫(kù)與接口

　　2、隨機(jī)數(shù)庫(kù)

　　3、作用域與生存期

　　4、宏

　　5、條件編譯

　　6、典型軟件開發(fā)流程

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn);

　　1、程序組織結(jié)構(gòu)

　　a)多文件工程項(xiàng)目的組織、頭文件的包含策略、作用域與生存期、static與extern關(guān)鍵字、宏、條件編譯

　　2、庫(kù)與接口的基本概念與設(shè)計(jì)原則、設(shè)計(jì)方法

　　a)庫(kù)：將復(fù)雜代碼按照邏輯和功能進(jìn)行分組以相互獨(dú)立開來(lái)

　　b)庫(kù)與用戶之間只能通過(guò)接口進(jìn)行通訊

　　c)庫(kù)設(shè)計(jì)原則：用途…致、操作簡(jiǎn)單、功能充足、性能穩(wěn)定

　　3、程序設(shè)計(jì)與軟件工程的關(guān)系

　　a)自頂向下、逐步求精

　　b)需求分析、概要設(shè)計(jì)、詳細(xì)實(shí)現(xiàn)、編碼實(shí)現(xiàn)和系統(tǒng)測(cè)試

　　第七章 程序組織與軟件開發(fā)方法

　　1、字符

　　2、字符串

　　3、數(shù)組

　　4、結(jié)構(gòu)體

　　5、數(shù)據(jù)集

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、復(fù)合數(shù)據(jù)類型及其組織方式

　　a)字符串與字符;

　　b)數(shù)組：相同性質(zhì)元素的順序集合

　　c)結(jié)構(gòu)體：不同性質(zhì)元素的集合

　　2、數(shù)據(jù)集

　　a)查找

　　b)排序

　　c)可以使用C標(biāo)準(zhǔn)庫(kù)中的查找排序函數(shù)

　　第八章 指針

　　1、指針數(shù)據(jù)類型

　　2、指針與函數(shù)

　　3、指針與復(fù)合數(shù)據(jù)類型

　　4、再論字符串

　　5、動(dòng)態(tài)存儲(chǔ)管理

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、指針的應(yīng)用

　　a)指針的定義、使用

　　b)指針與函數(shù)、數(shù)組、結(jié)構(gòu)體、字符串的關(guān)系

　　c)C標(biāo)準(zhǔn)庫(kù)與動(dòng)態(tài)存儲(chǔ)管理技術(shù)

　　2、指針的使用場(chǎng)合

　　a)作為函數(shù)通信的手段

　　b)作為構(gòu)造復(fù)雜數(shù)據(jù)結(jié)構(gòu)的手段

　　c)作為動(dòng)態(tài)存儲(chǔ)管理的手段

　　d)作為執(zhí)行特定程序代碼的手段

　　第九章 文件與數(shù)據(jù)存儲(chǔ)

　　1、文件的基本概念

　　2、文件的基本操作

　　3、文件的讀寫

　　4、數(shù)據(jù)存儲(chǔ)

　　通過(guò)本章的學(xué)習(xí)，要求掌握以下知識(shí)要點(diǎn)：

　　1、文件的定義、性質(zhì)與分類

　　2、文件的基本操作

　　3、文件的讀寫

　　a)面向字符的文件讀寫

　　b)面向字符串(文本行)的文件讀寫

　　c)面向格式化輸入輸出的文件讀寫

　　d)面向數(shù)據(jù)塊的文件讀寫

　　4、數(shù)據(jù)的持久化

　　a)數(shù)據(jù)持久化的意義

　　b)動(dòng)態(tài)數(shù)組的持久化

 

　　參考書目

　　1、《C程序設(shè)計(jì)語(yǔ)言》 B.WKernigham，D.M.Ritch著 機(jī)械工業(yè)出版社 2004.1

　　2、《C程序設(shè)計(jì)第三版》 三陵 譚浩強(qiáng)著 清華大學(xué)出版社 2005.7

?