[Roadmap] 컴퓨터 공학

컴퓨터공학 기본기

1. C/C++(LTS 기준) 기본 문법

- 환경설정(Windows, MacOS, Linux): Visual Studio, GCC

- 언어별 특징 및 실행방법: int main(int argc, char** argv)

- 코딩컨벤션: camelCase, PascalCase, snake_case, kebap-case, 변수, 함수, 클래스

- 변수 및 자료형, 형변환, 상수, primitive type, reference type: char/bool/short/int/long/long long/float/double, const, static

- 연산자(산술, 논리, 비교, 비트, 증감, 삼항): +, -, *, /, //, &&, ||, !, ==, !=, <, <=, >, >=, &, |, ~, ++a, a++, --a, a-- ,(조건)?값1:값2

- 제어문(조건, 반복, 라벨): if, switch, for, while, do-while, goto, continue, break

- 포인터와 주소값: *, &, ->

- 참조(선언 및 접근): &

- 배열(선언 및 초기화, 정적 배열, 동적배열): 

- 문자열(생성, 수정, 삭제, 조회): char[], String

- 함수(정의, 호출, 매개변수, 인자, call by value, call by address, call by reference , 함수포인터)

- 구조체와 열거형: struct, typedef, enum

- 클래스(정의, 호출, 생성자, 소멸자, 인스턴스 변수, 클래스 변수, 정적 메서드, 인스턴스 매서드, 오버라이딩, 오버로딩, 상속): class, static

- 가상함수: virtual

- 추상 클래스: abstract

- 깊은복사와 얕은 복사

- 입출력(포매터): printf(), scanf(), gets(), puts(), cin, cout, cin.getline()

- 매크로 및 전처리기: #include <>, #define

- 주석처리: /**/, //

- C 라이브러리: stdio, stdlib, ctime

- STL: algorithm, stack, queue, priority_queue, deque, list

 

 

2. Tool: Visual Studio, Vi/Vim, GCC, Make, CMake

- Visual Studio 설치 및 주요기능, 자주 사용하는 단축키

- Vi/Vim 설치 및 자주 사용하는 단축키(화면 분할, 복사, 붙여넣기, 줄이동, 삭제)

- make 사용법

 

 

3. 자료구조/알고리즘

- 자료구조: 배열(정적, 동적, 가변), Linked List(단방향, 양방향), Stack, Queue, Deque, Hash(=Map), Set, Tree, Graph, B-Tree, B+Tree

- 알고리즘: 재귀, 정렬(bubble, insertion, selection, quick, merge, count), 탐색(순차, 이진), 시뮬레이션, 그리디, 동적계획법(Dynamic Programming), 백트래킹, 그래프탐색(dfs, bfs), 최단경로찾기(Dijkstra), 최소신장트리(MST), Union-Find, 소수찾기, 순열, 조합, 투포인터, alphabeta-pruning

 

 

4. 코딩테스트(주요 라이브러리)

- 

 

 

5. 컴퓨터구조/운영체제 및 시스템 프로그래밍

- CPU 구조(ALU)

- Thread, Process

- DeadLock, Semaphore, Mutex

 

 

6. 네트워크

- OSI 7 Layer

- TCP/IP 4 Layer

- 네트워크 주요 장비

- 네트워크 프로토콜(RFC 문서 참조)

 

 

7. 데이터베이스 및 SQL

- 데이터베이스 기본 용어: 테이블, 행, 열, PK, 후보키, 대체키

- 정규화

- ERD, UML

- SQL: DDL, DML, DCL, TCL

 

 

8. 정보보안

- 네트워크 공격 기법

- 보안 기법