I. 최단 거리 계산, 다익스트라 알고리즘 가. 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 나. 다익스트라 알고리즘 절차 단계 절차 세부 설명 ① – 각 노드 거리 설정 – 시작 노드 외 각 노드의 거리에 무한대(∞) 적용 ② – 거리 측정 – 시작노드로부터 각 노드까지 계산 ③ – 최소거리선택 – 시작 노드부터 도착 노드까지 최소비용 간선의 노드 연결 II. 다익스트라 알고리즘
I. 독립변수와 종속변수 간 상관관계, 회귀분석 가. 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 나. 회귀분석 모형의 가정 구분 구성요소 변수 선형성 – 독립변수와 종속변수 관계는 선형적 오차 정규성 – 오차의 기대값은 ‘0’이며, 정규분포 오차 독립성 – 오차들은 서로 독립적 II. 회귀분석 모델/구성요소 및 분석 유형 가. 회귀분석 모델/구성요소 모델 구성요소 설명 독립변수 입력값, 원인 변수 종속변수 독립변수 의한 효과 회귀계수 변화량, 기울기 최소자승법 각점 거리
I. 순차 비교 정렬 알고리즘, 버블 정렬 개념도 개념 인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을 서로 교환하여 끝까지 진행하는 알고리즘 II. 버블 정렬에서 flag의 의미 가. flag를 두지 않는 경우 정렬 절차 설명 flag를 두지 않는 경우 처음부터 끝까지 비교/교환 과정 수행 이미 정렬이 되어 있어도 모두 비교 과정 수행 나. flag를 두는 경우 정렬 절차 설명 flag를 두는 경우
균형 트리, B Tree (Balanced Tree) DBMS에서 가장 일반적인 인덱스로, Leaf Block에 정렬된 데이터와 해당 데이터를 가진 행의 위치를 가리키는 레코드 식별자로 구성된 인덱스 II. Tree 인덱스 검색 절차 위 B Tree 인덱스 구조에서 37을 찾는 경우 절차 설명 1단계 – 루트 블록에서 50보다 작으면 왼쪽 포인터로 이동 2단계 – 37은 왼쪽 브랜치 블록의 11과
I. 평균 탐색 속도 보장, 이진 탐색 트리의 개요 이진 탐색 트리의 개념 중복된 노드가 없고, 왼쪽 서브 트리에는 작은 값, 오른쪽 서브 트리에는 큰 값으로 구성되는 이진 트리 이진 탐색 트리의 특징 O(log N)의 평균 탐색 속도 보장 삽입/삭제 시 트리 재구성 필요 II. 이진 탐색 트리의 데이터 삽입 과정 이진 탐색 트리 데이터
I. 다중 포인터, 다중 연결 리스트(Multi-Linked list) 양방향 및 다중 방향 검색이 가능하도록 선행 노드 포인터 크기를 유연하게 변경 가능한 연결 리스트 II. 다중 연결 리스트의 구성도 및 삽입/삭제 기법 다중 연결 리스트의 구성도 연결 노드 간 양방향 탐색을 통해 검색속도 향상 가능 다중 연결 리스트의 노드 삽입/삭제 기법 구분 구성도 설명 삽입 연산