목록알고리즘 (3)
브래의 슬기로운 코딩 생활
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/Bxz9Y/btsvVJG1QDI/igGKYNPDIvLuOKX23zDddK/img.png)
OSI 계층 모델 계층 구조 네트워크 계층* OSI 참조 모델에서 세 번째 계층에 해당 데이터 단위* 패킷(packet) 패킷 구조 기능 목적 단말까지 데이터(패킷)를 전송 패킷 전송과 경로 선택 기능을 제공 - 라우팅 프로토콜을 사용하여 최적의 경로를 선택 단편화(Fragmentation) - 패킷은 각종 라우터를 거치는 과정에서 작게 분할 - 패킷의 분할은 라우터의 성능 또는 매체의 상태에 따라 결정됨 목적 주소 확인 노드는 수신한 데이터의 주소 값을 확인 • 주소 값이 자신과 동일하면 상위 계층(전송 계층)으로 전달 • 주소 값이 다르면, 패킷을 버리거나 다른 경로로 넘김 라우팅 개념 - (우리말)노선 - 목적지까지 경로(path)를 찾는 과정 방식: • 정적 라우팅(static routing) –..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cdMZZX/btrZz4Pw8PV/k6WdV9M7kIVKVhwLbzAB00/img.png)
구조체 : 개념 구조체 개념 구조체도 배열처럼 여러 개의 데이터를 그룹으로 묶어서 하나의 자료형으로 정의하고 사용 - 배열은 같은 자료형 만을 그룹으로 묶을 수 있지만, 구조체는 서로 다른 자료형을 그룹으로 묶을 수 있으므로 복잡한 자료 형태를 정의하는데 유용하게 사용됨 여러 자료형의 필드를 가지고 있는 레코드를 만들 때 구조체 사용함 필드,레코드, 파일의 개념 구조체 : 구조체 선언 구조체 선언 여러 자료형의 변수들을 그룹으로 묶어서 하나의 자료형으로 선언 구조체이름, 자료형, 데이터 항목으로 구성 구조체의 이름 - 구조체로 정의하는 새로운 자료형의 이름 항목 - 구조체를 구성하는 내부 변수들의 이름 − 구조체의 항목은 배열의 각 배열 요소에 해당 − 배열 요소는 모두 같은 자료형으로 되어있으므로 배열..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/tCEPt/btrYTqmtCTx/XDBQCg3xeT9VqzZs6IlN51/img.png)
알고리즘의 이해 알고리즘 - 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 알고리즘의 조건 - 입력 input : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공 될 수 있어야 한다. - 출력 output : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. - 명확성 definiteness : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세 되어야 한다. - 유한성 finiteness : 알고리즘은 수행 뒤에 반드시 종료되어야 한다. - 효과성 effectiveness : 알고리즘의 모든 명령어들은 기본적이며 실행이 가능해야 한다. 알고리즘 = 자료를 이용하여 절차에 맞게 연산을 하는것 알고리즘의 표현 방법 알고리즘의 표현 방법의 종류 - 자연..