컴퓨터 사이언스에 관해 공부한 것을 정리한 내용입니다. 1. 부울대수의 개요 부울대수(Boolean algebra)는 논리적 관계의 문제를 다룰 때 대수 형식으로 표시하며, 여러가지 논리회로를 설계하거나 같은 기능을 갖는 논리 회로를 간략화하는 데 사용된다. 인간의 지식이나 사고를 참, 거짓으로 공식화하고 이를 수학적으로 해석하기 위한 것으로 논리대수라고도 한다. 주로 컴퓨터의 회로 설계 등에 이용되고 있으며 "0"과 "1"의 두 개의 수치만을 사용하여, 연산의 결과는 언제나 0 또는 1로 표현된다. 2. 논리회로 논리회로는 2가지의 상태를 다루는 방법으로 컴퓨터에서 사용되는 방법이다. NOT, AND, OR 3가지의 기본논리회로의 조합으로 구성된다. 1) NOT 회로 인버터(inverter)라고도 한다..
컴퓨터 사이언스에 관해 공부한 내용을 정리한 것입니다. 1. 컴퓨터의 수 체계 우리는 10진수를 사용하지만 컴퓨터는 0과 1로 모든 것을 판단하기 때문에 2진수를 사용한다. 컴퓨터의 연산과 제어의 기본은 부울대수이며, 컴퓨터가 다루는 데이터를 2진 숫자(Binary digIT)라고 하며 약자로 비트(BIT)라고 한다. 8개의 비트를 한 단위로 하여 1바이트(byte)로 사용한다. 컴퓨터에서는 2진수 외에도 8진수, 16진수도 사용하는데 이것에 대한 추가 내용은 아래 글을 참고하자. (내가 쓴 글) 2021.01.17 - [코딩 공부/C 언어] - C 언어 기초 : 2진수, 8진수, 16진수 등등... 진법 C 언어 기초 : 2진수, 8진수, 16진수 등등... 진법 이전 글 2020/12/20 - [코딩..
컴퓨터 사이언스에 관해 공부한 내용을 정리한 것입니다. 1. 사용 목적에 따른 분류 1) 특수용 컴퓨터 한 가지 작업만을 처리할 수 있도록 설계되고 만들어진 컴퓨터 2) 범용 컴퓨터 여러 분야에서 다양한 일을 할 수 있도록 설계된 컴퓨터 일반적인 자료 처리는 물론이고, 프로그램을 교체하여 다른 작업에 이용할 수 있다. 연구, 기업업무용으로 주로 사용되어 우리가 흔히 아는 개인용 컴퓨터와는 약간 다르다는 것을 주의하자. 3) 개인용 컴퓨터 개인의 업무를 처리하도록 설계된 컴퓨터 우리가 흔히 볼 수 있는 컴퓨터로 교육용, 가정용, 기업용 등으로 널리 보급되어 있다. 2. 데이터 표현 방식에 따른 분류 1) 디지털 컴퓨터 일반적으로 생각하는 컴퓨터 이산적(discrete, 연속적이지 않다)인 형태로 이용한다...
컴퓨터 사이언스에 관해 공부한 내용을 정리한 것입니다. 1. 초창기 계산기 학교 다닐 때 배웠던 근대 문학에서 흔히 등장하는 주판이 있다. 주판은 지금 쓰는 전자식 계산기가 보급되기 전 계산을 할 때 쓰던 도구이다. 주판이 규칙에 따라 문제를 풀 수 있는 장치인 것을 알고 있는 중세와 근대의 유럽인들은 이러한 규칙을 기계 장치에 집어넣으면 계산을 자동화할 수 있지 않을까 하는 발상에서 톱니 계산기를 발명하게 된다. 최초의 기계식 계산기는 1642년에 파스칼이 고안한 장치였다. 이 장치는 손잡이와 이에 딸린 톱니바퀴가 일정한 비율로 배열되어 손잡이를 좌우로 돌리는데에 따라 덧셈과 뺄셈이 자동으로 수행되는 장치였다. 이후 라이프니츠가 만든 계산기는 덧셈과 뺄셈 이와에도 곱셈과 나눗셈, 간단한 제곱근까지도(대..
컴퓨터 사이언스에 관해 공부한 내용을 정리한 것입니다. 1. 컴퓨터의 정의 컴퓨터(Computer)란 지금까지 사람이 해 왔던 기억과 계산 등의 일을 빠르고 정확하게 처리해 주는 기계이며, 사람의 지시에 따라 여러 가지 일을 자동적으로 처리해주는 전자 장치이다. 컴퓨터라는 명칭 자체가 계산하다 라는 뜻인 compute에서 확장된, 계산해주는 사람(혹은 장치) 이라는 뜻의 computer에서 유래되었다. 초기의 컴퓨터는 단순 수치 계산을 목적으로 만들어졌지만 오늘날의 컴퓨터는 수치 계산 뿐만 아니라 기억, 분류, 비교하는 것과 같은 여러 가지 일들을 한꺼번에 처리할 수 있다. 외부로부터 입력된 자료를 정의된 방법에 따라 자료를 처리하여 정보를 생성하고, 사용자에게 생성된 정보를 출력해 주는 기능을 가지고 ..
컴퓨터 사이언스에 관한 공부내용을 정리한 글입니다. 1. 컴퓨터 사이언스의 기원 컴퓨터 사이언스는 컴퓨터라고 하는 기기에 대한 연구라고 할 수 있다. (맞는 말) 컴퓨터 사이언스의 현대적인 기원은 1940년대에 최초로 출현한 디지털 컴퓨터들의 등장과 1930년대에 이와는 별도로 형성된 계산기기들에 대한 적절한 수학적 모델에 있다고 할 수 있다. 컴퓨터는 그 전까지는 수작업으로 하던 덧셈과 뺄셈같은 계산들을 좀 더 빠르면서 정확하게 처리하고자 만든 장치에서 시작되었기 때문이다. 2. 컴퓨터 사이언스의 정의 물리학은 에너지와 많은 관련성을 갖는 학문이다. 반면, 컴퓨터 사이언스는 정보의 표현, 저장, 조작 및 검색과 밀접한 관계를 갖는 학문이다. 물리학이 에너지 변환장치를 이용하는 것처럼, 컴퓨터 사이언스는..
- Total
- Today
- Yesterday
- 스위프트플레이그라운드
- 프로그래밍
- 컴퓨터사이언스
- 아이패드
- 알고리즘
- 프로그래머스
- 캐나다
- 그리디
- 코딩공부
- 해커랭크
- 다이나믹프로그래밍
- 애플
- 하드웨어
- BFS
- 컴퓨터공부
- 깊이우선탐색
- dp
- c++
- 기초
- 백준
- 컴퓨터
- 캐나다생활
- DFS
- 문제풀이
- 너비우선탐색
- c언어
- 영어공부
- hackerrank
- C언어기초
- greedy
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |