🟣 CS대백과 📝

비전공자 네 명이 모여서 차곡차곡 CS지식백과사전을 만드는 중입니다. 잘못된 정보가 있으면 언제든지 알려주세요!
저희는 해당 reference를 기반으로 공부하고 있습니다.

🟣 Contents

💻 Computer Science

1️⃣ Computer Architecture

• 컴퓨터 구조 기초
• 컴퓨터의 구성
• 중앙처리장치(CPU)의 작동원리
• 캐시 메모리
• 고정 소수점 & 부동 소수점
• 패리티 비트 & 해밍 코드
• ARM 프로세서

2️⃣ Data Structure

• Array(배열)
• Linked List(연결리스트)
• Array & ArrayList & LinkedList
• 스택(Stack) & 큐(Queue)
• 힙(Heap)
• 트리(Tree)와 이진 탐색 트리(Bianry Search Tree)
• 해시(Hash)
• 트라이 (Trie)
• B-Tree & B+Tree

3️⃣ Database

• 키(key)
• SQL JOIN (SQL조인)
• SQL Injection
• SQL vs NoSQL
• 정규화 (nomalization)
• 이상(Anomaly)
• 인덱스 (Index)
• 트랜잭션 (Transaction)
• 트랜잭션 격리수준 (Transaction Isolation Level)
• 저장프로시저 (예정)
• 레디스 (예정)

4️⃣ Network

• OSI 7 계층
• Load Balancing (로드 밸런싱)
• 대칭키와 비대칭키(공개키)
• HTTP와 HTTPS
• Block 과 Non-Block 이란
• Sync, Async (동기와 비동기 개념)
• TCP와 UDP
• TCP/IP계층, FlowControl, Congestion Control (흐름제어와 혼잡제어)
• TCP N-way Handshake (3way, 4way)
• TLS와 SSL

5️⃣ Operating System

• 운영체재란
• 프로세스 vs 스레드(Process vs Thread)
• 프로세스 주소공간
• Semaphore과 Mutex (세마포어와 뮤텍스)
• System Call (시스템콜, 시스템 호출)
• File system (파일시스템)
• Memory (메모리)
• CPU 스케쥴링
• DeadLock (데드락)
• IPC란
• PCB와 Context Switching(문맥교환)
• paging(페이징)과 Segmentation
• 페이징 교체 알고리즘
• 인터럽트
• Race Condition (경쟁상태)

6️⃣ Software Engineering

🟣 Authors ✨

Brown	Jack	Noel	Rookie

+) 📝 Ayden's contents : (컴퓨터 구조, 스택(Stack) & 큐(Queue), 힙(Heap), 해시)