명동 스터디_컴퓨터 과학 기초_1

 

명동 스터디 : 기초를 숙련한지 너무 오래되어 컴퓨터공학부 커리큘럼의 필수 과목과 관련된 공부를 통해 기초를 숙련하고 숙련된 기초를 통해 프로젝트 진행을 하기 위한 4명의 스터디 모임

 

기원 : ki-w0n.tistory.com

백범 : https://long-shift-6b9.notion.site/dbf9ea3ec9fd49379e43c127e470123a

찬형 : https://memo.chanhyung.kim/407d7b36c9204fb3813a42eac8674897

병묵 : https://manso98.notion.site/23723aa1c0bb44828b52fc57efa6639e

 

명동 스터디 첫번째 커리큘럼 일정(2024.07.29 ~2024.11.16)

- 컴퓨터 과학 기초(07.09 ~ 07.21)
- 이산수학(07.29 ~ 08.17)

- 자료 구조(08.19 ~ 09.07)

- 컴퓨터 구조(09.09 ~ 10.12)

- DB(10.07 ~ 10.26)
- 네트워크(10.28 ~ 11.16)

 

목차

 

---

 

---

 

이진법

우리가 사용하는 0~9 총 10개의 기호로 표현하는 방식이 10진법 입니다.

컴퓨터는 0과 1로만 데이터를 표현합니다. 이처럼 0과 1로만 표현하는 것을 2진법 이라고 합니다.

 

4	2	1
0	1	1

 

011(2)= 2^1*1+1*1=3(10)입니다.

2진법은 전기를 통해 연산하는 전기를 켜고 끄는 방식으로 작동하는 컴퓨터에게 적합한 방법입니다.

컴퓨터에는 굉장히 많은 스위치(트랜지스터)가 있고 on/off상태를 통해 0과 1을 표현합니다.

 

비트(bit)

2진법에서 하나의 자릿수를 표현하는 단위, binary digit의 준말이며 0과 1, 두가지 값만 가질 수 있는 측정 단위

 

비트열

하나의 비트는 0과 1 두가지 값만 저장 할 수 있으며 이것은 하나의 켜고 끄는 스위치이다.(켜기 = 1, 끄기 = 0)

이러한 비트는 많은 양의 데이터를 나타내기 부족하다. 그렇기에 비트열을 사용합니다.

바이트(byte) = 8개의 비트 = 2^8 = 256개의 서로 다른 바이트

단위	정의	저장공간의 크기
비트(bit)	0 or 1	y/n
바이트(byte)	8bit	알파벳 1개
킬로바이트(KB)	1000byte	문단
메가바이트(MB)	1000KB	음악 파일, 이미지 파일
기가바이트(GB)	1000MB	영화
테라바이트(TB)	1000TB	드라마 몇개의 시즌

 

---

 

정보의 표현

ASCII(아스키코드)

128개의 부호로 정의되어 있으며 [알파벳 A = 10진수 65] ~ [알파벳Z = 10진수 90]으로 알파벳 표현이 가능

 

알파벳 A = 65(10진수) = 1000001(2진수)

이외에도 Unicode는 더 많은 표현이 가능하며 이모티콘 등의 표현이 가능

아스키 코드

그림, 영상, 음악의 표현

이미지는 수많은 작은 점(픽셀)로 이루어져 있으며 이러한 픽셀은 빨간, 초록, 파랑으로 이루어져 이 색들을 각각 다른 비율로 조합하여 특정한 색을 갖습니다.
ex) 빨간색 72, 초록색, 72, 파란색 33 = 노란색

이러한 표현 방법을 RGB코드라고 하며 무수히 많은 픽셀들을 RGB코드(숫자)로 표현

영상 = 수 많은 그림을 연속

음악 = 각 음표를 숫자로 표현

 

---

 

알고리즘

숫자, 글자, 색 등을 컴퓨터가 이해할 수 있는 2진법으로 표현하는 방법 = 입력(input)

알고리즘 = 입력 받은 자료를 출력형태로 만드는 처리 과정, 입력값을 출력값으로 바꾸기 위해 어떤 명령들이 수행해야 하는지에 대한 규칙들의 순서적 나열