바로가기

주메뉴

자료구조

  • 이화여자대학교
  • 이상호
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2014년 2학기
  • 조회수
    55,543
  • 평점
    3.8/5.0 (5)
자료의 다양한 표현 방법과 기본 연산들을 중심으로 여러 응용문제에 대한 해결 방법을 공부하고, 자료구조와 알고리즘의 관계를 설명하며, 다양한 기본 알고리즘을 다루어 응용 프로그램 작성에 직접 적용할 수 있도록 한다.

<교재 및 출처>

C 언어에 의한 자료구조론, 이상호∙박승수 공저, 생능출판사, 2002

C 자료구조 입문, 박우창 저, 학술정보사, 2006

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. Introduction (What is 'Computer Science'?) 소프트웨어 개발 - 소프트웨어 개발 예 URL
Introduction (What is 'Computer Science'?) 소프트웨어 개발 - 소프트웨어 개발 단계 - 소프트웨어 개발 각 단계에서의 문제점 자료구조와 알고리즘 - 자료구조의 개념 - 자료구조와 알고리즘의 관계 - 알고리즘과 알고리즘 분석 URL
2. Introduction (What is 'Computer Science'?) 자료구조와 알고리즘 - 재귀 알고리즘과 반복 알고리즘 URL
Introduction (What is 'Computer Science'?) 자료구조와 알고리즘 - 재귀 알고리즘과 반복 알고리즘 URL
3. Simple Review of C Types of Function Calls - Call by Value - Call by Reference URL
기본 자료 구조 선형 리스트 스택(Stack)과 큐(Queue) URL
4. 기본 자료 구조 다중 스택 스텍의 활용 URL
5. 기본 자료 구조 연결 리스트 - 연결 리스트의 개념 - 구현 : 정적, 동적 방법 URL
기본 자료 구조 트리(Trees) 연결리스트 - 연결 리스트를 이용한 스택과 큐의 구현 - 환형 연결 리스트 - 이중 연결 리스트 URL
6. 기본 자료 구조 트리(Trees) 연결 리스트 - 연결 리스트의 활용 : 다항식 계산 트리 - 트리의 표현 - k차 트리의 2차 트리(이진 트리) 표현 URL
트리(Trees) 이진 트리 URL
7. 트리(Trees) 이진 트리의 운행법 URL
트리(Trees) 트레드 이진 트리 URL
8. 트리(Trees) 이진 탐색 트리(Binary Search Tree) - 이진 탐색 트리에 대한 탐색 연산 - 이진 탐색 트리에 대한 노드의 삽입 연산(insert) - 이진 탐색 트리에 대한 제거 연산(delete) URL
9. 트리(Trees) 이진 탐색 트리(Binary Search Tree) - 이진 탐색 트리에 대한 제거 연산(delete) - 이진 탐색 트리의 높이 - 트리를 이용한 분리 집합의 Union, Find 연산 - 서로 다른 이진 트리의 수 URL
10. 트리(Trees) 그래프와 유향 그래프 힙(Heaps) - 삽입 연산 - 최소값 제거(deleteMin) 연산 그래프의 기본 정의 URL
11. 그래프와 유향 그래프 그래프의 기본 정의 그래프의 표현 방법 - 인접 행렬 (adjacency matrix) - 인접 리스트 (adjacency list) 그래프의 운행법 - 깊이우선 탐색과 너비우선 탐색 URL
그래프와 유향 그래프 그래프의 운행법 - 깊이우선 탐색과 너비우선 탐색 - 그래프의 연결 성분 그래프의 이중 연결 성분 최소 스패닝 트리 - Prim의 알고리즘 - Kruskal의 알고리즘 URL
12. 그래프와 유향 그래프 정렬 사이클이 없는 유향 그래프(DAG)의 위상 정렬 정렬의 정의 기본적인 정렬 방법 - 선택 정렬 - 삽입 정렬 URL
13. 정렬 병합 정렬 결정 트리와 정렬 문제 복잡도의 하한선 기타 정렬 - 래딕스 정렬 - 외부 정렬 URL
14. 정렬 집합과 탐색 기본적인 연산과 표현 - 비트 벡터에 의한 표현 - 연결 리스트에 의한 표현 선형 탐색과 자가조직리스트 이진 탐색과 보간 탐색 URL
15. 집합과 탐색 이진 탐색과 보간 탐색 높이 균형 이진 트리 (또는 AVL 트리) 2-3 트리 URL
집합과 탐색 B-트리 해싱 - 해시 함수 - 오버플로우의 처리 - 기타 참고사항 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
jeffnine 2016-10-03 11:51
강의는 좋네요
운영자2016-08-24 10:26
KOCW운영팀입니다. 현재 강의는 정상적으로 제공되고 있습니다. 인터넷 메뉴중 도구-호환성보기설정에서 ewha.ac.kr, kocw.net을 추가 후 이용해 보시기 바랍니다.
park1k1 2016-08-23 12:06
파일을 로드할 수 없다는 메시지가 보이면서 강의를 들을 수 없습니다.
운영자2016-06-30 10:11
KOCW운영팀입니다. 이화여자대학교로부터 저작권 문제로 강의자료는 공개가 어렵다는 답변을 받았습니다. 양해 부탁드립니다.
jyeoloh 2016-06-29 14:31
강의자료 올려주실수 있으신가요??
운영자2016-06-01 09:13
KOCW운영팀입니다. 현재 강의는 정상적으로 제공되고 있습니다. 인터넷 메뉴중 도구-호환성보기설정에서 ewha.ac.kr, kocw.net을 추가 후 이용해 보시기 바랍니다.
santa90 2016-05-31 15:56
수업을 듣고 싶은데 영상 원본이 사라졌는지 안나옵니다 ㅜㅜ
casandra 2015-07-13 18:49
강의는 좋은데 영상 찍으시는분 제대로 좀요... 교수님을 보려고 강의를 듣는건지, 학생들을 보려고 강의를 듣는건지 모를 만큼 포커스 못 맞춤. 교수님은 프로젝트로 내용 설명하고 계시는데, 교수님을 클로즈업 함.

이용방법

  • 플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]

      

    이화여자대학교 연계강의

    강의가 나오지 않을 때 - 인터넷 메뉴모음 - 도구 - 호환성 보기 설정-이 웹 사이트 추가에 ewha.ac.kr, kocw.net 사이트 추가

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

이용조건