자료구조

충북대학교
이충세

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

주제분류

공학 >컴퓨터ㆍ통신 >소프트웨어공학
강의학기

2011년 2학기

조회수

17,534

이 과목에서는 데이터 구조와 알고리즘을 추상적으로 정의할 수 있는 능력과 데이터 구조의 구현 방법 및 알고리즘의 기술 능력을 기르고, 아울러 프로그램의 수행에 따른 공간 및 시간을 분석할 수 있는 능력을 학습한다.

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

데이터의 개념, 알고리즘과 프로그램

차시별 강의

1.	데이터의 개념, 알고리즘과 프로그램	데이터의 개념 설명, 알고리즘과 프로그램 설명
	프로그램 분석과 연습	프로그램 분석과 연습
2.	배열과 집합	배열과 집합의 이해
3.	배열과 행렬, 큐와 스택	배열과 행렬의 이해, 큐와 스택의 이해
	수식의 표현과 계산
	수식의 표현과 계산
4.	단순 연결 리스트	단순 연결 리스트의 이해
5.	이중 연결 리스트, 연결 스택과 큐일반화 리스트, 항공예약 시스템	이중 연결 리스트의 이해, 연결 스택과 큐의 이해, 일반화 리스트의 이해, 항공예약 시스템의 이해
	트리	트리의 이해
	트리
6.	이선 트리와 운행두 트리의 비교	이선 트리와 운행의 이해, 두 트리의 비교 연습
7.	Insertion into a Max Heap그래프의 표현과 운행	Insertion into a Max Heap의 이해 그래프의 표현과 운행 연습
	Graph Operations, 신장트리	Graph Operations의 이해, 신장트리의 개념 설명
	Graph Operations, 신장트리
8.	최소비용 신장트리, Single Source의 이해	최소비용 신장트리의 이해, Single Source/All Destination : Nonnegative Edge Costs, All-Pairs Shortest Paths
	최소비용 신장트리, Single Source의 이해
9.	Graph Representation & Operation선형검색, 이진검색	Graph Representation & Operation의 이해 선형검색, 이진검색의 이해
	피보나치 검색, 블록검색, Tree 검색	피보나치 검색의 이해, 블록 검색의 이해, Tree 검색의 이해 및 연습
	피보나치 검색, 블록검색, Tree 검색
10.	Search Structures, 내부 정렬	Search Structures의 이해, 내부 정렬의 이해
	Quick Sort, Merge Sort	Quick Sort의 이해, Merge Sort의 이해
	Quick Sort, Merge Sort
11.	Merge Sort, Heap Sort	Merge Sort의 이해, Heap Sort의 이해
12.	한 학기 내용 정리 및 기말고사 리뷰	한 학기 내용 정리 및 기말고사 리뷰