蜘蛛纸牌的毕业论文

应该会吧！所以以后乖乖的做事。不要偷懒这样子。明白吗？

论新课标下中学信息技术的教学方式研究 论文关键字:新课程 信息技术教学方式论文摘 要:随着信息技术的发展,在新形式下如何开展信息技术教育,培养具有创新意识、创新能力的适应信息社会的高素质人才,已成为信息社会十分关注的问题。在新课标的指导下进行有效的信息技术教学,关键在于创新教学方式。 信息技术新课标的基本任务是提高学生的技术素养、促进学生全面而又富有个性的发展,着力发展学生以信息的交流与处理、技术的设计与应用为基础的技术实践能力,努力培养学生的创新精神、创业精神和一定的人生规划能力。如何有效地进行教学,实现这一基本任务是十分重要的课题。常言“教无定法”,这是指在教学上没有一个一成不变的模式,更没有放之四海而皆准的统一方法。信息技术课堂教学常用的教学方式有:讲授法,任务驱动,小组探究,启发式,分层递进教学法。结合自身教学经验,从下面几个方面阐述自己的一点心得体会。 一、创新教学内容,激发学习兴趣 信息技术课程的内容是丰富的,但有些老师一味的钻研课本的内容,根据教学大纲完成教学任务,很显然这是不合适的。信息技术是与时俱进的,要想达到培养学生信息技术素养的目的。就必须创新教学内容,教师应该多应用新鲜、有趣的知识吸引学生的注意力,贴近学生生活、贴近学生实际来进行教学,以激发学生的学习热情和内部学习动机。例如:在教学《信息搜索》时,增加课程的内容的趣味性和时事性,找学生感兴趣的话题,以“上海世博”为主题,教师播放上海世博主题视频,引入课题,激发学生学习的兴趣和热情。整个课堂以上海世博为主线,将教学目标穿插在一个个学生活动中,有目的地引导学生达成本课的教学目标。在教授《计算机硬件的认识和安装》时,以《硬件纸牌》游戏的方式引入课题,激发学生的求知欲望。 二、任务教学,学生自主探究 目前,我国中小学信息技术课程中普遍采用“任务驱动”教学法实施教学。恰当的教学任务不仅可以提高学生解决问题的兴趣与欲望,同时还可以培养学生独立思考问题的能力和创新能力,增强学生解决问题的能力。 例如,让学生将通过各种渠道所获得的关于“动画发展史”的知识制作成演示文稿。这个任务中既包含了信息的采集,如通过各种方式获取关于“动画发展史”的知识,也包含了信息的处理,如将所获得的文字、图像、声音、视频等内容插入新建立的演示文稿中。学生按照共同的兴趣和爱好,组成学习小组,通过自主探究和小组合作,提高学生参与集体活动的积极性,促进学生的发展,也更加有利于实现情感领域的培养目标,培养学生的合作精神和良好的人际关系。 三、因材施教,分层递进教学 众所周知,因材施教是我们必须遵循的教育原则。每个学生的发展有着各自的个性特点和个性发展特点。教育心理学表明,一个人只有在得到适合其个性发展的教育条件和教育方式时,他的潜能才能得到开发,他的个性才能得到发展。正因如此,尊重个性,做到因材施教,而分层次教学正是贯彻因材施教的原则的具体方式和策略之一,它能为学生的个性发展创造条件。例如在教学过程中,在《算法与程序设计》模块的编程教学中,由于差生理解能力差,因此我要求这部分学生只要掌握基本语句,写出一种设计方案即可;而中等生则在掌握基本方法基础上有所提高,进行一题多法的解题训练;对优生则要进一步拓宽知识的深度、提高知识的难度,达到灵活运用、举一反三的目的,并实现知识传授与能力培养的统一,同时也很好的'发挥了学生的潜能。 四、发现教学,启发思维 信息技术学科的教学目的,不是让学生“依葫芦画瓢”,按照老师教的步骤依次完成任务,而是启发学生通过探索掌握方法并能灵活地加以应用,因此,在信息技术课的教学中,尤其要加强发现学习。那么,信息技术学科教学中我们应怎样让学生发现学习呢?例如,在Excel的教学过程中,数据的统计为教学难点之一,我们可以以一份成绩为例,提出问题:如何得到第一个人的同学的总分,学生会采用已有的数学知识基础迅速得出结论,推出求总的第一种方法,即使用传统方式,将求和的项依次累加得到结论之后,再提出问题:若这份成绩表中数据项较多,如有100项,要将这100项进行累加,采用刚才的方法是否太繁琐?学生通过观察实践,找到工具栏中熟悉的内容“∑”求和,完成操作,此时得到求和的第二种方法。当学生掌握了第二种方法之后,及时指出,在Excel中提供了许多现成的函数供我们使用,这些函数就放在“f(x)”中,并引导学生根据已有的知识尝试得到第三种方法……整个教学过程并非让学生“接受学习”,而是启发学生不断地探究、发现,从各种特殊事物中归纳出方法与结论,并将这些方法应用到解决新问题的过程中。 在发现学习的过程中,教师还要根据当时的情况作及时的点拨,让学生在发现学习的过程中,真正成为学习的主人,善于学习且乐于学习。 总之,对于不同形式的教学方式的探究,要在充分理解“新课标”的基础上,根据学生实际、根据教学内容、根据教学环境选择恰当的教学方式。所以我们说在信息技术新课程教学中,不能只注重形式,因为采用什么样的教学方法本身不是目的,它是为教学目标的实现服务的。所谓教无定法,学生能够接受,理解的教学模式,就是最好的教学方式。 参考文献: [1]徐晓东.《信息技术教育的理论与方法》.高等教育出版社. [2]叶金霞.《中学信息技术教学与实践研究(修订版)》.高等教育出版社. [3]董玉琦.《信息技术课程与教学》.电子工业出版社. [4]祝智庭,李文昊.《新编信息技术教学论》.华东师范大学出版社. [5]彭国华.《分层递进教学,适应学生差异》.载《素质教育大参考》. 论文相关查阅： 毕业论文范文 、 计算机毕业论文 、 毕业论文格式 、 行政管理论文 、 毕业论文 ;

认真阅读下面的文章，并思考文末互动提出的问题，严格按照 互动：你的答案 格式在评论区留言，就有机会获得由 机械工业出版 社 提供的优质科普书籍 《天才与算法》 一本。

单人蜘蛛接龙 （以下简称为“ 蜘蛛纸牌 ”）是人们经常在电脑上在线或者离线玩的一款很受欢迎的 游戏 。由名字可以看出，这个 游戏 是只有一个玩家的。 游戏 中一共有两套标准扑克牌，玩家需要按顺序把扑克牌排列成完整的八组（两套牌，各四种花色），从而进一步把它们从台面上消除。牌可以从牌组中提取或者按照特定规则从一列移动到另一列。我们这里不再详细地讨论 游戏 规则，假设我们的读者已经了解 游戏 的规则了。要是你需要回忆一下，可以看这里。在这里我们只讨论这个 游戏 的四组的版本。

蜘蛛纸牌中含有两套标准扑克牌

玩家们一直在抱怨说不同的软件存在偏差 。具体来讲，就是如果程序探测到了玩家的胜率很高，它可能就 暗中操纵 后面的牌的次序来降低胜率。玩家本身也有可能被偏向从而发挥出最好水平。不过，通过一些基本的 统计学手段 ，我们有可能对这种“偏向的指控”进行证实或者驳斥。这一点也可以作为一个很好的练习，来看看 一个人是如何使用在现实世界观察到的数据并配合统计学手段来判断一个假说（比如“蜘蛛纸牌程序是有偏向性的”）是真的还是假的。

基础知识

从本文的角度出发，我们这 里假设玩家在玩蜘蛛纸牌的时候不使用“撤销”“重来”“加步”（把 游戏 削减为一个简陋的初始版本），这样玩家就不用考虑计分、花费的时间以及移动的步数了。 很多人都认为在这样的条件下 游戏 几乎赢不了，但是加州州立大学长滩分校的史蒂夫·布朗在他出色的著作《蜘蛛纸牌获胜策略》中给出了一些详细的策略，并且提到在306局 游戏 中可以取得的胜率。同时他也指出自己的玩法还不是完美的，那些专业玩家可以做得更好，甚至达到超过60%的胜率。我利用了布朗的这些策略进行了实验，结果表明确实能够达到超过的胜率。

理想情况下， 电脑端蜘蛛纸牌 游戏 能够模拟真实情况下且洗牌充分的纸牌 游戏 。如果在 游戏 的任何一个节点，有 N 张牌还没被看过，那么每张牌都有 1/N 的可能性作为下一张翻面的牌出现（为了叙述的方便，我们忽略了具有相同花色和大小的纸牌之间的等价性）。举个例子，在起始位置我们知道有 10 张牌被亮了出来。因为总共的 104 张牌里一共有 8 张 K，所以单张亮出来的牌是 K 的概率是 8/104=1/13，因此亮出来的牌是 K 的 期望张数是 10×1/13=10/13。如果在玩了相当多局数的 游戏 之后，我们发现亮出来K的数目平均下来接近 11/13，我们就有理由相信这款蜘蛛牌程序是有偏向性的。

测试数据

对于每一局 游戏 来说我们都希望记录一组能够反映牌运气好坏的数据，数值越高，证明获胜的几率越大。我们想到的一个方案是评估在一局绝对公平、无偏袒性的 游戏 里，这些测试数据的取值，再和我们怀疑可能存在偏向性的 游戏 中记录的数据值进行比较。

一旦最初的十张牌都确定下来，我们就能计算出 “保证轮数 （guaranteed turns，GT）”，即玩家在被迫更换至另一排之前能够确定亮出的牌的最少数目。无论何时，当新的一排的十张牌已经确定下来后，我们都可以做一个类似的计算，假装它是新的一局 游戏 的开始。 这样一来我们就可以计算出 GT的平均值（AGT） 。如果几轮下来GT的值很小，那么玩家就要有麻烦了 。要说明的是AGT和玩家本身无关，所以很容易通过进行很多次实验（即确定很多排）来模拟出AGT的概率分布。

经验来谈， 如果卡牌的整体分布比较糟糕的时候，玩家同样会陷入麻烦 。比如说有七张Q但是只有两张J没有打出来的时候，即使你有一列或者多列已经清空，仍然会有问题出现。因此在这里定义一个 整体方差（total square variation，TSV） ，取值为相邻大小的牌的数目的负的平方之和。在刚才的例子里，七张 Q 和两张 J 在求和时会贡献出 -（7-2） 2 =-25 一项。这里取负值是为了确保 TSV 的增减性与获胜概率的增减性一致，就和AGT一样。每亮出一张新牌我们就计算一下TSV，这样我们可以算出来单局 游戏 的 平均TSV（ATSV） 。要提起注意的是ATSV同样与玩家无关，我们假定玩 游戏 的玩家会按照一个随机顺序把所有扣着的牌都亮出来（尽管玩家可以选择先亮哪张牌，但是亮出的每张牌概率是一样的）。幸运的是这一点可以通过模拟很容易就做到。

蜘蛛纸牌的典型散点图（○=获胜，×=落败）

一个典型的散点图如上图，这里蓝色圆圈和红色叉叉依次表示获胜和落败。

模拟结果显示对于没有偏袒的 游戏 程序而言，在大量局数的 游戏 之后，AGT应该等于而ATSV应该等于。在下面这个示例的起始位置中，GT=1，TSV=-42，因为这局 游戏 还没结束，我们还不知道AGT和ATSV的值是多少。

示例，起始位置GT=1，TSV=-42

计算如下：

假设检验

为了检验一个蜘蛛纸牌 游戏 是不是有偏向性，我们采用一种叫 假设检验 的手段。我们 先制定一个零假设（意思就是我们怀疑的效应可能不存在），在我们这里是指“蜘蛛纸牌程序并不存在偏向性”，那互补的假设就是“蜘蛛纸牌程序故意使绊子使得玩家的胜率下降”。

首先选取一个较大的数N作为待检测的蜘蛛纸牌 游戏 的局数，然后每一局我们计算一次AGT和ATSV。接下来的总体思路是 求出我们要比对的观察结果的概率（即P值） ，或者更极端一点说， 零假设为真（即程序没有偏向性）的概率 。如果概率低于某一个阈值（即显著性水平），一个没有偏向性的程序就不太可能产生我们在N局 游戏 中观察到的这种AGT和ATSV值，那我们就 拒绝零假设 并且得到 “ 游戏 有偏向性”的结论。

那我们如何计算得到 p 值，即观察到我们已经观察到的AGT和ATSV值（这证明 游戏 没有偏向性）的概率呢？在模拟中我们已经得到了在无偏向性的 游戏 中AGT和ATSV的期望值，依次是和。更有意思的是，概率论会告诉我们，在无偏向性的 游戏 中AGT和ATSV的值是如何分布的，换句话说，它可以帮助我们计算出观察到某一特定AGT和ATSV值的概率。所谓的“ 学生 t 检验 ”可以把所有这些数值考虑进去并得出我们想要的p值。详细内容这里略过，有兴趣的可以参照概率与统计的相关内容。

从本文的角度出发我们选择 N=100 作为我们玩这个待检验的 游戏 程序的局数，得到了显著性水平值为 。

胜率估计

除了AGT和ATSV之外，我们也想评估一下 对于“无偏向性”的蜘蛛纸牌程序来讲，“真正的”获胜概率。 一个明显的困难在于胜率是和玩家有关的，所以很难验证“一个玩家能赢50%的 游戏 ”这种说法。另一个情况是我在不同的蜘蛛纸牌 游戏 程序中得到了从45%到60%的胜率，而且没有证据显示我在使用这些程序的过程中胜率有所提高（也就是说，我的胜率并不随着时间增加而呈现出正相关）。

一个比较有意思的免费在线纸牌 游戏 网站 Pipkin's Idiot's Delight Solitaire Server，这里面包含了许许多多的纸牌 游戏 。它允许玩家在从1到999999的数字中指定一个“种子数”。举例来说，如果种子数为142857，起始的10张牌就总是2J56J9JQ59这几张，但是组合方式会不同。要注意的是，要是玩家在 游戏 之前随机生成一长串种子数，那么程序就不能根据玩家的胜率来调整难度水平了。正是因为这个原因，可以选择这个网站来估计胜率。

在零假设为真的时候拒绝零假设被称为第一类错误，它出现的概率等于显著性水平。假说检验中的另一类错误被称为第二类错误，它是指在零假设为假的情况下接受零假设。

我在Idiot's Delight上玩了100局 游戏 ，使用了从1到100的种子数。最终我赢了59局，输了41局。所以我估计我在玩“无偏向性”的蜘蛛纸牌 游戏 的时候胜率会在59%左右。

估计值

我在Free Spider Solitaire上玩了100局蜘蛛纸牌 游戏 。虽然选择了在这里玩 游戏 但是试验之后，这里的 游戏 体验真的很“糟糕”：尽管可以赢，但是就算高手玩家玩起来也会很困难。每一局 游戏 记录下 游戏 的输赢结果以及AGT和ATSV数据。我观察到AGT和ATSV的p值依次是 和 。这意味着AGT和ATSV的数据都要低于预期（也就是说，玩家会吃亏），但是因为这两个数值都高于我们的的阈值，它们在统计上都不显著： 这可能是因为偶然变化导致了较低的值的出现 。

不幸的是我只赢了其中的46局，比预期少了13局。这说明可能 还需要进一步测试验证 。然而要知道每个玩家的胜率都不一样，我很有可能在这100局里还没有发挥出最佳状态。

从中我给出的结论是没有足够的证据证明Free Spider Solitaire上的程序是有偏向性的。 46局的胜局数是有一点让人沮丧，但是确实， 这次这个程序经受住了考验 。然而其他的蜘蛛纸牌程序可能就没这么幸运了。

作者：Trevor Tao

翻译：Dannis

审校：Nuor

原文链接：

tian

福

tian

利

xiang

时

shang

间

今天我们将送出由 机械工业出版社 提供的优质科普书籍 《天才与算法》 。

美、英两国双料院士马库斯·杜·索托伊先生巅峰作品。我们即将进入一个由算法主导世界，AI将在绘画、音乐、写作等向人类发起挑战，作者用数学帮我们理解算法及创造力的本质，帮助人类去创造一个人与机器共存的美好未来。

阅读本书，你将会惊叹思维之美妙、见识之广博，更会惊叹人类的创造力有着如此严密的逻辑和音符般的节奏。

【互动问题： 你在生活中还运用过哪些具体的统计学知识？ 】

请大家严格按照 互动：问题答案 的格式在评论区留言参与互动，格式不符合要求者无效。

*本活动仅限于微信平台

↓ 点击标题即可查看 ↓

1. 套娃吗？你先看这个岛中湖中岛中湖中岛

2. 都靠这位天才科学家20岁时的论文，你才能用手机拍照发朋友圈

3. 朝天空开枪，子弹掉下来还有杀伤力吗？|

4. 乐高还能悬浮在半空中？上百万人已看懵！

5. 古装片的射箭动作把物理学家看笑了，导演咱能不能专业点？

6. 即使被它淹没也不会窒息，这是什么神奇液体？

7. 数学课上捡了个橡皮，勾股定理就看不懂了

8. 物理学写给你的情书

9. 唯一两次获得诺贝物理学奖的人，你却不一定认识他

10. 妈妈问我的桌子为什么这么乱！