成考?？普n程：《程序設計基礎》

　　教學目的

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

 

　　教學要求

　　通過本課程的學習，學生應達到下列基本要求：

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

　　2.掌握程序的基本結構和C語言的基本語法;

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

　　4.掌握C語言的流程控制結構;

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

　　6.掌握指針、結構體的概念與基本使用方法;

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

 

　　課程必備知識

　　先修課程：計算機導論

 

　　知識要點

　　第一章 C語言概述

　　1、語言簡介

　　2、程序設計的基本概念

　　3、簡單C程序介紹

　　4、程序設計的基本流程

　　通過本章的學習，要求掌握以下知識要點：

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

　　2、程序設計的基本概念

　　3、程序、程序設計與程序設計語言、算法、數(shù)據(jù)與數(shù)據(jù)結構

　　4、C程序的基本結構與特點

　　5、程序設計的基本流程

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

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

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

　　2、量與表達式

　　3、語句

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

　　5、程序設計風格

　　通過本章的學習，要求掌握以下知識要點：

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

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

　　3、量與表達式

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

　　5、語句

　　6、簡單語句、復合語句與空語句

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

　　8、prinLf與scanf

　　9、程序設計風格

　　第三章 程序流程控制

　　1、結構化程序設計基礎

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

　　3、if分支結構

　　4、switch分支結構

　　5、while循環(huán)結構

　　6、for循環(huán)結構

　　7、問題求解與結構化程序設計

　　通過本章的學習，要求掌握以下知識要點：

　　1、結構化的意義

　　a)使程序結構更清晰，提高了程序的可靠性、可讀性與可維護性

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

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

　　b)分支結構：if語句與switch語句，break語句

　　c)循環(huán)結構：while循環(huán)與for循環(huán)，break語句與continue語句

　　3、零碎知識點

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

　　4、結構化程序設計方法

　　a)自項向下逐步求精

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

　　第四章 函數(shù)

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

　　2、函數(shù)定義

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

　　4、程序的結構化與模塊化

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

　　通過本章的學習，要求掌握以下知識要點：

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

　　a)函數(shù)定義

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

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

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

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

　　3、程序的結構化與模塊化

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

　　第五章 算法

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

　　1、庫與接口

　　2、隨機數(shù)庫

　　3、作用域與生存期

　　4、宏

　　5、條件編譯

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

　　通過本章的學習，要求掌握以下知識要點;

　　1、程序組織結構

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

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

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

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

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

　　3、程序設計與軟件工程的關系

　　a)自頂向下、逐步求精

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

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

　　1、字符

　　2、字符串

　　3、數(shù)組

　　4、結構體

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

　　通過本章的學習，要求掌握以下知識要點：

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

　　a)字符串與字符;

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

　　c)結構體：不同性質元素的集合

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

　　a)查找

　　b)排序

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

　　第八章 指針

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

　　2、指針與函數(shù)

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

　　4、再論字符串

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

　　通過本章的學習，要求掌握以下知識要點：

　　1、指針的應用

　　a)指針的定義、使用

　　b)指針與函數(shù)、數(shù)組、結構體、字符串的關系

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

　　2、指針的使用場合

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

　　b)作為構造復雜數(shù)據(jù)結構的手段

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

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

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

　　1、文件的基本概念

　　2、文件的基本操作

　　3、文件的讀寫

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

　　通過本章的學習，要求掌握以下知識要點：

　　1、文件的定義、性質與分類

　　2、文件的基本操作

　　3、文件的讀寫

　　a)面向字符的文件讀寫

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

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

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

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

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

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

 

　　參考書目

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

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

?