发新话题
打印【有31个人次参与评价】

[数学] 该不该大家都去学奥数(不学奥数,还能学什么)(198#名著推荐,201#,202#网址推荐)

本主题被作者加入到个人文集中
提示: 该帖被自动屏蔽

TOP

引用:
原帖由 fairyzhu 于 2008-7-26 10:25 发表 \"\"
奥数是不是超前, 是不是拔苗, 主要是看解题方式和老师的教育思路
有的老师的解题思路就是要解出题目, 至于用什么方式解, 他会用他所知道的任何方式去教孩子, 所以, 就会出现用三四年级奥数用方程解题的现象. 这个属 ...
me too.

TOP

回复 94#火车是运茶的 的帖子

其实我的想法和你的理解存在些区别.

第一个问题还有用鸡兔同笼来说, 其实鸡兔同笼只是个概念, 在这个概念下, 题目可以演变成几个人坐船, 坐大船坐小船, 或者几个人住房间, 住大房间住小房间中房间. 思维的方式是, 在基本概念下, 怎么把住房间, 坐船这种看似复杂的问题, 简化到最简化的鸡兔同笼的概念. 打个比方, 鸡兔同笼概念是告诉你简单的四则运算的方法, 住房间和坐船是要你做复杂的计算题. 如果每道题目都要老师教, 那就是灌输, 如果学了基本概念就能举一反三, 那就是思维.
不能说聪明的孩子不用教也会, 能想出鸡兔同笼理论的自然是聪明的孩子, 但是如果懂得了理论而会使用, 那也是聪明的. 这个就是职业选手和玩票的, 在玩票中学会举一反三, 为什么不好呢?

第二个问题关于工具和条件, 也说挖地铁好了, 即使现在有盾构了, 但是在开挖过程中是否也会碰到问题呢? 比如土质不行, 比如地面上有保护建筑, 比如某段路下就是不能通过, 这些就是限制条件了, 如果没有任何限制, 那你可以从甲地到乙地, 一路直线挖过去好了. 但是事实是肯定会碰到你不能一路挖过去的情况, 这个时候就需要动脑子了, 利用有限的条件去解决问题了.
再举个简单的列子, 当初的南浦大桥, 为什么造成环状的引桥? 为了这个环, 当初很多设计师挖空心思地想, 如果能造成直的就什么问题都没有, 但是条件不允许你造成直的, 最后有个中学生想出来可以造成环状的. 这个也是条件限制.  
其实类似问题在工作中会碰到很多的, 医生律师职业经理人, 谁都会碰到条件限制而不能充分利用工具的情况, 那就只能想办法用有限的条件去最好地解决问题了. 对医生来讲是治疗疑难杂症, 对律师是寻找法律空间, 对职业经理人是危机处理.

我不反对我的孩子学点奥数, 从近了讲, 中学的物理化学都需要比较严谨全面的思维方式, 从远了讲, 职业道路更需要严谨全面的思维能力. 每周做几道题目, 不把奥数当主业, 还是可以接受的.

学其他课程也是同样的道理, 任何课程如果不是想搞专业, 无须把课程当饭吃的. 文言文我认为能读能理解就行, 无须会写文言文的文章吧. 英语能听说读写到一定程度就行, 无须去当高级口译吧. .

TOP

回复 101#pipi9623 的帖子

我想了想
1  肯定有的, 如果跨栏有希望杯, 中环杯, 小机灵, 走美, 华什么什么的话
2  我家孩子会弹琴, 我要让所有的人知道, 同时也要让自己知道, 怎么知道呢? 证书是最好的证明方式了. 现在有太多的学习不是为了学习本身, 而是为了让人家知道我学过, 我会.
3  家长不是因为体育成才率低不练体育, 是因为体育比赛那个什么杯啊杯的比较少, 同时少体校的三产也比较少, 体育老师也比较少, 所以才不练体育的.

[ 本帖最后由 fairyzhu 于 2008-7-26 23:42 编辑 ].

TOP

引用:
原帖由 火车是运茶的 于 2008-7-26 12:05 发表 \"\"
伽罗瓦发明群论,一举证明一元五次及以上方程不可能有公式解,同时证明尺规作图化圆为方、立方倍积均不可能,是数学上用高等手段解决初等问题的典范。

可惜伽罗瓦英年早逝,二十出头便死于决斗。倘若他再活上几十 ...
绝大多数的家长不会象你这样,连群论都知道,奥数对于你,还有你的孩子,可能的确没什么的;但对于其他家长和孩子,能学点奥数有什么不好呢。很好奇你让自己的孩子学些什么,或许交流这些对大家更有帮助呢。.

TOP

回复 104#fairyzhu 的帖子

我同意
但是第二条还有种情况
有些孩子学了乐器什么的,想知道自己学到什么程度了,所以去考考级,证实一下下自己的技术水平
第三条也要加一点
现在中考体育算分了,练的人也会多起来。你们小学的还不了解行情,外面大家都在练三步上篮,教练一下子就都冒出来了,并不少的(三步上篮就快全民了)

[ 本帖最后由 都都妈 于 2008-7-27 09:31 编辑 ].

TOP

引用:
原帖由 yiyilaoba 于 2008-7-26 23:57 发表 \"\"

绝大多数的家长不会象你这样,连群论都知道,奥数对于你,还有你的孩子,可能的确没什么的;但对于其他家长和孩子,能学点奥数有什么不好呢。很好奇你让自己的孩子学些什么,或许交流这些对大家更有帮助呢。
群论我也不懂的,只是看了些科普书而已。 不过,数学方面我确实比一般家长了解得多。

我家孩子还在上幼儿园,随便他玩,有空给他讲讲故事,平日在幼儿园上钢琴、美术兴趣班,周末陪他去公园玩玩,或者去朋友家串门。

孩子大了学点什么我会看他的兴趣,尊重他的意愿,但是肯定不会送他去上奥数班。我在想除了数学我还能引导他去学些什么。一直羡慕美国的小孩子从小就有开放式的作业,要去图书馆查资料,引用材料要有出处,跟大人写论文差不多的,从小就能培养独立思考、持论有据的思想品格。不过这种作业不好评比打分,暂时在国内还是只能作为课余兴趣来做。不知道旺网上对此感兴趣的家长多不多。.

TOP

提示: 该帖被自动屏蔽

TOP

引用:
原帖由 俩子爸 于 2008-7-27 10:46 发表 \"\"
南京西路青少年图书馆里有不少孩子可以读的和看的东西,双休日泡在那里,孩子的收益不浅,会很大程度拓展孩子的视野,提高他们看问题和解决问题的能力,要比拖着孩子去读这个班那个班拿块敲门砖(很多人还拿不到)要 ...
具体地址有吗?我一直在附近上班,怎么从来不知道有这个地方?.

TOP

谢谢俩子爸!

这个图书馆我们偶尔去的,但是去的是幼儿阅览室。也向旺旺的家长们推荐。.

TOP

引用:
原帖由 soo-goo 于 2008-7-27 10:54 发表 \"\"

具体地址有吗?我一直在附近上班,怎么从来不知道有这个地方?
http://profile.8j.com/biz/102/14/916.htm.

TOP

  我准备让孩子学奥学,不是因为她数学好,可以去参加比赛,而是希望她开阔思路,增加信心,而且我看了一下题目,不是很怪僻的题目,只不过是有点提前,那归纳学习一下,正好弥补她对数学信心的不足,所以我的想法是参加基础班,如果有能力比赛就参加,没能力就当提高,如果是负担了,就退出。
  我家附近有个长宁图书馆也不错,有时我们有事,就把孩子放在那里,到时去接。很多书也不买了,直接借,小孩也很愿意去。这样的环境能使她安心看书,比在家里疯好多了。.

TOP

回复 111#火车是运茶的 的帖子

这是一个很有历史的图书馆,我们小时候就在那里借书了.

TOP

回复 108#俩子爸 的帖子

我怎么忘了这个地方,这比书城书店环境舒服点。

.

TOP

回复 103#fairyzhu的帖子

我们换个角度看鸡兔同笼问题吧。其实在我看来鸡兔同笼问题就是给小孩教方程概念的最好范本。一般教方程是从一元一次方程开始的,不过从二元一次方程组开始未尝不可。

先假设一个问题:有一些鸡和兔子被关在笼子里。现在只知道它们的头加起来有60只,脚加起来有150只,请问鸡有几只,兔子有几只?

我不知道其他老师或者家长怎么教鸡兔同笼这个问题,我会这么教:

1、每只鸡一只头,每只兔子也是一只头,就是说:
鸡 x 1 + 兔 x 1 = 60
2、每只鸡两只脚,每只兔子四只脚,就是说:
鸡 x 2 + 兔 x 4 = 150

下面要让孩子想一想了。大人可以在边上给点提示,比如说:假如鸡和兔子都有两只头会怎么样呢?(可以有其它假设,发挥想象力吧)这样就会有:
鸡 x 2 + 兔 x 2 = 60 x 2 = 120

后边就看孩子的了。其实把鸡的数目用X表示,兔子数用Y表示,不就完全转化成二元一次方程组了吗?

数学的威力在于其强大的抽象能力。而抽象思维能力也是数学教育中需要着重培养的能力之一。好的老师会在讲解过程中引导孩子去发现数字之间的内在联系,并认识到兔子或者鸡并不是这里最重要的因素。既然这样,用鸡兔或者鸭子、马什么的都不重要,干脆就用没有什么现实意义的X, Y好了。这就是方程,很难吗?

最后补充一句:所谓鸡兔同笼问题的算术解法,其实就是方程解法的变种。以前还有人把公务员考试里面的牛吃草问题拿出来讲,非跟奥数扯上关系,煞有介事地弄了一二三若干条规律、公式给人套用,其实任何一个初中生都可以列方程解出来,结果还劳动了N多的公务员考试咨询师、培训师。.

TOP

引用:
原帖由 火车是运茶的 于 2008-7-27 10:35 发表 \"\"


群论我也不懂的,只是看了些科普书而已。 不过,数学方面我确实比一般家长了解得多。

我家孩子还在上幼儿园,随便他玩,有空给他讲讲故事,平日在幼儿园上钢琴、美术兴趣班,周末陪他去公园玩玩,或者去 ...
家长有能力有时间多教些小孩子是最好了。.

TOP

引用:
原帖由 火车是运茶的 于 2008-7-27 16:30 发表 \"\"
下面要让孩子想一想了。大人可以在边上给点提示,比如说:假如鸡和兔子都有两只头会怎么样呢?(可以有其它假设,发挥想象力吧)这样就会有:
鸡 x 2 + 兔 x 2 = 60 x 2 = 120

后边就看孩子的了。其实把鸡的数目用X表示,兔子数用Y表示,不就完全转化成二元一次方程组了吗?

数学的威力在于其强大的抽象能力。而抽象思维能力也是数学教育中需要着重培养的能力之一。好的老师会在讲解过程中引导孩子去发现数字之间的内在联系,并认识到兔子或者鸡并不是这里最重要的因素。既然这样,用鸡兔或者鸭子、马什么的都不重要,干脆就用没有什么现实意义的X, Y好了。这就是方程,很难吗?
对小学生来说难,很难!我们过来人觉得没啥难的,可对小学生来说是个飞跃。从算术思维转向代数思维,不亚于我们学习数学分析从有限转为无限。小学数学学习不像中学数学多是数学方面的问题,更多的是心理学和教育学的问题。所以我现在越来越佩服小学基础数学教的好的老师,因为他们不仅仅是好的数学老师,还是好的心理学老师。.

TOP

回复 115#火车是运茶的 的帖子

你这个方法我没有用过, 因为我私下认为我能理解的东西, 对三四年级的小孩来说不一定能理解. 如果他们能理解代数, 那为什么小学课程里没有代数这个项目呢?  我想是因为他们的思维没有发展到那种程度吧(对大多数小孩来说)

关于鸡兔同笼这个问题, 它们的头加起来有60只,脚加起来有150只,请问鸡有几只,兔子有几只
我看到的儿童思维是这样来做题目的, 他们有60只头, 说明鸡和兔子一共是60只, 如果这60只全部是兔子, 那么应该有240只脚, 现在只有150只脚, 缺少90只脚, 每只兔子比鸡多两只脚, 这些缺少的脚其实就是鸡比兔子少掉的那些脚, 说明鸡是45只, 兔子是15只. 同理, 可以说鸡有两只头六只脚, 兔子有三只头八只脚, 头和脚只是假设而已, 关键是这些头和脚相互之间的关系.

这个思维, 其实也就是推理. 推理过程涉及假设, 否定, 平衡. 我觉得比单纯用代数来做要好玩. 用这个推理的方式, 可以延伸出更多的以鸡兔同笼为母本的类似题目.

你用这道题目引申出给孩子基本的代数概念, 也不错, 学习一下也是好的. 我原来一直认为用代数方法做, 再现学现教代数是违背了这道题目本身推理的意义, 现在看来, 换一种思考方式, 也是有好处的. 不过, 这种思考应该立足于孩子具备代数思维能力的基础上, 而不是硬生生地灌输代数解题方式..

TOP

回复 82#都都妈 的帖子

怪不得中学要练三步上篮考投篮.

TOP

回复 118#fairyzhu的帖子

我实在是没有看出来此假设跟彼假设有什么根本的不同。

小学高年级难道不教方程的吗?还是说现在教材改革了?小学生能够接受简单的代数思想的。再说了,奥数本来就是给少数接受能力强的小孩玩的,不过就是提早一两年接受而已。要我说,排除升学考虑,接受不了的不玩也罢。.

TOP

认识一个孩子在张江的家长,她说,只有小升初的时候才用得着奥数,到了初中又在一条起跑线上了,除了是特殊人才,奥不奥也没关系了。然后到高中,又是一条新的起跑线。所以,一到初中,她把儿子所有的奥数书都扔了。.

TOP

回复 121#soo-goo 的帖子

认识一个孩子在张江的家长,她说,只有小升初的时候才用得着奥数,到了初中又在一条起跑线上了,除了是特殊人才,奥不奥也没关系了。然后到高中,又是一条新的起跑线。所以,一到初中,她把儿子所有的奥数书都扔了。
----------------------------------------------------
这就是典型的全民奥数的结果,浪费时间、精力和金钱。如果让孩子讨厌数学拿就是恶果。.

TOP

提示: 该帖被自动屏蔽

TOP

提示: 该帖被自动屏蔽

TOP

回复 124#俩子爸 的帖子

我每次去的大概都是幼儿图书室,已经没兴趣了,想退卡了呢,其他地方也是免费进的?.

TOP

我们是世界上最酷的动感超人!给可爱的流氓兔。淙沈共同发布.

TOP

他山之玉:美国西屋科技奖简介(ZT)

http://ks.cn.yahoo.com/question/1406040502414.html
http://www.taikang.com/XXZX/TKCZ/t20071227_22121.shtml

奖项名称: 美国西屋科学天才奖
创办时间: 1942年
主办单位: 美国西屋电气服务公司
奖项介绍
美国影响较大的中学生奖,1942年设立,由美国西屋电气服务公司提供经费,科学服务社主办,每年举行一次比赛,并向前10名颁奖。授奖的学科包括自然科学、行为与社会科学、工程技术、生物、医学等各个方面。

设立该奖的目的在于:发现具有科技创造潜力的美国青年;促进对于这些天才青年的培养与教育;激发美国青年对科学研究技能与知识的兴趣。提高他们在科学技术方面的能力和水平;并加深公众对科学技术在现代文明中所起重要作用的认识。

候选人由美国应届高中毕业生中产生,参赛时须提供一篇千字左右的研究报告,而且这项研究必须是由本人单独完成的;另外还要提交由学校和本人填写的包括学生测试成绩的基本情况表及高中学历证书;如在竞赛中使用了以前参加项目的有关资料,还必须由该项目主管科学家出具证明其研究能力与创造能力的书面材料。评选工作由各学科专家组成的评选委员会及下设的专门小组负责,首先评出300名优秀者,从中再选出40名,然后集中面试,并在美国科学院公开展出其科研成果,最后评出前10名优胜者.

该奖第一名分4 年发给奖学金20,000美元,第二、三名也分4年授予奖学金 15,000美元,其余优胜者每人授予1,000美元奖金,并向优胜者及其老师颁发奖状。优胜者所在学校还授予优胜者荣誉奖章,并向美国高等院校推荐。

“西屋科技奖”获奖者中已有30人成为美国国家科学院院士,5人获诺贝尔奖。

[ 本帖最后由 火车是运茶的 于 2008-7-28 20:48 编辑 ].

TOP

西屋科技奖现由西门子公司提供赞助,网站:
http://www.siemens-foundation.org/en/competition.htm

从网站上可以查找到历届获奖者以及获奖项目简介。我大致看了一下,很受震惊。可以看看06-07年度西区银奖获得者Dmitry Vaintrob:
http://www.siemens-foundation.or ... /2006_winners.htm#2

光题目我就没有看懂,瀑布汗:

The string topology BV algebra, Hochschild cohomology and the Goldman bracket on surfaces

再仔细看项目简介:

Dmitry Vaintrob’s project seeks to establish a connection between two different areas of mathematics. This connection may lead to new applications in theoretical physics pertaining to research on string theory and mirror symmetry. With a focus on topological objects in mathematics, Mr. Vaintrob’s work taps into insights which are universal and applicable in any field. His mentor was Pavel Etingof, MIT Professor of Mathematics.

Dmitry Vaintrob的项目寻求建立两个不同数学领域之间的联系。这个联系可能在理论物理的弦论和镜像对称研究中有新的应用。Vaintrob先生的工作集中于拓扑对象,而其洞见是广泛的,并可应用于任何数学领域。他的导师是麻省理工的数学教授Pavel Etingof.

Mr. Vaintrob, a senior, is hoping to translate a lifelong fascination with mathematics into a career teaching on a college level.  His project is the latest example of mathematic problem solving that has been encouraged by his parents since childhood.  Mr. Vaintrob volunteers in two libraries, in his high school and the mathematics library at the University of Oregon. He is also the organizer of the math club in his school. Mr. Vaintrob is a pianist who enjoys reading classical literature and carrying the Russian tradition of memorizing poetry.  He is fluent in Russian, French and English.


Vaintrob先生作为一名高中生,希望把他对数学的毕生迷恋转换为学院里的执教生涯。他的项目是其自幼受到父母鼓励的数学问题求解的最新范例。Vaintrob先生是他所在高中的图书馆以及俄勒冈大学数学图书馆的志愿人员。他也是他所在学校的数学俱乐部的组织者。Vaintrob先生是一位钢琴家,沉醉于阅读古典文学,并且秉承了熟诵诗歌的俄罗斯传统。他能流利使用俄语、法语和英语。

-------------------------------------------------
在我们为了准备冲击奥数奖牌而埋头于人为设计的初等数学题的时候,别人早已能够熟练应用至少研究生水平的数学工具研究最前沿的学术问题。所以,没有必要为了金牌而沾沾自喜,我们早在基础教育阶段就已经从指导思想到成果,全面落后于人。

[ 本帖最后由 火车是运茶的 于 2008-7-29 12:30 编辑 ].

TOP

对于数学我不懂,但我知道,和我女儿同年级的孩子(八年级)在国际学校读书的,他们学的是美国教材,数学学的是很广的,可能没像国内学生花那么多时间做难题,但有些内容我们国内还没学到。所以,我觉得我们基础教育的优势也不是自己想象的那么强,并且随着年龄的增长,这种优势会逐渐消失。.

TOP

提示: 该帖被自动屏蔽

TOP

引用:
原帖由 火车是运茶的 于 2008-7-28 21:19 发表 \"\"
西屋科技奖现由西门子公司提供赞助,网站:
http://www.siemens-foundation.org/en/competition.htm
从网站上可以查找到历届获奖者以及获奖项目简介。我大致看了一下,感觉是很受震惊的。比如06-07年度西区银奖获 ...
但没有奥数,我们是否可能更落后?有能力去追逐西屋奖是好事,但没有达到这个程度去搞搞奥数也未必不好啊。.

TOP

引用:
原帖由 yiyilaoba 于 2008-7-29 12:29 发表 \"\"

但没有奥数,我们是否可能更落后?有能力去追逐西屋奖是好事,但没有达到这个程度去搞搞奥数也未必不好啊。
或者就没有那么落后了也不一定。孩子们没有历史包袱的,我认为应该把精力转到前沿,去开拓创新。这是一个值得深入探讨的话题。

西屋奖是对学生的考验,同时也是对老师、对学校、对家长、对教育主管部门的考验。期望看到“丘成桐中学数学奖”能有丰硕成果。.

TOP

回复 108#俩子爸 的帖子

好办法。我同意。.

TOP

回复 127#火车是运茶的 的帖子

开眼界,顶一顶。

[ 本帖最后由 cicici 于 2008-7-29 14:26 编辑 ].

TOP

对奥数没有研究,但是我认为数学和艺术一样是有天分的。数学好的人奥不奥,数学都是好的,没有悟性再则么奥都奥不出来的。

就比如英语好,不上外教的培训班,英语也能学的好。

画画好,不上外面的画画班,你也画的好。

家长要能够发现自己孩子的天赋,擅长的学科,给予引导和激发兴趣,而不是被他人带有功利性目的所影响,成为局限孩子,和抹煞孩子学习兴趣的罪魁祸首。.

TOP

回复 103#fairyzhu的帖子
鸡兔同笼的问题,我觉得可以看作是差异中寻找平衡的问题。
又有一题可以做例子:说有十袋米,其中有一袋是11斤的,其他都是10斤,怎样只称一次,就把它找出来。.

TOP

引用:
原帖由 PUPPET 于 2008-7-25 10:48 发表 \"\"


奥还是要学的,不奥一下我怎么知道他是不是块奥的料,奥总比不奥好。关键家长不懂奥,还是需要老师来领进门。就象学游泳,我教不会,找了个教练水里扔了二下就会了,好了现在开始游上瘾了。

八月份开始,我孩 ...
对,我也是这个意思.

幼儿园时,小人们都在学思维训练,说是为了升小学,我们没有这方面的压力,所以,我没有给小的报.这是其一,其二是,少年宫报思维训练的那个人呀....人山人海还不够形容的.我挤不进,所以没报.

现在我们小的要小二升小三了,说是该学奥了.所以,我就给他报了个班,是不是这块料,或者能不能上了奥后有所启发,这也要看他上了以后才能定夺,呵呵,本周六日就要开始了,希望小的能够给我一点惊喜.吼.....奥利奥!(看了这句话我才想到也要跟一贴,偶们也来了.....................).

TOP

引用:
原帖由 火车是运茶的 于 2008-7-29 13:52 发表 \"\"


或者就没有那么落后了也不一定。孩子们没有历史包袱的,我认为应该把精力转到前沿,去开拓创新。这是一个值得深入探讨的话题。

西屋奖是对学生的考验,同时也是对老师、对学校、对家长、对教育主管部门的考验 ...
你说的很对,所以,精力可以不用放在呼吁取消奥数上,而是放在自己认为正确的地方。有能力有时间的家长至少可以在自己的孩子身上贯彻自己的教育理念。.

TOP

引用:
原帖由 EVE 于 2008-7-25 14:46 发表 \"\"


麻将!麻将最好!既锻炼思维又锻炼记忆力!还挑战心理素质锻炼口才!国粹啊国粹!
呀,真的吗.不会吧.偶们家小的幼儿园时,我带他回我妈家,我们就开始玩这个了,没见啥帮助么.

TOP

引用:
原帖由 zhenai 于 2008-7-25 13:34 发表 \"\"
把奥数当超前学习是奥数的悲哀。用高级手段解初级问题是没有创造性的。
奥数应当是深化学习,把现有手段发挥到极至,可以创造出高级手段。
这位好像是高手呀!学习,请教!.

TOP

回复 127#火车是运茶的 的帖子

最后的数据很有说服力。.

TOP

国际信息学奥林匹克竞赛所需的知识和能力

International Information Science Olympiad the necessary knowledge and ability
国际信息学奥林匹克竞赛所需的知识和能力
由于信息奥林匹克竞赛没有统一的大纲,所以教师普遍感到指导起来特别困难。指导信息学奥林匹克竞赛的教师必须了解所涉及的基本知识,不断扩充新的知识。
信息学奥林匹克竞赛的比赛方式是让选手在限定的时间内,用计算机编程的方法解决给定的任务。优胜者将是具有创新能力、对信息科学技术领域的知识有较广博涉猎的选手。
信息学奥林匹克竞赛所需要的知识和能力包括:
1. 数学建模的知识和能力
既要有常用的数学知识,如代数、几何、组合数学(主要包括加法原理、乘法原理、排列与组合、递推关系、鸽巢原理、容斥原理、母函数、Polya原理、拉丁方)、数论(主要包括整除和同余等)等,又要有把实际问题转化为数学模型的能力。
2. 算法分析与设计的知识和能力
建好数学模型后必须用相关的算法来解决数学问题,由于程序的计算时间也是检查的范围,所以必须有优化算法的能力,要掌握时间的复杂性分析的相关知识。
常用的算法设计方法有:
(1) 递归方法。递归是通过调用自身来完成与自身要求相同但规模较小的子问题的求解,可以简化程序,但功能强大,能求解许多问题,如阶乘函数、Fibonacci数、Hanoi塔问题等。所以,应用算法解决实际问题时,递归方法是非常有效的。
(2) 分治策略。分治策略是“分而治之”的意思,即把原问题分解成若干个子问题,用求解子问题来解决原问题,往往比较简单。利用分治策略可以解决涉及二分查找、整数乘法、矩阵乘法等的实际问题。
(3) 动态规划问题。动态规划方法是将要求解的问题逐层分解成一级一级、规模逐步缩小的子问题,知道可以直接求出其解的子问题为止。分解成的所有子问题按层次关系构成一棵树,树根就是原问题。动态规划方法可以解决涉及最短路劲问题、旅行商问题、矩阵链乘问题、最长公共子序列问题、图的任意两点间的最短距离问题、整数规划问题、可靠性问题、同顺序流水作业的任务安排问题、设备更新问题等的实际问题。
常用的算法有:
(1) 排序算法。包括冒泡排序、堆排序、归并排序、递归排序、插入排序、Shell排序、基数排序、下溢排序、插入归并排序等。但要注意,对任意n个数的排序,基于比较的排序算法,理论上已经证明其时间复杂性的下界约为nlog2^n-1.44n+0.5log2^n+1.325。目前最好的排序算法是Ford-Johnson归并插入分类法,其时间复杂性为nlog2^n-4n/3+0.5log2^n+(15+(-1)^m)/12(其中n=2^m),已接近理论下界。任何比它好的算法,一般都是对特殊的问题而言的。
(2) 最短路径有关的算法。包括最短路径问题、旅行商问题、Kruskal算法、Prim算法、Dijkstra算法、遗传算法等。
(3) 矩阵乘积算法。包括Strassen算法、Winograd算法、“三个苏联人算法”。
(4) 数据压缩算法。包括Huffman编码、FFT算法等。
(5) 作业调度算法。包括同顺序的Flowshop问题、带时间期限的Flowshop问题、并行机问题等。
(6) 线性规划和整数规划问题。
(7) 关于树的算法。包括二分树、AVL树、2-3树、2-3-4树等。
(8) 分支界定法。
(9) 并行算法。
(10) 深度优先搜索(DFS)算法和广度优先搜索(BFS)算法。
(11) 网络流算法。包括最大流和最小费用流算法。
(12) Greed算法。
(13) 随机化和近似算法。
3. 数据结构和程序设计的知识和能力
利用算法解决了数学问题后必须用程序来实现,所以必须有相关的数据结构知识(主要包括线性表、串、数组、树、图、指针和链表)和程序设计能力、学生必须掌握一种程序设计语言。.

TOP

引用:
原帖由 俩子爸 于 2008-7-29 10:18 发表 \"\"
还有中小学生部部呀,就在主楼3F。
谢谢了,下次去看看.

TOP

回复 136#kkyang_zlp 的帖子

称一次? 如何称?.

TOP

引用:
原帖由 shumi1 于 2008-7-30 13:27 发表 \"\"
称一次? 如何称?
这是一道捣糨糊的题。题目没有讲用什么秤,也没有讲大米的包装。

如果每袋大米分成每包一斤的小包,那么11斤的米袋就会有11包,不用称,打开数就行了。

如果每袋大米分成均匀的10袋小包,那么重的那袋大米每小包是1.1斤,从每袋大米取不同数目的小包,用磅秤可以一次称出来。背后是编码的思想,即把米袋的编号编码成对总重的偏离。

如果一袋大米只能作为一个整体,并且秤是天平(能称这么重吗),那么一次只能筛选出三分之一,把10-1=9写成三进制数是100,所以三次是免不了的。用信息学的行话讲,要求的是决定一个10以内的数(0,1,...,9对应米袋的编码)。天平每次能够决定一个三进制位(重了,轻了,持平),所需要的最少称重数也就是把9写成三进制数后的位数。

如果使用特殊设计的秤……

[ 本帖最后由 火车是运茶的 于 2008-7-31 11:25 编辑 ].

TOP

还可以脑筋急转弯:
11斤的那袋大米体积应该大一些,找个眼尖的人来看。
或者找人拎一拎也行的。
……

唉,给小学生做这种题,有意思吗?严重怀疑。.

TOP

引用:
原帖由 shumi1 于 2008-7-30 13:27 发表 \"\"
称一次? 如何称?
,题目有点没有表述清楚.准确的说应该这样:
有100只橘子分装10袋,每袋10只,其中有9只袋里装的橘子每只都是50克重,另一袋中每只都是45克重。这10袋橘子混在一起,只准用秤称一次,你能找出每只都是45克的那一袋吗?.

TOP

回复 147#kkyang_zlp 的帖子

每只袋子选出不同数量的橘子,称一称,算一算就知道了。.

TOP

引用:
原帖由 火车是运茶的 于 2008-7-31 10:41 发表 \"\"


这是一道捣糨糊的题。题目没有讲用什么秤,也没有讲大米的包装。
如果每袋大米分成每包一斤的小包,那么11斤的米袋就会有11包,不用称,打开数就行了。
如果每袋大米分成均匀的10袋小包,那么重的那袋大米 ...
连encoding algorithm都知道啊,那奥数真是垃圾了。LZ可以考虑自编数学教材,这比呼吁取消奥数可能更有实效。.

TOP

引用:
原帖由 yiyilaoba 于 2008-7-31 11:54 发表 \"\"

连encoding algorithm都知道啊,那奥数真是垃圾了。LZ可以考虑自编数学教材,这比呼吁取消奥数可能更有实效。
请问你哪里看出来我呼吁取消奥数了?莫名其妙

还不明白的话,请回去参看65#, 72#。.

TOP

发新话题