Search

자료구조와 알고리즘

영문과목명
Data Structure and Algorithm
과정 및 학년
학사 2학년
교과구분
전선
개설학기
2학기
학점
3학점
개설학부(전공)
첨단융합학부 (융합데이터과학 전공)

국문 소개

이 과목에서는 컴퓨터에 의해 데이터 관련 문제 해결을 위해 필요한 자료 구조와 문제해결을 위한 알고리즘 설계 방법을 학습한다. 배열, 연결 리스트. 큐, 스택, 우선순위 큐 등의 기본적인 자료구조를 배우고 검색 트리, 해시 테이블, 균형 잡힌 검색 트리 등 자료의 색인을 위한 자료구조와 그들의 효율성을 배운다. 정렬, 그래프 등의 알고리즘 설계를 위한 이론도 제공한다.

영문 소개

In this course, students learn data structures and algorithms necessary for data-driven problem solving by computer. Students learn basic data structures such as arrays, linked lists, queues, stacks, and priority queues, and data structures for indexing and their efficiency, such as search trees, hash tables, and balanced search trees. The course also provides theories for designing algorithms such as sorting and graph algorithms.