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

단기프로그래밍 [서울]비트교육센터 자료구조/알고리즘 주말/중급 알고리즘

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

교과목명 문제해결을 위한 중급 알고리즘
강의일정
  • 2017.11.11~2017.12.03
강의시간
  • 13:00 ~ 18:00 (5시간 / 토,일 / 총40시간)
교육비 750,000원 교육문의 02-3486-3456
과정 로드맵
교육대상
  • C언어자료구조 기본을 수강하신 분
  • SW 문제 해결역량을 향상시켜야 되는 분
  • 대기업 취업을 원하시는 분
  • SW 특기로 대학에 진학하고 싶은 분
  • 각종 경진대회를 준비하는 분
교육내용
교육일자 교육목표 교육내용 및 실습주제
1일차 기본적인 자료구조를 이용하여 알고리즘 접근법을 학습한다. <교육내용>
  • 환형 연결리스트, 스택, 큐
  • 연결리스트로 구현하는 스택
  • 연결리스트로 구현하는 큐
<실습주제>
  • 배열로 구현하는 스택
  • 사칙연산 계산기
  • 순환큐, 링크드리스트큐
  • 가상메모리 프레임관리
  • 재시도 페이지 교체
2일차 트리와 정렬을 이용하여 개념을 정리하고 실습을 통하여 정리한다. <교육내용>
  • 트리기본개념, 이진트리, AVL Tree
  • 버블정렬, 삽입정렬, 퀵정렬, 합병정렬, 카운팅정렬, 기수정렬
<실습주제>
  • 수식트리, 분리집합, 정렬
  • 디렉토리리스팅
  • 문제풀이
3일차 탐색 알고리즘과 힙에 대해서 학습하고 철자검사와 개방주소법을 이용한 문제풀이를 한다. <교육내용>
  • 순차탐색, 이진탐색, 이진탐색트리, 레드블랙박스트리
  • 우선순위큐와 힙, 해시테이블
<실습주제>
  • 체이닝, 개방주소법, 철자검사
  • 문제풀이
4일차 그래프의 기본개념을 이해하고 알고리즘 성능분석을 학습한다. <교육내용>
  • 그래프, 그래프순회, 위상정렬, 최소신장트리, 프림알고리즘
<실습주제>
  • 카프-라빈 알고리즘, 크루스칼알고리즘, 다익스트라알고리즘
5일차 문자열 알고리즘 및 패턴매칭 알고리즘 성능분석을 학습하고 문제풀이를 진행한다. <교육내용>
  • 문자열검색, 보이어-무어 알고리즘, 알고리즘 성능분석
<실습주제>
  • KMP알고리즘, 재귀알고리즘 성능분석, 문자열 검색
6일차 분할정복의 개념을 학섭하고 다양한 문제 적응 능력을 향상시킨다. <교육내용>
  • 분할정복, 재귀 알고리즘의 분석
  • LCS 알고리즘, 최장공통 순서
  • 허프만 코딩
<실습주제>
  • 정보올림피아드 기출문제풀이
  • 대기업 역량 TEST 문제풀이
7일차 탐욕 알고리즘과 동적계획법의 기본개념을 숙지하고 다양한 문제유형을 분석한다. <교육내용>
  • 동적계획법, 탐욕알고리즘
<실습주제>
  • 배낭채우기, 동전나누기, N-Queens
  • 유전자 알고리즘
8일차 기출문제와 예상문제를 바탕으로 문제풀이를 진행하고 학습방향을 제시한다. <교육내용>
  • 영역크기 나누기, 체스를 이용한 러닝알고리즘
  • 배수로공사
  • 도시 방문 알고리즘, 배낭여행을 이용한 동적계획법
<실습주제>
  • 정보올림피아드 기출문제풀이
  • 대기업 역량 TEST 문제풀이

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