본문 바로가기

CS 전공 지식20

06. IP 주소의 응용 모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님) 입니다. 1. IP주소와 서브넷 IP주소 네트워크 주소에서 송신자 수신자를 구별할 수 있음 PSTN(Public Switched Telephone Network , 전화 네트웤) 이면 전화번호 IP주소는 연결주소, DDN(Dotted Dicimal Notation)으로 표기 한다. 클래스 구분 주소 (Classful Addressing) (이전 방식) Netid, Hostid 0.0.0.0 과 255.255.255.255 은 사용 못함. 서브넷 주소설정 (Subnetting) 기관 내부는 사실 여러 개의 서브 네트워크로 구성 따라서 서브 네트워크를 구분할 방법이 필요해짐 Hostid의 일부를 사용하여 서브넷 식별자를 할당 ex) 1.. 2022. 5. 24.
05. 이동통신과 인터넷 프로토콜 모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님) 입니다. 1. 이동전화와 위성 네트워크 이동전화 기지국, MSC 각 이동전화 서비스 영역은 cell이라 불리는 작은 영역으로 나뉨 각 셀은 기지국(Base Station)으로 제어 각 기지국은 MSC에서 제어 유선으로 쭉 가서 해당 영역의 기지국에서 무선으로 연결 Handoff 이동 전화가 한 셀에서 다른 셀로 이동 이동 시 신호가 셀에서 약해짐 → MSC는 통신하기에 적절한 다른 셀을 탐색 무작위 접근 (Random access) Hard hadnoff 연결 끊고, 다른 기지국 연결 시도 (다음 기지국이 Busy면 끊겨 버릴 수 있다. Soft handoff 둘 다 연결해서 환승 ㅋㅋ 이동전화 발전과정 First Generatio.. 2022. 5. 24.
04. 무선 LAN과 네트워크 연결 장치 모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님) 입니다. 1. 무선 LAN 무선 LAN 구조 무선 LAN은 BSS와 ESS 두 종류의 서비스 지원 BSS (Basic Service Set) : AP 유무에 따른 서비스 분류 AP (Access Point) : 유무선공유기 Infrastructure 모드 : AP 사용해서 연결 Ad Hoc 모드 : AP 없이 연결하는 모드 ESS (Extended Service Set) ESS : AP를 갖는 여러 BSS로 구성된 서비스 - P 와 AP 를 연결해주는 Distribution System이 있는 형태MAC 부계층 MAC 계층을 DCF, PCF로 나눌수있다. PCF (Distributed Coordination Function)는 선택.. 2022. 5. 20.
3. 1. Linked List - 개념, 경계조건, addFirst, addLast (자바로 구현하고 배우는 자료구조) 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. 연결 리스트란? head가 있고, head.next -> Node B head.data = 10; head.next.next -> Node C head.next.data = 15; head.next.next.next -> null head.next.next = 30; data 또한 Pointer이다. (data에 객체도 들어 갈수 있다는 것을 말하고 싶으신듯) 이렇게 포인터로 연결 되어 있다. 노드와 크기 링트 리스트 만들기 이너 클래스를 이용하면 외부에서 접근이 불가능하다. 이렇게 해야 만들어 놓은 링트 리스트를 외부에서 접근하지 않아 보호가 된다. 노드를 건들려면 public class LinkedList 내부에서만 접근이 가.. 2022. 5. 19.
03. LAN 매체와 유선 LAN 모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님) 입니다. 03. 1. LAN 에서 사용하는 매체 전송 매체의 종류 전송 매체는 에너지를 전달하는 물질을 의미 유도 매체 (Guided : 유선), 비유도 매체 (Unguided : 무선) 꼬임선(Twisted-pair cable), 동축케이블(coaxial cable), 광케이블(Fiber-optic cable) 유도 매체(Guided Media) Twisted-Pair Cable) 두 선이 꼬여져 있다. UTP : Unshielded TPC STP : Shielded UTP 카테고리 (CAT 1, CAT2 ~ CAT7) : 카테고리 높을 수록 고품질 CAT5 많이 쓰는 중 (100Mbps) TP 커넥터 : RJ45 커넥터 많이 사.. 2022. 5. 19.
2. Java - 자바로 구현하고 배우는 자료구조 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. Java Object Oriented Programming Student s = new Student(); 선언 하면 메모리는 얼마나 사용? → JVM은 s 라는 참조변수를 4바이트 할당하고, → Heap에 Student 에 쓰이는 만큼 할당한다. Student를 알기 위해선 상속관계를 파악해야한다. Generic Programmin, Paramaterized Types “지네릭”을 이야기할때 나같은 입문자들은 에 주목하게 되고, 거기에 Type을 강제한다는 것으로 이해하게 된다. 그러다보니 “지네릭” 이라는 이름이 굉장히 이상하게 느껴진다. Type을 강제한건 지네릭한거라기보다는 스페시픽한게 아닌가? 제한하는건데???? 그런데 .. 2022. 5. 18.
1. 복잡도 - 자바로 구현하고 배우는 자료구조 레퍼런스는 네이버 edwith - 자바로 구현하고 배우는 자료구조 입니다. 복잡도 Complexity 개념 인풋 ≥ 0 functions do more work for more input drop all constants ignore lower order terms ignore the base of logs 2n = O(n) → 2n 이 O(n)의 집합에 속한다는 뜻 빅오 표기법 O (빅오): same or faster o (리를오) 세타 : Same rate 빅 오메가 : Same or slower 리를 오메가 : slower 빅오 표기법 예제 n^4/3 은 O(n logn)이 될수 없다. 3n^3 + …. = 세타 (n^3)이 된다. 2022. 5. 18.
02. 스위칭과 다중접속 프로토콜 모든 레퍼런스는 K-MOOC : 네트워크 기초 (성균관대 안성진 교수님) 입니다. 02. 스위칭과 다중접속 프로토콜 02. 1. 스위칭 방법과 종류 스위칭의 필요성 여러 개의 장치가 있는 경우, 서로 데이터를 주고 받게 하기 위해 선으로 연결 모든 장치에 서로 링크로 연결되면 문제점이 발생링크의 대다수는 유휴시간이 많아 효율이 저하 장치가 많아질수록 비용이 많이 발생 여러 장치들을 스위치에 연결되도록 구성 스위치는 필요할 때마다 두 개의 장치를 연결 스위치들이 연결되어 큰 규모의 네트워크를 만들 수 있음 스위칭 방식의 종류 스위칭 방식 회선교환 메시지 교환 방식 패킷교환 ( 1. 데이터그램, 2. 가상회선) 회선 교환 (Circuit Switching) 전화망 (PSTN)이 이 방식을 사용 PSTN : .. 2022. 5. 17.
01. 네트워크의 개념 강의 내용을 간략하게 기록합니다. "CS 공부를 했다" 는 흔적 남기는 용도, "들어본것 같은데 뭐였지?" 할 때 확인용입니다. 네트워크 기초 강의 URL : 네트워크 기초 01. 1. 네트워크 개요 네트워크의 구성요소 노드 : PC, 서버, 라우터, 스위치 링크 : 노드를 연결해주는 것 (유선, 무선) 좋은 네트워크의 조건 성능지연시간 (Delay) : 경유시간, 응답시간, 왕복시간 처리량 (Throughput) : 링크를 통해 전달되는 단위 시간당 데이터의 양 신뢰성 (Reliability) 장애빈도, 장애 발생 후 회복시간, 재난에 대한 견고성 등 보안성 (Security) 링크의 연결 형태 일대일 연결 (Point-to-point) 멀티 포인트 연결 (Mulipoint, Multidrop) 네트워.. 2022. 5. 15.
비전공자를 위한 CS 전공 지식 공부 로드맵 비전공자를 위한 CS 지식 공부 로드맵 CS전공자 VS 비전공자 CS전공자 CS 전공 지식 : 4년동안 CS기본지식 (컴퓨터 구조, 자료구조, 알고리즘, 운영체제, 네트워크 등등)을 체계적으로 배운다. 컴퓨터 언어 : C언어부터 시작해 다양한 언어를 수업과 과제를 통해 경험한다. 프로젝트 경험 : 학교에서 주어지는 과제 자체가 프로젝트 경험이 되기도 하며, 여기에 더해 각종 대외활동, 해커톤, 동아리 활동 등을 통해 프로젝트 경험이 많다. 인맥 : 4년 누적 비전공자 CS 전공 지식 : 없을 무 컴퓨터 언어 : 국비학원, 부트캠프, 실무, 취미생활 을 통해 배울 수 있다. 프로젝트 경험 : 학원이나 대외활동, 직접 모집 등을 통해 경험 할 수 있다. 인맥 : ㅠㅠ CS 지식 공부 로드맵 CS 전공자에 비.. 2022. 5. 15.