구구단, 소수, 피보나치 수열 구하기 등ì�˜ ê°„ë‹¨í•˜ê³ ì‰¬ìš´ ë¬¸ì œë“¤
�주 사용�는 ToyProblems:
- Hello World
- 구구단
- 소수
- 피보나치 수열
- �스트 �형 작�
- 숫�야구
ë‹¹ì‹ ì�€ ì�´ì œê¹Œì§€ ì�´ëŸ° ë¬¸ì œë“¤ì�„ 후배들ì—�게 가르치면서 그들ì�„ ì •ì‹ ì�˜ ê°�옥 ì†�ì—� 가둬넣지 않았습니까? ì�´ì œê¹Œì§€ 구구단 ë¬¸ì œë¥¼ ì •ë§� ìƒ�소한 방법으로 해결한 후배를 본 ì �ì�´ 있습니까? 모ë‘� for 루프를 ì“°ì§€ 않ë�˜ê°€ìš”? 네. ë‹¹ì‹ ì�€ ì�´ì œê¹Œì§€ 후배들ì�„ ìž�ì‹ ì�˜ 협소한 패러다임으로 세뇌시켜왔습니다. (사실, 시간ì�„ ì�¨ê°€ë©° 후배들ì—�게 ìž�ì‹ ì�˜ ì§€ì‹�ì�„ ë² í‘¸ëŠ” ì„ ë°°ë“¤ì�€ ì •ë§� 훌ë¥í•˜ê³ 그런 사람들ì�„ í�„í•˜í• ìƒ�ê°�ì�€ ì „í˜€ 없습니다. ì�¼ë¶€ëŸ¬ 좀 과장ì�„ 해서 ì�¼ìŠµë‹ˆë‹¤.) --JuNe
ToyProblemsì—�는 단ì �ì�´ 있다. 너무 간단하다. 배우는 사람ì�€ ì§€ë£¨í•˜ê³ ì‹œì‹œí•˜ê²Œ ëŠ�ë‚„ 수 ìžˆê³ , ë¬¸ì œë¥¼ 풀어ë´�야 별 ê°�í�¥ì�´ 없으며, 새로운 걸 ë°°ìš´ ëŠ�낌ì�´ 들지 않는다. 그러나 그들ì—�게 ì•„ì§� 복잡한 ë¬¸ì œëŠ” 시기ìƒ�ì¡°ì�´ë‹¤. ì�´ ë”œë ˆë§ˆë¥¼ 어떻게 깨트릴까.
ToyProblems를 풀게 하� 다� 방법� �용한다.
TheParadigmsOfProgramming (pdf)� 학습하게 하는 것�다.
- ì�¼ë‹¨ ìž�ì‹ ì�´ 아는 방법ì�„ ì´�ë�™ì›�해서 ë¬¸ì œë¥¼ 풀게 한다.
- ì„ ë°°ê°€ ì�´ 간단한 ë¬¸ì œë¥¼ 다양한 패러다임으로 다르게 í’€ 수 있다는 것ì�„ ë³´ì—¬ì£¼ê³ ê°„ëžµížˆ 설명한다. ì�´ë•Œ, 대부분ì�˜ 경우 긴 설명ì�´ 필요없다. ì�´ë¯¸ ë¬¸ì œë¥¼ 풀어봤기 때문ì�´ê¸°ë�„ í•˜ê³ , ë¬¸ì œ ìž�ì²´ê°€ 간단하기 때문ì�´ê¸°ë�„ 하다.
- ì�´ë²ˆì—�는 해당 패러다임ì�„ ì�´ìš©í•´ì„œ 앞서 1번ì—�서 풀었ë�˜ ë¬¸ì œì™€ ìœ ì‚¬í•˜ì§€ë§Œ 다른 ë¬¸ì œë¥¼ 풀게 한다.
í•™ìƒ�ì�€ ì�´ 경험ì�„ 통해 프로그래ë°� "ê°œë…�"ê³¼ "패러다임"들ì�„ 학습하게 ë�˜ë©°, ì–´ë–¤ 경우ì—� ì–´ë–¤ 패러다임ì�´ ë�” ì �ì ˆí•œì§€ íŒ�ë‹¨í• ëŠ¥ë ¥ì�´ ìƒ�ê¸°ê³ , 무엇보다ë�„ 한가지 패러다임ì—� 대한 초기 ê°�ì�¸(새ë�¼ìƒˆê°€ 처ì�Œ 본 í�°ìƒ‰ì�„ 무조건 어미ë�¼ê³ ìƒ�ê°�하는 효과)ì�„ ê¹¨íŠ¸ë¦¬ê³ , 좀 ë�” ìž�ìœ ë¡œì›Œì§ˆ 수 있다 -- 한가지 패러다임만 아는 사람보다는 여러가지 패러다임ì�„ 아는 사람ì�´ ë�” 개방ì �ì�´ê³ í�¬ìš©ë ¥ì�´ 넓다. --JuNe
ê³ í•™ë…„(ì €í•™ë…„ì�„ ê°€ë¥´ì¹ ì‚¬ëžŒë“¤) 대ìƒ�으로 ê°•ì�˜ë¥¼ 해줄 ìš©ì�˜ê°€ 있습니다. 만만한 ë¬¸ì œê°€ ê²°ì½” 만만한 게 아니ë�¼ëŠ” 것, 간단한 것ì—�서 ì •ë§� ì—„ì²ë‚˜ê²Œ ë§Žì�€ 걸 배울 수 있다는 것 등ì�„ ëŠ�ë�¼ê²Œ ë� 것입니다. --JuNe
요세 ì €ë�„ 위와 ê°™ì�€ 것 때문ì—� ê³ ë¯¼ 했는ë�° 해결하기가 쉽지 않았습니다. 후배들ì—�게 좀 ë�” ë§Žì�€ 걸 배울 수 있는 ë¬¸ì œì—� 관하여서... 그런ë�° ì–´ë ¤ìš´ ë¬¸ì œëŠ” ì¢Œì ˆí• ê±° ê°™ê³ ê·¸ë ‡ë‹¤ê³ ì‰¬ìš´ ë¬¸ì œëŠ” 배우는 게 얼마 없는 ê±° ê°™ê³ ... 여러 가지 패러다임ì�„ 통해서 ê³ ë¯¼ì�„ í•´ê²°í• ìˆ˜ 있다면 ì�´ë²ˆ 기회ì—� 한 번 시ë�„ í•´ë³´ê³ ì‹¶ìŠµë‹ˆë‹¤. --재ë�™
ToyProblems 목ë¡� ¶
- 구구단
- 피보나치
- 숫�야구
- Tic Tac Toe
- 추가바람
ToyProblems Lab ¶
- ë‚ ì§œ: 6ì›” 1ì�¼ ì˜¤ì „ 10시
- 장소: 중앙대 공대 7층 컴퓨터 공학과 PC실 (여러 대� 컴퓨터와 화�트 보드가 �곳밖�는...)
- 준비물: 기본ì �으로 ì�´í�´ë¦½ìŠ¤ì™€ Python 2.3b1( + idlefork), NetMeeting 설치
- 강사: 김창준
- 조�: 강규�
- 참가ìž� ìž�격: 후배를 가르ì³�ë´¤ê³ , 앞으로ë�„ ê°€ë¥´ì¹ ì‚¬ëžŒ.
- ì‹ ì²ìž�:
- 류�민 : 요즘 조금 바�지만, 시간� 맞는다면, 당연히! 안맞으면 맞추어서~ 당연히!
- �수
- 임��
- ì‹ ìž¬ë�™
- 채��
- 1002
- ìƒ�ìš± : 늦게 ì˜¬ë ¤ì„œ 죄송해요... 참가 그래ë�„ ê°€ëŠ¥í•˜ê² ì£ ?? ã…¡.ã…œ
ì�¼ì�´ ìƒ�겨서 못가게 ë�˜ì—ˆìŠµë‹ˆë‹¤. ã…œ.ã…¡ --ì°½ì„
잘하면 ê°ˆ 수 있ì�„ ì§€ë�„ ëª¨ë¥´ê² ìŠµë‹ˆë‹¤. -_-; 지금 시간 조율중ì�´ë�¼..;; ê¼ ê°€ê³ ì‹¶ì–´ì„œ.
죄송합니다. ì�´ëž¬ë‹¤ ì €ëž¬ë‹¤ 해서..; ë�˜ë�„ë¡� ê°€ë�„ë¡� í•˜ë ¤êµ¬ìš”.. 재밌ì�„ ê±° ê°™ì�€ë�°..
- 류�민 : 요즘 조금 바�지만, 시간� 맞는다면, 당연히! 안맞으면 맞추어서~ 당연히!
ToyProblems를 풀면서 ì ‘í•˜ê²Œ ë� 패러다임들(아마ë�„): CSP, Generators, Coroutines, Various Forms of Recursion, Functional Programming, OOP, Constraint Programming, State Machine, Event Driven Programming, Metaclass Programming, Code Generation, Data Driven Programming, AOP, Generic Programming, Higher Order Programming, Lazy Evaluation, Declarative Programming, ...
Programme
- ì „ì²´ ì§„í–‰ 2시간 30ë¶„
- ToyProblems 후보 : 구구단, 소수구하기, SpiralArray, 삼ê°�형 그리기, (기타 참가ìž�ê°€ ì›�하는 것 추가 가능. 단 ì¡°ê±´ì�€ 1학년ì�´ 한 시간 ë‚´ì—� í’€ 수 있는 간단한 ë¬¸ì œ)
- PairProgramming
- ìž�ì‹ ì�´ ì›�하는 언어 (python recommended)
- 여기ì—�서 ë‘� 가지 ì •ë�„를 ê³ ë¥¸ 다ì�Œ
- ê·¸ 중 하나ì—� 대해 스스로 ë¬¸ì œë¥¼ 풀게한다 10m.
- 비�해 본다. 몇 가지 패러다임� 나왔나(아마� 하나나 둘� 넘지 않� 것�다) 10m
- ì „í˜€ 새로운 패러다임으로 ë�™ì�¼ ë¬¸ì œë¥¼ 푸는 ê³¼ì •ì�„ 보여준다 10m
- 비슷하지만 약간 다른 ë¬¸ì œë¥¼ 풀게한다 10m
- 비�해 본다. 5m
- ë˜� 다른 패러다임으로 ë�™ì�¼ ë¬¸ì œë¥¼ 푸는 ê³¼ì •ì�„ 보여준다 10m
- 비슷하지만 약간 다른 ë¬¸ì œë¥¼ 풀게한다 10m
- 1번ì—�서 ê³ ë¥¸ 나머지 ë¬¸ì œë¥¼ 가능하면 다양한 방법으로 여러번 풀게한다. ê°�ìž� 몇 ê°œì�˜ ì „í˜€ 다른 프로그램ì�„ 만들어 내는가? 60m
- 비�한다. 10m
- í† ë¡ 15m
��
ì�¸ìˆ˜ - ì‹ ê¸°í–ˆë‹¤. CSPê°€ 재미 있었다. ì§‘ì—�서 í•´ë´�ì•¼ê² ë‹¤.
í�¬ìƒ� - CSP를 ì�‘용해 ë¬¸ì œë¥¼ 푸는 것ì�„ ë“£ê³ ë‚œ 후 Alan Kayê°€ Paradigmì�´ Powerful Ideaë�¼ê³ í–ˆë�˜ 것ì—� ê³ ê°œë¥¼ ë�„ë�•ë�„ë�• í• ìˆ˜ 있었다. ê·¸ë�™ì•ˆ FP를 맛만 보았지 ì œëŒ€ë¡œ íƒ�구하지 않았ë�˜ 것ì�´ ì•„ì‰¬ì› ë‹¤. FPì—� 대한 관심ì�´ ë�” 커졌다.
ìƒ�ìš± - 새로운 ìƒˆê³ ë°©ì‹�ì�„ 알아 간다는 것ì�€ 재미있었다.
지� - FP Skill � 배우게 � 것� 좋았다.
창준
ì�¸íƒ� - 가르치는 것 ì—시 배우는 ê³¼ì •ì�´ë‹¤. Metaphoreì�˜ 필요성
ì�¸ìˆ˜ - ì‹ ê¸°í–ˆë‹¤. CSPê°€ 재미 있었다. ì§‘ì—�서 í•´ë´�ì•¼ê² ë‹¤.
í�¬ìƒ� - CSP를 ì�‘용해 ë¬¸ì œë¥¼ 푸는 것ì�„ ë“£ê³ ë‚œ 후 Alan Kayê°€ Paradigmì�´ Powerful Ideaë�¼ê³ í–ˆë�˜ 것ì—� ê³ ê°œë¥¼ ë�„ë�•ë�„ë�• í• ìˆ˜ 있었다. ê·¸ë�™ì•ˆ FP를 맛만 보았지 ì œëŒ€ë¡œ íƒ�구하지 않았ë�˜ 것ì�´ ì•„ì‰¬ì› ë‹¤. FPì—� 대한 관심ì�´ ë�” 커졌다.
ìƒ�ìš± - 새로운 ìƒˆê³ ë°©ì‹�ì�„ 알아 간다는 것ì�€ 재미있었다.
지� - FP Skill � 배우게 � 것� 좋았다.
창준
늦게 온 사람ì�´ 중간ì—� 참여하는 것ì�€ ë¬¸ì œê°€ 있다. ê·¸ 사람ì�€ 앞부분ì�„ 모르기 때문ì—� ì–´ë–¤ 부작용ì�´ 있다.
코딩 시간� 부족했다. Code Kata를 해보지 못해서 아쉽다.
í•œë¬¸ì œ 여러번 푸는 것ì�€ ì—시 좋ì�€ê²ƒ 같다.
ìƒ�민 - 새로운 ì‚¬ê³ ëž€, 새로운 ì‚¬ê³ ë²•ì�´ë�¼ 불리우는 것ì�´, 미묘한 ì°¨ì�´ë¥¼ ì�¸ì§€í•˜ëŠ” 것ì—�서 온다는 사실ì�„ 알았다. 겸ì†�한 ìž�세가 중요한것 같다.코딩 시간ì�´ 부족했다. Code Kata를 í•´ë³´ì§€ 못해서 아쉽다.
í•œë¬¸ì œ 여러번 푸는 것ì�€ ì—시 좋ì�€ê²ƒ 같다.
- 창준 - Higher Order Programmingê³¼ ë¡œìš°ë ˆë²¨ì—�서ì�˜ 설명(예컨대 단순한 함수 í�¬ì�¸í„°ë¡œ 설명하는 것)ì�˜ ì°¨ì�´ëŠ” ë¯¸ë¬˜í•˜ê³ , ë˜� í�¬ë‹¤. ë�™ì‚¬(달리다)를 명사(달림)ì�˜ í’ˆ 안ì—� 넣는 것ì�´ë‹¤. ì�´ ì‚¬ê³ ì—�서 ì—„ì²ë‚œ ì°¨ì�´ê°€ ìƒ�길 수 있다.
재ë�™ - í•œë¬¸ì œ 다시 풀기가 재미있었따. ì‚¬ê³ ì�˜ ê³ ì •í™”ë¥¼ 경계해야 ê² ë‹¤. 시간안ì—� 못해서 충격 ì�´ì—ˆë‹¤.- 창준 - 타ì�¸ì�„ 가르치기 위해, 여러가지로 í’€ 가능성ì�´ 주어지는 것ì�„ ë¬¸ì œë¡œ 만들ìž�.
ì„�천 - 늦으면 안ë�œë‹¤. Python 사용중 아는 것과 쓰는 것ì�˜ 커다란 ì°¨ì�´ë¥¼ ëŠ�꼈다. 기존 ì‚¬ê³ ì—� ê°‡í˜€ë²„ë ¤ 새로운 ì‚¬ê³ ë¡œ ì „ì�´ 못하는 것ì—�서 ì–´ë ¤ì›€ì�„ ëŠ�꼈다.- 창준 - êµ�육ì�˜ 3단계 언급 Romance(시, Disorder)-Discipline(예, Order)-Creativity(ì•…, Order+Disorder를 넘는 무언가) , 새로운 것ì�„ 배울때는 기존 ì‚¬ê³ ë¥¼ 벗어나 새로운 것만ì�„ ìƒ�ê°�하는 배우는 ìž�세가 필요하다. ( 예-최배달 ìœ ë�„를 배우는 ê³¼ì •ì—�서 ìœ ë�„ì�˜ 규칙만ì�„ 지키며 싸우는 모습), disciplineì—�서 creativity로 넘어가는 것ì�´ 중요하다.
ê·œì˜� - 가르치는 것ì�˜ ì–´ë ¤ì›€. 어설프게 ê°€ë¥´ì¹˜ë ¤ë‹¤ê°€ ì–´ë–¤ ë©´ì—�서는 피해를 줄 수ë�„ ìžˆê² ë‹¤ëŠ” ìƒ�ê°�ì�„ 했다. ê·¸ë¦¬ê³ ìˆ˜í•™ì�´ë‚˜ 논리ì � ì‚¬ê³ ì�˜ 중요성ì�„ 깨달았다.ì�¸íƒ� - 가르치는 것 ì—시 배우는 ê³¼ì •ì�´ë‹¤. Metaphoreì�˜ 필요성
Higer order programming�서 중요한 것� �사를 명사화해준다는 것��, Command Pattern� �와 비슷한 것 같습니다.
CPë�„ Functor ì�˜ ì�¼ì¢…ì�´ë‹¤. ( 예 - Spiral Matrix를 Vectorì�˜ 방법으로 풀기). CP부터 ë°°ìš°ë©´ CPì—�서 ì œì‹œí•˜ëŠ” 예ì—�서만 ì �용하는 것으로 ê°‡íž�수 있다.
추천책 3권- SICP http://mitpress.mit.edu/sicp
- HTDP (How To Design Programs) http://www.htdp.org/
- CTMCP http://www.info.ucl.ac.be/~pvr/










--