1. 대 상: 전자정보대학 소프트웨어학과 1~4학년 학생
- 선행 사항 : Python 또는 C++의 기본 프로그래밍 지식 보유
2. 특강 주제: 알고리즘을 활용한 코딩테스트 준비
3. 교육 일정: 2022. 1. 13.(목) ~ 19.(수) 09:00~11:00, 13:00~16:00 (총 15시간, 5일간)
4. 교육 내용
￭ ZOOM을 활용한 실시간 비대면 강의
|
날짜 |
강의시간 |
내용 |
비고 |
|
1. 13(목) |
9:00~11:00 (2시간) |
강의소개 |
[ZOOM]을 이용한 비대면 실시간 강의 |
|
코딩테스트 개요와 최근 동향 |
|||
|
학습 범위와 학습 방법 소개 |
|||
|
13:00~16:00 (3시간) |
기본 강의(1): 데이터 구조와 구현 - 데이터 구조(스택/큐/heap/hash 등) |
||
|
기본 강의(2): 알고리즘 개요와 복잡도 - 개요, 기본 정수론, 복잡도(time, space....) |
|||
|
1. 14(금) |
9:00~11:00 (2시간) |
기본 강의(3): Greedy 알고리즘 - Knapsack, Huffman |
|
|
예제 실습 |
|||
|
과제 실습 |
|||
|
13:00~16:00 (3시간) |
기본 강의(4): 그래프(1) (DFS/BFS...) |
||
|
예제 실습 |
|||
|
과제 실습 |
|||
|
1. 17(월) |
9:00~11:00 (2시간) |
기본 강의(5): 정렬 알고리즘 - 이진정렬, 삽입정렬,... |
|
|
예제 실습 |
|||
|
과제 실습 |
|||
|
13:00~16:00 (3시간) |
|||
|
기본 강의(6): 탐색 - 이진 탐색, Linear... |
|||
|
예제 실습 |
|||
|
과제 실습 |
|||
|
기본 강의(7): 동적 프로그래밍(1) - 일반론, Substructure와 Subproblem,... |
|||
|
예제 실습 |
|||
|
과제 실습 |
|||
|
1. 18(화) |
9:00~11:00 (2시간) |
기본 강의(8): 동적 프로그래밍(2) -Memorization |
|
|
예제 실습 |
|||
|
과제 실습 |
|||
|
13:00~16:00 (3시간) |
기본 강의(9): 그래프 알고리즘(2) - 그래프 일반론, 최단경로(Dijikstra, ....) |
||
|
예제 실습 |
|||
|
과제 실습 |
|||
|
1. 19(수) |
9:00~11:00 (2시간) |
기본 강의(10): 그래프(3) - Bellman Ford, .... |
|
|
예제 실습 |
|||
|
과제 실습 |
|||
|
13:00~16:00 (3시간) |
총 정리 - 개발형 코딩, 알고리즘 유형별 기출문제 |
||
|
마무리 - 과정 전체에 대한 Review |
|||
|
- ZOOM 운영 : 임팩트라인 계정 호스트로 운영 진행 - 강의 시작 전일 강의 접속 링크(또는 회의 참여 ID, PW), 강의 자료 배포 - 진행 효율을 위하여 교재 이용(구입은 참여자 개인 선택사항) - 예제 실습은 교재 중심으로 진행 및 과제 실습은 강의시 별도 제시 문제 중심으로 개별 풀어본 후 제출 및 리뷰 |
|||
*세부 커리큘럼은 강의 진행에 따라 다소 차이가 있을 수 있습니다.
5. 시행 장소: [ZOOM]을 이용한 비대면 실시간 강의(대면 강의 없음)
6. 신청 기간: 2022. 1. 7.(금) 18:00까지, 선착순 50명
7. 신청 방법: 붙임의 신청서 작성하여 이메일 제출(smw1215@cbnu.ac.kr)
8. 기타 문의: 소프트웨어학과 조교 서명원(261-2785, smw1215@cbnu.ac.kr)
