高级语言程序设计 课程设计任务书.doc

《高级语言程序设计》课程设计任务书 （2015~2016学年第 2 学期） 课程名称： 高级语言程序设计 授课班级： 2015级 教 研 室： 学科基础教研室 任课教师： 王永庆 一、课程设计目的与任务 1．目的（1）加深对计算机的基本概念和编程原理的理解； （2）提高学生编程分析与解决问题的能力，为大型编程打下坚实基础； （3）通过撰写课程设计报告，锻炼学生的逻辑组织和语言表达能力； （4）培养学生理论运用于实践的综合应用和设计创新能力。 2．任务（1）设计应用软件； （2）调试运行之后，要求边演示边解释设计的思想、过程及采用的方法； （3）完成课程设计报告。 二、课程设计的基本要求 1．熟练掌握的基本概念和原理熟练掌握；； 2．． 三、课程设计 本课程设计的内容是方式，自选开发工具编写出特定题目的应用软件。具体设计内容151006101学号同学选题为1或15；151006114学号同学选题为14或28（个人酌情二题选一，选后者的话完成质量同等的情况下成绩会高一级别）。 注：即使题目相同，每人也需要独自完成，自己撰写课程设计报告，如发现雷同，坚决严惩，无论原、盗版全部不及格。 四、标准：的实用0%）报告（0%）（10%）布置任务、调研及查找资料What to do）； 第十四周 解决方案框架的确定（How to do?），设计并定义所需的数据结构（数组或者链表）；规划软件的功能模块，确定每个函数的简单功能并定义各个模块的函数接口，以及函数之间的调用关系； 第十五周 详细设计和编码，确定算法的主要流程，在此基础上进行代码设计（Coding）；上机前程序静态检查，该环节可有效提高调试效率，减少上机调试程序时的无谓错误（静态检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，把程序中的明显错误事先排除）；上机调试程序，对软件进行综合测试，并提供排错机制来避免运行时错误的发生； 第十六周　调试、编写报告； 第十七周　答辩、修改程序及报告。 六、具体时间、地点安排 13-17周 周六 5-8节 08A502 或登录80/exps/course/ 自行查看 七、课程设计报告书模板 参看附件B（最终只需完成、打印并上交此部分文档）。 附件A 课程设计题目 基于静态数组的长整数的加减乘除法运算 要求： (1)、假设每个长整数的长度不超过100位； (2)、利用静态数组存放长整数；在静态数组基础上实现长整数的加减乘除法运算。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 基于链表的长整数的加减乘除法运算 要求： (1)、假设每个长整数的长度不超过100位； (2)、利用链表存放长整数；在链表基础上实现长整数的加减乘除法运算。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 基于静态数组的多项式的加、减、乘法运算 要求： (1)、利用静态数组存放多项式各项信息。顺序表需要有自动扩充空间的功能。 (2)、在静态数组基础上实现多项式的加、减、乘法。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 基于静态数组的集合的并、交、差运算 要求： (1)、利用静态数组存放集合的元素。顺序表需要有自动扩充空间的功能。 (2)、在静态数组基础上实现集合的并、交、差。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 基于链表的集合的并、交、差运算 要求： (1)、利用链表存放集合的元素。 (2)、在链表基础上实现集合的并、交、差。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 基于顺序表的学生奖学金评定系统 要求： (1)、利用顺序表存放学生信息（学号，姓名，性别，总成绩）。顺序表需要有自动扩充空间的功能。 (2)、学生信息按行存放在文件stuinfo.txt中，信息总数不得少于50条。读学生信息到顺序表中，按照总成绩排序。 (3)、分别按学生人数的3%、17%、30%输出一等、二等、三等奖学金学生名单，写在文件namelist.txt中。注意，成绩相同的学生获得的奖学金等级一定要相同，否则不公平。 算术表达式词法分析程序 要求： (1)、从键盘输入一个表达式，如(23-(4*5.2-2.8))/-5； (2)、支持＋、－、*、/、()等符号； (3)、支持运算符的优先级； (4)、支持括号的嵌套； (5)、要求将输入的算术表达式分解成一个个单词：(、23、-、（、4、*、5.2、-、2.8、）、)、/、-5。 十进制整数向其他进制整数转换的算法实现 要求： 实现十进制整数向二进制、八进制、十六