《程序设计基础》 课程设计指导书
计算机科学与工程学院 计算机科学与技术系
2014-12-29
注：本指导书以电子文档方式发给学生
目录
一、课程信息 ................................................................................................................................... 2 二、课程设计的任务、性质与目的 ............................................................................................... 2 三、课程设计的基本要求 ............................................................................................................... 3 四、课程设计的内容 ....................................................................................................................... 4 五、课程设计的安排 ....................................................................................................................... 4 六、考核方式与评分办法 ............................................................................................................... 4 七、课程设计报告 ........................................................................................................................... 4 八、候选设计题目 ........................................................................................................................... 5
第一类 一维数组的使用 ....................................................................................................... 5 第二类 二维数组的使用 ....................................................................................................... 6 第三类 指针的使用 ............................................................................................................... 7 第四类 简单的算法设计技术 ............................................................................................... 8 第五类 系统设计类 ................................................................................................................. 9 样例程序 好友信息管理程序设计 ................................................................................... 18
1
一、课程信息
课程名称：程序设计基础课程设计
英文名称：Programming Fundamentals Curriculum Design 适应专业：计算机科学与技术
学时与学分：总学时：27学时(1周) 总学分：1
二、课程设计的任务、性质与目的
“C语言课程设计”是在学习“C语言程序设计基础”课程之后进行的一个实践教学环节，课程设计的目的是：
1、 进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；
2、 针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。
3、 掌握C语言的编程技巧和上机调试程序的方法。 4、 掌握程序设计的常用算法。
为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目分成二类，一类为基础训练题目，学生从中学习到程序设计的常用算法。另一类为综合应用题目。学生从这两类型题目中任选一个题目完成。
2
三、课程设计的基本要求
设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上级操作规范）。本课程设计的基本步骤与要求是：
1、问题分析及解决方案框架确定
充分地分析和理解问题本身，弄清要求做什么（What to do?）。
在确定解决方案框架过程中（How to do?），考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。 2、详细设计和编码
确定算法的主要流程，再此基础上进行代码设计（Coding），每个明确的功能模块程序一般不超过60行，否则要进一步划分。 3、上机前编写程序与检查
上机前程序检查可有效提高调试效率，减少上机调试程序时的无谓错误。
程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。把程序中的明显错误事先排除。 4、上机调试程序 5、完成课程设计报告
①问题描述：题目要解决的问题是什么。 ②设计
设计算法：主要算法思想，用流程图表示。 实现注释：各项功能的实现程度。
调试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等
③附录：源程序清单和结果。如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可以含其他测试数据和运行输出。
3
四、课程设计的内容
根据本指导书的内容任选题目，或结合实际应用自选题目，经指导教师同意后方可进行设计。
五、课程设计的安排
课程设计安排在第19周，在北湖教学楼9楼微机实验室，每人一台机器。课程设计完成后提交课程设计报告。
六、考核方式与评分办法
通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 考核标准包括：
1、程序设计的正确性，程序结构是否合理、编程风格。（50%）。 2、学生的工作态度、动手能力、创新精神及出勤率。（30%）。 3、总结报告（20%）
七、课程设计报告
要求学生独立完成课程设计任务，并按本班级的指导教师要求填写课程设计说明书、任务书和成绩考核表。
独立书写课程设计报告，内容包括如下几个方面： ? 设计题目 ? 选题背景 ? 设计内容 ? 设计思路
? 算法（条列式或流程图） ? 程序清单与运行结果
? 总结、设计结果说明、设计体会
4