강의실/정보영재 130

정보 영재가 되기 위해서 필요 한 것(?)

제가 가끔 학생들의 문의를 받는 것이 "정보영재가 되기 위해서 어떻게 준비를 해야 되나요?" 란 질문을 받을때가 있습니다. 아래 글은 제 주관적인 생각임을 미리 말씀드립니다.^^ 이러한 질문을 받을때 저는 첫번째로 수학을 꼽습니다. 컴퓨터 과학에서 프로그램의 설계는 수학적인 기반에서 이루어 지는 경우가 많습니다. 수학을 열심히 하라고 하니까 한 학생이 이렇게 되묻습니다. "쌤 수학을 굳이 잘 할 필요 있나요? 그냥 방법만 알면 코딩으로 데이터 입력해서 계산해서 사용하면 되지 않나요?" 맞는것 같습니다.^^ 하지만 잘 생각해 보면 방법을 알고 있다는 것이 그 원리를 알고 있다는 것입니다. 원리를 알고만 있다고 해서 사용하는 연습을 하지 않으면 그 원리도 금방 잊혀 지겠죠~ 그 원리를 연습하다 보면 사용법에..

강의실/정보영재 2022.01.10 (11)

[컴퓨팅 사고력] 논에 물을 공급하기

다음 그림과 같이 강에서 부터 각 마을까지는 파이프로 연결이 되어 있는데 각 연결 되어 있는 파이프의 굵기가 서로 다릅니다. 위의 그림에서 각 숫자는 1시간에 밸브를 최대로 열었을때 흘려 보낼 수 있는 파이프의 용량입니다. 원당이는 가뭄에 대비하기 위해 강으로 부터 여러 마을을 거쳐 논까지 물을 공급할때 한시간에 최대로 보낼수 있는 물의 양을 알고 싶습니다. 여러분이 위의 그림을 보고 1시간에 흘려 보낼 수 있는 최대 양을 구해 주세요. 문제풀이) 더보기 먼저 강에서 A,B,C 마을에 각각 물을 흘려 보내 봅니다. 그 다음 A,B,C 마을에서 통로로 보낼 수 있는 양의 물을 흘려 보내 봅니다. E에서 논으로 750을 흘려 보내고 남은 10을 D로 흘려 보낸 후 D에서 논으로 340을 흘려 보낼 수 있습니..

강의실/정보영재 2022.01.03 (11)

[컴퓨팅 사고력] 네트워크 연결

원당이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려고 합니다. 하지만 아쉽게도 허브가 없어서 컴퓨터와 컴퓨터를 직접 연결해야 합니다. 그런데 모든 컴퓨터가 자료를 공유하기 위해서는 모든 컴퓨터가 연결되어 있어야 합니다. 이때 네트워크 연결 비용을 책정해야 되는데 기왕이면 가장 작은 금액으로 연결을 하고 싶습니다. 다음과 같이 컴퓨터와 컴퓨터의 연결하는 비용이 주어졌을때 최소로 모든 컴퓨터를 연결하는 비용은 얼마인지 구해 주세요. 6대의 컴퓨터가 있으며 연결비용은 다음과 같습니다. 컴퓨터번호,컴퓨터번호- 연결비용 1,2 - 5 1,3 - 4 2,3 - 2 2,4 - 7 3,4 - 6 3,5 - 11 4,5 - 3 4,6 - 8 5,6 - 8 문제풀이) 더보기 그림으로 그려보면 위와 같습니다. 여기..

강의실/정보영재 2021.12.28 (9)

[컴퓨팅사고력]공 가져가기 게임

원당이와 길동이가 다음과 같은 게임을 하려고 합니다. 게임의 규칙은 다음과 같습니다. 규칙1) 맨 처음 게임을 시작하는 사람은 모든 공을 한번에 가져가는 것을 제외하고 임의의 수 만큼 공을 가져 갈 수 있습니다. 규칙2) 두번째 가져가는 사람 부터는 한개 이상의 공을 가져가며 상대편이 바로 전에 가져간 공의 2배 이하로만 공을 가져갈 수 있습니다. 즉 첫번째 사람이 1개를 가져갔다면 두번째는 1개 또는 2개 를 가져 갑니다. 규칙3) 마지막 공을 가져가는 사람이 이깁니다. 그렇다면 공이 현재 10개가 있습니다. 원당이가 먼저 시작하려고 하는데 원당이가 이길수 있는 방법이 있는지 궁금합니다. 만약 이길수 있다면 원당이는 처음에 몇개를 가져가야 이길 수 있을까요? 여러분이 원당이에게 알려 주세요. 정답) 더..

강의실/정보영재 2021.12.17 (13)

[컴퓨팅사고력] 프레겔 강의 7개의 다리로 배우는 그래프

18세기 초 프러시아의 옛 지점 쾨니히베르크의 중심을 흐르는 프레겔 강에 7개의 다리가 놓여있었습니다. 당시 시민들 사이에서 같은 다리를 두 번 이상 지나지 않고 이들 7개의 다리 를 꼭 한 번씩 모두 건널 수 있을지 없을지에 대한 논의가 많았는데요 만일 한 번만 다리를 지나는 것이 가능하다면 어떤 방법으로 다리를 건너야만 할까? 라는 문제입니다. 여러분이라면 이 문제를 어떻게 말할 수 있을까요? 이 문제를 해결하기 위해 오일러라는 수학자는 이 문제를 쉽고 단순하게 표현하기 위해 다리와 섬들의 사이 관계를 평면상의 점과 선분으로 표현하였습니다. 이렇게 여러 관계를 점과 선분으로 표현한 모양을 그래프라고 합니다. 즉, 위 문제를 점과 선분으로 표기 하면 다음과 같은 그림이 된다. 이처럼 그래프는 문제를 해..

강의실/정보영재 2021.11.30 (5)

[컴퓨팅사고력]컨테이너 적재하기

한 항구에 적재 되어야 할 많은 컨테이너가 있습니다. 이 컨테이너들은 색상을 가지며 이 색상에 의해 컨테이너의 종류가 구분되어 집니다. 각 색상은 컨테이너 종류를 나타내기 위한것입니다. 다음과 같이 10개 색상의 컨테이너가 있고 준비된 컨테이너들 중 2개의 컨테이너를 타이타닉호에 적재해야 됩니다. (빨,빨,빨,파,파,노,노,노,주,검) 원당이는 이것을 적재하는 경우의 수가 몇가지인지 궁금합니다. 원당이를 위해 모든 경우의 수가 몇가지인지 구해 주세요. 정답) 13가지 경우의 수) 빨,빨 빨,파 빨,노 빨,주 빨,검 파,파 파,노 파,주 파,검 노,노 노,주 노,검 주,검 문제풀이) 이러한 문제는 조합론에 기본을 둔 문제로 다양한 방법의 경우의 수를 구하는 문제입니다. 각각 중복이 가능하면서 순서가 없는 ..

강의실/정보영재 2021.11.08 (8)

[컴퓨팅 사고력] 스도쿠

에서 스도쿠를 검색하면 다음과 같이 설명을 하고 있다. 스도쿠는 18세기 스위스 수학자 레온하르트 오일러가 창안한 Latin Square 를 기반으로 하여 1979년 당시 74세의 건축가였던 미국의 Howard Garns가 현재의 모습으로 변형하여 1979년 5월 미국의 '델 매거진즈'(Dell Magazines)가 잡지 《Dell Pencil Puzzles & Word Games》에 "Number Place"로 소개된 것이 시초이나, 1984년 4월 일본의 출판사인 '니코리'(ニコリ, Nikoli)가 출판한 잡지 《퍼즐 통신 니코리》(パズル通信ニコリ)[2]에 '스도쿠'라는 이름을 붙여 수록하면서 대중에게 보급되기 시작하여 2005년 무렵에 이르러 온 세계로 퍼져 나갔다. 이러한 스도쿠는 다음과 같은 규..

강의실/정보영재 2021.10.15 (9)

[컴퓨팅 사고력] 투명띠를 반씩 접어서 한개의 사각형 만들기

원당이는 다음과 같이 1 부터 32까지 적힌 투명띠를 가지고 있다. 이 투명띠를 왼쪽으로 절반씩 접어서 한개짜리 사각형으로 만들려고 한다. 즉 한번을 접게 되면 1~16이 아래에 있고 32~17이 위에 있게 된다. 이 투명띠는 고무줄과 같이 탄성이 좋아서 접히는 위치는 접히는 횟수의 높이에 관계 없이 정확히 접힌다고 가정하자. 1) 몇번만 접으면 한개의 사각형으로 만들 수 있겠는가? 2) 맨 위에 적힌 번호는 무엇인가? [문제풀이] 맨아래/ 맨위 로 표현을 해 보면 다음과 같은 순서로 나타날 것이다. 1단계) 1~16/32~17 2단계) 1~8/16~9 3단계) 1~4/8~5 4단계) 1~2/4~3 5단계) 1~1/2~2 즉 5번이면 한개의 사각형을 만들 수 있고 맨 위에 적힌 번호는 2이다. 컴퓨팅 사..

강의실/정보영재 2021.10.11 (5)

[컴퓨팅 사고력] 2 * 10 크기의 벽을 채우는 경우의 수를 구해 보자.

다음과 같이 2 * 10 크기의 벽이 있는데 원당이는 1*2 짜리 타일 10개를 벽에 붙여야 합니다. 원당이는 갑자기 이 타일을 동일한 모양이 아니고 세우거나 눕히거나 해서 붙이는 경우의 수가 궁금해 졌습니다. 만약 2 * 1 짜리 벽이라면 다음과 같이 세워서 붙이는 경우 한가지 밖에 없습니다. 하지만 2*2짜리 벽이라면 다음과 같이 2가지 경우의 수가 생깁니다. 두개를 세로로 세우는 경우와 가로로 눕히는 경우 그렇다면 원당이를 도와서 2*10크기의 벽에 1*2짜리 타일 10개를 벽에 붙이는 경우의 수를 여러분이 구해 주세요. [문제풀이] 1단계) 2*1짜리 벽이라고 하면 세로로 세울 수 있는 경우의 수 1가지 2단계) 2*2짜리 벽이라고 하면 2*1짜리 벽에 2*1짜리 벽이 더 추가 되는 개념이므로 2..

강의실/정보영재 2021.10.01 (9)

[컴퓨팅사고력] 논리추론 문제

A,B,C 세 사람은 10문제의 쪽지 시험을 보았다. 쪽지 시험은 O 또는 X 중에서 하나를 답으로 고르는 것으로, 반드시 둘 중 하나가 정답이다. 다음과 같은 답안지를 채점한 결과 다음과 같을때 답이 X인 것을 모두 고르시오. 1 2 3 4 5 6 7 8 9 10 점수 A의 답안지 O X O X O O X X O X 70 B의 답안지 X X O O O X O O X X 70 C의 답안지 X O O O X O O X O O 70 문제풀이) A와 B의 답안을 살펴 보면 A와 B가 같은 답안이 4개 다른것이 6개이다. 여기서 세명이 모두 7개씩 맞혔으므로 맞은 문제는 4개이고 나머지 6개 중에서 3개씩 맞았다는 것이 된다. A와 C의 답안을 살펴 보면 A와 C가 같은 답안이 4개 다른것이 6개이다. 동일하게..

강의실/정보영재 2021.08.27 (3)