Bebras计算思维趣味课堂进阶(智慧搜索-哈希算法)

智慧搜索——哈希算法

适用范围:计算思维类活动 C-D 等级

适用年级:4 年级以上

活动时长:1 课时

课程目标:通过本课堂,让学生初步掌握计算机常用的查询算法

数学:数字——探索数字:大于、小于和等于

数学:几何学——探索形状和空间:坐标

计算:算法

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂进阶(智慧搜索-哈希算法) Bebras计算思维趣味课堂进阶(智慧搜索-哈希算法)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

Bebras计算思维趣味课堂进阶(逻辑魅力-有限状态自动机)

逻辑魅力——有限状态自动机

适用范围:计算思维类活动 C-D 等级

适用年级:4 年级以上

活动时长:1 课时

课程目标:通过本课堂,了解有限状态自动机的概念

数学:学会用数字和符号进行描述

建模:用文字和符号进行逻计算模型的初步构建

逻辑:布尔、判断、条件

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂进阶(逻辑魅力-有限状态自动机) Bebras计算思维趣味课堂进阶(逻辑魅力-有限状态自动机)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

Bebras计算思维趣味课堂进阶(分而治之-快速排序)

分而治之——快速排序

适用范围:计算思维类活动 C-D 等级

适用年级:4 年级以上

活动时长:1 课时

课程目标:通过本课堂,让学生初步掌握计算机分解思维、分治法和排序常用方法

数学:测量、比较

计算:排序算法

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂进阶(分而治之-快速排序) Bebras计算思维趣味课堂进阶(分而治之-快速排序)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

Bebras计算思维趣味课堂初级(图形编码-像素绘图)

图片与编码——像素绘图

适用范围:计算思维类活动 A1-B 等级

适用年级:1-4 年级

活动时长:1 课时

课程目标:通过本课堂,让学生初步掌握像素的图片绘制原理

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂初级(图形编码-像素绘图) Bebras计算思维趣味课堂初级(图形编码-像素绘图)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

Bebras计算思维趣味课堂初级(奇妙算术-二进制)

奇妙的算术——二进制

适用范围:计算思维类活动 A1-B 等级

适用年级:1-4 年级

活动时长:1 课时

课程目标:通过本课堂,让学生初步掌握像素绘图的基本关系

课程知识:

 数学:二进制的表示与转换。

 数学:四则运算(加法)。

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂初级(奇妙算术-二进制) Bebras计算思维趣味课堂初级(奇妙算术-二进制)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

 

Bebras计算思维趣味课堂初级(检测纠正-奇偶验证)

检测纠正——奇偶验证

适用范围:计算思维类活动 A1-B 等级

适用年级:1-4 年级

活动时长:1 课时

课程目标:通过本课堂,让学生初步掌握数据传递错误及检验

课程知识:

数学:数字——探索计算和估算。

数学:代数——探索模式和关系,解决空白值。

数学:行和列,坐标

技术:数据验证

以下为全部图片展示,如需pdf文件,请至文章结尾处扫码领取⇓

Bebras计算思维趣味课堂初级(检测纠正-奇偶验证) Bebras计算思维趣味课堂初级(检测纠正-奇偶验证)

如需pdf版本资料,可扫码领取⇓

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

(Bebras每日一练部分展示)

Bebras高年级阶段样题示例(17-18岁)

折纸

(年龄组:高年级;难度:中等;类别:代数、信息)

The Beaver has developed a programming language for paper folding. This language can be used to explain how to fold any piece of paper with straight sides. One of the commands in this language is fold. e = fold(a, b) means:

海狸开发了一种用于折纸的编程语言。这种语言可用于解释如何折叠任何具有直边的纸张。该语言中的一个指令是“折叠”。e = fold(a, b) 表示:

fold the piece of paper in a way that side a is lying completely on side b.

将这张纸折叠,使 A 边完全叠在 B 边上。

In that way you create a new side, the fold. This line is called e. Example:

这样你就创造了一个新的边,即折痕。这条线被称为 e。例如:

Bebras高年级阶段样题示例(17-18岁)

Please note, that the paper remains on the table during folding, and that the length of side b is twice the length of side a. How does the paper rectangle (a, b, c, d) look like after the execution of these three commands?

请注意,纸张在折叠过程中始终放在桌面上,且边 b 的长度是边 a 长度的两倍。执行这三条指令后,纸张矩形(a,b,c,d)会是什么样子?

e = 折叠(c, a)  ;   f = 折叠(c, d)  ;   g = 折叠(a, f)

答案解析:

The correct answer is A. The following images explain the execution of the fold-operation step by step.

正确答案是 A。以下图片逐步解释了折叠操作的执行过程。

说明:

Functions are an important concept in programming. A function call is considered to be the start of some activity. Programmers say: The function accepts some parameters (here: two sides), processes some data and returns an object (here: the fold). This is different from the concept of functions in mathematics.

函数是编程中的一个重要概念。函数调用被视为某种活动的开始。程序员们说:函数接受一些参数(这里:两边),处理一些数据并返回一个对象(这里:折痕)。这与数学中的函数概念不同。

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

Bebras青少年阶段样题示例(15-16岁)

密码机

(年龄组:少年组; 难度:中等; 类别:信息)

In the school’s computer lab the beavers have to set new passwords for their accounts. They are allowed to use lower-case letters, capital letters and the digits from 0 to 9. Each password must have a typical order to be accepted.

在学校电脑实验室里,海狸们得为自己的账户设置新密码。他们可以使用小写字母、大写字母以及 0 到 9 的数字。每个密码都必须有常规的排列顺序才能被接受。

  • A-Z means any capital letter from the alphabet.A-Z 表示字母表中的任何大写字母。
  • 0-9 means any digit. 0 到 9 表示任何数字。
  • a-z means any lower-case letter from the alphabet.a-z 表示字母表中的任何小写字母。

There are certain rules for the password to be accepted.

密码要被接受,必须符合一定的规则。

Bebras青少年阶段样题示例(15-16岁)

In a loop any quantity of letters or digits can be used several times. In this loop the beavers are allowed to use zero, one or more capital letters.

在一个循环中,任意数量的字母或数字可以被多次使用。在这个循环中,海狸被允许使用零个、一个或多个大写字母。

An edge means that the beavers have to use exactly one letter or digit. This edge demands one lower-case letter.

一条边意味着海狸必须使用恰好一个字母或数字。这条边要求使用一个小写字母。

Which of the following passwords won’t be accepted?

以下哪个密码不会被接受?

A) 123aNNa

B) Peter3ABCd

C) 2010Beaver4EVEr

D) bENNOZzz

答案解析:

D) “bENNOZzz” is the password that won’t be accepted. It ends with a capital-case letter followed by two lower-case letters, which isn’t allowed.

D)“bENNOZzz”这个密码不会被接受。它以一个大写字母结尾,后面跟着两个小写字母,这是不允许的。

A) “123aNNa” , B) “Peter33ABCd” and C) “2010Beaver4EVEr” are legitimate.

A)“123aNNa”、B)“Peter33ABCd”和 C)“2010Beaver4EVEr”都是合法的。

说明:

The graphic of an abstract machine, a theoretical model of a computer hardware or software system, is a good way to visualize and understand how computers, programs, etc. deal with input. It also shows the visualization of rules.

抽象机的图形,即计算机硬件或软件系统的理论模型,是直观了解计算机、程序等如何处理输入的好方法。它还展示了规则的可视化。

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

Bebras学员阶段样题示例(13-14岁)

快速洗衣

(年龄组:少年组; 难度:简单; 类别:代数)

Beaver Joe has started a new laundry business. He has got three machines: a washer, a dryer and a pressing iron. Every machine is connected through its own timer which provides for half an hour of electricity.

海狸乔开了一家新的洗衣店。他有三台机器:一台洗衣机、一台烘干机和一台熨斗。每台机器都通过各自的定时器连接,定时器提供半小时的用电时间。

So, when a client arrives, he needs 90 minutes for all of the three procedures. And three clients using the machinery consequently need 270 minutes.

所以,当一位客户前来时,他需要 90 分钟来完成全部三项程序。而三位客户依次使用该设备则总共需要 270 分钟。

Bebras学员阶段样题示例(13-14岁)

But now, there are three beavers arriving which are really busy. Each one them has enough clothes for a load of its own. But they agree that they want to finish as quickly as possible.

不过现在,来了三只忙碌的海狸。它们每只都带着满满一担子衣服。但它们一致认为,要尽快把活儿干完。

How many minutes does it take for all three of them to finish their laundry?

他们三个人洗完衣服总共需要多少分钟?

A) 90 minutes(90 分钟

B) 120 minutes(120 分钟

C) 150 minutes(150 分钟

D) 270 minutes(270 分钟) 

答案:答案C是正确的。

解析:

beaver 1 needs 90 minutes anyway. During his use of the dryer, beaver 2 starts with washing, and finishes drying at the same time that beaver 1 is finishing with the iron and beaver 3 finishes his washing. So beaver 3 needs two more turns (dryer and iron). This is a total of the 90 minutes for beaver 1 plus the two turns of beaver 3 (60 minutes), which is 150 minutes.

海狸 1 无论如何都需要 90 分钟。在海狸 1 使用烘干机期间,海狸 2 开始洗衣,并且在海狸 1 洗完熨烫结束时,海狸 2 的烘干也完成了,而海狸 3 的洗衣也刚好结束。所以海狸 3 还需要再轮两回(烘干和熨烫)。这总共是海狸 1 的 90 分钟加上海狸 3 的两轮(60 分钟),即 150 分钟。

说明:

CPUs are working in a similar way as the laundry. If every device is used as soon it is free, computation becomes faster. Pipelining is an important idea for constructing CPUs. It’s a cheap way to speed up computation.

中央处理器(CPU)的工作原理与洗衣过程类似。如果每台设备一空闲就马上投入使用,计算速度就会加快。流水线技术是构建 CPU 的一个重要理念。这是一种成本低廉的加速计算的方法。

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

Bebras本杰明阶段样题示例(11-12岁)

水供应

(年龄组:少年组; 难度:中等; 类别:结构)

Beaver has constructed a pipeline system to water his apple tree.

海狸建造了一套管道系统来给他的苹果树浇水。

The expressions contain variables A, B, C, D, which may be true or false. A variable has the value true, if the corresponding gate is open, and false, if it is closed.

这些表达式包含变量 A、B、C、D,它们可能是真也可能为假。如果对应的门是开的,变量的值为真;如果门是关的,则变量的值为假。

In which case the apple tree gets water?

那么苹果树怎么得到水呢?

Bebras本杰明阶段样题示例(11-12岁)

A: A = false, B = true, C = false, D = false(A 为假,B 为真,C 为假,D 为假

B: A = true, B = true, C = false, D = false(A 为真,B 为真,C 为假,D 为假)

C: A = true, B = false, C = false, D = true(A 为真,B 为假,C 为假,D 为真)

D: A = false, B = false, C = false, D = trueD(A 为假,B 为假,C 为假,D 为真)

答案:正确答案是 A。

解析:

Since B is open and A is closed, water comes to tree.

正确答案是 A。因为 B 是开着的而 A 是关着的,所以水就流到树那里去了。

B: Since A is open, the water coming from B goes directly down through A.

B:由于 A 是敞开的,从 B 流出的水会直接通过 A 流下去。

C: Since B is closed, there is no water coming from the left source. Since C is closed, the right source is also blocked.

C:由于 B 关闭了,所以没有水从左边的水源流出。由于 C 也关闭了,右边的水源也被堵住了。

D: Since B is closed, there is no water coming from the left source. Since C is closed, the right source is also blocked.

D:由于 B 关闭了,所以没有水从左边的水源流出。由于 C 关闭了,右边的水源也被堵住了。

说明:

Computer programs process data structures that model real things. A model is an abstraction, a simplified image of some real scenario. In this case the gates are represented by variables that contain the values open or closed. This is an abstraction, since all other properties of gates are ignored.

计算机程序处理模拟真实事物的数据结构。模型是一种抽象,是对某些真实场景的简化图像。在这种情况下,门由包含“打开”或“关闭”值的变量来表示。这是一种抽象,因为门的所有其他属性都被忽略了。

Bebras新赛季备赛已开启,扫码领取Bebras真题资料⇓

欢迎咨询【Bebras辅导课程】

在线客服
微信咨询