《程序设计工程实训》教学大纲.doc

程序设计工程实训教学大纲一、 工程实训基本信息代码：150052名称：程序设计工程实训周数：2周学分：2适用对象：计算机科学技术专业、网络工程专业先修课程与环节：计算机科学导论、C语言程序设计二、 工程实行目的和任务程序设计工程实训是C语言程序设计课程的实践环节，也是计算机科学与工程学院各专业的重要实践环节之一。本次工程实训以实际为导向，结合实际问题，采用工程化的方式展开，注重过程和结果。工程实训为学生提供了一个既动手又动脑，独立实践的机会，使学生能够将课本上的理论知识和应用实际有机地结合起来，采用计算机程序设计技术以自动化的方式完成实际问题的解答，锻炼学生分析、解决较复杂问题的能力，提高学生独立编写较大程序的能力。结合CDIO的理念，采用工程化的方式完成具有一定难度的综合性软件项目。要求学生利用学到的编程知识和编程技巧，独立软件的设计，编程及程序调试，最后按格式和要求写出并打印出课程设计报告。三、 工程实训方式1、工程实训题目的选定采用指导教师提供参考题目与学生自主命题相结合的办法选定工程实训题目。一人一题，不得重复。2、工程实训任务的完成在指导教师的指导下，独立完成课题的设计、代码编写和调试，独立完成工程实训报告。所有工作任务主要在计算机中心机房完成。四、 工程实训方法与要求工程实训过程主要由以下五个阶段构成：1、系统需求分析。对所要完成的工程项目进行调研，需求收集，需求整理，需求分析，明确系统的问题域、及需要理由计算机解决的问题。2、系统分析和设计）。根据选定题目和收集到的资料，对系统进行功能模块分析和设计。系统设计要实用，然后确定模块，划出流程图（或者N-S图），写出函数原形。3、编写程序代码。根据函数原形及其功能，填充相应的算法。要求编程简练，可用性强，功能全面。4、程序调试。上机调试程序，解决编译等错误，直至运行成功。5、撰写课程设计报告。按格式要求写出完整、规范的报告并打印。其中模块图、流程图要清楚、规范，文章中不能有错别字。五、 工程实训内容和时间安排1、系统需求收集和分析（1天）收集相关资料，学生可自主选择学校图书馆、院（系）资料室和能够上网的计算机房。同时，在这一阶段，学生应该确定自己的设计题目。2、系统分析、设计和代码编写（6天）完成所选题目的程序设计和源代码录入工作。地点：计算机房。3、程序调试和检查（2天）调试、检查程序，发现和解决存在的问题。地点：计算机房。4、撰写课程设计报告和善后处理工作（1天）完成报告的撰写工作，原则上不能离开机房。同时收集、整理和上交有关材料。六、 工程实训基本要求要求学生认真对待本次工程实训，积极利用机房、网络资源，熟练掌握软件工程项目的设计方法和计算机基本技能操作实训，具备一定的系统设计能力。在整个过程中听从指导教师的安排，认真完成老师布置的各项任务，并及时上交课程设计报告。具体环节的重点和难点：1、系统分析、设计和代码编写重点：总体功能模块的设计；难点：模块间的连接。2、程序调试和检查重点：错误的发现和处理；难点：逻辑错误的发现和处理。3、撰写课程设计报告和善后处理工作重点：格式的规范；难点：写出自己的心得体会。 总体基本要求：实现功能、写出报告。基本要求：l 尽量采用VC6.0完成项目的开发，采用VC工程项目模板建立整个软件项目，同时采用多文件方式完成整个软件项目的编写，每个功能模块单独一个C文件。l 要求采用“结构化程序设计”的方式完成系统的设计和编码。l 要求采用“自上而下，逐步求精”的方式分解系统功能，同时采用函数代表每个系统功能，用小函数组成大函数的方式组织程序，每个函数有效代码不超过25行，函数名（和关键变量）的命名要采用英文单词组成，能清楚表达函数本身的功能，同时，给出简短的函数注释。l 代码编写规范，有合理的缩进、代码注释。l 界面可以采用字符形式，但要求表达清晰，操作简单。七、 工程实训的考核方式和成绩评定标准1、工程实训考核方式根据考勤、报告、设计作品质量、上交材料收集等方面的内容考核，具体考核方式包括个人自评、小组推优（每组推优2-3名），老师评定（推优3-5名）等方式完成工程实训成绩的评定。2、工程实训成绩评定标准（1）考核指标：优秀：严格遵守工程实训规章，独立完成作业；程序模块完整，功能齐全，界面新颖独特；回答问题流利，有见解；报告认真、规范；关键代码不少于800行。良好：遵守工程实训规章，独立完成作业；程序模块完整，功能齐全；回答问题流利；报告认真、规范；关键代码不少于600行。中等：遵守工程实训规章，独立完成作业；程序模块完整，运行结果正确；回答问题流利；报告认真、规范；关键代码不少于500行。及格：遵守课程设计规章，独立完成作业；程序结果正确；代码不少于500行。报告认真规范。不及格：课程设计不认真；程序未调试完成或结果不正确；报告不符合基本要求。（2）量化评分表请学生将下面成绩评定表复制到报告的最后一页（单独一页）。程序设计工程实训成绩评定标准表明细项目评分等级（含系数）评分分值实际得分考勤A（1）B（0.8）C(0.5)D(0.0)10工程项目规范A（1）B（0.8）C(0.5)D(0.2)10工程实训报告A（1）B（0.8）C(0.5)D(0.2)30设计作品质量A（1）B（0.8）C(0.5)D(0.2)45材料收集情况A（1）B（0.8）C(0.5)D(0.2)5综合评分优90-100良80-89中70-79合格60-69不合格0-59该生成绩为： ，指导老师（签名）： 评定日期： 年 月 日八、 课程设计指导书谭浩强编C程序设计题解与上机指导（清华大学出版社）九、 其他说明1、指导教师在程序设计工程实训开始前将本大纲的电子版分发到每个学生。2、主要推荐参考书目：刘振安、孙忱编著的 C程序设计课程设计，由机械工业出版社出版（2004）；崔武子、 李青编著的C程序设计辅导与实训，由清华大学出版社出版（2002）。3、工程实训封面格式参照学校网站教务处的教务下载之评估办的毕业设计封面制作。正文格式参照评估办的毕业论文（设计）格式要求，不要中、英文摘要、致谢、附录、英文缩略词或符号表、学生承诺书等内容。成绩评定表按上面第七项的要求附在工程实训报告的最后一页。4、正文内容应该包括：（1）需求分析；（2）系统总框图、功能模块说明；（3）系统设计，功能函数说明（如函数名字、功能、入口及出口参数说明，函数调用关系描述等），关键函数的流程图（或者N-S图，或者伪代码）；（4）调试结果与调试数据；（5）总结（程序中遇到的问题及解决方案）。（6）源程序清单（要包括足够的注释）；大纲修订人： 修订日期：大纲审定人： 审定日期：附：指导教师推荐题目（供参考）系统类题目：题目一：学生信息管理系统设计试设计一学生信息管理系统，使之能提供以下功能：系统以菜单方式工作学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。3、学生信息录入功能（学生信息用文件保存）-输入4、学生信息浏览功能-输出5、查询、排序功能-算法6、学生信息的删除与修改（可选项）题目二 ：职工信息管理系统设计试设计一职工信息管理系统，使之能提供以下功能：1、系统以菜单方式工作。2、职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。3、职工信息录入功能(职工信息用文件保存)输入。4、职工信息浏览功能 输出。5、查询和排序功能：(至少一种查询方式) 算法。6、职工信息删除、修改功能(任选项)。题目三：学生成绩管理 要求：1、菜单操作。2、学生信息至少应包括姓名、学号、年龄、成绩3、至少有查找、排序、打印清单、插入、删除、退出等功能4、数据由文件读写5、顺序存储和链式存储都可。题目四：图书信息管理系统设计试设计一图书信息管理系统，使之能提供以下功能：1、图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。2、系统以菜单方式工作3、图书信息录入功能(图书信息用文件保存)输入4、图书信息浏览功能输出5、查询和排序功能：（按多种方式查询)算法1） 按书名查询2） 按作者名查询6、图书信息的删除与修改。题目五：学生选修课程系统设计试设计一选修课程系统，使之能提供以下功能：系统以菜单方式工作假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学生可按要求（如总学分不得少于60）自由选课。3、课程信息录入功能(课程信息用文件保存)输入4、课程信息浏览功能输出5、查询功能：(至少一种查询方式)算法6、学生选修课程(可选项)题目六：销售管理系统 某公司有四个销售员（编号：1-4），负责销售五种产品（编号：1-5）。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容：销售员的代号、产品的代号、这种产品的当天的销售额 每位销售员每天可能上缴0-5张便条。假设，收集到了上个月的所有便条，编写一个处理系统，读取上个月的销售情况（自己设定），进行如下处理。 1、计算上个月每个人每种产品的销售额。 2、按销售额对销售员进行排序，输出排序结果（销售员代号） 3、统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额） 4、输出统计报表题目七：通信录管理系统用C设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。要求1、查看功能：选择此功能时，列出下列三类选择。A 办公类 B 个人类 C 商务类 ，当选中某类时，显示出此类所有数据中的姓名和电话号码）2、增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选项有：A 办公类 B 个人类 C 商务类）、电子邮件）。例如杨春 13589664454 商务类chuny126.com当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。3、拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上模拟打字机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号声音。4、修改功能：选中某个人的姓名时，可对此人的相应数据进行修改5、删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。题目八：校园导游咨询1、功能描述：设计学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。2、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。3、为来访客人提供图中任意景点相关信息的查询。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网，顶点和边均含有相关信息。题目九：单项选择题标准化考试系统功能要求：1、用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）2、试题录入：可随时增加试题到试题库中3、试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）4、答题：用户可实现输入自己的答案5、自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。题目十：职工工作量统计系统要求：1、该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。2、程序按完成数量对他们排序，并确定他们的名次。3、按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。题目十一：航班信息查询系统基本要求：对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找。按其它次关键的查询可采用最简单的顺序查找方法进行。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等。小应用程序类：题目一：设计一个简单计算器要求: 在功能上尽量模拟windows操作系统中的计算器，系统界面不做强制性要求。题目二：编写一万年历系统要求: 模仿现实生活中的挂历. 当前页以系统当前日期的月份为准显示当前月的每一天(显示出日及对应的星期几).当系统日期变到下一月时,系统自动翻页到下一月.题目三、四则运算测试机要求：用菜单完成，至少有随机出题、选择难度、判分、退出等功能难度选择有中、高、低档，每个档次的分值不同。题目四、文本编辑器要求：在功能上尽量模拟windows操作系统中的编辑器，系统界面不做强制性要求。题目五、简单的行编缉器要求：设置一个简单的行编缉器，每行以回车结束。数据以文件形式存储。编辑器具有查找、替换、修改数据的功能。题目六、 成绩记录簿编制一个C语言成绩记录簿，每个学生信息包括：学号、姓名、C语言成绩。具体功能：1、创建信息链表并以磁盘文件保存；2、读取磁盘文件并显示输出所有学生的成绩；3、按学号或姓名查询成绩；4、添加成绩记录；5、修改指定姓名或学号的学生的成绩并可存盘；6、显示输出60分以下、6079、8089、90分以上各分数段的学生信息。题目七、学生籍贯信息记录簿编制一个学生籍贯信息记录簿，每个学生信息包括：学号、姓名、籍贯。具体功能：1、创建信息链表并以磁盘文件保存；2、读取磁盘文件并显示输出所有学生的籍贯信息；3、按学号或姓名查询其籍贯；4、按籍贯查询并输出该籍贯的所有学生；5、能添加、删除和修改学生的籍贯信息；6、显示输出广东籍和非广东籍学生的信息并可分别存盘。题目八、汉诺塔递归的模拟要求：动态模拟出汉诺塔的实现过程，用图形函数画出游戏界面，实现三层结构的演示过程。用图形函数画出游戏界面，实现三层结构的演示过程。题目九、排序过程演示要求：动态演示各种排序过程，显示每趟排序过程中的元素间互换的情形。题目十、图形处理软件要求：设某图形处理程序只考虑点、直线、圆三种基本图形。对于点，给出点的横纵坐标；对于直线，给出直线方程ax+by+c0的三个系数a，b，c；对于圆，给出圆心坐标和半径。试说明图形的几何形状类型，并编写输入和输出图形数据、求两点矩离、求两直线交点、 已知点和半径形成圆、已知两点形成直线等函数。题目十一、一元二次方程式求解过程的演示要求：演示出栈中数据的递归过程。题目十二、模拟时钟转动程序要求： 能模拟机械钟表行走，还要准确地利用数字显示日期和时间，在屏幕上显示一个活动时钟，按任意键时程序退出。游戏类题目：题目一、幸运52猜价格要求：显示物品，输入价格，给出提示，竞猜成功给出相应提示。题目二、拼图游戏要求：先给出一幅完整的图片，将其打乱后，由上下左右键控制移动将其拼完整。题目三、贪吃蛇游戏要求：由键盘控制蛇的移动，吃到物品后蛇身开始长大，碰到墙就死亡。题目四、猴子选大王一堆猴子都有编号，编号是1，2，3 .m ,这群猴子（m个）按照1到m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据输入m、,n 其中m、,n 为整数，n输出形式提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 。题目五、推箱子游戏题目六、打字游戏题目七、飞机打炮游戏题目八、精灵吃水果游戏题目九、俄罗斯方块题目十、排雷游戏以上几题参照传统游戏，适当加上难度选择题目十一、猜数游戏要求：此游戏共有4个难度，用菜单显示难度1：编程先由计算机“想”一个1到100之间的数请人猜，如果人猜对了，则计算机给出提示：“Right!”， 否则提示：“Wrong!”，并告诉人所猜的数是大(Too high)还是小(Too low)，然后结束游戏。要求每次运行程序时机器所“想”的数不能都是一样的。难度2：编程先由计算机“想”一个1到100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，否则计算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。难度3：编程先由计算机“想”一个1到100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，则结束游戏。难度4：编程先由计算机“想”一个1到100之间的数请人猜，如果人猜对了，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，则结束游戏，否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，则停止本次猜数，然后继续猜下一个数。每次运行程序可以反复猜多个数，直到操作者想停止时才结束。另有一些题目供参考：研究生档案管理系统、模拟银行管理系统、学生成绩管理系统、企业管理系统、学生信息管理系统、职工工资管理系统、图书管理系统、超市收银台管理系统、小型订货管理系统、井字棋游戏设计、航空管理系统、24点、影碟借还管理、通讯录管理系统、企业管理信息系统、汉络塔游戏、群众投票系统、简单定房管理系统、公司人事管理、教工管理系统、ATM自动取款机、停车场管理系统、学校学籍管理系统、肉菜市场管理系统、酒店客人入住管理系统、飞机的起飞和降落、销售监控系统、体操比赛评委打分系统、公司销售人员管理系统、宾馆管理系统等。9