바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터과학
  • 등록일자
    2010.06.19
  • 조회수
    13,013
  • 평점
    5/5.0 (2)
(1) 문제를 컴퓨터로 해결하기 위하여 먼저 알고리즘을 고안한다. 컴퓨터 프로그래밍

은 알고리즘의 구현이다. 프로그래밍을 통하여 알고리즘을 구현할 때, 프로그램

의 매우 중요한 요소인 자료 구조의 기본 개념을 배운다. 어떠한 문제의 해결에

서 서로 다른 자료 구조의 차이가 알고리즘 혹은 프로그램의 효율에 미치는 영향

을 이해하도록 교육한다.

(2) 주로 본 강의에서 다루는 자료 구조는 선형 리스트이다.

비선형자료 구조에 대해서는 본 싸이트에 등록되어 있는 자료구조론과 알고리즘 과목을 참조하기 바람,
추상 데이타 타입과 객체 지향 프로그래밍
배속
  • 이전차시
  • 다음차시

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 추상 데이타 타입과 객체 지향 프로그래밍 교재는 "자료구조와 java" (이 석호 저) 입니다. 강의 내용 1장 ( p 39 – p 54) 1.2 소프트웨어 생명 주기 1.3 추상 데이타 타입 1.4 객체 지향 개념과 설계 2장.(p 76 – p 80) 2.3 순환 (recursion) URL
2. 비디오 알고리즘과 성능 분석 강의 내용 : 2장. 알고리즘과 성능 분석 2.1 알고리즘의 문제 해결 2.2 알고리즘의 표현 2.3 순환 (Recursion) 2.4 프로그램 성능 분석 (시간 및 공간 복잡도, (pp 81-92) URL
3. 비디오 프로그램 성능 분석 (계속), 배열, 그리고 선형리스트 2.4 프로그램 성능 분석 (시간 및 공간 복잡도, (pp 81-92) 3.2 배열의 표현, 3.3 Java에서의 배열, 3.4 선형리스트 3.5 다항식 추상 데이터 타입 URL
4. 비디오 선형리스트와 예제들 강의 내용: 3.4 선형리스트 3.5 다항식 추상 데이터 타입 3.6 희소 행렬 추상 데이터 타입 3.7 희소 행렬 연산의 Java 구현 URL
5. 비디오 연결 데이타 표현 (1) 강의 내용: 3.7 희소 행렬 연산의 Java 구현 4.1 노드와 포인터 4.2 Java의 참조 변수 4.3 단순 연결 리스트 URL
6. 비디오 연결 데이타 표현 (2) 4.3 단순 연결 리스트 (singly ed linear list, chain) 4.4 자유 공간 리스트 (free space list) URL
7. 비디오 연결 데이타 표현 (3) 4.4.자유 공간 리스트 (free space list) 4.5 원형 연결 리스트 (circularly ed list) 4.6 이중 연결 리스트 (doubly ed list) 4.7 헤더 노드 (header node) URL
8. 비디오 일반 리스트 4.9 일반 리스트 URL
9. 비디오 스택 5.1 스택 추상 데이터 타입 5.2 스택의 순차 표현 5.3 배열을 이용한 스택의 구현 5.4 복수 스택의 순차 표현 5.5 스택의 연결 표현 5.6 리스트를 이용한 스택 구현 URL
10. 비디오 스택의 활용 5.7 수식의 괄호 쌍 검사 5.8 스택을 이용한 수식의 계산 5.9 미로 문제 URL
11. 비디오 큐 (1) 큐의 순차 표현, 배열을 이용한 큐의 표현 큐의 연결 표현, 링크드 리스트를 이용한 큐의 표현 URL
12. 비디오 큐(2) : 우선 순위 큐 우선 순위 큐 (Priority Queue) URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
ho*** 2013-07-15 00:41
교재는 어떻게 구하나요?

이용방법

  • 강의 이용시 필요한 프로그램 [바로가기]



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

이용조건