CS (6) 썸네일형 리스트형 Chapter 4 Transmission Media ㅋ 너무졸릴땐 복습을ㅜㅜ Transmission medium is the physical path between transmitter and receiver 전송매체는 transmitter과 receiver사이의 물리적인 통로이다. • Guided media – guided along a solid medium // wired • Unguided media – atmosphere, space, water // wireless • Characteristics and quality of data transmission are determined by medium and signal 데이터전송의 특성은 전송매체와 signal에 의해 결정된다. - For guided, the medium is more impo.. Chapter 2_ Protocol Architecture, TCP/IP, OSI Reference Model The Need For Protocol Architecture To transfer data, several tasks must be performed: 1) The source must activate communications path or inform network of destination source 는 반드시 path를 설정하고 목적지에 알려야 한다. 2) The source must make sure that destination is prepared to receive data source 는 destination 에게 데이터를 받을 준비가 되어있는지 확인해야됨 3) The file transfer application on source must confirm file management .. chapter 1 PPT 01 _ over view Communication network : 통신망 , 노드들과 링크들의 집합으로 이루어진것 Computer communication: Communication network 에 의해 연결된 컴퓨터들간의 통신 Data communication - Deals with the transmission of signals in a reliable and efficient manner - 보통 signal transmission, transmission media, signal encoding, interfacing, data link control, and multiplexing 직접 연결(directly connected)된 두 디바이스(computer, printer .. ).. Week1-2 Asymptotic Ananysis_Landau Symbols 시간복잡도는 알고리즘의 시간효율성을 의미하고, 공간복잡도는 알고리즘의 공간효율성을 의미한다. 이때, 시간과 공간복잡도를 나타내는 방법중에 Landau Symbols를 이용한 점근 표기법인 빅오(Big-O) Notation, 빅오메가(big-Ω) Notation, 빅세타(big-Θ) Notation 등이 있다. Big-Θ Notation 을 기준으로 Big-O, Big-Ω Notation을 알아보자. * 참고 * 모든 Landau Notation 은 n이 무한히 클 때 정의하므로, 상수인자와 낮은차원의 항목은 생략하고 사용한다. 따라서, 표기할 때 최고차항이나 가장 높은 차원의 항만 남겨두고 사용하면 된다. Big-Θ Notation Big-Θ Notation 의 정의는 다음과 같다. 점근적 상한과 하한의.. Week1-2 Asymptotic Analysis_Linear and Binary Search Linear Search: 선형 탐색 특정 값을 찾기위해, 맨 앞에서부터 순서대로 하나하나 확인하는 탐색방법이다. 앞에서 설명했던, 임의의 정수 n개가 들어간 n개의 배열에서 최댓값을 찾는 경우 또한 선형탐색이라 볼 수 있다. 최악의 경우, n번 시행하므로, 선형탐색의 Time complexity 는 n의 꼴의 함수로 표현할 수 있다. 이떄, 앞의 계수나 뒤에 더해진 상수값은 굳이 신경쓰지 않아도 된다. Asymptotic Analysis 는 n이 무한대로 갈때로 가정하기 때문에 n의 계수의 차이와 상수값의 차이는 고려하지 않고, 만약 T(n)의 꼴이라면 Asymptotic Analysis 관점에서 본다면 같은 Time Complexity 를 가지고 있다고 할 수 있음. Binary Search: 이진 .. Week1-2 Asymptotic Analysis Asymptotic Analysis : 점근적 분석 점근적분석은 어떤 알고리즘에 큰 입력 데이터셋을 적용할 때, 알고리즘의 제한 동작과 성능을 설명하기 위한 방법이다. 즉, N이 무한대로 수렴한다고 가정하고 생각하면 편하다. Time Complexity and Space Complexity : 시간 복잡도와 공간 복잡도 좋은 알고리즘이란 ? 작은 메모리공간, 적은 시간 내에 주어진 임무를 제대로 수행하는 알고리즘이 좋은 알고리즘이다. 알고리즘을 평가할 때, 수행시간과 메모리 사용량을 평가기준으로 둔다. 이 각각에 해당하는 사항이 시간복잡도와 공간복잡도이다. 시간복잡도 : 알고리즘의 수행시간의 분석 결과 공간복잡도 : 알고리즘의 메모리 사용량에 대한 분석 결과 알고리즘의 시간복잡도는 연산의 횟수를 세고 처.. 이전 1 다음
