본문 바로가기

통합검색

금오광장 지역과 함께 내일로, 세계와 함께 미래로

공지사항

[교내행사] [국립대육성사업] SW 분야 개발 능력 강화를 위한 코딩테스트 교육 과정 신청 안내

작성자
이한나
조회
1159
작성일
2020.07.31
첨부

교육과정 참여 신청서_00학과 000.hwp


[국립대학육성사업] 학제간 융합형 신기술 교육과정 프로그램 안내

 

SW 분야 개발 능력 강화를 위한 코딩테스트 교육 과정을 아래와 같이 진행할 예정이오니 관심 있는 2학년 이상의 재학생 및 지역주민은 참여하여주시기 바랍니다.

 

1. 교육과정명 : SW 분야 개발 능력 강화를 위한 코딩테스트 교육 과정

 

2. 교육기간 : 2020.09.02.() ~ 2020.11.25.()

 

2. 교육장소 : 금오공과대학교(양호동) 디지털관 438

 

3. 지원자격

   - C, C++, Java, Python 중 하나 이상의 언어를 컴퓨터 관련학과 학부 2학년 이상 수준으로 사용할 수 있으면서 Data Structure에 대한 기초 이해를 가지고 있는,

     SW 분야에 취업을 희망하여 코딩테스트 준비가 필요한 금오공대 학생 및 지역 주민

 

4. 모집인원: 20명 내외

 

5. 신청방법

  - 신청기간 : ~ 2020821() 18:00

  - 신청방법 : 신청서류를 작성하여 이메일로 제출 (hanna@kumoh.ac.kr)

 

6. 교육대상자 선발

  - 상기 지원 자격을 만족해야 함

  - 금오공대 재학생을 우선 선발함

  - 신청인원이 모집인원보다 많은 경우, 테스트를 거쳐 선발할 수 있음

 

7. 문의 : 컴퓨터소프트웨어공학과 조교 054-478-7540

 

교육 일정 및 내용

일시

내용

9/2()

9-11

특강 오리엔테이션 / 자료구조 및 알고리즘 기초 강의

9/2()

16-19

각종 학습 사이트 소개,

코딩테스트 및 각종 경진대회의 문제 유형소개, 최초 실기테스트

9/9()

9-11

외부경진대회 참가 관련 사항 설명회. 동적프로그래밍 기초 강의

9/9()

16-19

취업 코딩테스트 유형 기초문제풀이 1: 배열, 포인터, 문자열 :

문자열 라이브러리, 포인터 응용 리스트와 문제풀이용 메모리 관리법

9/16()

16-19

취업 코딩테스트 유형 기초문제풀이 2:

Sort Application : 단어정렬, 수학숙제정렬, 팰린드롬

9/23()

16-19

취업 코딩테스트 유형 기초문제풀이 3: 수학 문제 : 소수구하기, 암호제작(소수 : 에라토스테네스의 체, 제곱근 : 바빌로니아 법)

10/7()

16-19

자료 구조와 대응 알고리즘: 리스트, Stack, Queue,
Queue Application, PriorityQueue STL 사용법
문제 : 조세퍼스, 괄호검사, 키로거, 이중우선순위큐, 프린터큐

10/8()

18-20

중간점검 / 중간 테스트 및 외부 경진대회 예선 참가 및 평가

10/14()

16-19

자료구조와 대응 알고리즘

그래프 관리법 : 인접행렬, 간선의 배열, 지도 저장법

그래프(BFS,DFS) : 백트래킹, 미로찾기, 탐색응용

모든 순열과 조합을 생성한 완전탐색(BruteForce)

10/21()

16-19

Disjoint-Set, MST(Kruskal, prim)

- 서로소집합, 집합의 표현, 네트워크연결, 비상연락망

11/4()

16-19

자료구조와 대응 알고리즘 : 트리, 수식트리, 트리순회,
트라이를 이용한 문자열 인덱싱, Lowest Common Ancestor(LCA), 트리의 최소 공통 조상 탐색 알고리즘

11/11()

16-19

문제와 대응 알고리즘 : 최소비용탐색 알고리즘

다익스트라, 벨만포드, 플로이드워셜

11/18()

16-19

문제와 대응 알고리즘 :

퀵정렬, 힙정렬, 복수조건 정렬, 문자열정렬, 카운팅정렬

수학관련 함수, 최적화법 (해시 응용, 이진탐색)

11/25()

16-19

최종테스트 후 평가 및 피드백

(종료 후 우수학생 시상)

 

* 강의 진행은 코로나바이러스감염증-19 예방 가이드라인을 준수하여 진행합니다.