程序设计基础课程设计任务书619

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

《程序设计课程设计任务书》计算机科学与技术系2011-61《程序设计基础》课程设计任务书设计题目1学生信息管理系统设计任务和目标任务:独立设计上述应用系统,并利用C语言编程实现以下功能:一、基本功能1、信息录入录入学生成绩信息(包括学生学号、姓名、各门课程的成绩等)。2、信息查询输入学号,查询某学生各门课程的成绩及平均成绩;查询所有学生各门课程的成绩;3、信息删除与修改输入学号,删除该学生的成绩信息;输入学号,查询并显示出该学生的成绩信息,并在此基础上进行修改。二、扩充功能1、排序对学生数据按可选的自定义规则进行排序,显示出排序结果。2、信息保存将学生的学号、姓名及各门课程的成绩等信息保存于外部存储器的文件中。3、信息装载从已保存好的文件中将信息读入内存,在此基础上可以进行各种基本操作。设计内容与步骤1、初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数。2、建立一个文件,将每位学生的信息写入文件中(人数利用宏定义设定)并能显示于屏幕上。3、完成上述显示、查找(姓名,性别等)、修改等功能。4、进一步要求,修改记录设置密码操作。2设计要求1、用C语言实现程序设计;2、利用结构体数组实现学生信息的数据结构设计;3、系统的各个功能模块要求用函数的形式实现;4、界面友好(良好的人机交互),程序加必要的注释。课程设计实验报告要求:1、题目、课程设计任务、数据结构、程序的总体设计(算法)、模块划分。2、流程图、主要源程序代码(需打印)、测试情况及调试中问题与解决方案设计考核1、考勤10%2、实现功能60%3、设计报告30%3《程序设计基础》课程设计任务书设计题目2通讯录管理系统设计任务和目标录入联系人信息(包括姓名、电话号码、地址、备注等);通讯录管理系统要求实现以下功能:1、输入每一位联系人记录,将其信息存入文件中。2、查询所有联系人的信息,并按可选的自定义规则进行排序;3、记录修改,将修改的记录信息保存于文件中。设计内容与步骤1、初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数。2、建立一个文件,将每条记录信息写入文件中并能显示于屏幕上。3、完成上述查询(姓名、电话号码等)、信息删除与修改功能。4、进一步要求,修改记录设置密码操作。设计要求1、用程序设计基础实现程序设计;2、利用结构体数组实现联系人信息的数据结构设计;3、系统的各个功能模块要求用函数的形式实现;4、界面友好(良好的人机交互),程序加必要的注释。设计考核4、考勤10%5、实现功能60%6、设计报告30%4设计题目3计算机辅助教学(CAI)软件开发:小学算术题。设计任务和目标产生两个随机整数,做加,减,乘和除运算,减法不能得负数,除法要除尽,屏幕上随机出现两个数,提示学生给出答案,答错了要提示重新输入,直到答对为止。要统计给分,且累计,够一定分数后可进级,即从个位进到十位。同样,也可降级。设计内容与步骤1、初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;2、完成一位数的加、减、乘、除运算,并有统计功能,即一次答对的成功率为90%上后可晋级,做两位数的加减;3、完成两位数的加、减、乘、除运算,并有统计功能,即一次答对的成功率为90%上后可晋级,做三位数的加减;以此类推到四位数。4、最后给出每个学生的分数(百分制)。设计要求1、用C语言实现程序设计;2、系统的各个功能模块要求用函数的形式实现;3、界面友好(良好的人机交互),程序加必要的注释。设计考核7、考勤10%8、实现功能60%9、设计报告30%5设计题目3商店销售管理系统设计任务和目标屏幕上出现一个界面,让售货员输入商品编号或者商品名称,可以进货,进货后商品库存同时增加。顾客买走商品后,售货员输入商品编号或者商品名称,可以生成销售清单,统计本次销售总的价钱,同时库存数量相应减少。完成前面的基本功能后,还可以完成增加新的商品或删除不需要的商品的功能,以及每天销售统计功能等。设计内容与步骤初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;2、建立一个文件,将相关的信息写入文件中并能显示于屏幕上;3、能按商品编号进货和销售;4、进一步要求:完成增加新的商品或删除不需要的商品的功能,以及每天销售统计功能等。设计要求1、用C语言实现程序设计;2、利用结构体数组实现信息的数据结构设计;3、系统的各个功能模块要求用函数的形式实现;4、界面友好(良好的人机交互),程序加必要的注释。设计考核考勤10%实现功能60%设计报告30%设计题目4商店销售管理系统。6计算机科学与技术系制已知技术参数和设计要求录入联系人信息(包括姓名、电话号码、地址、备注等);通讯录管理系统要求实现以下功能:1、输入每一位联系人记录,将其信息存入文件中。2、查询所有联系人的信息,并按可选的自定义规则进行排序;3、记录修改,将修改的记录信息保存于文件中。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%7黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目哈夫曼编\译码器已知技术参数和设计要求题目的基本要求是:1.初始化,键盘输入字符集大小n,n个字符和n个权植,建立哈夫曼树。2.编码,利用建好的huffman树生成huffman编码;3.输出编码;4.译码功能;5.字符和频度如下:字符空格ABCDEFGHIJKLMNOPQ频度18664132232103211547571232205763151字符RSTUVWXYZ频度48518023818116设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%8黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目五子棋小游戏已知技术参数和设计要求要求:编写基于命令行的五子棋小游戏阶段:1、实现五子棋的人人对局功能2、实现五子棋的人机对局功能3、实现两机对局前两阶段必须实现,后一阶段不做要求。设计内容与步骤1、选择合适的数据结构2、结点结构的设计3、算法设计与分析4、程序设计、实现、调试5、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%9黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目文章编辑已知技术参数和设计要求功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。存储结构使用线性表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出全部字母数、数字个数、空格个数、文章总字数(3)输出删除某一字符串后的文章;设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%10黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目约瑟夫环问题已知技术参数和设计要求任务:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,则正确的输出是什么?要求:输入数据:输入m的初值,n,输入每个人的密码,建立单循环链表。输出形式:建立一个输出函数,将正确的输出序列。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%11黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目赫夫曼树的建立已知技术参数和设计要求任务:建立最优二叉树函数要求:可以建立函数输入二叉树,并输出其赫夫曼树在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%12黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目各种排序程序的改进算法已知技术参数和设计要求任务:用程序实现插入法排序、起泡法改进算法排序;利用插入排序和冒泡法的改进算法,将用户随机输入的一列数按递增的顺序排好。输入的数据形式为任何一个正整数,大小不限。输出的形式:数字大小逐个递增的数列。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%13黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目字符串的操作已知技术参数和设计要求基本功能要求:(1)字符串采用数组存储,建立两个字符串String1和String2。输出两个字符串。(2)将字符串String2的头n个字符添加到String1的尾部。输出结果。(3)查找串String3在串String1中的位置,若String3在String1中不存在,则插入String3在String1中的m位置上。输出结果。测试数据:(1)String1:“typedefstructArcBox”String2:“VertexTypedata”String3:“data”n:6,m:7(2)String1:“structArcBox”String2:“VertexType”String3:“Box”n:3,m:3设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计划与进度安排1、设计工作4学时2、实现与调试16学时3、课程设计说明书8学时设计考核要求1、考勤20%2、课程设计说明书50%3、答辩30%14黄淮学院计算机科学系《数据结构》课程设计任务书计算机科学与技术系制设计题目链表的基本操作已知技术参数和设计要求一、设计目的1.掌握线性链表的建立。2.掌握线性链表的基本操作。二、设计内容和要求利作链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。设计内容与步骤1、结点结构的设计2、算法设计与分析3、程序设计、实现、调试4、课程设计说明书设计工作计

1 / 47
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功