그냥 개발공부 블로그

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.  1.레드 블랙 트리(Red Black Tree) 1)개요 -이진 트리는 동적 크기가 증가하는 데이터도 잘 처리하며 탐색 속도 좋다.-하지만 위와 같이 한쪽으로 편중된 상태의 트리가 만들어 질 경우 탐색 효율이 극단적으로 떨어진다. -위의 문제를 해결한 방식이 레드 블랙 트리가 있다.-레드 블랙 트리(Red Black Tree)란 레드 블랙 두가지 요소로 된   자가 균형 이진 트리(트리에서 노드의 삽입과 삭제 같은 연산이 일어날 때 자동으로 균형 트리)이다. 2.레드 블랙 트리의 구현 규칙 1)구현 규칙  2)NIL 노드 -센티널(Sentinal) 노드라고 하며 아무 데이터도 ..

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.오류제어: 재전송 기법 1)정의  -TCP가 데이터의 신뢰성을 보장하기 위해 오류를 제어하는 방법 2)오류 검출과 재전송 -TCP 세그먼트에 오류 검출을 위한 체크섬이 존재하지만 체크섬은  세그먼트의 훼손여부만 나타낼 뿐 체크섬 값이 잘못 되었다면 패킷을 그냥 폐기해버린다. 결국 체크섬을 이용한다 해도 송신 호스트가 세그먼트 전송과정에서 문제가 있다는 것을 알 수 없다. -TCP가 신뢰성을 보장하기 위해서는 송신 호스트가 송신한 세그먼트에 문제가 발생했다는 것을 알릴 수 있어야 하고, 오류를 감지하면 해당 세그먼트를 재전송 할 수 있어야 한다. -TCP가 오류를 검출하고 세그먼트를 재전송하는 상황은..

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.TCP(Translation Control Protocol) 1)정의 -전송계층에서 사용되는 데이터의 신뢰성이 보장되는 연결형 프로토콜. 2)통신 단계 3)MSS(Maximum Segment Size) -MSS란 TCP로 전송할 수 있는 최대 페이로드 크기.-MSS는 TCP 헤더의 크기는 제외하는 형식을 가진다. 4)TCP 세그먼트 구조 -송신지 포트(source port)와 수신지 포트(destination port) : 송신지와 수신지 포트 -순서번호(sequence number): 순서 번호가 명시되는 필드. 세그먼트의 올바른 순서를 보장을   위해 사용됨 -확인 응답번호(acknowledgm..

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.이진 탐색 트리(Binary Search Tree) 1)정의 -이진 트리는 자식 노드가 최대 2개인 노드로만 이루어진 트리 -이진 탐색 트리 는 이진 트리 기반의 탐색을 위한 자료구조.2)이진 탐색 트리의 원칙 -왼쪽 자식 노드는 부모 노드보다 작고 오른쪽 자식은 크다.3)이진 탐색 트리 구현 1)데이터 노드  2)함수 원형 선언 3)함수 구현 -노드 생성 및 메모리 삭제연산 -트리 삭제연산-노드 탐색연산 -노드 최소값 탐색연산 -*노드 삽입연산 -노드 삭제연산-트리 출력 및 탐색 결과 출력 연산-테스트

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.IP 통신의 특징 및 한계 1)비신뢰성 프로토콜(unreliable protocol) -IP프로토콜이 패킷이 수신지 까지 제대로 전송되었는지 알 수 없는 통신 -패킷의 손실 및 중복되더라도 확인 및 재전송, 패킷 순서등 어떠한 보장도 하지 않는다. -최선형 전달(best effort delivery)이라고도 한다. 2)비연결형 통신 -송수신 호스트 간의 사전 연결 수립을 거치지 않는 특징을 의미한다. 2.IP한계를 보완하는 전송계층 1)개요 -전송계층은 네트워크 계층에서 IP 통신을 보완하기 위한 전송계층의 프로토콜이 존재. -TCP이라는 전송계층의 연결형 프로토콜이 두 호스트가 정보를 교환할 수 ..

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.1.이진 탐색(Binary Search) 1)정의 -정렬된 데이터에서 특정한 값을 찾아내는 알고리즘. -탐색 범위를 반으로 나누어 찾는 방식으로 값을 포함하는 범위를 줄여가는 방식.  -이진 탐색은 사용될 때마다 범위 대상의 크기가 절반으로 줄어든다. 2)작동 과정        -데이터 중앙에 있는 요소를 고르고 목표값과 비교.     -목표 값이 중앙 요소 값보다 작다면 중앙을 기준으로 데이터 왼 편에 대해, 크다면 오른 편에 대해 이진 탐색을 수행 -원하는 값을 찾을 때까지 반복   2.이진탐색 트리 성능 측정 1)최대 반복횟수 수식   -데이터 크기를 n, 탐색 반복 횟수를 ..

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.  1.라우팅(routing) 1)정의 -네트워크 통신에 패킷이 이동하는 최적의 경로를 설정하고 이동시키는 것.2.라우터(router) 1)정의 -컴퓨터 네트워크 간에 데이터 패킷을 전송하는 네트워크 장치. 2)홉(hop) -라우팅하는 도중 패킷이 호스트와 라우터 간의 또는 라우터와 라우터 간에 이동하는 하나의 과정.3.라우팅 테이블(routing table) 1)정의  -라우터가 네트워크 연결에 대한 일련의 정보를 모아놓은 정보 및 테이블.  2)테이블 필드 -수신지IP와 서브넷 마스크: 최종 패킷 전달할 대상. -다음 홉(next hop): 최종 수신지까지 가기 위한 다음으로 거쳐야할 호스트의 IP주..

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.탐색 알고리즘 1)정의  -방대한 데이터에서 목적에 맞는 데이터를 찾아내기 위한 알고리즘.2.순차 탐색(Sequential Search) 1)정의  -자료구조 내 처음부터 끝까지 모든 데이터를 검사하여 원하는 데이터를 찾는 알고리즘  -데이터의 크기가 작거나 높은 성능이 필요치 않는 상황에서 활용된다.2)리스트 순차탐색 구현 코드3.자기 구성 순차 탐색(Self-Organizing Sequential Search)) 1)정의  -자주 사용되는 데이터를 앞 쪽에 배치함으로써 검색 효율을 높이는 방법을 적용한  순차탐색 알고리즘. -앞쪽에 배치하는 방식에 따라 크게 세가지로 나뉜..

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.IP 주소(Internet Protocol Address) 1)정의 -인터넷 프로토콜을 사용하여 컴퓨터 네트워크 내에서 상호 연결된 각 장치에 지정된 숫자 레이블. -하나의 IP주소는 크게 네트워크 주소와 호스트 주소로 이루어진다.  -네트워크 주소는 네트워크 ID,네트워크 식별자(network Identifier)라고도 하며 호스트가 속한 네트워크를 식별하는 역할을 한다. -호스트 주소는 호스트 ID,호스트 식별자(host Identifier)라고도 하며 네트워크 내의 호스트를 식별하는 역할을 한다.   -IP주소에서 네트워크 주소와 호스트 주소를 구분하는 범위는 유동적일 수 있다. 네트워크 주소..

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.라우팅(routing) 1)개요 및 정의 -LAN은 물리계층과 데이터 링크 계층에서 다룬다. -LAN과 LAN사이를 통신하기 위해서는 네트워크 계층이 필요로 하게 된다. -통신을 위해서는 수많은 네트워크 장비를 거치게 된다.  -네트워크에서 최적의 통신 경로를 설정하는 프로세스가 바로 라우팅이다. 2)라우터(Router) -라우팅 역할을 수행하는 네트워크 계층의 기기 및 장비2.인터넷 프로토콜(IP: Internet Protocol) 1)개요 및 정의 -현실적으로 모든 호스트가 모든 네트워크에 속한 MAC주소를 알고 있는 것은 불가능하고 호스트 위치를 특정하기 어렵다 -이때 IP주소는 네트워크 계층..