https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%83%88%EC%8B%B9%EA%B5%90%EC%8B%A4%2F2014%2F%EC%8A%A4%ED%84%B0%EB%94%94-5새싹교실/2014/스터디-5 - Revision history2026-05-15T05:50:36ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=%EC%83%88%EC%8B%B9%EA%B5%90%EC%8B%A4/2014/%EC%8A%A4%ED%84%B0%EB%94%94-5&diff=56409&oldid=previmported>hit0473 at 11:37, 28 April 20142014-04-28T11:37:57Z<p></p>
<p><b>New page</b></p><div>= 서론 =<br />
* 참가자 : [[김윤환]], [[김용준]], [[이원준]]<br />
<br />
* 진도 : 1.2.2 여러갈래로 되도는 프로세스 + 문제 1.11, 1.12<br />
<br />
* 과제 : 문제 1.13<br />
<br />
<br />
= 본론 =<br />
* 프로세스의 반복과 제귀의 장단점과 응용예시 + 여러갈래로 되도는 프로세스의 일반적인 문제풀이 적용예를 살펴보았습니다.<br />
<br />
* 문제를 풀때의 기본적인 생각중 하나인 문제의 핵심을 파악하는 과정 + 문제를 변형하는 과정를 배우고, 돈 바꾸기 문제를 풀었습니다.<br />
<br />
* 돈 바꾸기 문제 예시> 1000원짜리를 500원 100원 10원 짜리 동전으로 바꾸는 방법의 가짓수를 구하시오.<br />
<br />
* 문제 풀이 해법은 문제가 묻는 핵심이 무엇인가를 파악하는 과정 -> 이를 되도는 프로시저와 매칭시킬 수 있다는 사고를 시작하는게 중요(시발점). -> 되도는 프로시저로 풀어야한다는 생각을 가지는 촉발점은 동전이 서로서로를 표현할 수 있고 동전의 크기로 계층적인 구조를 이룬다라는 것을 파악하는데 부터 시작한다.(관찰) -> 되도는 프로시저를 통해 표현하기위해서 문제를 이에 맞게 변형(해석)해서 풀어야한다.(문제 변형 및 구체화)<br />
<br />
* 문제 1.11 f(n) = f(n-1) + 2f(n-2) + 3*f(n-3)이고 f(0) = 0, f(1) = 1, f(2) = 2일때, f(n)을 구하기 위한 반복적인 프로시저와 되도는 프로시저를 작성하시오.<br />
<br />
* 문제 1.12 파스칼 삼각형을 그리는 되도는 프로시저를 작성하시오.<br />
</div>imported>hit0473