코딩하는 공무원

몬티홀 문제가 네이버 오늘의 과학에 나왔네요.. 정재승의 과학 콘서트에도 소개되었죠... 네이버에서는 조건부 확률로서 이를 자세히 증명하고 있습니다. http://navercast.naver.com/science/math/2426 이 몬티 홀 문제를 컴퓨터 시뮬레이션으로 확인해 볼 수 없을까요? 즉, 3개의 문 중에서 임의로 선택한 1개의 문 뒤에 고급 승용차를 놓습니다. 또한, 나머지 두 개의 문 뒤에는 "꽝"인 염소를 놓습니다. 참가자는 문 뒤에 무엇이 놓여 있는지 전혀 알 수 없는 상황에서, 이 3개의 문 중 아무 문이나 선택합니다. 이때, 참가자가 선택하지 않은 "꽝"인 문을 열어 보여주는데, 이때 참가자가 선택하지 않은 "꽝"인 문은 다음과 같은 2가지 경우가 있을 수 있습니다. 경우 1 : 참..

fscanf()와 fgets()는 문자열 입력 함수입니다. 파일 포인터에 따라서 표준 입력도 가능하고, 파일 입력도 가능하지요... 그러나, 이 둘에는 미묘한 차이가 있습니다. 파일 입력을 예로 들어보지요... input.txt 파일 안에 다음과 같은 내용이 있다고 가정합니다. Computer science education Some universities teach computer science as a theoretical study of computation and algorithmic reasoning 이때 다음과 같은 코드를 실행하면 주석처럼 입력됩니다. char str[4][100]; fscanf(fp,"%s",str[0]); // Compter fscanf(fp,"%s",str[1]); //..

유튜브 동영상에서 오디오 부분을 MP3로 추출하거나 비디오 파일을 DVD나 Flash로 변환하거나 비디오 파일에서 오디오 부분만 MP3로 추출하거나 DVD 비디오, Audio CD를 굽거나.. 비디오 파일 간의 변환(MPEG->AVI, AVI->WMV)의 경우는 만으로 충분하지만 비디오와 오디오간의 변환은 마땅한 무료 어플이 별로 없었는데요. 여기, 미디어 파일 변환과 관련된 거의 모든 작업이 가능한 프로그램 하나를 소개합니다. 많은 기능에도 불구하고, Free 공짜네요… (상도 많이 받았네요..) 라이센스가 어떤지 몰라 링크만 걸어놉니다. http://www.dvdvideosoft.com/free-dvd-video-software.htm 모든 기능을 다 사용해보진 않았지만, 일단 유튜..

이산수학의 핵심적인 증명 방법인 "수학적 귀납법"이 네이버 “오늘의 과학”에 소개되었네요... http://navercast.naver.com/science/math/2354 수학적 귀납법으로 증명할 수 있는 대표적인 문제가 "하노이 탑"인데요... n개의 원반을 모두 이동하기 위한 원반의 이동 횟수가 2n-1임을 수학적 귀납법으로 증명할 수 있습니다. 언제 한번 관련 글을 포스트하지요... 위의 링크를 클릭해서 네이버의 “오늘의 과학”을 읽어보세요. 수학적 귀납법의 힘을 느낄 수 있습니다.

저자 존 벤틀리 | 역자 윤성준 외 | 출판사 인사이트 컴퓨터 프로그래밍과 알고리즘에 대한 깊이 있는 사색을 던져주는 책입니다. 특히, 연속 부분 최대합 문제에 대하여 O(N3), O(N2), O(NlgN), O(N) 알고리즘을 각각 설명하는 절이 있는데요.. 이것을 통해서 알고리즘의 개선이 얼마나 중요한지 확인할 수 있습니다. O(NlgN)의 분할 정복(Divide and Conquer) 알고리즘과 O(N)의 동적 계획법(Dynamic Programming)을 알기 쉽게 설명하고 있습니다. (번역서라 약간 좀 ..영어에 자신이 있다면, 원서에 도전해 보는 것도 좋은 방법인 것 같습니다.)

먼저, 스크래치 블록 전체를 한국어로 번역하는 고된 작업을 마다하지 않으신 이름 모를 다수의 Scratch 사용자 분들께 진심으로 감사드린다. 현재 기존 번역을 매끄럽게 수정 중이다. 기존 1.4 버전의 블록들을 사용하다 보면 약간 어색하고 잘못된 번역이 다수 보인다. 1.4 버전의 명령 블록 몇 개는 본인이 번역한 것이지만, 그 당시 급하게 살펴보느라 제대로 수정하지 못한 것이 다수 발견되었다. 예를 들면 다음과 같다. change pen color by %n 기존 번역 : 펜의 색 %n 만큼 바꾸기 수정 예정 : 펜 색상 %n 만큼 바꾸기 change pen shade by %n 기존 번역 : 펜의 그림자 %n 만큼 바꾸기 수정 예정 : 펜 농도 %n 만큼 바꾸기 change pen size by %..

Chapter 1 Alice와 객체에 대한 소개 1.1 컴퓨터 프로그램이란 무엇인가? 1.2 알고리즘과 프로그래밍 언어 1.3 Alice로 프로그래밍 배우기 따라하기 1-1 Alice 월드를 열고 플레이하기 1.4 객체 1.5 클래스와 Alice 갤러리 따라하기 1-2 월드를 생성하고 객체 추가하기 1.6 3D 객체와 카메라 따라하기 1-3 3차원 공간에서 카메라 움직이기 따라하기 1-4 3차원 공간에서 객체 조작하기 따라하기 1-5 객체의 몸체 일부분 조작하기 확인 문제 연습 문제 Chapter 2 Alice 프로그래밍 2.1 메서드 작성하기 따라하기 2-1 Alice 월드에 명령문 추가하기 따라하기 2-2 기본 메서드 좀 더 살펴보기 2.2 이름 작성 규칙 2.3 프로그램 설계 따라하기 2-3 프로그..

의 강의 자료입니다. 강의나 수업에 활용하시기 바랍니다.

컴파일러(IDE)를 다운로드 받을 수 있는 곳! http://wxdsgn.sourceforge.net 윈도우 프로그래밍도 가능하네요. wxDev-C++를 이용하여 프로그램하는 방법에 대해서 해설한 무료 교재(영어판) 최신 버전을 다운로드 받을 수 있는 곳 http://wxdevcpp-book.sourceforge.net

따라하기 5-2에서는 맞춤형 메서드를 가진 익룡 두 마리를 월드에 추가해 보았다. 월드를 플레이하면, 두 마리가 동시에 날개짓을 하게 되는데, 너무 똑같이 동작하기 때문에 다소 어색한 느낌이 든다. 맞춤형 메서드에 매개 변수를 추가하여, 날개짓의 속도를 인수로 전달하도록 구현해 보자. 이때, 실인수 값을 직접 지정해도 되지만, 실인수 값으로 난수를 사용하면, 월드를 플레이할 때마다, 두 마리의 날개짓 속도가 다르게 설정되어, 보다 현실감 있는 월드가 될 것이다. 난수를 적용하는 방법은 교재 P129를 참고하라.

따라하기 4-1를 다음과 같이 수정해 보자. 만약, 얼음에 난 구멍의 너비와 펭귄 몸통의 너비 차가 +10(-10)인 경우, 펭귄이 구멍으로 들어가다가 펭귄의 배가 구멍에 걸리는 모습을 구현하라. 구멍에 걸리 후, 안타까운 목소리로 다음과 같이 말하도록 해도 좋다. “I have to watch my weight!” (살 좀 빼야겠다! 살아! 살아! 내 살들아~~)

Alice에서는 한글이 지원되지 않습니다.(단, 주석만은 한글이 가능합니다.) 따라서, 교재의 “따라 하기”를 완료한 월드를 저장할 때는 ‘한글’ 이름을 사용하지 마시고, 따라 하기 번호를 사용하시면 편리합니다. 즉, 따라하기 1-1이라고 한다면, 월드를 저장할 때, 1-1.a2w로 저장하는 것입니다. 여기서 또 한가지 주의하실 점이 있는데요… 월드를 저장할 폴더의 절대 경로 상에 한글이 존재하면 안됩니다. XP의 경우 바탕화면의 폴더 명이 이름 그대로 “바탕화면”으로 되어 있어, Alice 월드를 바탕 화면에 저장하게 되면, 저장을 하거나 불러올 때 문제가 발생할 수 있습니다. (Vista나 Windows 7의 경우, 바탕화면의 실제 폴더명이 Desktop으로 되어 있어 아무런 문제가 없습니다.) Al..

BlueJ IDE의 자세한 사용법입니다. 한국어 버전이구요… http://www.bluej.org/tutorial/tutorial-korean-201.pdf

개괄적인 과정을 먼저 말씀드립니다. 3D Studio Max에서 만든 3D 모델을 ASE 형식으로 저장한 후, Alice 2.2에서 File > Import > Files of type을 ASE로 선택 > 3D 모델 선택 > Import 버튼을 누르면 됩니다. 그런 다음, 불러온 3D 모델의 크기를 Alice 2.2에서 조정한 후, "save object..."를 눌러 a2c로 저장합니다. 이런 식으로 저장한 a2c 파일을 폴더 하나로 모아 놓은 다음, 그 폴더를 다음의 경로에 복사하면, Alice의 Local Gallery에서 불러올 수 있습니다. C:/Alice 2.2/Required/gallery/ 다음의 링크는 위에서 설명한 과정을 자세히 설명한 곳입니다. http://www.alice.org/a..

Alice 2.2를 실행했을 때 Can't create Java VM 메시지가 출력되면서 더 이상 진행되지 않는 경우! 우선, Alice 2.2의 최신 베타 버전을 다운로드하여 실행해 보세요! 그럼에도 불구하고 실행되지 않는다면, 다음의 사항들을 체크해 봅니다. 1. Alice가 설치된 경로에 "한글"이 포함된 경우 Alice 2.2가 설치된 경로에 "한글"이 포함되어 있으면 Alice 2.2의 버전에 따라 실행에 문제가 발생할 수 있습니다. 문제가 발생할 수 있는 경로의 예 C:\학습용 소프트웨어\Alice 2.2 C:\Documents and Settings\User\바탕 화면\Alice 2.2 2. 최신 그래픽 카드 드라이버로 업데이트 되지 않은 경우 Windows XP 환경에서 일부 그래픽 카드 ..