본문 바로가기

Computer Science

(5)
7장. 데이터베이스, 인덱스, 데이터 이동, 벡터를 사용한 I/O 한 권으로 읽는 컴퓨터 구조와 프로그래밍을 읽고 스터디를 위해 정리한 글입니다.😀 데이터 베이스 데이터베이스(database) : 데이터 모음 (정해진 방식으로 조직화 됨) 데이터베이스 관리 시스템(database management system) : 데이터베이스에 정보를 저장하고 읽어올 수 있게 해주는 프로그램 데이터베이스는 B트리라는 데이터 구조를 활용한 시스템이다. (루돌프 바이어, 에드 맥크래이트가 개발함) B 트리 : 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 유지하는 트리형 자료구조이다. (데이터를 쉽게 다룰 수 있게 하는 자료 구조의 일종이라고 보면 됨) B 트리 사용이유 : B 트리는 Balanced- Tree(균형 트리)의 일종으로 트리의 균형이 맞음 즉 트리내에서 ..
6장.아날로그 처리방법 한 권으로 읽는 컴퓨터 구조와 프로그래밍을 읽고 스터디를 위해 이해한대로 정리한 글입니다.😀 오디오 디지털화 하기 디지털 오디오 - 샘플링을 하면 오디오를 디지털화 할 수 있다. * 여기에서의 샘플링 : 일정 시간 간격으로 신호의 진폭이나 높이를 측정한다는 뜻. 사인파 샘플링 시간마다 일정한 샘플링 주파수로 사각파를 얻을 수 있고, 상승 엣지마다 신호의 높이를 기록할 수 있다. (ADC를 사용 : 샘플링하여 아날로그 -> 0101 형식으로 디지털로 바꾸는 변환기) 아날로그 -> 디지털 변환되었다. 디지털 -> 아날로그로 다시 변환하기. (DAC 사용 : 샘플링하여 디지털 -> 아날로그로 바꾸는 변환기) 적은 샘플로 했더니 파형이 왜곡 되었다. -> 샘플을 늘려서 파형을 개선하였다. But. 실제 상황에서..
5장. 프로시저, 서브루틴, 함수, 스택 한 권으로 읽는 컴퓨터 구조와 프로그래밍을 읽고 스터디를 위해 정리한 글입니다.😀 1. 함수 ( 프로시저, 서브루틴) - 프로시저, 서브루틴은 함수와 동일한 말 1-1. 함수가 동작하는 방법 - 함수는 실행하고 리턴해야함 - 함수 리턴하는 과정 retrurn 할 주소를 105로 설정 (프로그램 카운터라는 곳 안에 메모리 주소가 들어있음) 함수 실행해서 계산하기 미리 설정해놓은 105주소로 돌아가기 이러한 과정에는 상당히 많은 작업 필요 -> 대부분의 기계가 이런 과정을 돕는 명령어 제공 (ex)ARM 프로세서에서 Branch with link 명령어 (함수를 실행하는 명렁어와 다음 위치를 저장하는 명령어를 하나로 합친 것) 2. 스택 - 재귀함수 함수가 자기 자신을 호출하는 것 예시 코드에서 pow() ..
2장. 간단한 전기 이론 가이드 한 권으로 읽는 컴퓨터 구조와 프로그래밍을 읽고 스터디를 위해 이해한대로 정리한 글입니다.😀 전기 우리가 컴퓨터를 사용할 때 전기를 사용합니다. 전기 코드를 꼽아서 컴퓨터에 연결해서 사용하죠. 그럼 이 전기는 대체 무엇일까요? 먼저, 전기는 눈에 보이지 않습니다. 그래서 전기를 물에 비유해보도록 하겠습니다. 물은 눈에 보이니까요. 이 그림을 물탱크라고 해보겠습니다. 그러면, 물을 쓰려면 물탱크에 물이 있어야겠죠. 그래서 물이 없으면 다시 물탱크에 물을 충전합니다. 전기도 마찬가지입니다. 전기를 쓰려면 어디서 가져와야겠죠. 전기는 배터리에서 가져다 쓸 수 있습니다. 그리고 전기를 다 쓰면, 마찬가지로 배터리를 충전합니다. 그럼 이 전기는 어떤 원리로 사용되는 걸까요? 전기는 어떻게 움직이는 걸까요? 이번에..
1장. 정수를 비트로 표현하는 방법 한 권으로 읽는 컴퓨터 구조와 프로그래밍을 읽고 스터디를 위해 이해한대로 정리한 글입니다.😀 정수를 비트로 표현하는 방법 비트를 사용해 수를 표현하는 방법을 알아보자. 우리가 보통 수를 표현할 때 10진수 체계를 사용한다. 우리의 손가락과 발가락이 10개이기 때문이다. 10진수 체계에서는 0,1,2,3,4,5,6,7,8,9 처럼 기호이면 숫자 10가지를 사용한다. 그리고 우리는 이걸 상자 안에 담아 볼 수 있다. 상자는 오른쪽부터 왼쪽으로 쌓여간다. 맨 오른쪽은 일의 자리, 오른쪽에서 두 번째는 십의 자리, 세 번째 자리는 백의 자리 이런식이다. 즉, 각각의 이름은 10의 거듭제곱으로 볼 수 있다. 10의 0 승(10^0)은 1, 즉 1의 자리, 10의 1승은 10, 10의 자리 이렇게 쭉쭉쭉쭉 이어지는..

728x90