Jaypedia

Crash Course Computer Science 3번째 시간! NOT, OR, AND가 프로그래밍 언어에서 무슨 일을 하는지는 대략적으로나마 알고 있어서 수월하게 들을 수 있을 줄 알았지만, 이것을 전기적/하드웨어적으로 본다는 것은 또 다른 것이었다. Binary : of two states 2가지 전기적인 상태만으로도 중요한 정보를 표현할 수 있다. On : 전류 흐름(electricity is flowing), true Off : 전류 흐르지 않음(no electricity is flowing), false Why Computers use binary? 1. 2진법으로는 상태를 명확하게 나타낼 수 있다. 중간 상태가 없어서 애매함이 없다. 예전에는 3진법이나 5진법도 초기 전자 컴퓨터에 사용했지..

지난 시간, Early Computing에서는 20세기 초반까지의 컴퓨터 역사를 알아보았다. Tabulating machine과 같은 특수 목적 장치는 수동으로 이루어졌던 작업들을 자동화하여 정부와 사업에 많은 이익을 가져다주었다. 하지만 사회 시스템 규모는 예측 불가능할 정도로 커져갔고, 인구도 급격히 늘었으며, 인간의 지적 수준도 매우 높아졌다. 곧 작은 사이즈의 기계적인 컴퓨터가 방 하나 크기의 거대한 기계로 변화하였는데, 이것은 미래의 혁신을 위한 무대가 되었다. Harvard Mark I 가장 크기가 큰 전기식 기계 컴퓨터(electro-mechanical computer)중 하나 2차 세계대전 중 IBM이 동맹군을 위해 1944년 개발 765,000개의 부품, 3백만개의 연결, 500마일의 전..

Crash Course의 첫 번째 수업! 바로 "초기 컴퓨팅"에 관한 이야기를 하고 있다. 우리 삶에서 없어서는 안 될 필수적인 존재로 자리잡은 컴퓨터는, 어디서부터 시작되었고 어떻게 발전되었을까? 주판에서 시작된 연산의 역사가 어떻게 첨단 기계까지 올 수 있었는지 살펴보자. 현재 컴퓨터는 세상에서 Life Blood(생명선)과 같은 존재. 모든 컴퓨터가 만약 한 번에 꺼진다면 어떤 일이 생길까? power grid(전력망)는 꺼질 것이다. 차량들이 충돌하고, 비행기들은 추락한다. 정수처리장은 정지한다. 증권 거래소도 멈춰버린다. 음식을 실은 트럭들은 배달 목적지를 모르게 된다. 일하는 사람들은 월급을 받지 못한다. 컴퓨터와 연관이 없어 보이는 물건들도 만들어질 수 없게 된다. 예를 들면 의자, 티셔츠 ..

목표 : 9월 28일부터 11월 6일까지 40일 간, 1일 1 영상씩 소화해내기 40편을 다 소화하고 나면, 컴퓨터 과학에 대한 전반적인 큰 틀을 알 수 있기를 바라며 40일간의 장정을 시작해 본다. 사실 Crash Course를 올해 초부터 알고 있었지만 그때 그때 듣고 싶은 것을 골라서 듣기만 했었다. 그래서 블로그도 시작했을 겸, 여기에 체계적으로 정리하면서 컴퓨터 과학에 대하여 감을 잡아 보려고 한다. 영상 1개 당 길어도 15분을 넘지 않는데, 영상의 길이가 짧아 보여도 내용이 매우 압축적으로 많은 정보가 쏟아져 나온다. 단순히 설명을 받아적기식으로 정리하는 게 아닌, 정말 잘 흡수하고 더 나아가 내 세계를 확장시킬 수 있는 계기가 되었으면 한다. By the end of this course,..

어제의 Algorithm 영상에 이어, 오늘은 그 다음 차례인 Data Structure를 공부하고 정리하여 포스팅 하려고 한다. Crash Course 영상의 특징은 핵심을 잘 짚어 주는 애니메이션이라고 생각하는데, 이것이 글로만 보거나 말로만 들을 때보다 이해를 빠르게 할 수 있도록 도와 준다. 또한 짧지만 압축적으로 많은 정보를 10분 내외로 전달하는데 이 때 애니메이션이 10분 간 집중력을 유지할 수 있도록 큰 도움이 된다. Data Structures 우리는 데이터가 엉망 진창으로 있는 것이 아니라, 읽고 불러오기 쉽도록 구조가 잘 정리되어 있기를 바란다. 이것을 위해 Data Structure를 이용한다. Arrays 다른 말로 list 혹은 vector라고도 하는 배열은 메모리에 연속적으로 ..

오늘(9/28) 새벽 5시에 일어나 공부한 영상. 5시 기상 인증을 하면서 확보된 새벽 시간에 앞으로 Crash Course의 강좌 40개로 CS의 기초를 닦아 보려고 한다. 총 40개의 영상이고 1일 1 영상씩 소화해 내는 것이 목표이다. 캐리안 쌤의 빠르지만 정확한 딕션으로 단 10분 만에 알고리즘에 대한 맛보기를 할 수 있는 강의이다. 한국어 자막도 있어서 유용하다. 요즘 알고리즘을 풀고 있어서 13번째 영상 주제인 알고리즘으로 정했다. 40개를 순서대로 보면 약간 지루함도 있을 것 같아서, 끌리거나 나에게 필요한 것으로 선택하여 보되, 큰 흐름은 놓치지 않도록 해야겠다. (영상 초반에 각 영상들은 의존 관계에 있지 않다고 하긴 했었다.) 다양한 알고리즘 중 Selection Sort(선택 정렬),..