학생활동(공모전 등)

2021 소프트웨어학과 알고리즘 실무 특강 안내(1/13~1/19)

by 관리자 posted Jan 03, 2022
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄

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)

- 일반론, SubstructureSubproblem,...

예제 실습

과제 실습

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)

 


Articles

43 44 45 46 47 48 49 50 51 52