자료구조

한밭대학교
안기홍

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

주제분류

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

2014년 2학기

조회수

9,740
평점

1/5.0 (1)

각종 자료구조를 컴퓨터내부에서 표현하는 방법과 이와 관련된 알고리즘에 대한 이론 및 응용문제들을 다룬다. 구체적으로는 알고리즘 작성법과 분석법, 순서리스트, 스택 과 큐, 연결리스트, 트리, 그래프 등의 자료구조의 구현과 실무적인 응용 능력을 배양하고자 함

수강안내 및 수강신청
※ 수강확인증 발급을 위해서는 수강신청이 필요합니다

자료구조의 개념

차시별 강의

1.	자료구조의 개념	1. 시스템 라이프 싸이클 2. 객체지향설계 3. 알고리즘 작성법
	자료구조의 개념	1. 시스템 라이프 싸이클 2. 객체지향설계 3. 알고리즘 작성법
2.	알고리즘 성능분석과 측정	1. 알고리즘 성능 분석 2. 알고리즘 성능 측정
	알고리즘 성능분석과 측정	1. 알고리즘 성능 분석 2. 알고리즘 성능 측정
3.	배열(1)	1. 추상데이타타입 2. 추상데이타타입으로서의 배열 3. 다항식 추상데이타 타입
	배열(1)	1. 추상데이타타입 2. 추상데이타타입으로서의 배열 3. 다항식 추상데이타 타입
4.	배열(2)	1. 희소행열 2. 배열의 표현
	배열(2)	1. 희소행열 2. 배열의 표현
5.	스택과 큐(1)	1. C++ 템플릿 2. 스택 추상데이타타입 3. 큐 추상데이타타입
	스택과 큐(1)	1. C++ 템플릿 2. 스택 추상데이타타입 3. 큐 추상데이타타입
6.	스택과 큐(2)	1. 수식의 계산
	스택과 큐(2)	1. 수식의 계산
7.	연결리스트(1)	1. 단순연결리스트와 체인 2. C++ 체인 표현
	연결리스트(1)	1. 단순연결리스트와 체인 2. C++ 체인 표현
8.	연결리스트(2)	1. 체인 조작 연산 2. 원형리스트 3. 이중연결리스트
	연결리스트(2)	1. 체인 조작 연산 2. 원형리스트 3. 이중연결리스트
9.	트리(1)	1. 트리 2. 이진트리
	트리(1)	1. 트리 2. 이진트리
10.	트리(2)	1. 이진트리 순회 2. 스레드 이진 트리 3. 히프
	트리(2)	1. 이진트리 순회 2. 스레드 이진 트리 3. 히프
11.	트리(3)	1. 이원탐색트리 2. 선택트리 3. 포리스트 4. 분리 집합의 표현 2. 예외처리기
	트리(3)	1. 이원탐색트리 2. 선택트리 3. 포리스트 4. 분리 집합의 표현 2. 예외처리기
12.	그래프(1)	1. 그래프 추상데이타 타입 2. 그래프 기본 연산 3. 최소비용신장트리
	그래프(1)	1. 그래프 추상데이타 타입 2. 그래프 기본 연산 3. 최소비용신장트리
13.	그래프(2)	1. 최단경로 2. 작업 네트워크
	그래프(2)	1. 최단경로 2. 작업 네트워크