정보공간_1

안녕하세요. 강남멤버십 23-1기 조유석입니다.이번 포스팅에서는 지난 포스팅에 이어 다른 형태의 Network Flow 문제 몇 가지를 소개하고 해결하는 방법에 대해 알아보겠습니다. 복수의 source나 sink가 있는 경우지난 포스팅에서는 1개의 source와 1개의 sink에 대한 Network Flow 문제의 해결법을 설명했습니다. 이 문제와는 조금 다르게 여러 개의 source와 sink가 존재하고, 각각 최대 유출량, 유입량이 결정돼 있는 경우의 문제가 있을 수 있습니다. 이 경우 새로운 별도의 s와 t를 만들고, s부터 각 source로 최대유출량의 용량을 가진 변을 연결하고, 각 sink로부터 t로 최대유입량의 용량을 가진 변을 연결하면 1개의 source, 1개의 sink가 있는 문제로 변..

안녕하세요. 강북멤버십 22-1기 이보희입니다. 지금까지 카메라에서 디지털 영상 데이터를 얻고(Camera편), 이 데이터를 처리하는 방법(Filter편)에 대해서 알아봤는데요, 이번에는 처리한 결과를 이용해 사물을 인식하는 방법에 대해 알아보도록 하겠습니다. 실제 코드를 제시하기 보다는 물체 인식이란 무엇인가에 대한 개념 위주로 설명하겠습니다. 1. 물체 인식 (Object Recognition) 디지털 영상처리에서 말하는 '물체 인식'이란 무엇이고 특징점 찾기와 다른점이 무엇일까요? 아주 간단한 예시로 설명해보겠습니다. 아래에 여러 도형이 있는 이미지가 있습니다. 이 그림에서 삼각형, 사각형을 판단하는 프로그램을 만드려면 어떻게 해야 할까요? 먼저 삼각형, 사각형과 같은 다각형의 특징을 찾아야 하는데..

안녕하세요 엘리트회원 6기 강남멤버십 23-2 송태현 입니다. 스마트폰이나 태블릿과 같은 이런 모바일기기에 가장 큰 특징 중 하나는 바로 휴대성이 좋다는 것입니다. 결국 휴대를 할려면 충전용 베터리를 디바이스안에 탑재되어야 하고 그 베터리가 얼마나 오래 가게 하는것이 핵심적인것입니다. 그리고 안드로이드 프레임워크와 리눅스 커널에선 새로 전원관리하는 프레임워크와 커널모듈이 있습니다. 이번시간에는 안드로이드내에서 전원을 관리하는 PowerManager에 대해 알아보도록 하겠습니다. 안드로이드 PowerManagement는 기본적으로 전통적인 리눅스 PM(PowerManager) 기반에서 동작합니다. 대표적인 PowerManagerService에 해당 되는 API인 WakeLock을 간단히 알아보고 뒤에서 더..

#Intro 안녕하세요. 강북멤버십 23-2기 전영진입니다. 이번엔 리눅스 시스템 호출에 대해 소개하겠습니다. #커널과 통신 시스템 호출은 하드웨어와 사용자 공간 프로세스 사이에 있는 계층입니다. - 시스템 호출의 역할 1) 사용자 공간에 하드웨어 인터페이스를 추상화된 형태로 제공. 2) 시스템 보안 및 안정성을 제공. 3) 사용자 공간과 기타 시스템 사이에 계층을 둠으로써 프로세스 별 가상 시스템 환경을 제공. 리눅스의 시스템 호출은 사용자 공간에서 커널과 상호작용할 수 있는 유일한 수단입니다. 장치 파일이나 /proc 파일시스템을 이용하는 다른 인터페이스도 결국은 시스템 호출을 통합니다. #API, POSIX, C Library 어플리케이션은 일반적으로 시스템 호출을 직접 사용하지 않고, 사용자 공간..

안녕하세요. 강남멤버십 23-1기 조유석입니다.이번 포스팅에서는 간선이 용량을 갖는 그래프에서 두 정점 사이에 얼마나 많은 유량을 보낼 수 있는지를 계산하는 문제인 Network Flow 를 해결하는 기초적인 알고리즘인 Ford-Fulkerson Algorithm 에 대해 알아보겠습니다. Network FlowNetwork Flow 란 각 간선에 Capacity(용량) 라는 추가 속성이 존재하는 방향 그래프를 말합니다. 정점 u에서 v로 가는 간선의 Capacity 를 c(u, v), 실제 흐르는 유량을 f(u, v) 라고 쓸 때, Network Flow 는 항상 다음 세 가지 속성을 만족해야 합니다.1. Capacity Constraint(용량 제한 속성): 각 간선의 유량은 해당 간선의 용량을 초과할..

모델링 및 동적시스템 제어대상이 되는 플랜트를 제어하기 위해서는 우선 수학적으로 분석을 하는 것이 도움이 될 때가 많습니다. 일단 플랜트의 동작방식이나 특성을 수학적으로 표현하는 과정을 모델링이라고 부릅니다. 이 과정에서 얻어진 수학적 관계식을 모델이라 합니다. 제어시스템의 해석 및 설계는 플랜트의 수학적 모델에 기초하여 이루어지므로, 모델링은 제어시스템을 분석하고 설계하는데 있어서 첫 번째 단계라고 할 수 있습니다. 모델링의 근본적인 목적은 실험을 통하지 않고 컴퓨터 모의실험만으로 시스템의 특성을 예측하고자 하는 것입니다. 이러한 모델이 구해진다면 이 모델을 써서 시스템의 특성을 분석하고 이를 바탕으로 제어기를 설계합니다. 그러나, 어떤 시스템을 모델링 오차가 없이 완벽하게 표현한다는 것은 실제로는 거..

극점과 영점 전달함수는 복소수s의 함수로서 대부분의 경우에 분수함수의 꼴을 갖는 복소함수입니다. 따라서 s가 정해지면 전달함수는 복소수값을 갖는데 그 중에서도 전달함수의 값을 무한대가 되게하는 s의 값을 극점(pole)이라 하며, 전달함수값을 0이 되게 하는 s의 값을 영점(zero)라고 부릅니다. 따라서 전달함수의 분모 및 분자 다항식을 각각 D(s), N(s)라 할 때, D(s)=0을 만족하는 s들이 극점이 되고,N(s)=0을 만족하는 점들이 영점이 됩니다. 또한, D(s)=0을 특성방정식이라 부르고, N(s)=0을 영점다항식이라 부릅니다. 다음과 같은 전달함수의 극점 및 영점을 보게 되면 다음과 같습니다. 극점 : s = 1, -2 +3i, -2-3i, -4영점 : s = -1, 3 전달함수의 극점..

안녕하십니까! 강북 멤버십 23-1기 윤덕진입니다. 오늘은 지난 포스팅에 이어 리눅스 부팅과정과 로그인 쉘에 대해 포스팅하도록 하겠습니다. 내용이 방대하다보니. 중간중간 간추려진 부분이 많습니다. 저도 책을 보고 정리하는 것이기 때문에 자세히 알고자 하시는 분들은 책에서 확인하셔도 괜찮을 것 같습니다. 1. 쉘 초기화 파일 1.1 /etc/profile :시스템 전역 쉘 변수 초기화 유저가 쉘에 로그인하면 가장 먼저 /etc/profile 파일을 가져 옵니다. 이 파일에는PATH, USER, LOGNAME, MAIL, HOSTNAME, HISTSIZE, INPUTRC 등의 쉘 변수들이 선언되어 있습니다. 그리고 전역 리드라인 초기화 파일인 /etc/inputrc 파일을 가져오고, 특별한 프로그램들의 전역..

WebGL은 웹에서 동작하는 그래픽 기반 라이브러리입니다.정확히는 GPU로 바인딩되는 자바스크립트 API입니다. 웹이기 때문에 다른 어떠한 플러그인도 필요로 하지 않다는 것이 큰 장점으로 특히나 3D를 표현할 경우 좋은 방법이 됩니다. 1. WebGL 시작 간단하게 canvas태그를 붙이고 javascript를 사용하여 만들 수 있습니다. 위의 코드는 캔버스에 WebGL을 세팅하는 과정입니다. 이때 GL을 지원하지 않는 브라우저는 경고가 뜨게 됩니다.또한 clearColor는 canvas를 구성하는 gl의 배경색을 지정하는 것입니다.그 결과로 회색의 canvas화면을 볼 수 있습니다. 2. WebGL의 셰이더 물체를 화면에 그릴 때 Directx나 openGL을 사용할 경우 직접 그리거나 3D파일을 로드..

안녕하세요. 삼성소프트웨어 멤버십 엘리트멤버 6기 윤재석 입니다. 이번시간에는 SOAP (Simple Object Access Protocol)을 구현하는 방법에 대해 이야기하고자 합니다. SOAP 구현에 앞서서 SOAP과 관련한 이론적인 내용에 대해 간단히 알아보겠습니다. 1) SOAP ( Simple Object Access Protocol)XML을 기반으로 분산 환경에서 사용할 수 있는 프로토콜. HTTP를 이용하여 원격 프로시저 호출을 지원하기 위해 만들어진 프로토콜이며 XML기술을 사용- 분산 환경에서 어플리케이션 간에 정보를 교환하기 위한 XML 기반의 메시지 프로토콜 1-1) SOAP의 특징 - 인터넷을 통하여 통신하는 프로토콜이다. - 플랫폼, 언어에 독립적이다. - XML 에 기반을 두고..