자료구조

동국대학교
엄진영

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >컴퓨터공학
강의학기

2017년 2학기

조회수

14,000
평점

5/5.0 (1)

강의계획서

본 과목은 프로그래밍을 설계하고 구현하는 데 필요한 핵심적인 지식을 학습하는 과목으로서, 이후 알고리즘, 운영체제, 객체지향 프로그래밍, 데이터베이스, 인공지능 등 다양한 프로그래밍 및 응용 과목들을 수강하기 위한 기초가 되는 과목이다. 본 과목에서는 주어진 문제를 효율적으로 해결하기 위한 다양한 자료구조의 개념을 배우고, java언어를 사용하여 이러한 자료구조를 구현하고 이를 이용한 실례를 다루며, 프로그래밍 실습과 설계 프로젝트를 수행한다.

차시별 강의

1.	자료구조 개요	자료구조 및 알고리즘에 관한 기초지식인 Data Abstraction에 대하여 배운다.
2.	자료구조 개요	알고리즘 성능 분석을 위한 Complexity Analysis를 배운다.
3.	자바에 대한 설명	자바언어에 대한 기본지식에 대하여 설명한다.
4.	자바에 대한 설명	자바언어에 대한 기본지식에 대하여 설명한다.
5.	순환	순환의 개념과 반복과의 차이점에 대하여 배운다.
6.	연결 자료구조 표현 방식	List구조에 대하여 학습하고, 수행시간을 비교한다.
7.	연결 자료구조 표현 방식	List구조에 대하여 학습하고, 수행시간을 비교한다.
8.	스택	Stack 구조와 기본연산들을 배운다.
9.	큐	Queue 구조와 기본연산들을 배운다.
10.	큐	Queue 구조와 기본연산들을 배운다.
11.	트리	Tree에 관하여 구현하는 법과 기본적인 연산에 관하여 배운다.
12.	그래프	Graph의 기본적인 성질, 구현하는 법과 기본적인 연산 등을 학습한다.
13.	그래프	Graph의 기본적인 성질, 구현하는 법과 기본적인 연산 등을 학습한다.

연관 자료

사용자 의견

0/200

wt***** 2019-01-29 11:23: 네 감사합니다

운영자2019-01-29 11:17: KOCW입니다. 강의자료/PDF/ 요청 및 3,4,5,6,7차시 강의 오류 확인을 동국대학교로 요청했습니다. 수정이 완료되는 대로 안내드리도록 하겠습니다.

wt***** 2019-01-29 11:15: 5번째 강의에 연결자료구조가 들어가 있네요

wt***** 2019-01-29 11:10: 3번째 4번째 강의가 같은 강의이고, 6번째 7번째에는 재무관리 강의가 들어가 있는데 어떻게 하면 되나요??

wt***** 2019-01-29 11:05: 혹시 2번째 강의인 자료구조 개요의 수업자료라도 얻을 수 있을까요?? 강의에 ppt자료가 안보여서 2번째 강의 ppt자료만이라도 얻을 수 있게 요청해주시면 정말 감사드리겠습니다!!

이용방법

강의가 나오지 않을 때 인터넷 익스플로러의 인터넷 메뉴 - 도구 - 호환성 보기 설정-이 웹 사이트 추가에 dongguk.edu 추가 플래시 유형 강의 이용시 필요한 프로그램 [바로가기]

강의가 나오지 않을 때 익스플로러에서는 추가정보를 선택하여 [웹페이지로 이동(권장하지 않음)]을 선택, 크롬에서는 고급을 선택하여 [ocw.donggguk.edu(안전하지 않음)(으)로 이동]을 선택

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