|
| Posted by 박종훈 | 2009-02-15 16:27:18, Hit : 6135 | |
|
|
|
자연수들의 합을 쉽게 구하는 방법으로서,
수학과 프로그래밍의 관계를 보여주는 사례랄까요^^;
첨부파일은 예제파일입니다.(창조 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 라는 것이 이 강좌의 전부입니다. ㄱ- |
|
|
지우개 Expert 3.0 제작자 : 천호성 님 [LINK] |
|
|
|
대박로또2005 제작자 : 최재일 님 [LINK] |
|
|
1 | 박종훈 님 | 15292 점 | |
2 | 지상현 님 | 8809 점 | |
3 | 손상진 님 | 7388 점 | |
4 | 권선중 님 | 6060 점 | |
5 | 이진백 님 | 5174 점 | |
|
|
|
가입일 | 닉네임 |
05/31 | 김동률 |
03/31 | 홍형기 |
09/01 | o00pp99oo |
12/27 | 이재민 |
11/20 | 이희철 |
|
|
|
|
. |
. |
. |
|