정보공간_1

안녕하세요. 강남멤버십 23-1기 조유석입니다.이번 포스팅에서는 빠르고 간단하게 구간 합을 구하는데 사용되는 Binary Indexed Tree 에 대해 알아보겠습니다. Segment TreeBinary Indexed Tree 를 보기 전 먼저 Segment Tree 에 대해 간단히 살펴보겠습니다.세그먼트 트리는 특정 구간에 대한 질문을 빠르게 답하는 데 사용합니다. 아래와 같은 특징을 가지며, 아래 그림과 같은 데이터 구조를 가집니다.- 완전 이진트리- 각 노드는 자신이 가지고 있는 구간에 대한 정보를 가짐- 각 노드의 자식 노드는 부모 노드의 구간을 이등분한 두 개의 구간 중 한쪽 구간에 대한 정보를 가짐- 구간에 대한 조작을 O(log n)로 실행 세그먼트 트리의 기본적인 아이디어는 주어진 배열의 ..

안녕하세요. 대구멤버십 21-1기 류지현입니다. 제가 포스팅할 주제는 Windows Device Driver입니다.그 중에서도 FileSystem MiniFilter Driver에 대해서 공부한 내용을 주로 포스팅 할 예정입니다.오늘은 그중 첫번째로 Windows Device Driver에 대한 간단한 개념과, 디바이스 스택에 대해서 소개하겠습니다. Windows Device Driver Windows Device Driver란?디바이스 드라이버란 특정 하드웨어나 장치를 제어하는 프로그램으로 주로 커널모드에서 동작하며, DDI 인터페이스를 이용해 장치와 운영체제 또는 장치와 응용프로그램간의 연결고리 역할을 해주는 프로그램입니다. Windows에서의 Device Driver 개발윈도우 디바이스 드라이버는 ..

안녕하세요 신촌멤버십 23-1기 김윤상입니다. 저는 경영학을 복수전공하고있는 컴퓨터공학도로써 경영학에서 통계학에 많이 사용되는 R 언어에 대하여 알아보고 R 언어가 앞으로 Big Data Analysis에 활용되는 방법, 일반적인 코딩 시 R을 활용한 연산과 R의 다양한 Package를 이용한 그래픽 관련 작업을 다룰 예정입니다. 1. R 소개 R언어는 S언어에서 파생된 언어로 많은 통계학자들이 통계학을 상업적이 아닌 언어로 이용하기 위하여 연구하고 만들어진 언어입니다. R은 GPL License를 가지고 있으며 R로 인하여 통계적 오류가 발생하였을 시 책임을 지지 않습니다. R은 데이터 조작, 계산 및 그래픽 표시가 매우 강력합니다. 무엇보다도 R은 데이터 처리 및 가공이 강력합니다. 출판물 수준의 결..

#Intro 안녕하세요. 강북멤버십 23-2기 전영진입니다. 제가 포스팅할 주제는 리눅스 커널에 관한 내용으로 하나하나 공부하면서 포스팅 할 예정입니다. 오늘은 리눅스 커널의 개념 대해 간략히 소개하겠습니다. #리눅스 커널 운영체제는 모든 하드웨어와 모든 소프트웨어를 관리하는 컴퓨터시스템의 한 부분인 “실행 관리자”라고 정의할 수 있습니다. 여기에는 커널과 장치 드라이버, 부트로더, 명령행 셸 또는 동등한 역할을 하는 사용자 인터페이스, 기본적인 파일 및 시스템 유틸리티 등이 포함됩니다. 그 중에서 커널은 시스템의 다른 모든 부분에 기본적인 서비스를 제공하고, 하드웨어를 관리하며, 시스템 자원을 분배하는 소프트웨어 입니다. 커널의 주된 구성요소로는 아래 4가지의 서비스를 들 수 있습니다. 1. 인터럽트 ..

안녕하세요 엘리트멤버 6기, 수원멤버십 23-1기 조성찬입니다.임베디드에 대해서 공부하는데 학생여러분이 쉽게 점하는 MCU는 AVR 계열과 ARM 계열이 아닌가 합니다. 그래서 이번에 ARM cortex - M3에 대해서 포스팅 해보려 합니다. 1. ARM(Advanced RISC Machine)ARM 계열 MCU라고 불리우는 칩들을 설계하는 회사입니다. 이 회사의 특이한 점은 직접 칩을 설계, 생산하는 것이 아닌 설계만 한다는 점입니다. MCU를 설계 하고나면 그 설계(License)를 파는 형식이기 때문에 다른 회사들이 그 설계를 사서 직접 생산 하는 것이 특징이라고 할 수 있습니다. 그렇기 때문에 같은 Arm칩이라고 해도 약간은 다른 모양을 가진 칩이 있고, 각기 다른 형태의 Board가 존재할 수..