C语言程序设计程设计指导书(晓庄)
C语言程序设计
课程设计任务书
南京晓庄学院数学与信息技术学院
2011-9-20
一、C语言程序设计课程设计的目的说明
1)复习巩固C语言的基础知识，进一步加深对C语言编程的理解和掌握；
2)利用所学知识，理论和实际结合锻炼学生分析解决实际问题的能力
3)培养学生
二、课程设计要求
要求实验室配备微型电子计算机80台，配置为奔腾PII以上，安装Windows2000以上操作系统，及 vc 6.0以上版本的开发环境。
对同学们的要求包括：
要充分认识C语言程序设计课程设计的重要性，认真做好各项准备工作，包括复习C语言基础的工作；
要结合课题，独立思考，努力钻研，勤于实践，勇于创新，遇到困难时借助搜索引擎或者同学、老师查找解决问题的方法；
收集资料，自学相关知识，拓宽知识面，根据课题的基本要求，自行完成设计任务。
要按时、独立完成规定的工作任务，不弄虚作假，不抄袭他人；
严格遵守学习和劳动纪律，不无故缺席，不迟到早退，不懈怠，不拖拉，要积极主动；
严格要求自己，树立严肃、严密、严谨的科学态度，按时、按质、按量完成。
三、课程设计的步骤
C语言程序设计课程设计的步骤如下：
选题与搜集资料：根据分组，选择课题，合理分工，进行需求分析与系统调查，搜集相关资料，了解涉及的理论基础知识。
系统分析与预设计：根据课题要求及搜集的资料，进行系统功能划分，分析数据流程，进行模块设计。
指导教师检查每位学生的预设计结果，确定是否可以进入下一步。
程序设计：预设计通过的学生进入实验室，运用VC++6.0集成环境，编写程序，实现所设计的模块功能。
调试与测试：自主调试程序，或同课题、同组成员交叉测试，并记录测试情况。
成果验收：指导教师对每位同学设计的成果进行验收，打成果成果成绩。
布置设计成果通过验收的同学撰写C语言程序设计课程设计报告。
C语言程序设计课程设计答辩。
结合每位学生的软件成果、工作态度、设计报告等，评定综合成绩。
四、设计课题
设计课题包含两部分：第一部分为基础题目；第二部分为设计题目。每人在基础题目中选一个小题目，再在设计题目中选一个大题目完成课程设计内容：
第一部分：基础题目：
在以下三个基础题目中任选一个完成：
题目1：实现顺序表各种基本运算的算法。这些算法包括：初始化顺序表；释放顺序表；判断顺序表是否为空表； 返回顺序表的元素个数； 输出顺序表； 获取顺序表的第i个元素；在顺序表中查找某个给定的元素； 在顺序表的第i个位置上插入元素；删除顺序表的第i个元素；
题目2：实现单链表各种基本运算的算法。这些算法包括：初始化单链表；释放单链表；判断单链表是否为空表； 返回单链表的元素个数； 输出单链表； 获取单链表的第i个元素；在单链表中查找某个给定的元素； 在单链表的第i个位置上插入元素；删除单链表的第i个元素；
题目3：实现双链表各种基本运算的算法。这些算法包括：初始化双链表；释放双链表；判断双链表是否为空表； 返回双链表的元素个数； 输出双链表； 获取双链表的第i个元素；在双链表中查找某个给定的元素； 在双链表的第i个位置上插入元素；删除双链表的第i个元素；
以上每个题目均需要做到：
完成代码编程，在VC6.0上编译，连接通过；
编写一个main()主程序，测试你设计好的每个算法(每个算法对应一个调用函数，每题共9个算法)；
如果你参考的某个范例，请务必理解这个例子；
第二部分：设计题目：
下面提供的设计课题，涉及面有大有小，难度有深有浅，考察的知识点、体现的设计目的也有所不同。同学可根据自身情况任选一个设计课题。每题限最多6人选。
(一)成绩管理
1．设计要求
由于同学们已经学习了指针、链表、文件读写等基本知识，为了与后续课程，如数据结构、数据库系统等有一个知识体系上的衔接，特设置一个信息管理类的课题《成绩管理系统》，其它诸如人事管理、学籍管理、图书管理、通讯录管理等，结构类似，仅管理对象有所不同。
管理内容包括：
学号、姓名、班级、五门课成绩。
主要功能有：
添加、修改、删除、读出、写入、查找、排序、计算总分、平均分、分类汇总等。
编写代码，运行程序后，显现下面的参考界面：
成绩管理
============
1．输入学生成绩
2．修改学生成绩
3．删除学生成绩
4．计算每位学生的总分
5．计算每位学生的平均分
6．按学号或姓名查询学生成绩
7．按班级查询学生成绩
8．成绩排序
9．按班级统计学科总分、平均分等
请选择(1~9，0：退出)：选择一个菜单后，显示结果。
(二)最短路径
1．图概念
图是一种复杂的非线性结构在人工智能、工程、数学、物理、化学、生物和计算机科学等领域有着广泛的应用。图G由两个集合V和E组成，记为：??????? G=(
164
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
