算法导论课程设计报告

《算法导论课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称算法导论题目（院）系理学院专业_信息与计算科学班级_学号___学生姓名___导师姓名________________完成日期______2011.1.1________________题目班级:姓名:一问题描述二算法设计与分析包括1算法设计，对问题的分析和算法的设计2，算法描述，以伪代码形式的算法3，算法分析，主要是算法的正确性和运行时间的分析三算法实现（C语言等程序设计）四结果分析五总结算法导论课程设计实施方案一、课程设计的目的和意义通过课程设计，主要要达到两个目的：一是检验和巩固专业知识；二是提高综合素质和能力。

2、本课程设计主要是用C语言设计程序来实现算法导论课程中的各种算法。通过该课程设计，可以让学生对课堂上掌握的理论知识进一步深化理解，可以检验我们同学们掌握知识的宽度、深度及对知识的综合运用能力。二、课程设计的内容三、课程设计的安排课程设计将分组进行。分组采取自由组合的形式，每组设组长一人，全体组员共同协作完成。四、课程设计的要求课程设计的依据附件A的设计内容，学生在规定的时间内（第10-18周），进行程序设计，要求最终做出课程设计报告。五、课程设计的成绩评定1．评分采用等级制，分为五个等次，分别为优秀、良好、中等、及格、不及格。2．课程设计

3、报告的评分内容分四大部分，分别为报告文档、算法分析、算法实现、结果分析。3．分别评出上述五部分的等级，再确定综合等级作为最后成绩。4．综合等级评定办法：a．以下情况可评为优：四部分全为优的；四部分有3个优且其它部分均达到中的；四部分中有2个优且其它部分均达到良的。b．以下情况应评为不及格：四部分有1个不及格且其它部分没有一个优的；四部分有2个以上不及格的。c．不在优和不及格之列的，良、中、及格等级的评定可根据学生完成设计的实际情况，酌情考虑、综合评定。选题1统计数字问题Problemdescription一本书的页码从自然数1开始顺序编

4、码直到自然数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。2字典

5、序问题Problemdescription在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码如下。12…262728…ab…zabac…对于任意长度不超过6的升序字符串，迅速计算出它在上述字典中的编码。编程任务：对于给定的长度不超过6的

6、升序字符串，编程计算出它在上述字典中的编码。Input文件的第一行是一个正整数k，表示接下来共有k行。接下来的k行中，每行给出一个字符串。Output程序运行结束时，将计算结果输出:共有k行，每行对应于一个字符串的编码。如果出现不符合描述（升序）的字符串，输出0。3金币阵列问题Problemdescription有m*n(m≤100,n≤100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1表示背面朝上。金币阵列游戏的规则是：（1）每次可将任一行金币翻过来放在原来的位

7、置上；（2）每次可任选2列，交换这2列金币的位置。给定金币阵列的初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。Input输入文件中有多组数据。文件的第1行有1个正整数k，表示有k组数据。每组数据的第1行有2个正整数m和n。以下的m行是金币阵列的初始状态，每行有n个数字表示该行金币的状态，0表示金币正面朝上，1表示背面朝上。接着的m行是金币阵列的目标状态。Output将计算出的最少变换次数按照输入数据的次序输出。相应数据无解时输出-1。4最多约数问题Problemdescription正

8、整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，1，2，5，10都是正整数10的约数，且div(10)=4。设a和b是2个正整数，a≤b，找出a和b之间约数个数最多的数x。编程任务