CS-Study

🌳 Rule

• 스터디는 매주 월~금 진행
• 매일 아침 CS주제와 알고리즘 문제를 선정하여 velog & wiki 작성 및 문제풀이 (알고리즘은 2차 기간에 진행)
• 학습한 CS는 마크다운으로 정리해서 19시까지 PR을 생성
• 학습내용 공유는 자신이 공부한 내용을 가르치듯이 설명

👨‍💻 스터디원

이름	GitHub	Velog
박희원	@HeewonP825	@phwon7
변지섭	@Jiseob-Byeon	@alfred

💻 타임 테이블

시간	내용
10:00 ~ 10:30	CS 주제 선정
10:30 ~ 19:00	CS 학습 (& 알고리즘 문제풀이)
20:00 ~ 22:00	CS 학습내용 공유 (& 알고리즘 코드리뷰)

📚 알고리즘 Study

• Daily 알고리즘 문제 백준/프로그래머스에서 선정(알고리즘 문제 리스트1): 매일 2문제(개강 전)
• 프로그래머스 고득점 키트: 매일 1문제(개강 후),백준 실버~골드 문제 병행
• python (or c++) 소스파일 업로드

1차 기간(07.17 ~ 08.25)

📌 자료구조

• 배열(Array) & 구조체(structure)
• 스택(Stack) & 큐(Queue)
• 배열리스트 & 연결리스트(ArrayLists & LinkedList)
• 트리(Tree)
• 그래프(Graph)
• 그래프 응용
• 정렬(sorting)
• 해시(Hash)

📌 Algorithm

• 알고리즘
• 분할 정복(Divide & Conquer)
• 동적 계획법(Dynamic Programming)
• 탐욕법(Greedy Approach)
• DFS & BFS
• 백 트래킹(Backtracking)
• 이분 탐색(Binary Search)
• 정렬1(Bubble/Selection/Insertion/Quick sort)
• 정렬2(Merge/Heap/Radix/Count sort)
• 비트마스크(BitMask)
• 세그먼트 트리
• 해시(Hash)
• 최장 증가 수열(LIS)

📌 운영체제

• Intro
• 프로세스
• 스레드(Thread)
• CPU 스케줄링(CPU Scheduling)
• 동기화 툴(Synchronization Tools: Mutex, Semaphore)
• 데드락(DeadLock)
• 메인 메모리(Paging, Swapping)
• 가상 메모리(Demand Paging, Thrashing)
• 파일 관리(File Management)
• 디바이스 관리(Device Management)

2차 기간(09.04 ~ 11.03)

📌 개발상식

• 클린코드 & 리팩토링 & 시큐어코딩
• 애자일(Agile) 정리
• TDD(Test Driven Development)
• 객체 지향 프로그래밍
• 함수형 프로그래밍Ⅰ
• 함수형 프로그래밍Ⅱ
• 데브옵스(DevOps)
• 서드 파티(3rd party)란?
• Git 과 GitHub 에 대해서
• 정규식
• Generic
• final

📌 네트워크

• OSI 7 계층
• TCP 3 way handshake & 4 way handshake
• TCP/IP 흐름제어 & 혼잡제어
• TCPvsUDP
• 대칭키 & 공개키
• HTTP & HTTPS
• 로드 밸런싱(Load Balancing)
• Blocking & Non-Blocking I/O

📌 데이터베이스

• 키(Key) 정리
• SQL - JOIN
• SQL Injection
• SQL vs NoSQL
• 이상(Anomaly)
• 정규화
• 인덱스(INDEX)
• 트랜잭션(Transaction)
• 트랜잭션 격리 수준(Transaction Isolation Level)
• 레디스(Redis)

📌 컴퓨터 구조

• 컴퓨터의 기본 구조 및 정보의 표현
• 시스템의 구성
• CPU의 구조와 기능
• 컴퓨터 산술과 논리 연산
• 제어 유니트의 기능
• 마이크로명령어와 프로그래밍
• 기억장치
• 캐시 메모리
• 보조저장장치
• 시스템 버스
• I/O 및 인터럽트
• 병렬처리
• 컴퓨터시스템 구조

참고 Reference

• https://github.com/Songwonseok/CS-Study
• https://velog.io/@slchoi/CS-스터디