창조유저그룹-커즈닷컴

LIST ALL

Posted by 박종훈

2009-02-15 16:27:18, Hit : 6128

자연수들의 합 쉽게 구하는 방법(수학과 프로그래밍)

Homepage : http://qnrdlqkrwhdgns.canxan.com/

File #2 : sumNum.rar (629.6 KB) Download : 239

Post URL : http://cugz.sjworks.net/bbs/zboard.php?id=open_lec&no=115

자연수들의 합을 쉽게 구하는 방법으로서,
수학과 프로그래밍의 관계를 보여주는 사례랄까요^^;

첨부파일은 예제파일입니다.(창조 0.9b로 제작됨)
*첨부파일에서 속도 차이를 확인해보세요. 10000의 경우 제 컴퓨터는 정석대로 한 방법에서는 응답없음-_-; 이었지만, 수학공식을 이용한 방법에서는 바로 나왔습니다.

정성우 2009-02-15 PM 10:15:35


알고리즘 공부 ㅇㅅㅇ O(n) 급이 O(1) 로 무지막지하게 단축된 경우군요 ㅎㅎ

정성우 2009-02-15 PM 10:16:19


아 근데, 언제부터 포토샵 쓰셨어요~ 저는 익숙치 않아서 잘 못쓰겠던데 ㅠㅠ 번듯하게 강좌 하나 쓰고 싶당~

박종훈 2009-02-15 PM 11:15:28


알고리즘이라고 볼수 있겠네요^^ 위 내용들은 수I교과서에 보면 나오는 부분이어서 교과서를 거의 배껴가면서; 강의를 썼습니다-_-; 코드가 단축될 뿐더러 반복문이 쓰이지 않으니까 속도 역시 훨씬 빨라요^^ 잘 짜여진 알고리즘은 정말 좋죠^^ 아참, 컴퓨터에 깔려있는 그래픽 프로그램이 없어서;; 포토샵을 썼습니다^^ 다른 그래픽 프로그램도 있을텐데, 포토샵밖에 생각이 안나서 ㅠㅠ 저 역시 포토샵이 불편하고 익숙치 않아서 기본기능(글자입력, 복사/붙여넣기)만 쓰고 있죠^^;

박종훈 2009-02-15 PM 11:25:05


제가 엇그제 학교에서 'MT 컴퓨터 공학' 이란책을 빌려서 읽고 있는데요. 지금은 중간쯤 읽었고요. 그리고 이 강좌를 쓰고 업로드 하고나서 저녁먹고 'MT 컴퓨터 공학' 책을 보고 있는데요, 그 책에서.. 알고리즘관련 이야기를 하면서;;;;; 자연수들의 합을 구하는 이야기가 예시로 나오는 데요;;;;;;;;; 이 책에서도 1부터 n까지 더할것인지, 아니면 등차수열을 이용해서 간단히 할것인지 나오더군요;;; 이것 보고 깜짝놀랬습니다; 이 책 바로 보기 전에 쓴 강좌에 대한 이야기가 나오니; MT 컴퓨터 공학 p.132에서 위에서 두번째 중에 이야기가 나옵니다; 우연의 일치인지-_-; 아니면.. 뭔가 인연이 있던 건지;;;;

김동민 2009-02-15 PM 11:46:07


'누워서 읽는 알고리즘' 이라는 책이 있는데, 한 번 보세요~ 제목 그대로 누워서 읽어볼만한 책입니다. 꽤 유명한 현역 개발자로 '임백준' 이라는 분께서 쓰신 책이고요.

박종훈 2009-02-15 PM 11:51:44


방금 간단히 책 소개와 평을 보고 왔는데요^^ 나중에 시간이 되면 한번 보고 여유가 되면 구입해야 겠네요!^^ 이 책의 내용중에서도 이 강좌에서 다루는 내용이 약간(물론 이 예제는 아니고, 다른 부분이지만;)나왔네요^^ 재밌게 읽을 책일것 같은데, 시간과 여유가 되면 구입해서 읽어봐야 겠습니다^^

박종훈 2010-07-22 AM 11:58:05


이 강좌의 내용은 수1의 [등차수열의 합], [시그마(∑)]를 배우셨으면 이해하시기 편합니다. 결국에는 n개의 자연수들의 합은 n(n+1) / 2 라는 것이 이 강좌의 전부입니다. ㄱ-