바로가기

주메뉴

자료구조

  • 건국대학교
  • 남원홍
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터과학
  • 강의학기
    2016년 1학기
  • 조회수
    58,532
  • 평점
    3.9/5.0 (20)
강의계획서
강의계획서
효율적인 데이타 처리를 위해서, 컴퓨터 프로그래머로서 기본적으로 습득하여야 하는 기초 사양들중의 하나로, 이 강좌에서는 효율적인 데이타 처리 방법을 위한 여러가지 자료구조의 사용방법과 그 효율성의 차이, 응용에 따른 서로 다른 자료구조들의 특성을 분석하고 실습한다.
소개
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 소개 오리엔테이션, 소프트웨어 교육 URL
2. 소개 데이터형, 데이터구조, 추상 데이터형 URL
3. 소개 알고리즘, 점근적 표기법 URL
4. 재귀와 백트래킹 재귀와 백트래킹, 재귀함수 URL
5. 재귀와 백트래킹 연결 리스트 재귀와 반복 비교, 연결 리스트 URL
6. 연결 리스트 단일 연결 리스트, 연결 리스트의 장단점 URL
7. 연결 리스트 단일 연결 리스트의 삽입 URL
8. 연결 리스트 이중 연결 리스트 URL
9. 스택 스택, 스택의 구현 URL
10. 큐, 큐 ADT URL
11. 연결 리스트의 구현 URL
12. 트리 이진 트리 URL
13. 트리 이진 검색 트리 URL
14. 트리 이진 검색 트리 URL
15. 트리 균형 이진 검색 트리 URL
회전 단순회전, 이중회전 URL
우선순위 큐와 힙 우선순위 큐 URL
우선순위 큐와 힙 힙, 이진 힙 URL
그래프 알고리즘 그래프의 표현 URL
그래프 알고리즘 인접 행렬 URL
검색 검색, 검색 알고리즘 URL
해싱, 정렬 해싱, 적재율, 분리 체인법 선택정렬, 버블정렬 URL
정렬 삽입정렬, 병합정렬, 힙정렬 URL
정렬 힙정렬, 퀵정렬, 최단경로 알고리즘 URL
그래프 알고리즘 최단경로 알고리즘, Weighted 그래프 URL
그래프 알고리즘 크루스칼 알고리즘, 프림 알고리즘 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2022-08-10 09:58
KOCW입니다. 16학년도 강의이기 때문에 문의에 대한 교재확인이 어렵다는 건국대학교측의 답변입니다. 이용에 양해바랍니다.
운영자2022-08-08 09:04
KOCW입니다. 해당 문의를 건국대학교 측으로 전달하였습니다. 다만 학교 및 교수자의 사정에 따라 답변이 없거나 지연될 수 있는 점 이용에 양해바랍니다.
tbxl67 2022-08-06 20:38
강의계획서에 보면 교재가 다양한 예제로 학습하는 데이터구조와 알고리즘 fJava(문제 해결법부터 개선법까지)로 나오는데, 1편 수강에 보면 다른 교재입니다. 어떤게 맞는건지 확인 부탁드립니다.
운영자2022-06-16 11:35
KOCW입니다.KOCW는 학교 및 기관의 자체적인 강의 및 강의자료 제공으로 서비스가 되고 있습니다. 건국대학교에서는 탑재되어 있는 자료 외에 추가적인 강의자료를 제공하지 않고 있습니다. 이용에 양해바랍니다.
youminkk 2022-06-16 09:58
혹시 수업자료 받을 수 있을까요?
alstjd2950 2022-02-11 17:11
남원홍 교수님 저는 중국 북경에서 유학하고있는 학생입니다. 1학년을 마친후 군을 다녀와서 2학년때 컴퓨터공학으로 전과하는데에 교수님 강의를 듣고 정말 도움이 많이 되었습니다 정말 감사합니다 남원홍교수님!
운영자2020-04-24 13:58
KOCW입니다. 강의오류를 확인하여 수정했습니다.
sk631128 2020-04-23 18:40
몇주 전까지는 강의가 재생이 되었는데 지금은 강의 재생이 안되네요... 확인 부탁드립니다.
fishlittle 2020-04-12 16:53
'회전' 강의는 가능하면 듣는걸 피하시길 바랍니다. 강의 제목과 다르게 카메라가 전혀 회전하지 않아 칠판에 적힌 내용을 볼 수가 없네요.
운영자2018-10-04 15:47
KOCW입니다. 강의는 순서대로 정렬되어 있으며 15차시 이후 강의는 순서대로 들으시면 됩니다.
ccrazy386 2018-10-04 14:33
15. 트리 다음 강의들은 순서가 제대로 된건가요? 리스트 되어 있는 순서로 수강 하면 되는지요?
운영자2018-08-07 13:13
KOCW입니다. 저작권 문제로 강의자료는 제공이 어렵다는 답변을 받았습니다. 양해 부탁드립니다.
운영자2018-08-07 09:26
KOCW입니다. 건국대학교로 강의자료에 대해 문의했습니다. 답변이 오는대로 안내 드리도록 하겠습니다.
qudtn0316 2018-08-06 20:59
학습 자료는 받을 수 없나요?
운영자2018-07-02 13:23
KOCW입니다. 5-7차시 그래프 알고리즘의 음성오류를 수정했습니다.
운영자2018-06-12 17:02
KOCW입니다. 건국대학교로부터 음성오류에 대한 답변을 받지 못해 다시 한번 확인을 요청했습니다. 다만 학교 및 교수자의 사정에 따라 답변이 늦거나 없을 수 있습니다. 이 점은 양해 부탁드립니다.
clover_328 2018-06-12 14:30
그래프 알고리즘 음성오류 아직도 확인 안된건가요?ㅠㅠㅠㅠㅠ
운영자2018-04-16 09:37
KOCW입니다. 저작물들에 대한 저작권 침해를 우려하여 스트리밍 방식의 이용만 가능하며 강의영상을 다운로드하여 이용할 수는 없습니다. 양해 부탁드립니다.
ccrazy386 2018-04-15 20:37
동영상을 다운 받는 방법은 없나요? 태블릿에 넣어서 인터넷 연결 없이 오프라인으로 보고 싶습니다.
dnrkdnrk3918 2018-01-21 23:53
6번째 강의 거의 절반 이상이 화면이 안보이는대 이건 답이 없겠죠? 카메라 맨이 조작에 너무 미숙한거 같다.. 강의 도중 딴짓도 심하구
운영자2017-10-31 09:25
KOCW운영팀입니다. 15-7차시 그래프 알고리즘의 음성오류를 확인하여 건국대학교로 확인을 요청하였습니다. 답변을 받는대로 안내 드리도록 하겠습니다.
posce14 2017-10-30 19:36
21번째 강의 그래프알고리즘 소리가 안나오네요 ㅠㅜ 어떻게 할 수는 없겠죠?

이용방법

  • 플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]


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

이용조건