국제컴퓨팅사고력 경진대회
컴퓨팅 사고력을 바탕으로 하는 정보과학(Informatics)을 경험할 수 있는
전 세계인의 축제!
2004년 리투아니아에서 시작되어 2018년 기준 미국, 프랑스, 독일, 일본 등 전 세계 63개국의, 수 백만명의 초·중·고등학생들이 참여하는 세계인의 정보교육 축제로서 자리잡고 있는 국제 컴퓨팅 사고력 경진대회입니다.
프로그램을 만드는 코딩(Coding)의 필수 덕목인 논리력, 정보력, 컴퓨터 사고력을 중점적으로 다루는 대회로, 쉽게 이해할 수 있는 문제가 출제되어 누구나 참여할 수 있으며 학생들의 다양한 문제풀이 능력에 도움이 되는 흥미로운 문제들로 구성되어 있습니다.
비버 챌린지는 초중고생이라면, 특별한 사전지식이 없어도 누구나 참여할 수 있는 컴퓨팅사고력을 바탕으로 한 정보(Informatics)를 체험하는 축제와 같은 대회입니다.
어렵지 않은 난이도로 학생들의 연령과 수준을 고려하여 6개의 그룹으로 구분하여 운영됩니다.
학생들의 연령별로 6개의 그룹으로 구분하여 참가는 비버챌린지는 컴퓨팅 사고력 요소와 정보과학의 개념을 키우는 과제가 수준별로 배치되어 출제됩니다.
◎ 컴퓨팅 사고력 요소 : 문제 분석, 핵심요소 추출, 문제 분해, 모델링, 절차 구성, 패턴 인식 등
◎ 정보과학의 개념 : 알고리즘과 프로그래밍, 자료 분석과 자료 표현, 컴퓨팅 시스템의 구성과 동작원리 등
어렵지 않은 난이도로 누구나 쉽게 도전할 수 있습니다!
컴퓨팅 사고력은
소프트웨어 엔지니어가 프로그램과 앱을 작성하는 데 사용하는 일련의 문제 해결 기술과 컴퓨팅기술을 사용합니다.
Bebras 과제는
복잡한 작업을 간단한 구성 요소,
알고리즘 설계, 패턴 인식, 패턴 일반화 및 추상화로 분해하는 기능을 포함하여
문제 해결 기술 및 정보학 개념을 촉진합니다
<초등문제 예시>
주차공간
문제의 배경
어떤 주차장에는 12개의 주차 공간이 있고, 각 주차 공간에는 바닥에 번호가 그려져 있다.
아래 2개의 그림에는 월요일과 화요일에 사용된 주차 공간의 상황이 각각 그려져 있다.
문제/도전
월요일, 화요일 이틀 모두 사용되지 않은 주차 공간은 총 몇 개일까?
3개 4개 5개 6개
새장
문제의 배경
비버 엄마는 딸의 생일 선물로 새장을 사주려고 한다. 엄마는 딸에게 어떤 종류의 새장을 원하는지 물었다. 딸은 “2개의 창문과 하나의 하트 무늬를 가진 새장을 원한다.”고 말했다. 그래서 비버 엄마는 딸이 원하는 새장을 사기 위해 애완동물 가게에 갔다.
문제/도전
비버 엄마가 딸을 위해 살 수 있는 새장은 어느 것일까?
<중등문제 예시>
비버리아 피자가게
문제의 배경
비버리아 피자가게에는 작은 화덕이 있고, 요리사는 화덕을 이용해 한 번에 몇 가지 음식을 만들 수 있다. 아래의 표는 화덕을 통해 만들 수 있는 음식의 종류와 조리 시간을 나타낸다.
비버리아 피자가게에는 손님, 주문이 많다. 손님이 주문한 음식을 가능한 빨리 먹으려면 요리사가 화덕을 이용해 음식을 조리하는 시간을 영리하게 계획해야 한다. 빵과 피자는 순서에 관계없이 오븐에 넣을 수 있지만 각 음식은 완성될 때까지 화덕에 있어야 한다.
문제/도전
어떤 손님이 작은 피자 1개, 큰 피자 2개, 빵 4개를 주문하였다. 이 손님이 주문한 모든 음식이 완성될 때까지 걸리는 최소 시간은 얼마일까?
50 55 60 65
침입자
문제의 배경
비버 박물관에는 침입자를 감지하는 지능형 보안 시스템이 있다. 이때, 침입자란 입구를 통하지 않고 박물관에 들어간 사람을 말한다. 이 시스템은 사람이 방에 들어가거나 나갈 때마다 각 방에 얼마나 많은 사람이 있는 지를 정확히 감지하여 표에 기록한다. 단, 동시에 여러 사람이 방에 입장하거나 방에서 나갈 수도 있으나, 어느 사람도 두 방에 걸쳐 있을 수 없다. 다음은 오늘 지능형 보안 시스템에 기록된 내용과 박물관의 방의 배치를 나타낸다
문제/도전
이 시스템이 침입자를 감지한 시간은 몇 시일까?
10:12 10:13 10:17 10:20
탄산음료 가게
문제의 배경
네 명의 친구들이 함께 여행을 다니다가 음료수 가게에서 음료수를 사먹기로 하였다. 이들 네 사람이 각 음료수에 대해 좋아하는 정도는 모두 다르며, 좋아하는 정도는 아래에 나와 있는 표와 같다. 음료수 가게에는 네 종류의 음료가 있지만, 물건이 모두 팔리고 네 종류의 음료수 모두 하나씩밖에 남지 않았다. 네 명의 친구들이 각각의 음료수를 좋아하는 정도는 표의 가장 위쪽에 하트의 개수로 나타나있다.
문제/도전
네 명의 친구들이, 가게에 남아있는 네 종류의 음료수를 각각 하나씩 나누어 선택한다고 할 때, 얻을 수 있는 가장 많은 하트의 개수는 몇 개일까?
11 12 13 14
강아지들 자리 바꾸기
문제의 배경
- 두 종류의 강아지들이 아래와 같이 줄을 서 있다.
앞쪽 또는 뒤쪽으로 바로 붙어 줄을 서있는 두 마리의 강아지가 서로 자리를 바꾸면, ‘자리 바꾸기’가 발생한다. ‘자리 바꾸기’가 여러 번 발생한 후에 3마리의 큰 강아지들이 서로 앞뒤로 붙어 있을 수 있게 되었다.
문제/도전
3마리의 큰 강아지들을 서로 붙여 뭉쳐서 서있게 만들 수 있는 가장 작은 ‘자리 바꾸기’ 횟수는 몇 회일까?
5회 6회 7회 8회
진수 대문
문제의 배경
비버들은 찾아오는 손님들을 환영하고 서로 방문하는 것을 좋아한다. 하지만 비버들은 자주 집을 비운다. 그래서 비버들은 대문의 상태가 어떤 정보를 표시할 수 있도록 하여 자신의 집을 찾아오는 손님들에게 알림 문장을 남기려고 한다.
비버들은 대문에 걸치는 3개의 막대기를 이용해 다음과 같은 4가지의 알림 문장을 만들어냈다.
하지만 어린 비버 영희는 대문에 걸치는 막대기의 모양을 변화시켜 4개 이상의 서로 다른 알림 문장을 만들어 낼 수 있다고 생각했다.
영희는 대문에 걸치는 막대기들이 다음과 같은 조건들을 만족해야 한다는 것을 안다.
• 막대기들은 같은 높이에 맞춰 양쪽 모두 걸쳐야 하고, 한 쪽만 걸칠 수는 없다.
• 대문에 걸치는 막대기의 모양이나 연결 방향은 별다른 의미가 없다.
문제/도전
문제에 주어진 것과 같이, 3개의 막대기를 이용해 표현할 수 있는 서로 다른 알림 문장의 개수는 최대 몇 개일까? (문제에 주어진 4개도 함께 포함시킨다.)
6개 8개 12개 16개
* 참고/출처 : https://www.bebras.kr/
