자료구조 (수업시간 파일)
C,C++/DATA STRUCTURE 2017. 11. 7. 17:14 |
ds01-2016.pptCHAPTER 1. 자료구조와 알고리즘
- 일상생활에서의 사물의 조직화
- 일상생활과 자료구조의 비교
- 자료구조와 알고리즘
- 알고리즘
- 알고리즘의 기술 방법
- 자연어로 표기된 알고리즘
- 흐름도로 표기된 알고리즘
- 유사코드로 표현된 알고리즘
- C로 표현된 알고리즘
- 알고리즘의 성능분석
- 수행시간측정
- 복잡도 분석
- 복잡도 분석의 예
- 연산의 횟수를 그래프로 표현
- 시간복잡도 함수 계산 예
- 빅오 표기법
- 빅오 표기법의 종류
- 최선, 평균, 최악의 경우
CHAPTER 2. 순환
- 순환(recursion)이란?
- 팩토리얼 프로그래밍 #1
- 팩토리얼 프로그래밍 #2
- 순환호출순서
- 순환 알고리즘의 구조
- 순환 <-> 반복
- 팩토리얼의 반복적 구현
- 거듭제곱 프로그래밍 #1
- 거듭제곱 프로그래밍 #2
- 거듭제곱값 프로그래밍 분석
- 피보나치 수열의 계산 #1
- 피보나치 수열의 계산 #2
- 피보나치 수열의 반복구현
- 하노이 탑 문제
- n=3인 경우 해답
- 일반적인 경우에는?
- 남아있는 문제는?
- 하노이탑 최종 프로그램
CHAPTER 3. 배열, 구조체, 포인터, STL의 소개
- 배열이란?
- 배열 ADT
- 1차원 배열
- 2차원 배열
- 배열의 응용 : 다항식
- 다항식 표현 방법 #1
- 다항식 표현 방법 #1(계속)
- 다항식 표현 방법 #2
- 다항식 표현 방법 #2(계속)
- 희소행렬
- 희소행렬 표현방법 #1
- 희소행렬 표현방법 #2
- 구조체
- 구조체의 사용예
- 구조체의 대입과 비교 연산
- 자체참조 구조체
- 포인터(Pointer)
- 포인터와 관련된 연산자
- 함수의 파라미터로서의 포인터
- 배열과 포인터
- 구조체의 포인터
- 포인터의 포인터
- 포인터 연산
- 동적 메모리 할당
- 동적 메모리 할당 라이브러리
- 동적 메모리 할당 예제
- STL이란?
- STL의 구성요소
- Vector
CHAPTER 4. 리스트
- 리스트란?
- 리스트의 연산
- 리스트 ADT
- 리스트 ADT 사용예 #1
- 리스트 ADT 사용예 #2
- 리스트 구현 방법
- 배열로 구현된 리스트
- ArrayListType의 구현
- ArrayListType의 삽입 연산
- ArrayListType의 삭제 연산
- 연결 리스트
- 연결된 표현
- 연결된 표현의 장단점
- 연결 리스트의 구조
- 연결 리스트의 종류
- 단순 연결 리스트
- 단순 연결 리스트(삭제연산)
- 단순 연결 리스트의 구현
- 단순 연결 리스트의 삽입연산
- 삽입연산
- 삽입연산의 코드
- 삭제연산
- 삭제연산의 코드
- 방문연산
- 방문연산의 코드
- 탐색연산의 코드
- 합병연산의 코드
- 역순연산의 코드
- 원형 연결 리스트
- 리스트의 처음에 삽입
- 리스트의 끝에 삽입
- 이중 연결 리스트
- 헤드노드
- 삽입연산
- 삭제연산
- 연결리스트의 응용 : 다항식
- 다항식의 덧셈 구현
- 다항식의 덧셈
- STL - list
CHAPTER 5. 스택(Stack)
CHAPTER 6. 큐(Queue)
- 큐 ADT
- 큐의 응용
- 배열을 이용한 큐
- 큐의 구조
- 공백상태
- 포화상태
- 큐의 연산
- 연결된 큐
- 연결된 큐에서의 삽입
- 연결된 큐에서의 삭제
- 덱(DEQUE)
-덱 ADT, ~~~
CHAPTER 7.
CHAPTER 8.
CHAPTER 9.
CHAPTER 10.
'C,C++ > DATA STRUCTURE' 카테고리의 다른 글
| 요셉문제 (0) | 2017.11.09 |
|---|---|
| CHAPTER 2. 순환 (0) | 2017.11.07 |
| 희소 행렬 (0) | 2017.11.07 |