바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터과학
  • 강의학기
    2023년 1학기
  • 조회수
    6,150
  • 평점
    5/5.0 (1)
강의계획서
강의계획서
주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정의와 특징에 대해 학습한다. 또한 개별 자료구조들을 단편적으로 이 해하는 수준을 넘어, 다양한 상황에서 어떻게 자료구조가 활용되는지 살펴봄으로써 실제적인 문제 해결 능력을 함양한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 Python 기초 문법 및 시간복잡도의 이해 Python 기초 문법을 간략히 정리하고 시간복잡도의 개념을 이해한다. URL
2. 비디오 LINKED List와 연결형 자료구조 Linked List 자료구조를 이해하고 연결형 자료구조의 특성을 살펴본다. URL
3. 비디오 Stack 자료구조의 이해와 응용 Stack 자료구조의 정의를 학습하고 Stack을 활용하는 상황에 대하여 탐구한다. URL
4. 비디오 Queue와 환형 Queue의 이해 Queue 자료구조의 정의를 살펴보고 Queue를 활용하는 상황에 대하여 탐구한다. URL
5. 비디오 우선순위 Queue와 이진 Tree의 기초 우선순위 Queue에 대하여 이해하고 이진 Tree와 관련된 주요 개념을 학습한다. URL
6. 비디오 이진 Tree의 구현과 테이터 순회 이진 Tree의 구현에 대하여 학습하고 Tree에서의 데이터 순회 방법을 이해한다. URL
7. 비디오 균형을 고려한 여러 가지 Tree AVL Tree, Red Black Tree 등 균형을 고려한 여러 가지 Tree를 학습한다. URL
8. 비디오 Hash Table을 통한 데이터의 적재 Hash Table의 개념에 대하여 이해하고 Hash Table의 데이터 적재 원리를 살펴본다. URL
9. 비디오 Graph의 뜻과 여러 가지 구현 방법 Graph의 정의를 명확하게 이해하고 Graph를 구현할 수 있는 방법들을 살펴본다. URL
10. 비디오 Graph에 기반한 최적 Tree 산출 주어진 Graph로부터 최적의 Tree를 산출해낼 수 있는 방법을 이해하고 활용한다. URL
11. 비디오 Graph에서의 최적 경로 문제와 해법 주어진 Graph에서 최적의 경로를 찾는 문제에 대해 이해하고 그 해법을 학습한다. URL
12. 비디오 자료구조에서 알고리즘으로 초보적인 알고리즘들에 대해 살펴보고 자료구조와 알고리즘의 연관성을 이해한다. URL

연관 자료

loading..

사용자 의견

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

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


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

이용조건