数据结构讲义本科课件上机.pptxVIP

第一次上机 时间、地点 2006年3月23日下午 工程实践中心 内容 ①约瑟夫环 ②一元稀疏多项式的加减运算 至少完成① 、②中的一个 要求 书写实验报告并于两周内交给课代表 第二次上机 时间、地点 2006年4月6日下午 工程实践中心 内容 ①停车场管理 (配套习题集P96) ②迷宫求解 至少完成① 、②中的一个 要求 书写实验报告并于两周内交给课代表 第三次上机 时间、地点 2006年4月20日下午 工程实践中心 题目 ①以字符数组为存储结构，实现朴素的模式匹配算法和KMP算法 ②以一个C(C++)源程序为分析对象，分析关键字“if”、”while”、”for”在源程序中出现的次数以及每次出现时的位置(行号、列号)。 至少完成① 、②之一 第四次上机 时间、地点 2006年5月8日下午 工程实践中心 题目 ① 给定一个字符集合∑及每个字符的权值，构造最优二叉树(赫夫曼树)，为∑中的字符建立前缀编码并输出。 ② 编码(Encoding)：给定一段正文(message，其中的单词都由∑中的字符组成) ，利用①对该正文进行编码并输出。 ③ 译码(decoding) ：将②给出的代码(正文的二进制形式)翻译为正文形式并输出。 至少完成① 第五次上机 时间、地点 2006年5月22日下午 F楼机房 题目 ① 图遍历的演示 ② 校园导游咨询 ①、 ②中至少完成一个 第六次上机 时间、地点