1. 모든 경우의 수 도출, 백트래킹 (Back-Tracking) 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법 2. 백트래킹 (Back-Tracking) 절차도 및 세부 절차 (1) 백트래킹 절차도 DFS 기반 유망성 부재 시 Pruning 수행하여 시간 단축 (2) 백트래킹 세부 절차 절차 핵심 개념 설명 깊이 우선 탐색 수행 – 상태 공간 트리 – 상태 공간 트리 기반 Pre
I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘 – 최적성의 원리 – 최적 해 보장 불가 – 효율성 개선 II. 그리디 알고리즘 흐름도 및 수행절차 가. 그리디 알고리즘 흐름도 최종 해 도출까지 해 선택, 과정을 반복 & 적합성 확인 나. 그리디 알고리즘 수행절차 # 알고리즘 설명 ① 해 선택 – 부분 해
1. 최단 거리 계산, 다익스트라 알고리즘 (1) 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 (2) 다익스트라 알고리즘 절차 단계 절차 세부 설명 ① – 각 노드 거리 설정 – 시작 노드 외 각 노드의 거리에 무한대(∞) 적용 ② – 거리 측정 – 시작노드로부터 각 노드까지 계산 ③ – 최소거리선택 – 시작 노드부터 도착 노드까지 최소비용 간선의
1. 독립변수와 종속변수 간 상관관계, 회귀분석 (1) 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 (2) 회귀분석 모형의 가정 구분 구성요소 변수 선형성 – 독립변수와 종속변수 관계는 선형적 오차 정규성 – 오차의 기대값은 ‘0’이며, 정규분포 오차 독립성 – 오차들은 서로 독립적 2. 회귀분석 모델/구성요소 및 분석 유형 (1) 회귀분석 모델/구성요소 모델 구성요소 설명 독립변수 입력값, 원인 변수 종속변수 독립변수
1. 순차 비교 정렬 알고리즘, 버블 정렬 버블 정렬 개념도 개념 인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을 서로 교환하여 끝까지 진행하는 알고리즘 버블 정렬은 시간 복잡도 측면에서 O(N2)으로 매우 효율적이라고 할 수는 없음 2. 버블 정렬 flag의 의미 (1) flag를 두지 않는 경우 정렬 절차 설명 flag를 두지 않는 경우 처음부터 끝까지
1. 메모리 주소 변환 장치, MMU MMU (1) MMU(Memory Management Unit)의 개념 CPU와 Cache 사이 불연속적 메모리 주소를 논리적 연속된 가상 주소로 맵핑하는 메모리 관리 장치 (2) MMU의 역할 주소 변환 – 실제 메모리와 가상 메모리의 주소 변환 메모리 보호 – 각 영역 간 읽기/쓰기 침범 차단 역할 2. MMU의 주요 기능 및 주소 변환 과정
1. SSD 활용 극대화를 위한, NVMe의 개념 PCI Express 기반의 레지스터 인터페이스에 최적화된 고성능 호스트 컨트롤러 인터페이스 2. NVMe 구조/기술요소 및 동작 방식 (1) NVMe 구조/기술요소 구분 기술요소 기능 설명 대역폭 – PCIe 기반 전송 – PCIe 대역폭 그대로 사용 – PCIe 3.0 슬롯, 최대 4GB/s 병렬 처리 – 멀티 Queue – 64K 큐기반 병렬 처리 – 큐 하나당 64K 명령처리 데이터 처리 – 레지스터 – 명령어 세트 – 다이렉트 접근, I/O 수행
1. 운영체제 파일시스템, 디스크 할당 기법 디스크 할당 기법 (2) 디스크 할당 기법 개념 운영체제에서 파일을 효율적으로 저장/사용하기 위해 파일을 디스크에 할당하는 방식 결정 기법 (2) 디스크 할당 기법의 유형 기법 기법 설명 파일시스템 연속 할당 – 연속된 디스크 블록 할당 – (장) 파일 읽기/쓰기/탐색 속도 – (단) 파일 크기 변화 시 문제발생 – LFS, F2Fs – XFS, ZFS 불연속 할당
1. 고속, 저전력, 비휘발성 저장매체, 플래시 메모리 (1) 플래시 메모리의 개념 기계적 동작이 없는 순수 반도체로 이루어져 빠른 속도와 전력소모가 적은 비휘발성 메모리 (2) 플래시 메모리의 특징 특징 설명 덮어쓰기 연산이 제한적 – 덮어쓰기 불가능 시 기존 페이지 무효화 후 새로운 페이지에 기록 소거 연산 오버헤드 – 무효화 페이지 재사용 위해 소거 연산을 먼저 수행하여 오버헤드 발생 2. 플래시
1. 쓰기 균등분배 기법, Wear-Leveling의 개념 반복 쓰기로 인한 메모리 셀 수명 단축 방지를 위해 FTL에서 모든 메모리 셀에 쓰기를 균등 분배하는 기술 2. Wear-Leveling 과정과 유형 (1) Wear-Leveling 과정 각 셀에 쓰기 후 삭제 시 Invalid 표시, 블록이 Full 되면 컨트롤러 제어에 의해 Garbage Collection 실행, Data는 이동 (2) Wear-Leveling의 유형 항목 정적 WearLeveling 동적 WearLeveling 개념 – 블록 쓰기 횟수 감시 – 낮은 사용 블록 기록