입학이 긍지가 되고 수료가 날개가 되는 
상위1%전문가 양성을 위한 교육

단기핵심과정 Programming [서울]비트교육센터 자료구조/알고리즘 주말/고급 알고리즘

문제해결을 위한 고급 알고리즘

교과목명 문제해결을 위한 고급 알고리즘
강의일정
  • (문의)
강의시간
  • 13:00 ~ 18:00 (5시간 / 토,일 / 총40시간)
교육비 900,000원 교육문의 02-3486-3456
과정 로드맵
교육대상
  • 중급알고리즘을 수강하신 분
  • SW 문제 해결역량을 향상시켜야 되는 분
  • 대기업 취업을 원하시는 분
  • SW 특기로 대학에 진학하고 싶은 분
  • 각종 경진대회를 준비하는 분
교육내용
교육일자 교육목표 교육내용 및 실습주제
1일차 재귀적 알고리즘의 특성을 이해하고 재귀호출을 학습한다.
탐욕알고리즘의 응용방법 및 문제해결능력을 배양한다.
<교육내용>
  • 복잡도 분석, 알고리즘 효율, 비트연산
  • 탐욕알고리즘, 팩토리얼재귀함수, 완전검색기법
<실습주제>
  • 순열, 여행사세일기법, 부분집합생성 및 검증
  • 배낭짐싸기
  • 문제풀이
2일차 분할정복기법을 이해하고 퀵정렬과 병합정렬을 학습한다.
백트래킹 알고리즘을 적용하고 학습한다.
<교육내용>
  • 분할정복 및 백트래킹, 병합정렬, 이진검색, 퀵정렬
  • 완전검색 그리디
<실습주제>
  • 상대공간트리, 계산기 문제풀이
  • 배열을 이용한 트리표현
  • 문제풀이
3일차 유연한 그래프와 탐욕기법을 이용하여 최소 신장트리 알고리즘을 학습한다. <교육내용>
  • 인접행렬, 그래프탐색, DFS, BFS, 상호배타표현
  • 최소비용 신장트리, 이진탐색트리, 집합알고리즘
<실습주제>
  • 프림 알고리즘, KRUSKAL 알고리즘, Dijkstra 알고리즘
4일차 허프만 알고리즘에 대해 학습하고 피보나치방법을 응용해본다. <교육내용>
  • 허프만알고리즘, 패턴매칭, 트라이알고리즘
  • 데이터압축, 최장경로, 집합커버
<실습주제>
  • 피보나치응용, 동적계획알고리즘, 상대공간트리탐색
5일차 문제풀이 해결기법을 학습하고 다양한 기출문제를 풀이함으로서 실전 해결 능력을 배양한다. <교육내용>
  • 결정알고리즘, 비결정적알고리즘, 파티션, 최장경로
<실습주제>
  • 기출문제풀이 및 실전문제 해결전략법
6일차 문제풀이 해결기법을 학습하고 다양한 기출문제를 풀이함으로서 실전 해결 능력을 배양한다. <교육내용>
  • 작업 스케쥴링, 최적 일주 여행 경로
  • 모든쌍 최장경로
<실습주제>
  • 기출문제 문제풀이 및 실전문제 해결전략법
7일차 문제풀이 기법을 이해하고 알고리즘 해결의 수학적 접근을 정리하고 훈련한다. <교육내용>
  • 수학적 근사법, 정수론
<실습주제>
  • 기출문제 문제풀이 및 실전문제 해결전략법
8일차 과정을 최종적으로 정리하면서 다양한 문제패턴을 학습하고 모의고사를 실행한다. <교육내용>
  • 수학식을 이용하는 알고리즘 문제 풀이
  • 동적 계획법 응용
  • 백트래킹 응용
  • 탐욕 알고리즘 응용
<실습주제>
  • 기출문제 문제풀이 및 실전문제 해결전략법

※ 교육인원 미달 시 일정 변경 또는 폐강될 수 있음