강의실/정보영재

이번에 정보올림피아드에서 비버챌린지 문제를 다룬다고 해서 저도 생소해서 검색을 해 보니 처음에는 너무 시시하다(?) 라는 정도의 생각을 가지고 이건 아무나 풀 수 있겠다 라는 생각을 가지고 있었는데...

여러가지 문제를 풀다 보니 그 속에 숨어 있는 컴퓨터 과학자가 되기 위한 원리를 잘 숨겨 놓았더라구요.

그래서 요즘 관심있게 보고 있는 문제이고...

이러한 문제를 다양하게 풀어 봄으로써 학생들이 쉽고 다양한 생각으로 컴퓨터 과학에 접근 할 수 있을것이라는 생각이 드네요.


다음은 2014년 비버챌린지 문제 중 Right rectangles 문제입니다.


문제출처 : http://www.bebras.uk/answer-booklets.html


로봇이 직사각형을 그리도록 프로그래밍 되어 있습니다.

로봇은 다음과 같은 명령어를 실행할 수 있습니다.

Orange : 오렌지 색 선을 길이가 1인 만큼 그린다.

Black : 검정색 선을 길이가 1인 만큼 그린다.

Turn : 시계 방향으로 90도 회전한다.

이 간단한 명령어 외에도 로봇은 명령어를 결합하여 복잡한 명령어를 실행 할 수 있습니다.

AB의 지시인 경우(하나의 명령 또는 조합의 명령)인 경우 로봇은 다음을 수행합니다.

A, B : 먼저 A를 실행한 다음 B를 실행합니다.

n×(B) : (B)를 n번 실행

로봇을 이용하여 다음 패턴을 그리려고 합니다.

다음 명령어 중에서 어떤 명령어는 위의 도면을 그릴 수 없습니다. 어느 것이 틀린 명령입니까?

1. 4×(2×(Orange, Turn), Orange, 3×(Black), Orange, Turn)

2. 4×(2×(Orange, Turn), 3×(Black), 2×(Orange, Turn))

3. 4×(3×Black, 3×(Orange, Turn), Orange)

4. 4×(Black, 3×(Orange, Turn), Orange, 2×(Black))


정답)  2. 4×(2×(Orange, Turn), 3×(Black), 2×(Orange, Turn))

문제 풀이)

1,3,4 번은 시작점을 다르게 하여 하나씩 순서대로 따라 가다 보면 위의 그림을 그릴 수 있는 것을 확인 할 수 있습니다.


개념)

이러한 문제는 어떤 단순한 규칙을 찾아 내어 그것을 반복함으로써 완성된 프로그램을 만드는 규칙을 찾아 내는 문제입니다.

모든 프로그래밍 언어는 이러한 실생활에서 반복적인 규칙을 찾아 내고 그것을 분해 하여 컴퓨터가 알아 들을 수 있도록 규칙을 재 생성 하는 것으로 부터 시작 됩니다.

비버 챌린지 문제는 이러한 사고력을 키우기에 매우 적합한 문제입니다.


저희 원에서도 학생들과 같이 공부하다 보면 이러한 분해부터 어려워 하는 친구들이 있는데...

비버 챌린지 문제를 정보올림피아드 때문에 접해 보았는데.

이러한 문제 유형이 많이 노출 된다면 정말 훌륭한 컴퓨터 과학자가 될것이라는 확신이 들어 가네요.


오늘도 학업에 전념하면서도 틈틈히 컴퓨터 과학에 대해 관심을 가지면서 이 글을 읽고 있는 학생들을 응원합니다.


비버챌린지 2014 Traffic in the city - https://wondangcom.com/776
비버챌린지 2014 Ceremony - https://wondangcom.com/777
비버챌린지 2014 Right rectangle - https://wondangcom.com/778
비버챌린지 2014 보트의 창문 - https://wondangcom.com/787
비버챌린지 2014 아이스크림 - https://wondangcom.com/793



이 장소를 Daum지도에서 확인해보세요.
인천 서구 당하동 1028-2 장원프라자 502호 | 원당컴퓨터학원
도움말 Daum 지도
9 0
  • 호원이 2019.03.18 17:09 신고    

    조용히 공감누르고갑니다..
    쉽지않네요ㅜㅜ

  • 휴식같은 친구 2019.03.18 18:34 신고    

    규칙 찾는것이 제일 중요하겠어요.
    잘 보고 갑니다.

  • 블랙IT 2019.03.19 01:30 신고    

    들렸다 포스팅 보고 공감 누르고 갑니다.~ ^^
    오늘도 건강하고 좋은 하루 보내세요~!!

  • 버블프라이스 2019.03.19 05:54 신고    

    오늘도 2014년 비버챌린지 문제 중 Right rectangles 문제를 풀이해주셧군요? 학생분들에게 도움이 될 것 같습니다^^

  • 행복사냥이 2019.03.19 06:16 신고    

    잘 보고 갑니다. 행복한 하루 보내세요. ㅎ

  • *저녁노을* 2019.03.19 06:18 신고    

    쉽지 않은데요.ㅎㅎ
    잘 보고 갑니다.

  • 공수래공수거 2019.03.19 06:58 신고    

    관심을 가지고 있는 학생들이 도움을 받았으면 합니다.^^

  • 핑구야 날자 2019.03.19 12:30 신고    

    가끔은 단순한 규칙을 찾는 게 어려울 수 있는데 역시 기본이 충실해야 더 잘 찾겠죠

  • 청결원 2019.03.19 18:07 신고    

    오늘도 좋은 정보 포스팅 잘 보고 갑니다~