바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2014년 1학기
  • 조회수
    31,117
  •  
자료구조에 대한 정의 및 변화과정을 학습하고, 현재 사용되고 있는 다양한 자료구조들이 실 세계에서 어떻게 이용, 활용되고 있는지를 학습함.

자료주고와 알고리즘간의 상호관계성을 학습하여 IT전문가를 위한 기본적인 지식을 제공함을 목표로 함.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 오리엔테이션(Orientation) 수업 진행 방식, 수업목표 등 설명과 자료구조에 대한 기본적인 사항 이해 URL
비디오 스택과 큐 - OT 스택과 큐에 대해 기본적인 개념 이해 URL
비디오 스택의 응용과 연결리스트 - OT 스택의 수식 계산과 연결 리스트의 노드 구조 이해 URL
2. 비디오 그래프와 트리 - OT 자료구조 트리의 종류, 특징과 연결리스트별 노드 구조 이해 URL
비디오 데이터 구조의 개관(1) 자료구조와 배열 등 기본적인 데이터 타입에 대해 이해 URL
비디오 데이터 구조의 개관(2) 데이터 표현의 이해와 좋은 자료구조 문제 예시 설명 URL
3. 비디오 데이터 구조의 개관(3) 데이터와 정보의 관계와 데이터의 추상화에 대해 이해 URL
비디오 자료구조와 종류 데이터 형태 및 자료구조 종류 이해 URL
비디오 알고리즘(Algorithm) 알고리즘에 대한 개념, 표현 방법과 자료구조와의 상관관계 이해 URL
4. 비디오 알고리즘 표현 알고리즘의 표현 방법과 분석 방법에 대한 이해 URL
비디오 스트링과 배열(1) 스트링의 개념 및 용도와 표현 방법에 대해 이해 URL
비디오 스트링과 배열(2) 스트링 표현방법과 연산 이해 URL
5. 비디오 스트링과 배열(3) 스트링의 연산과 배열의 개념 및 원리 이해 URL
비디오 레코드(1) 레코드의 정의 및 표현방법 ,사례와 정보의 계층 구조 이해 URL
비디오 레코드(2) 레코드 삭제시 유용공간 활용방법과 가변길이 레코드의 구현 방법에 대해 이해 URL
6. 비디오 레코드(3) 가변길이 레코드 구현 방법과 C언어에서의 레코드 이해 URL
비디오 스택(Stack)과 큐(Queue) 자료구조 스택과 큐에 대해 이해 URL
비디오 스택의 배열 스택의 배열 구현에 대해 이해 URL
7. 비디오 스택의 오버플로우 스택의 overflow 처리와 응용 예시 설명 URL
비디오 스택의 수식 계산 스택의 응용(수식 계산)에 대해 이해 URL
비디오 큐(Queue) 큐의 원리 및 정의, 표현 방법과 연산을 학습하고 이해 URL
8. 비디오 큐의 배열(1) 큐의 배열 구현 내용을 학습하고 큐의 문제점을 이해 URL
비디오 큐의 배열(2) 큐의 문제점을 이해하고 원형 큐 학습하기 URL
비디오 연결 리스트 연결 리스트의 개념을 학습하고 Single, Double, Circular 연결 리스트에 대한 명확한 이해 URL
9. 비디오 그래프(Graph) 그래프 개념과 그래프의 분류 기준 및 내용을 학습하고 이해 URL
비디오 그래프 정의 및 용어 그래프에서의 각 용어들의 의미를 학습하고 이해 URL
비디오 그래프 표현법(1) 그래프 표현 방법을 학습하고 이해 URL
10. 비디오 그래프 표현법(2) 그래프 표현 방법을 학습하고 이해 URL
비디오 그래프 표현법(3) 인접다중 리스트 표현방법에 대해 학습하고 이해 URL
비디오 그래프의 순회 그래프의 순회와 상호 연결 그래프, 연결 요소 및 연결 노드를 학습하고 이해 URL
11. 비디오 신장트리(Spanning Tree) 신장 트리를 학습하고 최소비용 신장 트리에 대해 이해 URL
비디오 최소비용 신장 트리 최소비용 신장 트리에 대해 학습하고 이해 URL
비디오 최단 경로(1) 최단 경로에 대해 학습하고 이해 URL
12. 비디오 최단 경로(2) 최단 경로에 대해 학습하고 이해 URL
비디오 위상정렬(topological sort) AOV 네트워크와 위상 정렬에 대해 학습하고 이해 URL
비디오 임계경로(critical path) 임계경로의 정의와 이해하기 위한 최조 시간, 최조 시작 시간, 최만 시작 시간 등을 학습 URL
13. 비디오 일반트리 일반트리의 개념과 트리에서의 용어들을 학습하고 이해 URL
비디오 이진 트리 이진 트리의 개념과 종류에 대해 학습하고 이해 URL
비디오 이진 트리의 표현방법 이진 트리의 표현방법과 일반 트리의 이진 트리 변환방법을 학습하고 이해 URL
14. 비디오 이진 트리의 변환방법 일반 트리의 이진 트리 변환방법을 학습하고 이해 URL
비디오 이진 트리의 순회방법 트리의 순회 내용을 학습하고 이진 트리 생성 원리 이해 URL
비디오 이진 탐색 트리 이진탐색(binary search) 트리의 정의 및 운영 방법 등을 학습하고 이해 URL
15. 비디오 이진 탐색 트리의 균형 높이가 균형된 트리(AVL)에 대해 학습하고 이해 URL
비디오 BB-트리와 스플레이(Splay) 트리 BB tree와 스플레이(splay) 트리에 대해 학습하고 이해 URL
비디오 m-원 탐색 트리 이진 탐색 트리의 확장 형인 m-원 탐색 트리에 대해 학습하고 내용을 이해 URL

연관 자료

loading..

사용자 의견

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

이용방법

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

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

이용조건