2016년 1월~3월 알고리즘 in 패스트캠퍼스

2016년 1월 알고리즘 in 패스트 캠퍼스

  • 신청: 링크
  • 장소: 패스트캠퍼스
  • 시간: 목요일, 일요일 오후 7시 ~ 10시
  • 기간: 1/14 ~ 3/6 (2/7 제외)
  • 커리큘럼
    1. 알고리즘과 첫 만남
      • 입/출력 받아보기
      • 규칙을 찾고 문제풀기
      • 정렬해보기
    2. 알고리즘 공부하는데 수학?
      • 정수와 사칙연산, 그리고 나머지 연산
      • 최대공약수와 최소공배수
      • 소수와 소인수분해
      • 팩토리얼
    3. 자료구조와의 데이트
      • 스택
      • 문자열
    4. 그 그래프가 아니야. 다른 그래프야.
      • 그래프의 표현 (인접 행렬, 인접 리스트)
      • 그래프의 탐색 (DFS, BFS)
      • 연결 요소 찾기
      • 이분 그래프
    5. 메모하며 수업든는 다이나믹 프로그래밍
      • 다이나믹 프로그래밍
    6. 나무를 닮은 트리
      • 트리의 표현
      • 트리의 순회
      • 트리의 탐색
      • 트리의 지름 구하기
    7. 어려운 수학을 분할한 다음 정복하기
      • 이분 탐색
      • 머지 소트
      • 분할 정복
      • a의 b제곱
      • 피보나치 수
      • 나머지 연산의 곱셈 역원
      • 순열
    8. 내가 알던 스택이 아니야, 모든 경우를 생각해봐야겠어
      • 스택
      • Disjoint-set
      • 완전 탐색
    9. 일요일 밤은 다이나믹과 함께
      • 다이나믹 프로그래밍
    10. 그래프와 놀기
      • 위상 정렬
      • 스패닝 트리
      • 최단 거리 찾기
      • 오일러 회로 구하기
    11. 트리와의 마지막 만남
      • 가장 가까운 공통 조상 찾기
      • 여러가지 트리 문제 풀기
    12. 구간의 최소값과 합
      • 루트 N으로 나누기
      • 세그먼트 트리
      • 바이너리 인덱스 트리
    13. 욕심을 절반으로 나누어보기
      • 그리디 알고리즘
      • 이분 탐색으로 정답 찾기
    14. 비 오는 날에는 네트워크 플로우
      • 네트워크 플로우
    15. 마지막은 문자열로 장식하기
      • KMP
      • 트라이
      • 접미사 배열
      • 아호 코라식
도움이 되었습니까?
0명 중 0명이 도움이 되었다고 했습니다.
또 다른 질문이 있으십니까? 문의 등록

댓글

댓글을 남기려면 로그인하세요.