JMK no matter what

이 페이지에는 과거에 제가 진행한 세미나나 수업의 강의 자료와 Problem Set 들을 올려두겠습니다.

2009년 IM4U 봄방학 캠프

Problem Sets

• Problem Set 1: problemset1.pdf
  • 단어 길이 세기, 다이아몬드, 할 일 순서 정하기, DARPA Grand Challenge, 운송 문제, 원주율 외우기, 남극 기지
• Problem Set 2
  • 짝맞추기, Synchronizing Clocks, N-Queen, Fast Matrix Exponentiation, Brute-Force Attack
• Problem Set 3
  • Wildcards, Best Path On A Diamond, Quantization, Coin Change
  • 새로 추가 사전

• Problem Set 4

  • Longest Increasing Sequence, K-th Longest Increasing Sequence, 실험 데이터 복구하기, 다이아몬드 2
  • 새로 추가 The Game of Death

• Problem Set 5

  • Traveling Salesman Problem 1, Traveling Salesman Problem 2, Traveling Salesman Problem 3, Weird Numbers, 인형, Sorting Game

• Problem Set 6

  • 변신 체스, 신호 라우팅
  • 새로 추가 여행 경로 정하기

Lecture Notes

• Slide Day 1: slide01.pdf
  • 문제 해결 개관: 모델링, 알고리즘 설계 및 증명, 도구의 사용, 코드 작성의 4단계를 소개
  • 좋은 코드의 조건 소개
• Slide Day 2: slide02.pdf
  • Discrete Optimization Problems
  • 완전 탐색 (exhaustive search) 과 분할 정복 (divide & conquer)
• Slide Day 3: slide03.pdf
  • Discrete Optimization Problems #2
  • 동적 계획법 (dynamic programming)
• Slide Day 4:slide04.pdf
• Slide Day 5:slide05.pdf
• Slide Day 6: slide06.pdf
• 새로 추가 Johnson's Shortest Path Algorithm 튜토리얼

2009년 겨울 Problem Solving 세미나