원당컴퓨터학원

보호되어 있는 글입니다.

위의 A B C D 4개의 카드가 있습니다. 여러분은 1 ~ 15 까지의 숫자를 생각한 다음 ABCD 의 카드 중에서 자신이 생각한 숫자가 있는 카드를 답하세요. 예를 들어 12를 생각 했다고 하면 AB 와 같이 말해 주시면 됩니다. 만약 여러분이 ABD를 선택 하셨다면 여러분은 13을 생각하셨을 것입니다. 혹은 AB를 선택하셨다면 12를 생각하셨을 것입니다. 위의 게임은 상대방이 생각한 숫자를 맞추는 카드마술인데요. 이 게임에는 컴퓨터 과학에서 가장 필요로 하는 이진법의 원리가 숨어 있습니다. 이진법에는 0과 1 두개의 숫자만을 이용하는 수 체계입니다. 컴퓨터과학에서 왜 이진법이 중요할까요? 왜냐하면 컴퓨터는 전기 신호를 가지고 동작을 할 수 있는 기계이기 때문입니다. 전압이 높으면 1, 전압이 없으면..

오늘은 우리 원의 학생이 다음의 문제를 가져 왔네요.^^ (문제는 올림피아드 초등수학 바이블에 나온 문제입니다.) 이 두개의 식을 만족하는 A와 B를 찾는 문제였는데 모든 수를 다 알수가 없다 보니 막막할 수밖에 없네요. 일단 이 식에서 먼저 찾은 수는 다음의 수 입니다. 여기서 10xx 와 아래 9 가 될 수 밖에 없는 이유는 (1) 위치가 1x 인경우만 바로 아래 한자리 숫자를 뺄때 한자리가 되는 경우이기 때문입니다. 따라서 1이 되는 수는 맨 위에 10 에서 9를 빼는 것 외에는 방법이 없습니다. 그러면 A * x 가 9 가 되는 경우는 다음과 같은 경우가 있을 수 있습니다. (A,x) = (1,9),(3,3)(9,1) 이 3가지 경우를 제외하고는 없는데요 여기서 A는 1일수가 없습니다. (2)의 ..

귀여운 비버가 반겨 주고 있는 비버스쿨 한번 보시겠어요? 먼저 비버초등학교에 가보실께요~~ 재미있는 문제들을 풀어 보고 해설도 보실 수가 있습니다. 여기서 먼저 해설을 보시는 것 보다는 위에 "여기를 먼저 클릭해서 초등학교 문제를 풀어 볼까요" 를 클릭해서 문제를 먼저 풀어 보신 후에 해설을 들으시면 훨씬 더 많은 깨달음을 얻을 수 있을것 같아요. 그럼 문제를 풀러 가 볼까요? 해당 문제를 풀기위해 클릭하면 응시코드를 하나 부여 해 주고 체험하러 가기 버튼을 클릭하시면 비버챌린지 초등학교 문제를 풀어 보실 수가 있습니다. 이렇게 다양한 문제가 있는데 해당 문제를 클릭해서 문제를 풀어 보실 수가 있습니다. 이렇게 문제를 풀면서 많은 생각을 해 보게 되는데요. 이러한 문제들에는 어떤 원리가 숨어 있는지 동영..

정보 올림피아드와 같은 알고리즘 경시 대회에서 다음과 같은 사항을 유의하면 좋을것 같아 팁을 올려 봅니다. 1. 문제를 주의 깊게 읽어 보자 - 일반적으로 경시대회 문제를 살펴 보면 역사적인 내용이나 다른 배경 지식과 같은 내용을 많이 늘어 놓기 때문에 문제에서 프로그램으로 추론 하기 위해서는 문제를 정확히 이해해야만 합니다. 2. 함부로 문제의 요지를 단정짓지 말자 - 문제를 주의 깊게 읽어 보는 내용과 일맥 상통한 문맥이기는 하지만 문제에서 주어진 내용을 정확히 이해하는 것은 경시대회에서 매우 중요한 일입니다. 문제에서 테스트 데이터 몇가지 만으로 이 문제에서 요구하는 사항을 모두 이해 했다고 단정 짓는 것은 무척이나 위험한 일입니다. 테스트 데이터는 전체 문장의 극히 일부분의 경우만을 제시하는 것이..

알고리즘 대회에서는 어떤 문제를 이해하고 그문제에서 어떤 규칙을 찾아 프로그래밍을 얼마나 빨리 하는가 하는 대회입니다. 이때 문제를 읽고 이해하는데 독서를 많이 한 학생일 수록 더 빨리 이해하는 것을 알 수 있는데요. 이러한 규칙을 찾을때 어떤 문제에서 핵심을 찾는 능력이 중요합니다. 2019년 중등부 2번 개구리점프 같은 문제는 다음과 같이 나왔는데요. 여기서 y축을 생각하느라고 고민을 많이 하고 시간을 허비할 수가 있는데요. 실제로 이 문제에서는 개구리가 y축으로는 어느 높이나 뛰어 올라 갈 수 있기 때문에 개구리가 점프 하지 않고 걸어가는 문제의 수직선 문제로 변환하면 생각하는 것이 단순화 됩니다. 이때 이러한 부분을 얼마나 빨리 깨닫는가 하는 부분은 실제로 대회에서 등수를 가르는 문제이기도 합니다..

경인교대 이철현 교수님의 발표 자료 중 AI 발전의 역사가 있어서 캡쳐해 보았습니다. AI의 시작은 컴퓨터가 발명 되기 이전 부터 태동이 되기 시작했는데요. 제가 어렸을때 만화속에서나 보았던 공상과학의 문물들이 제가 성인이 되었을때 실물을 확인하고 너무 깜짝 깜짝 놀랬었는데요. 이렇게 공상과학이 현실이 되는 세계에서 우리는 새로운 상상을 하고 그것이 현실이 되게 만들어 가는 것은 정말 중요한 것 같네요. 1950년 튜링이 기계와 사람을 판단하는 기준을 세운 튜링 테스트는 지금까지도 인공지능을 테스트 하기 위한 기준이 되고 있으며 1965년 발표한 무어의 법칙에 따르면 반도체 집적회로가 24개월마다 2배로 성능이 증가한다는 규칙이 있는데 정말 그 때부터 지금까지 보면 어마어마한 속도록 반도체가 발전해 오는..

2019 MATH -TALK (매스-톡) 은 학생들에게 수학에 대한 긍정적인 경험을 제공하고 대중에게 수학에 대한 즐거움을 선사 하는 것이 목적인데요. 참가내용은 학생들이 자신이 이수한 교육과정 및 교과서 내에서 수학을 주제로 자유롭게 설명을 하는 것입니다. 참여 대상은 전국 중.고등학교에 재학중인 학생으로 개인 또는 2인으로 팀을 이루어 참가 가능 한데요. 오늘은 2019년 고등부 대상작품을 링크 걸어 보았어요. 이번 대상 작품은 충남 목천고등학생들이 수상을 했는데요. 내용은 순열과 조합에 관한 문제를 이해하기 쉽고 너무 재미있게 해석했는데요. 엄마가 피자와 치킨 햄버거 떡볶이를 시켜 주시고는 언니것도 남겨 두어야 하니까 딱 두가지만 먹으라는 거예요.ㅠ.ㅠ 음... 저 같으면 모두 좋아하는 것이니까 반..

처음 C언어를 배우게 되면 변수에 대해 배우게 됩니다. 변수란 어떤 메모리 영역을 할당해 놓고 그 메모리 영역에 데이터를 저장해 놓거나 꺼내서 사용하고 또한 변경하는 작업들을 수행하기 위한 프로그래밍을 하기 위해서는 필수가 아닌가 생각이 되는데요. 변수명을 지어 주는 것은 조물주가 하나의 생명을 잉태하고 그 것에 이름을 지어주는 것처럼 하나하나의 혼이 들어가게 됩니다. C언어에서 변수명을 짓기 위한 규칙은 다음과 같습니다. 알파벳('a'~'z','A'~'Z') 숫자(0~9) 특수문자('_') 이 세가지를 혼용해서 변수명을 짓게 됩니다. 단 숫자(0~9)가 맨 앞에 나올 수가 없으며 시스템에서 사용하는 예약어(for,int...)등을 사용할 수는 없습니다. 이렇게 처음 변수명을 만들라고 하면 학생들은 처음..

컴퓨터 과학을 만나다 보면 종종 오토마타라는 단어를 종종 접하게 되는데요. 오늘은 오토마타가 무엇인지 알아 보려고 합니다. 오토마타란 오토머튼(automaton)의 복수형으로, 사람이 지속적으로 조정하지 않아도 스스로 움직이는 자동 로봇을 뜻하는 말로 쓰이고 있습니다. 위키백과에 따르면 "오토마타는 적어도 유한한 상태를 갖고, 입력을 받아 입력에 따라 일정하게 상태를 전이하며, 출력을 내놓는다" 라고 정의하고 있습니다. 컴퓨터 과학의 문제를 풀다 보면 위와 비슷한 그림을 종종 보게 되는데요. 위의 문제는 결정적 유한 오토마타의 예이며 S1, S2는 상태이고, 1과 0은 기계가 입력으로 받아들이는 문자이다. 이 기계는 1과 0으로 이루어진 모든 가능한 문자열 중 0이 짝수 개인 것을 인지하고, 그렇지 않은..