본문으로 건너뛰기

2026-05-14 학습 일지

오늘 한 일​

정처기 스터디​

CSMA/CD​

  • 여러 컴퓨터가 같은 통신 회선을 같이 사용할때 충돌을 처리하는 방식
  • Ethernet(IEEE 802.3)이 CSMA/CD 방식의 LAN 802.3 = Ethernet = CSMA/CD 802.11 = Wi-Fi = CSMA/CA 802.5 = Token Ring 802.4 = Token Bus CSMA/CD → Collision Detection → 충돌 감지 → 유선 LAN CSMA/CA → Collision Avoidance → 충돌 회피 → 무선 LAN

카티션 프로덕트​

  • R × S의 차수 = R의 차수 + S의 차수
  • R × S의 카디널리티 = R의 카디널리티 × S의 카디널리티

SSH​

  • 다른 컴퓨터에 로그인, 원격 명령 실행, 파일 복사등을 수행할 수 있도록 다양한 기능을 지원하는 프로토콜
  • 데이터 암호화와 강력한 인증 방법으로 보안성이 낮은 네트워크에서도 안전하게 통신
  • key를 통한 인증방법을 사용하려면 공개키를 서버에 등록해야 한다
  • 기본 네트워크 포트는 22번

자료구조 트리​

트리특징최악 검색 효율
이진 탐색 트리균형 보장 안 됨O(n)
AVL 트리높이 균형 유지O(log n)
2-3 트리균형 트리O(log n)
레드-블랙 트리균형을 어느 정도 유지O(log n)

집합 기호​

기호의미
∃존재한다
∈원소이다, 속한다
∀모든 것에 대하여
⊂부분집합이다

내일 할 일​

  • 정처기 기출문제 풀이 및 오답노트