목ì � : ì�´ 페ì�´ì§€ëŠ” ê³ ë“±í•™êµ� 때 ë°°ìš´ 수학ì�„ 컴퓨터 언어로 구현하기 위해 ë§Œë“ íŽ˜ì�´ì§€ì�´ë‹¤. (ì¡´ì¹ ìƒ�ëžµ)
취지 : 컴퓨터를 배우는 입장ì—�서 컴퓨터 언어와 컴퓨터 구조만ì�„ ì•Œê³ ìš°ë¦¬ë“¤ì�´ ë°°ìš´ 수학ì�´ë‚˜ 과학ì�˜ 배경지ì‹�ì�„ ì ‘ëª©ì‹œí‚¤ì§€ 못하는 것ì�€ ì •ë§� 바보 ê°™ì�€ í–‰ë�™ì�´ë‹¤. ê²°êµ ê·¸ 사람ì�€ ì½”ë�”ë°–ì—� ë� 수 없으며 ê²°ì½” 프로그래머는 ë�˜ì§€ 못한다. 때문ì—� ì�´ëŸ¬í•œ 페ì�´ì§€ë¥¼ 만들어 수학ì�„ 컴퓨터ì—� ì ‘ëª©ì‹œì¼œ ë°°ìš°ê³ ìž� 한다.
ë°©ì‹� : 매주 3ê°œì�˜ ë¬¸ì œê°€ 나가며, ì�´ 페ì�´ì§€ì—�는 누구나 참여, 탈퇴가 가능하다. (나만 í• ê°€ëŠ¥ì„±ì�´ 높지만.)
출체ë�˜ëŠ” 위치는 수학ì�˜ ì •ì„�(공통, 수1, 수2) 6ì°¨ êµ�ìœ¡ê³¼ì •ì�´ë©°, ì�´ 경우 7ì°¨ êµ�ìœ¡ê³¼ì •ì—�서 ë°°ìš´ 사람들ì�´ 풀지 못하는 ë¬¸ì œë�„ 나온다. (1차변환,복소수, 등)
SOURCE : ìž�ì‹ ì�˜ í’€ì�´ë¥¼ ë¨¼ì € ì �ê³ ê·¸ê²ƒì�„ ê°€ì§€ê³ ì–´ë–»ê²Œ 프로그램ì�„ 짰는지 ì �어야한다. ê·¸ë¦¬ê³ ì•„ëž˜ì—� 소스를 í�¬í•¨í•˜ë�„ë¡�한다.
ì�´ 페ì�´ì§€ë¥¼ ë§Œë“ ìž…ìž¥ì�€ 수학과 ì•Œê³ ë¦¬ì¦˜ì�„ ê°™ì�´ ì§œë�„ë¡� 하기 위해서ì�´ë‹¤.
ê²°ì½” ì•Œê³ ë¦¬ì¦˜ë§Œì�„ 만드는 무ì‹�한 í–‰ë�™ì�€ 하지 않기 바란다.
CPU_CLOCKS : 시간� 기� �지 않으며 프로그램� 수행� 시간(CPU CLOCK� 기�해야한다. 방법� 아래.)
UPDATE : ○로 표시하며 프로그램� �주� �안 업��트 �었�� 기�하는 것�다.
ì�´ëŸ¬í•œ UPDATE를 ë‘” ì�´ìœ 는 수학ì�˜ 입장ì—�서 여러가지 ë°©ì‹�으로 ë¬¸ì œë¥¼ í’€ 수 있기 때문ì�´ë‹¤.
ë°©ì‹� ì˜ˆì œ -> ||ì�´ë¦„||Source(ì�´ë¡ í�¬í•¨)||CPU_CLOCKS||UPDATE 1||UPDATE 2||SOURCE : ìž�ì‹ ì�˜ í’€ì�´ë¥¼ ë¨¼ì € ì �ê³ ê·¸ê²ƒì�„ ê°€ì§€ê³ ì–´ë–»ê²Œ 프로그램ì�„ 짰는지 ì �어야한다. ê·¸ë¦¬ê³ ì•„ëž˜ì—� 소스를 í�¬í•¨í•˜ë�„ë¡�한다.
ì�´ 페ì�´ì§€ë¥¼ ë§Œë“ ìž…ìž¥ì�€ 수학과 ì•Œê³ ë¦¬ì¦˜ì�„ ê°™ì�´ ì§œë�„ë¡� 하기 위해서ì�´ë‹¤.
ê²°ì½” ì•Œê³ ë¦¬ì¦˜ë§Œì�„ 만드는 무ì‹�한 í–‰ë�™ì�€ 하지 않기 바란다.
CPU_CLOCKS : 시간� 기� �지 않으며 프로그램� 수행� 시간(CPU CLOCK� 기�해야한다. 방법� 아래.)
UPDATE : ○로 표시하며 프로그램� �주� �안 업��트 �었�� 기�하는 것�다.
ì�´ëŸ¬í•œ UPDATE를 ë‘” ì�´ìœ 는 수학ì�˜ 입장ì—�서 여러가지 ë°©ì‹�으로 ë¬¸ì œë¥¼ í’€ 수 있기 때문ì�´ë‹¤.
P.S : ì¶œì œìž�ê°€ GCCë§Œì�„ 사용하는 관계로 그래프등ì�˜ ë¬¸ì œëŠ” 나오지 않ì�„것ì�´ë‹¤.
경우ì—� ë”°ë�¼ì„œëŠ” 아주 ì–´ë ¤ìš´ ë¬¸ì œê°€ 나올 수 있다. ì�´ê²ƒì�€ ì¶œì œìž�ê°€ 놀리는 것ì�´ 아니ë�¼ ì¶œì œìž� ë˜�한 ê·¸ ë¬¸ì œë¥¼ ì–´ë µê²Œ ìƒ�ê°�한다는 것ì�„ 뜻한다.
| ë¬¸ì œ(공통) | 설명 |
| 수학ì�˜ì •ì„�/ì§‘í•©ì�˜ì—°ì‚° | 부분집합ì�„ 구하여ë�¼. |
| ë¬¸ì œ(수1) | 설명 |
| 수학ì�˜ì •ì„�/í–‰ë ¬ | í–‰ë ¬ì�˜ í•©ê³¼ ê³±ì�„ 구하여ë�¼. |
| ë¬¸ì œ(수2) | 설명 |
| 수학ì�˜ì •ì„�/ë°©ì •ì‹� | ë°°ì�˜ ì†�ë ¥ 구하기. |
~cpp
// CPU_CLOCKS 구하는 법.
#include <time>
...
...
int main()
{
... // 기본 변수들
int time_in; // 초기 시작 시간.
time_in = clock(); // 초기 시작 시간ì�„ ìž…ë ¥í•œë‹¤.
(프로그램수행) // 함수들� 수행
printf("CPU CLOCKS = %d\n", clock() - time_in); // �났�때 시간 - 초기 시작시간 = 프로그램 실행 시간
return 0; // 프로그램 종료.
}
ì œê°€ ì•Œê¸°ë¡ clock() 함수가 리턴하는 ê°’ì�€ 프로그램ì�´ 시작ë�œ ì�´í›„로 경과한 CPU í�´ëŸ 수 ì�´ê¸° 때문ì—� 시스템마다 ë‹¤ë¥´ë‹¤ê³ ì•Œê³ ìžˆìŠµë‹ˆë‹¤. 그래서 CLK_TCK로 나누어 ì´ˆ 단위로 바꾸어 비êµ�를 하는것으로 ì•Œê³ ìžˆëŠ”ë�°... 어떻게 ìƒ�ê°�하시는지...? --ìƒ�ê·œ
See Also PerformanceTest









