전체 글
-
검색알고리즘 2021. 4. 5. 18:08
심볼 테이블키 심볼 테이블 키-벨류 쌍(key-value pair) 추상화 키: 검색에 사용하는 필드 밸류 : 관련(부속, 위성) 데이터(satellite data) 연산 검색: 주어진 키에 대하여 검색한 후, 해당 밸류를 반환 삽입: 키와 함께 밸류를 삽입 - 만일 키가 이미 존재하면, 밸류를 업데이트 삭제: 특정 키를 검색하여 해당 키-밸류 쌍을 삭제 선형자료구조를 이용한 심볼 테이블 구현과 검색 정렬되지 않은 연결 리스트(unordered linked list) 삽입/검색이 앞의 정의와 비슷하다. 삽입/검색의 시간복잡도 : O(n) 예) 정렬 상태를 유지하는 배열(ordered arrays) 검색: 이분검색(binary search) 이분검색의 시간복잡도: O(lg n)이다. -> 빠른 것 같지만,..
-
네트워크 층인터넷 프로트콜 2021. 4. 5. 17:36
Layer 1 : 물리 Layer 2 : 데이터링크(랜/WAN) Layer 3 : 네트워크 계층 네트워크층 서비스 기능 서로 다른 네트워크(랜 or WAN)을 연결하는 기능 양단간 전달(End-to-End Delivery) 전송 당위: 패킷/데이터그램 대표적인 프로토콜 : IP -> 이 사이에 Interface(TCP/IP : 인터넷)(라우터)가 필요하다. Alice - R2 - R4 - R5 - R7 - Bob || End - to - End Delivery -> 서로 끝에 있는 것을 통신 패킷 스위칭 Switching(교환 방식) 회선 교환(Circuit) 패킷 교환(Packet_ - Datagram : Connection-less(비연결형) - 가상회선(Virtual Circuit) : Connec..
-
기타 무선망인터넷 프로트콜 2021. 3. 29. 17:08
cell 방식 전화 MS : Mobile station 이동국 BS : Base station 기지국(허브역학) 주파수 재사용 원칙 왜 정육각형인가? -> 가장 안정된 구조이기 때문이다. -> 여러 신호를 포집할 수 있다. 만약 4개의 채널을 쓴다고 가정했을 때, 주변에 같은 채널을 쓰는 채널이 없어야 한다. 예) 만약 노랑 3번에 파랑 3번이 인접해 있으면, 채널 3번에서 혼선이 일어난다. 한 cell에서 신호를 다른 cell로 넘겨주는 기술 : Hand_off(over) 1) hard(경성) : 하나의 MS에 대해 한개의 BS가 연결 2) soft(연성): 하나의 MS에 대해 구개 이상의 BS가 연결 로밍 서비스 다른 나라 혹은 다른 지역의 기지국을 빌려 쓴다. 1G 아날로그 통신(음성) AMPS(북..
-
지능적 에이전트인공지능 2021. 3. 27. 18:02
성공적인 에이전트의 구축을 위한 엄선된 설계 원리들을 만들어 나가는 것이다. 최대한 바람직한 방식으로 행동하는 에이전트라는 개념으로 자연스럽게 이어진다. 잘 행동하는가는 환경의 성격에 의존한다. 에이전트와 환경 예) E(환경) 방A,B Clean Dirty 환경 -> Agent -> ? -> Action -> 환경 반복 합리적인 에이전트 ->옳은 일을 하는 에이전트이다. '바람직함'이라는 개념 환경의 주어진 임의의 상태열을 평가하는 성과 측정(performance measure)으로 구체화된다. -> 지금 말하는 것은 에이전트의 상태가 아니라 환경의 상태이다. 에이전트가 어떻게 행동해야 하는지를 기준으로 삼기보다는 환경이 실제로 어떻게 변하는 것이 바람직한지를 기준으로 삼는 것이 낫다. 합리성 합리적인지..
-
무선 인터넷인터넷 프로트콜 2021. 3. 17. 17:21
Wired: 스위치를 이용해서, 인터넷을 공유한다. Wireless: 각자 무선랜을 이용한다. 왜 CSMA/CD를 무선에서는 사용하지 않는 이유 1. 동시에 받고, 주고 하는데 출력이 충분하지 않다. 2. 거리가 멀어지면, 신호가 약해진다 3. 보안이 문제가 된다 IEEE 802.11 PROJECT wireless LAN(IEEE 802.11) -> 기술 WIFI(Wireless Fidelity) -> 기술의 이름(비즈니스 적인 이름) FHSS/DSSS : 1M(라디오파) Infrared(적외선) : 1M 802.11 a/g : 11M 802.11 b : 54M 80211 n : 250M 802.11 ac : 1G IEEE 802.11 표쥰에서의 MAC층 CSMA/CA and NAV 프레임을 보내기 전,..
-
인공지능이 무엇인가?인공지능 2021. 3. 16. 14:19
호모 사피엔스: 현명한 사람 -> 현 인류에게 지능(Intelligence)가 중요하기 때문이다. 인공지능이라는 분야는 지능적인 실체를 구축(Build)하려고 한다. 인공지능 튜링 검사 접근방식 앤런 튜링이 제안한 튜링 검사 -> 지능의 만족스러운 실천적 정의를 제공하기 위해 고안 튜링 검사 통과를 위한 능력 자연어 처리: 언어를 이용한 성공적인 의사소통 지식 표현: 알고 있는 또는 들은 것을 저장 자동 추론: 저장된 정보를 이용해서 질문에 답하고 새로운 결론을 도출 기계 학습: 새로운 상황에 적응하고 패턴들을 외삽한다. -> 외삽: 기존의 데이터를 가지고 새로운 데이터를 예측한다. 완전 튜링 검사를 위한 능력 컴퓨터 시각: 물체를 인식 로봇공학: 물체를 조작하고 이동 튜링 테스트는 그 후 60 년이나 ..
-
전화 네트워크인터넷 프로트콜 2021. 3. 15. 19:32
통화 연결 Signaling network는 신호가 가는 통로이다. -> SS7 SS7 전화선 모뎀 Modem : FSK(D -> A) TELCO : PCM(A -> D) DSL 기술 다운로드가 더 큰 이유? -> 다운로드 쪽이 데이터가 크기 때문이다. 비대칭이다. (Asynatric) Not used 보호대역(guard bandwidth) 가정에 적합하다. 케이블 네트워크 HFC 동축을 사용한다. FTTH backbone 구간 HFC -> FTTH(Fiber To The Home) + UTP(Cat. 5) 광랜(100M/500M) -> 처음에 광랜을 사용한다. CATV의 데이터 전송 비디오와 data 다운로드 부분이 크다 CM: 셋톱박스 SONET WAN(Wide Area Network) 1) 국가와 ..
-
정렬알고리즘 2021. 3. 15. 17:03
주어진 객체(레코드, 아이템)들의 리스트를 정해진 기준으로 순서대로 나열(재배치)하는 것 숫자는 크기순으로 정렬 : 오름차순(ascending order) vs 내림차순(descending order) 문자열은 사전 순서(lexical order)로 정렬 : 대소문자 이슈 다수의 필드(속성)를 갖는 레코드의 경우, 특정 필드(들)를 정렬 기준으로 함 정렬은 컴퓨팅 인프라에서 가장 중요한 컴포넌트 중 하나이다. 대표적 정렬 알고리즘 단순하지만 비효율적인 방법 : 삽입정렬, 버블정렬, 선택정렬 복잡하지만 효율적인 방법 : 병합정렬, 퀵정렬, 힙정렬 특수한 상황에서만 사용하는 방법 : 기수정렬, 계수정렬, 버킷정렬 정렬 알고리즘의 논제 실행시간은 빨라야 한다 안정적(stable) 정렬: 값이 같은 경우 원래 ..