분류 전체보기 192

08-03 퀵 정렬(Quick Sort)

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.1.정렬(Sorting) 1)정의 -기준에 따라 데이터를 순서대로 체계적으로 정리하는 알고리즘. -정렬의 목적은 데이터의 탐색을 용이하기 위한 목적이 있다.  2.퀵 정렬(Quick Sort) 1)정의 -분할 정복(Divide and Conquer) 알고리즘을 기반으로한 정렬 알고리즘. -분할 정복이란 크고 방대한 문제를 풀기 용이하게  조금씩 나누고 풀이한 다음 다시 합쳐 해결하는 방법. -퀵 정렬은 데이터를 기준 요소를 정하고 전체 데이터를 분할하고 반복하는 방식이다. 2)동작과정:오름차순 정렬516483792  -위와 같은 정렬되지 않는 자료구조가 있다.  자료구조에서 기준이..

02-04 스위치(Swtich)

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.1.스위치 1)정의 -데이터 링크 계층의 네트워크 장비로 전달받은 신호를 수신지 호스트가 연결된 포트로  내보내는 장치 - 허브와 달리 전이중 통신을 하여 콜리전 도메인 현상이 일어나지 않는다. 2.MAC 주소 학습(MAC address learning)  1)정의 -스위치는 특정 포트와 포트에 연결된 호스트의 MAC 주소와의 관계를 기억하는데 이것을 MAC 주소 학습이라고 한다. -포트와 연결된 호스트의 MAC 주소간의 연관관계를 메모리에 표 형태로 기억하게 된다. MAC 주소 테이블(MAC address table)이라고 한다. 2)동작방식 -플러딩(flooding)  주소 테이블에 없는 MAC 수신..

08-02 삽입 정렬(Insertion Sort)

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.정렬(Sorting) 1)정의 -기준에 따라 데이터를 순서대로 체계적으로 정리하는 알고리즘. -정렬의 목적은 데이터의 탐색을 용이하기 위한 목적이 있다.  2.삽입 정렬(Insertion Sort) 1)정의 -자료구조를 순차적으로 순회하면서 순서에 어긋나는 요소를 찾고, 그 요소를 올바른 위치에 삽입하는 정렬 알고리즘.  2)오름차순 정렬-(a)에서 정렬범위 3과 7을 비교하여 오름차순 정렬.-(b)는 2를 정렬범위와 비교하여 올바른 위치에 삽입되어 2가 맨 앞으로 이동.-(c)~(f)까지 동일하게 반복 수행한다. 3.삽입 정렬 예제   -삽입 정렬 함수 -테스트

08-01 버블 정렬(Sorting)

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.정렬(Sorting) 1)정의 -기준에 따라 데이터를 순서대로 체계적으로 정리하는 알고리즘. -정렬의 목적은 데이터의 탐색을 용이하기 위한 목적이 있다. 2.버블 정렬(Bubble Sorting) 1)정의  -자료구조를 순회하면서 서로 인접한 두 가지 데이터를 검사하여 정렬하는 알고리즘. 2)오름차순 정렬   -위의 그림의 자료구조에서 왼쪽 데이터부터 시작하는 오름차순으로 정렬하려고 할 때   5과 1는 서로 인접한 데이터이다.  -5과 1을 검사했을 때 5가 1보다 크므로 오름차순을 기준으로 5는 오른쪽으로 이동하게 된다.  -이와 같은 방법으로 두 개씩 데이터를 검사하여 ..

02-02 NIC와 케이블

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.NIC(Network Interface Controller) 1)정의 -호스트와 통신매체를 연결하고,  MAC 주소가 부여되는 네트워크 장비. -NIC는 네트워크 인터페이스 카드,네트워크 어댑터,LAN 카드,네트워크 카드, 이더넷 카드(이더넷 네트워크 경우) 등 다양한 명칭으로 불리고 여러가지 종류가 있다. 2)역할 -NIC는 네트워크와의 연결을 담당하는 점에서  네트워크 인터페이스 역할을 수행한다. -통신매체에는 전기,빛 등 다양한 신호가 흐를 수 있고 NIC는 이러한 신호를 컴퓨터가 이해할 수 있는 데이터로 변환한다. -NIC는 MAC주소를 통해 수신되는 프레임의 수신지 주소를 인식하고 어떤 프..

07-06 분리 집합(Disjoint Set)

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.분리집합(Disjoint Set) 1)정의 -서로 공통된 원소를 갖지 않는(교집합이 없는 상태) 복수의 집합. -분리 집합은 합집합만이 존재할 수 있다. -분리 집합은 집합 간의 교집합이 존재하기 않기 때문에 소속관계가 분명해야하는 데이터를 다룰 때 유용하다.2.분리집합 표현  1)개요 -트리와 이진트리는 부모가 자식을 가리키는 링크 또는 주소를 가지고 있고 분리집합은 반대로 자식이 부모를 가리킨다. -뿌리 노드는 집합 그 자체이고, 뿌리 노드는 자신을 포함한 트리 내의 모든 노드는 그   집합에 소속된다. -분리 집합 기본연산에는 두 집합을 합치는 합집합(Union) 연산과..

07-05 수식 트리(Expression Tree)

아래의 상기 내용은 "이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.1.수식 트리(Expression Tree) 1)정의 -수식을 표현하는 이진 트리. 2)수식 트리 규칙 -피연산자는 잎 노드이다. -연산자는 뿌리노드 또는 가지 노드이다.  2.수식 트리 구축 방법 1)개요 -수식트리 사용에 있어 중위표기식에서 후위표기식으로 변환하도록 알고리즘 구축 (스택 부분 참조,구현 생략) -후위 표기식에서 연산자 및 피연산자를 트리 노드로 구현하도록 알고리즘 구축.↓↓↓↓↓↓ ↓↓↓↓↓↓ 3.수식 트리(Expression Tree) 1)데이터 노드 구현   2)함수 원형 선언 3)함수 구현 -노드 생성,삭제,트리 삭제, 전위,중위,후위 순회 연산은 기존 이..

02-01 이더넷

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다. 1.이더넷(Ethernet) 1)정의 -이더넷은 LAN(근거리 통신망) 구축을 위해 장치를 연결하는 데 널리 사용되는 네트워킹 프로토콜로, 장치가 네트워크를 통해 데이터 패킷을 다른 장치와 교환하여 통신하도록 지원한다. 2.통신매체 규격 1)개요 -이더넷 표준 규격에 따라 통신매체를 지칭할 때는 통신매체의 속도와 특성을 한눈에 파악하기 쉽도록  하기 위한 표기법이 쓰인다. 2)전송속도(date rate) -숫자만 표기되어 있으면 Mbps 속도, G가 붙으면 Gbps 속도를 의미한다.  3)베이스(Base) -베이스 밴드(base band) 의 약자로 변조 타입(modulation type)을 의미한다...

01-03 네트워크를 미시적으로 살펴보기

아래의 상기 내용은 "혼자 공부하는 네트워크"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.1.프로토콜(protocol) 1)정의  - 네트워크 상에서 노드와 노드 사이의 데이터 형식 지정 및 처리를 위한 표준화된 규칙. -데이터를 주고 받을 때 공통된 형식을 의미한다. -예시이다 IP(Internet Protocol),HTTP/HTTPS,ARP,TCP 및 UDP 등 모두 프로토콜이다. 2.네트워크 참조 모델(Network Reference Model)1)개요-네트워크를 통해서 데이터를 전송하는 과정은 일반적인 택배를 보내는 방법과 유사한 과정을 거친다.-이러한 네트워크 통신이 일어나는 각 과정을 계층으로 표현한 것이 네트워크 참조 모델이라고 한다.3.OSI 모델 1)정의 -국제 표준화 기구에..