바로가기

강의상세

통합검색
상세검색
상세검색
언어유형
강의연도

자료구조

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2025년 2학기
  • 조회수
    2,357
  • 평점
    5/5.0 (1)
강의계획서
강의계획서
알고리즘 및 자료구조는 컴퓨터 프로그램을 구성하는 가장 중요한 두 가지 요소이다. 본 강의에서는 알고리즘을 표현하는 몇 가지 방법들을 소개하고, 주어진 알고리즘의 복잡성을 공간 복잡성 및 시간 복잡성의 관점에서 분석할 수 있는 방법을 설명한다. 그리고 현재까지 가장 보편적으로 사용되고 있는 몇 가지 자료구조(Array, Stack, Queue, List, Tree, Graph)와 알고리즘(Sorting, Searching)의 기본 개념을 배운다. 마지막으로, 강의 시간에 습득한 개념을 실제 프로그래밍에 적용하기 위한 다양한 프로그래밍 과제(Java 언어를 이용)를 수행한다.
알고리즘 명세
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 알고리즘 명세 URL
비디오 재귀 알고리즘과 데이터 추상화 URL
2. 비디오 성능 분석 URL
비디오 배열과 Java의 List URL
3. 비디오 다항식 URL
비디오 희소행렬 URL
4. 비디오 스택(Stack)과 큐(Queue) URL
비디오 미로 찾기와 다중 스택 URL
5. 비디오 수식 계산 URL
비디오 단일 연결 리스트 URL
6. 비디오 리스트를 이용한 스택과 큐 URL
비디오 리스트를 이용한 다항식 구현 URL
비디오 원형 연결 리스트 URL
7. 비디오 추가적인 리스트 연산 URL
비디오 이중 연결 리스트 URL
비디오 동치 관계 URL
8. 비디오 트리(Tree) URL
비디오 이진 트리(Binary Tree) URL
비디오 이진 트리의 순회 URL
9. 비디오 스레드 이진 트리 URL
비디오 힙(Heap) URL
10. 비디오 선택 트리(Selection Tree) URL
비디오 집합 표현 URL
비디오 그래프 소개 URL
11. 비디오 그래프 연산 URL
비디오 신장 트리(Spanning Tree) URL
비디오 최단 경로 알고리즘 URL
12. 비디오 작업 네트워크(Activity Network) URL
비디오 AOE 네트워크 URL
비디오 삽입 정렬 URL
13. 비디오 빠른 정렬(Quick Sort) URL
비디오 합병 정렬과 힙 정렬 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
0/200
등록
운영자2026-04-23 10:23
KOCW입니다. 주제분류 수정 처리되었습니다. 강의 상세화면에서 바로 확인 가능하나, KOCW 검색 화면 또는 강의분류 페이지 반영은 1~2일 소요될 수 있는 점 참고 바랍니다.
더보기

이용방법

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


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

이용조건