바로가기

주메뉴

자료구조

  • 영남대학교
  • 조행래
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2013년 2학기
  • 조회수
    34,061
  • 평점
    5/5.0 (1)
다양한 자료 구조의 개념을 이해하고 각 자료 구조에서 정의되는 기본 연산의 내용을 익히며, 자료 구조를 실제 프로그래밍에 적용할 수 있는 능력을 배양한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 오리엔테이션, 알고리즘 및 자료구조의 기본 개념 알고리즘의 표현 기법 및 분석 기법 URL
오리엔테이션, 알고리즘 및 자료구조의 기본 개념 알고리즘의 표현 기법 및 분석 기법 URL
2. 재귀 알고리즘 및 알고리즘의 복잡성 재귀 알고리즘, 공간 복잡성과 시간 복잡성, 근사 표현 URL
재귀 알고리즘 및 알고리즘의 복잡성 재귀 알고리즘, 공간 복잡성과 시간 복잡성, 근사 표현 URL
3. 배열(1) 배열의 개념과 내부 표현방식, 다항식 및 희소행렬 표현 URL
배열(1) 배열의 개념과 내부 표현방식, 다항식 및 희소행렬 표현 URL
4. 배열(2) 다차원 배열에 대한 표현 방식 및 문자열 처리 알고리즘 URL
배열(2) 다차원 배열에 대한 표현 방식 및 문자열 처리 알고리즘 URL
5. 스택과 큐 스택과 큐의 개념 이해. 배열을 이용한 스택과 큐의 구현 방법 URL
스택과 큐 스택과 큐의 개념 이해. 배열을 이용한 스택과 큐의 구현 방법 URL
스택과 큐 스택과 큐의 개념 이해. 배열을 이용한 스택과 큐의 구현 방법 URL
스택과 큐 스택과 큐의 개념 이해. 배열을 이용한 스택과 큐의 구현 방법 URL
6. 리스트(1) C에서 pointer의 개념, 단일 연결리스트, 리스트를 이용한 스택과 큐의 구현, 다항식의 표현 URL
리스트(1) C에서 pointer의 개념, 단일 연결리스트, 리스트를 이용한 스택과 큐의 구현, 다항식의 표현 URL
리스트(1) C에서 pointer의 개념, 단일 연결리스트, 리스트를 이용한 스택과 큐의 구현, 다항식의 표현 URL
리스트(1) C에서 pointer의 개념, 단일 연결리스트, 리스트를 이용한 스택과 큐의 구현, 다항식의 표현 URL
7. 리스트(2) 추가적인 리스트 연산, 연결 리스트를 이용한 동치 관계 URL
리스트(2) 추가적인 리스트 연산, 연결 리스트를 이용한 동치 관계 URL
리스트(2) 추가적인 리스트 연산, 연결 리스트를 이용한 동치 관계 URL
리스트(2) 추가적인 리스트 연산, 연결 리스트를 이용한 동치 관계 URL
8. 트리(1) 트리의 기본개념과 이진트리의 정의 및 순회 알고리즘, 쓰레드 이진트리 URL
트리(1) 트리의 기본개념과 이진트리의 정의 및 순회 알고리즘, 쓰레드 이진트리 URL
트리(1) 트리의 기본개념과 이진트리의 정의 및 순회 알고리즘, 쓰레드 이진트리 URL
트리(1) 트리의 기본개념과 이진트리의 정의 및 순회 알고리즘, 쓰레드 이진트리 URL
9. 트리(2) 힙(heap)과 이진검색트리의 개념 및 알고리즘, 선택 트리, 트리를 이용한 집합의 표현 URL
트리(2) 힙(heap)과 이진검색트리의 개념 및 알고리즘, 선택 트리, 트리를 이용한 집합의 표현 URL
트리(2) 힙(heap)과 이진검색트리의 개념 및 알고리즘, 선택 트리, 트리를 이용한 집합의 표현 URL
트리(2) 힙(heap)과 이진검색트리의 개념 및 알고리즘, 선택 트리, 트리를 이용한 집합의 표현 URL
10. 그래프(1) 그래프의 정의 및 표현방법, 기초적인 그래프 연산들 URL
그래프(1) 그래프의 정의 및 표현방법, 기초적인 그래프 연산들 URL
그래프(1) 그래프의 정의 및 표현방법, 기초적인 그래프 연산들 URL
그래프(1) 그래프의 정의 및 표현방법, 기초적인 그래프 연산들 URL
11. 그래프(2) 최소비용 신장트리와 최단경로 알고리즘 URL
그래프(2) 최소비용 신장트리와 최단경로 알고리즘 URL
12. 그래프(3)과 정렬(1) 작업 네트워크, 정렬의 정의와 삽입 정렬 URL
그래프(3)과 정렬(1) 작업 네트워크, 정렬의 정의와 삽입 정렬 URL
13. 정렬(2) 빠른 정렬, 합병정렬, 힙정렬 URL
정렬(2) 빠른 정렬, 합병정렬, 힙정렬 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

  • 실버라이트 강의 이용시 필요한 프로그램 [바로가기]
    문서 자료 이용시 필요한 프로그램 [바로가기]

    강의가 나오지 않을때
    인터넷 익스플로러의 인터넷 메뉴 - 도구 - 호환성 보기 설정-이 웹사이트 추가에 kocw.or.kr 추가

    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건