Featured image of post [Computer Terms] 타입 시스템: 정적/동적, 강/약 타입

[Computer Terms] 타입 시스템: 정적/동적, 강/약 타입

타입 시스템은 정적/동적(검사 시점)과 강/약(암묵적 변환 허용 여부)이라는 서로 독립된 두 축으로 분류됩니다. TypeScript·Python·JavaScript·C 네 언어의 실제 코드로 네 조합의 차이와 언제 어떤 타입 시스템을 택할지 판단 기준까지 비교합니다.

Featured image of post [Computer Terms] 트리 (Tree)

[Computer Terms] 트리 (Tree)

트리는 노드 사이에 계층 관계를 갖는 자료구조로, 이진 탐색 트리와 균형 트리를 중심으로 순회 방식·탐색 성능·불균형 문제를 다룹니다. 정렬된 값을 순서대로 삽입하면 O(n)으로 퇴화하는 이유와, AVL·레드-블랙 트리가 회전으로 이를 막는 원리를 컴파일 가능한 C 코드와 함께 설명합니다.

Featured image of post [Computer Terms] 파일 시스템 (File System)

[Computer Terms] 파일 시스템 (File System)

파일 시스템은 디스크의 저장 블록을 사람이 다루는 파일·디렉터리 구조로 바꾸는 계층입니다. inode 기반 구조와 저널링을 통해 파일 접근과 장애 복구 원리를 다루고, 저널링 모드별 성능·안전성 트레이드오프까지 함께 설명합니다.

Featured image of post [Computer Terms] 프로세스와 스레드 (Process, Thread)

[Computer Terms] 프로세스와 스레드 (Process, Thread)

프로세스는 독립된 메모리 공간을 가진 실행 단위이고, 스레드는 그 메모리를 공유하는 더 가벼운 실행 단위입니다. 두 단위의 자원 격리 차이를 fork와 스레드 생성 코드로 비교하고, 격리가 중요한 상황과 가벼운 동시성이 중요한 상황을 구분하는 판단 기준까지 다룹니다.

Featured image of post [Computer Terms] 해시테이블 (Hash Table)

[Computer Terms] 해시테이블 (Hash Table)

해시테이블은 해시 함수로 키를 배열 인덱스로 변환해 평균 O(1) 탐색을 제공하는 자료구조입니다. 해시 충돌 처리 방식과 균형 트리 대비 트레이드오프를 C 코드와 함께 다룹니다.