|
First) 알고리즘을 이용해 전 경로를 재계산한다.
OSPF 컨버전스에 영향을 주는 요소는 장애 감지와 경로 재계산이다. OSPF는 2가지 방식으로 장애를 감지한다. 첫째는 인터페이스의 상태 변화이고 두번째는 Dead Timer라 부르는 시간 내에 이웃 라우
|
|
|
자식이 없는 포인터들은 표시하지 않음 1. 이진 탐색 트리(BS트리, binary search tree)
2. m원 탐색 트리의 정의
3. m원 탐색 트리 3원 탐색 트리
4. B 트리
5. B 트리의 조건
6. B트리에 키를 삽입하는 알고리즘
7. B* 트리의 정의
8. B+트리의 정의
|
|
|
트리등의 기법 사용
분석목적에 따라 적절한 기법을 사용하여 예측모형을 만드는 단계
마. Reporting/Visualization 단계
그래프나 각종 차트등으로 사용자들에게 보기 편하고 이해하기 쉬운 형태로 제공 데이터마이닝의 정의
데이터마이닝
|
|
|
알고리즘이나 그의 변형이 사용하기 편하며 스케줄 가능성을 예측하기 쉽다는 연구 결과들이 발표되었다. 최근 들어 스케줄링 효율이 더 좋은 최소 마감시간 우선기법(EDF : Earliest Deadline First)을 상용 운영체제에 채용하려는 노력이 계속되고
|
|
|
트리 : 부노드 값이 자노드 값보다 작지 않은 전 이진 트리
③ 트리 정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알
|
|
|
트리 구조의 디렉터리에 링크를 첨가시키면 그 트리 구조는 파괴되고 일반적 그래프 구조가 생긴다.
그래프 구조를 디렉터리 시스템에 적용하면, 순환(cycle)이 허용되고 그래프 탐색(traversal) 알고리즘도 간단해 짐. (원하는 파일로의 접근이
|
|
|
않고 코딩을 하니 더 쉽게 느껴졌습니다. 비록 책이 요구한대로 완벽하게 코딩된 프로그램은 아니더라도 제가 코딩한 프로그램에 만족합니다. 수고하십시오. 1. 문제분석
2. 알고리즘
3. 소스코드 및 주석
4. 실행화면
5. 느낀점
|
|
|
First Union Bank (미국)
1. 배경
2. 데이터마이닝의 적용
3. 효과
4. 한계점 및 향후 연구방향
사례 2. First Union Bank (미국)
1. 배경
2. 데이터마이닝 실행과정
3. 효과
4. 한계점 및 향후 연구방향
Ⅱ.국내사례 : BC 카드사의 카드 도용방지 (Fraud
|
|
|
트리(threaded binary tree) : 이진트리(binary tree)에서 발생하는 널(null) 링크를 트리 운행에 필요한 다른 노드의 포인터로 사용하도록 고안된 트리
(3) B 트리 :
1) 정의
- 한 노드 안에 있는 킷값은 오름차순을 유지한다.
- 모든 리프(leaf) 노드는 같은
|
|
|
2) Noncontiguous allocation
3) Paging / Segmentation
4) Demand Paging
5) Page Table / TLB
2. Scheduling
▲ Scheduling algorithm
① FCFS
② SJF(Shortest-Job-First Scheduling)
③ Priority Scheduling
④ Round-Robin Scheduling
3. Memory Protection
4. Command Interpreter
5. File Alloc
|
|
메뉴펼치기
