《程序设计基础（II）》课程大纲


课程编码:


学 分:2


总 学 时:32


课堂教学学时:32


实验（上机）学时:0


适用专业:计算机科学与技术、数字媒体技术


先修课程:程序设计基础（I）


一、课程的性质、目的与任务:


本课程是一门计算机学科基础课程，


通过本课程的教学，使学生比较熟练地掌握程序设计语言的基本组成元素，具有扎实的软件开发基本方法和技能，并养成良好的编程风格，为进一步学习后续课程和将来从事信息技术软件开发奠定良好的基础。


本课程旨在培养学生解决问题（算法与程序设计）的能力。


二、教学进程安排:

注:纯理论教学，实验（上机）学时标注为0。





三、教学内容与要求:


第一章 程序的组装单元-函数


1.教学目标:让学生学会使用函数来编写复杂程序。


2.教学重点和难点:记录、字符串与指针的应用


3.教学内容和要求:


内容:


(1) 函数定义、函数调用和参数传递


(2) 程序结构分解基础


(3) 函数的嵌套调用的应用
(4) 函数的递归调用


要求:


(1) 修改和扩充简单程序；


(2) 设计、实现、测试和查错


(3) 应用结构化技术分解程序；


(4) 掌握参数的传递过程。


(5) 掌握函数的嵌套调用的应用
(6) 了解函数的递归调用


4.教学过程与方法:


教学过程:


(1)讲解函数定义、函数调用和参数传递


(2)讲解程序结构分解基础


(3)讲解函数的嵌套调用的应用
(4)讲解函数的递归调用


方法:传统与多媒体教学相结合，项目驱动。


5.课外阅读资料:具体写明名称、出处和阅读要求。


《程序设计基础:从问题到程序》 胡明,王红梅 第六、十一章相关的内容。


6.作业:要求，提交的形式和时间。


（1）将上述应用程序按功能分解成函数，以提高程序的维护性，并上机调试，于二周后提交源程序文档和实验报告电子文档和打印稿。


第二章 基本数据结构


1.教学目标:让学生能利用高级语言中的记录、字符串和指针编写程序。


2.教学重点和难点:记录、字符串与指针的应用


3.教学内容和要求:


内容:


(1)记录


(2)字符串和字符串处理


(3)静态分配、栈式分配和堆式分配


(4)运行时的存储器管理


(5)指针和引用


(6)指针与数组的应用


(7)指针与结构体的应用


(8)动态存储分配


要求:


(1) 了解复合数据的表示和用法；


(2) 了解数据结构在存储器中的分配和使用；


(3) 掌握各种数据结构的常见应用；


(4) 掌握高级语言实现用户定义数据结构的方法；


(5) 了解数据结构实现方法的差异；


(6) 能用记录、字符串等数据结构编写程序；


(7) 了解动态数据结构和静态数据结构实现的差异；


(8) 掌握指针与数组、结构体之间的关系；


(9) 掌握动态存储分配之间的关系。


4.教学过程与方法:


教学过程:


(1)讲解记录


(2)讲解字符串和字符串处理


(3)静态分配、栈式分配和堆式分配


(4)运行时的存储器管理


(5)指针和引用


(6)指针与数组的应用


(7)指针与结构体的应用


(8)动态存储分配


方法:传统与多媒体教学相结合，项目驱动。


5.课外阅读资料:具体写明名称、出处和阅读要求。


《程序设计基础:从问题到程序》 胡明,王红梅 第七-十、十二章相关的内容。


6.作业:要求，提交的形式和时间。


（1）利用所学知识对上学期编写的应用程序的功能进行扩充，要求用户界面友好，美观和操作简单、方便，并上机调试，于三周后提交源程序代码和实验报告电子文档及打印稿。


第三章 文件


1.教学目标:让学生能利用文件来存储数据。


2.教学重点和难点:文件的概念、文件的打开与关闭、文件的读写操作


3.教学内容和要求:


内容:


(1)文件的概念


(2)文件的打开与关闭


(3)文件的读写操作


要求:


(1) 掌握文件的概念和基本操作


4.教学过程与方法:


教学过程:


(1)讲解文件的概念


(2)讲解文件的打开与关闭


(3)讲解文件的读写操作


方法:传统与多媒体教学相结合，项目驱动。


5.课外阅读资料:具体写明名称、出处和阅读要求。


《程序设计基础:从问题到程序》 胡明,王红梅 第十三章相关的内容。


6.作业:要求，提交的形式和时间。


（1）利用文件对上述应用程序的功能进行扩充，并上机调试，于二周后提交源程序清单和实验报告打印文档。


第四章 复杂程序的基本结构


1.教学目标:让学生能利用文件来存储数据。


2.教学重点和难点:条件编译


3.教学内容和要求:


内容:


(1) 多文件程序


(2) 外部变量和外部函数


(3) 嵌套包含


要求:


(1) 掌握多文件程序的构建，掌握预处理命令的用法


4.教学过程与方法:


教学过程:


(1) 讲解多文件程序


(2) 讲解外部变量和外部函数


(3) 讲解嵌套包含


方法:传统与多媒体教学相结合，项目驱动。


5.课外阅读资料:具体写明名称、出处和阅读要求。


《程序设计基础:从问题到程序》 胡明,王红梅 第十四章相关的内容。


6.作业:要求，提交的形式和时间。


（1）将上述应用程序重构为多文件的系统，以提高程序的重用性和维护性，并上机调试，于一周后提交源程序清单和实验报告打印文档。


第五章 基本的算法设计技术


1.教学目标:让学生了解基本的算法设计技术。


2.教学重点和难点:基本的算法策略思想及实现


3.教学内容和要求:


内容:


(1) 蛮力法


(2) 穷举法


(3) 递推法


(4) 分治法


(5) 动态规划法


(6) 贪心法


要求:


(1) 了解基本的算法策略，以解决实际中的复杂问题。


4.教学过程与方法:


教学过程:


(1) 讲解蛮力法


(2) 讲解穷举法


(3) 讲解递推法


(4) 讲解分治法


(5) 讲解动态规划法


(6) 讲解贪心法


方法:传统与多媒体教学相结合，项目驱动。


5.课外阅读资料:具体写明名称、出处和阅读要求。


《程序设计基础:从问题到程序》 胡明,王红梅 第十五章相关的内容。


6.作业:要求，提交的形式和时间。


（1）验证教材相关内容的程序。


四、学习过程记录和考核要求:


1． 明确写出学习过程记录要求、平时成绩评定方式；


考勤占10%，缺一次扣1分，直到扣完为止，旷课达三分之一者，不能参加考试


作业占10%, 缺一次扣1分，每次作业的分数为=总作业次数/10*作业等级（优+:1，优:0.9,良:0.8，中:0.7，及格:0.6，不及格:0.5）


小测占10%，每次小测的分数为=(总的小测次数/10)*(小测分数/100)


半期考试20%,半期考试分数为=半期考试成绩*20%


2． 明确写出期末考核方式、学期成绩的评定方式


期末考核方式:闭卷考核


学期成绩的评定方式:平时成绩50%，期末考试占50%。


3． 明确规定课外学习需要纳入考核范围的内容。


蛮力法、穷举法、递推法、分治法、动态规划法和贪心法等的应用


加分原则:参与校级及以上单位组织与该课程相关的学科竞赛、专业技能比赛、职业技能比赛、学生科技创新课题等，取得相关获奖证书或结题证明的，经认定可根据获奖等级加分，加分原则如下:


（1）国家级一等奖以上，在总评成绩上加30分


（2）国家级二等奖，在总评成绩上加25分


（3）国家级三等奖，在总评成绩上加20分


（4）国家级三等奖以下，在总评成绩上加15分


（5）省级一等奖以上，在总评成绩上加15分


（6）省级二等奖，在总评成绩上加13分


（7）省级三等奖，在总评成绩上加11分


（8）省级三等奖以下，在总评成绩上加8分


（9）校级一等奖以上，在总评成绩上加7分


（10）校级二等奖，在总评成绩上加6分


（11）校级三等奖及以下，在总评成绩上加5分


（12）参加比赛，在总评成绩上加4分


（13）国家级课题，在总评成绩上加30分，省级课题，在总评成绩上加15分，校级课题，在总评成绩上加7分，申报课题加4分。


（14）如多次获奖，不累加，以最高奖项加分。





五、主要参考书:


1．胡明,王红梅、《程序设计基础:从问题到程序》、清华大学出版社、2011年


2. 吴文虎（著）、《程序设计基础》、第2版、清华大学出版社、2003年


3. 谭浩强、《C语言程序设计》、清华大学出版社、2001年


4. 谭浩强、孟宪福 李盘林、《C语言程序设计教程》、电子工业出版、2003年


5. (美)P.J.Deitel ,H.M.Deite,苏小红,李东,王甜甜(译)、《C大学教程(第六版)》、电子工业出版社、2012年

6.(美)Brian W.Kernighan,Dennis M.Ritchie,Clovis L.Tondo,Scott E.Gimpel,徐宝文,李志,杨涛(译)、《C程序设计语言》、第2版、机械工业出版社、2013年

解，同时有相应的设计文档。

　实验三:利用文件来编写程序

1.实验目的:让学生编写的程序具有存储数据的功能。

2.实验内容:

（1）利用文件对上述应用程序进行扩充，并上机调试，

（2）撰写实验报告

3. 实验要求:要求学生实验前应文件的相关操作，同时有相应的设计文档。

实验四:编写一个多文件的程序

1．实验目的:让学生学会编写多文件的程序。

2．实验内容:

（1）将打字游戏重构为多文件的系统，以提高程序的重用性和维护性，

（2）撰写实验报告

3. 实验要求:要求学生实验前应掌握相应的编译预处理命令，同时有相应的设计文档。

实验五:基本的算法设计技术的应用

1．实验目的:让学生了解基本的算法设计技术。

2．实验内容

（1）验证教材相关内容的程序。

3. 实验要求:要求学生实验前应了解基本的算法设计技术。

四、课程的考核

评价方式:

（1）学生根据实验要求提交实验报告；

（2）教师根据学生实验报告及出勤情况评定成绩；

（3）考核应鼓励学生的创新设计；

成绩评定:

考勤占5%，缺一次扣1分，直到扣完为止，无故旷课达三分之一，该门课成绩为不及格。

实验报告占10%, 缺一次扣1分，每次实验报告分数=2*作业等级（优+:1，优:0.9,良:0.8，中:0.7，及格:0.6，不及格:0.5）

实验完成情况占85%，每次实验完成情况分=17*等级（优+:1，优:0.9,良:0.8，中:0.7，及格:0.6，不及格:0.5），其评分标准如下:

优+:用户界面友好，编码可读性强、健壮性好、功能完善，具有创新性，答辩时能完全回答老师的问题或在相关的专业竞赛中获全国一等奖。

优:用户界面友好，编码可读性强、健壮性好、功能完善，答辩时能完全回答老师的问题或在相关的专业竞赛中获全国二等奖。

良:用户界面友好，编码可读性较强、健壮性较好、功能较完善，答辩时能完全回答老师的问题或在相关的专业竞赛中获省级一等奖或全国三等奖。

中:用户界面良好，能实现基本的功能。答辩时能完全回答老师的问题或在相关的专业竞赛中获省级二等奖。

及格:能实现基本的功能，答辩时能部分回答老师的问题或在相关的专业竞赛中获省级三等奖。

不及格:答辩时未能回答老师的问题。

加分原则:参与校级及以上单位组织与该课程相关的学科竞赛、专业技能比赛、职业技能比赛、学生科技创新课题等，取得相关获奖证书或结题证明的，经认定可根据获奖等级加分，加分原则如下:

（1）国家级一等奖以上，在总评成绩上加30分

（2）国家级二等奖，在总评成绩上加25分

（3）国家级三等奖，在总评成绩上加20分

（4）国家级三等奖以下，在总评成绩上加15分

（5）省级一等奖以上，在总评成绩上加15分

（6）省级二等奖，在总评成绩上加13分

（7）省级三等奖，在总评成绩上加11分

（8）省级三等奖以下，在总评成绩上加8分

（9）校级一等奖以上，在总评成绩上加7分

（10）校级二等奖，在总评成绩上加6分

（11）校级三等奖及以下，在总评成绩上加5分

（12）参加比赛，在总评成绩上加4分

（13）国家级课题，在总评成绩上加30分，省级课题，在总评成绩上加15分，校级课题，在总评成绩上加7分，申报课题加4分。

（14）如多次获奖，不累加，以最高奖项加分。

五、课程参考书、指导书

1．胡明,王红梅、《程序设计基础:从问题到程序》、清华大学出版社、2011年

2. 吴文虎（著）、《程序设计基础》、第2版、清华大学出版社、2003年

3. 谭浩强、《C语言程序设计》、清华大学出版社、2001年

4. 谭浩强、孟宪福 李盘林、《C语言程序设计教程》、电子工业出版、2003年

5. (美)P.J.Deitel ,H.M.Deite,苏小红,李东,王甜甜(译)、《C大学教程(第六版)》、电子工业出版社、2012年

6.(美)Brian W.Kernighan,Dennis M.Ritchie,Clovis L.Tondo,Scott E.Gimpel,徐宝文,李志,杨涛(译)、《C程序设计语言》、第2版、机械工业出版社、2013年

-heigh�!�om
�����ns: auto; text-align: start; text-indent: 0px; text-transform: none; white- : normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;"> (6)指针与数组的应用

(7)指针与结构体的应用

(8)动态存储分配

方法:传统与多媒体教学相结合，项目驱动。

5.课外阅读资料:具体写明名称、出处和阅读要求。

《程序设计基础:从问题到程序》 胡明,王红梅 第七-十、十二章相关的内容。

6.作业:要求，提交的形式和时间。

（1）利用所学知识对上学期编写的应用程序的功能进行扩充，要求用户界面友好，美观和操作简单、方便，并上机调试，于三周后提交源程序代码和实验报告电子文档及打印稿。

第三章 文件

1.教学目标:让学生能利用文件来存储数据。

2.教学重点和难点:文件的概念、文件的打开与关闭、文件的读写操作

3.教学内容和要求:

内容:

(1)文件的概念

(2)文件的打开与关闭

(3)文件的读写操作

要求:

(1) 掌握文件的概念和基本操作

4.教学过程与方法:

教学过程:

(1)讲解文件的概念

(2)讲解文件的打开与关闭

(3)讲解文件的读写操作

方法:传统与多媒体教学相结合，项目驱动。

5.课外阅读资料:具体写明名称、出处和阅读要求。

《程序设计基础:从问题到程序》 胡明,王红梅 第十三章相关的内容。

6.作业:要求，提交的形式和时间。

（1）利用文件对上述应用程序的功能进行扩充，并上机调试，于二周后提交源程序清单和实验报告打印文档。

第四章 复杂程序的基本结构

1.教学目标:让学生能利用文件来存储数据。

2.教学重点和难点:条件编译

3.教学内容和要求:

内容:

(1) 多文件程序

(2) 外部变量和外部函数

(3) 嵌套包含

要求:

(1) 掌握多文件程序的构建，掌握预处理命令的用法

4.教学过程与方法:

教学过程:

(1) 讲解多文件程序

(2) 讲解外部变量和外部函数

(3) 讲解嵌套包含

方法:传统与多媒体教学相结合，项目驱动。

5.课外阅读资料:具体写明名称、出处和阅读要求。

《程序设计基础:从问题到程序》 胡明,王红梅 第十四章相关的内容。

6.作业:要求，提交的形式和时间。

（1）将上述应用程序重构为多文件的系统，以提高程序的重用性和维护性，并上机调试，于一周后提交源程序清单和实验报告打印文档。

第五章 基本的算法设计技术

1.教学目标:让学生了解基本的算法设计技术。

2.教学重点和难点:基本的算法策略思想及实现

3.教学内容和要求:

内容:

(1) 蛮力法

(2) 穷举法

(3) 递推法

(4) 分治法

(5) 动态规划法

(6) 贪心法

要求:

(1) 了解基本的算法策略，以解决实际中的复杂问题。

4.教学过程与方法:

教学过程:

(1) 讲解蛮力法

(2) 讲解穷举法

(3) 讲解递推法

(4) 讲解分治法

(5) 讲解动态规划法

(6) 讲解贪心法

方法:传统与多媒体教学相结合，项目驱动。

5.课外阅读资料:具体写明名称、出处和阅读要求。

《程序设计基础:从问题到程序》 胡明,王红梅 第十五章相关的内容。

6.作业:要求，提交的形式和时间。

（1）验证教材相关内容的程序。

四、学习过程记录和考核要求:

1． 明确写出学习过程记录要求、平时成绩评定方式；

考勤占10%，缺一次扣1分，直到扣完为止，旷课达三分之一者，不能参加考试

作业占10%, 缺一次扣1分，每次作业的分数为=总作业次数/10*作业等级（优+:1，优:0.9,良:0.8，中:0.7，及格:0.6，不及格:0.5）

小测占10%，每次小测的分数为=(总的小测次数/10)*(小测分数/100)

半期考试20%,半期考试分数为=半期考试成绩*20%

2． 明确写出期末考核方式、学期成绩的评定方式

期末考核方式:闭卷考核

学期成绩的评定方式:平时成绩50%，期末考试占50%。

3． 明确规定课外学习需要纳入考核范围的内容。

蛮力法、穷举法、递推法、分治法、动态规划法和贪心法等的应用

加分原则:参与校级及以上单位组织与该课程相关的学科竞赛、专业技能比赛、职业技能比赛、学生科技创新课题等，取得相关获奖证书或结题证明的，经认定可根据获奖等级加分，加分原则如下:

（1）国家级一等奖以上，在总评成绩上加30分

（2）国家级二等奖，在总评成绩上加25分

（3）国家级三等奖，在总评成绩上加20分

（4）国家级三等奖以下，在总评成绩上加15分

（5）省级一等奖以上，在总评成绩上加15分

（6）省级二等奖，在总评成绩上加13分

（7）省级三等奖，在总评成绩上加11分

（8）省级三等奖以下，在总评成绩上加8分

（9）校级一等奖以上，在总评成绩上加7分

（10）校级二等奖，在总评成绩上加6分

（11）校级三等奖及以下，在总评成绩上加5分

（12）参加比赛，在总评成绩上加4分

（13）国家级课题，在总评成绩上加30分，省级课题，在总评成绩上加15分，校级课题，在总评成绩上加7分，申报课题加4分。

（14）如多次获奖，不累加，以最高奖项加分。

五、主要参考书:

1．胡明,王红梅、《程序设计基础:从问题到程序》、清华大学出版社、2011年

2. 吴文虎（著）、《程序设计基础》、第2版、清华大学出版社、2003年

3. 谭浩强、《C语言程序设计》、清华大学出版社、2001年

4. 谭浩强、孟宪福 李盘林、《C语言程序设计教程》、电子工业出版、2003年

5. (美)P.J.Deitel ,H.M.Deite,苏小红,李东,王甜甜(译)、《C大学教程(第六版)》、电子工业出版社、2012年

6.(美)Brian W.Kernighan,Dennis M.Ritchie,Clovis L.Tondo,Scott E.Gimpel,徐宝文,李志,杨涛(译)、《C程序设计语言》、第2版、机械工业出版社、2013年