layout	title	permalink
page	About	/about/

Basic Computer Science 정리

✒️ Blog

CS 스터디 블로그

🧑‍🤝‍🧑 Contributers

이름	GitHub
강정구	@JungguKang
송민진	@Song-Minjin
임가현	@gahyun99
임지우	@lim-jiwoo
허진	@jinih

📚Table of Contents

• 자료구조

  • Data structure and Algorithms
  • Recursion
  • Stack
  • Queue
  • Priority Queue and Heap
  • Tree
  • Binary Search Tree
  • AVL tree
  • Red Black Tree
  • B-tree
  • Trie
  • Graph
  • Hashing

• 알고리즘

  • Heap sort & Quick sort
  • Asymptotic notation
  • Counting Sort & Radix Sort
  • Insertion, Merge, Bubble Sort
  • Binary Search Tree
  • Red Black Tree
  • Elementary Graph Algorithms
  • Minimum Spanning Trees
  • Single Source Shortest Path Algorithms

• 운영체제

  • OS란?
  • Process & Thread
  • CPU Scheduling
  • Race Condition
  • Deadlock
  • Memory Management
  • Paging
  • Virtual Memory
  • Cache

• 네트워크

  • 컴퓨터 네트워크와 인터넷
  • 계층화된 구조
  • Application Layer-1
  • Application Layer-2
  • Transport Layer-1
  • Transport Layer-2
  • Transport Layer-3
  • Network Layer-1
  • Network Layer-2
  • 기출 질문-1
  • 기출 질문-2

• 데이터베이스

  • DB란
  • SQL(1)
  • SQL(2)
  • DBMS란
  • Disk Space Manager
  • Index Manager
  • Buffer Manager
  • Transaction
  • Concurrency Control
  • Crash Recovery