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

📲 네트워크 프로그래밍

인터네트워킹 구성

• 인터네트워킹
• 인터네트워킹 장비
  • 리피터(Repeater)
  • 허브(Hub)
  • 스위치(Switch)
  • 브릿지(Bridge)
  • 라우터(Router)
  • 게이트웨이(Gateway)

TCP/IP 계층 구조

• 프로토콜 계층 구조
  • 응용/세션/프레젠테이션 계층
  • 전송 계층
  • 네트워크 계층
  • 데이터링크 계층

TCP/IP를 통한 인터넷에서의 데이터 전달

📝 알고리즘

트리

• 트리의 기본 용어
  • 노드(Node)
  • 근 노드(Root Node)
  • 부모 노드(Parent Node)
  • 자식 노드(Child Node)
  • 형제 노드(Brother Node)
  • 노드의 차수(Degree)
  • 트리의 차수
  • 단말 노드(Terminal Node)
  • 깊이(Depth, Height)
  • 레벨(Level)

• 이진트리(Binary Tree)
  • 이진트리의 정의
  • 이진트리의 성질
  • 이진트리의 종류
    • 정 이진나무(full binary tree), 포화 이진트리
    • 전 이진나무(complete binary tree), 완전 이진트리
    • 기타 이진트리
    • 사향 이진나무(skewed binary tree), 경사 이진트리
  • 이진트리의 표현
    • 배열을 이용하는 방법
    • 링크 표현법
  • 이진트리의 운행법

그래프

• 그래프의 정의
  • 무방향 그래프(Undirected Graph)
  • 방향 그래프(Directed Graph)
  • 완전 그래프
• 그래프의 표현법
  • 인접 행렬(Adjacency Matrix)
  • 인접 리스트
• 그래프의 순회 알고리즘
  • 깊이 우선 탐색(DFS, Depth First Search)
  • 너비 우선 탐색(BFS, Breach First Search)

📊 이산수학

집합과 원소

• 집합의 정의
• 집합의 표현
• 전체 집합과 공집합
  • 전체 집합(Universal Set)
  • 공 집합(Empty or Null or Void Set)

부분 집합

• 부분 집합의 정의
• 집합의 상등
• 벤 다이어그램

🤖 인공지능

그래프 탐색

• 개요
• 그래프 탐색 알고리즘 종류

무작위 탐색 개요

• 깊이 우선 탐색 방법
  • 개요
  • 장점 및 단점
  • 알고리즘
• 너비 우선 탐색 방법
  • 개요
  • 장점 및 단점
  • 알고리즘
• 균일비용탐색(UCS, Uniform Cost Search)
  • 개요
  • 장점 및 단점
  • 알고리즘

📁 자료구조

소프트웨어

• 개요
• 성공적인 소프트웨어 개발

소프트웨어 생명주기

• 소프트웨어 생명주기(Software Life Cycle)
• 요구분석 단계
• 시스템 명세
• 설계 단계
  • 설계 방법
    • 하향식 설계 방법
    • 상향식 설계 방법
    • 객체 지향 설계 방법
• 구현 단계
  • 프로그래밍 기법
    • 구조화 프로그래밍
    • 모듈러 프로그래밍
• 테스터 단계
  • 1단계: 단위 테스트(Unit Test)
  • 2단계: 통합 테스트(Integration Test)
  • 3단계: 인수테스트
• 유지보수 단계
  • 유지보수의 유형
    • 수정형 유지보수
    • 적응형 유지보수
    • 완전형 유지보수
    • 예방형 유지보수
• 개발된 소프트웨어 품질 평가
  • 정확성
  • 유지 보수성
  • 무결성
  • 사용성