바로가기

주메뉴

PBL 방식으로 배우는 자료구조

  • 금오공과대학교
  • 김영학
  • 공유하기
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2021년 1학기
  • 조회수
    2,510
  •  
강의계획서
강의계획서
기존의 이론 중심의 방식을 탈피하여 문제 해결 중심으로 강의를 진행한다. 자료구조의 기초 및 응용에 관련된 22개의 프로젝트 사례를 통하여 문제해결 방식으로 학습을 진행한다.
자료구조 및 알고리즘 기초
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 자료구조 및 알고리즘 기초 자료구조 및 알고리즘 분석에 관한 전반 소개 URL
2. 희소행렬의 전치행렬 계산 희소행렬의 표현 및 전치행렬 계산 URL
다항식의 덧셈 다항식의 표현 및 덧셈 계산 URL
3. 연결리스트 기초 연결리스트의 기초 및 기초 연산 URL
역리스트의 구성 연결 리스트의 역리스트를 구성 URL
4. 원형 연결리스트 응용 원형 연결리스트 개요 및 노드의 삽입 URL
연결 리스트의 합병 오름차순을 갖는 두 연결 리스트의 합병 URL
5. 배열 스택과 기본 연산 배열을 사용한 스택의 개요 및 기초연산 URL
배열 스택의 응용 배열 스택을 사용한 수식의 계산 URL
6. 배열 큐의 기본연산 배열을 사용한 큐의 개요 및 기초연산 URL
배열 큐의 응용 큐를 사용한 전위식의 계산 URL
7. 완전이진트리기초 배열을 사용한 완전이진트리의 구성 URL
힙 트리의 구성 완전이진트리를 사용한 힙트리의 구성 및 기초연산 URL
이진트리 표현 연결 리스트를 사용한 이진트리의 표현 및 순회 URL
8. 이진탐색트리의 구성 이진탐색트리의 개념 및 기초 연산 URL
그래프의 표현 그래프의 표현 및 순회 방법 URL
9. 이진탐색트리 응용 이진탐색트리를 사용한 응용 URL
그래프의 연결 요소 그래프의 연결 확인 및 연결 요소 찾기 URL
10. 그래프의 응용 가중치 그래프에서 최소 비용 신장트리의 구성 URL
최단경로 탐색 주어진 그래프에서 최단 경로 및 비용 찾기 URL
방향 그래프의 사이클 찾기 방향 그래프가 주어질 경우 사이클의 존재 여부 확인 URL
11. 삽입정렬 알고리즘 삽입정렬을 사용한 정수 값의 정렬 및 분석 URL
퀵 정렬 알고리즘 퀵 정렬을 사용한 정수 값의 정렬 및 분석 URL
12. 순차탐색과 이진탐색 순차, 이진탐색을 사용한 학생 정보의 관리 및 탐색 URL
해시 함수 및 해시 탐색 해시탐색을 사용한 학생 정보의 관리 및 탐색 URL
13. 세그먼트 트리의 응용 세그먼트 트리를 사용한 부분 합의 계산 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

이용방법

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


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

이용조건