E D R , A S I H C RSS

Toy Problems

구구단, 소수, 피보나치 수열 구하기 등� 간단하고 쉬운 문제들


�주 사용�는 ToyProblems:
  • Hello World
  • 구구단
  • 소수
  • 피보나치 수열
  • í…�스트 ë�„형 ìž‘ë�„
  • 숫ìž�야구


당신� �제까지 �런 문제들� 후배들�게 가르치면서 그들� 정신� �옥 �� 가둬넣지 않았습니까? �제까지 구구단 문제를 정� �소한 방법으로 해결한 후배를 본 �� 있습니까? 모� for 루프를 쓰지 않�가요? 네. 당신� �제까지 후배들� �신� 협소한 패러다임으로 세뇌시켜왔습니다. (사실, 시간� �가며 후배들�게 �신� 지�� 베푸는 선배들� 정� 훌륭하고 그런 사람들� �하할 ��� 전혀 없습니다. �부러 좀 과장� 해서 �습니다.) --JuNe

ToyProblems�는 단�� 있다. 너무 간단하다. 배우는 사람� 지루하고 시시하게 �낄 수 있고, 문제를 풀어�야 별 ��� 없으며, 새로운 걸 배운 �낌� 들지 않는다. 그러나 그들�게 아� 복잡한 문제는 시기�조�다. � 딜레마를 어떻게 깨트릴까.

ToyProblems를 풀게 하� 다� 방법� �용한다. Seminar:TheParadigmsOfProgramming (pdf)� 학습하게 하는 것�다.

  1. �단 �신� 아는 방법� ���해서 문제를 풀게 한다.
  2. 선배가 � 간단한 문제를 다양한 패러다임으로 다르게 풀 수 있다는 것� 보여주고 간략히 설명한다. �때, 대부분� 경우 긴 설명� 필요없다. �미 문제를 풀어봤기 때문�기� 하고, 문제 �체가 간단하기 때문�기� 하다.
  3. �번�는 해당 패러다임� �용해서 앞서 1번�서 풀었� 문제와 유사하지만 다른 문제를 풀게 한다.

�런 �으로 패러다임� 여러가지 소개한다. 예를 들어 구구단 같� 문제는 최소 10가지 ��� 패러다임으로 풀 수가 있다.

학�� � 경험� 통해 프로그래� "개�"과 "패러다임"들� 학습하게 �며, 어떤 경우� 어떤 패러다임� � �절한지 �단할 능력� �기고, 무엇보다� 한가지 패러다임� 대한 초기 ��(새�새가 처� 본 �색� 무조건 어미�고 ��하는 효과)� 깨트리고, 좀 � �유로워질 수 있다 -- 한가지 패러다임만 아는 사람보다는 여러가지 패러다임� 아는 사람� � 개방��고 �용력� 넓다. --JuNe

고학년(저학년� 가르칠 사람들) 대�으로 강�를 해줄 용�가 있습니다. 만만한 문제가 결코 만만한 게 아니�는 것, 간단한 것�서 정� 엄청나게 많� 걸 배울 수 있다는 것 등� ��게 � 것입니다. --JuNe
요세 저� 위와 같� 것 때문� 고민 했는� 해결하기가 쉽지 않았습니다. 후배들�게 좀 � 많� 걸 배울 수 있는 문제� 관하여서... 그런� 어려운 문제는 좌절할 거 같고 그렇다고 쉬운 문제는 배우는 게 얼마 없는 거 같고... 여러 가지 패러다임� 통해서 고민� 해결할 수 있다면 �번 기회� 한 번 시� 해보고 싶습니다. --재�

ToyProblems Lab

  • ë‚ ì§œ: 6ì›” 1ì�¼ 오전 10시
  • 장소: 중앙대 공대 7층 컴퓨터 공학과 PC실 (여러 대ì�˜ 컴퓨터와 í™”ì�´íЏ 보드가 ì�´ê³³ë°–ì—�는...)
  • 준비물: 기본ì �으로 ì�´í�´ë¦½ìŠ¤ì™€ Python 2.3b1( + idlefork), NetMeeting 설치
  • 강사: 김창준
  • ì¡°êµ�: ê°•ê·œì˜�

  • 참가ìž� ìž�격: 후배를 가르ì³�봤고, 앞으로ë�„ 가르칠 사람.
  • ì‹ ì²­ìž�:
    1. 류�민 : 요즘 조금 바�지만, 시간� 맞는다면, 당연히! 안맞으면 맞추어서~ 당연히!
    2. �수
    3. 임��
    4. 신재�
    5. 채��
    6. 1002
    7. �욱 : 늦게 올려서 죄송해요... 참가 그래� 가능하겠죠?? ㅡ.ㅜ
      �� �겨서 못가게 �었습니다. ㅜ.ㅡ --창섭
      잘하면 갈 수 있� 지� 모르겠습니다. -_-; 지금 시간 조율중��..;; 꼭 가고 싶어서.;; 죄송합니다. �랬다 저랬다 해서..; ��� 가�� 하려구요.. 재밌� 거 같��..;;

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)

  1. 여기�서 � 가지 정�를 고른 다�
  2. 그 중 하나� 대해 스스로 문제를 풀게한다 10m.
  3. 비�해 본다. 몇 가지 패러다임� 나왔나(아마� 하나나 둘� 넘지 않� 것�다) 10m
  4. 전혀 새로운 패러다임으로 �� 문제를 푸는 과정� 보여준다 10m
  5. 비슷하지만 약간 다른 문제를 풀게한다 10m
  6. 비�해 본다. 5m
  7. � 다른 패러다임으로 �� 문제를 푸는 과정� 보여준다 10m
  8. 비슷하지만 약간 다른 문제를 풀게한다 10m
  9. 1번�서 고른 나머지 문제를 가능하면 다양한 방법으로 여러번 풀게한다. �� 몇 개� 전혀 다른 프로그램� 만들어 내는가? 60m
  10. 비�한다. 10m
  11. 토론 15m

��
�수 - 신기했다. CSP가 재미 있었다. 집�서 해�야겠다.
�� - CSP를 �용해 문제를 푸는 것� 듣고 난 후 Alan Kay가 Paradigm� Powerful Idea�고 했� 것� 고개를 ���� 할 수 있었다. 그�안 FP를 맛만 보았지 제대로 �구하지 않았� 것� 아쉬웠다. FP� 대한 관심� � 커졌다.
�욱 - 새로운 새고방�� 알아 간다는 것� 재미있었다.
지� - FP Skill � 배우게 � 것� 좋았다.
창준
늦게 온 사람� 중간� 참여하는 것� 문제가 있다. 그 사람� 앞부분� 모르기 때문� 어떤 부작용� 있다.
코딩 시간� 부족했다. 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권
그외 언급� 책들
  • HowToSolveIt
  • ChapterZero
  • How to Prove it
  • How to Read and Do Proofs
  • Proofs and Refutations (번역íŒ� 있ì�Œ)
  • 문제해결ì�˜ 수학ì � ì „ëžµ
  • The Art and Craft of Problem Solving


  • JuNe님 소스 공개 해주셔요. _tempì—� 있ë�˜ 코드들ì�´ 눈 앞ì—� 아른거려요. :) --ê°•ê·œì˜�
  • 패러다임 프로그래ë°� 재미있어 ë³´ì�´ë„¤ìš”. 2011ë…„ ë�°ë¸”스 캠프ì—� 시ë�„í•´ë³´ë©´ 좋겠습니다 - 서지혜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:17
Processing time 0.0142 sec