12信息程序设计课程设计题目及分组

12级数据结构课程设计题目及要求一、课程设计目的《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。

《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。

《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。

本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。

二、课程设计内容题目一：仓库管理系统（线性表应用）[问题描述]建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加、修改或删除货物以及建立新的仓库存储系统。

[实现提示]可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /*定义单向链表结构体*/{int number; /*货物编号*/char name[max]; /*货物名称*/int counter; /*货物数量*/struct dnode *prior,*next; /*定义指针*/}dlnode;题目二：学生成绩管理系统（线性表应用）[问题描述]提供身份验证，和使用系统的权限设置、判定。

教师用户能实现本班同学各学期各科成绩的录入、编辑，数据必须保存在文件中，以便反复使用。

学生用户提供对学号或姓名，各学期、各学科成绩的查询。

学生和教师用户能按各学期、各学科分数排序输出。

教师用户能统计各科成绩分数段的分布，并输出。

[实现提示]1、操作界面美观、友好，有必要的容错处理。

2、分数段统计结果要求保存在单独的文件中。

题目三：员工通讯录管理系统（线性表应用）[问题描述]建立一个通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。

其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。

计算机本科专业C语言课程设计题目课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。

通常，课程设计中的问题比平时的习题复杂的多，也更接近实际。

课程设计着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。

二、设计题目1：小型公司工资管理系统设计（限最多3人完成）设计说明与要求：1、公司主要有4类人员：经理、技术员、销售员、销售经理。

要求存储这些人的职工号、姓名、月工资、岗位、年龄、性别等信息。

2、工资的计算办法：A、经理：固定月薪为8000；B、技术员：工作时间＊小时工资（100元每小时）；C、销售员：销售额＊4%提成；D、销售经理：底薪（5000）＋所辖部门销售额总额＊0.5%；3、输入数据要求每类人员不能少于4人，并按以下格式输出：4、总体设计，要有一个菜单，用于选择各项功能，其中1)数据录入：输入各种数据；2)数据统计：各销售经理的工资计算及最终按工资进行的冒泡排序；3)数据打印：打印上述表格；4)数据备份：把相关数据写入文件；5)退出：退出本系统；2：考勤管理系统（限最多3人完成）考勤信息记录了学生的缺课情况，它包括：缺课日期、第几节课、课程名称、学生姓名、缺课类型（迟到、早退、请假及旷课）。

试设计一考勤管理系统，使之能提供以下功能：1．录入学生的缺课记录；2．修改某个学生的缺课记录；3．查询某个学生的缺课情况；4．统计某段时间内，旷课学生姓名及旷课次数，按旷课次数由多到少排序；5．统计某段时间内，有学生旷课的课程及旷课人次，按旷课人次由多到少排序；6．系统以菜单方式工作。

3：图书信息管理系统设计（限最多3人完成）图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。

试设计一图书信息管理系统，使之能提供以下功能：系统以菜单方式工作1）图书信息录入功能(图书信息用文件保存)－－输入2）图书信息浏览功能－－输出3）查询和排序功能：(至少一种查询方式)－－算法4）按书名查询5）按作者名查询6）图书信息的删除与修改(可选项)4：手机通信录管理系统（限最多3人完成）用C设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。

程序设计课程设计题目一、课程目标知识目标：1. 让学生掌握程序设计的基本概念，如变量、数据类型、运算符和表达式；2. 培养学生理解并运用顺序结构、选择结构和循环结构进行程序设计；3. 让学生了解并能运用程序设计中的常用算法和函数。

技能目标：1. 培养学生运用编程软件进行程序编写、调试和运行的能力；2. 培养学生通过程序设计解决实际问题的能力，提高问题分析、设计和实现的能力；3. 培养学生团队合作意识，学会与他人共同完成程序设计项目。

情感态度价值观目标：1. 培养学生对程序设计的兴趣和热情，激发学生学习编程的积极性；2. 培养学生面对编程困难时，具有坚持不懈、勇于探索的精神；3. 培养学生具备良好的编程习惯，注重代码规范和程序优化。

课程性质分析：本课程为程序设计入门课程，旨在让学生了解编程的基本概念和方法，培养编程思维和解决问题的能力。

学生特点分析：学生为初中年级，具有一定的逻辑思维能力和数学基础，对新鲜事物充满好奇，但注意力容易分散，需要通过趣味性教学和实际操作来提高学习兴趣。

教学要求：1. 注重理论与实践相结合，让学生在实践中掌握编程知识；2. 采用任务驱动法，引导学生主动探索、合作学习；3. 结合生活实际，设计有趣、实用的编程案例，提高学生的学习积极性。

二、教学内容本课程教学内容分为以下三个部分：第一部分：程序设计基础1. 程序设计基本概念：变量、数据类型、运算符和表达式；2. 算法基础：顺序结构、选择结构和循环结构；3. 函数和模块：了解函数定义、调用和返回值，认识模块的作用和用法。

第二部分：编程实践1. 编程环境介绍：熟悉编程软件的使用，如安装、配置和调试；2. 编程案例：设计趣味性、实用性的编程案例，如计算器、小游戏等；3. 团队合作：分组进行项目实践，培养学生协作能力。

第三部分：程序设计提高1. 数据结构：了解数组、列表等基本数据结构的使用；2. 算法进阶：学习排序、查找等常用算法；3. 程序优化：培养学生良好的编程习惯，注重代码性能优化。

程序设计课程设计大纲一、教学目标本课程旨在通过程序设计的学习，让学生掌握编程基础知识和技能，培养学生的逻辑思维和问题解决能力。

具体目标如下：1.理解编程基本概念，包括变量、数据类型、运算符等。

2.掌握编程语言的基本语法和结构，包括条件语句、循环语句等。

3.了解常用的编程算法和数据结构。

4.能够使用编程语言编写简单的程序，解决实际问题。

5.能够阅读和理解简单的程序代码。

6.能够进行简单的程序调试和优化。

情感态度价值观目标：1.培养学生对编程的兴趣和热情，提高学生的自信心和自主学习能力。

2.培养学生解决问题的能力和团队合作精神。

3.培养学生的创新思维和计算思维能力。

二、教学内容本课程的教学内容主要包括编程基本概念、编程语言的基本语法和结构、常用的编程算法和数据结构。

具体安排如下：1.编程基本概念：介绍变量、数据类型、运算符等基本概念。

2.编程语言的基本语法和结构：介绍条件语句、循环语句等基本语法和结构。

3.常用的编程算法和数据结构：介绍排序算法、查找算法、数组、链表等常用的算法和数据结构。

三、教学方法为了激发学生的学习兴趣和主动性，本课程将采用多种教学方法，包括讲授法、讨论法、案例分析法、实验法等。

1.讲授法：通过教师的讲解和演示，向学生传授编程知识和技能。

2.讨论法：通过小组讨论和分享，培养学生的团队合作精神和解决问题的能力。

3.案例分析法：通过分析实际案例，让学生理解和应用编程知识和技能。

4.实验法：通过编写和运行程序，让学生实践和巩固编程知识和技能。

四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，将选择和准备以下教学资源：1.教材：选择一本适合学生水平的编程教材，作为学生学习的主要资源。

2.参考书：提供一些编程相关的参考书籍，供学生进一步学习和拓展。

3.多媒体资料：制作一些教学视频和演示文稿，以图文并茂的方式呈现教学内容。

4.实验设备：准备计算机和编程环境，供学生进行编程实验和实践。

程序设计课程设计题目一、教学目标本课程旨在通过程序设计的学习，让学生掌握编程基础，培养其逻辑思维和问题解决能力。

具体目标如下：知识目标：使学生理解编程基本概念，包括变量、数据类型、控制结构等；掌握至少一种编程语言，如Python或C++，并能够运用其进行简单的程序设计。

技能目标：培养学生编写清晰、可读性强的代码能力；通过编程实践，提升学生调试和优化程序的能力；训练学生进行算法分析和设计的基本技能。

情感态度价值观目标：培养学生对计算机科学的兴趣，增强其创新意识和团队合作精神；通过解决实际问题，培养学生负责任的使用计算机技术的态度，增强其对信息技术发展的适应性。

二、教学内容教学内容将依据课程目标进行选择和，确保内容的科学性和系统性。

具体内容安排如下：第1-2课时：编程基础概念，介绍编程语言和开发环境；第3-4课时：变量和数据类型，学习基本的数据表示方法；第5-6课时：控制结构，掌握条件判断和循环逻辑；第7-8课时：函数和模块，理解代码复用和模块化概念；第9-10课时：算法设计与分析，初步学习算法的基本概念；第11-12课时：编程实践，完成小型项目，巩固所学知识。

三、教学方法为了激发学生的学习兴趣和主动性，将采用多种教学方法结合的方式进行教学：1.讲授法：用于传授基础知识和概念；2.讨论法：通过问题讨论，加深对编程难点的理解；3.案例分析法：分析现实中的编程问题，培养解决问题的能力；4.实验法：通过动手编写代码，提升实际编程技能。

四、教学资源教学资源的选取将服务于教学内容和教学方法的实施：1.教材：《Python编程：从入门到实践》或《C++ Primer Plus》；2.参考书：提供额外的学习资料和编程案例；3.多媒体资料：使用教学视频和在线教程，辅助学生自学；4.实验设备：配置必要的计算机和网络环境，以便进行编程实践。

五、教学评估为了全面反映学生的学习成果，将采用以下评估方式：1.平时表现：通过课堂参与、提问和小组讨论等方式评估学生的学习态度和积极性；2.作业：布置编程练习和项目任务，评估学生的编程能力和问题解决能力；3.考试：定期进行理论考试和实践考试，评估学生对课程知识的掌握程度；4.自我评估：鼓励学生进行自我反思，评估自己在学习过程中的进步和不足。

程序课程设计题目一、教学目标本课程的教学目标是使学生掌握程序设计的基本概念、原理和方法，培养学生运用编程语言解决实际问题的能力。

具体目标如下：1.知识目标：（1）了解程序设计的基本概念，如算法、编程语言、编译器等。

（2）掌握至少一种编程语言的基本语法和编程技巧。

（3）理解程序设计的基本原则，如模块化、抽象化、 encapsulation等。

2.技能目标：（1）能够使用编程语言编写简单的程序，解决实际问题。

（2）具备调试和优化程序的能力。

（3）学会使用版本控制系统进行代码管理和协作开发。

3.情感态度价值观目标：（1）培养学生对程序设计的兴趣，激发创新意识。

（2）培养学生团队合作精神，提高沟通与协作能力。

（3）培养学生具有良好的编程习惯，提高职业素养。

二、教学内容本课程的教学内容主要包括以下几个部分：1.编程语言基础：介绍常用的编程语言，如C++、Java、Python等，让学生掌握至少一种编程语言的基本语法和编程技巧。

2.数据结构与算法：讲解常用的数据结构（如数组、链表、栈、队列等）和算法（如排序、查找等），培养学生运用编程语言解决实际问题的能力。

3.程序设计原则：介绍模块化、抽象化、 encapsulation等程序设计原则，引导学生养成良好的编程习惯。

4.软件工程：讲解软件开发的基本流程，如需求分析、设计、编码、测试等，培养学生具备软件开发的基本素养。

5.项目实践：安排一定的课时进行项目实践，让学生将所学知识应用于实际项目中，提高解决实际问题的能力。

三、教学方法本课程采用多种教学方法，以激发学生的学习兴趣和主动性：1.讲授法：教师讲解基本概念、原理和方法，让学生掌握程序设计的基础知识。

2.案例分析法：通过分析典型案例，让学生学会运用编程语言解决实际问题。

3.实验法：安排实验课，让学生动手编写程序，培养实际编程能力。

4.讨论法：学生进行小组讨论，促进团队合作和沟通能力的培养。

四、教学资源为实现本课程的教学目标，我们将采用以下教学资源：1.教材：选用权威、实用的教材，如《程序设计原理与应用》、《编程之美》等。

程序设计课程设计题目一、教学目标本章节的教学目标包括以下三个方面：1.知识目标：使学生掌握程序设计的基本概念、原理和方法，理解程序设计在实际应用中的重要性。

2.技能目标：培养学生具备编写简单程序的能力，能够运用程序设计解决实际问题。

3.情感态度价值观目标：激发学生对程序设计的兴趣，培养学生的创新精神和团队合作意识，使学生认识到程序设计在现代社会的重要地位。

二、教学内容本章节的教学内容主要包括以下几个方面：1.程序设计基本概念：介绍程序、算法、编程语言等基本概念。

2.编程语言基础：学习一种编程语言的基本语法和用法，如Python、C++等。

3.算法设计与分析：学习常用的算法设计方法和分析手段，如贪心算法、动态规划等。

4.程序设计实践：通过完成实际项目，培养学生编写程序解决实际问题的能力。

三、教学方法为了实现本章节的教学目标，我们将采用以下教学方法：1.讲授法：用于讲解程序设计的基本概念、原理和方法。

2.案例分析法：分析实际案例，让学生了解程序设计在实际应用中的作用。

3.实验法：让学生动手编写程序，培养实际编程能力。

4.讨论法：学生进行分组讨论，促进学生之间的交流与合作。

四、教学资源为了支持本章节的教学，我们将准备以下教学资源：1.教材：选用权威、实用的程序设计教材，为学生提供系统性的学习资料。

2.参考书：提供丰富的参考书籍，拓宽学生的知识视野。

3.多媒体资料：制作精美的PPT、教学视频等多媒体资料，提高课堂教学效果。

4.实验设备：配置充足的计算机等实验设备，保证学生实验实践的需求。

五、教学评估本章节的教学评估将采用以下方式：1.平时表现：评估学生的课堂参与度、提问回答、小组讨论等，占总评的30%。

2.作业：布置适量的作业，评估学生的编程实践能力，占总评的30%。

3.考试：进行期中和期末考试，评估学生对课程知识的掌握程度，占总评的40%。

评估方式将力求客观、公正，全面反映学生的学习成果。

六、教学安排本章节的教学安排如下：1.教学进度：按照教材的章节顺序进行教学，确保学生系统地掌握程序设计知识。

程序设计基础课程设计参考题目（如果选择第三组题目每位同学需选择三题以上）第一组1．职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。

试设计一职工信息管理系统，使之能提供以下功能：系统以菜单方式工作职工信息录入功能(职工信息用文件保存)－－输入职工信息浏览功能－－输出v查询和排序功能：(至少一种查询方式) －－算法l 按工资查询2 按学历查询等职工信息删除、修改功能(任选项)2．图书信息管理系统设计图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。

试设计一图书信息管理系统，使之能提供以下功能：系统以菜单方式工作图书信息录入功能(图书信息用文件保存)－－输入图书信息浏览功能－－输出查询和排序功能：(至少一种查询方式)－－算法l 按书名查询2 按作者名查询图书信息的删除与修改(可选项)3．学生信息管理系统设计学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。

试设计一学生信息管理系统，使之能提供以下功能：系统以菜单方式工作学生信息录入功能（学生信息用文件保存）---输入学生信息浏览功能---输出查询、排序功能---算法按学号查询按姓名查询学生信息的删除与修改（可选项）4．学生选修课程系统设计假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。

试设计一选修课程系统，使之能提供以下功能：系统以菜单方式工作课程信息录入功能(课程信息用文件保存)－－输入课程信息浏览功能－－输出查询功能：(至少一种查询方式)－－算法按学分查询按课程性质查询学生选修课程(可选项)5．算术计算器的实现实现过程和步骤提示：首先实现一个简单的算术器1。

功能说明：程序首先显示计算器界面，并等待用户输入一个算术计算式（见图1所示）。

假如用户输入22+1<CR>，程序将在计算器的显示屏上输出计算结果（见图2所示）。

现将各教研室上报的课程设计题目汇总如下，各位指导课程设计的老师可以根据自己的情况，从中挑选题目(可以对题目作适当修改)供学生选择。

1．电梯调度算法模拟说明：电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动，如果电梯中的人还没有到达目的地则继续向原方向运动。

具体而言，如果电梯现在朝上运动，如果当前楼层的上方和下方都有请求，则先响应所有上方的请求，然后才向下响应下方的请求；如果电梯向下运动，则刚好相反。

题目难度：较难设计要求：模拟多人在不同楼层同时要求到各自目的地时电梯的响应顺序，要求使用C 语言编程，定义合适的数据结构。

最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应的程序流程图。

设计提示：可以用一个结构体表示乘电梯的人，其中内容包括人的姓名、起始楼层、目的楼层；建立一个结构体的数组模拟当前所有需要乘电梯的人。

把这个结构体数组作为程序的输入，通过对数组中每个人的起始楼层和目的楼层进行分析，确定每个人进出电梯的顺序，并打印输出。

比如：当前楼层是4，结构体数组中共有3个人，A：7 →3 B：6→10 C：7→8；则输出应该是：当前楼层为6，B进入当前楼层为7，C进入当前楼层为8，C出去当前楼层为10，B出去当前楼层为7，A进入当前楼层为3，A出去2．迷宫求解说明：求迷宫从入口到出口的路径，即从迷宫的入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向继续探索，直到所有可能的通路都探索为止。

题目难度：一般设计要求：给出迷宫的入口和出口及相关的通路，求出从入口到出口的路径。

要求使用C语言编程，定义合适的数据结构。

最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应的程序流程图。

设计提示：可以使用一个二维数组来表示迷宫，其中分别用1、0表示通与不通；算法的基本思想是：若当前位置“可通”，则纳入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复，到达出口；若当前位置“不可通”，则应顺着“来向”退回到“前一通道块”，然后朝“来向”之外的其它方向探索。