바로가기

주메뉴

자료구조

  • 부경대학교
  • 권오흠
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2015년 2학기
  • 조회수
    17,503
  • 평점
    5/5.0 (1)
강의계획서
강의계획서
효율적인 프로그램의 설계, 구현에 있어서 필수적인 요소의 하나는 적절한 자료구조를 사용하는 것이다. 본 과목에서는 공통적이고 기본적인 자료구조 유형들의 개념과 구조를 학습하고 그것의 응용 예들을 살펴봄으로써, 기본적인 프로그래밍 능력을 고양시키고 또한 창의적인 문제 해결 능력을 고취하는 것을 목표로 한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. C언어에서 동적메모리할당 포인터에대한 이해 URL
2. 문자열 동적메모리할당에 대한 이해 URL
3. 예제1 string.h 라이브러리의다양한 함수 URL
4. 예제1(계속) 배열과 포인터 URL
예제2 배열과 포인터 URL
5. 전화번호부 v1.0 배열과 포인터 URL
6. 전화번호부 v1.0 phonebook.c를 만들 때 필요한 자료구조 설명 URL
전화번호부 v2.0 phonebook.c를 만들 때 필요한 자료구조 설명 URL
7. 전화번호부 v3.0 파일 로드 URL
8. 전화번호부 v3.0 배열 재할당, 라인단위 입력, 문자열tokenizing URL
전화번호부 v3.0 (계속) 문자열 tokenizing URL
전화번호부 v4.0 phonebook.c를 만들 때 필요한 자료구조 설명 URL
9. 전화번호부 v5.0 구조체에 대한 이해 URL
10. 전화번호부 v5.0 (계속) 구조체에 대한 포인터, 동적 메모리 할당에 대한 이해 URL
연결리스트 - 개념과 기본 동작들 구조체에 대한 포인터, 동적 메모리 할당에 대한 이해 URL
11. 연결리스트 - 개념과 기본 동작들 (계속) 연결리스트에 대한 이해 URL
연결리스트 - 개념과 기본 동작들(계속) 연결리스트에 대한 이해 URL
연결리스트 - 개념과 기본 동작들(계속) 연결리스트에 대한 이해 URL
연결리스트 - 개념과 기본 동작들(계속) 연결리스트에 대한 이해 URL
연결리스트 - 다항식 연결리스트에 대한 이해 URL
12. 연결리스트 - 다항식(계속) 다항식을 항들의 연결리스트로 표현 URL
연결리스트 - 다항식(계속) 다항식을 항들의 연결리스트로 표현 URL
이중연결리스트 다항식을 항들의 연결리스트로 표현 URL
13. MP3 관리 프로그램 이중연결리스트의 이해 URL
14. Music Library Program2 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program3 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program4 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program5 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program6 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program7 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program8 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program9 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
Music Library Program10 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
스택(stack)의 개념과 구현 MP3 관리 프로그램을 만들기위한 자료구조 설명 URL
15. 스택(stack)의 개념과 구현(계속) 스택에대한 이해 URL
스택의 응용 - 후위표기식(1-4) 배열 혹은 연결리스트를 이용한 스택 구현 URL
스택의 응용 - 후위표기식 (1-4) 후위표기식의 이해 URL
스택의 응용 - 후위표기식 (2-4) 후위표기식으로 변환 URL
스택의 응용 - 후위표기식 (3-4) 후위표기식으로 변환 - 괄호없는 경우 URL
스택의 응용 - 미로찾기 후위표기식으로 변환 - 괄호있는 경우 URL
큐의 개념과 구현 스택을 이용한 미로 빠져나오기 URL
큐의 개념과 구현(계속) 큐에대한 이해 URL
큐의 개념과 응용 (미로찾기) 큐에대한 이해 URL
시간복잡도와 점근적 분석 큐에대한 이해 URL
시간복잡도와 점근적 분석2 시간복잡도와 점근적 분석에 대한 이해 URL
시간복잡도와 점근적 분석3 시간복잡도와 점근적 분석에 대한 이해 URL
시간복잡도 분석 예 시간복잡도와 점근적 분석에 대한 이해 URL
시간복잡도 분석 예 코드복습 URL
시간복잡도 분석 예 코드복습 URL
c_review URL
phone directory URL
linked list URL
stack URL
queue URL
recursion URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2018-09-11 14:32
KOCW입니다. 강의오류 수정하였습니다.
운영자2018-09-10 17:59
KOCW입니다. 부경대학교 웹페이지로 연결하여 제공하는 강의로 오류사항을 부경대학교로 전달했습니다. 수정이 되는대로 안내 드리도록 하겠습니다.
운영자2017-11-23 10:56
KOCW운영팀입니다. 강의자료 추가하였습니다. 다만 2017년 강의의 강의자료로 다소 내용의 차이가 있을 수 있습니다. 이점 양해 부탁드립니다.
운영자2017-11-21 09:43
KOCW운영팀입니다. 아직 답변을 받지 못해 다시 부경대학교로 문의하였습니다. 다만 문의를 하여도 교수자나 학교의 사정에 따라 답변이 늦거나 없을 수 있습니다. 이 점은 양해 부탁드립니다.
운영자2017-11-09 13:18
KOCW운영팀입니다. 강의자료에 대해 부경대학교로 문의하였습니다. 답변이 오는대로 안내 드리도록 하겠습니다.

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


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

이용조건