데이터 과학을 위한 R 알고리즘

학습목차

• 수식에서 그래프까지
• R 알고리즘 코딩 ^{1 2}
  • 이진검색(Binary Search)
  • 선택정렬(Selectin Sort)
  • 재귀(Recursion)
  • 분할정복(Divide&Conquer) - 퀵정렬(Quick Sort)
  • 유클리드 호제법(Euclidean Algorithm)-최대공약수
  • 요세푸스 문제(Josephus Problem)
• 확률의 역사
  • 생일문제(Birthday Problem)
  • 몬티홀 문제(Monty Hall Problem)
  • 최초 성공 (기하분포)
  • 쿠폰 수집가 문제(Coupon Collector Problem)
  • 캔디 판매(Selling Candy Problem)
  • 확률 모의실험(R 연습문제 중심)
  • 상트페테르부르크의 역설 (St. Petersburg paradox)
  • 산타 선물 문제 (교란순열, Derangement)
• 문제 해결
  • 최단 도시 연결(Minimal Spanning Tree)
  • 지도 색칠 문제(Graph Coloring Problem)
• 수학 문제
  • 원주율(\(\pi\))
  • 황금비(Golden Ratio)
• 최적화(Optimization)
  • R 조합수학(Combinatorics)
    
  • 최대우도법(Maximum Likelihood Estimation, MLE)
• 몬테카를로 모의실험(Monet-Carlo Simulation)
  • 역산법(Inverse Trasnfomation Sampling)
  • 기각법(Acceptance-Rejection Sampling)

xwMOOC 오픈 교재

• 컴퓨터 과학 언플러그드
  
• 리보그
  • 러플
    
• 파이썬 거북이
  
• 정보과학을 위한 파이썬
  
• 소프트웨어 카펜트리 5.3
• IoT 오픈 하드웨어(라즈베리 파이)
  • $100 오픈 컴퓨터
    
  • $100 오픈 슈퍼컴퓨터
• 데이터 과학
  • R 데이터과학
  • R 팩키지
  • R 도커
  • 통계적 사고
  • 시각화
• 기계학습, 딥러닝, 인공지능
  • 기계학습
  • 고생대 프로젝트
  • xwMOOC 딥러닝과 \(H_2 O\)
  • R 병렬 프로그래밍
• 기호 수학(Symbolic Math)
• 선거와 투표

---

1. Aditya Y. Bhargava(2016, “Grokking Algorithms - An illustrated guide for programmers and other curious people”, Manning Publications↩︎

2. Code for the book Grokking Algorithms↩︎