C语言课程设计本科大纲.docVIP

《C语言课程设计》课程 教 学 大 纲 课程编码课程名称：C语言课程设计/C Language Course Design 课程类型：课程设计 学时学分：48学时/2学分 先修课程：计算机概论、离散数学、C程序设计、算法与数据结构 适用专业：信息与计算科学 开课部门：信息科学与技术系/应用文理学院 一、实训的性质、目的和任务 C语言课程设计课程是一门综合性的实训课程，在完成《C语言程序设计》和《算法与数据结构》课程后进行。该课程的目的是为了培养学生运用所学到的非数值数据的算法分析与设计方法，综合运用C语言工具的解决实际应用问题的能力。它是信息科学与技术系信息与计算科学专业的公共基础必修课。 《C语言程序设计》课程内容丰富、知识点多，学生学习了C语言的语法后，仍然需要大量的训练才能熟练掌握编程技巧，才能灵活运用C语言知识解决实际问题。 《算法与数据结构》课程需要通过上机训练来进一步培养学生学会分析数据的逻辑结构、选择合适的物理结构、设计算法并最终用C语言实现算法的解决实际问题的综合能力。 二、课程与相关课程的联系与分工 先修课为《C语言程序设计》和《算法与数据结构》。后续课为《数据库原理与应用》和《软件系统基础》。 本课程设计是为了让学生巩固《C语言程序设计》课程学到的知识，熟练C开发工具，运用《算法与数据结构》课程学到的算法设计思想解决实际应用问题。并为后续课程《数据库原理及应用》和《软件系统基础》等奠定基础。 三、课程设计的内容与要求 （一）课程设计内容 教师根据各章的重点、难易程度提出一定数量的实际应用题目，学生可以根据自己的能力从中选择难度适中的题目。学生也可以自己提供经教师审查合格的题目。各章的重要内容主要包括： 第二章 线性表 线性表（包括顺序表、单链表、循环链表、双向循环链表）的建立、插入、删除、修改、显示等操作。 线性表的应用。 第三章 栈和队列 栈的建立、入栈、出栈、修改、显示等操作。 栈的应用。 队列的建立、入队、出队、修改、显示等操作。 队列的应用。 第四章 数组 （1）对称矩阵、三角矩阵的基本运算。 （2）三元组表实现稀疏矩阵转置的操作。 第五章 串 （1）串的求长度、比较、拷贝、联结等操作。 （2）串的插入、删除操作。 （3）串的求子串以及模式匹配操作。 （4）串的应用。 第七章 树和二叉树 树的存储结构。 二叉树的建立、遍历操作。 树及二叉树的应用。 第八章 图 图的建立、遍历操作。 图的应用。 第九章 查找 （1）顺序查找 （2）二分查找 （3）索引查找 （4）二叉排序树 （5）哈希表 第十章 排序 （1）插入排序 （2）SHELL排序 （3）冒泡排序 （4）快速排序 （5）选择排序 （6）堆排序 （7）归并排序 （8）基数排序 （二）课程设计的要求 一般要求 实训前教师向学生发放任务题目，学生应明确目标及任务内容，利用课外时间，完成题目的流程图和代码原型 上机实现各个题目、测试调试并运行，打印结果。 在课程设计后期要求每名学生实地运行结果，并解释其程序内容。 课程设计完成后上交程序及相关报告。 能力训练要求 上机实现前，必须给出所有题目的详细流程图，老师检查后方可上机实现。 程序中必须包含必要的注释，包括程序的功能、函数功能、语句功能、变量和常量的作用等。 程序中变量名必须起到“见文知意”的作用；程序结构必须注意缩进；所有自定义子函数必须要有原型说明。 四、实训课程学时分配 实训内容 学时分配（学时） 实训条件 讲课 实训 程序设计阶段 完成题目的流程图设计 0. 5天 1天 Word字处理软件 程序实现阶段 录入程序，修改错误、运行程序、调试测试打印结果 6天 Tc环境 讲解和书写报告阶段 完成实训报告，演示 2．5天 Word字处理软件 PowerPoint 合计 0.5天 9.5天 10天 五、参考教材、实训指导书 参考教材： 《C程序设计（第二版）》 作者： 谭浩强主编 出版社：清华大学出版社 《数据结构——C语言描述》 作者： 朱站立等编 出版社：西安交通大学出版社 指导书： 《数据结构课程设计》 作者： 苏仕华等编著 出版社：机械工业出版社 《C程序设计题解与上机指导（第二版）》 作者： 谭浩强主编 出版社：清华大学出版社 六、教学方法与考核方式 教师提出题目内容和要求，学生上机独立完成（可分组），最后阶段学生演示讲解程序，上交实训报告。 1．对学生的成绩评定分为4部分： （1）流程图的编写（20%） （2）题目的运行结果的正确性和友好性（50%） （3）报告（20%） （4）平时上机的出勤、工作态度（10%） 2．学生评定成绩采用优、良、中、及格和不及格等级评定。 3．实训报告的要求： （1）课程设计的目的和意义。 （2）课程设计的工作内