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

📲 네트워크 프로그래밍

IP 패킷의 구조

• IP 특성
  • 비신뢰성(Unreliable)
  • 비접속형(Connectionless)
  • 주소 지정
  • 경로 설정
• IP 구조

IP 주소 체계

• IP 목적
• IP 주소
  • 전치부(prefix)
  • 후치부(suffix)
  • IP 주소의 클래스
    • NAT(Network Address Translation)
• 목적지에 따른 구분
  • 유니캐스트(Unicast)
  • 멀티캐스트(Multi-cast)
  • 브로드캐스트(Broadcast)

📝 알고리즘

알고리즘의 설계 방법

• 그리디 알고리즘(Greedy)
• 동적 프로그래밍(Dynamic Programming)
• 분할 정복(Devide-and-Conquer) 알고리즘
  • 합병 정렬
  • 퀵 정렬
  • 선택 문제

알고리즘의 효율성 분석

• (n-1)번의 비교
• 최대값 구하는 순서도
• 최대값 구하는 수도코드
• 1에서 10까지 구하는 알고리즘 분석
• 알고리즘을 만드는 방법의 예
• 알고리즘의 분석 방법
  • 최선 경우 분석
  • 최악 경우 분석
  • 평균 경우 분석

📊 이산수학

합집합, 교집합

• 합집합(Union)
• 교집합(Intersection)

여집합, 차집합

• 여집합
• 차집합(Difference)
• 대칭차집합(Symmetric Difference)
• 곱집합(Cartesian product)

🤖 인공지능

경험적 탐색

• 개요

경험적 탐색의 종류

• 언덕오르기 탐색(Hill Climbing Search) 방법
  • 개요
  • 언덕오르기 탐색에서 직면할 수 있는 문제
    • 지역최적화(Local optima) or 지역극대화(Local maximum)
    • 평원(plateau or shoulder) 문제
    • 능선(ridge) 문제
  • 알고리즘
  • 언덕 오르기 방법의 탐색 절차
  • 언덕 오르기 탐색의 특징

• 최우선 탐색(BFS, Best First Search) 방법
  • 개요
  • 평가함수
  • 알고리즘
  • 처리 순서도

• A* 알고리즘
  • 개요
  • 알고리즘

📁 자료구조

추상자료형

• 추상화
• 컴퓨터를 활용하여 문제를 해결하는 방법
  • 단순화
  • 자료 추상화(Data Abstraction)
    • 자료
    • 연산
    • 자료형
  • 추상 자료형(ADT, Abstract Data Type)
  • 추상화와 구체화

알고리즘

• 알고리즘(Algorithm)의 이해
  • 알고리즘의 조건
    • 입력(input)
    • 출력(output)
    • 명확성(definiteness)
    • 유한성(finiteness)
    • 효과성(effectiveness)

• 알고리즘의 표현 방법
  • 자연어를 이용한 서술적 표현 방법
  • 순서도(Flow Chart)를 이용한 도식화 표현 방법
  • 프로그래밍 언어를 이용한 구체화 방법
  • 가상 코드(Pseudo-code)를 이용한 추상화 방법

• 순서도를 이용한 알고리즘의 표현
• 가상 코드를 이용한 알고리즘의 표현

• 가상 코드의 형식
  • 기본 요소
    • 기호
    • 자료형
    • 연산자
  • 지정문
  • 조건문
  • 반복문
  • 함수문