小白求各位大佬帮忙看看VB编程猜数游戏
师:今天我们设计一个类似的VB程序,叫做“人与电脑竞猜商品价格PK”。教师活动:教师演示本程序,并说明游戏规则:这是一个猜1至100元内的商品价格,程序分“人猜”与“电脑猜”两部分,总分100分,猜错1次扣10分,猜对时得分最高者获胜,每次出现的商品价格都是随机的。
师:明白游戏规则后,大家想不想玩玩
生:想!
师生活动:教师请两名同学进行“人猜”部分的猜价,比较两名同学的成绩。并让同学简单讨论为什么另外一名同学会获胜,如何让你猜你会怎么猜得分才会高呢?
师:好,我们先静静,大家思考一下,如何用最笨的方法来猜商品价格,那将怎样猜?
生:从1一直猜到100
师:好,这种猜价的方法也就是我们上节课学到的
师:非常好,大家都知道这种方法很笨,但最简单保证能猜得到。
师:刚才我在听大家交流讨论,如何猜价才能获得高分,哪位同学来说说你会怎么猜才能获得高分?
生4:从10开始猜,每次增加10,直到电脑出现“大了”,再往前猜。
师:这有点类似于顺序查找,这种方法是最好吗?
生:不是!
生5:我从1到100元的中间值50元开始猜,如果大了,我就猜1到50元的中间值25,同理,利用这种折半的方法进行猜价格。(这个答案就是本课要讲的二分法查找算法)
师:大家说这种方法好吗?
师:说这种方法好,我们可要拿出证据,现在我们做一个活动。
师生互动活动:请3名同学进行猜价,把同学猜到的价格再分别让电脑猜,进行人机PK,看谁获胜。
人机PK的结果:分别猜到的商品价格是98元、52元、55元,3名同学的得分分别是:40、40、30,电脑的得分分别是:60、40、40,结果是机胜2平1。
师:看到这个结果,大家知道电脑是2胜1平,那么电脑是怎样猜的呢?
师:其实电脑使用的方法正是前面那位同学所说的方法,即折半查找法也叫二分法查找。