자료구조 (Data Structure) (AI융합-V41006101) - goormEDU

자료구조 (Data Structure) (AI융합-V41006101)

본 과목에서는 데이터의 효율적인 저장과 탐색 및 처리를 위해 개발된 다양한 자료구조를 살펴보고,Python 언어로 직접 구현해 보는 과정이다.

Lecture Introduction
Difficulty
Normal
Category
Programming Fundamentals - Programming
본 과목에서는 데이터의 효율적인 저장과 탐색 및 처리를 위해 개발된 다양한 자료구조를 살펴보고,
Python 언어로 직접 구현해 보는 과정이다.
본 과목의 학습 목표는 다음과 같다.
1. 자료구조와 알고리즘의 관계를 이해한다.
2. 자료구조와 알고리즘의 효율성을 시간 복잡도로 분석할 수 있다.
3. 다양한 자료구조의 동작원리 이해하고 Python으로 구현해본다.
4. 소프트웨어 설계를 할 때 다양한 자료 구조를 적용할 수 잇는 능력을 갖춘다.
Curriculum
Expand All
  • 01
    자료 구조 과정 소개
  • 강의 내용
    강의 교재
    Python 실습
  • 02
    알고리즘과 자료구조의 효율성
  • 03
    동적 배열 (dynamic array)
  • 동적 배열 구현
  • 04
    스택(stack)과 큐(queue), 디큐 (Dequeue)
  • 05
    연결 리스트(linked list)
  • 원형 양방향 연결 덱
  • 06
    트리(Tree)
  • 07
    우선순위 큐 (Priority Queue)
  • 연결 구조 힙 기반의 우선순위 큐
  • 08
    해쉬 테이블(Hash Table)
  • 09
    균형 이진 탐색 트리
  • AVL 트리 병합 및 분할
  • 10
    그래프(graph)
  • 11
    그래프 알고리즘: 최소신장트리(MST: Minimum Spanning Tree)
Instructor Introduction
user
윤성진Teacher

Lecture Reviews
  • No reviews have been written.
Average Rating
5.0
Difficulty
Normal
Students Enrolled
18 people