算法与编程实践内容安排-6

《算法与编程实践内容安排-6》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011年6月短学期实验上机时间是6.24-7.5（周末除外）。每天为4学时，其中，7.5是2个学时。本次短学期的具体安排如下，评分事项见表格下方。班级地点时间教师#100811中心机房3176.24-7.5下午13:30-16:30（周末除外）陆宇#100812中心机房3176.24-7.5下午13:30-16:30（周末除外）朱芳#100813中心机房3216.24-7.5下午13:30-16:30（周末除外）应娜#100814中心机房3216.24-7.5下午13:30-16:30（周末除外）岳恒

2、立#100815中心机房3216.24-7.5下午13:30-16:30（周末除外）吕秋云#100831中心机房3176.24-7.5上午8:00-11:00（周末除外）孙闽红#100851中心机房3176.24-7.5上午8:00-11:00（周末除外）周洋#100841中心机房3216.24-7.5上午8:00-11:00（周末除外）简志华#100842中心机房3216.24-7.5上午8:00-11:00（周末除外）沈雷评分规则是：l要求学生每天到机房，特殊情况需要有书面说明，教师每次点名，到课成

3、绩占10%。l根据平常学生的问问题，编程情况及表现，给出平时分数，占10%。l学生必须完成（1）编程实现”统计字母频率”、“指示灯控制”、“进制转换”中2道。（2）编程实现“鸽笼原理”、“大数运算”、“四则运算”、“约瑟夫问题”、“数字游戏”、“寻找基数”中2道。按学生的实际编程能力打分，一般为5分制，鼓励学生自己编写的程序，这部分占70%。l实验报告需要描述4道题目的设计思路，关键源代码，以及实验心得，报告必须在最后一天实验时上交，可以手写，可以打印，占10%。题1.统计字母的使用频率一、题目：统计字

4、母的使用频率二、目的与要求1．目的：通过编写程序统计字母的使用频率，培养学生综合利用C语言进行程序设计的能力，熟悉字符串的操作方法，加强函数的运用，提高软件系统分析能力和程序文档建立、归纳总结的能力。2．基本要求：1）要求用C语言编程，在VisualC++环境下调试完成；2）要求按照程序功能分成几个功能模块来实现，各个功能模块分别使用函数来完成；3）要求应用本课所讲授的程序设计语言知识来解决问题三、设计方法和基本原理1．课题功能描述本程序的功能，就是要统计英文字母的使用频率。2．问题详细描述为统计英文字

5、母的使用频率，输入一个不包括空格的由英文字母组成的字符串，长度不超过200个字符。统计26个英文字母的使用频率，不区分大小写。最后按使用频率从大到小输出字母（小写字母）和使用频率（出现的次数）。3．问题的解决方案按照程序要求，本程序应采用模块化设计方法,设计几个功能模块。例如（仅供参考）：l将字符串中的大写字母转换为小写字母l统计输入的字符串中字母的使用频率l按使用频率从大到小进行排序主函数中控制输入、函数调用和输出。四、主要技术问题的描述根据三的分析，主要问题在于：1)为统计字母的使用频率，定义一个长

6、度为26的int数组存放所统计的各个字母的使用频率。2)在统计字母的使用频率时，不要使用if语句或switch语句，利用字母的ASCII码与数组元素下标之间的关系来求得。3)按使用频率从大到小进行排序时，建议使用指针数组更为方便。五、创新要求实现程序功能后，可进行创新设计：1)使用多文件，即主函数和各个函数分别存放在不同的.c文件中，在头文件中进行函数原型声明。2)读入一篇英文文档，并对其进行字母频率分析。题2.指示灯控制问题描述：N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号。第一

7、个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯做相反的处理（如果该灯为打开的，则将它关闭；如果该灯为关闭的，则将它打开）。以后的人都和3号一样，将凡是与自己编号相同的灯，以及是自己编号倍数的灯做相反处理。请编写程序实现。要求：程序中要显示每一个人所做工作的过程，例如：当第i个人操作时，则显示将i和i的倍数的灯做相反的处理过程；当第N个人操作之后，显示灯的最后状态。（建议：采用图形法，显示每一盏灯，并为每一盏灯加边框，用不同的颜色显示开灯或关灯

8、）。例如：当输入N为7时；当第一个人操作时则输出结果为：第1盏灯是黑的第2盏灯是黑的第3盏灯是黑的第4盏灯是黑的第5盏灯是黑的第6盏灯是黑的第7盏灯是黑的当第二个人操作时则输出结果为：第1盏灯是黑的第2盏灯是亮的第3盏灯是黑的第4盏灯是亮的第5盏灯是黑的第6盏灯是亮的第7盏灯是黑的当第三个人操作时则输出结果为：第1盏灯是黑的第2盏灯是亮的第3盏灯是亮的第4盏灯是亮的第5盏灯是黑的第6盏灯是黑的第7盏灯是黑的………当第七个人操作时则输出结果为