成考專科課程：《程序設(shè)計基礎(chǔ)》

　　教學(xué)目的

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

 

　　教學(xué)要求

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

　　1.能用流程圖描述簡單問題的算法;

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

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

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

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

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

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

 

　　課程必備知識

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

 

　　知識要點

　　第一章 C語言概述

　　1、語言簡介

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

　　3、簡單C程序介紹

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

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

　　1、C語言的發(fā)展歷史與基本特點

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

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

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

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

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

　　第二章 C語言基本語法元素

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

　　2、量與表達式

　　3、語句

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

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

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

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

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

　　3、量與表達式

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

　　5、語句

　　6、簡單語句、復(fù)合語句與空語句

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

　　8、prinLf與scanf

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

　　第三章 程序流程控制

　　1、結(jié)構(gòu)化程序設(shè)計基礎(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、問題求解與結(jié)構(gòu)化程序設(shè)計

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

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

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

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

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

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

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

　　3、零碎知識點

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

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

　　a)自項向下逐步求精

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

　　第四章 函數(shù)

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

　　2、函數(shù)定義

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

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

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

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

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

　　a)函數(shù)定義

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

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

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

　　b)函數(shù)調(diào)用棧框架

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

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

　　第五章 算法

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

　　1、庫與接口

　　2、隨機數(shù)庫

　　3、作用域與生存期

　　4、宏

　　5、條件編譯

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

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

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

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

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

　　a)庫：將復(fù)雜代碼按照邏輯和功能進行分組以相互獨立開來

　　b)庫與用戶之間只能通過接口進行通訊

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

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

　　a)自頂向下、逐步求精

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

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

　　1、字符

　　2、字符串

　　3、數(shù)組

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

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

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

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

　　a)字符串與字符;

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

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

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

　　a)查找

　　b)排序

　　c)可以使用C標準庫中的查找排序函數(shù)

　　第八章 指針

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

　　2、指針與函數(shù)

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

　　4、再論字符串

　　5、動態(tài)存儲管理

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

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

　　a)指針的定義、使用

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

　　c)C標準庫與動態(tài)存儲管理技術(shù)

　　2、指針的使用場合

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

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

　　c)作為動態(tài)存儲管理的手段

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

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

　　1、文件的基本概念

　　2、文件的基本操作

　　3、文件的讀寫

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

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

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

　　2、文件的基本操作

　　3、文件的讀寫

　　a)面向字符的文件讀寫

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

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

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

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

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

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

 

　　參考書目

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

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

?