C语言程序设计课程设计方案.docVIP

PAGE

PAGE6

《C语言程序设计》

课程设计方案

一．课程设计的目的

本课程设计是学完《C语言程序设计》课程，学生所必需的综合训练，在不同程度上提高各种能力，如：调查研究、查阅文献和收集资料的能力；理论分析、计划、设计的能力；上机调试、组织工作的能力；总结提高、撰写说明书的能力等。课程设计可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。

《C语言程序设计》课程设计：

1、掌握计算机管理信息系统设计的一般方法，主要包括系统分析、系统设计的组织和实施。

2、掌握基本的编程能力

3、掌握数组、指针、结构体、动态内存分配的应用

二．课程设计的任务和要求

本次设计是为加强学生的《C语言程序设计》课程的实际应用能力而进行的专门训练。选题考虑到学生在本课程中学过的各种知识进行选题，应用所涉及相关知识结构，进行设计。

1、按照书本第1-11章知识完成所选的课程设计题目

2、调查分析一个具体的或模拟的实例，描述该实例的业务信息和管理工作的要求

3、利用C语言实现功能

4、输入测试数据、展示程序运行结果

5、书写规范的课程设计报告

6、提交课程设计的电子资料和文档

学生不分组，以个人为单位，从下表中选择4个题目完成。要求分析并确定题目需求，完成相应题目的设计，编码实现，然后完成《课程设计报告》并提交。

题目

说明

顺序表

使用数组或动态数组，构建一个连续的存储空间，并实现对该数组中数据元素的增、删、改、查操作

单链表

使用指针和结构体，构建一个单链表，并提供一组函数，能完成对单链表中结点的增、删、改、查操作

字符串的模式匹配

使用字符数组保存一个字符串，不使用库函数，完成对字符数组的查询操作（用户输入两个字符串A和B，判断B再A中是否出现；如果出现，则返回出现的次数和出现的位置）

排序

利用循环结构，分别使用插入排序、冒泡排序和选择排序三种排序算法，实现对数组的升序和降序排序

角谷猜想

角谷猜想，也叫3X+1问题。其内容是：任给一个自然数X，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证（X的取值范围自定）

蒙特卡洛算法

利用蒙特卡洛算法的思想，求解π的近似值

蒙特卡洛算法，是一种求解不规则图形面积的方法。设想随机发射n个小球，然后把所有击中该图形区域的小球的个数统计出来，当小球的体积足够小同时n的值足够大时，就能比较精确的求出该图形区域的面积。在此题中，可采用蒙特卡洛的算法思想，在一个单位边长的正方形中，以边长为半径，以一个顶点为圆心，在正方形上作四分之一圆。随机的向正方形内扔点，若落入四分之一圆内则计数。重复向正方形内扔足够多的点，将落入四分之一圆内的计数除以总的点数，其值就是π值四分之一的近似值

Hanoi塔

使用递归的方法，实现n阶Hanoi塔问题：设由3个分别命名为X,Y,Z的塔座，再塔座X上从上到下放有n个直径各不相同、编号依次为1，2，3，…，n的原盘（直径大的原盘在下，直径小的原盘在上），现要求将X塔座上的n个原盘移动到塔座Z上，并仍然按同样的顺序叠放，且原盘移动时必须遵循以下规则：

每次只能移动一个原盘

原盘可以插在塔座X、Y、Z中任何一个塔座上

任何时候都不能将一个大的原盘压在小的原盘上

四．课程设计进度安排

设计总学时为1周。

课程设计大体分五个阶段:

1、准备工作阶段

根据教学计划，在课程设计前，由指导教师写出课程设计题目及课题要求，每个学生根据题目和要求进行选择，每位学生独立完成，不分组。

2、资料收集

每位学生选择相应题目,进行课程设计课题的资料搜集和具体分工。学生接到课程设计任务书后要对任务内容全面了解，查询相关技术资料和文献，熟悉所需的组件、数据库等对象及相关的知识。

3、设计阶段

本阶段的工作主要包括：总体设计、需求分析、结构设计等。运用掌握的SQL语言根据所选题目完成任务。

4、调试阶段

本阶段的工作主要包括：调试代码，检测数据等是否正常等。

5、课程设计报告撰写阶段

课程设计报告是课程设计整个过程总结性资料，撰写的质量直接影响到课程设计的质量。课程设计报告应尽量做到层次分明，条理清晰文字通顺（包括代码）。课程设计报告主要内容和格式按照课程设计说明书撰写等格式规定执行。

6、课程设计成果的上交、审查及评阅阶段

五.课程设计考核标准

考核时主要有如下几项参考：

1、初步设计内容的考核：是否有查阅资料能力？是否有设计思想？

2、结构设计能力的考核：设计是否清晰、易读？在算法上是否满足需求？

3、说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？

4、答辩：设计结果的调试能力，对自己设计是否熟练？

5、出勤率极平时表现的考核：出勤超过3次不到者成绩为不及格。