附录A_课程设计实习指导.pptVIP

课程设计指导 一．课程设计目的 二．课程设计步骤 程序编写类题目 5．成绩分析问题 [问题描述] 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。 5．成绩分析问题 [基本要求] (1)通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat。 (2)对文件input.dat中的数据进行处理，要求具有如下功能： 1)按各门课程成绩排序，并生成相应的文件输出。 2)计算每人的平均成绩，按平均成绩排序，并生成文件。 3)求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80~89分人数、90分以上人数。 4)根据姓名或学号查询某人的各门课成绩，重名情况也能处理。 (3)界面美观。 * * 课程设计是为了进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解，针对算法与数据结构中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。 1．问题理解和分析 充分地分析和理解问题本身，弄清要求做什么。 2．确定解决问题的方法（设计） 主要是找到解决问题的主要思路，是怎么做。在此阶段可考虑系统的功能和模块划分等。 3．详细设计和编码 确定算法的主要流程，再进行编程。 4．上机前程序静态检查 静态检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。 5．程序调试和运行 6．完成课程设计报告 按课程设计报告提纲的要求完成书写工作。 二．课程设计步骤 1．问题描述： 题目要解决的问题是什么。 2．基本要求： 规格及功能要求。 3．系统分析： 解决问题的基本方法说明，包括主要算法思想，算法的流程图，程序中主要函数或过程的功能说明。 三．课程设计报告提纲 4．测试数据及结果： 测试数据和运行输出及结果分析。 5. 体会： 调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等。 6. 附录：源程序清单。 三．课程设计报告提纲 1、单链表的基本操作 2、用单链表编制集合运算的程序 3、用数组实现两个非稀疏矩阵的相乘运算 4、按层次遍历二叉树 5、快速排序 6、堆排序 7、二叉树的建立及操作 8、无向图的建立及遍历操作 四．实习任务书 程序调试类题目： 1．一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 一元稀疏多项式简单计算器的基本功能是： (1）输入并建立多项式； (2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序； (3) 多项式a和b相加，建立多项式a+b； (4)多项式a和b相减，建立多项式a-b； (5)计算多项式在x处的值。 (6)计算器的仿真界面。（选做） [测试数据] 见263页 [实现提示] 用带表头结点的单链表存储多项式，多项式的项数存放在头结点中。 1．一元稀疏多项式计算器 [问题描述] 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 [基本要求] (1)实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。（选做） 2．迷宫问题 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 2 3 4 5 6 7 8 [测试数据] 左上角（1，1）为入口，右下角（8，9）为出口。 2．迷宫问题 [实现提示] 计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。 可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1）