计科08算法实验项目卡.doc

广西大学实验项目卡 2011——2012 学年 第 一 学期 填报日期：2011-9-8 课程名称 算法设计与分析 项目名称 大整数乘法 实验对象（专业、年级） 计科2008（1）（2）班 大纲要求学时数 3 实际开出学时数 3 实验类型 验证 大纲是否国家统编或自定 自定 每批人数 57+56 每组人数 1 首次开出时间 第6周周4（2011-10-6）第3大节 主要实验内容及要求： 要求至多能处理两个200位的十进制整数相乘； 要求交互式输入大整数； 要求显示相乘结果。 所需主要仪器及现有套数： 带usb接口微机； 软件平台：WIN-XP + VC++6.0。 所需主要消耗材料： 学院实验教研室主任签名： 实验室主任签名： 填表人：张锦雄 广西大学实验项目卡 2011——2012 学年 第 一 学期 填报日期：2011-9-8 课程名称 算法设计与分析 项目名称 动态规划法解最长公共子序列 实验对象（专业、年级） 计科2008（1）（2）班 大纲要求学时数 3 实际开出学时数 3 实验类型 验证 大纲是否国家统编或自定 自定 每批人数 57+56 每组人数 1 首次开出时间 第7周周4（2011-10-13）第3大节 主要实验内容及要求： 要求按动态规划法原理求解问题； 要求交互输入两个序列数据； 要求显示结果。 所需主要仪器及现有套数： 带usb接口微机； 软件平台：WIN-XP + VC++6.0。 所需主要消耗材料： 学院实验教研室主任签名： 实验室主任签名： 填表人：张锦雄 广西大学实验项目卡 2011——2012 学年 第 一 学期 填报日期：2011-9-8 课程名称 算法设计与分析 项目名称 贪心法解活动安排问题 实验对象（专业、年级） 计科2008（1）（2）班 大纲要求学时数 3 实际开出学时数 3 实验类型 验证 大纲是否国家统编或自定 自定 每批人数 57+56 每组人数 1 首次开出时间 第8周周4（2011-10-20）第3大节 主要实验内容及要求： 要求按贪心法求解问题； 要求读文本文件输入活动安排时间区间数据； 要求显示结果。 所需主要仪器及现有套数： 带usb接口微机； 软件平台：WIN-XP + VC++6.0。 所需主要消耗材料： 学院实验教研室主任签名： 实验室主任签名： 填表人：张锦雄 广西大学实验项目卡 2011——2012 学年 第 一 学期 填报日期：2011-9-8 课程名称 算法设计与分析 项目名称 回溯法、分支限界法解 0-1背包问题 实验对象（专业、年级） 计科2008（1）（2）班 大纲要求学时数 3 实际开出学时数 3 实验类型 验证 大纲是否国家统编或自定 自定 每批人数 57+56 每组人数 1 首次开出时间 第9周周4（2011-10-27）第3大节 主要实验内容及要求： 要求分别用回溯法和分支限界法求解0-1背包问题； 要求交互输入背包容量，物品重量数组，物品价值数组； 要求显示结果。 所需主要仪器及现有套数： 带usb接口微机； 软件平台：WIN-XP + VC++6.0。 所需主要消耗材料： 学院实验教研室主任签名： 实验室主任签名： 填表人：张锦雄