Trip to CS

컴퓨팅 사고

Kestrel 2023. 1. 12. 21:35

언어만 배우는게 좀 심심해서 CS 지식을 오전에 공부하고 있다. 부스트코스에서 아주 좋은 강의가 있는데 무려 하버드 강의이다. 강의를 잠깐 들었는데 필요한 지식만 찾아서 공부하다보니 기본 개념에 대한 구멍이 숭숭 뚫려있었는데 이번 강의를 통해서 구멍들을 메꿔가는 것 같아서 마음이 안심이 되었다. 마치 알았어야하는 것을 미처 알아야한다고 인지도 못하고 있었는데 가르쳐줘서 안 느낌이랄까! 마치 하버드 학생이 된 것마냥 열심히 공부해보겠다. 

 

1)  2진법

 

컴퓨터는 0과 1로만 처리된다.

 

2) 비트

 

이진 숫자라는 뜻을 가진 "Binary digit"의 줄임말이며, 0과 1, 두가지 값만 가질 수 있는 측정 단위 

 

3) 문자의 표현 

 

ASCII > Unicode > UTF-16 > UTF-8

이 부분은 컴활 공부하면서 항상 찜찜하게 지나갔던 부분이었는데 이제 이해를 하고 나니 별거도 아니었는데 날 괴롭혀왔다.

 

4) 알고리즘

 

알고리즘도 진짜 많이 들어왔는데 명쾌하게 해결해주셨다.

알고리즘은 입력에서 받은 자료를 출력 형태로 만드는 처리과정.

정확성과 효율성을 동시에 고려한다.

 

5) 의사코드(Pseudo-code)

 

컴퓨터가 처리할 일들을 일반 언어로 작성하는 것