* 구성: 총 14강 + 중간평가 + 기말평가
* 개설: 순차적 개설 - 해당 주차일에 강의가 열리며, 지나간 강의는 언제든지 볼 수 있음

[인공지능을 위한 알고리즘과 자료구조 맛보기 강의]

 

강의 일정

주차	주차명	차시명
1주차	자료구조/ 알고리즘의정의및강좌소개	1) 자료구조/ 알고리즘의 정의와 중요성 2) 강좌의목표와실습환경
2주차	선형 자료구조	1) 배열과리스트 2) 스택과큐
3주차	비선형 자료구조	1) 트리 자료구조 2) 트리와 그래프의 표현과 구현
4주차	그래프 탐색 알고리즘	1) 그래프 탐색: DFS와 BFS 2) 그래프 탐색의 STL 활용 구현
5주차	함수의 점근적 분석	1) 함수의 점근적 분석법 2) 심볼 기반 함수의 점근적 바운드
6주차	알고리즘 복잡도 분석	1) 코드 블록 단위의 복잡도 분석 2) 알고리즘 복잡도 분석
7주차	삽입 정렬과 합병 정렬 및 재귀적 알고리즘의 복잡도	1) 삽입 정렬 2) 합병 정렬과 재귀적 알고리즘의 복잡도 분석
8주차	중간 평가
9주차	힙 자료구조	1) 힙 자료구조의 정의와 연산 2) 힙 자료구조의 구현 및 복잡도
10주차	힙 정렬과 퀵 정렬	1) 힙 정렬 2) 퀵 정렬의 평균/최악 복잡도 분석
11주차	최소신장트리 알고리즘	1) 최소신장트리 문제와 프림 알고리즘 2) 크루스칼 알고리즘
12주차	서로소 집합 자료구조를 통한 크루스칼 알고리즘의 개선	1) 서로소 집합 2) 서로소 집합과 크루스칼 알고리즘
13주차	최단경로 알고리즘	1) 그래프 최단경로 알고리즘 2) 다익스트라 알고리즘과 복잡도
14주차	위상정렬	1) DAG 구조와 활용 분야 2) 임계 경로
15주차	동적계획법	1) 동적계획법의 방법론 이해 2) 행렬 체인 곱셉 문제의 동적계획법 기반 해결
16주차	기말평가

허재필 교수 [프로필] 現 성균관대학교 소프트웨어학과 조교수 (2017–현재) 前 한국전자통신연구원 연구원(2015–2017) KAIST 전산학전공 학사/석사/박사

	[수업지원] 노해찬 튜터 성균관대학교 대학원 전자전기컴퓨터공학과 석사과정 E-mail : noru011420@gmail.com(24시간 이내에 답변을 드리도록 하겠습니다.)

	[기술지원] 유관열 직원 성균관대학교 교무처 교육콘텐츠개발팀 E-mail : yky5749@skku.edu