1. 모든 경우의 수 도출, 백트래킹 (Back-Tracking) 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법   2.…

I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘…

1. 최단 거리 계산, 다익스트라 알고리즘 (1) 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘…

1. 독립변수와 종속변수 간 상관관계, 회귀분석 (1) 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 (2)…

1. 순차 비교 정렬 알고리즘, 버블 정렬 버블 정렬 개념도 개념   인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을…

1. 메모리 주소 변환 장치, MMU MMU (1) MMU(Memory Management Unit)의 개념 CPU와 Cache 사이 불연속적 메모리 주소를 논리적 연속된…

1. SSD 활용 극대화를 위한, NVMe의 개념 PCI Express 기반의 레지스터 인터페이스에 최적화된 고성능 호스트 컨트롤러 인터페이스   2. NVMe 구조/기술요소 및…

1. 운영체제 파일시스템, 디스크 할당 기법 디스크 할당 기법 (2) 디스크 할당 기법 개념 운영체제에서 파일을 효율적으로 저장/사용하기 위해 파일을 디스크에…

1. 고속, 저전력, 비휘발성 저장매체, 플래시 메모리 (1) 플래시 메모리의 개념 기계적 동작이 없는 순수 반도체로 이루어져 빠른 속도와 전력소모가 적은 비휘발성 메모리…

1. 쓰기 균등분배 기법, Wear-Leveling의 개념 반복 쓰기로 인한 메모리 셀 수명 단축 방지를 위해 FTL에서 모든 메모리 셀에 쓰기를 균등 분배하는 기술   2.…