[HellCoders] Study 2일차

영아·2021년 8월 4일

HellCoders Study

목록 보기

2/9

알고리즘
2일차 오전에는 코드스테이츠때 했던 알고리즘을 가볍게 복습하고 문제를 다풀면 페어와 함께 어려웠던 문제를 같이 풀고 풀지 못했던 문제를 같이 풀어 보았다. 프로젝트를 하면서 알고리즘 문제를 접하지 않아서 사실 간단한 개념도 많이 잊게 되었다.... 알고리즘을 할때마다 자신감이 뚝 떨어지는건 처음 알고리즘을 접햇을때와 같다 ㅎ.. 😩
이번주 까지는 코드스테이츠때 한 것을 복습하고 다음주부터는 프로그래머스를 풀게되는데 알고리즘은 어떻게 해야 잘 할 수 있을지 아직 고민이 많다.
오늘은 자료구조 중 트리구조와 그래프구조에 대한 문제들이 많았는데, 이 두가지 개념을 다시한번 공부하고 복습해야겠다. 자료구조에대한 이해가 부족하니 문제를 읽어도 ㅠ 쉽게 접근하기 힘들었다.

cs50 강의
어제 듣다가 다 듣지 못한 부분의 강의를 듣고 블로그를 정리하면서 다시한번 리마인드 하는 블로깅을 했다. 2진수,10진수,16진수... 이미지, VR 등 다양한 강의를 들었다. 강의자체는 쉽게 쉽게 지나가서 좋았다. 처음에 컴퓨터기초강의를 듣기로 했을때 걱정이 많았다. 전공자도 아니고 이름부터 어려워 보였기때문이다 ㅎ..😵‍💫
지금 듣는 강의난이도는 낮은편이라서 진입장벽은 낮은것같다. 계속해서 강의를 다들어보고 이후에는 책을 사서 좀 읽으면서 지식을 쌓아야겠다. (알고리즘 공부를 하다가 강의를 들으면 비교적 마음이 편안 ~)

1: 컴퓨터와 컴퓨팅

Topic6: 2진수로 표현하기엔 너무 길어요. 좋은 방법이 없을까요?

16진수(Hexadecimal) : 컴퓨터과학에서는 10진수,2진수 보다는 16진수로 표현하는 경우가 많다. 16진수를 사용하면 앞에 두 개의 숫자표현보다 간단하게 나타낼 수 있다고 한다.
10진수를 16진수로 바꾸기 : JPG이미지 파일은 항상 255 216 255 시작되는데 이것은 10진수다. 그러나 컴퓨터에서는 10진수를 사용하지 않는다. 0과1만 이해 가능하기때문

2진수로 표현하면 데이터가 너무 길어진다.. 16진수로 바꾸면 2^4 16이기 때문에 4bits씩 나눠서 0000부터 1111까지 16진수로 표현이 가능하다. 16진수에 10부터 15까지의 표기는 10은 a, 11은 b, ~ 15는 f를 사용한다. 4bits씩 16진수로 변환 한뒤에 0x를 붙여서 16진수 임을 나타낸다ㅣ.

16진수의 유용성 : ASCII 코드에 맞게 "A,B,C"는 10진수로 표현하면 아래의 그림과 같다.
컴퓨터는 10진수를 이해할수 없기때문에 2진수로 변환해야하는데 이렇게되면 데이터의 길이가 너무 길어진다.
16진수를 사용하게되면 위에서 본것과 같이 훨씬 간단해진다.
컴퓨터는 8개의 비트가 모인 바이트 단위로 정보를 표현하기때문에 2개의 16진수는 1bytes의 2준수로 변환되기 때문에 정보를 표현하는데 유용하다!

Topic7: 컴퓨터는 어떻게 이미지 파일을 구별할 수 있을까요?

이미지 : 이미지는 다양한 파일 유형으로 저장된다. 우리가 일반적으로 알고있는 bmp,jpg,png,gif 등이 있다.
우리가 사진을 찍어 저장하게 되면 보통 jpeg라는 확장자를 갖고 이미지를 압축하여 저장한다. 이미지의 저장된 형식에 따라 파일 안에 들어가는 비트 데이터들의 구조가 다르다. 그래서 보통의 이미지 파일 첫부분에 구분할 수 있는 구분자를 넣는다. jpeg는 16진수에서 본 것처럼 255 216 255라는 10진수로 시작된다.
jpge파일을 보면 파일글 구분 할 수 있는 정보가 처음에 있고, 이후 나머지 정보들이 그다음에 저장된다.
비트맵 이미지 파일에 들어있는 정보 : 윈도우에서 많이보이는 BMP파일 형식은 이미지 데이터를 가장 단순하게 저장하기 때문에 압축을 하지 않아서 비교적 파일큰 단점이 있고, BMP파일 형식 또한 jpeg처럼 가장 첫 부분에 비트맵파일에대한 정보를 가지고 있다. jpge 파일은 이미지를 압축하는 장점을 가지고 있고, gif는 256색을 표시 할 수 있지만, jpegsms 1600만 색상을 나타낼 수 있어서 고해상도를 나타내는데 적합,
gif는 이지 전송을 빠르게 하기 위한 압축 방식이고 jpeg보다 압축률은 낮지만 이미지의 손상이 적다.
png는 gif와jpeg 장점을 합쳐놓은 압축방식이다.

Topic8: 현실 보다 더 생생한 세상

가상 현실(VR)과 증강현실(AR)의 활용 범위 : 가상현실을 통하여 시공간, 위험의 부담에서 자유로워지고, 사실적 체험이 가능한 장점이 있다. (의료, 게임, 다양한 분야에서 적용 가능)
증강 현실의 발전은 우리에게 정보를 더 쉽고 빠르게 전달할수 있게 됨. 카메라를 통해 특정 물건을 촬용하면 상품정보를 전달해주고, 지도를 검색 후 길거리를 촬용하면 가야할 방향을 제시해주기도함.
결국, 기술의 발전으로 우리에게 더 재미있고, 생활의 편리함을 주지만 계속해서 발전이 이루어지면 가상과 현실을 분간할수 없는 상황이 올 수도 있기때문에 유의해야한다.

Topic9: 정해진 답만 할 수 있는 컴퓨터는 옛날 이야기

자연어 처리 : 자연어는 인간이 일상적으로 사용하는 언어!
컴퓨터가 사람의 언어를 기계적으로 분석하여 컴퓨터가 이해할 수 있는 형태로 바꾸는것을 자연어 처리라고 한다.
문장 전체를 이해하기 보다는 구와 절로 나눠서 사용된 단어의 조합으로 의미를 파악하는것 역시 자연어 처리의 일부!
(아래의 사진은 강의에서 나온 ELIZA가 자연어 처리하는 방법을 표시)
음성 인식 : 음성인식을 하는 시리, 빅스비 등의 프로그램에서 주목해야할 점은 프로그램이 대답하는 대답이 아니라 우리가 말하는 질문을 이해하는 그 자체다.
음성인식기술은 소리센서를 통해 입력된 음향신호를 단어, 문장 등으로 변환하는 기술이다. 음성기반의 언어를 입력받기 때문에, 다양한 상황에서의 발음을 이해하고 분석 할 수 있어야 한다.
머신 러닝 : 머신 러닝(Machine Learning, 기계 학습)은 인공 지능을 구현하기 위한 하나의 분야, 머신러닝을 통해 컴퓨터는 많은 데이터를 학습하고 그 패턴을 파악한다.
데이터의 연관성과 상하구조를 파악하기 위해서는 많은 양의 데이터가 필요하고, 많은 학습과정이 필요함.

코딩 배우는 아이