학은제 2학기 2주차 3교시

📲 네트워크 프로그래밍

IP 주소 및 라우팅 정보 확인

• MAC - IP 주소 변환
  • ARP(Address Resolution Protocol)
    • 명령어: arp
• IP 주소 정보 확인
  • 명령어: ifconfig [이더넷]
• 라우팅 정보 확인
  • 명령어: route

네트워크 상태 보기

• 네트워크 상태 확인
  • 명령어: netstat
• 패킷 전송 확인
  • 명령어: ping [주소]

IP 및 도메인 주소 검색

• 도메인 주소를 통한 IP 주소 조회
  • 명령어: nslookup [도메인명]
  • 명령어: host [도메인명]
  • 명령어: hostname
• IP 주소 조회
  • 명령어: whois [IP 또는 도메인명]
  • 명령어: ip

📝 알고리즘

계산 복잡도와 표기법

• 알고리즘의 성능 분석

시간 복잡도의 점근적 표기법

• 빅-오 표기법(Big-o Notation)
• 점근적 상한과 하한
  • 점근적 상한
  • 점근적 하한(asymptotic lower bound)
• 빅오 복잡도 함수의 표현
• 효율적인 알고리즘의 필요성

재귀 알고리즘

• 재귀(순환)
• 팩토리얼의 정의
• 피보나치 수열의 계산
• 하노이탑

📊 이산수학

집합류

• 집합류(Class)

멱집합

• 멱집합(Power Set)
• 카디날리티(Cardinality)

• 집합의 대수법칙
  • 교환 법칙
  • 결합 법칙
  • 분배 법칙
  • 멱등 법칙
  • 흡수 법칙
  • 항등 법칙
  • 이중여집합, 보 법칙
  • 역 법칙
  • 드모르강 법칙
  • 기타

🤖 인공지능

다익스트라 알고리즘

• 개요
• 알고리즘
• 처리 절차도
• 다익스트라 깁법과 A* 기법 비교

문제 축소

• 개요
• 상태 공간에서의 탐색
• 상태 공간의 구성 요소
• 문제 축소의 예
  • 선교사와 식인종 문제
  • 하노이 타워

📁 자료구조

알고리즘의 선택 기준

• 개요
• 알고리즘 분석 기준
  • 정확성
  • 명확성
  • 수행량
  • 메모리 사용량
  • 최적성

알고리즘의 성능 분석 방법

• 알고리즘 성능 분석 방법
  • 공간 복잡도
  • 시간 복잡도
    • 시간 복잡도 표기법