Redddy's Devlog

📕 1. 유비쿼터스 컴퓨팅의 정의 인류 역사는 농경 사회, 산업 사회, 정보 사회를 거쳐 많은 발전을 거듭하여 왔으며, 사람들은 이에 만족하지 않고, 언제, 어디서나, 어떠한 통신 단말기를 가지고, 어느 통신망을 통해서든, 원하는 서비스를 받을 수 있는 '5Any'의 시대, 즉 유비쿼터스 사회를 추구하고 있다. 유비쿼터스(Ubiquitous)는 라틴어로 '도처에 존재하는', '편재하는'이라는 사전적 의미로 어디에나 존재한다는 의미이다. 유비쿼터스 컴퓨팅(Ubiquitous Computing) 개념은 1988년 PARC의 마크 와이저에 의해 '사람을 포함한 현실 공간에 존재하는 모든 대상물들을 기능적, 공간적으로 연결하여 사용자에게 필요한 정보나 서비스를 즉시 제공할 수 있는 기반 기술'로 정의되었다. 유..

📕 5. 유비쿼터스 공간의 공간 과학성 유비쿼터스 공간에서는 마크 와이저의 고요한 컴퓨팅(Calm Technology) 개념처럼 사람-사물-컴퓨터 간의 연계와 네트워크에 대한 접속 과정은 사람의 의도적인 개입이나 조작 없이도 가능하다. 최근에 전자 공간과 물리 공간을 연계해주는 기술이 많이 발달하고 있다. 유비쿼터스 컴퓨팅 및 네트워크 기술, 임베디드 시스템 기술, 웹 현실화(Web Presence 또는 Real Web) 기술, 정보 기술(IT), 나노 기술(NT), 생명 공학 기술(BT)이 결합된 칩, 센서, 무선 인식 태그(RFID tag), 미세 전자 기계 시스템(MEMS: Micro Electro Mechanical System) 기술 드으이 발달로 유비쿼터스 공간의 실현성과 과학성은 더욱 더 가..

📕 4. 유비쿼터스 공간의 특성 물리 공간과 전자 공간의 융합이 유비쿼터스 공간이라고 하였는데, 셋의 특성을 비교한 표를 봐보자. 구분 물리 공간 전자 공간 유비쿼터스 공간 공간 원소 원자 비트 원자+비트 공간 지각 만질 수 있는 공간 만질 수 없는 공간 만지지 않아도 인지할 수 있는 공간 공간 형식 유클리드 공간, 실제적 현실임 논리적 공간. 컴퓨터 상에서 가상적임 지능적 공간, 지적으로 증강된 현실임 공간 구성(소비 방식) 토지+사물(소유) 인터넷+웹(접속) 유비쿼터스 네트워크+지능화된 환경, 사물(u공간 거주) 공간 위상 주소/ 번지수 고정 IPv4 유무선 연계 IPv6 기능 형성 물리 공간에 사물이 심어짐 컴퓨터에 가상 사물이 심어짐 컴퓨터가 사물 속으로 침투됨 컴퓨터 활용 메인 프레임, 컴퓨팅 ..

📕 1. 개요 인류 문명을 공간혁명의 관점으로 볼 때 도시 혁명(Urban Revolution)과 산업 혁명(Industry Revolution)은 물리 공간(Physical Space)을 토대로 전개된 인류 문명의 가장 핵심적인 양대 혁명이다. 그후 20세기에는 인터넷 혁명(Internet Revolution)으로 전자 공간(Electronic Space)을 만들어냈고, 유비쿼터스 혁명(Ubiquitous Revolution)은 물리적 공간과 전자 공간을 유기적으로 통합한 유비쿼터스 공간(Ubiquitous Revolution)으로 진화를 가능하게하였다. 📖 1. 1 도시 혁명 도시 혁명은 인류학, 고고학 용어로 이전 자급자족의 농촌 생활에서 벗어나 서로 무리지어 대규모의 도시 사회를 이룬 것을 말한다..

우선순위 큐는 내부적으로 힙(heap)이라는 완전이진트리 Complete binary Tree로 되어 있다. 힙 트리의 루트 노드(root node)에는 데이터들 중에 가장 큰 값 혹은 가장 작은 값을 담게 되는데, 전자는 최대힙(max-heap), 후자는 최소힙(min-heap)이라 한다. 어떤 값을 넣어도 항상 루트에 가장 큰 값 또는 가장 작은 값이 위치하도록 자동으로 갱신한다. 이 과정이 꽤 효율적이라 우선순위 큐의 값 삽입/삭제 시간 복잡도는 O(log N)이다. 무작위 숫자들을 힙에 전부 넣고 하나씩 빼면 정렬된 결과를 얻을 수 있는데, 이게 힙정렬이다. from queue import PriorityQueue pq = PriorityQueue() pq.put(123) pq.put(789) p..

Queue는 스택과 상반된 특징을 띄고 있는 자료구조이다. 둘 다 선형 자료구조이지만, 데이터 입출 순서가 달라지는 부분이 있다. 큐에는 데이터를 넣은 순서 그대로 빼게 된다. 첫 번째로 넣은 데이터가 첫 번째로 빠지며 이를 FIFO라 한다. 큐에 데이터를 넣고 뺄 때 시간 복잡도는 O(1)이므로 N개의 데이터를 넣고 빼야 한다면 총 O(N)이 될 것이다. from queue import Queue q = Queue() q.put(123) q.put(456) q.put(789) while not q.empty(): print(q.get()) 이렇게 import 해서 사용하면 된다. 위 코드에서 대문자 Q로 시작하는 Queue 모듈은 멀티스레딩 환경까지 고려해서 스레드 간에 안전한 방식으로 동작하는 모듈이..

Stack은 '쌓다', '무언가가 쌓여 있는 더미' 등을 의미한다. 스택은 의미 그대로 어떤 데이터를 삽입/삭제하는 과정을 '쌓는' 형태로 나타낼 수 있는 자료구조이다. 스택의 특징은 FILO (First In Last Out) 즉 먼저 저장된 데이터가 가장 나중에 나가는 방식으로 저장된다. 이름에서 힌트를 준것처럼 데이터가 차례대로 쌓인다. 가장 나중에 들어온 데이터는 먼저 나간다 LIFO (Last In First Out). 풜스트인풜스트 아웃 이말은 전에 TV 프로그램을 보다가 소방관 얘기가 나왔을 때 먼저 접했던 것 같다. 자료구조 얘기 하다가 뭔 소방관 얘기냐? 할 수 있겠는데 소방관들이 화재 현장을 들어 갈 때 FILO을 한다고 한다. 즉 먼저 들어가서 구조를 하고 끝까지 현장에 남아서 구조를..