选题和模版课案.doc

课程设计报告 课程名称 算法导论 题 目 （院）系 理 学 院 专业 _信息与计算科学 班级 _ 学号__ _学生姓名 __ _ 导师姓名_______ _________ 完成日期 ______ 2011.1.1______________ __ 题目 班级: 姓名: 一问题描述 二算法设计与分析 包括 1 算法设计，对问题的分析和算法的设计 2，算法描述，以伪代码形式的算法 3，算法分析，主要是算法的正确性和运行时间的分析 三 算法实现（C语言等程序设计） 四 结果分析 五 总结 算法导论课程设计实施方案一、课程设计的目的和意义 通过课程设计，主要要达到两个目的：一是检验和巩固专业知识；二是提高综合素质和能力。本课程设计主要是用 C 语言设计程序来实现算法导论课程中的各种算法。通过该课程设计，可以让学生对课堂上掌握的理论知识进一步深化理解，可以检验我们同学们掌握知识的宽度、深度及对知识的综合运用能力。 二、课程设计的内容 三、课程设计的安排 课程设计将分组进行。分组采取自由组合的形式，每组设组长一人，全体组员共同协作完成。 四、课程设计的要求 课程设计的 依据附件 A 的设计内容，学生在规定的时间内（第 10-1 周），进行程序设计， 要求最终做出课程设计报告。 五、课程设计的成绩评定 1．评分采用等级制，分为五个等次，分别为优秀、良好、中等、及格、不及格。 2．课程设计报告的评分内容分大部分，分别为报告文档、算法分析、算法实现、结果分析。 3．分别评出上述五部分的等级，再确定综合等级作为最后成绩。 4．综合等级评定办法： a．以下情况可评为优：部分全为优的；部分有 3 个优且其它部分均达到中的；部分中有 2 个优且其它部分均达到良的。 b．以下情况应评为不及格：部分有 1 个不及格且其它部分没有一个优的； 部分有 2 个以上不及格的。 c．不在优和不及格之列的，良、中、及格等级的评定可根据学生完成设计的实际情况，酌情考虑、综合评定。 统计数字问题Problem description 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用 到多少次数字0，1，2，…，9。 Input 每个文件只有1 行，给出表示书的总页码的整数n。 Output 程序运行结束时，将计算结果输出到标准输出设备(屏幕)。输出文件共有10行，在第k行 输出页码中用到数字k-1 的次数，k=1，2，…，10。 字典序问题Problem description 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序 字符串按照字典序排列并编码如下。 1 2 … 26 27 28 … a b … z ab ac … 对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。 编程任务： 对于给定的长度不超过6 的升序字符串，编程计算出它在上述字典中的编码。 Input 文件的第一行是一个正整数k，表示接下来共有k 行。 接下来的k行中，每行给出一个字符串。 Output 程序运行结束时，将计算结果输出:共有k 行，每行对应于一 个字符串的编码。 如果出现不符合描述（升序）的字符串，输出0。 金币阵列问题 Problem description 有m * n(m ≤ 100,n ≤ 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可任选2 列，交换这2 列金币的位置。 给定金币阵列的初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状 态变换到目标状态所需的最少变换次数。 Input 输入文件中有多组数据。文件的第1行有1 个正整数