用完美数的数字之美激发学生学习C语言编程的兴趣

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:strong_zht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:对于c语言的初学者来说,激发出学习c语言的兴趣至关重要,该文通过探讨完美数的多种实现方法的案例教学,同时列举完美数特有性质,激发学生的学习兴趣,提高教学质量。
  关键词:c语言;完美数;案例教学;兴趣
  中图分类号:G642 文献标识码:A
  文章编号:1009-3044(2020)10-0084-02
  1概述
  兴趣是最好的老师,学习c语言自然也不例外。非计算机专业的学生学习c语言难度确实不小,如何激发学生的学习兴趣是摆在每一位任课教师面前的一项重要的任务。C语言编程中有很多题目是很有意思的,如果教师适当地挖掘一下这些题目的前因后果,学生就会容易产生兴趣,从而调动起学习积极性,当学习积极性一旦调动了起来,何愁学习不好呢?本文通过研究用C语言实现完美数的输出的算法以及源代码,同时对完美数的特征做一简单介绍,主要目的在于激发学生的学习兴趣,提高教学质量。
  2完美数的定义
  完美数,又称完全数或完备数,是一些特殊的自然数,它所有的真因子(即除了自身以外的约数)之和恰好等于它本身。例如数字6是最小的完美数,它的真因子有1、2、3,这三个数之和正好与6相等,数字28是第二个完美数,它的真因子有1、2、4、7、14,这5个数之和也正好与28相等。完美数的数量是比较少的,千百年来一直吸引着无数的数学家及其爱好者不懈地寻找着,目前人们共找到了仅仅五十多个完美数,由此可见,在浩瀚的数字海洋中完美数确实是稀少的,所以有“数论宝库中的‘钻石”’之称。
  3完美数带给我们的美感
  首先完美数本身的定义就容易让人自然地产生一种美感,试想一下,其真因子之和与其本身相等,这真的是大自然的神奇之作,让我们惊叹之余,心中的美感油然而生,对于c语言的学习者来说当然也不例外。另外,完美数还有一些特殊的性质,比如都是以6或者8结尾等,教师给学生讲课时不妨稍微扩展一下完美数的这些特殊的性质,这样,自然能够吸引学生,学生一定会很想知道用c语言如何编程能求出更多的完美数。从而激发学生学习的兴趣,提高教学质量。
  4用C语言编程输出完美数
  使用计算机枚举法,只要依次找出某个数的所有真因子,然后验证一下是否所有真因子之和与该数本身相等即可,若相等即为完美数,借助于计算机的高速度,这个方法是可行的,经过不少数学家及业余爱好者研究,到2018年12月6日为止,一共找到了51个完美数。下面研究一下用C语言实现一个上限n(某个整数,比如10000),输出1至n之间的所有完美数及其个数的算法以及源代码。
  4.1方法一:使用简单的穷举法算法概述:
  第一步:输入上限n的值;
  第二步:查找出所有n的真因子;
  第三步:判断所有真因子之和是否与n相等,若相等则将其输出并将完美数的数量加一,否则不输出。
  第四步:输出完美数的个数。
  C语言源代码如下:
  //输入1至n之间的所有完美数及其个数
  4.2方法二:改进的穷举法
  上述程序中求某数的因子时,采用从1到i-1范围内进行遍历的方法,一個数一个数地去试。这种方法可以做到没有遗漏,但是效率不高。
  对于某一整数来说,当n为偶数时其最大真因子为n/2,当n为奇数时其最大真因子小于n/2,在n/2-n-1范围内不存在n的真因子。据此,我们可以把遍历范围缩小至1-n/2,这样程序效率可以提高一倍。具体到代码的修改只要把程序中的第2个for循环语句for(j=1;j
  4.3方法三:使用函数实现
  上面的算法没有使用函数,学习函数时仍然可以使用此例,设计名称为f_wms的函数,功能为判断形参k是否为完美数。如果是完美数则返回1,否则返回0。在主函数中调用此函数即可。
  C语言源代码如下:
  //输出1至n之间的所有完美数及其个数
  5结束语
  以上对完美数的定义、特有性质及用c语言输出算法及代码进行了探究,相信必然能引起学生的浓厚的学习兴趣,提高C语言的教学质量。
其他文献
教师应灵活运用多种教学手段,充分挖掘教材的魅力,引起学生情感上的共鸣,使教材发挥积极的效应,让学生在教师的引导下,感悟课文所表达的感情,与作者的感情和思想产生的共鸣,引导学生
互联网技术在现代科技的推动下不断地发展,同时也带动了社会中人们的生活水平不断地提升,目前各行各业中都已经逐渐的引进了互联网技术,同时结合现代信息技术已经形成了具有
基于OPC的基本技术原理,采用SimaticNet工业以太网配置加热炉L2级与基础自动化级通讯结构,介绍C#.net应用程序与PLC实现通讯的方法,开发了基于多组添加访问的客户端函数,应用所开
美国Williamsbury公司在最近的纽约礼品展上,推出了新的盥洗配套产品、台布系列产品、地毯与寝用配套产品等。总的给人印象为:产品既古典又时尚,令人感到新颖独特。
"1+X"证书制度对职业教育的改革、质量提升以及学生就业具有深远的影响和意义。在此背景下,物联网应用技术专业通过修改人才培养方案以及进行教师、教法、教材的"三教"改革,达到书证融通的目的,使学生在获得学历证书的同时,也取得职业技能等级证书。在物联网应用技术专业的教学改革对"1+X"制度背景下其他专业的教学改革具有一定的参考价值。
当前,教学材料已不仅仅局限于课本这一“教材”资源,不仅教师和学生可以成为英语教学的重要资源,而且周围的环境和事物也可以成为英语教学的重要资源。这些教学资源全方位地构建
小学作文教学在理论和实践上出现了一些错位现象,我们有必要冷静地反思一下,同时要明确小学作文教学的基本要求,懂得小学作文训练的主要途径和方法,就能自觉地遵循小学作文教学规
近期各大卫视掀起了一场竞技类真人秀节目的热潮,当中最受瞩目的就是深圳卫视的《极速前进》和浙江卫视的《奔跑吧兄弟》。本文将从多个方面对这两档节目进行系统性的比较分
“摩维”系列面料是江苏紫荆花纺织科技股份有限公司联合东华大学,共同研制成功的一种手感好、透气性强:光泽好、吸湿性好的精细化槿麻系列产品。该系列包括“摩维”纯纺、“摩
通过对C++程序设计课程的特点及现状的分析,阐述了“新工科”背景下C++程序设计课程改革的必要性,从教学模式、教学内容、课堂教学形式、考核方法、反馈机制和课程资源建设等