U E D R , A S I H C RSS

새싹교실/2014/스터디-5

서론

  • 참가자 : 김윤환, 김용준, 이원준
  • 진도 : 1.2.2 여러갈래로 되도는 프로세스 + 문제 1.11, 1.12

  • 과제 : 문제 1.13


본론

  • 프로세스의 반복과 제귀의 장단점과 응용예시 + 여러갈래로 되도는 프로세스의 일반적인 문제풀이 적용예를 살펴보았습니다.

  • 문제를 풀때의 기본적인 생각중 하나인 문제의 핵심을 파악하는 과정 + 문제를 변형하는 과정를 배우고, 돈 바꾸기 문제를 풀었습니다.

  • 돈 바꾸기 문제 예시> 1000원짜리를 500원 100원 10원 짜리 동전으로 바꾸는 방법의 가짓수를 구하시오.

  • 문제 풀이 해법은 문제가 묻는 핵심이 무엇인가를 파악하는 과정 -> 이를 되도는 프로시저와 매칭시킬 수 있다는 사고를 시작하는게 중요(시발점). -> 되도는 프로시저로 풀어야한다는 생각을 가지는 촉발점은 동전이 서로서로를 표현할 수 있고 동전의 크기로 계층적인 구조를 이룬다라는 것을 파악하는데 부터 시작한다.(관찰) -> 되도는 프로시저를 통해 표현하기위해서 문제를 이에 맞게 변형(해석)해서 풀어야한다.(문제 변형 및 구체화)

  • 문제 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)을 구하기 위한 반복적인 프로시저와 되도는 프로시저를 작성하시오.

  • 문제 1.12 파스칼 삼각형을 그리는 되도는 프로시저를 작성하시오.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:29:54
Processing time 0.0110 sec