바로가기

주메뉴

자료구조 및 알고리즘

  • 금오공과대학교
  • 김영학, 최태영
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2012년 2학기
  • 조회수
    127,706
  • 평점
    4.7/5.0 (7)
본 교과목은 컴퓨터 소프트웨어 개발에 필요한 문제 해결을 위한 가장 기초 교과목으로 주어진 문제의 분석, 자료구조의 설계, 알고리즘 개발, 구현 기술 등을 다루고 있음

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 자료구조 및 알고리즘 소개 제1강-자료구조/알고리즘의 개요 및 필요성에 대한 전반적 소개 URL
자료구조 및 알고리즘 소개_강의자료 URL
2. 알고리즘의 분석 제2강-알고리즘의 시간 및 공간복잡도 분석 URL
알고리즘의 분석_강의자료 URL
3. 순환함수 제3강-순환함수 작성법 및 복잡도 분석 URL
순환함수_강의자료 URL
4. 배열의 응용 제4강-배열을 활용한 자료구조의 설계 (사례 : 다항식 덧셈 문제의 해결) URL
배열의 응용_강의자료 URL
5. 배열의 응용 제5강-(사례 : 다항식 덧셈 문제의 해결) URL
배열의 응용_강의자료 URL
6. 연결 리스트 제6강-연결 리스트 : 생성, 삽입, 삭제, 합병 연산 등 URL
연결리스트_강의자료 URL
7. 연결 리스트 제7강-원형 연결 리스트 활용
-이중 연결 리스트 : 삽입, 삭제 연산 등
URL
연결 리스트_강의자료 URL
8. 스택 제8강- 스택의 개요 및 기본연산
- 스택의 응용 : 괄호검사, 수식연산
URL
스택_강의자료 URL
9. 제9강- 큐의 개요 및 기본연산
- 큐의 응용 : 은행 서비스 시뮬레이션
URL
큐_강의자료 URL
10. 트리 제10강- 이진트리의 개요 및 기본연산 URL
트리_강의자료 URL
11. 트리 제11강-트리 응용 : 이진탐색트리의 생성 및 관리 URL
트리_강의자료 URL
12. 히프 제12강-히프의 개요 및 기본연산
- 히프의 응용 : 힙정렬
URL
히프_강의자료 URL
13. 정렬 제13강-정렬 알고리즘 및 시간복잡도 비교
- 주요 알고리즘 : 삽입, 선택, 퀵 정렬
URL
정렬_강의자료 URL
14. 그래프 제14강-그래프의 표현 및 기본연산 URL
그래프_강의자료 URL
15. 그래프 제15강-그래프 응용 : 최소비용신장트리, 최단경로 URL
그래프_강의자료 URL
15. 해싱 제16강-해싱의 개요 및 주요 알고리즘 소개 URL
해싱_강의자료 URL
15. 해싱 제17강-해싱에서 충돌 문제를 해결하는 방법 URL
해싱_강의자료 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
운영자2021-02-18 09:29
임시로 PC의 설정>시간 및 언어>날짜 및 시간> 수동으로 날짜 및 시간설정에서 1/11일 이전으로 날짜를 변경하면 익스플로러에서 강의를 볼 수 있습니다.
운영자2021-02-18 09:29
KOCW입니다. 플래시 종료로 인해 강의 플레이어 일부 부분의 오류를 확인했습니다. 금오공과대학교로 수정이 가능한지 문의했습니다. 답변이 오는 대로 안내드리겠습니다.
lxxjxxki 2021-02-17 21:28
익스플로러에서도 강의시청이 안됩니다.
운영자2020-07-08 09:04
KOCW입니다. AX로 표기되어 있는 저작툴 강의는 크롬 및 엣지에서는 지원이 되지 않아 강의를 이용할 수 없으며, 익스플로러에서 강의를 볼 수 있습니다.
wlswls 2020-07-07 22:02
크롬에서는 재생이 안되는 건가요?
papyrus2 2020-04-01 03:27
최고의 강의 감사합니다!!!
운영자2020-03-09 09:19
KOCW입니다. 강의는 정상적으로 재생되고 있습니다. 익스플로러에서 호환성보기설정에 kocw.or.kr을 추가하고 하단 이용방법의 안내대로 설정을 변경하고 다시 이용해 보시기 바랍니다.
kimsi9710 2020-03-08 15:18
지금 시청가능한거 맞나요?
운영자2018-07-02 09:44
KOCW입니다. 호환성 추가에도 정상재생되지 않는 경우 이용방법의 Ax 유형 강의 이용시 필요한 프로그램 바로가기의 안내대로 설정을 변경하여 이용해 보시기 바랍니다.
soccerjang 2018-06-28 13:08
호환성보기 추가했는데 왜 안되는걸까요 ㅠㅠ 금오공대 교수학습개발센터 창이 뜨는데 페이지가 실행이 안되네요
운영자2018-05-08 09:45
KOCW입니다. 현재 강의는 정상적으로 재생되고 있습니다. 익스플로러의 인터넷메뉴 중 도구-호환성보기 설정-이 웹사이트 추가에 kocw.or.kr을 추가하고 다시 이용해 보시기 바랍니다.
amino7 2018-05-05 19:37
재생이 안되네요
hjinkim123 2017-11-11 13:23
정말 유용한 강의입니다. 추천합니다!
운영자2015-10-26 15:20
KOCW운영팀입니다. 강의자료 업로드 되었습니다.
shinhwa2342 2015-10-23 19:54
강의자료는 받을수 없나요?

이용방법

  • Ax 유형 강의 이용시 필요한 프로그램 [바로가기]
    문서 자료 이용시 필요한 프로그램 [바로가기]

    강의가 나오지 않을때
    인터넷 익스플로러의 인터넷 메뉴 - 도구 - 호환성 보기 설정-이 웹사이트 추가에 kocw.or.kr 추가

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

이용조건