2020-05-05 TIL

계획수행표

Today I Learend

알고리즘

• 동적 프로그래밍에 대해서 배웠다.
• 동적 프로그래밍은 어떤 문제가 재귀적인 방법으로 진행했을 때 중복 호출이 발생하는 경우 사용하는 알고리즘이다. (예 : 피보나치 수열)
• 동적 프로그래밍의 적용조건
  • 최적 부분 구조 : 큰 문제의 최적 솔루션에 작은 문제의 최적 솔루션 포함
  • 재귀 호출 시 중복 : 재귀적 해법으로 풀면 같은 문제에 대한 재귀호출이 심하게 중복
• 하위 문제의 결과값을 계산하고 저장한 뒤 다음 문제에 저장한 걸 이용!

  이산수학

• 강귀납법과 재귀적 정의에 대해서 배웠다.
• 수업을 듣긴 했지만 예제를 직접 풀 만큼 이해하지 못한 것 같다.

  윈도우즈 프로그래밍

• 중간고사 준비할 겸 콘솔 과제를 풀어보았다.

느낀점

• 오늘은 카페에 가서 공부했는데 왜 내가 고등학교 때 공부를 안했는지 알 것 같다. 친구들과 있으면 너무 즐겁다.
• 목요일에 느닷없이 자바 테스트를 본다고 한다.
• 이산수학과 알고리즘이 생각보다 더 어려워지고 있다. 증명하는 건 나랑 좀 안맞는 것 같다.