데이터 구조 (Part I)

한동대학교
김영섭

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >정보통신공학
강의학기

2020년 2학기

조회수

5,647
평점

5/5.0 (2)

강의계획서

자료 구조의 핵심적인 주제들을 심도 있게 다루며 C++도 함께 다룹니다.

차시별 강의

1.	강의 계획 (Part I & II))	강의 계획에 대하여 안내합니다.
	강의 개요 (Part I & II)	강의에서 다룰 주제들에 대해 전반적인 소개와 DS를 공부하는 이유에 대해 설명합니다
2.	개발 환경	강의를 수강하면서 필요한 개발 환경을 다룹니다
	Hello World!	C++를 소개하고 Hello World를 출력합니다.
	Namespace	C++ for C Coders - namespace를 설명합니다.
3.	Reference	C++ for C Coders - reference를 설명합니다
	포인터	포인터 정의와 사용법을 설명합니다.
	Lab04 – 함수 포인터	함수 포인터의 정의와 사용볍을 설명합니다.
4.	정렬	정렬 알고리즘 소개를 소개합니다.
5.	빌드 프로세스	프로젝트 빌드 프로세스를 설명하며, 여러 소스 파일, 헤더 파일을 다룹니다.
	재귀	재귀함수와 알고리즘을 다룹니다.
	병합 정렬	병합 정렬을 설명합니다.
6.	성능분석	알고리즘의 성능 분석을 소개합니다.
7.	점근적 분석	점근적 분석, 시간복잡도 계산법, 빅 오 표기법을 소개하고 적용해봅니다.
	Lab08 프로파일링	프로파일링, 빅 오 표기법 계산 실습
8.	점화식	점화관계로부터 점화식을 세우고 시간복잠도 계산하는 방법을 설명합니다.
	이산수학	로그 계산, 무한 급수, 귀납법을 이용한 증명
9.	구조	C++ 구조를 정의하고 활용하는 방법을 소개합니다.
	Problem Set 04 – Clock	Structure와 포인터, 빌드 과정을 십습합니다.
10.	스택 자료 구조의 개념	스택 자료 구조에 대한 개념을 소개합니다.
	스택 자료 구조의 구현(배열)	고정된 크기의 배열을 사용하여 스택 자료 구조를 구현합니다.
11.	스택 구현(동적 할당 배열)	동적 할당 배열을 사용하는 스택을 구현합니다.
	스택 구현(C++ vector 클래스)	C++ vector를 사용하는 스택을 구현합니다.
12.	큐(Queue) 자료 구조와 개념	큐(Queue) 자료 구조와 개념을 설명하고 구현까지 합니다.
	Problem Set 05 - Stack	다양한 자료 구조를 사용한 스택을 구현합니다.
13.	Infix and Postfix	스택을 이용한 infix, postfix 변환을 설명
	Problem Set 06 Infix & Postfix	infix and postfix 변환을 위한 코딩 문제
	디버깅	디버깅 방법을 설명합니다.
	강의자료
	시험자료