교육과정 소개
flowchart LR
subgraph 처음반
a1("처음반 여름학교")-->
a2("가을 통신교육")-->
a3("처음반 겨울학교")-->
a4("대표학생 선발고사")-->
a5("봄 통신교육")
end
direction BT
처음반-- "교육 결과 우수한 경우\n계속반으로 진급" -->계속반
subgraph 계속반
b1("계속반 여름학교")-->
b2("가을 통신교육")-->
b3("계속반 겨울학교")-->
b4("대표학생 선발고사")-->
b5("봄 통신교육")
end
계속반-->졸업반
subgraph 졸업반
c1("가을 통신교육")-->
c2("대표학생 선발고사")-->
c3("봄 통신교육")-->c1
end
교육은 1년을 주기로 진행됩니다. 모든 교육의 제반 사항은 정보올림피아드위원회에서 주관합니다.
계절학교 (여름학교, 겨울학교)
계절학교는 학생들의 방학 기간 중 약 2주일간 진행되는 합숙 교육입니다.
처음반
처음반 계절학교에서는 아래와 같은 주제를 학습하며, 상황에 따라 순서 및 세부 내용이 변경될 수 있습니다. 오전에는 강의를, 오후에는 강의와 관련한 실습 문제 해결 및 풀이 토론을 진행합니다.
일차 | 여름학교 | 겨울학교 |
---|---|---|
1 | 이산수학 | 고급 자료구조 |
2 | 정렬과 탐색 | 스트링 |
3 | 자료구조 I | 컴퓨터과학의 최신동향 |
4 | STL | 하계이론 |
5 | 1차 모의고사 | 1차 모의고사 |
6 | 컴퓨터과학의 최신동향 | 복잡도이론과 NP하드 문제 |
7 | 그래프 알고리즘 | 퇴각 및 분기한정 |
8 | 자료구조 II | 그래프 알고리즘 응용 |
9 | 분할정복 및 귀납적 알고리즘 | 동적계획법의 응용 |
10 | 동적 계획법 기초 | 계산기하 |
계속반
계속반 계절학교에서는 과거 정보올림피아드 대회 기출 문제들의 실습교육 및 풀이 토론교육을 진행합니다.
통신교육
통신교육은 처음반, 계속반, 졸업반 학생 모두를 대상으로 진행됩니다. 매주 5문제씩 출제하여 교육생에게 다양한 문제를 제공하여 경험을 키울 수 있는 기회를 줍니다. 교육생들은 통신교육 기간 동안 제시된 문제를 해결하는 프로그램을 제출할 수 있고, 제출한 답안은 실시간으로 채점되어 학생들은 자신이 작성한 프로그램이 올바른 해결방법인지를 확인할 수 있습니다. 교육생들은 통신교육을 통하여 실제적인 문제 해결 경험을 가집니다.
통신교육 관련 주말교육은 통신교육 진행 중에 교육에 대한 효율성을 높이기 위하여 담당교수와 학생들이 주말에 직접 만나 문제풀이를 하며 통신교육 진행과정을 다시 검토하는 것입니다. 교육생과 강사가 하루 모여서 통신교육에서 출제된 문제의 풀이 방법을 설명하고, 관련 이론과 해결 방향에 대해 토론합니다. 주말 교육 후에는 통신교육 사이트를 일정 기간 추가로 오픈하여, 학생들이 이전에 해결하지 못했던 문제를 다시 풀어볼 수 있도록 합니다.
대표학생 교육
두 번의 대표학생 선발고사를 통해 대표학생 선발이 완료되면, 대표학생으로 선발된 4명의 학생과 1명의 후보학생에 대하여 국제정보올림피아드 대회 참가 준비를 위한 교육을 진행합니다.
대회에 참가했던 선배들과 1:1로 진행되는 멘토교육과 교수와의 토론 및 조교와의 실습 교육을 통한 합숙교육을 실시합니다.