소프트웨어 경진 대회반
- 경진대회반 -
scroll
알고리즘 챔피언십 반 소개
연간 공기업, 사기업, 학교등에서는 여러 종류의 코딩, 소프트웨어 경진대회가 치루어 지고 있습니다.
때문에 소프트웨어 경진대회 반은 크고 작은 소프트웨어경진대회에 참가하기 위해서 프로그램을 학습하는 반입니다.
기본적인 알고리즘과 소프트웨어를 제작하는 방법을 학습하는 반으로 각 종 대회에서의 입상 이력은 소프트웨어 영재로
성장하기 위한 밑바탕이 될 것입니다. 저희 코딩플러스 학원은 소프트웨어 경진대회에 참여와 입상 경험이 많은 선생님이
소수의 학생들을 지도하며 각 대회의 특성을 분석하여 효율성 높은 강의를 진행 중에 있습니다.
올림피아드 강사 소개
마우스를 선생님위에 올려보세요
성창호 강사
목동점
이구상 강사
상도점
교육과정
1단계 : 올림피아드 기초 과정
| 주차 | 개요 | 상세내용 | 주차 | 개요 | 상세내용 |
|---|---|---|---|---|---|
| 1~2주차 | c언어 응용문제 풀이 |
c언어를 통해 문제를 해결하는 코드를 작성하고 온라인 저지에서 채점하는 것을 연습합니다. | 3~4주차 | 심화 문제 풀이 | 문제 해결 능력을 기르기 위해 배경 지식이 필요 없이 창의력만으로 풀 수 있는 문제들을 c언어를 통하여 풀어봅니다. |
2단계 : 알고리즘 심화 과정
| 주차 | 개요 | 상세내용 | 주차 | 개요 | 상세내용 |
|---|---|---|---|---|---|
| 1~2주차 | 기본 자료구조 & STL | Stack | 10주차 | 탐욕 알고리즘 |
Greedy Method |
| Queue | 11~12주차 | 고급 Dynamic Programming |
구간DP | ||
| List | Bitmask DP | ||||
| Tree | 13~14주차 | 고급 Tree 자료구조 |
Binary Indexed Tree | ||
| Graph | Segment Tree | ||||
| Heap | Penwick Tree | ||||
| C++ STL | 15~16주차 | 그래프 이론 | Topological Sort | ||
| 3주차 | 이진 탐색 알고리즘 |
Binary Search | Disjoint-Set | ||
| Parametric Search | Spanning Tree | ||||
| 4주차 | 그래프 탐색 알고리즘 |
DFS | 17~19주차 | 수학 | 조합론 |
| BFS | 중국인의 나머지 정리 | ||||
| 5~7주차 | 기초 Dynamic Programming |
DP 기초 | 비둘기집의 원리 | ||
| 포함-배제 원리 | 행렬 | ||||
| LCS | 수학적 귀납법 | ||||
| LIS | 유클리드 호제법 | ||||
| Knapsack Problem | 소수 알고리즘 | ||||
| 8~9주차 | 최단 경로 알고리즘 |
Dijkstra's Algorithm | |||
| Floyd-Warshall Algorithm | |||||
| Bellman-Ford Algorithm | |||||
3단계 : 기출 문제 풀이 및 연습
| 주차 | 개요 | 상세내용 | 주차 | 개요 | 상세내용 |
|---|---|---|---|---|---|
| 시험준비 | 종합 문제 풀이 | 다양한 나라의 정보올림피아드에 출제 되었던 복합적인 지식을 활용하는 문제들을 풀어 봅니다. | 시험준비 | 심화 문제 풀이 | 익숙한 친구들을 대상으로 세계 정보 올림피아드, 대학생 프로그래밍 경시대회에 출제 되었던 문제들을 풀어봅니다. |
3단계는 각종 대회 참가와 병행하여 교육과정이 진행됩니다.