《程序设计语和言强化课程设计》教学大纲.docVIP

《程序设计语言强化课程设计》教学大纲 周 数：2 学 分：2 适用专业：网络工程 执笔人：周燕 审核人：崔如春 编写日期：2013年9月 项目一：学生成绩排名 一、目的和要求： 1．熟悉并巩固C程序设计语言的基本概念和知识。 2．培养学生自主学习，独立思考的能力，学会查找资料并善于分析资料的能力。 3．培养学生独立设计，独立调试程序的能力。 二、主要内容： 采用选择法，将学生成绩从高到低进行排序，再输入一个学生的成绩，将此成绩按照排序规律插入已排好序的学生成绩数组，最后将排好序的成绩单进行反序存放。 1．定义一个数组a[11],用以存放学生的成绩。 2．从键盘输入10个学生成绩。 3．采用选择法，将学生成绩按照从高到低进行排序。 4．再输入一个学生的成绩，将此成绩按照排序规律插入原学生成绩数组。 5．将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列。 6．将以上每一步骤的结果均打印输出，验证程序是否正确实现题目要求。 三、教学方式和时间安排： 1．教学方式：讲授，讨论，指导。 2．时间安排：5学时。 四、场所安排： 校内机房。 五、考核方式： 检查程序完成情况和课程设计报告完成情况。 六、成绩评定： 课程设计成绩由考勤、、报告综合评定。不得无故缺席，否则无成绩。考勤占0%，报告占50%，对于在中具有较强综合实验能力和创新能力的学生，在评定成绩时应给予适当地加分。 一、目的和要求： 1．熟悉并巩固C程序设计语言的基本概念和知识。 2．培养学生自主学习，独立思考的能力，学会查找资料并善于分析资料的能力。 3．培养学生独立设计，独立调试程序的能力。 二、主要内容： 在函数中进行 10个学生成绩从高到低排名， 再改进函数， 进行 n个学生成绩从高到低排名, 排名方式根据函数的style参数进行，如style为‘a按升序排，style为 d 按降序排。（ a：ascending 升，d:descending 降） 编写多个不同函数，使之能实现不同的排序算法（3种以上），再编写一个通用输出函数，（要求用函数指针做参数）能分别打印不同排序算法的结果。 1．在函数中进行10个学生成绩从高到低排名 sort(int a[10]) 2．改进第一步的函数为sort(int a[],int n)，进行n个学生成绩从高到低排名, 改进第二步的函数为sort(int a[],int n, char style), 将n个学生成绩从高到低排名,排名方式根据sort()函数的style参数进行，如style为‘a’按升序排，style为’d’按降序排。（a：ascending 升，d:descending 降） 3．编写4个排序函数，实现4种不同的排序算法（用冒泡法进行升序排序，用冒泡法进行降序排序，选择法进行升序排序，选择法进行降序排序等），函数返回指向排好序的数组的指针。 4．编写通用输出函数 show（int a[ ],int n,int *（* fun）（a[ ], int n ）），其中a[]为成绩数组，n为数组元素个数。fun为函数指针,函数的特点为有两个参数,一个为整型数组,一个为整数，返回值为指向整型变量的指针) 5．编写主函数调用以上函数。 三、教学方式和时间安排： 1．教学方式：讲授，讨论，指导。 2．时间安排：5学时。 四、场所安排： 校内机房。 五、考核方式： 检查程序完成情况和课程设计报告完成情况。 六、成绩评定： 课程设计成绩由考勤、、报告综合评定。不得无故缺席，否则无成绩。考勤占0%，报告占50%，对于在中具有较强综合实验能力和创新能力的学生，在评定成绩时应给予适当地加分。 一、目的和要求： 1．熟悉并巩固C程序设计语言的基本概念和知识。 2．培养学生自主学习，独立思考的能力，学会查找资料并善于分析资料的能力。 3．培养学生独立设计，独立调试程序的能力。 二、主要内容： 建立一个动态链表，将学生数据（学号，成绩）存入链表结构中，实现链表的访问（求学生成绩的平均分，找到最高分，最低分，将其数据输出）。删除指定学号的学生数据，对学生数据进行排序，分别在链表头部，中间，末尾插入学生数据。 三、教学方式和时间安排： 1．教学方式：讲授，讨论，指导。 2．时间安排：5学时。 四、场所安排： 校内机房。 五、考核方式： 检查程序完成情况和课程设计报告完成情况。 六、成绩评定： 课程设计成绩由考勤、、报告综合评定。不得无故缺席，否则无成绩。考勤占0%，报告占50%，对于在中具有较强综合实验能力和创新能力的学生，在评定成绩时应给予适当地加分。 一、目的和要求：