바로가기

주메뉴

자료구조 및 알고리즘

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

차시별 강의

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..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
hjinkim123 2017-11-11
정말 유용한 강의입니다. 추천합니다!
운영자2015-10-26
KOCW운영팀입니다. 강의자료 업로드 되었습니다.
shinhwa2342 2015-10-23
강의자료는 받을수 없나요?

이용방법

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

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

이용조건