课程编码：042308

课程类别：专业基础课（必修）,

先修课程：程序设计基础Ⅱ

适用专业：软件工程(卓越计划班),

开课院部：计算机与网络安全学院

课程负责人：欧阳骥

《程序设计基础课程设计》是在学生学习完《程序设计基础》（C语言）课程之后的一个实践教学课程。要求学生在教师的指导下，综合运用已学过的程序设计的知识和技能，独立完成一项较为完整、并具有一定难度的课程设计任务，因此，本课程是对学生程序设计能力培养的一门重要的基础实践课程。

本课程实践的总体目标是：通过本课程的实际程序设计训练，帮助学生巩固所学的《程序设计基础》方面的知识，使学生初步学会把现实世界的问题进行抽象，并通过程序设计编程实现，培养学生培养基本的、良好的程序设计和上机调试能力。

本课程教学的具体目标包括：

• 知识目标：通过本课程的实践，帮助学生巩固所学的《程序设计基础》（C语言）方面的知识。
• 能力目标：通过本课程的实际开发训练，培养学生以下几个方面的能力：

① 对现实世界问题的抽象思维和分析能力；

② 用结构化程序设计思想，对问题的逻辑思维的描述和表达能力；

③ 良好的程序设计和程序调试能力。

 

表2  实验教学与内容

序号	实训项目名称	实训内容	应达到的知识、技能要求	结果	课时
1	集合运算	用单链表实现集合的各种基本操作	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
2	集合运算	用动态数组实现集合的各种基本操作	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
3	数据汇总	用链表、数组结合实现数据汇总	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
4	背包问题求解	两种背包问题的求解	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
5	一元稀疏多项式的运算	用单链表实现一元稀疏多项式运算	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
6	一元稀疏多项式的运算	用动态数组实现一元稀疏多项式运算	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
7	成绩排序	使用讲授的两种排序方法对学生成绩排序	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
8	顺序线性表的操作	使用动态数组实现顺序线性表的集中操作	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
9	顺序线性表的操作	用单链表实现顺序线性表的集中操作	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周
10	栈及其操作	用单链表实现栈的基本操作及典型应用	1．各种基本操作思想的程序框图 2．编写完整的程序源代码	1．课程设计报告 2．能运行的源程序	1周

 

3、题目选题

① 选题：每人1题，独立完成；

② 题目的选择：（（学号最后2位） mod  10）+1(mod：取模，即求余数)，如某同学学号的最后2位是21，则(21 mod 10)+1=2，即做第2题。

③ 时间要求：在第12周检查验收和答辩。

④ 成绩评定：程序顺利运行（占30%）+课程设计报告（占30%）+问题回答（3∽4个问题，占40%）

课程评价

考核内容	评价标准	成绩比例%
课程设计报告	完整的课程设计报告	30
系统源代码	实现问题功能要求的源程序代码	30
问题回答	课程知识、程序设计与调试方面问题的回答情况	40
考试方式	开卷□     闭卷□   课程论文□    实操√

 

本课程设计采取每人独立验收的方式确定成绩，为了促进学生认真开展课程设计以培养程序设计与调试能力，每个学生最多给予3次验收机会。

本课程设计的成绩评定分为优秀、良好、中等、及格和不及格五个等级成绩评定的主要依据是：

⑴ 每个学生的设计程序能否正确运行运行；

⑵ 按规范要求撰写符合规定要求课程设计报告；

⑶ 根据每个学生的题目，就本课程或设计方面提出3∽4个问题，对问题的回答情况；

⑷ 其中上述的⑴、⑵项只要有一项没有完成，成绩定为不及格。