바로가기

주메뉴

자료구조

  • 성균관대학교
  • 안창욱
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2012년 1학기
  • 조회수
    26,801
  •  
본 과목에서는 데이터 구조의 정의, 특성 등 기본적인 개념을 공부하며 이러한 이해를 기반으로 다양한 알고리즘을 작성하는 기법에 대해 소개한다. 강의 주요 내용은 알고리즘 성능분석, 순환적 알고리즘, 배열, 연결 리스트, 트리, 그래프, 탐색, 해싱, 정렬 등이다. 수업은 강의식으로 진행되며, 학생들은 주제별 셀프 스터디 리포트를 통해 이론을 습득하고, C 언어 기반의 프로그래밍을 통해 주어진 문제들을 해결함으로써 실전 경험을 터득한다.
01_1 알고리즘 소개, 성능 분석
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 01_1 알고리즘 소개, 성능 분석 알고리즘 소개, 성능 분석 URL
01_2 알고리즘 소개, 성능 분석 URL
01_3 알고리즘 소개, 성능 분석 URL
2. 02_1 반복과 재귀의 알고리즘 반복 알고리즘과 재귀 알고리즘의 차이점을 설명한다. URL
02_2 반복과 재귀의 알고리즘 반복 알고리즘과 재귀 알고리즘의 차이점을 설명한다. URL
3. 03_1 희소행렬 희소행렬의 효과적 표현법, stack URL
03_2 희소행렬 희소행렬의 효과적 표현법, stack URL
4. 04_1 배열 배열의 구조 및 특성에 대해 소개한다. URL
04_2 배열 배열의 구조 및 특성에 대해 소개한다. URL
5. 05_1 연결리스트(1) 연결 리스트의 개념 및 필요성에 대해 소개한다. URL
05_2 연결리스트(1) 연결 리스트의 개념 및 필요성에 대해 소개한다. URL
6. 06_1 연결리스트(2) 연결리스트의 특성, 연산자, 관리 등에 대해 다룬다. URL
7. 07_1 연결리스트(3) 원형 및 이중 연결 리스트에 대해 구체적으로 다룬다. URL
07_2 연결리스트(3) 원형 및 이중 연결 리스트에 대해 구체적으로 다룬다. URL
8. 08_1 트리(1) 비선형 자료 구조인 트리의 개념에 대해 소개한다 URL
08_2 트리(1) 비선형 자료 구조인 트리의 개념에 대해 소개한다 URL
9. 09_1 트리(2) 트리의 순회 방법에 대해서 다룬다. URL
09_2 트리의 순회 방법에 대해서 다룬다. URL
10. 10_1 트리(3), 그래프(1) 순회 결과로부터 그래프 복원에 대해 설명한다. 그래프의 기본적 개념 및 용어를 정의한다. URL
10_2 트리(3), 그래프(1) 순회 결과로부터 그래프 복원에 대해 설명한다. 그래프의 기본적 개념 및 용어를 정의한다. URL
11. 11_1 정렬(1) 정렬 알고리즘의 개념 및 주요 알고리즘을 소개한다. URL
12. 12_1 그래프(2) 그래프의 순회기법에 대해서 다룬다.BFS, DFS URL
13. 13_1 정렬(2), 해싱(1) 정렬의 특성에 대해 설명한다. 해싱의 필요성 및 특성에 대해서 설명한다. URL
14. 14_1 해싱(2) 선형, 이차원 해싱 및 다른 해싱에 대해서 설명한다. URL

연관 자료

loading..

사용자 의견

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

이용방법

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



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

이용조건