2020-03-29 TIL

Today I Learend

데이터 통신

• 데이터 통신 : 두 장치 간의 데이터 교환을 의미
• Direction of Data flow
  • simplex : 한 방향으로만 데이터가 흘러감
  • Half - duplex : 양방향이지만 동시에 불가능(like 무전기)
  • Full - duplex : 모든 시간에 양방향 통신 가능
• 네트워크 평가기준 : Perfomance, Reliability, Security
• 네트워크 연결 구조(물리적)
  • point-to-point
  • multipoint
• 네트워크 배치 방법
  • mesh, star, bus, ring
• 네트워크 구분(기본적인)
  • LAN , MAN, WAN
• 컴퓨터의 역사와 인터넷의 역사

알고리즘

• 점화식 : 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 것
• 점화식의 점근적 분석 방법( 점화식을 푸는 방법 )
  • 반복대치 : 더 작은 문제에 대한 함수로 반복해서 대치해 나가는 방법
  • 추정 후 증명 : 결론을 추정하고 수학적 귀납법으로 이용하여 증명하는 방법
  • 마스터 정리 : 형식에 맞는 점화식의 복잡도를 바로 알 수 있는 공식
• 선택정렬 : 배열 중 가장 큰 값을 탐색 후 배열의 끝으로 보냄. 그리고 배열의 크기를 1 줄이고 다시 반복 , T(n) = O(n²)

느낀점

• 드디어 서버 터진 주 강의와 이번 주 강의를 모두 마쳐 진도를 끝냈다. 여유가 생겼다.
• 알고리즘 중 추정 후 증명이 많이 헷갈린다. 어떤 방식으로 결론을 추정할 수 있는지 아직 내겐 노하우가 없다.