전공과목 소개
우리 학과에선 이런걸 배워요
자료구조
조회수
2
과목정보
수강학년
2학년
강의유형
이론
과목 키워드
#C++ #프로그래밍
과목소개
무엇을 배우는 과목인가요?
아주대학교 디지털미디어학과
컴퓨터 프로그램을 통해 문제를 해결하는 과정에서 사용하는 정보의 표현 형식과 구성 및 활용 기법을 학습합니다. 정보 표현의 형식으로서 순차 정보를 표현하는 배열(array), 리스트(list), 스택(stack), 큐(queue)의 구조와 계층적 정보를 표현하는 트리(tree)의 구조, 관계형 정보를 표현하는 그래프(graph)의 구조를 학습합니다. 이 과목은 효율적인 컴퓨터 프로그램은 효율적인 자료구조와 알고리즘을 바탕으로 구현되므로 이 과목은 효율적인 컴퓨터 프로그래밍을 위한 가장 기본적이며 중요한 내용을 학습하는 교과목입니다.
어떤 학생들이 수강하면 좋은가요?
아주대학교 디지털미디어학과
프로그래밍 기초를 배운 뒤, 더 효율적이고 체계적인 문제 해결 능력을 키우고 싶은 학생. 특히 컴퓨터 전공자뿐 아니라 데이터 처리, 알고리즘 설계에 관심 있는 학생에게 적합합니다..
수강 전 알았다면 좋았을 것은 무엇이 있나요?
아주대학교 디지털미디어학과
기본적인 C++ 언어 사용법과 프로그래밍 언어의 배열, 반복문, 함수 개념에 익숙하면 수월합니다. 또한 수학적 사고(시간 복잡도, 로그 개념 등)도 미리 알면 도움이 됩니다.
다른 유사 과목과 어떤 차이가 있나요?
아주대학교 디지털미디어학과
‘알고리즘’ 과목은 문제 해결 절차와 방법론에 집중하는 반면, 자료구조는 문제 해결의 토대가 되는 데이터 표현 방식에 집중합니다. 즉, 자료구조는 "데이터를 어떻게 저장, 관리할 것인가", 알고리즘은 "어떻게 계산, 처리할 것인가"에 초점을 둡니다.
수강 시 무엇을 배울 수 있나요?
아주대학교 디지털미디어학과
배열, 연결리스트, 스택, 큐, 트리, 그래프와 같은 기본 자료구조를 배운다. 또한 이를 활용한 탐색, 정렬 알고리즘 구현과 효율성 분석 방법에 대해서 배울 수 있습니다.
평가방식 또는 시험 꿀팁은 뭐가 있을까요?
아주대학교 디지털미디어학과
오픈 라이브러리 시험으로 진행되며 중간, 기말 두번의 지필평가로 평가됩니다. 시험은 오픈 라이브러리인만큼 종이로 된 자료는 무엇이든지 가져올 수 있으므로 자료 챙기는 것을 잊지말아야 합니다. 그렇기 때문에 암기보다는 이해가 반드시 동반되어야합니다.
과목 커리큘럼
핵심 과제
우리 학과의 다른 전공과목 더보기
2학년
3D그래픽디자인
2학년
디지털사운드기초
2학년
객체지향프로그래밍 및 실습
2학년
메타버스콘텐츠기획
3학년
3D어셋크리에이션