선형 자료구조 요소가 일렬로 나열되어 있는 자료구조 배열 Array 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조 구성요소 요소(데이터) 인덱스(번호) - 배열의 인덱스는 0부터 시작한다 특징 메모리 상에서 연속적으로 저장되어 있다 ➡️ index를 통한 접근이 용이하다 배열의 크기는 처음 생성할 때 정하며 이후에 변경할 수 없다 - 배열 연산 push() 배열 마지막 인덱스에 요소 삽입 pop() 배열 마지막 인덱스 요소 제거 - 시간 복잡도 삽입/삭제 마지막에 삽입/삭제 O(1) O(n) 새로운 데이터를 추가하기 위해서 기존 데이터들을 재배치해야 함 검색 O(n) : 요소 검색을 위해서 해당 인덱스까지 차례로 하나씩 탐색해야 함 접근 O(1) : 인덱스를 이용해 바로 접근 사용 ..

자료구조 Data structure : 효율적으로 데이터를 관리, 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 알고리즘 Algorithm : 표현 및 저장된 데이터를 대상으로 하는 문제의 해결 방법 ➡️ 자료구조가 결정되어야 효율적인 알고리즘을 결정할 수 있다. 복잡도 Complexity 어떤 알고리즘이 효율적인지를 판단하는 척도 1️⃣속도, 2️⃣메모리 사용량 속도에 해당하는 알고리즘 수행시간 분석결과 ➡️ 시간복잡도 메모리 사용량에 해당하는 분석결과 ➡️ 공간 복잡도 ⏰시간 복잡도 Time Complexity 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 ➡️ 어떠한 알고리즘 로직이 얼마나 오랜 시간이 걸리는지 💾 공간 복잡도 Space Complexity 프로그램의 실행과 완료에 필요한 ..

케이블 * 이 글에서의 케이블은 통신 케이블을 의미한다. - 네트워크 장비와 네트워크 장비의 연결에는 반드시 케이블이 들어간다. - 케이블은 속도가 빨라지면 빨라질수록 전송 거리는 점점 짧아진다. -TP 케이블 (Twisted-pair) : 페어 (두 가닥)가 서로 꼬여있는 형태의 케이블 * TP의 종류: UTP, STP UTP (Unshielded TP): 감싸지 않은 TP STP (Shielded TP): 케이블의 주위를 어떤 절연체로 감싸고 있는 TP -케이블의 카테고리 카테고리 1: 용도) 전화망 카테고리 2: 최대 데이터 전송 속도) 4Mbps 카테고리 3: 용도) 10Base T 네트워크에 사용 최대 데이터 전송 속도) 10Mbps 카테고리 4: 용도) 토큰링 네트워크 최대 데이터 전송 속도)..

LAN (Local Area Network) : 한정된 지역에서의 네트워크 구축 ↕ WAN (Wide Area Network) : 멀리 떨어진 지역과의 네트워크 구축 데이터 네트워크의 대표적인 2가지 방식 이더넷 Ethernet 토큰링 TokenRing 이더넷 Ethernet : 네트워킹의 한 방식 = 네트워크를 구축하는 방법 중 하나 -특징 CSMA/CD 프로토콜을 사용해 통신한다. 우리나라에서 사용하는 네트워킹 방식의 대부분이 이더넷 방식이다 *어떤 네트워킹 방식을 사용하느냐에 따라 구입해야하는 네트워크 장비가 다르다 *CSMA/CD (Carrier Sense Multiple Access/Collision Detention) : 통신하고자 하는 컴퓨터가 네트워크를 살펴봐서 아무도 통신하고 있지 않으면..

네트워킹 Networking : 장비들을 서로 대화가 가능하도록 묶어주는 것 why? 정보, 자원의 공유를 위해서 더보기 비싼 장비를 혼자 쓰지않고 단말기 여러대로 호스트 컴퓨터에 붙여서 사용 → 서버만 공유하지 말고 프린터도 공유하자 → 하나의 호스트만 공유하지 말고 여러 대의 호스트를 함께 공유해보자 → 지금의 네트워킹 인터넷 Internet : 네트워크를 여러 개 묶어놓은 네트워크 연합 * Inter: 연결 더보기 자신들만의 네트워크 사용 → 다른 네트워크와의 정보 공유를 위하여 케이블, 전화선 등으로 2개의 네트워크 연결 ☞ 각각의 회사, 단체에서 자신들의 정보를 공유하고자 만들었던 네트워크를 보다 많은 사람들과 정보를 공유하고자 서로 연결하기 시작 → 지금의 인터넷 -특징 하나의 프로토콜만을 사..

더보기 3-1 데이터통신, 3-2 컴퓨터네트워크 강의를 수강했지만 미흡해서,, 8월 한달 간 이 책으로 복습하려 한다. 계획 기 간 범위 21.07.28~21.07.31 Part 1, Part 2 21.08.01~21.08.07 Part 3, Part 4 21.08.08~21.08.14 Part 5, Part 6 21.08.15~21.08.21 Part 7, Part 8 21.08.22~21.08.28 Part 9, Part 10 21.08.29~21.09.04 Part 11, Part 12