[CS공부] 컴퓨터 공학 지식 공부 계획 세우기

| https://www.youtube.com/watch?v=h-yCJhu_dfY
이 글은 해당 유튜브를 보고 CS공부 계획을 세우기 위해 작성한 글 입니다.

1. 자료구조

• 한정적인 메모리를 효율적으로 관리하는지 배우는 것이 자료 구조
• 스택, 큐, 연결리스트, 배열, 이진트리, 힙 , 그래프 , 해시테이블
• 자료 구조의 특징, 장단점, 실제 예제
• 스택, 큐, 트리 정도는 코드를 어떻게 짜야되는지까지 알아야한다

책 추천

• 그림으로 이해하는 알고리즘(쉬움)
• 읽고 나면 진짜 쉬워지는 자료 구조

2. 운영체제

CPU

• CPU의구조
• CPU의 스케줄링 알고리즘(FCFS, SJF, 라운드로빈, 다단계 큐)
• 프로세스 구조와 상태
• 쓰레드

메모리

• 가상 메모리
• 메모리 할당법
• 페이징, 세그먼트
• 페이징 교체 알고리즘(FIFO, LRU)

추천책

• 컴퓨터 구조와 운영체제 핵심 노트
• 컴퓨터 밑바닥의 비밀

3. 알고리즘

• 정렬 (버블, 선택, 삽입, 힙, 병합, 퀵)
• 탐색 (너비우선, 깊이 우선, 다익스트라..)

4. 디자인패턴

• 싱글톤, 전략, 옵저버, MVP, MVC, 프록시 패턴 ....
• 객체지향형, 함수지향형

추천책

• 면접을 위한 CS 전공지식 노트
• 읽기 쉬운 코드

5. 네트워크

• TCP/IP 4계층
• OSI 7계층
• 네트워크 토폴로지
• 패킷 교환방식
• 캡슐화
• 서브넷
• 브라우저 동작 원리
• DNS 서버
• 로드 밸런서

추천 책

• 모두의 네트워크 기초