알고리즘 문제 해결 전략 by kmh4500신청 마감


기간: 2018년 4월 8일 14시 00분 ~ 2018년 6월 10일 17시 00분

장소: 강남역 어딘가


강의 설명

강의 관련 질문은 https://offline.startlink.help 에서 해주세요.

  • 강사: kmh4500
  • 교재: 알고리즘 문제 해결 전략
  • 장소: 강남역 CNN the Biz
  • 날짜: 2018년 4월 8일 일요일 ~ 6월 10일 일요일 (매주 일요일, 5/13 제외)
  • 시간: 오후 2시 ~ 5시
  • 강의 내용
    • 알고리즘 설명, 관련 문제 풀이 (책 + 추가 보충 문제)
  • 수강 대상
    • 중급 알고리즘 강의. 
    • 처음부터 끝까지 꼼꼼하게 기초 알고리즘들을 훑어볼 수 있는 기회.
    • 구글, 페이스북 등 코딩 면접을 준비하는 직장인 / 대학생
    • 프로그래밍 대회를 체계적으로 준비하고자 하는 학생 / 성인
  • 사전 지식
    • 프로그래밍 유경험 및 기초 알고리즘 가능
  • 강의 순서
    • 1주차 (4/8): 알고리즘 문제 해결 시작하기, 알고리즘 분석 / 무식하게 풀기/ 분할 정복
    • 2주차 (4/15): 동적 계획법 / 동적 계획법 테크닉 / 탐욕법 / 조합탐색
    • 3주차 (4/22): 최적화 결정 문제로 바꿔 풀기 / 수치해석 / 정수론 
    • 4주차 (4/29): 계산 기하 / 비트마스크 / 부분 합 
    • 5주차 (5/6): 선형 자료구조 / 큐와 스텍, 데크 / 문자열 
    • (5/13): 방학
    • 6주차 (5/20): 트리 구현과 순회 / 이진검색 트리 / 우선순위 큐와 힙 
    • 7주차 (5/27): 구간 트리 / 상호 배타적 집합 / 트라이 
    • 8주차 (6/3): 그래프의 표현과 정의 / 그래프의 깊이 우선 탐색 / 그래프의 너비 우선 탐색 / 최단 경로 알고리즘
    • 9주차 (6/10): 최소 스패닝 트리 / 네트워크 유량